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