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