⠀⣸⣇⣴⢀⣨⡇⠀⠀⢠⣿⣿⡿⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⣿⣏⠻⣿⣿⡇⠀⠀⢰⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⢸⡟⠀⢀⡟⠀⠀⠀⣸⣿⣿⣿⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣰⡾⢿⣧⣾⣿⣠⠀⢠⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⢿⣿⠞⠙⢻⡿⠿⣧⣼⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠸⣷⣆⣀⣸⣇⠀⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣾⣿⣿⣷⣶⣶⣶⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⢹⣧⠀⢸⡟⠈⠹⠏⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣬⣩⣴⣾⣧⣠⣶⡄⣹⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⠿⠿⠿⠿⠿⠿⠿⣿⣿⣿⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣟⠛⣻⡿⠿⢿⣿⠿⢿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠈⠁⠀⠈⠻⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠿⢃⣿⡅⠀⢺⣿⠀⠀⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⡿⢷⣿⣿⣿⣴⣷⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⡿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣻⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⡷⢹⠃⠈⢿⣿⠏⢙⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣮⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣴⣾⣇⣠⣾⣷⣀⣨⣿⣼⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠹⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣽⡟⠻⠿⣿⠟⣿⣿⡿⢿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⣀⣀⢻⡇⠀⠀⣀⣴⣶⣶⣶⣶⣶⣴⠀⠀⢄⣴⣾⣿⣿⣿⣿⣿⣿⣯⣀⠀⢿⣿⣠⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣩⡄⠀⠸⣯⠀⠀⣿⠃⠈⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⣿⠉⠛⣧⠀⢰⣟⣿⣭⣿⣿⣿⣿⣍⠀⠀⢸⣿⣷⣿⣻⣿⣿⣿⣿⣿⠟⢠⣾⣿⠋⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣻⢷⣿⣿⣿⣷⣿⣿⣧⣴⣿⣿⣇⠀⣏⠀⣹⠀⠀⠀⠀⠀⠀⢿⡀⢀⣼⠀⠀⠚⠛⠙⣛⣿⠿⠿⠛⠀⠀⢸⣿⣿⡷⠦⠬⠽⠿⠟⠟⠁⢰⣿⣿⣀⢸⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀
⡋⠀⢹⡿⠉⢻⣿⡟⠙⢻⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠸⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣦⡀⠀⠀⠀⠀⠀⠀⢠⡀⠇⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣶⣾⣿⣦⣾⣿⣷⣀⣸⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⢹⡝⣧⣶⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠸⣿⣿⣷⡄⠀⠀⠀⠀⣠⠖⣿⣾⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠟⢻⣿⡟⢻⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⢻⣄⣾⠀⠀⠀⠀⠀⢠⠟⣉⣀⣀⠀⣤⣾⣟⣿⣿⡄⠀⠀⢘⡏⠀⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⢀⣸⣿⡄⢸⣿⣿⣿⡟⠁⠀⣿⣿⣿⣿⠋⠙⠃⠀⠀⠀⠀⠀⠀⠀⠀⠙⠙⣇⠀⠀⠀⣠⠟⠀⠙⠁⠉⡟⠛⠛⠛⠉⠈⢳⡄⢰⡌⠀⣾⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⢿⣷⠀⠀⣿⣿⣿⣿⣷⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⠀⠀⢰⠋⡀⠀⠀⠀⡤⠧⣀⣰⣾⣿⣿⣿⣽⡞⣧⣤⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⢸⣿⣿⣿⣿⣿⡇⠈⠹⣧⠀⠟⣿⣿⡏⢻⠿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢧⠀⠸⡰⠷⠶⢾⠿⠿⠿⠿⢿⣿⣿⠿⠿⣿⣇⣾⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⡿⠋⢸⠛⢿⡆⠀⠹⣦⠀⠿⠋⠛⠿⣶⡏⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣧⡀⠁⠀⠀⠀⠀⠀⣤⣶⠶⠋⠁⣀⣴⣿⣾⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣯⡀⠀⠈⠀⠀⢻⣄⠀⠛⢶⠀⠃⠀⠀⠀⢻⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡻⣄⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⢠⣿⣿⠟⢁⡿⠈⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠁⠸⣧⡀⠀⠀⠀⠀⢿⡄⢰⠛⠃⣿⣦⠀⢳⡀⢹⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡏⣇⠈⢷⡀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣇⣴⠟⠁⢀⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣧⠀⠸⣧⠀⠀⠀⠀⠈⣿⣟⠉⣿⣏⡿⢧⠀⢣⠈⠁⠀⠀⠀⢀⣀⣠⣶⣾⣿⣿⠀⢻⡀⠀⠙⠶⣤⣤⣶⣆⣴⣿⡿⣿⣿⠟⠁⠀⠀⣾⣿⣿⣿⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⠀⠀⠙⣧⡀⠀⠀⠀⠹⣿⠶⠶⠛⠀⠈⡇⠈⢀⣀⣠⣴⣾⣿⣿⣿⣿⣿⣿⣿⠀⠀⢳⡀⠀⠀⠀⢨⠿⠋⢩⣼⠞⠋⠁⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣶⣤⣀⠀⠀⠀⠀⠀⠀
⢹⣷⠀⠀⢸⣷⠀⠀⠀⠀⢻⡀⠀⢀⣠⣤⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠙⢦⡀⠀⣀⣤⠞⠋⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣤⡀⠀⠀
⠀⢹⣧⠀⠀⢹⣧⠀⠀⠀⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⣀⣽⡞⠋⠁⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤
⠀⠀⠹⣧⠀⣿⣿⣦⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⣠⡾⢷⣍⠙⠷⣆⡀⠀⠀⠀⠀⢠⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠹⣧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⣠⠾⠉⣷⠀⣿⣷⣦⡌⢷⣄⠀⠀⠠⢾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡜⠉⠀⠀⣿⣀⣿⣿⣿⣿⡿⠋⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⡄⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⢰⣃⢙⣿⣿⣿⡟⠁⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣧⡀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⢀⣿⣿⣿⢉⣿⣿⡇⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠙⣷⡀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⣠⢿⣿⣿⠟⣾⣿⣿⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠸⣷⡀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⢠⡟⣼⡿⠋⣸⢿⣿⣿⣇⠀⢠⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠆⠀⢘⢷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢀⡿⠛⠉⣠⣾⡏⠈⣿⣿⣿⠀⣸⣿⣿⣿⣇⣀⡀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣇⠀⡸⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⣾⠁⣤⠟⠩⡿⠀⣰⠟⢁⡏⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⢻⣶⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⣰⠟⠁⠀⠈⣡⠾⠁⣠⣾⡇⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠞⠁⠀⠀⣀⡶⠋⢀⡴⠋⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⢀⡴⠋⢀⡴⠋⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢀⣴⠋⢀⣴⠛⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⣴⠟⠁⠀⠀⢀⡴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣠⠞⠁⠀⠀⣀⣴⠛⣱⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⠿⠛⠛⠉⠙⠻⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⢿⠃⠀⢀⠀⠐⠀⠀⠀⠀⠉⠉⣉⠉⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⡏⠀⣠⣴⣿⣿⣿⣿⣶⣶⣤⡀⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⡏⣱⣿⣿⣿⡿⠛⠛⠿⣿⣿⣿⣿⣦⡾⣿⣿⣿⣿⣿⠟⣉⣭⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⡇⣸⣿⡟⣡⣶⣿⣿⣿⣾⣿⣿⠛⠟⣿⣿⣿⣿⣿⢃⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⠿⢻⣿⢰⣿⣿⣿⣿⣿⣿⣿⣿⠀⢀⣿⣿⣿⣿⡏⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⡀⠸⣿⡜⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⣿⣿⣿⣿⣿⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⠇⠙⠀⣿⣿⣮⣿⣿⣿⣿⣿⡿⠃⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢼⣿⣿⣿⡿⠀⠀⢀⠙⠻⠿⠿⠟⠿⡟⠁⠀⣀⣀⡀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠿⣿⠋⠀⠀⠐⠂⠀⡀⠄⠀⠀⠀⠀⠀⠀⠃⠉⡁⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣇⡔⠀⠀⠀⣀⠚⠁⠀⠀⠀⠂⠀⣀⣤⣾⣳⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⢹⠀⠀⠀⠘⣉⣀⡀⢀⡀⠀⢳⣾⢿⢿⣟⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⠈⠀⠐⣠⣾⠅⠠⡄⡒⢒⣶⣿⡟⠟⠻⣿⢟⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡟⢈⠚⠉⢀⡤⠀⠒⢲⣾⣿⣿⠷⠀⠀⠀⣼⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠘⠀⠀⠲⡂⠲⢄⠟⣿⣿⡯⠀⠀⠀⢰⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣷⡀⠈⢄⠈⠁⠠⠀⣶⣿⣿⠅⠀⠦⠀⢶⣾⣿⡀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠻⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣷⣴⠀⠀⢠⢸⠇⣿⡿⡕⠐⠀⣄⢀⠀⢻⣿⡇⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⣿⣿⣿⣿⣿⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣧⣇⠸⠋⠰⣾⣿⠋⡦⠀⠐⠏⠀⣾⣿⡏⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⡟⣆⡇⣰⣿⢧⣰⠃⠀⠠⣦⡄⢿⣿⡧⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣴⣾⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠈⠀⣿⣿⣿⢧⡄⠀⠀⢈⠀⢹⣿⡇⠀⣿⣿⣿⣿⣿⣿⣷⣨⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡆⠀⢘⣿⣟⡾⠇⠀⠀⣿⢀⣸⣿⡁⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⢢⢸⣿⣿⡁⡔⠈⢀⣶⡾⣿⣿⡇⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⠆⢸⣿⣿⡿⣿⢨⠟⠉⠚⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠀⡼⣿⣿⣧⣧⣬⣴⡟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣿⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠃⠀⣇⣿⣿⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠈⢿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠃⠀⣠⢙⣾⡯⡄⠀⠀⠉⠙⣛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⢸⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡆⠀⢿⣄⠈⣧⠻⣄⠀⠀⠀⢨⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⠀⢰⣿⣿⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣧⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⢸⡇⠀⠀⠘⡆⠐⡄⠙⠶⣤⠴⠄⠉⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠀⠀⢸⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀
⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣾⣿⡟⢸⡇⠀⠀⠀⠹⣴⣧⠀⢀⢙⡾⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀
⠘⡇⠀⠀⠀⠀⢀⣠⣴⣿⣿⣿⣿⣿⠇⠸⣿⡄⠀⠀⠀⠹⣿⡄⠠⠀⣀⣹⣿⣿⢿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⡀⠀⠀⠀⠀
⠀⠉⠀⢀⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⣿⡆⠀⠀⠀⠀⠸⢿⡀⠸⣉⡛⢛⣳⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⡀⠀
⠃⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⢿⣷⠀⠀⠀⠀⠀⠈⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷
⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠸⣿⣆⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠹⣿⣦⡀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⡿⢏⡉⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡔⢉⣷⣾⠿⠗⠿⠿⠿⢿⢿⣶⣾⣿⣷⣷⣤⡉⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠟⣠⣿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣻⣄⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⠏⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⠘⣇⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠹⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⠀⠀⠀⢳⡀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣚⣿⣿⠀⠀⣴⣾⣿⣿⣿⣿⡆⠀⠀⣶⣿⣿⣿⣿⣶⡄⠀⣧⣾⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⣿⠀⠀⠽⠿⢻⣿⣿⡿⠇⠀⠀⠿⠿⣿⣿⣿⣿⠿⠀⣏⠀⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡆⢸⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⡄⢿⡄⣻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⡘⢧⡀⠀⠀⠀⢀⣴⡟⠁⠀⠀⠀⣀⠉⠳⣄⠀⠀⠀⢡⡟⢤⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢧⡼⣧⠀⠀⣠⣿⠋⠈⠉⠛⠖⠞⠋⠉⠀⠙⢿⡆⠀⢸⡧⠼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡀⠀⢹⣿⣦⡶⠶⠦⢤⠴⠶⠶⣶⣶⡾⢡⠀⡼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢧⠀⠀⣇⠙⠳⡶⠦⠤⠴⠶⡾⠋⢠⣷⠋⢠⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡀⠀⠘⠄⠀⠀⠐⠤⠷⠀⠀⢀⡟⢂⣬⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⠀⠠⡀⠀⠀⠀⠀⠀⠀⠀⠈⣻⠞⠀⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠋⠳⣄⠳⣄⡀⠀⠀⠀⣀⣴⠞⠁⠀⣼⣟⠈⠳⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⢴⣿⠀⠀⠈⠦⣌⢉⣻⣿⡿⠛⠁⠀⠀⣼⣿⣿⣿⣶⣬⣯⣒⡢⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣀⠤⣒⣭⣶⣿⣿⠀⠀⠀⠀⣈⣿⠋⠁⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⡈⠙⠲⠤⣄⣀⣀⠀⠀⠀⠀
⠀⠀⠀⣀⡠⠔⣒⣭⣶⣿⣿⣿⣿⣿⣿⠀⠀⢠⣾⣿⣿⣷⣄⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣤⣤⣀⣀⠈⠙⠢⢄⠀
⠤⠒⣫⣡⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⣰⣿⡿⣯⣽⣿⣿⠦⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣤⣅
⣿⣿⣿⢿⣻⠇⡀⢤⡒⡜⣢⢇⢫⡜⢡⠋⠆⣁⢒⠰⣸⢀⠂⢂⠠⠀⠄⠒⠢⢄⠠⢀⠀⡃⢆⠒⡄⠂⠀⠀⠀⡜⡐⠠⠀⠀⠀⡀⠀⠐⠐⠀⠂⠄⢢⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣟⣯⣿⣳⠜⡦⢱⡈⠔⡌⠢⠜⣠⠐⡈⠤⢈⢆⡱⠂⠌⠂⣌⣬⣶⣿⣾⣿⣿⣿⣟⣿⣶⣶⣶⣤⣀⡀⠠⠜⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠡⣻⣿⣽⣿⣿⣿⣿⣿⣿⣿
⣿⣿⡿⣽⣾⣽⣻⡜⣥⣚⡌⣤⠁⢆⡡⠜⣠⢃⣆⢎⣴⣙⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⢻⣿⡿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣻⢾⣳⢟⡿⣷⢻⡞⣷⣋⢎⡷⣿⢳⡟⣿⣯⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣞⣿⣿⣾⡿⣄⡀⢀⠠⡄⢀⠀⡀⡄⡀⢆⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣷⢿⣻⣝⡎⣔⢣⢇⡚⣤⣩⢒⡬⣡⣻⣾⣯⣷⣿⣯⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⡿⣿⣽⡿⣞⡷⢛⢦⢷⡹⢷⡛⡾⣟⣯⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣟⣯⣿⡽⣾⣽⣾⣾⣽⣷⣭⣿⣾⣽⣿⣿⣿⣿⡿⣛⠳⣥⠻⣜⠬⣍⢯⡹⣹⠛⣏⡟⢯⡻⣝⡻⣍⢛⠹⢛⣽⢫⡽⣿⣭⢷⣌⠄⠂⠁⠂⠈⡜⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣽⣾⣿⣽⣿⣿⣿⣿⣿⣏⣿⣽⣿⣿⣿⣿⣷⣹⣌⢷⣎⣷⣌⢷⡼⣦⢷⣥⡿⣼⣼⣧⢷⣬⢷⣼⣷⣩⡶⣤⢷⢯⣾⣿⣯⣿⣄⡰⢠⠀⢠⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣯⢿⣽⣿⣻⠇⣏⢿⣻⣿⣟⣿⣿⣿⣟⣿⣯⡻⢥⡛⡟⢫⢣⠝⣻⠹⣍⡻⣌⠻⣥⢫⡝⢯⡙⢿⡩⢟⡻⢽⡹⢜⢻⣟⣿⡿⣿⣿⡹⣌⠃⠄⡸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⡿⣯⣿⢾⣝⠾⡜⡿⣿⣿⣿⣿⣿⣿⣿⢿⡷⣭⢣⢳⡙⢆⢣⠚⢤⠛⡤⣓⢬⠳⡌⢶⡉⢶⣙⢦⡙⢮⡱⢟⡴⣏⢧⣿⣿⢷⣿⣿⣷⣮⣷⣬⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣻⣾⣟⣮⢓⡴⣩⣿⣿⣳⣿⣿⣛⣿⢿⣻⢇⡏⢶⢩⢆⢣⢚⠤⢫⡒⡥⢎⡵⢊⢧⡙⣦⢹⢦⣋⠧⣝⢏⣶⣫⢗⡾⣿⣷⡻⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣯⣷⢿⣾⣱⢯⣾⣿⣿⣿⣿⣯⣷⣿⣿⠼⣎⢮⣙⢦⢃⠮⢑⡌⡚⠥⢎⡱⡍⢶⢩⠖⣭⠲⣍⠶⣩⠳⣜⢺⢲⣛⣮⢽⣻⣿⡻⣻⣟⣈⠂⠀⠩⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⢾⣿⡽⢻⢿⣿⣿⣿⣿⣿⣿⣿⣗⣾⠱⣎⢲⡍⢦⠩⢆⠣⡰⢩⢚⡬⢒⡹⢊⣮⢹⡰⢣⢞⡹⢆⣳⢭⠞⣕⡋⠶⣽⠮⣽⣷⣻⡽⣄⠂⠄⢲⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣻⣾⡏⠀⢩⢟⣿⣿⣿⡾⣿⣿⡝⣬⠳⣌⠯⣜⣮⣽⣶⣯⣷⣯⣾⣷⣻⢧⣏⢶⣏⠷⣯⣾⣿⣿⣿⣿⣿⣶⣯⣓⣭⢾⡥⣻⣾⣿⢾⣝⣎⣳⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣯⣷⣿⣻⡐⢮⢿⣿⣫⡯⣿⣿⣿⣝⠦⣓⠮⣷⣿⣿⢿⡿⢿⣿⣿⣿⣿⡟⣯⠸⣓⠾⣿⢿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣮⡍⡧⢻⣷⣿⡿⣭⡞⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣳⣿⣽⡟⣬⢫⡿⣿⣉⠿⡽⣿⢬⣳⢭⡞⡿⣽⣾⣿⣿⣿⣿⣿⣿⣿⣿⡖⡑⢮⡝⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣖⣹⢜⣿⣯⢳⣿⣟⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣽⢿⣾⡟⣷⣿⣷⢿⡤⣉⣵⣻⠧⣝⡳⢿⡟⣟⡯⢷⣭⣿⢿⡿⢿⠟⣿⡱⣍⠮⣽⢺⣿⣻⢿⣿⢿⣽⣶⣯⣿⣟⣿⡻⢴⡭⣷⣎⡷⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣾⣿⣧⣿⣿⣿⣿⡾⢴⡿⣿⡧⣻⡔⢯⡓⡽⡸⡞⡽⢮⡝⣧⡝⣦⡛⢶⢱⣊⠗⣜⡯⣖⢯⣳⣭⠷⣏⢾⣝⠷⣚⡵⣿⡍⡖⣿⣿⡹⡽⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⡾⣿⣽⣿⢿⡽⣾⣷⡯⣿⣿⢱⢳⣟⡲⡕⡢⢳⣉⢏⣳⡜⣣⣽⣶⣹⢎⠵⡚⣎⢳⢎⣟⡾⣷⣾⣹⡝⣎⢮⡛⣬⢳⡕⣧⣯⢽⡿⣽⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣽⣿⣳⣿⢯⡛⣷⣿⡶⣽⢻⡝⣏⣮⠵⣇⢳⢨⡔⣫⣶⣽⣿⡟⠦⡙⢎⡒⡽⣬⡓⣮⣎⡽⣡⢿⣿⣿⣜⣣⣝⢮⣻⡜⣿⣹⣿⣿⢯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⢯⣿⡟⢿⢣⠙⡜⡻⢟⡦⡓⣼⠷⣟⡷⣹⢮⣓⣾⣻⣿⣿⢿⣙⠿⣿⢾⣿⣼⣧⣿⣿⣾⣿⣿⣻⣞⣿⣿⣯⣽⣻⠾⣽⢇⣿⡖⣆⢿⢻⡽⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣻⣿⣦⣷⡾⣴⣧⣮⣶⣻⣯⣶⣏⣾⣹⢮⣗⣿⣿⡿⣏⠶⣍⢻⡌⣏⡿⣽⣛⡿⣷⢻⣞⡷⣻⡾⣽⣻⣿⣿⢿⣻⣯⢎⣿⣿⣿⣾⣷⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⢿⡿⣯⣿⣿⣿⣷⣻⣾⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣻⣾⣿⢿⣿⣿⡿⣝⢮⣹⣿⣟⡾⣽⣮⡵⢻⣼⡹⣟⣿⣿⣿⡟⠏⠯⠻⠛⠻⡿⠛⡿⠛⡏⣝⣿⣿⣿⣿⡿⣎⣿⡞⣭⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣟⣿⣽⣿⣿⣿⣟⣯⣾⣿⣿⣿⣿⣿⣷⡹⢧⣏⡗⣿⣭⢻⠿⣷⣦⣴⣤⣄⣀⣇⣠⣾⣤⣷⣿⡿⣟⣷⣻⣗⣿⣟⣿⣳⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣻⣿⢿⣿⣿⡿⡿⣿⣿⣿⣿⣿⣿⣷⣿⣟⣳⡞⣽⡺⣧⢏⡽⣩⠿⡹⣜⡿⣽⣟⣳⣽⢾⣿⣻⡽⣞⣷⡿⣾⣟⣾⢷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣟⣿⡿⣯⣿⣽⣳⢯⣿⣞⡵⣿⣿⣾⣿⣿⣹⢾⣭⢷⡻⣮⣱⢣⡹⣱⢯⣿⣿⣾⢿⣽⣻⠶⣽⢾⣽⡿⣽⣟⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣻⣿⣿⣷⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣎⣟⣯⣞⣵⠳⣧⢣⠷⣙⣞⡱⣮⡽⣻⡼⣏⡿⣭⣟⡾⣽⣿⣿⠏⠘⣿⣿⣿⣿⣿⣿⣿⣿⣟⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣟⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻⡜⣳⣻⣞⡯⡜⣭⢚⡷⣌⣗⣧⢻⡵⣻⡜⣯⣳⢞⣯⣿⡿⠃⠀⠀⣿⣿⣯⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⢿⣿⣾⢿⣽⣻⡽⣿⣿⣿⣿⣿⣿⣿⣿⠀⠻⣹⣗⡿⣽⣽⣖⣫⢼⣓⢮⣳⢯⣗⣯⣝⣷⣽⣯⠿⠋⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣽⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣯⣿⣳⣯⢿⣽⣷⣿⣿⣿⣿⣿⣿⡄⠀⠈⠺⣻⢽⣻⢿⣿⣾⣯⣿⣽⣿⣾⣿⣾⡿⠛⢁⠀⢂⠐⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣽⣿⣿⣷⢻⣞⣿⣾⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠈⠻⣮⡻⣜⣏⣟⣿⣿⣿⣿⠟⠩⢀⠁⠂⠄⠠⢐⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣯⣷⣿⣿⡽⣞⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠈⠳⣞⣾⢻⡭⠗⠉⠀⠠⠁⠠⢈⠐⢈⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⣠⣬⣟⡁⠀⠀⠀⠀⡀⢀⠁⡀⢂⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⣴⣾⣿⣿⣿⣿⣦⡀⠀⠀⢀⠠⠀⢐⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⢤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠈⢐⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⡟⢷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⡰⢛⡿⡛⢼⣿⣿⣿⣿⣿⣿⣿⠃⡔⣩⢶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡖⢁⠮⠑⣰⡿⣿⣿⣿⣿⣿⣿⡃⠵⣨⢣⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⢂⣾⣿⣿⣿⣿⣿⣿⣿⣿⣆⢻⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⢀⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢀⣿⣿⣿⣾⣿⣿⣿⣾⡿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
░░░░▄██▓▓▓▓▓▓▓██▄▒▒▒▒▒
░░░█▀░░░░░░▒▒▒▒▓▓▄▒▒▒▒
░░▐█▌▒░░░░░░▒▒▒▀▓▓▌▒▒▒
░░▓█▒▒░░░░░░▒▒▒▒█▓▓▒▒▒
░░▓█▒▄▄▓▀▀░░▀▀▀█▄█▓▒▒▒
░█▀░▒▒░▀▀░░▌▒▀▀▒▒▒██▌▒
▐░░▌░░░░░░░▀▓▒▒▒▒▄█▒▌▒
░▌▒░▒░░░░▓▄█▄▌▒▒███▒▌▒
░▐▒█▒▒▒░▀▀▐▐▒▒▒▒▒█▓▓▒▒
░░█▀▓▒▒░▒░▄▓▓▄▒▒▒██▒▒▒
░░░░▐▄▒░▒▀▀▀▀▒▒▒█▓▒▒▒▒
░░░░░▌▀▄░░▀▀▒▒▄███▄▒▒▒
░░░░░▐░▒█▄▄▄███▀▒██▀▀█
░░░▄███░▒▀███▀░▓██▌██▐
░▄██████▐▒▒▒▌▄▓████▄▄█
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠤⠤⠤⢄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⢚⣕⣦⣿⣿⣿⣶⣆⡑⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⠟⠉⠀⠉⠉⠉⠉⠉⠉⠳⣵⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡿⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡄⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣷⠀⢀⣤⣤⣤⡀⢀⣤⣤⣤⡀⢹⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣹⠀⠹⠟⣿⠿⠂⢘⡿⢿⣿⢷⢸⡉⣳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠇⠀⠀⠀⡤⠆⠀⢀⠳⣆⡀⠀⠨⢇⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠺⡷⢀⣿⣃⣉⣻⣛⣻⣮⣿⠃⣠⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⢀⠻⠛⠤⢤⠤⡶⢋⢷⡃⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢿⣄⠁⠀⠉⡉⠄⣩⠞⢻⢇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⡀⠻⣗⠦⣴⣴⠞⠉⢠⣿⣦⣑⠢⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⢔⣪⣵⣾⠁⠀⢈⣿⡉⠀⠀⣰⣿⣿⣿⣿⣿⣶⣮⣑⣂⠤⢄⣀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⣀⢤⣒⣭⣶⣾⣿⣿⣿⣿⠀⣴⣿⣿⣷⣄⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣕⢢⡀
⠀⠀⠀⠀⠀⢠⣾⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⠈⣿⣿⣿⠃⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⢣
⠀⠀⠀⠀⢀⣮⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣴⣿⣿⣿⣾⣿⣿⣿⣭⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣹
⠀⠀⠀⠀⡜⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟
⠀⠀⠀⢰⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡯
⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⡳
⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⡏
⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⣻⣿⢿⣿⣿⣿⣿⡗⡇
⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠡⠚⣉⡥⠾⣿⣿⣿⣿⡇⡇
⠀⣿⣿⣿⣿⣿⣿⣿⠿⠻⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⣨⠖⢋⣡⠴⣾⣿⣿⣿⣿⣿⠁
⢸⣿⣿⣿⣿⣿⣿⠇⡀⠀⠀⠀⡽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣤⣚⣡⣞⣫⣤⣶⣿⣿⣿⣿⣿⡻⠀
⣾⣿⣿⣿⣿⣿⣿⣷⠀⠉⠆⠈⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢷⠃⠀
⢿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣤⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢏⠏⠀⠀
⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢏⠎⠀⠀⠀
⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡞⠀⠀⠀⠀
⠀⠈⠉⠉⠙⠛⢻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⡇⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢸⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⡇⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢱⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⠆⠀⠀⠀
⠀⠀⠀⠀⠀⢀⣀⣤⣴⣶⣶⣶⣤⣤⣀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣄⠀⠀⠀
⠀⠀⣰⣿⣿⡿⠿⠿⠿⠿⠿⠿⣿⣿⣿⣿⣿⣿⣷⡀⠀
⠀⢰⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⠀
⠀⣼⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⠀
⠀⣿⡟⠛⠃⢠⠀⠀⠐⠛⠛⠓⠲⠀⠘⣿⣿⣿⣿⣿⠀
⠀⣿⡿⢿⠟⢿⠀⠀⠀⠛⠿⠿⠷⠆⠀⢻⣿⡟⠉⢻⣆
⠀⢹⡇⠀⢠⠋⠀⠇⠀⠀⠀⠀⠀⠀⠀⠈⠋⣠⡄⢸⣿
⠀⢸⡇⠀⢠⣶⠶⢦⣼⠂⠀⠀⠀⠀⠀⠀⢠⣿⢁⣼⠏
⠀⠸⣷⠀⣠⣴⣶⣦⣄⡀⢰⡄⠀⠀⠀⠀⣼⡟⠛⠋⠀
⠀⠀⢻⣗⠋⠀⣀⣀⠉⠓⠀⡇⠀⠀⢀⣾⣿⠁⠀⠀⠀
⠀⠀⠈⢻⣆⠊⠉⠉⠑⠀⠈⢁⣠⡶⠟⢹⡿⠀⠀⠀⠀
⠀⠀⠀⠈⠻⣦⣤⣤⣤⣴⡾⠛⠉⠀⠀⢸⣧⠀⠀⠀⠀
⣀⣀⣠⣴⡾⠛⢿⣍⠁⠀⠀⠀⢀⣠⣤⡾⢿⡄⠀⠀⠀
⠛⠋⠉⠁⠀⠀⠀⠙⠁⠀⠀⠀⠈⠉⠁⠀⠈⠻⠆⠀⠀
⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⢀⣤⠖⠋⠉⠀⠀⠀⠀⠉⠙⠳⣶⡞⠛⠿⠿⠿⠿⢿⣭⣿⣿⣿⣷⣶⣶⣶⣾⡿⠿⠿⠿⠯⠭⠭⠭⣿⣶⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀
⠀⢀⡴⠋⠀⠀⠀⠀⠀⠀⣤⡀⡀⠀⠀⠀⠙⣦⡀⠀⠀⢰⡏⠀⠀⠀⠀⠀⠀⠸⣇⠈⢧⡀⠀⠀⠀⠀⠀⠀⠀⠀⣹⣿⡇⠀⢸⣁⠀⠀⠀⠀⠀⠀⠀⡀⡇⠀
⢀⡞⠁⠀⠀⠀⣠⠶⠶⠾⢼⣽⢻⡃⠀⠀⠀⠈⢳⠀⠀⠈⢳⡀⠀⠀⠀⣀⣀⣠⣨⣷⣤⣽⡶⢀⣀⣀⣤⣶⠿⠿⠛⠁⠀⠀⠀⠈⢷⠀⠀⠀⠀⠀⣰⠋⠀⠀
⣼⠁⠀⠀⠀⢰⠃⢀⡖⠐⢲⡆⢨⣽⡟⠀⠀⠀⠈⣿⠭⠿⠿⣿⣷⡚⠉⠉⠁⣀⣀⣀⣹⠿⣭⣭⣭⠥⠶⢿⠀⠀⠀⠀⠀⠀⠀⠀⠈⣧⠀⠀⠀⢰⠃⠀⠀⠀
⡏⠀⠀⠀⠀⢈⡷⠄⣑⣶⠾⠁⡼⠀⠀⠀⠀⠀⠀⣿⣿⣿⣶⣾⣿⣇⣰⣞⣛⣯⠘⢿⣿⢦⣀⣹⣆⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠘⠓⠒⠒⠋⠀⠀⠀⠀
⣷⠀⠀⠀⠀⢸⡀⢸⣉⢉⡇⢀⡇⠀⠀⠀⠀⠀⠀⡿⠀⠻⣿⣯⠳⣬⣿⣛⡿⢋⣤⠀⢉⣩⣯⣵⡟⢀⣼⣿⣥⣄⣀⠀⠀⢰⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⢲
⠸⡇⠀⠀⠀⠈⠛⢦⣩⣉⢀⣸⢦⡄⠀⠀⠀⠀⢰⠃⠀⠀⠈⢿⣷⡈⠻⡏⠀⠸⠼⠆⠘⣯⣍⡿⠴⠟⠁⠈⠉⠛⢿⣷⡄⠘⢲⠀⠀⠀⠀⠀⠀⠐⠀⠀⣶⠊
⠀⠹⣆⠀⠀⠀⠀⠿⠟⣯⡏⠉⠉⠀⠀⠀⠀⣴⣿⣶⣤⣄⣀⣴⣿⠇⠀⠀⢀⡴⠞⠋⠉⠉⠛⠳⢦⣀⣠⣤⡶⣧⣀⣿⡅⢠⣸⠀⠀⠀⠀⣤⠀⠀⠀⠀⣿⣀
⠀⠀⠈⠳⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⠁⠀⠈⠉⠙⠛⢛⠃⠀⠀⢰⠏⠀⢠⣤⣤⡀⣤⣤⠀⠹⣟⠺⢿⣿⡛⠋⠀⢸⣀⣀⣀⣀⣰⠛⣧⣀⣀⣀⣀⡸
⠀⠀⠀⠀⠈⠉⠓⠶⡦⣤⢤⣶⣶⣞⣉⡈⣿⣦⠀⠀⣀⣠⡾⠋⠙⡆⠀⠘⠀⠀⣿⡏⣿⡇⢸⡏⠀⠀⣿⡿⡎⣿⡇⠀⠀⠀⢠⡤⠤⠤⠤⠤⠤⠤⠤⠤⡄⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣧⣧⠀⠉⠙⠛⣻⡿⠟⠛⠛⠉⠻⣯⣙⢷⡀⢳⡄⢸⡄⠀⠹⢷⡿⠃⠸⠟⠀⣸⡿⠟⣡⣿⠇⠀⠀⠀⠸⣤⡄⠀⠀⠀⠀⠀⠀⣤⡇⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⡄⠀⠀⣾⡥⠔⠒⠒⠲⡄⠀⠀⠙⡟⠧⠤⠟⠀⠙⠦⣤⣀⡀⠀⣀⣠⣾⣧⣶⡿⠟⠁⠀⠀⠀⠀⠀⠀⢻⡀⠀⠀⠀⠀⡼⠁⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣦⣴⠛⠦⠤⠤⠴⠾⣥⡤⢤⡴⠃⠀⣀⡤⠤⠶⠒⠚⠛⠛⠛⠛⠓⢲⣿⣷⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⢧⠀⠀⠀⣸⠁⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⣿⡶⠤⠤⠤⠖⢛⡽⠃⠀⣿⣰⠞⠁⢀⣠⡤⠤⠄⠀⠀⠀⠀⠀⠈⣧⠙⢿⡿⣿⣆⡀⠀⠀⠀⠀⠀⠈⠛⠛⠛⠁⠀⠀⠀⠀
⠀⠀⠀⠀⡶⣤⣤⣀⣀⣀⣀⣠⣿⣿⠖⠒⣲⡟⠙⠶⠴⠚⠁⠃⢸⣿⣯⠀⠀⣀⣠⡤⠤⠤⠤⠤⢤⣌⣳⣾⣿⡿⣿⣿⣿⡆⠀⣴⠟⠉⠉⠉⠉⠉⠉⢹⡇⠀
⠀⠀⠀⠀⢿⣿⠉⠙⠛⠛⣻⠿⠋⠀⢀⡴⠋⠀⠀⠀⠀⠀⠀⠳⠤⠤⠤⢶⡿⣡⣶⣆⠀⠀⠀⠀⠀⠀⢀⣿⣿⡛⢻⣿⡿⠃⠀⣧⡀⠀⠘⠛⠀⠀⢰⡏⠁⠀
⠀⠀⠀⠀⠈⢿⣦⠀⠀⣞⣁⣀⡤⠖⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡞⠀⣿⣿⣿⠀⠀⠀⠀⠀⢀⡞⢻⣿⡇⠀⣿⣿⠀⠀⢸⠁⠀⠀⠶⠀⠀⠸⢧⡄⠀
⠀⠀⠀⠀⠀⠈⢻⣷⣄⠈⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠁⠀⠹⠷⠏⠀⠀⠀⠀⣰⠋⠀⠀⢻⠀⢀⣿⣿⠀⠀⠈⠓⠦⠤⠤⠤⠤⠤⠼⠇⠀
⠀⠀⠀⠀⠀⠀⠀⠉⠻⢿⣦⣄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡄⠀⠀⠀⠀⠀⠀⣠⠞⠁⠀⠀⠀⠘⣧⡼⣽⣿⠀⠀⢀⣠⠤⠔⠒⠲⠤⣄⡀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢙⣻⣿⣟⡶⠂⠀⠀⠀⠀⠀⣀⣀⠀⠀⠀⠙⠦⣄⣀⣀⡤⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⢻⣵⠀⢀⠟⠁⠀⢠⠶⣄⠀⠀⢹⡄⠀
⠀⠀⠀⠐⢿⣖⣖⣒⣒⣾⣿⠽⠟⠛⠁⠀⠀⠀⠀⠀⠀⢰⠏⠙⠳⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣟⡆⠸⡀⠀⠀⢸⣀⡽⠀⠀⢠⡇⠀
⠀⠀⠀⠀⠀⠉⠻⣿⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣦⣤⠴⠚⠉⠀⠀⠀⠀⠀⠀⢀⣀⣤⣶⣳⣶⣤⣤⣤⣤⣴⣿⠁⠀⠻⢦⣀⠀⠀⠀⣀⣤⠞⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⢿⣶⣦⣄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣤⣴⣶⡾⠿⠛⠉⠁⠀⠉⠉⠉⠉⠉⠉⠁⠀⠀⠀⠀⠈⠉⠉⠉⠁⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⠛⠻⠿⠿⠶⠶⠶⠶⠶⠶⠿⠿⠟⠛⠋⠉⠉⠀⠀⠀⢀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣠⣤⣀⣠⣤⣄⠀⣠⠤⣄⠀⢀⡤⢤⡀⠀⣀⣤⣄⡀⠀⢀⣤⣄⠀⠀⠀⠀⡟⠉⡿⠀⠀⢀⣤⣤⠀⠀⣠⣤⣀⣠⣀⣤⢤⣀⣀⣀⣠⠤⣄⠀
⠀⠀⠀⠀⠀⠸⡇⠀⣟⠁⠤⠈⣇⣷⠀⣸⠀⢸⡆⢠⡇⡼⠋⣠⠀⢳⠀⣹⠀⢸⠂⠀⠀⡼⠁⠀⡇⠀⠀⢻⠄⢸⠃⠀⡇⠀⣿⠀⠉⣀⠀⣻⠉⢹⡿⠀⡿⠀
⠀⠀⠀⠀⢀⡼⠃⢸⡿⠃⠀⠀⣎⡏⠀⢯⣀⢸⠁⠸⣧⡇⠠⣿⠀⣸⡞⠉⠀⣈⠀⢀⡾⠃⣀⠀⢷⠀⣠⠞⠀⣽⢀⡴⠃⢸⣿⠀⠀⠀⢴⡿⠀⠸⠃⠐⣧⠀
⠀⠀⠀⣞⠋⣀⡀⣸⣇⠀⢀⣴⡉⠁⢀⡤⣍⠉⠀⣠⠴⢧⡀⠁⣀⠁⢀⡄⠀⡇⠀⢺⡁⣰⢻⡀⢘⡛⢁⣀⣀⣟⠋⣀⣀⣸⣿⡀⠀⣀⣴⡷⠀⢰⡆⢰⡏⠀
⠀⠀⠀⠉⠉⠁⠀⠀⠈⠉⠁⠈⢻⣤⡼⠇⠙⣧⣤⠟⠀⠀⠉⠉⣏⠀⠛⠁⠀⡇⠀⠀⠉⠁⠀⠉⠉⠉⠉⠀⠀⠈⠉⠁⠀⠀⠀⠈⠉⠀⢠⡇⠀⡿⠁⢸⠁⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠓⠒⠂⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⠚⠋⠓⠋⠀⠀
⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⢀⡤⠖⠋⠉⠀⢀⣄⠀⠉⠛⠻⣶⡚⠛⠿⠿⠿⠿⢿⣭⣿⣿⣿⣷⡶⢶⠶⢾⠿⠿⠿⠿⠯⠭⠭⠽⢿⣶⣦⣄⠀⠀⢀⣀⣀⣀⣀⣀⣀⣀⣀⣀⡀⠀
⠀⢀⡴⠋⠀⠀⠀⠀⣠⠏⡟⢦⠀⠀⠀⠀⠙⢦⡀⠀⠀⢰⡏⠀⠀⠀⠀⠀⠀⠘⣇⠈⢧⡀⠀⠀⠀⠀⠀⠀⠀⢀⣹⢾⠆⠀⢸⣀⡀⠀⠀⠀⠀⠀⠀⣀⡇⠀
⢀⡞⠁⠀⠀⠀⢀⡼⠃⣠⣇⡈⢳⡄⠀⠀⠀⠈⢷⡀⠀⠈⢷⣀⠀⠀⠀⣀⣀⣠⣈⣳⣤⣽⡶⢀⣀⣀⣠⢶⡿⠽⠛⠉⠀⠀⠈⠉⢧⠀⠀⠠⠀⠀⣰⠋⠁⠀
⣼⠁⠀⠀⠀⣠⣾⣖⡯⠟⡗⢿⣳⢽⣆⠀⠀⠀⠈⣿⠯⠭⠿⢿⣷⡛⠉⠉⠀⣀⣀⣀⣹⠿⣭⣭⣭⡤⠴⢻⣇⠀⠀⠀⠀⠀⠀⠀⠈⢧⠀⠀⠀⢰⠇⠀⠀⠀
⡇⠀⠀⠀⠀⡿⠚⠉⠀⠀⡇⠀⠈⠙⢯⡅⠀⠀⠀⢹⣟⢿⣷⣮⣯⣷⢰⣞⣛⣯⠘⣿⣿⢦⡀⣙⣆⠀⠀⣟⡇⠀⠀⠀⠀⠀⠀⠀⠀⠘⠓⠒⠒⠋⠀⠀⠀⠀
⣷⠀⠀⠀⠀⠙⣆⠀⠀⠀⡇⠀⠀⣠⠏⠀⠀⠀⠀⡾⠈⠻⣿⣏⠳⣌⣿⣟⡿⢋⣤⠈⢉⣩⠯⢵⡟⢀⣼⣽⣤⣄⡀⠀⠀⢰⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⣶
⠸⡆⠀⠀⠀⠀⠈⢧⠀⠀⡇⠀⣰⠋⠀⠀⠀⠀⢰⠇⠀⠀⠈⢿⣷⡈⠳⡟⠀⠿⠼⠀⠘⣏⣍⡿⠴⠟⠉⠈⠉⠛⢯⣷⡄⠘⢲⠀⠀⠂⠀⠀⠀⠐⠀⠀⣶⠛
⠀⠹⣆⠀⠀⠀⠀⠈⢳⡀⡇⡼⠃⠀⠀⠀⠀⣴⣿⣶⠤⣄⣀⣠⣯⠗⠀⠀⢀⡤⠖⠛⠉⠙⠛⠳⢦⣀⣠⣤⣶⣧⣀⡽⡿⢠⣸⠀⠀⠀⠀⣤⠀⠀⠀⠀⣿⣀
⠀⠀⠈⠳⣤⡀⠀⠀⠀⠳⡿⠁⠀⠀⢀⣤⢾⠁⠀⠈⠉⠙⠛⢚⡃⠀⠀⢠⠏⠀⢠⣤⣤⡀⣤⣤⡄⢹⣖⠲⢿⣿⡒⠋⠁⢸⣄⣀⣀⣀⣰⠋⣧⣀⣀⣀⣀⣿
⠀⠀⠀⠀⠀⠉⠓⠶⣤⡤⢤⣤⢶⣞⣉⡘⣞⣦⠀⠀⣀⣠⡶⠋⠹⡆⠀⣼⠀⠀⣿⡇⣿⡇⢸⡇⠀⠀⣏⡿⡆⣷⡇⠀⠀⠀⢠⡤⠤⠤⠤⠤⠤⠤⠤⠤⡄⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢧⣇⠀⠈⠙⠛⣚⡿⠟⠚⠛⠛⠛⢮⣙⢷⡀⠻⡄⢸⡀⠀⠹⣷⡿⠃⠸⠿⠃⣸⡯⠟⣡⣯⠇⠀⠀⠀⢸⣤⡀⠀⠀⠀⠀⠀⠀⣤⡇⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠸⣽⡄⠀⠀⣾⡥⠴⠒⠒⠲⡄⠀⠀⠙⡟⠧⠤⠟⠀⠙⠦⣄⣀⠀⠀⣀⣠⣾⣧⣖⡯⠟⠁⠀⠀⠀⠀⠀⠀⢳⡀⠀⠀⠀⠀⡼⠁⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣦⣰⠛⠦⠤⠤⠴⠾⡧⡶⢦⡼⠃⠀⣀⡤⠤⠖⠒⠚⠛⠛⠛⠛⠓⢲⣿⣷⡦⣄⠀⠀⠀⠀⠀⠀⠀⠀⢷⠀⠀⠀⣰⠃⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⣿⡶⠤⠤⠤⠖⢚⡽⠃⠀⡿⣠⠞⠁⣀⣠⡤⠴⠆⠀⠀⠀⠀⠀⠈⣧⠙⢿⡻⣿⣄⡀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠁⠀⠀⠀⠀
⠀⠀⠀⠀⡶⡤⢤⣀⣀⣀⣀⣠⣷⣿⠖⠒⢲⡞⠙⠦⠴⠞⢡⡇⢸⣾⡯⠁⠀⣀⣤⠤⠤⠤⠤⠤⠤⣜⣓⣾⣷⠿⣷⣿⣷⣆⠀⣴⠚⠋⠉⠉⠉⠉⠉⠉⡇⠀
⠀⠀⠀⠀⢻⣿⠙⠛⠛⢒⣲⠿⠋⠀⢀⡴⠋⠀⠀⠀⠀⠀⠈⠳⠤⠤⠤⢖⡿⣡⣶⣄⠀⠀⠀⠀⠀⠀⠀⣾⣿⡛⠻⣿⡿⠋⠀⢧⡀⠀⠘⠛⠀⠀⢸⡏⠁⠀
⠀⠀⠀⠀⠘⣟⣧⠀⠀⣞⣁⣀⡤⠖⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⠀⣿⣿⣿⠀⠀⠀⠀⠀⢠⡾⢻⣿⡇⠀⣿⢻⠀⠀⢸⠁⠀⠰⠶⠀⠀⠸⠧⡄⠀
⠀⠀⠀⠀⠀⠈⢻⣷⣄⠈⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠁⠀⠻⠷⠏⠀⠀⠀⠀⣰⠋⠀⠀⢿⠀⢀⣿⣿⡆⠀⠈⠓⠦⠤⠤⠤⠤⠤⠤⠇⠀
⠀⠀⠀⠀⠀⠀⠀⠉⠻⣿⣶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡄⠀⠀⠀⠀⠀⠀⣠⠞⠁⠀⠀⠀⠘⣧⡼⣹⡽⠀⠀⢀⣠⠤⠶⠒⠶⠦⣤⡀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⣛⣯⣟⡶⠂⠀⠀⠀⠀⠀⣀⣀⠀⠀⠀⠙⠦⣄⣀⣀⡤⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⢹⣻⠀⢀⡞⠁⠀⢠⠶⣄⠀⠀⠹⡄⠀
⠀⠀⠀⠘⢶⣖⣖⣒⣒⣶⡿⠽⠟⠛⠉⠀⠀⠀⠀⠀⠀⢠⠏⠙⠳⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⡇⢸⡄⠀⠀⢸⣀⡼⠀⠀⢀⡇⠀
⠀⠀⠀⠀⠀⠈⠻⣿⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⢦⣤⠴⠞⠋⠀⠀⠀⠀⠀⠀⢀⣀⡤⣖⣓⣦⠤⢤⣤⣤⠼⣻⠁⠀⠹⢦⣀⡀⠉⢁⣀⡤⠞⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠙⠺⢽⣲⣤⣄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⡤⣴⣖⡿⠽⠛⠋⠁⠀⠈⠉⠉⠉⠉⠉⠁⠀⠀⠀⠀⠈⠉⠉⠉⠁⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠚⠿⠯⠿⢷⣶⣶⣶⣶⠿⠯⠽⠿⠓⠚⠉⠉⠀⠀⠀⢀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣠⣤⣀⣀⣤⣄⠀⣠⠤⣄⠀⢀⣤⢤⡀⠀⣀⣤⣄⡀⠀⢀⣤⣄⠀⠀⠀⠀⡟⠉⡿⠀⠀⢀⣤⣄⠀⠀⣠⣤⣀⣀⣀⣠⢤⡀⣀⣀⣠⠤⣄⠀
⠀⠀⠀⠀⠀⢸⡇⠠⣟⠁⡤⠈⣷⣷⠀⣸⠀⢸⡂⢀⡇⡼⠋⣤⠈⢳⠀⣹⠀⢸⠂⠀⠀⡼⠁⠸⡇⠀⠀⢻⠀⢸⠀⠀⡇⠀⣿⠀⠉⣀⠀⣿⠍⢩⣿⠀⣿⠀
⠀⠀⠀⠀⢀⡼⠃⢸⣿⠃⡀⠀⡿⡏⠀⣯⣀⢸⠁⢸⣥⡇⢠⣿⠀⣸⡞⠉⠀⣿⠀⠀⡼⠁⣠⠀⢷⠀⣠⠞⠀⣽⢀⡴⠃⢸⣿⠀⠀⠀⢴⡿⠀⠘⠃⠀⣧⠀
⠀⠀⠀⣞⠋⣀⣀⣸⣇⡀⣁⣼⡉⠁⠀⡤⣍⠉⠀⣠⠼⢧⡈⢁⣀⠉⢀⡄⠀⡏⠀⢾⡁⣰⢻⡀⢘⡛⢁⣀⣀⣟⠋⣀⣀⣸⣿⣀⢀⣀⡼⡷⠀⣴⡆⢰⡏⠀
⠀⠀⠀⠉⠉⠁⠉⠁⠈⠉⠉⠈⠹⣄⡼⠇⠉⢧⣠⡿⠀⠀⠉⠉⣏⠀⠛⠁⠀⡇⠀⠀⠉⠁⠀⠉⠉⠉⠉⠈⠉⠉⠉⠁⠉⠁⠀⠉⠉⠁⢠⠗⠀⡿⠁⢸⠃⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠒⠒⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⠚⠛⠓⠋⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠛⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⣋⣭⣵⣶⣶⣶⣿⣿⠿⠰⡠⠤⡌⠙⠻⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠩⢅⣤⣾⣶⣶⣶⣶⣾⣿⢭⣤⣴⣶⣬⣴⣶⣿⣿⠮⠂⠙⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣫⣴⡏⢴⠋⠿⠿⠿⠟⡛⠿⠿⠷⠟⠛⠋⠙⠛⠛⠛⠉⠉⠈⢊⡆⢡⣌⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⡿⢟⣭⣴⣿⣿⣿⣿⣬⣿⣿⣿⣷⣾⠽⠝⠛⠻⠿⠹⠻⠐⠄⣴⣶⣶⣿⡏⣀⠴⢿⠿⠿⠦⠙⠻⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⠿⠋⠀⠉⠀⠈⠉⠉⢩⣽⡿⢿⡿⠛⢉⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣮⣭⡉⠉⣉⣀⡀⠀⠀⠀⠀⠀⠀⣀⣙⠻⣿⣿⣿⣿⣿
⣿⡿⢛⡁⠀⠉⠉⠈⢁⡉⢉⠛⠛⠻⠛⣩⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣬⡉⠁⣈⣭⣤⠀⠤⠀⠀⠀⠀⠈⡙⠻⣿⣿
⣽⣷⣦⣤⣤⣤⣤⣶⣿⠷⠂⣨⣥⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠒⠴⣾⣶⣶⣶⣶⣶⣶⣶⣶⡦⠙
⣿⣿⣿⣿⣿⣿⣶⠖⣂⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣉⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⡿⢋⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣌⠙⢿⣿⣿⣿⣿⣿
⣿⣿⠿⣋⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⡙⢿⣿⣿⣿
⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣍⠻⠿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⢛⡉⣉⡛⢿⢛⣉⣙⣛⢻⣿⡟⣛⠻⣿⡟⣋⠻⣿⣿⠟⣙⢻⣿⡟⣛⢻⣿⡟⣋⣉⣛⡛⣿⣿⢋⡛⢿⣿⢛⡛⢿⣿⢛⢻⡿⢛⣉⣙⠛
⠏⣴⣦⢱⠘⢸⠀⠖⣸⢀⡿⢡⠃⢆⢻⡇⣏⢣⠹⡟⡸⢹⢸⡟⢰⠈⡄⢿⡇⡇⠲⠆⡱⢸⠏⡜⠰⡘⣿⢸⡙⣌⢻⢸⢸⢰⢃⣴⠆⠁
⡄⢿⡿⢸⢁⢸⠩⣭⠑⡄⢃⠎⠬⠼⡄⠇⣿⠈⢆⢰⠃⢸⢸⢡⠇⠤⠼⡘⡇⡇⣀⢪⡀⡟⡸⠤⠥⢧⢹⢸⡇⡌⢦⢸⢸⠸⡈⢇⡐⠲
⣈⡒⢒⣃⣼⣘⣒⣒⣚⡀⣘⣰⣿⣧⣙⣀⣛⣸⣘⣃⣦⣘⣀⣊⣼⣿⣆⣑⣀⣃⣼⣆⣑⣀⣃⣾⣿⣌⣂⣘⣃⣿⣆⣛⣸⣦⣑⡒⢒⣊