⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡴⠞⠋⠁⠀⠀⠀⠀⠋⠁⠀⠀⠀⠉⠙⠓⠦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠞⠁⠀⢀⣀⣤⣤⣀⠀⠀⢀⣤⣤⣤⣤⣤⣀⠀⠀⠈⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠶⠚⠋⠉⠀⠀⠈⠁⠀⢀⡴⠛⠉⠁⠀⠉⠻⣶⣿⣿⣿⣿⣾⣷⡉⠻⣦⠀⠀⢹⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠞⠉⠀⠀⢀⣠⡤⠤⠤⠤⠤⣤⣾⠁⠀⠀⠀⣠⡤⠀⠘⢿⣿⣿⣿⣿⣿⣿⡄⢹⡇⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡴⠋⠁⢀⣠⡶⠟⠋⠁⠀⠀⠀⠀⠀⠀⠈⠀⠠⡄⠀⠁⠀⠀⠀⠀⠙⢯⠙⢿⣿⣿⣿⣾⡇⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡴⠞⠉⠀⠀⣴⠟⠁⠀⠀⠀⠀⣀⣀⡤⠶⠀⠀⠀⠀⠀⠛⠀⠀⠀⠀⠀⠀⠀⢈⣷⣴⣿⣿⣿⠟⠁⠀⣰⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠀⠀⣠⣴⣾⣧⣀⠀⠀⠀⣴⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣠⣦⣠⣤⣶⣾⣿⡏⣽⣿⣿⣿⡄⠀⢰⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⡾⠁⠀⣠⡾⠁⠀⠙⢿⣿⣷⡄⠀⠁⠀⠀⠀⠀⢀⣠⣤⣴⣶⣦⣤⣾⣿⣿⣿⣿⣿⣿⡿⢰⣿⣿⣿⣿⣇⠀⠀⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⡾⠁⠀⢰⣿⣇⠀⠀⠀⠀⠙⢿⣿⡄⠀⢀⣠⣴⣾⠛⢉⣿⢸⣿⣿⣿⣿⣯⠀⢈⣿⣿⣿⣇⣿⣿⣿⣿⣿⣿⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⣿⣿⣿⣆⠀⠀⠀⠀⠈⢻⣿⣶⣿⣿⣿⡇⠀⢸⡏⢸⣿⣿⣿⣿⣿⣶⣟⣭⣽⣿⣻⣿⠉⠛⢿⣿⡇⠀⠀⢻⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣷⠀⠀⠻⣿⣿⣿⣷⣶⣦⣄⠀⣸⣿⣿⣿⣿⣿⠀⠀⣼⡇⣿⣿⣿⣿⣿⣿⠿⢿⣿⣭⣽⠟⠁⠀⠀⠀⢸⣿⣦⠀⠀⢳⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠘⢧⡀⠀⠈⠙⠻⢿⣿⣿⣿⣷⣿⠁⠹⣿⣿⣿⡀⢀⣿⡇⣿⣿⣿⡿⠛⠁⠀⠀⠉⢹⡇⠀⠀⠀⠀⠀⠀⢻⣿⣇⠀⠀⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠲⢤⣀⡀⠀⠀⠸⣏⠁⠸⡇⠀⠹⣯⣙⠻⣿⣿⣿⡿⠋⠁⠀⠀⠀⠀⠀⢀⣼⡷⠖⠲⣶⣄⠀⠀⠈⣿⣿⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢦⠀⠀⢿⡄⠀⢻⡀⠀⠀⠉⢡⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡆⠀⠀⠈⠻⣦⣀⠀⣹⡟⠀⢀⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡆⠀⠈⢿⣄⠈⢷⡀⠀⠀⣾⣟⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡁⢰⣿⣿⣷⣦⠹⣿⠏⠀⠀⣼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣆⠀⠀⠙⢷⣌⣳⡄⠀⢻⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⡇⢸⣿⣿⣿⣿⡇⠈⢷⡄⠀⠘⠳⠦⢤⣄⣀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠆⠀⢀⡾⣿⡿⠿⣦⡈⠻⣿⣷⡀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⢸⣿⣿⣿⣿⠃⠀⠀⠹⣦⠀⠀⠀⠀⠀⠉⠳⣄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡟⠀⠀⣾⡷⠋⢠⡿⠋⠁⠀⠈⠙⠛⠛⠶⠶⢶⣾⣿⣹⣿⣿⣿⣿⠉⢙⠉⢡⠀⠀⢀⣴⣿⣷⡶⠾⠶⣶⡀⠀⢹⡄⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡞⠀⠀⣠⣿⡃⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠙⠻⣿⣷⠈⠃⠘⢦⡀⢸⣿⣿⣿⣀⠀⠐⡾⣧⠀⠀⢻⡀⠀⠀⠀ ⠀⠀⠀⠀⢀⣠⠶⠚⠃⠀⠀⠀⠀⠛⠋⠀⠀⣼⠋⠘⠃⠀⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⣿⣷⣶⣦⣄⠙⠾⣿⣿⣿⡟⠀⠀⢀⣼⠂⠀⢸⠇⠀⠀⠀ ⠀⠀⢀⡴⠋⠀⠀⣀⣠⣄⣀⣀⠀⠀⠀⢀⡼⠃⠀⠀⠀⣴⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⡆⢠⠈⠛⣿⣿⡦⠀⣸⣧⠀⠀⢺⣄⠀⠀⠀ ⠀⢠⡞⠁⠀⣴⣿⠋⢉⢇⣬⠿⠃⠀⢀⡾⠃⠀⠀⣠⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⠇⠀⠀⠀⠘⣿⣄⣿⣿⣿⣆⠀⠀⠙⢧⡀⠀ ⠀⡿⠀⠀⣼⠏⠁⠀⠸⡿⠁⠀⠀⠀⣼⠃⠀⠀⣰⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠴⠖⢺⣧⠙⠛⠛⠁⠀⠀⣀⠀⠀⠘⣿⣿⣿⣿⡿⣷⣤⡀⠀⢹⡆ ⢸⡇⠀⠀⣿⡀⠀⠀⠸⣧⠀⠀⠀⢠⡇⠀⠀⣰⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠀⠀⠀⢸⣿⡇⠇⢀⣠⣶⣤⡈⠳⠀⠀⠸⡟⠛⠋⣰⠏⠈⡇⠀⠀⣿ ⠈⣇⠀⠀⢿⡏⠛⠛⠛⠻⣦⡀⣀⣸⡇⠀⢰⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠀⠀⠀⠀⠀⢸⣿⣟⠀⢸⣿⣿⣿⣿⣆⠀⠀⠀⠉⢀⣴⠟⣠⣾⠃⠀⢰⡏ ⠀⢹⡄⠀⠘⣷⣀⣀⣤⣴⡿⠋⠹⢿⡇⠀⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡾⡿⠁⠀⠀⠀⠀⠀⢸⣧⡀⢠⣿⣿⣿⣿⣿⣿⠀⠀⣀⣴⠿⠃⣼⠟⠁⠀⢠⡟⠀ ⠀⠀⢳⡀⠀⠘⢿⣄⢀⡿⠀⠀⠀⠘⠃⣸⠇⠀⠀⠀⠀⠀⡄⠀⠀⠀⠀⠀⠀⠀⢠⡏⢰⡇⠀⠀⠀⠀⠀⠀⢸⡿⠇⠀⢻⣿⣿⣿⡿⣣⣴⣿⠟⢁⣤⡾⠋⠀⢀⡴⠋⠀⠀ ⠀⠀⠀⠻⣦⠀⠀⠉⢻⡇⣠⡶⠚⠳⢾⣿⠀⠀⠀⠀⠀⠀⢹⡄⠀⢀⠀⠀⠀⢀⡟⠀⠈⡇⠀⠀⠀⠀⠀⠀⢸⣷⣄⣢⣤⣽⣿⠿⠖⢛⣩⣴⣾⡿⠋⠀⠀⣠⠟⠁⠀⠀⠀ ⠀⠀⠀⠀⠈⢷⠀⠀⢸⣷⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠛⠶⣼⠀⠀⠀⠸⣧⠀⠀⡇⠀⠀⠀⠀⠀⠀⠸⣇⠉⢹⣿⣀⣠⣴⣿⡽⠞⠋⠁⠀⢀⣤⠞⠋⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⡆⠀⠘⣿⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡇⠀⢹⡄⠀⠀⠀⡏⠀⢀⡇⠀⠀⠀⠀⠀⠀⠀⠈⢳⣾⠿⢿⡟⡉⢹⡆⠀⠀⡴⠞⠋⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢷⠀⠀⢹⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡄⢸⡇⠀⠀⠀⡇⠀⣼⠁⠀⠀⠀⠀⠀⠀⠀⢠⣾⠋⠀⠈⡟⠇⣼⠃⠀⢠⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠘⡇⠀⠀⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡷⠸⣧⠀⠀⠀⣇⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⣾⠋⠀⠀⢀⣧⡼⠋⠀⠀⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⠇⠀⢰⠟⢿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡇⠀⢿⡇⠀⠀⢹⡄⣿⢷⣄⣀⣀⣀⣀⣤⠾⠃⠀⢀⣤⣾⠿⢷⣤⣀⠀⠈⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣿⠀⠀⢸⠀⠙⢻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠸⣷⠀⠀⠀⢷⢻⡄⠀⠈⠉⠉⠀⣀⣀⠀⠴⢯⣁⠀⠀⠐⢬⡛⣷⡀⠀⠹⡆⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣿⠀⠀⠸⣿⠀⠈⢷⠀⠀⠀⠀⣀⣤⣤⣤⣀⢸⡇⠀⢀⣿⡆⠀⠀⠀⠁⢻⣶⠶⠶⣺⣬⣭⣭⣷⡀⠀⠹⡶⣤⣀⣼⣦⣘⣷⠀⠀⣷⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠘⣧⠀⠀⢻⣆⠀⠘⣇⠀⠴⠛⠉⠁⠀⠀⠉⢻⣆⠀⣸⣿⣿⡀⠀⠀⠀⠀⠙⣿⣏⠁⠀⠀⠀⠉⠙⠛⠶⠧⠼⠯⠤⠾⠿⠋⠀⢠⡏⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠘⢦⠀⠀⠙⢷⣄⡘⠶⣤⣀⣀⣀⣀⢀⣀⠀⣿⠶⠛⢻⣿⢷⡀⠀⠀⣄⠀⢸⡟⢷⡄⠀⠀⣤⣄⣀⣀⠀⠀⠀⠀⠀⠀⣀⡴⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣄⠀⠀⠉⠛⠶⣦⣤⣅⣿⣟⣩⣿⠿⠋⠀⠀⠈⢿⣄⠻⢦⣤⣼⣦⣤⣿⣿⠇⠀⢀⡇⠀⠈⠉⠉⠉⠁⠀⠀⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⢦⣀⡀⠀⠀⠀⠈⠉⠁⠀⠀⠀⠀⠀⠀⠀⠈⠛⠿⠶⠾⠟⠛⠛⠁⠀⠀⣠⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠓⠲⠶⠄⠀⠀⠴⠦⠤⠄⠀⠘⠳⣄⣀⠀⠀⠀⠀⣀⣠⡤⠶⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠛⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀