⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⢫⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣶⠋⠀⠀⠀⠀⠀⣰⡆⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⠈⣆⠀⠐⡄⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢠⡞⣡⠏⠀⠀⠀⠀⠀⠀⢰⠂⠀⠀⠀⠀⠀⢀⣿⠇⠀⠀⠀⢀⠀⢠⡟⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡀⠀⠀⠘⡆⠀⢣⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠴⣿⣾⡏⠀⠀⠀⢀⠀⠀⢠⡿⠀⠀⠀⠀⠀⠀⡾⡇⠀⠀⠀⣠⠏⢀⣿⠁⠀⠀⠀⠀⣰⠀⠀⢀⠀⠀⠀⠀⠀⠀⡄⠰⡄⠀⠈⡇⠀⠀⠀⢹⡀⠸⡄⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠉⣿⠀⠀⠀⠀⡟⠀⠀⣸⠇⠀⠀⠀⠀⡀⡼⡿⠀⠀⢀⡼⠋⠀⡞⠇⠀⠆⠀⢠⠆⡏⢠⠀⢸⡄⠀⠀⠀⢰⡀⢱⠀⠘⣆⠀⢸⠀⠀⠀⢐⠳⠀⢷⠀⠀⠀⣼⠇⡄⢠⠀⠰⠁⠀⢀⡟⠀⠀⠀⠀⡼⢠⠳⠁⠀⡸⠊⠀⠰⠸⠀⠀⡼⠀⠀⡜⢰⠀⠀⠀⠀⢻⠀⠀⠀⠸⢷⡈⣧⠀⠙⡄⠈⠀⢸⠀⢸⠀⠀⠸⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢸⣏⣴⠁⡘⠀⠀⠀⠀⢸⠁⠀⠀⠀⣰⢁⡟⠠⠀⣸⠃⠀⠀⠀⠀⢠⠀⠀⡄⢀⠃⢸⠀⠀⠀⠀⠈⣧⡀⠀⢠⠀⢱⠘⡆⠀⢱⡀⠀⠈⡆⠘⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠸⢿⣿⠐⠃⠀⠀⠀⠀⠈⠀⠀⠀⠀⠋⡼⠀⠀⢠⡇⠀⠀⠀⠀⡀⡟⠀⠀⠀⢸⠀⢸⠀⠀⠀⠀⠀⠀⠱⢢⠈⡆⠀⠀⠸⠀⠀⢧⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀
⣶⣶⣶⣄⣀⡀⠀⠀⢰⡟⠐⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⢠⠇⠀⡄⡞⠀⠀⠀⠀⣠⡿⠀⠀⠀⡀⡜⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠃⠁⠀⠀⠀⠀⠀⠸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣥⡀⢀⣸⡇⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠾⠀⠀⠙⠁⠀⠀⠀⢀⣿⠁⠀⠀⢰⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣷⣮⣿⣤⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⠁⠀⡀⢠⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⡀⠀⠀⡀⠀⣧⠀⠀⢸⡄⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣾⢡⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡄⠀⡼⠁⠀⣼⠁⡾⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡄⠀⣧⠀⠸⣆⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⢧⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠀⢰⡇⢀⣾⡇⣼⣃⣈⡇⠀⠀⠀⣯⠀⠀⠀⠀⠀⢸⣿⡄⢻⡇⠀⣿⡄⠀⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⠀⠀⢀⢧⡇⢠⣿⢁⣾⣿⣼⣛⣓⣾⢷⡀⠀⢸⣿⢠⠀⠀⠀⡇⢸⣿⣿⣾⣿⣀⠁⢻⣀⣾⡆⢠⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⢰⡀⠀⠀⠀⢸⠉⠀⠀⠀⢀⣿⣿⡂⠛⡛⣿⣿⣿⣿⣶⣿⣯⣿⡇⠀⣼⠉⡟⣆⠀⠀⣿⣾⣿⣿⣿⣿⣿⣿⡿⢿⣿⣿⣿⡆⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢁⣿⠀⡀⢀⣖⡇⠀⣾⡄⠀⣸⣿⣿⣷⣦⣀⠈⠁⠦⠟⠉⢉⣸⢿⣧⡄⡿⣤⡇⣿⡄⠀⣿⠛⢻⣿⣿⣿⣦⣽⣷⣾⣿⣿⣿⠇⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢧⣾⣿⢰⠇⣸⣿⡇⢸⣿⡇⠀⣿⣽⡇⢿⡏⠉⣯⡟⠒⠒⠚⠛⠋⠙⣿⢷⡇⢻⣧⡾⣷⣴⢹⡷⠛⠯⣭⣭⣿⣿⡿⠟⠛⠙⣿⡉⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣤⣿⡻⣇⣞⢹⣿⣄⢹⠛⠀⠀⠃⠀⠈⠀⠀⠀⠀⠀⠀⢀⡏⢸⡃⢸⣿⠁⠓⠃⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⣿⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠉⠉⠀⠀⠀⠉⠋⡿⢹⡇⣿⣞⢷⣷⣿⡾⠀⠀⠀⠀⠀⠀⢀⠴⢿⠋⠀⠀⠀⠀⠈⠁⠈⡟⠂⠀⠀⠈⠀⠀⠀⠀⢀⣀⡤⠀⠀⠀⠀⠀⢸⠀⠀⡀⠀⣀
⣶⣶⣶⣶⣶⣦⣤⣤⣤⣤⣤⣤⣦⣤⣦⣼⣷⣿⣿⣧⡙⢿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠻⠥⠀⠀⠀⠀⠀⠀⣸⢀⡾⣣⣴⡟⣽
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⣹⣇⠀⠀⠀⠀⠀⠀⠀⠞⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⢠⣿⣨⠴⣧⣿⣷
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠙⡆⠀⠒⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣦⠀⣀⡤⠀⠀⠀⠀⠀⠀⠈⠩⠂⠀⠀⠀⢠⣾⠃⠀⢰⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢰⠀⠘⣆�