⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣴⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠂⢀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣮⣔⢀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠄⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣄⡉⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⡠⢁⣴⣿⣿⣿⣿⡿⠛⠋⠉⠁⠀⠈⠉⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣄⡀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⢿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣤⣄⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣾⣿⣿⣿⣇⣀⠀⠀⠀⠀⠀⠀⠀⠐⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⣿⣿⣿⡿⣿⣿⣿⣿⠟⠉⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠘⠘⣿⣿⣿⣿⣿⣿⣿⣿⠟⠃⠀⣀⠀⠀⠀⢀⣀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⢰⣹⣧⣿⣾⣿⠿⠋⠁⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣷⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⠀⣿⠻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢰⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢠⣿⡀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⢃⣣⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⣿⣿⣿⣾⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣏⣡⣷⣿⣿⡿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣿⣿⠻⣿⣿⣩⣽⣿⣿⣿⣿⣿⡿⠙⡇⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠂⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣸⣯⡟⠁⣿⣿⣿⣿⣿⣿⣿⣷⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⢹⠀⠀⣷⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⣿⡿⠛⣿⢿⣿⢹⠻⠿⣿⣿⣿⣿⣿⣿⢿⡟⢹⣷⠀⢸⡆⢠⣼⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢸⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⢸⣿⡇⢠⡏⣠⡇⢸⠀⠀⢸⢻⠻⡤⣿⡤⣼⣧⡬⢸⡶⢿⢻⡇⠟⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠸⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⡃⠀⠀⢸⡍⠤⠞⡏⢹⠀⢸⠀⢸⠸⠸⠠⠁⠏⣀⠊⡧⢁⠈⠃⡜⠈⠁⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⡏⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠀⠃⠀⠀⠸⠄⢒⠀⠃⠃⠀⠘⠀⠁⠂⠀⠀⢚⣂⣥⣴⠾⠻⠿⢡⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⣄⣀⣀⣤⣤⣶⣶⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⣭⠉⠃⠀⠈⠀⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠙⠋⣩⣭⠈⠁⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢦⣩⠞⠀⠀⠀⣸⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣿⡆⠀⠀⠤⠥⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⡇⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⡇⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢸⣿⣿⢸⣿⣿⣸⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⡇⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⡇⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣻⣿⣿⣿⡟⣿⣿⣿⣿⣿⠑⠄⡀⠀⠀⠀⠀⡠⠀⠊⠁⠀⠀⠈⠇⠀⠀⣠⣾⣿⣿⣿⣿⣿⠻⠁⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⢿⣿⣿⣧⣿⣿⣿⣿⣿⡇⠀⠈⠁⠠⠀⠀⠁⠀⠀⠀⠀⠀⠀⢀⠄⠺⡟⠛⢿⠻⡟⠉⠀⠓⠒⢇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣼⢿⠿⠋⠁⠀⢿⣿⣿⢹⣿⣿⣿⣿⠷⠖⠐⠲⠂⠐⠌⠀⠀⠀⠀⢀⡀⠂⢹⡀⠀⡇⠀⣨⡴⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠐⠚⣿⣿⣷⣤⡀⠀⠘⣿⣿⡗⢿⡿⠋⠀⠀⢀⠀⠀⠀⠀⠀⠀⢠⠊⠀⠀⠀⠀⠀⣇⢀⠧⠞⢁⠀⠀⢀⠀⠀⠀⠠⠀⠀⠰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⢠⠊⠀⠀⠀⠈⠻⣿⣿⣿⣷⣄⠹⣿⣷⠞⠀⠀⢀⠀⠀⠁⠀⠀⠀⣄⠀⠈⠄⢀⠀⠀⠀⠀⢿⠀⠀⠀⣸⠀⢀⡏⠀⠀⠀⠁⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⣦⠀⠀⠀⠀⠀⠀⠀⠙⠻⣿⣿⣿⣿⡟⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠈⠀⡀⠀⠀⠀⠀⠀⠀⢸⡸⠢⠖⢡⣯⣿⡦⠠⢀⠀⠀⡀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⡎⢠⠀⠀⠀⠀⠀⢀⠀⠀⠀⠙⠻⣿⡇⠀⠀⠤⠀⠀⢀⠀⢀⡜⠠⠛⠈⠑⠠⠀⠀⠀⠀⠀⢸⡇⠀⠀⣼⣿⡟⣹⠀⠀⠀⠉⠠⠴⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⡇⠀⠑⢄⡈⠉⠀⠀⣿⠠⠀⠀⠀⣤⠇⠀⠠⠤⠷⠤⠾⣶⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡇⠌⢀⣿⣿⣯⢹⠀⠀⠀⠀⠀⠀⣸⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⡇⠀⠠⠀⠙⢦⣀⠩⣹⠺⣄⠐⢠⣏⡆⠀⠀⠀⠀⠀⢠⣿⣷⡢⢄⡀⠀⠀⠀⠀⠀⠀⠀⣰⣿⡏⠀⢸⣿⣿⡏⣿⠀⠀⠀⠀⠀⠀⠁⢨⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⡇⠀⠀⠈⠢⡨⢻⣯⣟⠍⢵⣖⣾⡿⠈⣠⡀⠀⠀⠀⢘⣿⠿⣿⣦⡜⣷⣤⣄⠀⠀⣀⣾⢃⣿⠀⠀⢸⣿⣿⣧⣸⡆⠀⠀⠀⠀⠀⠀⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠙⣬⠙⣿⢦⠀⠀⣿⡇⢠⣿⠉⠢⡀⠀⢸⢹⡆⠈⢿⡙⠻⠏⣉⠳⠀⢠⠿⢻⡏⠀⠀⣿⣿⣿⣿⣿⠙⠶⠐⠁⠀⠀⠀⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀
⠀⢸⠠⢤⡀⠀⠀⠈⢷⣿⣚⣷⠀⣿⣇⣸⡏⠀⠀⠈⢢⣼⣻⣷⠀⠈⢷⡄⠀⠀⠁⠀⠀⠀⢸⠇⠀⠀⣿⣿⣿⢿⢿⡀⠀⠀⠀⡀⠀⠀⠀⠹⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠈⡇⠐⠻⣶⣀⠀⠀⠙⢶⣿⣶⣿⠻⣿⠇⠀⠀⠀⣾⣿⣿⣿⡆⠀⠈⢿⣄⠀⠀⠀⠀⢀⡿⠀⠀⢠⣿⣿⣿⢸⣽⣇⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⢡⠀⠀⠀⠀⠀⢀⣀⣤⣽⣿⡯⠀⢿⠢⠀⠀⢀⣿⣿⣿⣿⣦⠀⠀⠈⠻⣦⠀⠀⠀⣸⠇⠀⠀⢸⣿⣿⣿⣼⣿⣿⠓⠒⠒⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠘⡀⠀⢠⡀⢒⣽⠋⠁⢸⣿⡇⠀⡟⠀⠀⠓⢺⡿⢻⣿⣿⣿⠀⠀⠀⠀⣽⣷⢤⣴⣿⣶⡆⠀⠸⣿⣿⣿⣿⠟⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢠⡟⣡⠞⠁⠀⢀⣾⡿⠂⠀⣿⠀⠀⠀⢸⡇⠸⢹⣿⣿⠀⠀⠀⠀⢿⣿⣿⣿⣾⣿⡆⠀⠀⣿⣿⣿⡯⠀⠹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⡃⠘⠀⠋⠀⠀⢴⢿⣿⠫⠀⠀⢿⠀⠀⠀⢸⡇⠀⢸⣿⣿⠀⠀⠀⠀⣼⣻⣿⡿⣿⣿⣧⠀⠀⢻⣿⡏⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠑⢶⠀⠀⠀⠀⠀⢸⣿⣻⠀⠀⠀⠀⠀⠀⠘⠃⠀⢻⣿⣿⠀⠀⠀⠀⣟⣾⣿⣿⣿⣿⡟⣇⠀⠈⠁⡇⢀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠈⠀⠀⠀⠓⠂⢸⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡟⠀⠀⠀⢠⣷⣽⣿⣯⣽⣿⣿⣿⠀⠀⠀⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠄⢷⡇⠜⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⣿⠁⠀⠀⠀⠀⠻⢿⣿⣿⣿⣿⠿⠋⠀⠀⠀⠀⠻⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀