⠀⠀⣼⠛⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣼⡿⣷⣼⠟⠛⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣾⢛⡿⢿⣷⢶⡏⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠻⣾⣧⡼⠃⠀⣷⡇⠀⠀⠀⠀⠀⢀⣤⠶⠞⠛⠛⠛⠳⣦⠀⠀⠀⠀⣠⣤⠤⣤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢻⡀⠀⠀⣿⠁⠀⠀⠀⢀⣴⠋⠁⠀⠀⠀⠀⠀⠀⢸⡇⠀⢠⡞⠁⠀⠀⠀⠈⠉⠛⢶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠘⡇⠀⠀⢻⠀⠀⠀⠀⢸⠃⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⣰⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣧⠀⠀⢸⡄⠀⠀⠀⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣷⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣽⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢸⠀⠀⢸⡇⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠘⡆⠀⠸⣇⠀⠀⠀⢱⠀⠀⠀⠀⠀⢀⣀⣀⠀⠿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣧⠀⠀⢿⡀⠀⠀⢸⠀⠀⠀⢀⡴⠛⠋⠙⣧⠀⠀⢀⣤⣤⣤⣤⡀⠀⠀⠀⠀⣾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢻⡄⠀⠈⣷⡀⠀⢸⡇⠀⠀⢸⣇⠀⠀⢆⣼⠃⠀⢸⡏⠀⡄⠀⣻⠀⠀⠀⠀⠈⠉⠛⠲⢦⣤⣀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⢷⡀⠀⠘⣧⠀⠈⣷⠀⠀⠀⠙⠛⠿⠛⠁⠀⠀⠀⠛⠶⣤⠶⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣦⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠘⢷⡀⠀⠘⣧⠀⢻⡄⠀⠀⠀⠀⠐⣆⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⢷⡄⠀⠘⣆⠈⢷⡀⠀⠀⠀⠀⠈⠳⣤⣀⣀⣀⣀⣤⡾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠃⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⡀⠹⣦⠈⠛⠶⠦⣤⣤⡤⢶⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣴⣿⡷⠞⣷⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣦⡈⠻⢦⣤⣀⣀⣀⣀⣸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡟⠛⢿⣭⡾⠋⣴⡾⠷⠒⠒⣶ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠷⣤⣀⡈⠉⠉⠉⢹⡟⠛⠂⠀⠀⠀⠀⠀⠀⠀⠀⣿⣧⣀⠀⠀⠀⠀⠀⢠⣤⡴⠞⠁ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠛⠛⢻⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⠀⠉⠛⢶⡄⠀⢠⣄⠀⠹⣆⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣦⠀⠀⠀⠀⠀⠀⢀⣴⠏⠀⠀⠀⠠⣟⠀⢀⣼⠋⠙⠛⠋⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠟⣷⢦⣤⣤⣤⣿⠟⠁⠀⠀⠀⠀⠀⠙⠛⠋⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢀⡏⠀⠀⡿⠀⢸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠾⠃⢸⡇⠀⠀⣇⠀⠀⠻⢦⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡾⠋⠀⠀⠀⣼⠁⠀⠀⢸⡀⠀⠀⠀⠀⠈⢻⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣦⣄⣠⣤⣤⠿⠀⠀⠀⠘⠷⠶⠶⠛⠛⠛⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

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

⣀⡿⣀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣠⣿⣇⡀⠀⠀ ⠀⠟⠁⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⡗⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⠀⠙⠆⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⡀⠀⠀⠀⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⡇⠀⡇⠀⠀⢸⣿⠀⣴⡄⠀⢸⣿⣿⣿⡇⠀⠀⣤⣤⣼⣿⣿⣿⠀⣶⡄⠀⢸⣿⠀⠀⠀⠳⢤⠏⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠚⠒⠒⡗⠂⠀⢸⣿⠀⣤⣀⠀⢹⣭⣭⣿⡇⠀⠀⣤⣤⣼⣭⣭⣿⠀⢰⣦⠀⠘⣿⠀⠀⢠⠎⠁⠙⡄⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⠀⢸⣿⣤⣤⣤⣤⣾⣿⣿⣿⣧⣤⣤⣿⣿⣿⣿⣿⣿⣤⣤⣤⣤⣼⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡵⡅⡯⠅⣞⡇⡷⢾⢳⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠖⠋⠙⡆⡖⠉⠀⠈⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⢹⠀⠀⠀⢰⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡖⢲⡴⠛⡆⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣀⣰⠋⠈⡇⠀⠀⡇⠀⢀⡤⣄⢀⡴⠲⣄⠉⠉⡆⠀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⣀⡤⠤⣄⠀⠈⠳⠔⠋⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠸⣄⣀⣀⡞⠁⠀⠀⢣⡀⠀⠀⠲⣄⡖⠀⠀⠀⣀⡇⡏⠀⠀⠀⠀⠙⣆⠀⢀⡞⠁⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⡽⠁⠀⠀⠀⡿⡅⠀⠀⠹⡄⠀⠀⠀⠀⠀⠙⠁⠀⠀⠀⠀⣠⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠹⣆⣤⡖⠀⠀⠀⠀⠀⠀⣀⣀⣠⠞⢠⠇⠀⠀⠀⠀⡇⠙⡆⠀⠀⢀⣳⡄⠞⠙⠻⠄⠰⠋⠳⣄⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠐⠓⣗⡟⠷⣄⠀⠀⠀⠀⠀⠻⣧⡴⠋⢹⢧⣀⣠⠤⡎⠉⠳⡌⠙⡏⢁⡞⠁⠀⢧⡤⠀⠀⠀⠀⠀⠘⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⢰⡇⠀⡃⠀⠀⠀⠉⢹⡁⠀⠀⠀⢀⡴⡅⠙⣦⣄⠀⢀⣧⡳⣠⣤⣤⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⠏⠀⣰⣿⡇⠀⣧⣄⠀⠀⠀⠀⣼⣿⣿⣿⣝⣆⠈⢷⡃⡤⣄⠀⠀⠉⠙⠚⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣺⣿⢷⣄⣈⣿⣿⣿⣀⣠⣿⣿⡦⠀⠀⠀⣼⣿⣿⣟⣁⡳⣄⠀⣠⣿⣷⣶⣦⡤⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣀⣸⣀⣀⣇⣀⠀⠒⢲⠒⠂⢠⢾⠀⡞⢳⠀⡆⢰⠆⢰⣆⠀⡇⠐⠒⢲⠚⡴⠒⠀⡆⠀⢰⠀⢤⠤⡤⢴⡄⢠⡦⠀⠀⠀⠀ ⠀⠀⠀⠀⠉⡏⠒⢺⠓⠂⢰⡀⣸⠀⠰⠋⠉⡇⢧⣠⠀⡏⠳⡄⡼⠀⠿⠄⢸⣀⡞⠀⣗⣒⡀⣇⣀⢸⣀⣸⡀⡏⠁⢹⡏⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣄⣀⣸⣇⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡄⣠⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡜⠋⠳⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠾⠟⢿⣿⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀