⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣶⣿⣿⣷⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣾⣿⡿⢟⡫⡙⣌⢛⡿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⣿⣿⠟⢯⠱⡘⢦⠱⡱⢌⡲⢌⡝⡻⣿⣶⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣾⣿⡿⠟⡍⣆⢋⠦⣍⢱⢊⠵⡑⢎⡔⢣⠜⣡⢋⠿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣾⣿⠿⣋⠗⣌⠳⣘⠤⣋⠖⡌⢦⢋⠖⣩⠒⡬⢃⠮⡑⢎⡜⡸⢻⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⣿⠿⢫⠱⣉⠦⡙⡤⢓⠬⡒⢥⠚⡜⢢⢍⡚⢤⢋⠴⣋⠖⣩⠒⡬⣑⠣⡜⣻⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⣿⠿⡛⣌⢣⡙⢆⢣⢎⡱⢌⢣⢣⡙⢦⡙⣌⠣⢎⡜⢢⢍⠲⣡⠚⡤⢋⡴⢡⠓⡜⢤⠛⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣾⣿⢿⢫⡑⣣⠱⡌⢦⡙⢬⠒⡬⢒⡍⢆⡣⢜⢢⠱⣌⠳⡌⡜⣡⢎⡱⢢⡙⠴⣉⠖⣡⢋⡜⢢⢋⡔⣻⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣠⣴⣿⢿⣋⠳⡌⢦⡑⢆⠳⡘⢦⡙⢦⡙⡔⢣⠜⡪⢔⡩⢆⠳⣌⠳⡘⠴⡡⢎⡔⢣⠜⡣⠜⡬⡑⢎⡜⡡⢞⡰⢡⣻⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣀⣴⣾⢿⣋⠓⠦⣌⠳⡘⢦⡙⣌⢣⡙⢦⡉⢦⠱⡘⡥⢚⡱⢊⡴⣉⠶⣈⠧⣙⠲⡑⢎⡜⡡⢞⡡⢋⡴⣉⠖⡬⡑⢎⡔⢣⣽⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣠⣾⣿⠟⣍⠲⣌⡙⠲⣌⢣⡙⢦⠱⡌⢦⡙⢆⡙⢦⢩⠱⣌⠣⡜⣡⠒⡥⢚⠤⡓⣌⢣⡙⢦⡘⡱⢊⡔⢫⠔⣡⠞⡰⣉⠖⣌⠣⣾⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣼⣿⡿⢡⠞⡤⢓⡤⢍⠳⡌⢦⡙⢆⠳⡘⢦⡙⢦⡙⢆⢣⢓⣌⣷⣼⣶⣭⣶⣍⣲⣉⢆⢣⠜⣢⠱⣡⢋⡜⡡⠞⡤⢋⡴⡑⢎⢆⡓⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣟⡰⢃⠞⡰⢣⠜⣌⠳⡘⢦⡙⣌⢣⡙⢦⡑⢦⡙⣬⣾⣿⠿⠛⠛⠛⠛⠛⠻⢿⣿⣮⢦⡙⢤⠓⡥⢊⡴⢣⡙⡔⢣⠒⡍⢎⢦⣑⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢿⣿⡔⢫⠜⣡⢣⠚⡤⢓⡍⢦⠱⡌⢦⡙⢆⡙⢦⣽⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣷⢌⡣⡙⠴⣉⠖⣡⠚⣌⣧⣿⣾⣿⠿⠿⠿⢿⣷⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠘⣿⣿⡡⢎⡱⢊⠵⡘⢥⠚⡤⢓⡜⢢⡙⢦⡙⣾⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⢎⠴⣉⠳⡌⢎⣥⣿⣿⠟⠉⠁⠀⠀⠀⠀⠀⠀⠉⢿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠘⣿⣷⢣⠜⣡⢎⡙⢦⡙⡔⢣⠜⣡⠚⡤⢳⣿⡇⠀⠀⠀⠀⠀⠀⢀⣠⣤⣀⠀⠀⢸⣿⢎⠲⣡⠓⡜⣼⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠘⣿⣷⣩⠒⡬⢜⢢⢱⠸⣡⠚⡥⢋⠴⢻⣿⡀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⠇⠀⣿⣿⢎⡱⢢⡙⣼⣿⠃⠀⠀⢠⣤⣤⣄⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠘⣿⣷⣩⠒⡍⣆⢣⠓⡴⣉⠖⡩⢎⠽⣿⡇⠀⠀⠀⠀⠀⠀⠙⠛⠛⠉⠀⣼⣿⡏⢦⡑⢣⠜⣿⣿⠀⠀⠀⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⣰⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠘⣿⣧⡝⠲⣌⠲⣉⠖⣡⢚⡱⢊⡜⣻⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⢟⡘⢦⡙⡌⢎⣽⣿⡄⠀⠀⠈⠛⠛⠁⠀⠀⠀⠀⢀⣴⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠘⣿⣿⡱⢌⠳⡌⢎⡱⢊⡴⣉⣶⣽⣿⠿⣷⣦⣤⣀⣀⣀⣤⣴⣿⠿⣉⠦⡙⢦⡑⢎⡱⢌⢿⣿⣦⣀⠀⠀⠀⠀⢀⣀⣤⣶⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠘⢿⣷⣩⠒⡍⣆⢣⣧⣶⣿⡿⠛⠁⠀⠀⠉⠛⣿⡿⢿⣛⠫⣅⠳⣡⢚⡱⢢⡙⢦⡑⢎⣬⣝⠻⢿⠿⣿⣿⣿⣿⣿⣿⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣶⣾⣿⠿⠛⠁⠀⠀⠀⠀⠀⠀⠀⣿⡟⠴⣈⠳⣸⣷⣖⠣⡜⣡⠚⡤⡙⢆⣾⣿⡙⣌⠳⣌⠲⡑⢎⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡏⠳⡌⠳⡌⣿⣯⠓⡜⢤⠋⡴⠉⢾⣿⡏⠴⠊⠵⠈⠧⠙⣬⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡟⡤⡙⢦⡙⣿⣿⡒⡰⢌⠎⡥⢋⣼⣿⡟⢤⢋⠴⣉⢆⡣⢽⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣟⡰⣉⠦⡑⢿⣿⡧⢱⢊⠵⣌⢣⣿⣿⡘⢦⡉⡖⣡⠎⡔⣻⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣿⣧⠱⣌⠲⣩⢙⣿⣿⣡⢚⠲⣘⣾⣿⢣⠜⣢⠱⡜⢤⢋⡜⣿⣿⣤⣤⣤⣀⣀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣠⣤⣴⣶⣶⣶⣶⣿⣿⣿⣿⡿⣿⠿⡿⢿⠿⡟⡟⢣⠓⣌⠳⣄⠫⡜⣿⣷⣌⣷⣿⣿⢋⠦⣙⠤⡓⡜⢢⠣⡜⡌⢯⠹⣙⢻⢛⠿⣛⠿⠿⠿⠿⡿⣿⣿⣶⣦⡀ ⠀⠀⠀⠀⠀⣼⣿⡟⢏⡍⢳⡘⢦⡑⢆⠲⡰⣘⠤⣋⠜⣡⠞⡰⣉⠖⣩⢆⠳⣌⠳⡘⡜⢻⠿⣿⢋⠦⣍⠲⡡⢎⡱⢜⡡⢓⡜⡘⢆⣣⠱⣊⠜⣢⠱⣊⠵⣉⠶⣑⠲⣌⠹⣿⣧ ⠀⠀⠀⠀⢰⣿⡧⡙⢆⢎⡱⡘⢦⡙⣌⠣⡕⢬⠒⡥⢋⡴⣉⠖⣡⠞⡡⢎⡱⢌⢣⡑⢎⠥⣋⠴⣉⠖⣌⠣⡕⢪⠔⡣⢜⡡⢎⡱⢃⢆⠳⣌⠳⣐⢣⠜⣢⠱⣊⡔⢣⡌⠳⣼⣿ ⠀⠀⠀⠀⣼⣿⡒⡍⢎⠦⡱⣉⠦⡱⢌⠳⡘⢦⡙⡔⢣⠒⡥⢚⠤⣋⠴⢣⠜⣘⠦⡙⢬⠒⡥⢚⠤⣋⠔⣣⠚⡥⢚⡱⢊⡴⢣⠜⣡⢎⡱⢌⠳⡌⢆⢫⠔⣣⠒⡬⢣⠜⡱⣺⣿ ⠀⠀⠀⠀⣿⣿⠒⡍⢎⠲⡱⢌⠲⡑⢎⡱⣉⠦⡑⢎⠥⣋⠴⡋⢖⡡⢎⡱⢊⡕⢪⡑⢎⡱⢊⡕⢪⠔⡫⢔⡩⢒⡱⢌⢣⠜⣢⠙⡔⢪⢔⡩⡒⡍⢎⠦⡙⡤⢋⡴⢃⠞⣡⢻⣿ ⠀⠀⠀⠀⣿⣿⢩⠜⣪⠱⡑⢎⡱⢩⡒⡱⢌⡲⣉⢎⠲⡡⢎⡱⢊⡴⢣⠜⣡⢎⡱⠸⣌⠲⡩⢜⡡⢞⠱⣊⠴⣋⠴⣉⠦⣙⠤⣋⠜⡥⢊⡴⣑⠚⣌⠖⣩⠒⣍⠲⣉⠞⡤⢻⣿ ⠀⠀⠀⠀⣿⣿⡡⠞⡤⢓⡍⢲⡉⢦⠱⡑⡎⠴⡡⢎⡱⡑⢎⡔⢫⠔⡣⢎⡱⢌⠲⡍⢆⡣⢕⠪⣔⢩⡒⢥⠚⡤⢓⡌⢖⡡⠞⡤⢋⡴⢋⠴⣡⢋⠴⣉⠦⡙⡤⢓⣌⠚⣔⢻⣿ ⠀⠀⠀⠀⣿⣿⢸⠱⣌⠣⡜⡡⢎⠥⣃⠳⣌⠣⡕⢪⠔⣍⠲⣌⠣⢎⡱⢊⡴⣉⠖⡩⢆⠵⣊⠵⣈⠦⡙⢦⡙⡔⢣⠜⡪⠔⣍⠲⣉⠖⣩⠒⡥⢊⠞⡤⢃⡳⢌⢣⡌⡹⢄⣿⣿ ⠀⠀⠀⠀⢿⣿⠥⡓⣌⠳⣌⢱⢊⠖⣡⠓⣌⠳⣌⢣⠚⡤⢓⡌⢳⡘⠴⣉⠦⡑⢎⡱⢊⠖⣡⠞⡤⢓⡍⢦⡑⢎⡱⢊⠵⣉⠆⢧⡑⢎⠦⡙⡔⢫⠜⡰⢍⠲⣉⠖⡬⡑⢎⣾⡇ ⠀⠀⠀⠀⠸⣿⣎⠵⣈⠳⡌⢦⡉⠞⡤⢋⠴⢣⠜⡢⢝⡰⢍⡜⡡⢎⡱⢊⠖⡩⢎⡔⢫⠜⣢⠓⣌⠣⡜⢢⡙⢦⠱⣉⠖⣡⠞⣡⠚⣌⠖⣩⠜⡡⢞⡱⢊⡕⢪⠜⡰⢍⣾⣿⠃ ⠀⠀⠀⠀⠀⠙⢿⣿⣷⣷⣾⣶⣿⣾⣶⣿⣮⣵⣮⣵⣮⣴⣧⣼⣵⣮⣴⣫⣜⣱⣊⣜⣡⣞⣤⣋⣔⣣⣙⣦⣙⣦⣧⣵⣮⣵⣮⣴⣭⣦⣽⣤⣯⣼⣦⣵⣧⣼⣷⣾⣿⣿⠟⠋⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠉⠉⠉⠉⠛⢻⣿⡟⠛⠛⠛⠛⠛⠛⣿⣿⠛⠛⠛⠛⠛⠛⠛⠛⣿⣿⠛⠛⠛⠛⠛⠛⠛⣿⣿⠛⠛⠛⠛⠛⠛⠋⠉⠉⠉⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⡇⠀⠂⠄⢁⠈⡀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠁⠌⠀⠡⠈⡀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠡⠈⢀⠐⢀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⣿⣯⠀⠌⠠⠈⡀⠁⠄⣻⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣿⣷⠈⢀⠁⠂⡈⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⣿⡷⠀⠠⢁⠐⠀⠌⢀⢹⣿⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣾⣿⠿⠟⠛⠛⠛⠋⠀⢂⠈⠐⠠⠐⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⣿⣟⠀⠁⠄⠂⠁⠄⠂⠸⠿⠿⠛⠿⠿⠿⣿⣷⣦⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⡿⠋⠁⡀⠄⡀⠂⢁⠂⠌⠐⡀⢈⠐⠠⢀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⣿⣯⠀⠌⠐⠈⡀⢂⠈⡐⠠⢀⠂⠄⡀⠄⠀⠙⣻⣷⡄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡏⠀⢀⠂⢀⠐⠀⡁⠠⠀⠂⠄⡐⠀⠂⡁⢸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⢺⣿⠀⠐⠈⡀⠐⢀⠐⢀⠐⡀⢀⠂⠀⠄⠁⠂⢈⣿⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣶⣤⣀⣂⡀⢁⠠⣀⣁⣈⣀⣀⣂⣁⣀⣸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣄⡠⠁⠠⠈⠀⠄⠂⠠⠀⠂⠠⣁⣠⣬⣶⣿⠟⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠻⠿⠿⠿⠿⠿⠿⠿⠟⠛⠛⠛⠛⠛⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⠿⣿⣷⣾⣶⣶⣶⣷⣿⣿⣿⠿⠟⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀