⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⢀⠀⣀⣀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⢴⣰⢦⣄⣿⣶⣿⣿⣷⣔⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣐⣾⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⣴⣾⡭⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡔⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⡉⠶⡈⡉⢿⠷⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣺⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⡀⢂⠰⡀⢀⡙⢮⣝⣪⣂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣻⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣹⣿⣿⡄⠗⢂⠉⣠⣍⣩⡐⡌⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣾⣷⡟⢋⠄⠠⢀⡾⢛⣽⣿⣿⣿⣷⣶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣟⣷⣿⠡⠈⠀⢤⠏⣼⣿⣿⣿⠟⠉⠛⠥⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣟⣿⣌⡆⠁⠉⠀⠈⠉⠉⠛⢛⡤⠀⠀⠈⠓⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣻⣿⣿⣿⣿⣿⣿⢿⣧⡄⡉⠻⣿⣇⢀⠀⡀⢀⠀⠀⡀⢤⢋⡱⢳⠠⢂⣤⣼⡣⠀⣀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠾⣿⣿⣿⣿⣿⡩⡤⣷⢋⣇⠀⠠⢿⡮⠇⡘⠤⢊⠔⣩⢖⠣⡜⠹⠘⠛⣛⡿⡀⠘⡄⠠⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡽⣿⣿⣿⣿⣿⢮⣢⠌⢤⡾⢑⢊⠱⠀⠂⠠⢈⠎⡵⣉⠎⣐⠃⣌⣞⣵⣶⡖⠀⡏⠐⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠽⣿⣿⣿⣿⣎⠻⣿⢿⡶⡉⢆⢂⠡⣈⠄⡡⠚⠤⡁⠎⠀⣢⢟⣯⣯⣻⡅⣦⣢⠄⣼⠀⠀⢀⠤⢄⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢝⣿⣿⣿⠧⢃⡐⠂⡄⢳⡜⣢⠑⣆⠸⢤⣉⠦⡑⡌⠲⣅⠻⣙⢛⣯⠀⣿⠀⠀⠨⣀⢔⠕⠁⣠⣕⡄⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢾⣿⣿⠉⡆⣀⠁⢰⢉⣱⣉⡾⣈⡿⣶⣏⣶⢱⡀⢇⡈⠷⣈⣶⣹⡆⢿⠁⠀⠀⡉⠀⠀⣾⣿⣿⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡸⢟⣋⠒⠤⢂⠡⠂⠼⡐⣼⣻⢿⣿⣿⣿⣾⣿⣿⣷⣯⣿⣿⣿⡿⠁⣿⠀⠀⢾⠁⠐⠀⢛⢉⣉⣩⡄⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡐⠀⠈⠲⣉⠔⡠⠁⠜⠰⣹⣿⣟⣮⡿⣝⡿⣋⣿⣿⣿⠿⠻⠛⠉⠀⠀⢛⡄⢀⢻⠀⠀⠀⡀⠀⠉⠛⡃⡀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠤⠀⠀⠀⠐⠂⠀⠒⠰⠀⠀⠀⠀⠘⢆⠡⠌⣀⢣⠹⣿⣞⡷⡙⢡⢒⣽⣿⣟⠁⠀⠀⠀⠀⠀⢸⣹⠁⠀⠄⠀⠀⠀⠀⠀⢀⠣⣿⠇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⡐⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢄⠀⠀⠀⠀⠑⢄⣐⢪⠱⣋⢿⡅⢡⢃⢎⠹⣿⡆⠀⠀⠀⠀⠀⠀⠈⡜⡄⠀⠀⠀⠀⠀⠀⠀⠀⣸⠏⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⠌⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠱⣌⢣⡝⣲⡜⢢⠭⣆⢳⡟⠄⠀⠀⠀⠀⠀⠀⠀⡇⠐⠀⠀⠀⠀⠀⠀⢀⣰⡓⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠂⠄⣀⠀⠀⠀⠈⠢⠀⠀⠀⠀⠈⠳⣞⡵⣫⢧⣻⣾⣿⢣⠃⠀⠀⠀⠀⠀⠀⢠⠰⢀⠀⠀⠀⠀⠀⣤⣿⡗⠁⠀⠀ ⠀⠀⠀⠀⠀⡠⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠂⠄⠀⠐⢄⠀⠀⠀⠀⠈⠻⣧⣿⣿⣿⡟⡧⠑⠀⡀⠀⠀⠀⢀⠂⡁⠀⠀⠀⠀⢀⣼⣟⠃⠀⠀⠀⠀ ⠀⠀⠀⠀⡐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠑⢄⠀⠀⠀⠀⠈⢻⣿⢏⡵⠁⠀⠲⡈⠂⢀⠀⡌⠠⠀⠀⠀⠀⠀⣼⡿⠌⠀⠀⠀⠀⠀ ⠀⠀⠀⢠⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠠⠀⠀⠀⠑⡙⣄⠀⠀⠀⢠⣠⣾⡇⠀⠠⠀⠈⠂⠀⢸⢀⠂⠄⠂⠀⠀⣰⡟⣷⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣰⠶⣶⢤⡄⠀⠐⠙⢷⣄⢴⠛⢻⡽⠃⠀⠀⠁⠀⠰⡀⣞⠠⠐⠠⠀⠀⢠⣿⢩⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⢉⣿⣾⣏⣸⣶⡀⣎⠈⠎⢸⣇⠸⣾⠁⣰⢆⠀⠀⠀⢸⡏⠰⡈⠰⠀⢀⠸⣏⣾⠇⠀⠀⠀⠀⠀⠀ ⠀⠀⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠼⢫⡲⢹⡿⣻⢦⢻⣄⠀⡦⠈⢿⡄⡷⣻⡝⣿⣮⠀⢀⡞⠤⡑⠤⠀⠀⣂⢽⡇⣞⠀⠀⠀⠀⠀⠀⠀ ⠀⠰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢵⢈⠆⢕⣣⢎⣥⣿⠆⠀⠑⠀⢿⣸⠌⡙⠶⣹⠗⠉⠬⡑⣈⠐⠀⡁⢴⣺⢘⡏⠀⠀⠀⠀⠀⠀⠀ ⠀⠇⠀⠀⠠⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠛⠓⠈⠛⠉⠁⠀⠀⠀⠀⠘⢾⡳⢌⡴⢃⠀⠌⠐⡐⠀⠀⠐⣈⠦⡛⡼⠇⠀⠀⠀⠀⠀⠀⠀ ⠠⠀⠀⠀⠀⠀⠀⠀⠐⠒⠨⠤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠮⠿⢦⣌⠀⠄⠀⠀⢀⠂⡔⣫⢵⢻⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠠⠤⢀⠀⠤⢀⣈⣒⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠈⠳⡀⠀⢀⠂⡜⣸⢱⣾⡄⠀⠀⠀⠀⠀⠀⠀⠀