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