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