⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣶⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⣀⣀⣴⠛⣿⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⠶⠚⠋⠉⠉⠉⠉⠉⠉⠉⠉⠁⠀⠛⠛⠿⠿⠿⣿⣶⣶⣶⣶⣦⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⢀⣀⣠⣤⠞⢛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠿⣿⣿⣿⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣟⠉⠉⢀⡴⠞⠁⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⣿⣿⣿⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣷⡼⠋⠁⠀⠀⢀⣠⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⡄⠀⠀⠀⠀⠈⠙⢿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡟⠁⠀⠀⠀⠀⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠀⠀⠀⠀⠀⠀⣠⠻⣆⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⠃⠀⠀⠀⠀⠀⣰⠋⠀⢻⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢠⡾⡃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠎⠀⠔⠁⠀⠀⠀⠀⠠⠞⠁⣰⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣧⡀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢀⡿⡽⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠛⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣧⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢀⣿⢳⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠋⠀⢠⡆⠀⠀⠀⢀⠀⠀⢀⡴⠋⠀⠀⢿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣇⠀⠀⠀
⠀⠀⠀⠀⠀⣼⠃⠀⠀⠀⠀⠀⣀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣿⡇⠀⢀⡴⢃⣠⡶⠋⠀⠀⠀⠀⠈⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⡄⠀⠀
⠀⠀⠀⠀⢰⠏⢀⠀⠀⠀⣴⠋⠋⠀⠀⠀⠀⠀⠀⠀⢀⣠⡤⢴⣶⣿⠟⢋⡿⠀⠀⣀⣤⠞⠋⠀⠀⠀⠀⠀⠀⠀⠹⣿⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣷⠀⠀
⠀⠀⣀⣤⣿⣤⣼⡀⠀⢠⡏⠀⠀⠀⢤⣴⣲⣺⣿⣯⠷⠛⠛⠉⠁⠀⢀⣾⣧⠶⠛⣉⠄⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣏⠃⠀⡀⠀⠀⠀⠀⠀⠀⣰⠃⠀⢸⣿⣿⣿⡆⠀
⠀⠀⣿⣿⣭⣀⣨⣧⣤⣾⠷⢶⣶⣾⣿⣯⣉⠁⠀⠀⠀⠀⠀⠀⠀⣀⣉⠡⠴⠂⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣧⢠⠁⠀⠀⠀⠀⠀⣸⠃⠀⠀⢸⣿⣿⣿⣇⠀
⠀⠀⢻⡇⠀⠀⠀⣿⣿⡇⣰⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣶⣶⣶⣄⠀⠘⢿⣧⠀⠀⠀⠀⣼⠇⠀⠀⢀⣾⣿⣿⣿⣿⠀
⠀⠀⠈⣧⡀⠀⣠⣿⠏⠀⢿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⡆⠀⠀⣿⡀⠀⠀⢀⡏⠀⠀⣚⣫⣼⣿⣿⣿⣷⡄
⠀⠀⠀⠸⣧⣴⡿⢋⠀⠀⠈⠻⠿⣿⡿⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⡿⠁⠀⠀⣸⡇⠀⠀⣼⠶⠟⠉⠉⠀⠀⠀⢀⣄⡿⠁
⠀⠀⢀⣴⣾⠟⣠⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⠿⠿⠟⠁⠀⠀⢀⣿⠁⠀⠀⣿⠠⠀⠀⠀⠀⠀⠐⢢⡾⠁⠀
⠀⣠⣿⡟⠃⣠⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⠀⠀⣼⡇⠀⠀⠀⠀⠀⢀⣴⡟⠁⠀⠀
⢀⣿⣿⠀⠀⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣷⣄⠀⠀⣀⣴⣷⣄⠀⠀⠀⠀⠀⠀⠀⢀⣴⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⢻⡏⠀⠀⣿⠀⠀⠀⠀⠀⣠⣾⣿⠁⠀⠀⠀
⠰⠹⣿⣇⠀⢻⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⠿⠛⠉⠈⠻⠷⣶⣶⣶⣶⣶⡶⠿⠏⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⢏⣿⠀⠀⠀⡿⠀⠀⠀⣀⣴⣿⣿⡇⠀⠀⠀⠀
⠀⠀⠹⣿⣦⡀⠑⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡎⣾⠃⠀⠀⠸⡇⢀⣴⣾⣿⣿⣿⣿⡇⠀⠀⠀⠀
⠀⠀⠀⠈⠻⣿⣦⡙⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡟⣸⠏⠀⢰⠃⠀⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠈⠻⢿⣶⣭⣲⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠟⢰⡟⠀⠀⡟⢀⠀⢹⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠈⢻⡟⠿⣿⣷⣶⣤⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣯⣶⣿⡇⠀⠀⠀⠈⣰⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣦⡀⢠⡟⠉⠛⠛⠛⠻⠿⠶⠦⣤⠄⠀⠀⠀⠀⣀⣀⣀⣀⣀⣤⣤⣤⣴⣶⡿⠿⠛⠋⠁⠘⣷⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣾⠃⠀⠀⠀⠀⠀⢀⣀⣤⣿⠀⠀⠀⠀⠀⠀⠈⣿⣍⡉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⢹⡀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⢀⣴⣿⡏⠉⠉⠛⠓⠲⠶⠶⠶⠶⠾⢟⣿⣶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡿⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⢀⣀⣤⣾⣿⡟⠋⡙⠻⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣏⣽⡗⠈⢉⣿⣧⣀⣀⣤⣴⣾⡟⠻⠏⠉⠹⠑⠛⢱⣶⣿⠛⢷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡿⠋⣿⡟⠀⠀⠘⢿⣟⠛⢻⣯⡿⠋⠉⠀⠀⠀⠀⠀⢀⣼⠟⣡⣾⠟⠻⣧⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠃⢀⣿⠃⠀⠀⠀⠘⣿⣿⠿⠋⠀⠀⠀⠀⠀⠀⠀⣁⠸⣣⡿⠋⠀⠀⠀⠙⣧⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡿⠀⢸⡟⠀⠀⠀⠀⠀⠙⠃⠀⠀⠀⠀⠀⠀⠀⠈⠀⠿⢠⣿⠁⠀⠀⠀⠀⠀⢻⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⣾⡇⠀⠀⠀⠀⠀⠈⠀⠀⠀⠉⠀⠀⠁⠀⠀⠀⠘⢸⡇⠀⠀⠀⠀⠀⠀⠈⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⠓⠚⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠓⠒⠒⠒⠒⠒⠒⠒⠛⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀