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

················

⠀⢀⠤⠤⠤⠶⠶⠷⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠰⠀⠇⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠙⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠋⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠉⡉⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠙⠀⠀⠀ ⠀⠀⠀⠁⡟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻⠀⠀ ⠀⠀⠁⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢾⠈ ⠀⠀⡟⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣜⡟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢤⢸ ⠀⠀⢸⠀⣄⣦⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣽⣰⠃⣾⣿⣿⣿⣿⣿⣶⣷⣿⣿⣿⣿⣶⣶⣶⣶⣶⣶⣷⣿⣿⣿⣷⠀⢠ ⠀⠀⢸⠀⠀⠀⡀⣄⣦⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣱⡿⣠⠀⡿⢀⡇⣿⣿⣿⣿⠀⡇⣿⣿⣿⢻⠀⠀⠀⠀⠀⠀⡀⣾⣿⣿⡏⠎⢈ ⠀⠀⢷⠀⠀⠀⠀⠀⢀⠇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣳⡾⢠⠀⡏⣸⠀⡇⣿⣿⣿⣾⠀⡇⣿⣶⣷⣿⠀⠀⠀⠀⠀⠀⠀⠋⣿⣾⣴⢞⢀ ⠀⠀⡄⢹⠀⠈⠀⠀⠁⣿⣴⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣀⢡⠋⣿⢉⠉⡟⣤⣤⣤⢸⠀⡇⢸⠀⠁⣹⠋⠚⠶⠻⠉⣹⣉⠏⣿⠫⡴⠀⠀ ⠀⠀⠀⣾⠀⣦⠹⠀⡟⣼⠀⢠⡿⣿⣿⣿⣿⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣽⢳⡟⣿⣻⣀⣀⣶⢷⠿⡿⢶⠶⣷⠿⠿⣾⣠⢀⠀⡀⡀⣷⠘⠀⣀⣀⢀⠀⠀⠀ ⠀⠀⠀⣏⢿⠙⡄⢷⣿⢠⠈⡿⣰⣧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣵⣼⣷⣿⣿⣿⣿⢻⠈⠀⠀⠀⠀⠀⠀⠃⣰⣸⠀⠀⠀⠀⠀⠀⠀⣦⠙⠀⠀⠀⠀⠀⠀ ⠃⠛⠿⣿⣿⣏⢿⡟⣼⠀⣿⣾⠃⣼⣄⣮⣯⣰⣾⣿⣿⣿⣿⣿⣿⡰⠆⢾⣿⣿⣿⣿⣿⢿⠀⠀⠀⠀⠀⠁⡾⠬⢻⠀⠀⠀⠀⠀⠀⠀⠀⣆⠹⠀⠀⠀⠀⠀ ⡇⣿⣿⣿⣿⣿⣿⣿⢿⡏⣿⢠⡟⢈⡇⢣⣸⠀⣹⣿⣿⣿⣿⣴⢸⠀⠀⠄⣿⣿⣿⣾⣴⣠⠀⠀⠀⠀⠀⡿⢹⣠⣦⠹⠀⠀⠀⠀⠀⠀⠀⠀⣇⠘⠀⠀⠀⠀ ⡀⣾⣿⣿⣖⣷⣶⣶⣷⣿⣿⠈⢻⢠⠉⡿⠀⠀⣟⣺⣥⣴⢄⠱⣆⠀⠀⠁⣿⢸⠀⡍⠻⠛⠛⠈⠀⠀⡟⢿⠘⠀⠀⡄⢷⠉⠈⠀⠀⠀⠀⠀⠀⢷⠀⠀⠀⠀ ⠀⣧⣦⣶⠰⡆⢹⠀⠀⣀⣽⣧⣿⡿⡇⢸⠀⠃⣼⢻⣣⠘⠀⡃⢰⠀⠄⡗⣿⢻⡿⣿⣿⣿⣿⣿⠘⡟⣿⣿⢿⠈⠀⠃⡙⣯⣿⠘⠀⠀⠀⠀⠀⡄⠸⠀⠀⠀ ⠀⡄⢹⠀⠁⠈⣧⠹⠀⠁⣻⡿⣿⠙⡯⠈⠀⡏⠞⢀⣾⢠⠀⢠⠀⠛⠐⡏⣾⣷⣿⣿⣹⠀⡀⣧⣿⣿⣿⣿⣿⢿⠈⡇⣸⣤⣶⣿⠘⠀⠀⠀⠀⠀⢳⠀⠀⠀ ⠀⠀⣶⠦⡷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⠙⣿⢳⠉⠈⠀⠀⠀⠀⣿⡇⣾⢀⠀⣦⣿⣿⠘⠉⠛⣿⣿⣿⣿⣿⣿⢿⡈⣿⠀⠋⡴⢧⠈⠀⠀⠀⠀⡇⠀⠀⠀ ⠀⠀⠀⠀⠀⣗⣿⣿⣿⣿⣿⣐⢀⠀⣷⠀⣀⣀⣤⠷⣾⠶⠽⠭⠭⠟⣿⢀⠀⠉⠛⣶⣿⣿⣿⣿⣾⣤⣿⣿⣿⣿⣿⣿⣿⠿⢨⠀⠀⢳⠀⠀⠀⠀⡀⢹⠀⠀ ⠀⠀⠀⠀⠀⠀⣿⣿⣿⣴⣄⠹⠀⠀⡇⠸⠁⠛⠚⠛⠉⠈⡀⣠⣅⣟⢻⡿⣿⣿⣿⢿⣿⣿⣿⢛⠿⡿⣻⣿⣿⣿⣿⣿⣿⣿⢸⠀⠀⡇⠺⠖⠤⡧⣠⣇⠰⠀ ⠀⠀⠀⠀⠀⠇⣾⢀⠀⠀⠀⡄⣷⠻⠈⣿⣿⣽⣤⠦⣲⣿⢿⡾⣥⣿⣿⣿⣿⣿⣿⣿⣾⣤⣤⢤⡤⠤⡶⣒⣿⣯⣾⣑⢯⣿⠸⠀⠀⠀⢳⠟⠾⠶⢮⣷⠘⠀ ⠀⠀⠀⠁⠞⣠⠀⠀⠀⠀⠀⠀⠁⣿⣰⣀⡀⣇⠈⠈⠀⠋⡤⠂⡁⣿⣿⣿⣾⣤⣉⢔⠉⠉⠐⠁⠀⠀⠂⠛⠑⡉⣿⢹⢿⣴⠀⠀⠀⠀⠀⡏⠀⡇⠀⠀⢸⠀ ⠀⠀⠋⣴⠀⠀⠀⠀⠀⠀⠀⠃⡿⢹⠄⠠⠀⣤⢧⠨⣀⠀⠀⠋⣿⣿⢺⣠⠋⡾⣯⣻⠺⡤⣡⣉⣮⠿⠛⡈⢦⡘⢏⣿⣼⠀⠀⠀⠀⠁⡿⣼⠀⠇⠀⠁⢸⠀ ⠃⡾⢀⠀⠀⠀⠀⠀⠀⠀⠃⣷⠘⣧⠘⠀⠀⠀⠟⣿⢰⡡⡿⣿⣾⣠⠋⡿⣿⡿⣿⣽⣶⡿⢻⡛⢷⣿⡙⣍⠻⡏⣽⣼⠀⠀⠀⠀⠀⡞⣿⢹⠀⠃⢼⡠⢸⠀ ⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠀⣇⠘⣧⠛⠾⣿⣾⢁⠟⣿⣾⣠⠉⡶⣫⣿⣿⣾⣻⠛⣻⣉⠭⡪⣗⣯⣿⣿⣿⣉⣿⢀⠀⠀⠀⠀⠁⢸⠁⡇⠙⡟⢸⠀⢸⠀ ⠇⠀⠀⠀⠀⠀⠀⠀⠁⡿⣯⠻⠙⣿⠸⠊⡠⡁⢟⣿⣾⣠⠁⡽⢋⡿⣿⣿⣽⣔⣭⣛⣓⣿⣿⣿⢿⣿⣶⣿⣿⢸⠀⠀⠀⠀⠀⠀⡏⢻⠉⡟⣾⢉⣽⠯⢸⠀ ⠀⠸⠀⠀⠀⠀⠀⠀⡿⣿⣿⢿⣟⣯⣿⠀⠁⡿⣾⣠⠁⠜⢀⠃⡿⣿⣾⣯⢴⣠⢀⠋⣿⣿⣿⣻⣿⣿⣷⣿⣼⠀⠀⠀⠀⠀⠀⠀⡿⣿⣯⢿⡾⣫⡼⣾⠀⠀ ⠀⡀⠸⠀⠀⠀⠀⡟⣿⣿⣿⣿⣿⣿⣿⢿⣿⣾⢪⠞⣠⠀⠋⡿⣿⣾⣠⠀⠀⠉⠟⣿⣿⣾⣴⣭⣬⣷⣿⣠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⣴⣿⣟⣏⢸⠀⠀ ⠂⠀⡄⠢⠐⠁⡿⣼⣀⣦⣿⣿⣯⣟⣿⣿⣿⣨⡃⠈⠋⡿⣿⣿⣵⢀⠁⠋⡿⣽⣿⣾⣡⠟⣾⣴⣤⣤⣿⠙⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠒⣷⣹⣾⢸⠀⠀ ⡀⣦⢷⠭⡭⣲⢉⠉⠋⠶⣶⣤⣦⣷⣿⣾⣶⣷⣿⢿⣿⣿⣿⣿⣻⠟⣿⣿⣾⡏⣿⢀⡇⣨⠡⠀⠋⠚⡻⣦⠮⠓⠙⠀⠀⠀⠀⠀⠀⠀⡇⠁⡇⣿⢱⢸⠀⠀ ⠀⠀⠀⡀⣄⣷⣿⢈⣀⣀⠬⠤⠒⠉⠈⡀⠀⠀⣄⣷⣿⣾⣾⣿⣿⣿⣿⣿⢡⣿⣿⠛⡟⢸⡀⠰⣀⣦⡟⠟⠿⠻⢷⢱⠀⠀⠀⠀⠀⠀⡇⠹⡟⡷⠇⢰⠀⠀ ⠀⠀⠀⠀⠀⠀⡀⣀⣤⢤⡶⠶⠖⠶⡤⣷⣭⣒⢝⣉⢟⠿⡴⣿⣶⣷⣿⣸⡏⣿⣿⢗⣠⠞⠯⣷⢿⠚⡔⣦⣶⣶⣱⣼⠸⠀⠀⠀⠀⠀⡇⣼⢸⡇⡇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣄⣢⣒⣟⡻⡷⣸⠀⠀⡀⢳⣼⣀⣆⠘⠀⣦⣿⣿⣴⢀⠀⠀⠀⠀⡇⣙⢸⠀⠀⠀⠀⠀⡇⢁⢸⡇⡌⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⣗⠳⠉⡖⣋⢳⠀⠀⢭⠕⡠⠀⠀⠀⠀⠀⠀⠁⠋⡴⣾⠀⠀⠀⠀⠀⠀⡇⡰⢸⡅⢰⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⣱⠀⠀⠀⣿⠎⡠⢀⠀⢦⠙⠉⠛⠒⠤⡠⢫⢇⠀⡇⠀⠀⠀⠀⠀⠀⡆⠋⢫⡴⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢢⠉⠋⡿⢉⠈⠀⠀⠀⠀⠀⢸⢸⠀⠀⣿⡆⠎⣼⠀⠀⠀⠀⠀⠀⠁⠊⠩⠈⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆⣹⣀⢦⠙⠀⠀⠀⠃⢀⢸⠀⠀⣜⢸⢍⢰⠀⠀⠀⠀⠀⠀⠀⡄⢂⡔⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⠲⠀⣄⢦⠒⠒⡴⡆⠀⠀⡶⣖⡔⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀