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

⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣶⣶⢶⡦⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣠⣾⣷⣿⣶⡶⣯⣿⣇⣾⠒⢤⡀⠀⠀ ⠀⠀⠐⣴⣾⣿⣿⣿⣿⣿⠿⠟⠋⠉⠈⠻⣦⣽⡆⠀ ⠈⢀⣼⣿⣿⣿⣟⠋⠉⠁⠀⠀⠀⠀⠀⠀⠘⢹⣧⠄ ⠀⣾⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡀ ⠀⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⡤⣀⠀⠘⣿⠀ ⠀⠹⣿⣿⣿⣿⣿⣾⣿⣶⣤⡀⠀⢰⣿⡟⠛⠀⢹⠀ ⠈⠀⣿⣿⣿⣿⣿⣿⠛⠋⢻⣇⠀⠀⠁⠀⠀⠀⠘⡄ ⠀⢠⠈⣿⣿⣿⣏⠀⠀⠀⢠⣿⠀⠀⠀⡀⠀⠀⡜⠀ ⠀⠀⠀⠘⠿⢿⣿⣦⡀⠀⣾⣿⡦⠐⠁⠈⠀⠀⠇⠀ ⠀⠀⠘⠀⠀⠈⢿⣿⣿⣤⣿⣽⡴⡖⢶⡶⠀⢰⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠻⣿⣯⠻⣿⡚⠋⠉⠀⠀⡌⡀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⡛⠁⠀⠀⢀⡜⠀⠂⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⠦⠄⠤⠚⡀⠅⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠁⠀⠀