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