⠏⠀⠀⣿⡇⠀⠀⢸⠀⣸⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣧⠀⣿⠀⠀⠀⠀⠀⣿⣿⣡⣞⡞⠀⠀⠀⠀⠀⠀⠀⣀⡴⠋⢠⣼⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⢄⠴⠛
⠂⠀⣸⡟⡇⠀⠀⡏⢠⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣄⠸⡄⠀⠀⠀⠀⣽⡿⢋⡟⠀⠀⠀⠀⠀⣀⡴⠞⠁⢀⣴⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣶⠗⠉⠀⡐
⠀⠀⣿⢁⣇⠀⢠⠀⣾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡄⠀⠀⣼⡟⢠⠞⠀⠀⢀⣤⠔⠋⠁⠀⢠⣴⠟⠁⠀⠀⠀⠀⠀⠀⠀⢀⣤⡤⠚⠋⠀⠀⠀⠀⡇
⠀⠀⣿⢸⢻⣀⣸⣠⡧⠶⠶⠶⠾⠿⠿⠿⠿⠿⣷⣶⣦⣤⣀⣀⣀⣀⠀⠀⠀⢳⡄⣰⠋⣠⣏⡤⠖⠋⠉⠀⠀⢀⡤⠞⠉⠀⠀⠀⠀⢀⣀⣠⠤⠶⠚⠉⠁⠀⠀⠀⠀⡇
⠀⠀⡏⠈⢸⡇⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⡟⠉⠿⠛⠉⠀⠀⠀⠀⠹⠏⡴⠋⠁⠀⠀⠀⢠⣴⣾⠭⠤⠤⠴⠒⠒⠒⠋⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃
⠀⢘⡇⠀⢸⣿⡄⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣦⣾⣆⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠
⡆⠘⢿⣶⣾⣁⠳⣼⣀⠠⠤⠤⠄⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠿⠻⢷⣦⣤⢦⣄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸
⡇⠀⠀⢹⣿⣿⣿⣿⣿⣿⣶⣶⣶⣶⣦⣉⠙⠲⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⢿⡿⠿⣿⣶⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸
⡇⠀⠀⢸⡏⠻⣿⣿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣦⣀⢻⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣹⠟⠋⠁⠀⠈⠙⠻⠿⣶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸
⢿⡀⠀⠨⡇⠀⢻⣧⠀⠀⢻⣿⣿⣿⣏⠉⣻⣿⣿⣦⠹⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠿⣷⣄⠀⠀⠀⠀⠀⠀⠀⢸
⣺⣧⠀⠀⢻⣻⠁⢻⡄⠀⠘⣿⣉⣿⣿⣷⣿⣿⣿⡿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣦⠀⠀⠀⠀⠀⠈
⣿⣿⣧⡀⢸⣟⠦⢀⠻⢦⡀⠈⠿⣷⣬⣭⣍⣉⣿⡇⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⠾⠷⠤⠤⣄⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⢄⠀⠀⠀⢀
⣿⣿⣿⣿⢶⣿⡀⠀⠀⠈⠓⣒⣲⠤⠀⠈⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠉⠁⢰⣶⣶⣶⣶⣾⣭⣭⣒⡶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠃⠀⢠⣯
⣿⣿⣿⡟⠀⠭⢿⣾⣿⠿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢤⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣤⣀⣀⣀⡀⠀⠀⢀⣴⠟⠃
⠉⠻⣿⡇⠀⠀⠈⠁⠀⠤⠶⠒⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠀⢸⣿⣻⣿⣿⣍⣉⣿⡿⢿⣿⣿⣿⣿⣿⣿⣭⡉⠉⠐⠋⠁⠀⢀
⠀⠀⠈⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣧⣿⣍⣿⡀⢀⣾⣿⠛⠛⠻⢿⣿⣿⣷⣦⡤⡤⢠⡟
⠀⠀⠀⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠻⢯⣉⣴⡾⠟⠁⠀⠀⣀⡾⠟⠋⠁⠀⠀⣴⠏⠀
⠀⠀⣠⡇⠀⠀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⠉⠁⣀⣠⠤⠶⡾⠋⠀⠀⠀⠀⢠⡿⠁⢀⢈
⠀⢸⣿⡷⠞⠋⠁⠀⠉⢻⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢭⡭⠿⠓⠀⠀⠀⠀⠀⠀⠀⠀⣴⠟⠀⠀⣠⣼
⣤⠟⠁⠀⢀⠀⠀⠀⠀⡸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠁⢀⣴⣾⣿⣿
⠀⠀⢰⣀⡇⠀⠀⠀⢠⣧⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⡶⠞⣻⣿⣿⣿⣿
⠀⠙⢺⡏⠀⠀⠀⣴⠋⠀⠀⠙⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠾⠛⡅⠀⣸⣿⣿⣿⣿⣯
⠀⠀⢸⡀⠀⠀⣰⢃⣠⠖⠋⠁⢹⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠁⢰⣿⣿⣿⣿⠋⣠
⠀⠀⠈⣷⠀⣰⣿⠟⠁⠀⠀⠀⠈⣏⠉⠙⠦⡄⢰⣶⣶⣶⣶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠏⢀⣴⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠈⣹⠟⠁⠀⠀⠀⠀⠀⣰⠃⠀⠀⠀⣿⣿⢿⣿⣯⣭⠿⠻⢷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠴⢁⣴⠿⠛⠋⠁⠀⠀⠈⠙⠻
⠀⠀⣴⠟⠁⠀⠀⠀⠀⢀⣠⠴⠋⠀⠀⢀⡼⢹⣿⠶⢾⡿⠁⠀⠀⠰⠙⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⢉⡴⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⢸⠃⠀⠀⢀⢀⡤⠖⠋⠀⠀⠀⠀⢠⡾⠛⠛⠛⠛⢿⣇⠀⠀⠀⢤⣰⢨⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣢⣶⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠸⡀⠀⢀⡰⠋⠀⠀⠀⠀⠀⣀⣴⢋⡴⠋⠀⠀⠀⢸⠋⠳⣦⡀⢸⡿⡜⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⠤⠶⠶⣶⣶⡿⠟⢡⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠒⠀⢳⡶⠋⠀⠀⠀⠀⣀⡴⠚⠉⢷⡞⠀⠀⠀⠀⢠⡿⣤⣤⠤⠿⡟⠻⣟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠞⠉⣀⣤⡴⠊⠉⠀⠘⢀⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⢠⠏⠀⠀⠈⢸⣀⠞⠁⠀⠀⠀⢈⡇⠀⠀⠙⣶⢸⣇⠀⠀⠀⠀⠘⣆⠙⢦⠀⠀⠀⠀⠀⠀⢀⣀⣤⡞⢀⣴⣿⣿⠋⠀⠀⠀⠀⢀⣸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⢸⡀⢠⠀⢀⡾⠉⠀⠀⠀⢀⣠⠞⢷⡄⠀⠀⠙⣾⡏⢳⣄⠀⠀⠀⣼⠀⢈⣧⣤⣤⣶⣶⣿⣿⣿⡟⠀⢠⡾⠋⠁⢀⣀⣤⣴⣶⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠳⣄⡴⠋⠈⠛⣲⡶⠚⠉⣽⠀⠈⠻⢦⣀⠀⠘⣇⠀⢻⡟⢻⠻⣿⣶⠋⢹⣿⣿⣿⣿⣿⣿⣿⠀⢀⣤⣴⣾⣿⣿⣿⣿⣿⣿⣽⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀