⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣴⣶⣶⣾⣷⣶⣶⣾⣿⣿⣿⣿⣵⣢⡂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⠢⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⡟⠛⣿⣿⡟⣷⠀⠙⡕⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣽⠇⡿⢡⡏⠘⢰⣿⢸⣧⡟⠀⠀⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠐⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠉⢸⣳⠀⣾⠈⣾⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠋⡀⠀⣀⣠⣂⣈⠹⢀⢆⢼⡻⢁⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀ ⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣟⠁⠀⠊⠴⠟⣛⣽⣿⣿⣿⣿⣇⢹⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢿⣿⣿⡿⢿⣿⣿⣿⣯⡀⠀⠀⠰⠚⠛⠉⠉⡩⠏⠉⠀⠈⢯⠯⢏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠄⠀ ⠀⠀⠀⠀⠈⢿⣿⡟⢷⣌⠻⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠑⡈⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠄⠊⠀⠀⠀ ⠀⠀⠀⠀⠀⠘⣿⡗⣷⢿⣿⡟⣷⣄⡀⠀⡀⠀⠀⠀⠀⠀⠀⣧⣤⢶⣦⣴⠇⢰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠄⠊⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠘⢿⣷⡼⢿⣷⣽⣿⣽⣿⣇⣀⡀⠀⠀⠀⠀⡀⣶⣦⣩⣷⣄⡘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠻⣝⠙⢙⣿⣿⣿⣿⣾⣵⣦⣀⠀⢰⣿⣿⡷⠿⠿⠿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠔⠊ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⡿⠟⠻⣿⣿⣿⣿⣿⣧⠀⠈⠃⠈⢱⣶⣶⣶⢹⠁⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⡠⠔⠊⠁⠀⠀⠀ ⡃⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⢱⠀⠀⢻⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠙⠉⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠄⠊⠁⠀⠀⠀⠀⠀⠀⠀ ⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢇⠀⠐⠙⠿⣿⣿⣿⣷⣷⣶⣦⣴⣶⣷⣿⠀⠀⠀⠀⠀⢀⡀⠄⠂⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠀⠀⠀⠀⠈⠙⠿⡿⣿⣿⣿⣿⠿⢫⠁⠀⢀⡠⠔⠂⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⢢⣄⠀⠄⠉⠉⠋⠁⠀⠈⣖⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⡀⠀⠀⠀⠀⠀⣤⢀ ⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠈⡇⠀⠀⠀⠀⢸⣾⡖⣾⣲⣷⣲⣇⣾⠛⢰⢀⣀⠠⣿⠒ ⣾⡿⡷⠤⠀⠀⠀⠀⠀⠀⢀⠀⠓⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠔⠁⠀⠀⠀⡀⠀⠛⠭⢽⣍⣿⠼⣷⣿⢤⣽⠤⠄⠒⣿⢻ ⡿⣟⣇⠀⠀⠀⢀⣶⠚⠃⢙⠃⠀⠀⠈⠁⠐⠒⠠⠤⠤⠀⠠⠀⠒⠈⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⢉⠙⠛⠿⣦⢿⡀⢀⣀⣿⣁ ⣿⣿⡟⡷⡞⠺⠀⢀⣀⠰⠕⠀⠀⠀⢀⠀⠄⠀⡀⠀⠀⠀⢀⠀⢀⠰⠒⠊⠀⠀⠀⠀⠀⠁⠭⣩⠀⠠⣍⠉⠀⢀⠁⠛⡟⠐⠊⠀⢰ ⢟⡁⣀⣤⠼⡒⠠⢍⠀⣠⡄⠀⣀⡬⠭⠁⠚⠒⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠁⠀⠀⠀⠀⠊⠀⠀⠃⣈⠭⣭⠓⠂⠈⢵⣶⣚⣹ ⣩⣵⣟⣻⢤⢤⢀⠞⠛⠓⠒⢭⡭⠤⢲⡤⠤⣴⢾⣗⠊⢀⣀⠠⠒⠀⠀⢀⡀⠀⠀⠀⠀⠀⠐⢶⣂⣦⡭⠙⢻⣾⣾⠁⠀⠈⢿⣿⢻ ⠀⠛⠃⠨⠘⠀⠀⢀⢸⣾⠷⢗⡀⠀⠈⢐⣠⠂⣬⣵⣻⣦⡀⠲⠒⠚⠫⠻⠝⠁⢉⢨⣴⣤⣤⣬⣿⠁⠀⠀⠀⠙⠱⠀⠀⠀⠘⡟⠾ ⢄⣠⣴⣒⡠⠠⢀⣂⠀⣊⡀⠀⣄⠀⠀⠀⠀⠀⠙⠋⠁⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⢼⠀⠾⠿⠿⠻⠏⢻⡀⠀⠀⠀⠀⠀⠀⠀⠰⡶ ⠈⠻⡿⠶⠠⠐⠈⠈⠈⠈⠋⠁⠀⠀⣀⣀⣀⡀⠤⣤⣒⣲⣽⣿⣭⠿⠶⠿⠷⠾⠾⠟⡟⠛⠛⠛⠛⢻⢾⡇⠀⠀⠀⠀⠀⠀⠀⠀⢱ ⠀⠀⢻⡄⠀⠀⠀⠀⠀⠀⣰⣶⣾⣿⠿⠷⠚⠛⠋⠉⠉⠙⡄⠀⠀⠀⠀⠀⠀⠀⠀⠸⢣⠀⠀⠀⠀⠘⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠘⣱⠀⠀⠀⢠⣶⣿⠉⠉⠀⠀⣀⢄⢠⣤⢤⢰⠆⢠⠁⠀⠀⠀⠀⠀⠀⠀⠀⢀⠸⠄⠀⠀⠀⣀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢇⣦⣴⣾⣿⣿⣿⢰⢤⠞⡸⣽⣾⠸⠸⠸⠘⠘⠺⠀⣀⣀⣀⣀⣠⣤⣶⣤⣼⣤⣾⣶⣶⣶⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠸⣹⣅⢿⢿⣿⣿⡆⠟⠃⠃⣋⣀⣤⣤⣤⣶⣶⠿⠿⠟⠛⠛⠛⠛⠉⠉⠉⠉⠀⢷⣶⣶⣾⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢳⣻⣿⢿⣿⣷⣶⣾⣿⣿⣿⢻⠏⠟⠃⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠿⠿⠿⠇⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⢻⣿⣿⣿⠛⠛⠋⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⡿⢩⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⠀⠀⠀⠀⢠⢶⣾⢛⠀⢀⣀⠀⠴⠾⢻⠀⠀ ⠀⠀⠀⠀⠀⢸⣧⣬⣤⣀⡀⢀⢀⠆⡀⠀⠀⠀⣰⣀⠀⠀⠐⣤⣤⣀⡛⡆⠀⣿⣥⣭⠸⢧⠀⠘⠀⢛⠻⠈⠀⢸⠉⠂⠀⠀⠀⡇⠀ ⠀⠀⠀⠀⣀⣼⣿⣿⢿⣿⣛⣻⢻⣧⣤⢶⣆⣤⣽⣯⠇⠀⠀⡟⠋⠋⠃⠁⠀⠈⢡⣿⠿⠛⡇⠀⠀⠈⠀⣀⠈⢮⠀⠀⠀⠀⠀⢻⣤ ⠟⠻⠛⠛⠛⢿⣿⣿⣾⣟⢿⢋⠋⠈⣽⣻⣿⣿⣯⣍⡀⣀⣀⣤⣤⣴⠆⠀⠀⠀⠀⠈⡀⠀⠁⠀⠀⠐⣴⠻⠀⢻⠀⠀⠀⠀⠀⠀⢿ ⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣏⣴⠃⢻⣿⡿⣿⢸⠸⠃⠉⠙⣹⣿⣿⣄⠀⠀⢰⣶⣿⣷⠶⠂⢠⠀⠀⠉⠀⢠⣿⣦⠀⠀⠀⠀⠀⠈ ⡁⠀⠀⠀⢸⣏⣾⢛⣿⢿⡟⠿⠇⠀⡸⣿⣄⣩⣰⣴⢚⠀⠛⣿⣿⣿⡿⡅⠀⠾⡿⠛⠛⠀⠀⠈⣀⡀⢀⣤⣃⣶⠏⠀⠀⠀⠀⠀⠀ ⠃⠀⠀⠀⢈⣏⣿⣿⣿⣶⣥⡀⠀⠸⣴⡼⢻⣿⡙⠉⠈⠀⠀⠸⠛⣉⠀⠀⠀⢠⠐⠀⢀⠀⠀⠀⠉⡛⡜⠛⠉⠋⣸⠀⠀⠀⠀⠀⠀ ⠀⢠⣿⣶⣼⣿⣭⣽⣿⢿⣯⢀⢀⢀⣤⣿⣦⢸⠀⠀⠀⠀⠠⡶⣷⣿⣿⡟⡁⠀⠶⢢⡋⠅⠂⢦⣦⣛⣯⢀⣤⣿⣿⡄⠀⠀⠀⠀⠀ ⠀⠈⠛⠃⠿⣿⣿⣿⣿⣿⣯⣦⣴⣿⡶⣴⣷⣤⣤⣦⣄⣀⣤⠀⠉⣍⠛⢈⠁⠀⡀⣀⣀⣠⠐⠘⡟⣉⣽⣿⡏⣸⣤⣧⠀⠀⠀⠀⠀ ⣦⣄⣆⠀⠀⣿⣿⣿⣿⣿⣿⣿⣶⣤⣰⣾⣿⡟⣿⣿⠛⡉⠋⢠⣈⣧⣄⣬⣠⣸⣿⣿⣿⣿⢿⣿⣻⢿⠿⣩⠑⣿⡿⢻⣄⡀⠀⠀⢀ ⣿⣿⣿⣆⢀⣿⣿⣿⣹⣛⣟⣟⣿⢿⣯⣾⠏⡅⣬⣌⠀⠳⣶⣶⣿⣿⣿⣿⣿⠿⠟⠛⠈⡉⠁⠈⡟⣋⣠⣵⣾⣿⣥⣾⣿⣿⡂⢀⠘ ⣿⣿⣿⣏⡛⠿⣿⣿⣿⣿⣿⣿⣿⣶⣿⣶⡴⢿⡿⡏⠃⠀⠋⠉⣩⣻⠁⠁⢁⣀⣠⣴⣷⣿⣴⣿⣿⣿⣿⣟⣿⢿⢿⣿⣿⣿⣷⣨⢶ ⣿⣿⣿⣿⣧⣸⣿⣿⣿⢻⡿⣿⣿⣿⣯⣏⣿⣮⣦⠱⡠⢇⣾⠼⣿⣿⣿⣶⣮⣿⣟⣿⠿⣿⣿⣷⡾⡾⠿⣟⣙⣶⣿⡿⢿⣿⣿⣳⡜ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣉⣧⣿⡟⡿⣭⣽⢿⣾⣿⡿⡿⠃⢻⠿⠏⠙⢉⣄⣼⣏⡘⠻⡁⢸⢱⣶⣾⣿⣿⡟⠏⣷⣿⢿⣿⣿⣷ ⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣾⣻⢿⣿⣿⡟⠃⣿⣾⣿⣾⣷⣷⢾⣩⣿⣻⣇⣴⣿⡿⣾⡏⢯⡉⣽⣠⣿⣻⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣷⡘⠓⠘⠙⢻⠿⣿⡍⢛⣣⣤⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠘⣹⣅⠽⣵⣷⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⡇⣆⡀⣾⣦⡽⣿⣿⣿⣿⠛⠃⢋⣿⣿⣿⠿⠿⠛⣻⣳⣴⣤⣶⣽⣿⣿⣿⣿⡻⣷⣿⣿⣿⣿⣿⣿ ⡏⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣷⢿⣿⣧⣬⡙⠃⠀⠀⠀⣈⢉⣽⣤⣤⣾⣿⣿⣽⣿⣿⢿⣿⣯⣿⣤⣾⣷⠛⣿⣿⣿⣿⣿⣿