⣄⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⣀⡴⠋⠉⢳⡄⠀⠀⠙⢦⣄⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⠼⠿ ⠉⠙⠁⠀⣰⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠸⣇⠀⣠⡤⠞⠁⠀⠀⠀⠀⠈⠳⢤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⠄⠀ ⣿⠲⣿⣿⣿⣿⣿⣇⠀⢀⣤⣀⣀⣀⣀⠀⠉⠛⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣟⠁⠀⠀⠀⠀ ⣀⣠⣼⣿⣿⣿⣿⣿⣿⣿⠁⠈⠙⠿⣿⣿⣿⣿⠶⠶⠶⣶⣿⠆⠀⠀⠀⠀⡀⠀⠀⠀⠀⢀⣀⠀⢠⣠⣶⡾⠋⠉⢩⣿⡷⣤⡤⢄⡀⠀⠀⠀⢀⣶⣷⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠄⠀⠀⠀⠈⠳⣝⢿⣦⠄⠀⣿⣿⡀⠀⠀⠀⠀⠈⠑⠂⢰⣿⡿⢛⠷⣾⡟⠋⠀⠀⠀⣸⣿⠀⢹⠀⢸⡇⠀⠀⠀⠈⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣦⣄⢹⣿⣿⣿⣿⣿⣷⡇⠀⠀⢠⣄⠀⠘⠳⣾⣷⢾⣿⣿⣇⡀⠀⠀⠀⠀⠀⠀⢰⣿⠇⣠⡼⠋⠀⠀⠀⣴⠀⣹⣿⣶⡏⠀⠈⠀⠀⠀⠀⢸⣿⣿⠃⠀⢀⣀⣀⡀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⣿⡆⠀⡴⣿⣅⠀⠀⠈⠉⠏⠉⣉⢿⡗⡶⣶⡶⣶⣶⡾⢯⣅⠚⠛⠀⠀⢀⡀⠀⠀⠀⣿⠌⣿⣷⣶⣶⣶⣶⠀⠀⢸⣿⣿⣿⠟⠋⠉⠉⠉⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⡟⠋⣠⣶⣌⣻⣶⣿⣦⡀⢠⡄⠀⠀⠀⣶⠀⢀⣷⠃⠘⢿⡏⠘⣷⠀⠉⠀⠀⠀⠀⣈⢻⣦⠠⣾⣿⣴⣿⣯⣹⣿⠙⠟⠀⠀⣼⡿⠋⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣼⣿⣿⣾⣿⣿⣿⣿⣶⣽⣿⠟⠁⠀⠀⠀⠀⣿⠀⠘⠀⠀⠀⠘⣧⠀⢿⠀⠀⠀⠀⠀⠐⢿⣿⣧⣴⣿⣋⡟⠈⠛⠟⠛⠃⠠⠀⠀⡙⠀⠀⠀⠀⢀⡀⠀⣀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⡟⠻⣿⣿⡟⠙⣿⣿⠟⠀⢠⣶⣿⣿⣷⣿⡀⠀⠀⠀⠀⠀⠜⣴⣿⣿⣿⣿⣶⣦⣀⠀⠸⣿⣽⠛⠉⠁⠀⠀⠀⠀⠀⠀⣿⣿⣿⣷⣶⣶⣤⣼⣿⣿⣿⣿⣿⡿⠂ ⣿⣙⣿⣿⣙⣛⡟⠚⠋⠉⠁⢀⡿⠏⢠⡞⠻⣯⣿⣿⣿⣿⣷⠀⠀⢀⠀⠀⠀⢻⣿⣿⣿⣿⣿⡿⠉⣳⡄⠙⣿⡒⠲⣷⣶⣶⣶⠂⠀⠀⣿⣿⢿⣿⣏⣿⣿⣿⣧⣀⣿⣿⡿⠀⠀ ⣿⣿⣿⣯⣏⠉⠛⣲⣂⡀⢀⣸⣧⢠⡿⣿⣶⣬⣽⣿⣿⠟⠋⣠⣤⠿⣧⣤⣀⠈⠉⠉⣿⣯⡭⢶⣿⠟⢳⠀⣿⣿⣄⠙⢿⣿⡇⠀⠀⠀⣿⡅⠀⣿⣿⣿⣿⣿⣿⣿⢿⣿⡇⠀⠀ ⣿⣿⣟⠉⠻⠿⣿⡿⠛⠛⠛⢻⣿⣾⠁⠻⣯⣿⡟⠉⠀⠀⠸⣿⣿⣿⣿⣷⣿⡷⣄⠀⠀⠀⣀⠀⡀⠀⢸⣧⣿⣿⣿⣦⠈⢻⣦⣤⣤⣤⣾⣿⣿⣿⠋⠉⠉⠉⢻⣿⠶⠿⠃⠀⠀ ⣿⣿⣙⣿⣦⣀⣈⣛⠂⠀⠀⢀⣥⠹⣆⣀⣤⣽⡇⠀⠀⢀⣀⠉⠻⣿⣿⡿⠋⠁⠙⢶⣦⠀⠹⣷⣄⠀⢸⣿⣿⣿⣿⣿⣷⣦⣹⣷⣴⣿⣩⣿⡿⣿⠄⠀⠀⠀⣼⠇⠀⢀⠀⠀⠀ ⣶⣿⣿⣿⣿⣿⣿⡟⣢⣤⡀⡾⣿⡇⣿⣿⣟⣉⡀⠤⠶⣋⠉⠀⠀⣿⣿⡥⡄⠀⢈⡻⣮⡃⠀⢈⣻⣷⣸⣿⡿⠿⠿⠿⠟⠛⠛⢿⣿⣿⠟⠁⣀⡀⠀⠀⠀⠀⠙⣷⣄⣸⡀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣤⣤⣾⣿⠋⠀⠀⠀⠀⠀⢀⣠⣿⣿⣿⣿⣦⣢⡤⠤⠽⠛⠀⢨⣅⣻⣿⣿⠃⠀⠀⠀⠀⠀⠀⢸⣿⡟⠀⣾⣿⠋⠀⠀⠀⠀⠀⠘⣿⡿⠁⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣿⣾⡿⠋⠈⢧⡀⠀⠀⠀⠤⠿⠿⠉⠉⠀⠉⠙⠿⠿⠀⠀⠀⠀⠀⠘⠛⠋⢿⠦⢴⣤⣤⣤⣀⠀⢸⡟⠀⣼⣿⠏⠀⠀⠀⠀⠀⠀⠀⠘⣷⡀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠉⠀⠀⠀⠈⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡉⠐⠈⠉⠛⢿⣿⣾⡇⠀⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠷⡀⡀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁⠀⠀⠀⠀⠀⢠⠈⢻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣯⣿⠛⣷⣦⣈⣿⣿⠃⠘⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⠧ ⣿⣿⣿⣿⣿⣿⣯⣿⠏⠹⣄⠀⠀⠀⠀⠀⠠⢄⡈⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠻⣮⣻⣿⣿⠿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⠏⣀⣤⠟⠋⠀⠀⠀⠀⠀⠚⣃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠻⠏⣁⠁⠀⠀⢀⣰⠶⠶⠶⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⢿⣿⣿⣿⣿⣿⠋⠾⢋⡄⠀⢰⠆⠀⠀⠀⠀⠘⢡⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠐⢦⡀⠀⠠⣄⠀⢰⡿⠀⠀⠀⠀⠈⠻⣦⣤⣀⣀⣀⣀⡀⢀ ⢸⣿⣿⣿⣿⡇⠠⠞⠃⢀⡤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠎⠑⠀⠈⢻⡄⠙⢷⣴⡟⠀⠛⠀⠀⠀⠀⠀⠈⢻⣭⣝⠛⠛⠛⠛ ⣾⣿⣿⣿⣿⣷⣶⣦⠴⠋⠁⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡄⠀⢹⣷⣀⣀⣷⣦⣄⣀⠀⡀⢀⣿⣿⣦⣤⣤⣤ ⠟⠈⠿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠠⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢳⡄⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣿⣿ ⣤⣤⣴⣾⣿⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣆⠀⣿⣿⣿⣧⡸⠏⣿⢻⣿⢿⣿⣿⣷⡿⢻ ⣿⣿⣿⣿⡿⠟⣩⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣻⣿⣿⣿⣿⡇⠿⢸⣿⢺⣿⠉⠙⠻⠾ ⣿⠟⠋⢁⣤⡾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣇⣿⣿⡏⣿⡇⠀⠈⣿⡖⣿⠀⠙⠃⠚ ⠀⣠⡴⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣸⣿⣠⠀⣽⣿⣿⢿⣾⣷⣶ ⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣼⣿⣿⣿⣏⣿⣿⣷⣻⣿⢹⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣦⣹⠋⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⠿ ⠛⠂⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠉⠁⠀ ⣤⣤⣤⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⢀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⠿⠛⠁⠀⠀⠀⠀⠀⠀ ⠿⠿⣿⣿⣿⡿⣿⣷⣷⣶⣶⣶⣶⠌⠻⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⠸⠟⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠁⠀⠀⠀⠀⠉⠉⠉⠻⠃⠀⠙⢷⣄⠀⠀⠀⠀⠀⠀⠤⠀⠀⠀⠀⠀⠀⡄⠀⣤⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⠲⣤⡶⠀⠀⠀⠀⠐⠀⠀⠀⣠⡟⠉⠁⠀⢻⡾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣷⣠⡆⢻⣆⠘⢻⣄⠀⠀⠀⠀⠀⠀⠐⠋⠀⠀⠀⠀⢘⡃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣇⠈⣿⣶⣶⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠃⠀⠀⠀⠀⠀⠀⢰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⡆⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⡇⢻⣿⣿⠿⠃⠀⢠⣶⠀⠀⠀⠀⠀⠀⠀⣿⠃⠀⠀⠀⠀⠀⠀⠀⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⡈⣿⠋⠀⠀⠀⠘⣿⡄⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⢹⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⠁⠀⠀⠀⠀⠀⢹⣇⠀⠀⠀⠀⠀⢠⣿⠀⠀⠀⠀⠀⠀⠀⣾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡏⠈⠀⠀⠀⠀⠀⠀⠘⢿⣤⣤⡀⠀⢠⣿⡇⠀⠀⠀⠀⠀⠀⢠⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠ ⢤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⢀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠋⠙⠃⠀⠻⣿⠁⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⣀⣘⣛⣳⣶⣶⣤⣀⣀⣀⣤⠶⠤⣄⣀⣀⠈⠀⣸⣷⣲⣆⠀⠀⠀⠀⢰⡟⠀⠀⠀⠀⢠⡿⠀⠀⠀⠀⠀⠀⣸⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀ ⣿⣿⣿⣿⣿⣭⣉⡙⣟⠉⠉⠉⠒⠀⠉⠉⠙⠲⠿⣿⣿⣿⠀⠀⠀⠀⢸⣿⡄⠀⠀⠀⣸⡇⠀⠀⠀⠀⠀⢠⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈ ⠀⠀⠀⠀⠀⠀⠈⠉⠛⠷⣤⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⣿⣿⣿⣴⣴⣿⠀⠀⠀⠀⠀⠀⣼⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠻⠿⠶⢦⣤⣀⣀⡀⠀⠀⠀⠀⠀⢿⡯⢹⠟⠿⠟⠀⠀⠀⠀⠀⢰⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀