⠈⢹⢸⣟⣿⣿⡏⣿⠀⠀⠀⣠⡾⢋⠕⣡⠶⠋⡡⣒⣕⢞⣫⢝⣫⣴⣾⣿⣿⣿⣿⣿⣿⣿⣟⣯⣭⣭⣟⢿⣿⣿⢾⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⣿⡇⣻⣿
⢸⢸⢸⡇⣿⣿⡇⣿⠀⢠⣾⠋⠔⠡⠊⠀⠀⢠⣾⣿⡿⣋⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⢏⠳⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⢈⡆⢹⣽
⠠⢘⢸⡇⣿⣿⣿⣿⣴⠟⣡⣆⣤⠄⠀⢀⡴⣛⣽⢟⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢹⣿⣿⣿⣿⣿⣿⢲⡹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣰⠃⣾⢹
⠀⠀⢸⡇⣿⣿⣿⣿⠏⡼⠛⢋⡌⠠⢠⠞⣼⣿⢣⣾⣿⣷⣿⣿⣟⣿⣿⣿⣿⣿⢟⣿⣿⣿⠃⢸⣿⣿⣿⣿⣿⣿⣿⣷⢻⣿⣿⣿⣿⣿⣿⡿⣿⣿⡿⣿⢹⣆⢹⢸
⠀⠀⠸⡇⣿⣿⣿⠃⠌⢁⠎⣘⣄⠃⠀⣼⣿⢣⣿⣿⠛⣿⣿⣿⣿⣿⣿⣿⣟⠀⠜⣹⡿⣻⠀⠈⡏⣿⣿⣿⣿⣿⣿⣿⣼⣿⣿⣿⣿⣿⡇⢧⢻⡟⣯⢢⣀⣿⢯⢸
⠀⠀⠀⢁⣿⣿⠇⢀⢂⡼⢠⢻⡜⡐⡜⣿⡏⣾⣿⡟⣸⣿⣿⡗⣸⡟⣼⣿⣿⢠⣼⣿⢣⡟⠀⠀⣿⢻⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⡏⣿⡜⣿⣼⣇⢿⣾⡏⢺
⠀⠀⢠⢋⣿⡏⡀⡞⡾⠁⣼⣾⣧⢳⢸⣿⢸⣿⡿⣀⣿⣿⣿⢣⣏⠀⣿⣿⣿⣾⣏⡏⣸⠁⠀⠀⣿⢸⢹⡏⡟⡉⠛⢿⣿⣿⣿⣿⣿⡿⡇⣿⣿⣿⣇⣿⣿⣿⡇⠸
⠀⢠⢃⠃⣿⢶⣿⣹⡇⢰⣿⣿⣿⡇⣿⡇⣿⣿⡇⣿⢹⣿⣿⢀⣿⣿⣿⣿⣿⣿⣿⠁⡏⠆⠀⠀⣿⠘⣇⡀⣽⣇⣆⣄⢿⣿⣿⣿⣿⡧⢁⢸⣿⣿⣿⣿⣿⣿⡇⠀
⠀⠆⡈⠘⡟⢸⣿⣿⣇⣾⣿⣿⣿⣷⣿⣧⡿⣿⣽⢹⣾⣿⣿⢸⣼⣿⣿⣿⣿⣿⣿⢠⡇⠀⠀⠀⢹⠀⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⢸⣿⣿⣿⣿⣿⣿⠁⠀
⢰⠀⢃⢀⣷⣼⣿⣿⣾⣿⣿⣿⣿⣿⢿⣿⣯⣿⣿⢻⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⢸⠃⠀⢀⣀⣸⣠⣿⣿⣿⣿⣿⣿⣯⣿⣿⣿⣿⣿⢸⣿⣿⣿⣿⣿⣿⢿⠀⠀
⠘⣄⠈⢚⡿⢽⣿⣿⢻⣿⣾⣿⣿⣿⣿⣿⡿⠋⠙⠘⣿⡿⠈⣿⢻⣿⢿⣿⣿⢿⢿⣿⡀⠀⠉⠀⠇⢸⢻⣿⣿⢹⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠸⠀⠰
⠀⠀⠈⡧⠁⠀⡿⠁⢈⣿⣿⣿⣿⣿⣿⣿⣀⢤⡤⣤⢈⡀⡀⠈⠀⠈⠈⢹⠀⠀⠀⠉⠃⠀⠀⠀⢠⠟⠘⢿⣿⠘⣿⣿⣾⣿⣿⣿⡹⣿⣿⣿⣿⣿⣿⣿⣇⠆⠀⠁
⠀⠀⣰⠁⠀⠎⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⠈⢯⠉⠉⣯⣿⣿⣷⣄⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣤⣄⣭⢂⣻⣿⣿⣿⣿⣿⣷⣿⣿⣿⢿⣿⣿⣿⠏⡐⠁⠀
⡆⠀⢿⠀⢸⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⠀⠈⠓⠤⢈⣙⣉⣁⠸⠆⠀⠀⠀⠀⠀⠀⠀⠀⡾⠛⢾⣿⣿⠏⠉⢛⡿⢻⣿⣿⠻⣿⣿⣿⣿⠃⠈⣿⣿⣿⠼⠁⠀⠀
⠘⡀⠘⢃⠆⠀⠀⢰⣿⣟⣿⣿⣇⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⠒⠲⡤⠤⠶⠛⠀⡟⣿⣿⠀⠈⠙⢿⡇⠀⠀⢹⣿⢁⠂⡀⢤⣤
⠀⠈⠒⢾⠀⠀⠀⠸⣿⣯⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢐⡾⣹⣿⣿⣇⠀⠀⢸⠃⠀⠀⣿⡧⠕⠉⢀⠟⠁
⢆⡀⠀⠘⡂⠀⠀⠐⣿⣿⣿⢿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡐⢱⣷⣿⣿⣿⡇⠀⠀⢸⠀⠀⠀⣿⠋⠀⢠⠊⠀⠀
⠀⠈⠢⡀⢡⠀⠀⠀⣿⣿⣿⡼⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠌⣠⣿⣿⣿⣿⣿⠃⠀⠀⡆⠀⠀⣠⠇⠀⣠⠃⠀⠀⠀
⠀⠀⠀⠈⢾⡄⠀⠀⢻⣟⣿⣧⢻⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠈⠒⠒⠀⠀⠀⠀⠀⠀⠀⢀⢂⣼⣿⣿⣿⣿⡿⠋⠀⠀⡰⠁⠀⡰⠃⢀⡔⠁⠀⠀⠀⠀
⠀⠀⠀⠀⠈⠇⠀⠀⠘⣿⣿⣿⡎⣷⢻⣿⣿⣿⣿⣷⡀⠀⠀⡀⠀⠀⠀⢄⡀⠀⠀⠀⠀⠀⠀⠀⢠⣣⣿⣿⣿⣿⣿⡟⠀⠀⠀⡐⠁⢀⡞⠁⢠⡾⣦⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠸⡀⠀⠀⢸⣿⣻⣷⠹⡎⣿⣿⣿⣿⣿⣔⡄⠀⠀⠉⠙⠛⠲⠶⠶⠦⠤⠤⠄⠀⢠⣳⣿⣿⣿⣿⣿⡟⠀⠀⠀⡔⠀⢠⠏⠀⡔⣳⠁⡖⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢱⡀⠀⢸⡟⣿⣿⣇⢸⡸⣿⣿⣿⣿⣿⣎⢆⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⡅⠰⠉⢀⠎⠀⠙⠀⡇⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢣⠀⠘⢣⢿⣿⣿⡄⠇⢻⣿⣿⣿⣿⣿⣏⢆⠀⠀⠈⠉⠉⠉⠁⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠃⠀⠀⡌⠀⠀⠀⠀⠃⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠈⡄⠀⡎⠘⣿⣿⡇⠸⣏⣿⣿⣿⣿⣿⣿⣧⣣⠀⠀⠀⠀⠀⠀⠀⢠⢺⣿⣿⣿⣿⣿⣿⣿⡂⠀⠀⠀⠀⠀⠀⢰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢡⠀⠇⠇⣿⣿⣿⠀⠸⢸⣿⣿⣿⣿⣿⣿⣧⢣⠀⠀⠀⠀⢀⣠⣧⣾⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⣾⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠸⡀⢸⢰⣿⣿⣿⡇⢡⡏⣿⣿⣿⣿⣿⣿⣿⡏⣇⣒⡾⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⡇⠀⠀⠀⠀⠀⣸⣿⣿⣿⣶⣦⣄⣀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⡄⣿⣿⣿⣧⢎⢱⢻⣿⢹⣿⣿⣿⣿⣿⢸⡴⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣧⠀⠀⠀⠀⠀⠀⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣧⡄⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢀⡗⠀⢃⢸⣿⣿⣿⢸⣿⢸⣿⣿⣿⣿⣿⣿⣿⠈⣗⣻⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣮⣟⢿⣿⡟⢿⣿⣿⡆
⠀⠀⠀⠀⠀⠀⠀⡠⠊⠀⠀⠘⡌⣿⣿⣿⡎⣿⣿⣿⡟⣿⣿⣿⣿⣿⠀⢁⠋⢾⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⡇⠀⠀⠀⠀⣾⣿⡿⣘⠋⢳⡝⢳⣻⣷⣷⣿⣿⣿
⠀⠀⢀⣀⣀⡀⣼⠀⠀⠀⠀⠀⢱⣽⣿⣿⣷⣿⡗⣿⣿⣿⣿⣿⣿⣿⢡⢆⢊⣧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡷⠁⠀⠀⠀⠀⢻⣿⣷⣧⣿⣶⣹⣣⣧⢿⣿⣿⣿⣿