⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⡶⠚⠉⠀⠀⣀⣠⣴⣶⣶⣶⣶⣶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣾⢿⣿⠁⠀⣀⣤⣶⣿⡿⠟⢋⣭⣿⣿⣿⣿⣿⣿⣶⣦⣄⣀⣀⣀⣀⣀⣀⣀⣠⡤⠖⠀⠀⠀⠀⣀⣴⠟⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣿⠟⠁⠸⣿⣿⣿⣿⠿⠛⠁⠀⠀⣾⣿⠋⠉⠙⠛⠿⢿⣿⣿⣿⣿⣿⡿⠿⠟⠛⠋⠉⠀⠀⠀⢀⣠⣾⣿⠋⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣴⣾⣿⣿⠷⠶⠶⠶⠦⢤⣤⣀⣀⠀⠀⠀⠀⢿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣴⣿⣿⠟⠁⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣾⠿⠛⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠃⠀⠀⠈⠻⣿⣷⣤⣀⣀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣤⣶⣿⣿⣿⡿⠛⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡾⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⠿⢿⣿⣿⣿⣿⣿⣿⡿⠿⣿⣿⣿⠿⠋⠁⠀⠀⠀⣀⣴⡶⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⢀⣴⣿⠿⠋⠁⠀⠀⠀⢀⣠⣾⡿⠋⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⣴⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣄⠀⠀⠀⠀⠀⣼⣿⡏⠀⠀⠀⠀⠀⣠⣾⣿⡟⠁⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣼⠟⢁⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣧⠀⠀⠀⠀⠸⣿⣷⡀⠀⠀⢀⣼⣿⣿⡿⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⣼⡏⣴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣤⣤⣤⣤⣀⠀⠀⠀⠀⠹⣧⠀⠀⠀⠀⠙⢿⣿⣶⣶⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⣰⡟⢸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠀⠀⠀⠀⢀⡄⣀⣴⠞⠋⠉⠀⠀⠀⠀⠀⠉⠻⢦⡀⠀⠀⢻⡇⠀⠀⠀⠀⠀⠉⠛⠛⠋⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀
⠀⢀⣶⠟⠛⠻⣸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠃⠀⠀⣠⡞⢁⣾⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡄⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠈⢿⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣤⣀⣰⠋⢰⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡄⠀⢹⠀⠀⠀⠀⠀⠀⢀⣼⣿⡟⢀⡄⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠸⣟⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣽⢟⡥⠶⠚⠻⠇⢠⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢣⠀⢸⠀⠀⠀⢀⣠⣶⣿⡿⠋⠀⣼⠇⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢻⢸⣿⣦⠰⡀⠀⠀⣀⠤⠄⣠⡾⠋⠉⠀⣀⣤⣤⣄⡈⢿⣆⣠⣤⣤⣄⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⡿⠟⠋⠀⠀⣴⣿⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢸⣸⣿⣿⣧⣽⡄⢸⠷⠶⠛⣉⣠⢤⣴⣿⣿⣿⣿⣿⣿⡄⢿⡏⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⡟⠁⠀⠀⠀⢀⣼⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⣠⣤⣾⣽⣿⣿⣿⣿⡇⠘⢷⣯⣭⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⡉⠸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢿⣿⣧⣤⣤⣤⣾⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⡾⠁⠀⠀⢻⡏⡿⢿⣟⠁⢢⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡄⠀⡇⠈⠛⠿⠿⢿⣿⣿⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⢸⡇⠀⠀⠀⠀⢸⢳⣿⣼⡀⠈⢧⠘⢟⠻⢿⣿⣿⣿⡿⠿⠛⠋⠡⠤⠴⠶⠶⢤⣄⡀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⡜⢀⣾⣅⣤⣤⣴⡾⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣾⠀⠀⠀⠀⢰⣾⣸⣿⣧⠇⠀⢻⡀⢀⣙⡂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣾⠃⠀⠀⠀⠀⠀⠀⢀⣼⣧⣿⣿⡿⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⢻⣆⢤⣀⣠⣏⣧⣿⣷⣿⡀⣄⠀⢉⣩⣤⠟⠧⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢸⣿⡄⠀⠀⠀⠀⢀⣤⣿⣿⠿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠈⠻⢿⣿⡿⠘⠊⠀⠀⠙⢷⡈⠙⠉⠁⠈⠉⠙⠲⣦⣄⠈⠓⠦⠤⠔⠂⠀⢀⡴⣫⣿⣿⣿⣦⣤⣴⣾⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⣿⠃⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⣠⠞⢩⣿⣷⣦⡀⠀⠀⠀⠀⣠⢞⣿⣿⣿⣿⣿⣿⣿⡿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⢰⣧⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⢀⡜⠁⡴⢋⣤⣿⣿⣯⣛⡒⢂⣠⣴⠿⠋⠀⠀⠈⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⡾⢻⣿⣀⡄⠀⡀⠀⣸⠁⢠⠇⢀⡏⢠⠞⣡⡿⠋⠁⠀⠉⠛⠛⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⣧⢸⠉⢻⠷⣾⣧⣴⣧⣴⣿⡤⣾⡷⢿⠿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠘⢿⡄⣸⠀⢈⡇⠈⡏⠀⢹⠀⢈⣇⣸⣄⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠙⠻⠦⠾⣧⡴⢧⣤⢾⣤⠞⠉⠉⠙⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀