⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡤⢶⡞⣻⡙⣏⠻⣍⢟⡹⢳⢦⢤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⡀⠀⠁⠠⠁⠀⡁⠠⠁⠀⡁⠠⠈⣠⡾⢏⢧⡙⣦⣙⠦⣝⢬⡓⣎⢮⡱⣋⢎⢧⢫⠷⣆⠈⠀⠈⠀⠌⠀⢈⠀⠌⠀⢈⠀⠌⠀⢈⠀⠌⠀⢈⠀⠌⠀⢈⠀⠌⠀ ⠀⡀⠠⠁⠀⠄⠁⢀⠀⠄⠁⠀⢀⣾⢻⣕⢫⢖⡹⢦⡙⡞⡜⣦⢹⣼⢲⣱⣭⣚⡬⢣⡛⣜⢳⣎⠀⠄⢀⠈⠀⡀⠠⠈⠀⡀⠠⠈⠀⡀⠠⠈⠀⡀⠠⠈⠀⡀⠠⠀ ⢀⠀⢀⠐⠈⠀⡀⠂⢀⠀⠂⠈⣼⢿⢣⢎⡳⢎⡵⢣⠽⣸⡱⢎⡽⢬⡟⠉⢸⣿⣎⢧⡹⣌⠳⣼⣧⠀⠀⡀⠂⠀⠄⠐⠀⡀⠄⠐⠀⡀⠄⠐⠀⡀⠄⠐⠀⡀⠄⠀ ⠀⡀⠀⠠⠐⠀⠀⠄⠀⠄⠐⢸⣿⣾⡹⢎⡵⢫⣜⡹⢎⡵⣙⠮⣜⣿⣧⣦⣿⣿⠼⣎⠵⣊⣿⣟⣿⣧⠀⠀⠐⠀⡀⠂⢀⠀⠠⠐⠀⢀⠠⠐⠀⢀⠠⠐⠀⢀⠠⠀ ⠀⡀⠀⠁⡀⠈⠀⠄⠈⢀⠀⣾⣿⡿⣱⢫⡜⣣⢎⡵⣋⠶⣩⠞⣼⣿⣿⣿⣿⣿⢹⢬⠳⡥⣿⡾⣽⣿⠀⠀⢈⠀⠀⠄⠂⠀⠄⢀⠈⠀⡀⠠⠈⠀⢀⠀⠌⠀⢀⠀ ⢀⠀⠠⠁⠀⠠⠁⢀⠂⠀⣰⡟⣹⢣⢇⡳⣜⡱⢎⢶⡩⢞⡥⣛⢾⣿⣿⣿⣿⡟⢸⢎⡳⣱⣿⣻⢷⣿⠀⠀⠂⢀⠈⠀⡀⠂⠀⠄⠀⠂⠀⠄⠐⠈⠀⡀⠀⠂⢀⠀ ⠀⡀⠠⠐⠈⠀⠠⠀⠀⠸⣟⢮⠵⣛⡎⢿⢲⡙⣎⠶⣙⢎⠶⣩⢎⡽⣩⠟⡻⣍⠻⣌⢳⣿⡽⣯⣟⣿⠀⠀⡐⠀⠀⠂⢀⠀⠁⡀⠂⠀⠁⠠⠀⠂⠁⠀⠐⠀⠠⠀ ⠀⡀⠀⠄⠀⡁⠠⠀⠁⠀⠹⣮⣙⠮⣝⢞⡫⢽⡩⢟⡭⣚⠷⣓⠞⡶⢳⠭⡷⣬⠷⢾⡿⣽⣻⢷⣻⠏⠀⠀⡀⠄⠁⠠⠀⢀⠂⠀⡀⠁⠈⢀⠐⠀⠈⢀⠂⠁⡀⠄ ⢀⠀⠠⠐⠀⠀⠄⠀⡁⠠⠀⠈⠳⣽⣌⢮⡱⢣⡝⣎⠶⣩⠞⣥⢛⡜⣣⢛⡴⣣⣿⣟⡿⣽⢯⣿⠋⣷⠀⠀⡀⠠⠐⠀⠐⠀⠠⠐⠀⡀⠁⡀⠠⠈⢀⠀⠠⠀⢀⠀ ⠀⡀⠠⠀⢈⠀⠄⠂⠀⠄⠐⠀⡀⠉⢿⣿⣻⣷⢾⣬⢷⣣⢿⡴⣯⣼⡵⣿⢾⣟⡷⣯⣟⣯⡟⡁⢲⣿⣤⠀⠀⠄⢀⠈⢀⠐⠀⠠⠀⠀⠄⠀⠄⠐⠀⠠⠐⠀⡀⠀ ⠀⡀⠀⠐⠀⠠⠀⠐⠀⠀⣀⣠⡴⢶⢞⣻⡷⣻⢯⣟⣯⡿⣯⢿⣽⣳⢿⣯⢿⣞⣿⣽⣾⣽⣴⣈⣼⣿⣿⣷⡀⠀⠠⠀⡀⠠⠈⢀⠀⠁⡀⠂⠀⠂⠈⢀⠠⠐⠀⠀ ⢀⠀⠠⠁⠀⡀⢐⣠⡶⡞⣏⢳⣹⣮⡾⢃⠜⢫⡞⣽⢲⡻⣝⢯⣏⡟⣯⡝⣯⣾⠿⣛⡛⢯⣟⣿⣻⣿⣿⣿⣷⡀⠀⠄⠀⠄⠐⠀⠀⠂⢀⠀⠁⡀⠁⡀⠀⠄⠀⠁ ⠀⠀⡀⣀⣤⠼⣏⢧⣳⣽⡾⣟⣯⣷⠱⡈⠬⣁⠚⡫⢷⣹⢎⡷⢮⡝⣶⢟⡱⢎⡵⢣⡝⣲⢺⣿⣽⣻⣿⣿⣿⣷⡀⠀⠂⠀⠂⠈⢀⠐⠀⠀⠂⠀⠄⠀⠄⠂⠈⠀ ⣶⣟⡽⡹⣌⣷⣼⣯⣷⢯⣟⣯⣿⠋⡱⢚⢥⣢⣑⠤⢃⡌⢍⢚⠳⣙⡞⢮⡱⢫⡜⣣⠞⣥⣿⢷⣯⣟⣿⣿⣿⣿⣧⠀⠀⡁⠀⠁⡀⠠⠈⠀⠄⠁⠀⠂⢀⠐⠀⠁ ⠈⢿⣿⣹⣿⣏⡿⣾⣹⡿⣏⣷⡏⢰⢁⡎⢰⠰⡈⠎⡏⢱⠾⠶⠷⢾⠹⣆⠹⣇⠾⣁⠿⣾⣏⣿⣾⣹⢸⣿⣿⣿⣿⡆⠀⠀⠈⠀⠀⡀⠰⠀⢀⠈⠀⠰⠀⠀⠈⠀ ⣴⣿⢯⡿⣽⣻⣽⣟⡷⣟⣯⣿⠐⡡⠒⡌⠥⡒⢡⢚⢏⠰⢌⠒⣡⢯⢳⡼⢷⣎⠳⣭⣾⢿⣽⢾⣳⠏⣸⣿⣿⣿⣿⡇⠀⠈⢀⠈⢀⠀⠄⠐⠀⡀⠈⢀⠀⠁⡀⠂ ⠙⠛⠛⠿⠿⠷⠛⠚⠟⠛⠷⡿⣌⠰⢩⡐⠣⠜⡡⢺⠌⡜⡠⢋⡼⢎⣽⡾⣷⢿⣻⡿⣽⣻⡾⡿⢃⠢⣼⣿⣿⣿⣿⡯⠀⠐⠀⠠⠀⠠⠀⠂⢀⠠⠐⠀⠀⠂⢀⠀ ⠀⡀⠀⠀⠀⠀⡀⠠⠀⠀⣌⣗⢻⡄⠣⢌⠣⢱⢈⠽⢨⡐⢅⠺⣽⣾⣯⢿⣽⣻⢷⣟⣾⡿⣻⠐⠤⢱⣿⣿⣿⣿⣿⣧⠀⠀⠌⠀⠐⠀⠐⠀⡀⠀⠀⠂⠁⠠⠀⠀ ⠀⡀⠠⠁⠈⢀⠀⠄⠀⠁⠘⣏⢌⡷⠥⣎⣐⣣⣌⢺⠡⡘⢄⠃⢆⠢⣉⠛⢳⡟⣟⢯⡳⣝⣧⠈⢆⢹⣿⣿⣿⣿⣿⡇⠀⠠⠀⠂⠀⣈⣀⣤⣤⣬⣤⣀⡐⠀⠀⠁ ⠀⡀⠀⠐⠈⠀⡀⠠⠈⠀⡀⢻⡺⡁⢎⡐⠦⡐⢌⢫⢍⠱⡚⢚⠲⡑⢒⠛⣺⡽⣎⢷⡹⣞⣼⠌⢢⢸⣿⣿⣿⣿⣿⠃⠀⠀⣠⣴⠻⣍⠯⡜⢦⠳⣌⢯⡹⢶⣈⠀ ⢀⠀⠠⠁⠀⠂⠀⠄⠀⢁⡴⡟⣧⠑⢢⠱⢌⠱⡈⢞⡠⢃⡜⢡⠃⡜⣬⢾⡽⣹⣞⢧⣿⣼⣮⣧⡂⢂⢿⣿⣿⣿⡟⠀⢠⣞⢧⢣⣛⢬⢳⡙⣎⡳⣍⠶⣙⢮⡹⣆ ⠀⡀⠠⠀⠁⡀⠂⠀⢂⡾⡝⡼⣩⣏⠆⡑⣊⠱⡘⣸⠔⡡⢘⢢⡭⣞⡵⣫⢞⣵⡾⣟⢫⠭⣍⠿⣿⣷⢾⣿⣿⡿⠁⣼⡛⡜⢮⡱⢎⡎⢧⡙⢦⠳⣌⡳⣍⠶⣱⣻ ⠀⡀⠀⠄⠁⢀⠀⠂⣾⢳⡙⢶⣱⣾⣿⡳⢶⣥⢶⣩⣷⣚⢯⡻⣜⢧⡻⡵⡟⣭⠲⣍⢎⡳⣬⢳⣹⡾⣿⣿⣿⣣⡞⢧⡹⣜⢣⡝⢮⣜⢷⣋⢯⡛⣶⠱⣎⣳⣵⣿ ⢀⠀⠠⠀⠈⠀⡀⢰⣏⠶⣙⢦⣿⣳⣟⣿⢷⣎⣷⢻⣭⣛⣮⢷⡹⣎⠷⣟⡱⢎⡳⢬⣋⠶⣥⢓⠦⣿⣷⣻⡭⢲⡙⣦⠳⣬⠳⣜⢣⣞⡣⢞⢦⣙⣦⢿⣾⣳⡿⣾ ⠀⡀⠠⠀⠁⠄⠠⣸⢏⣞⣱⣿⢯⣟⣾⣽⣻⢿⡾⣗⣮⠵⣎⢯⣝⡻⢯⣧⡝⢮⡱⣓⢎⡳⢬⣋⢞⣿⣳⢿⡗⣣⡝⢦⣛⣴⢯⣾⣟⣿⢿⣯⣟⡿⣾⣻⢷⣯⣿⠏ ⠀⡀⠀⠐⠈⠀⣀⣼⣿⣽⣻⡽⣟⣯⡿⣞⣯⣿⠟⠁⠈⠛⠛⠺⠾⠽⠷⠿⣿⡲⡱⢭⢎⡵⠳⣜⣾⡿⣽⣻⣿⢷⣻⣟⣯⢿⣯⣷⣻⣟⣿⣾⣽⣻⢷⣻⣿⠞⠁⠀ ⢀⠀⠠⠁⠀⣴⣿⣿⣟⣾⣽⣻⢯⣷⣟⣯⣷⠏⠀⠀⡀⠄⠀⡀⠀⠀⠀⠀⠹⣷⣝⢎⡞⣜⢳⣾⢯⣿⡽⣷⡟⠿⠿⠽⠾⠿⣾⣳⣟⣾⣽⣾⣻⠿⠋⠋⠀⠀⢀⠀ ⠀⡀⠠⠐⠀⠀⠺⠿⢾⣿⣷⣻⠿⠾⠛⠉⠉⠀⠀⠄⠀⠠⠐⠀⡀⠁⠐⠀⠀⣿⣿⣻⣽⢾⣻⣽⢿⣞⡿⣽⡇⠀⠀⠀⢀⠀⠀⠀⠉⠉⠉⠉⠀⠀⢀⠠⠐⠈⠀⠀ ⠀⡀⠀⠄⠂⠁⢀⠀⠀⠉⠉⠀⠀⠀⡀⠠⠀⠂⠁⢀⠈⠀⠄⢀⠠⠐⠈⠀⡀⢹⣿⣳⣯⢿⣻⢾⣯⢿⣽⣻⣷⠀⠈⢀⠠⠀⠈⠀⠄⠀⠄⠀⠄⠂⠀⡀⠄⠐⠈⠀ ⡀⡀⠠⠀⠐⠈⠀⠀⠌⠀⠐⠀⠁⢀⠀⠄⠐⠀⠈⠀⠀⠂⠀⡀⠀⠄⠀⠁⠀⠘⠛⠳⠛⠛⢿⣟⣾⡟⠙⠓⠛⠀⠠⠀⠀⠄⠁⠀⠂⠈⠀⠄⠠⠀⠁⠀⠠⠀⠂⠀