⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠆⠘⣟⠀⠘⣇⠀⠀⠀⠷⡾⠁⠀⠀⡀⠀⠀⠀⠀⠀⠀⣠⠆⠀⠀⠈⠀⠀⠀⡤⠀⡤⣰⠇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⡿⠀⠀⠀⠀⠀⠠⡴⠛⣛⣲⣦⡀⠀⠀⡄⠀⣼⣭⣼⢶⣼⡆⠀⠘⠰⠐⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⢀⡠⠠⠀⠀⢀⣠⠞⢁⣾⣵⠋⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠉⠀⠀⠀⠀⠀⠀⠐⣷⣿⣿⣿⣿⡇⠀⠀⠀⢾⣿⣿⠟⢇⠏⠀⠀⠀⢀⣤⣤⣤⣤⣀⠀⠀⠀⠄⠀⠴⠋⠀⠀⣀⣾⡏⣡⡴⢋⡾⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣀⣀⡴⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⣘⠻⠿⢿⠟⠀⠀⠀⢴⣿⠻⡟⠀⢾⠀⠀⢀⣶⢋⣀⣤⣶⡿⡟⣷⣂⣀⠀⠀⢀⣀⡴⠀⢉⡃⢀⢹⣠⣿⠃⠀⠀⠀⠀⠀⠀⠀ ⠳⣄⡀⠀⠀⣘⡛⠗⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⢂⠀⠀⣠⣴⣾⣍⡂⠳⠄⣸⣦⣾⡿⣿⣿⣾⣿⣿⣿⣷⡿⠛⠛⠲⢦⠀⠀⠁⠀⠉⣫⣿⣽⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠈⠙⠦⣤⣬⣥⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⡴⢁⡤⠈⠉⠁⠀⢺⣿⣧⣰⣯⣉⢻⠀⠈⠙⠛⠛⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⢿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣄⣀⠀⠀⠙⢻⣿⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣧⣩⡀⠀⠀⠛⠀⡸⠏⠻⠿⣿⣿⡿⣶⣶⣦⣤⡀⠲⠄⠀⠀⠀⠀⠀⠄⠈⠀⠀⠀⠀⠀⠘⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠉⠛⠦⣤⣾⣫⠁⠈⠙⠛⠂⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣧⡆⢸⣿⣷⣷⣴⠂⠀⠀⠙⠿⣟⡯⠙⡌⠁⢤⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⣿⣿⡷⢦⣤⣤⣤⡄⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣧⡾⠋⠉⠀⠀⠀⠀⠀⢀⠀⠀⠁⠀⢈⠠⡌⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣹⣿⣀⣀⣀⣠⡶⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⠏⢀⠀⠀⠀⠀⣀⠈⠁⠘⠃⢶⢀⡀⠸⡷⠶⠶⠶⢤⣤⣄⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢀⣀⣤⣶⣿⣿⡍⠁⠀⠀⠒⠁⠀⠀⠀⠀⠀⠀⠀⠀⣠⠄⠈⠐⠀⠀⠀⠈⠋⠀⠂⢠⢄⡀⢣⡀⠙⠶⣤⣄⡀⠀⠀⠉⠉⠉⠙⠛⠷⢶⣤⣄⢠⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣠⠶⠋⠁⠀⢀⣰⣪⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⣄⣀⠀⠉⠲⣭⣀⠀⠀⠈⠙⠳⣦⣀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠿⣿⡛⠛⠓⠒⠒⠒⠒⠒ ⠃⠀⠀⠀⠀⠀⠀⠡⠀⢰⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠲⣄⠰⡄⠀⠄⣄⠈⠁⠐⢦⡢⠙⢿⣄⠀⠀⠀⠀⠙⠛⠶⣤⣀⠀⠀⠀⡀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠟⢧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⠈⠀⠀⣌⣆⠀⠀⠀⠑⠀⠈⢿⣦⡀⠀⠀⠀⠀⠀⠈⠉⠻⢶⣆⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⠻⡀⠀⠀⠀⠀⠀⠀⠛⢷⣆⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣀⣠⡾⣿⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⢦⠀⠀⠀⠀⠀⠀⠈⠻⣧⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠷⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⢿⣶⣿⣿⣿⣷⣄⣀⣀⣀⡤⠖⠀⠀⡀⣠⣀⣂⣤⣀⣨⡀⠀⠀⠈⢇⠀⠀⠀⠀⠀⠀⠀⢢⠹⠑⡦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣾⣿⣬⠀⠘⢻⢿⣿⣿⣿⣿⣿⡇⢱⣾⣦⣴⣾⣿⣿⣿⢹⣿⣿⣦⣧⣄⡀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢣⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣷⣤⠀⢹⣿⣿⣿⣿⣿⣷⣤⠘⢿⣿⣿⣿⣿⣿⡀⢩⣻⣿⣿⣿⣷⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⡨⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣶⣿⣿⣿⣿⣿⣿⣿⣶⣶⣼⣿⣿⣿⣿⣤⣴⣾⣿⡟⠁⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⡙⠸⢿⣿⣿⣿⣿⡿⠋⠀⠉⠻⢿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢐⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢠⡏⠹⣿⣿⣧⣀⣬⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⡟⠘⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⣠⠴⠚⠉⠀⠀⠹⣿⣿⣿⣿⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⠀⣴⣿⣧⠘⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠒⠒⠚⠉⠀⠀⠀⠀⠀⠀⠀⠙⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣾⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠟⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀ ⠀⠀⢀⣀⡀⣀⣤⣀⣀⣠⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢤⣴⣦⠀⠀⠀⠀ ⣾⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣏⠈⠀⢀⣄ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⡀⠀⠀⠻ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣎⣀⠀⣀⣠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡆⠀⠐⣾ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⠛⠛⠛⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠢⠀⠀⠀⠀⢸⣿⣿⣿⣿⣾⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠱⣀⣀⣀⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⠿⠗⢋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠈⠑⢦⣨⣿⣿⣿⣿⣿⣿⣿⣿⣿