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