⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⣀⣤⣤⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀
⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⢀⡟⡀⡀⡀⠹⡄⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀
⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⢠⠟⡀⡀⡀⡀⡀⠙⡄⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀
⡀⢀⡶⠶⠶⠶⢦⣄⡀⡀⡀⡀⡀⡀⡟⡀⡀⡀⡀⡀⡀⡀⠹⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀
⡀⡏⡀⡀⡀⡀⡀⡀⠈⠛⠶⠤⣤⣾⣤⣤⣤⣄⣀⡀⡀⢤⣀⣿⡀⡀⡀⢀⡾⠋⠁⠈⠙⢦⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀
⡀⡇⡀⡀⢀⣀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⠉⣧⡀⣴⠁⡀⣀⡀⡀⡀⡀⢻⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀
⡀⡇⡀⡀⡀⣿⣿⠃⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⣠⠎⡀⡀⠈⣿⡤⡀⡀⠈⡀⡀⠁⢀⡀⣿⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀
⡀⣿⡀⡀⡀⡿⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⣰⠁⡀⡀⡀⠉⢨⣇⡀⡀⣾⣿⣿⡀⠉⡀⣿⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀
⡀⠘⣆⡀⡀⡀⡀⡀⡀⡀⡀⠲⠶⢶⣤⡀⡀⡀⣀⡀⡀⡀⡀⡀⡀⠉⡟⡀⡀⣿⣿⣿⠇⡀⡀⡏⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀
⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⠸⡀⡀⡀⡀⡀⡀⡀⣸⡀⡀⡀⡀⠉⠉⡀⡀⡾⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀
⡀⠐⠋⣤⠋⡀⡀⡀⢤⠶⢃⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⢠⠃⡀⡀⡀⡀⡀⡀⡀⡼⡀⡀⣠⠶⠶⠦⣀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀
⡀⡀⡀⡀⡀⡀⡀⡀⡀⡴⠁⡀⡀⡀⡀⡀⣀⣤⣤⣤⣄⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡾⡀⡀⡾⠁⡀⡀⡀⡀⠻⣄⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀
⡀⡀⡀⡀⢷⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⠉⠳⣄⡀⡀⡀⡀⡀⡀⢀⠞⡀⡀⢰⡀⡀⡀⡀⣦⡀⠿⡀⠳⣄⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀
⡀⡀⡀⡀⡀⢳⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⢷⡀⡀⡀⡀⢠⣏⡀⡀⡀⣼⡀⡀⡀⣀⠈⠋⡀⣀⡀⠈⢷⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀
⡀⡀⡀⡀⡀⡀⠹⣄⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⢻⡀⡀⡀⡀⠈⠛⠛⠉⠙⣇⡀⡀⠛⠃⡀⢸⣿⣿⣦⡀⠻⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀
⡀⡀⡀⡀⡀⡀⡀⠘⣆⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⠹⣦⡇⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⢿⣿⣿⡄⡀⠹⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀
⡀⡀⡀⡀⡀⡀⡀⡀⠘⣆⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⢦⡀⡀⣠⣷⣄⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⠛⢿⡇⡀⡀⣿⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀
⡀⡀⡀⡀⡀⡀⡀⡀⡀⠹⡄⡀⡀⡀⡀⡀⡀⠻⣄⡀⡀⡀⡀⣷⡴⠉⡀⡀⠉⠛⠶⣄⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⢸⡀⡀⡀⡀⢀⣤⣶⣶⣤⣀⡀
⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⢿⡀⡀⡀⡀⡀⡀⡀⡀⠙⠛⢿⡿⠉⡀⡀⡀⣤⠘⠛⡀⡀⠉⠳⣄⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⣸⡀⡀⡀⣴⠉⡀⡀⡀⡀⠈⣷
⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⠈⡇⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⣇⡀⡀⡀⣄⠈⡀⡀⣠⣦⣀⡀⡀⠙⢦⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⣠⠏⡀⡀⣸⠁⡀⡀⡀⡀⡀⡀⢸
⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⣿⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⠘⢦⡀⡀⠈⠉⡀⡀⣿⣿⣿⣷⡀⡀⡀⠹⣄⡀⡀⡀⡀⡀⠈⣩⠉⡀⡀⡀⢀⠏⡀⡀⡀⡀⡀⡀⡀⢸
⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⠸⡄⡀⡀⡀⡀⡀⡀⡀⡀⠐⠶⠚⢿⡀⡀⡀⡀⡀⡀⠙⠿⡿⠇⡀⡀⡀⢹⡀⡀⡀⡀⡀⡀⡟⡀⡀⡀⢀⡟⡀⡀⡀⡀⡀⡀⡀⡀⣸
⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⣷⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⠈⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⢸⡀⡀⡀⡀⡀⣸⡀⡀⡀⢀⠟⡀⡀⡀⡀⡀⡀⡀⡀⡀⡏
⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⠹⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡾⡀⡀⡀⡀⢠⠇⡀⢀⣴⠋⡀⡀⡀⡀⡀⡀⡀⡀⡀⣾⡀
⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⢷⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⠞⡀⡀⡀⡀⡀⠻⠒⠛⠉⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⣼⠁⡀
⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⣧⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⣼⠁⡀⡀
⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⠈⣧⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⢀⡞⡀⡀⡀⡀
⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⠳⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⢀⡶⠁⡀⡀⡀⡀⡀
⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⠉⢶⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⣤⠞⠁⡀⡀⡀⡀⡀⡀⡀
⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⠈⠻⣦⣀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⣀⣴⣀⡀⡀⡀⡀⡀⡀⡀⣀⣀⣤⠶⠛⠉⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀
⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⠈⠛⠳⠶⠶⠶⠶⠶⠶⠚⠋⠉⡀⡀⠈⠛⠦⠈⠛⠶⣤⡀⠁⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀