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