⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡠⡤⣤⣤⠴⡆⡖⢶⠲⣶⢲⠶⣴⢦⣤⣤⣤⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⠖⠚⣉⠋⠰⠑⢴⣼⣿⣷⡨⡑⢎⠵⣪⢭⡻⣭⢟⣯⣟⡾⣽⣯⢿⡿⣶⣖⡤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠤⠚⡉⠀⠆⠂⠈⢁⠀⠂⣬⣾⣿⣿⣿⣷⡉⢎⢳⡱⢎⡳⣝⢾⣿⣯⣟⡷⣯⣿⣻⣟⣿⣿⣿⣿⣵⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠔⠋⠀⠀⠂⠁⢀⠐⠈⡐⠀⣌⣾⣿⣿⣿⣿⣿⡿⡘⢌⠲⣉⢞⣱⢫⣿⣿⣿⣿⣿⡷⣯⢿⣽⡿⣾⣿⢿⣿⣿⣿⣿⣶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠔⠉⠀⠀⠀⠀⠀⠀⡐⠠⠈⠐⢠⣼⣿⣿⣿⣿⣿⡿⠛⢡⠘⡌⢣⢍⠺⣔⢫⣿⣿⣿⣿⣿⣿⣿⣯⣿⣽⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠊⠀⠀⠀⠀⠀⠀⠀⠀⠐⡀⠄⣡⣾⣿⣿⣿⣿⠿⠛⢁⠐⢁⡂⢡⠘⣂⢎⡱⢎⣷⠘⢿⣿⣿⣿⣿⣿⣿⣷⣿⣽⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡤⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣁⣴⣾⣿⣿⠿⠛⠉⢠⢀⣢⣶⣾⡄⢿⡀⠱⠰⣈⠖⣹⣏⣼⣶⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠊⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⠿⠟⠛⡉⢁⠀⠄⣂⣥⡶⠛⠉⠙⣷⡟⠸⡇⠌⡑⢢⢍⣿⢸⣿⡟⠁⠉⠻⢾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠞⠁⠀⡤⠊⠀⠀⠀⠀⠀⠀⠀⠀⡀⠠⠐⠠⣐⣠⣼⣾⣿⣿⣶⣤⡀⠀⠸⣗⠀⣿⠠⢁⠧⢺⡇⢸⡟⢀⡀⠀⠀⠀⢈⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠋⠀⢄⡝⠁⠀⠀⠀⠀⠀⠀⡀⠄⣁⣠⣦⡶⠟⠋⠉⠉⠻⣿⣿⣿⣿⣷⡀⠀⣿⡆⠯⢀⠣⣘⢹⣿⢸⡇⠀⠘⢦⡀⠀⠀⣿⣿⣿⣿⣟⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⠁⠠⢨⠎⠀⠀⠀⠀⠀⢠⣴⣶⣾⠿⠛⠉⠀⠀⠀⢀⠀⠀⣠⣿⣿⣿⣿⣿⠇⠀⡼⡇⠠⢁⡒⢌⡒⣿⢸⡇⠀⠀⠀⢀⡒⠾⣿⣿⣿⣿⣿⣆⠀⠈⠙⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜⠁⠠⢁⠃⠀⠀⠀⡀⣤⣿⡿⠛⠉⠀⠀⠀⠀⠀⠀⠀⢸⣿⠾⠿⠿⠛⠛⠛⠉⠀⣰⢰⠇⣀⠃⡌⢆⡱⢌⡲⢻⡀⠀⠀⠈⣯⣑⣲⣉⠛⠿⣿⣿⠀⠀⠀⠀⠀⠈⠙⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠀⠌⠠⢀⠠⠀⡐⠠⣴⡿⠋⠀⠀⠀⠀⠀⣀⡤⠒⠉⠀⢀⣱⡶⠶⠶⠶⠞⠛⢒⣚⡥⠾⠁⠤⡘⡐⢎⡔⢣⡕⣛⠿⢶⠶⣦⣼⣿⣿⣿⣿⣶⣾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⢁⠂⠄⡁⠠⢀⠂⠐⣼⡟⠁⡀⠄⣀⠤⠖⢋⣡⣒⡲⠭⠭⠥⠖⠒⠒⠒⠚⠉⡉⢉⠀⠄⢂⠡⠒⠤⡉⠖⡌⣇⠺⣥⢛⣮⢻⡜⣷⣫⢿⣽⣻⢿⣿⣿⣶⣶⣤⣤⣄⣀⠀⠀⠀⠀⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡇⢢⠌⠀⠄⢁⠠⢀⣽⡟⠀⡠⠖⣉⡤⠖⠋⢉⠀⡀⠄⠐⠠⢀⠂⠁⠌⠠⠁⢂⠐⠀⠌⡐⢠⠡⡉⢆⡹⡘⡜⣬⠳⣬⢳⣎⢷⣹⢧⣟⣯⢾⡽⣟⣾⣯⣿⢿⣿⣿⣿⣿⣿⣷⣦⣄⣀⠈⣹⢿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣞⡸⡀⠆⡈⠄⠂⣠⣾⣿⣧⠥⠖⠋⢁⠠⠐⠈⡀⠐⠠⢀⠁⠂⠄⠠⠁⠂⢁⠐⠠⢈⠐⠤⠘⡠⢃⠜⣢⡱⣱⣩⢖⣹⠲⣏⡼⣣⣟⢾⡽⣞⣯⢿⣻⣽⣾⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠧⣜⢡⠒⡄⢌⣼⡿⠁⡟⠀⠠⠐⠈⡀⠄⠂⢁⠠⠁⠂⠄⡈⠐⢈⠀⢂⠁⠂⠌⡐⠠⣊⡴⠷⠛⣉⣋⣥⣤⣡⣤⣩⣍⣛⣛⠳⢿⣼⣯⣻⡽⣾⣻⣯⣿⢾⣿⣿⣽⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡟⡜⢦⠩⡔⣾⡏⠀⢰⡃⣁⠂⠌⡐⢀⠐⡈⠠⢀⠂⠁⠄⠠⠁⠂⠌⡠⢈⠔⢂⣬⠟⣩⣴⣦⡿⠿⠛⠙⠻⣿⣿⡿⣟⢻⡟⢿⣷⣬⡹⢷⣿⣳⣟⣷⡿⣿⣻⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⢻⣿⣿⣿⣿⣿⣿⡷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢼⡹⢎⡵⣊⠽⣿⣤⠟⡰⣀⢃⠒⡄⢢⠐⡠⢁⠂⢌⡐⠨⢄⠣⡑⢌⡰⢁⢮⡞⣡⣾⡿⣿⠙⠂⠀⠀⠀⠀⠉⠻⡏⠱⠈⠀⠀⠈⢿⣿⣏⢿⣿⣾⣻⣽⣿⣟⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣽⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢮⣝⡳⣼⣡⠟⡴⢣⡹⢰⠡⢎⡒⡌⢆⠱⣀⠣⡘⢄⢢⠱⣌⠲⡡⢎⡔⣽⢋⣾⠛⠉⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠹⣿⣧⢿⣿⣻⣿⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢯⣞⡵⣳⢎⡿⣜⣣⢝⡣⣝⢢⠵⣘⡌⠳⣌⠲⣉⢖⡌⡳⣌⡧⣑⢎⠞⣵⡟⠁⠀⠀⠀⠈⡆⠀⠀⠀⠀⠀⠀⠀⠇⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⢿⣿⣻⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣟⡾⣽⣳⣻⣜⢧⣏⢾⡱⣎⡳⢎⡵⣘⠳⣌⠳⣬⡟⣾⡳⣽⢆⡯⣸⣾⣯⣀⣀⣀⣤⣤⣤⣥⣤⣤⣤⣤⣤⣤⣤⣦⣤⣤⣤⣤⣤⣤⣤⣬⣽⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢸⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣯⣟⡷⣯⢷⣻⣞⣮⢷⣹⢎⡷⣫⠶⣭⢳⢎⡳⣾⣹⣷⣻⡇⣾⣱⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢳⢈⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⢾⡿⣽⣯⢷⣻⢾⡽⣞⣯⠾⣵⡻⣜⢧⣏⢷⣏⣿⣽⣿⢸⣷⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣼⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣟⣾⡿⣯⡿⣽⣻⣞⡿⣳⡽⣏⡾⢮⣿⢸⣿⣿⡧⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡯⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣻⣽⣿⣽⣟⣷⣯⣟⣷⣻⣽⣻⢯⡏⣿⣿⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣳⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣸⣿⣿⣿⣿⣿⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⢿⣾⣟⣾⣽⡾⣟⣾⣽⣻⢳⣿⣿⡏⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣗⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣯⣿⣿⣳⣿⣿⢺⣿⣿⢯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣷⣿⣻⣿⣿⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡜⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣽⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣷⣿⣿⣿⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⣰⣿⣿⣿⣿⠎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣠⡖⠛⠙⠲⣤⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢶⣿⣿⣿⢿⠎⠀⠀⢀⣠⠤⢤⣀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⡾⠇⠀⠀⠀⠀⠈⠳⣄⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⢿⣿⣿⣿⣿⣿⣿⢿⣻⣿⡿⣠⣿⣿⢯⣿⠋⠀⢀⡴⠋⠁⠀⠀⠈⣧⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠻⣯⣀⠀⠀⠀⠀⠀⠈⠙⠒⠻⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⢿⣿⣿⣿⣿⡿⣽⣟⣯⣿⣿⣟⡿⣾⣿⣏⡤⠴⠋⠀⠀⠀⠀⠀⠀⣭⣧⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠉⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿⣯⢿⣽⣿⢻⣿⣳⡾⠟⠋⠉⠀⠀⠀⠀⠀⠀⢀⣠⣴⠾⠋⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⣠⣤⣀⠀⠀⠀⠀⠀⠙⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⠛⡟⠛⠛⠛⠿⠿⡿⠿⠿⠿⠿⠿⣿⠿⠿⠿⠿⠿⠿⠿⠿⠛⠛⠛⢿⠛⠋⠉⠉⠉⢇⠀⢀⣿⣏⣿⣿⢿⣿⣯⣳⣿⣿⣾⠟⠁⠀⠀⠀⠀⠀⠀⠀⢠⣴⣾⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣠⠞⠁⠀⠈⠻⣦⠀⠀⠀⣸⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⣿⣿⣿⣿⣿⣧⣰⠇⠀⠀⠀⠀⢀⠇⠀⠀⠀⠀⠀⢘⠀⠀⠀⠀⠀⠀⡆⠀⠀⠀⠀⠘⡀⠀⠀⠀⢀⢸⣤⣼⣿⣧⣿⣟⡻⣾⣵⢟⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣽⡀⠀⠀⠀⣠⡶⠾⠙⠛⣆⠀⠀⠀ ⠀⣰⡏⠀⠀⠀⠀⢰⣿⣀⣠⡾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣧⣄⣠⢰⠄⣾⡀⠀⠀⠀⠀⢀⢸⠀⠀⠀⠀⠀⡀⣆⠀⠀⠀⠀⣤⣧⡀⢀⣀⣸⡀⣿⣿⢿⣗⠻⣜⣳⣳⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⢿⣀⠀⠘⣿⠀⠀⠀⠀⠙⣦⠀⠀ ⣴⣿⡀⠀⠀⠀⢀⣿⡟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⡿⣟⣿⣿⣿⣿⣿⣿⣤⣿⣷⣶⣤⣤⣆⣼⣿⣷⣦⣤⣸⣄⣿⣿⣷⣦⣾⣄⣿⣿⣿⣿⣾⢿⡿⡟⡍⢎⡭⢞⣧⣷⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠳⠴⣿⡆⠀⠀⠀⠀⠸⣧⠀ ⢿⡙⡶⣤⡀⢄⠫⠉⠁⠀⠀⢀⠴⠒⠢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡿⣿⣿⣻⣽⣟⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻⠳⠋⠍⣰⢰⣙⡾⣼⣻⣾⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⡀⠀⠀⠀⠾⣳⢤⠀⠀⠀⢰⣏⡇ ⠈⠳⣘⢳⣭⢃⣄⣀⣀⣠⡰⠃⠀⠀⠀⣹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣧⡀⠉⠛⠷⣯⣿⣽⣳⢯⡿⣯⢿⣟⡿⣿⢿⡿⣿⢿⡿⣿⢿⡿⣻⠟⠿⡙⠋⠜⠀⢡⡰⢬⣻⣼⣳⡿⠞⠋⢁⣿⡅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠞⠁⠀⠘⢄⠀⠀⠀⠀⠆⡰⠰⣬⣟⡿⠃ ⠀⠀⠈⠁⠞⠻⣻⠉⣿⠟⠁⠀⠀⠀⠀⡏⠀⠀⠀⠀⠀⢀⡴⠦⢄⠀⠀⠀⠀⠀⢘⣿⠃⠀⠀⠀⠄⡩⢛⠿⣯⣷⣯⣛⣞⡹⣭⠫⠝⡩⠓⠙⠈⡁⠁⢁⣈⣠⣤⣰⣦⣿⣧⣿⣿⢻⡭⢱⠀⠆⠘⢸⣿⣛⠀⠀⠀⠀⠀⢀⣀⡀⠀⠀⠀⠀⠀⠸⡀⠀⠀⠀⠈⠲⡶⠶⠶⣾⣴⣛⡿⠞⠁⠀ ⠀⠀⠀⠀⠀⠀⠋⠀⣿⡄⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⢠⡏⠀⠀⠈⢣⡀⠀⠀⢀⣼⠃⠀⠀⠀⠀⠀⠁⠉⠘⠡⠋⠝⢻⠻⢟⠿⡿⢿⡿⢿⡿⣿⢿⡿⣿⠿⡿⠿⡟⠿⡛⠝⢣⠋⠑⠈⠁⠈⠀⠀⠘⣿⡆⠀⠀⠀⠀⡼⠋⠀⠙⣄⠀⠀⠀⠀⠀⢳⡀⠀⠀⠀⠀⢹⡄⠀⢀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⠳⣆⢆⡀⠀⠀⠀⠀⠀⢀⣸⡇⠀⠀⠀⠀⠱⠀⢀⣾⣏⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠈⠀⠈⠂⠀⠁⠊⠐⠀⠁⠈⠐⠈⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣅⠀⢀⡞⠁⠀⠀⠀⣽⠀⠀⠀⠀⠀⠈⠀⠀⠀⡀⣤⣾⠧⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⢮⣷⣘⣤⣤⣴⣶⡿⠻⠿⢿⡔⡤⣀⠀⠀⣠⣾⠋⠀⠀⠀⠐⠂⠠⠄⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠐⠂⠈⢿⣆⢂⠀⠀⢀⠀⣰⡿⢶⣤⣄⣀⣀⠠⢄⡘⡴⣟⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠋⠉⠀⠠⡘⢿⡇⠈⠻⣷⣦⣝⣶⡿⠋⠜⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣮⡜⣡⢎⣼⣷⢿⠀⠀⠈⠉⠛⠷⠾⠷⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠈⠀⠁⠀⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠈⠛⠓⠚⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀