⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣶⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⠶⠖⠛⠛⣿⠀⠈⢻⣦⡀⠀⠀⠀⠀⢠⣄⠀⣸⠃⣸⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢀⣤⡶⠛⠉⠁⢈⣷⡴⠖⠚⢻⠀⠀⠈⣧⢻⣄⠀⠀⢀⡏⢻⢠⡏⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⢀⡴⠟⠁⠀⠀⣠⡾⠋⠁⠀⠀⠀⠀⠀⠀⠀⠹⠀⣿⢷⡀⢸⠁⢸⡿⠀⢸⣇⡴⣷⣤⠀⠀⣀⡤⠞⠋⣿⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⣰⠟⢋⣩⠽⠿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⠀⢸⡇⠀⣼⣮⠞⠉⣼⡤⠚⠁⠀⢀⡾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⢠⣿⠖⠉⠀⠀⢠⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣆⠈⠀⢠⡿⠋⠀⠼⠋⠀⠀⢀⡴⢋⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⢸⡏⠀⠀⣠⠴⢾⡇⠀⠀⣶⠞⡷⣶⣤⣤⣤⣂⡄⣀⠀⠀⠀⠹⣆⣿⡀⣠⣟⣥⡄⠀⠀⠀⣠⡾⠟⠛⠉⢁⣴⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠈⣧⠀⢰⡏⠀⠀⢷⡀⠀⠹⡄⢣⢿⣿⣦⣬⡏⠛⠛⠁⠀⠀⠀⢻⣿⣇⡏⡿⠀⣿⠀⠀⠈⠁⠀⢀⣤⠖⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠹⣆⠀⢧⠀⠀⠀⠹⣄⠀⠙⠦⣳⣟⣿⣿⠇⠀⠀⠀⠀⠀⠀⠈⣿⣿⣧⡇⢠⡿⠖⣶⠠⠴⠾⠛⠒⠒⣶⠀⠀⢀⣀⣀⣤⣤⣤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠙⣷⣌⢧⡀⠀⠀⣼⠀⠀⠀⠀⠉⠀⠀⢀⣠⠂⠀⠀⠀⠀⠀⢹⣇⢸⡇⠈⠀⣠⢏⣀⡤⠤⠖⠚⣋⡥⠖⠛⠉⠉⠉⠉⠉⠉⠙⠛⠿⣶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠈⠻⣿⣿⣦⣚⢧⣂⣀⣧⣀⣤⠤⠖⠉⣽⡆⠀⠀⠀⠀⠀⠘⣿⠟⠀⠠⠾⣿⢓⣦⠙⢦⡴⢚⣡⡤⠴⠶⠤⢤⣄⣀⠀⠀⠀⠀⠀⠀⠙⢿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠈⠛⢿⣮⡙⠲⣄⠁⠀⣿⠀⠀⣼⠃⡇⠀⠀⠀⠀⠀⠀⠁⠀⠀⠠⠞⠛⠉⠀⠀⠈⣿⠿⠖⠒⠶⠦⣄⡀⠀⠈⠉⠲⢤⡀⠀⠀⠀⠀⢻⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢀⣀⡀⠙⣟⣄⠈⢳⣰⡏⢀⣾⠃⢰⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠚⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠙⢦⡀⠀⠀⠀⠙⢆⠀⠀⠀⠀⢻⣇⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⣼⣿⠛⠓⠀⣿⢸⡄⢠⡟⣰⠟⠁⢀⡼⢻⡄⠀⢀⡀⠀⠀⠀⠀⠈⣇⠀⠀⠀⠀⠀⢰⡏⠀⠀⠀⠀⠀⠀⠀⠀⢳⡀⠀⠀⠀⠘⣇⠀⠀⠀⠈⣿⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢻⡙⠧⠤⠴⠋⣸⡷⢋⡾⠃⣀⡴⠋⠀⠀⢿⠦⡼⠁⠀⠀⣶⣀⣀⣨⣧⡀⠀⠀⢀⣞⡀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡇⠀⠀⠀⠀⣿⠀⠀⠀⢀⣿⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠉⠓⠒⠒⠛⠉⢀⣾⡵⠊⠁⣀⣀⣠⠴⣿⡾⠁⠀⠀⣰⠏⠉⠁⠈⢧⠙⣆⠀⠈⠀⠹⡄⠀⠀⠀⠀⠀⠀⠀⣸⠇⠀⠀⠀⢀⡟⠀⠀⢀⡼⣿⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠋⣠⠖⠉⠁⣀⣤⠞⣿⠁⠀⠀⣼⣇⠀⠀⠀⠀⠈⣇⠘⣇⠀⠀⠀⢻⡀⠀⠀⠀⠀⠀⣴⠏⠀⠀⠀⢀⡼⠀⠀⣠⠞⣰⠇⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡞⠁⠀⣠⠞⠉⠀⢸⣿⣿⡆⠀⢧⣻⠀⠀⠀⠀⠀⢸⡄⢸⡄⠀⠀⠈⣧⠀⠀⠀⢀⡾⠁⠀⠀⠀⣠⠞⢀⣠⠞⢁⡴⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡄⠀⢸⠋⠙⣿⡆⠈⣧⢨⣿⡑⠂⠙⠳⣦⠀⠀⠀⢸⡇⠘⡇⠀⠀⠀⢹⡆⠀⣰⠟⠀⠀⣀⠴⣫⡤⠖⠉⣠⠴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⣌⣓⣖⡿⠃⠀⣼⢿⠂⠀⠀⠀⢀⡿⠀⠀⠀⢸⠇⢀⡇⠀⠀⠀⢸⡇⢰⡏⠀⣠⢞⡵⠋⠁⢀⡴⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠈⢳⡄⠀⢀⡾⠁⠀⠀⢀⣟⣀⣸⠃⠀⠀⠀⢸⡇⢸⡇⢸⠁⡞⠀⠀⠀⠿⣧⣄�