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