⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡖⠀⠀⢀⣠⣴⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣶⣤⣄⣰⣦⣀⢀⣠⣶⣿⣿⢃⣤⣶⣿⣿⣿⣧⢀⣀⣤⣶⠃⠀⠀⠀⣀⣠⣴⣾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣀⣤⣶⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣷⣶⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣨⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠛⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⠙⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠁⠀⠙⢿⣿⣿⡿⠋⠀⠀⠈⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠉⣀⣤⣤⣄⣀⠀⠀⠙⠟⠁⠀⣀⣠⣤⣄⡀⠀⠀⠈⠁⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠉⠉⠉⢛⣿⣿⣿⣿⠟⠛⠛⠛⠻⠟⠁⣠⣾⠿⠛⠛⠛⢿⣿⣦⠀⠀⣤⣿⡟⠉⠙⠻⣿⣷⣤⡀⠀⠈⠉⠉⠉⠉⠻⣿⣿⣿⣿⠃⣀⣠⣤⣤⣀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⠟⠋⠀⠀⠀⠀⠀⠀⢀⣾⣿⠋⠀⠀⠀⠀⠀⢻⣿⡇⢸⣿⡿⠀⠀⠀⠀⠈⠻⣿⣿⣆⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⡿⣿⣿⣿⡆ ⠀⠀⢀⣀⣀⡀⠀⣾⣿⠏⠁⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⠃⠀⠀⠀⠀⠀⠀⢸⣿⣿⠈⣿⡇⠀⠀⠀⠀⠀⠀⠈⢿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⡀⠀⠀⢻⣿⡇ ⢠⣾⡿⠿⢿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⡇⠀⠀⢀⣾⣿⣧⡀⣼⣿⣿⠀⣿⣇⢠⣿⣿⣦⠀⠀⠀⢸⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣧⠀⠀⣼⣿⡇ ⣿⣿⡇⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣷⡀⠀⢸⣿⣿⣿⣷⣿⣿⣷⣤⣿⣿⣿⣿⣿⣿⡇⠀⢠⣿⡟⠀⠀⠀⠈⣷⣄⠀⠀⠀⠀⢿⣿⣶⣿⣿⣿⠇ ⢿⣿⣿⣄⠀⠀⢹⣿⠀⠀⠀⠀⠀⠀⠀⢀⣾⣷⠀⠀⠙⢿⣄⡸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣀⣴⣿⡟⠁⠀⠀⠀⠀⠈⢻⣶⣶⣦⠀⢸⣿⣿⠟⠋⠁⠀ ⠈⠻⠿⢿⣷⣤⣾⣿⡀⠀⠀⣠⣤⣶⣶⣿⣿⡿⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⢀⣠⣤⣶⣿⠿⠿⠋⠀⣿⣿⠏⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠙⣿⣿⡇⠀⠀⠉⠉⠉⠉⢹⣿⣷⣦⣀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠋⣀⣠⣴⣶⣿⣿⣿⣿⡟⠁⠀⠀⠀⣸⣿⡟⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠸⣿⣿⡄⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣷⣦⣤⣀⣀⡀⠈⢻⣿⣿⣿⣿⣿⣿⣿⣫⣵⣶⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⢰⣿⣿⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣄⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⢠⣿⣿⠇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣧⡀⠀⠀⠀⠀⠀⠈⠛⢿⣿⣿⣿⣿⣿⣯⡉⠁⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⢠⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠈⠻⢿⣿⣿⣿⣷⣄⡀⠀⠀⢀⣀⣼⣿⣿⣿⣿⠿⠋⠀⠀⠀⠀⠀⠀⠀⣠⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣷⣄⡀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠿⢿⣿⣿⣿⣿⣿⠿⠿⠛⠉⠁⠀⠀⠀⠀⠀⠀⢀⣤⣾⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⣿⣿⣶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⡾⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠻⢿⣿⣶⣦⣤⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣤⣶⣿⠿⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠛⠻⠿⠿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⢤⣀⣀⡀⢀⣠⡖⣀⣴⣦⢀⣀⠀⠀⢀⣠⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠠⣤⣤⣈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣴⣾⣿⣷⡄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠠⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡉⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀⠀⠀⠀ ⠀⠀⠀⣠⣶⣿⣿⣿⣿⣿⡿⠛⣋⡀⠙⠿⠋⢀⣈⠛⠛⢻⣿⣿⣿⣿⣧⠀⠀⠀ ⠀⠀⠀⠀⣩⡿⠟⠉⠉⠉⣴⠏⠉⠙⣷⡀⣾⠁⠉⠻⣦⡀⠀⠀⠙⢿⣧⣴⣶⣆ ⢠⡤⣤⣼⠏⠀⠀⠀⠀⢸⠇⠀⣤⡀⣼⡇⣧⢠⣄⠀⢸⡇⠀⠀⠀⠈⢿⡄⢨⣿ ⣿⣆⠀⣿⠀⠀⠀⠀⣤⠘⢧⡘⣿⣿⣿⣷⣿⣿⣿⢀⡾⠃⠀⠐⣤⣀⢸⣷⠿⠋ ⠈⠙⠳⣿⠀⠀⠶⢿⣿⣀⠀⠙⠻⣿⣿⣿⣿⣿⡿⠟⣁⣤⣴⡶⠋⠉⣸⡏⠀⠀ ⠀⠀⠀⠹⣧⡀⠀⠀⠻⣿⣷⣶⣤⣼⣿⣿⣿⣿⣾⣿⣿⣿⠟⠀⠀⢠⡟⠀⠀⠀ ⠀⠀⠀⠀⠘⢷⣄⠀⠀⠈⠛⢿⣿⣧⡀⠀⢀⣸⣿⡿⠟⠁⠀⠀⣠⡿⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠙⠿⣦⣄⠀⠀⠈⠙⠛⠛⠛⠋⠉⠀⠀⣀⡤⠞⠉⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠳⠶⢤⣤⣤⣤⣤⠴⠾⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀