⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⣸⣿⡟⠀⢰⣿⡏⠀⡄⠀⠀⣿⡆⠀⠀⠀⢠⠀⢸⣷⠀⠀⢿⡹⣆⠀⠈⡆⠀⠘⣷⠀⣇⠀⠀⠀⠀⠀⠀⠀⠀⠐⡄⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣸⠃⠀⠰⠀⠀⢀⣿⡿⡇⠀⣼⣿⠁⠀⡇⠀⠀⢸⡇⠀⠀⠀⢸⠀⠸⡿⡆⠀⢸⣷⠹⡄⠀⢸⣄⠀⢸⡇⠸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠻⠆⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⣠⠀⡇⠀⠀⡄⠀⠀⣼⢿⠃⡇⠀⣿⣿⠀⢸⣧⠀⠀⢸⣴⠀⠀⠀⢸⡆⠀⣧⢷⡀⠸⣿⣷⣷⠀⠈⣿⣆⠸⣿⡀⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢄⠀⠀⠀⠀⠀
⠀⠀⠀⢠⠇⠀⠁⠀⠀⡇⠀⢀⣿⡟⢀⡇⢰⣿⢻⠀⣸⣿⠀⠀⢸⣿⠀⠀⠀⡿⢿⠀⡝⣿⡇⠀⡟⣿⣿⡆⠀⢿⠘⣦⣿⡇⢹⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀
⠀⠀⢠⣿⠀⠀⠀⠀⢠⡇⠀⢸⣿⣧⡏⡇⢸⡏⣸⠀⣟⢻⠀⠀⠀⣿⠀⠀⢀⠇⢸⡄⡇⠸⣷⠀⢃⠹⣿⣷⠀⠸⣆⠘⣿⣿⠈⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠘⣆⠀⠀⡆
⠀⠀⣿⠇⠀⢰⠀⠀⠀⠀⠀⣿⣿⡼⠀⡇⣼⢻⢻⠀⣿⡾⡄⠀⠀⢻⡀⠀⣼⣤⣼⣧⣿⣄⣼⡆⢸⣄⣻⣿⡄⠀⣿⣆⠘⣿⡀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡀⠘⡄⠀⢹
⠀⢰⡇⠀⠀⢸⠀⠀⠨⡇⠀⣿⡏⠇⠀⣧⣿⣾⣾⢠⣿⠇⡇⠀⠀⢸⠃⠀⡿⢿⠋⢷⢻⣿⠿⣇⢸⠀⠀⢿⡇⠀⡇⠹⡯⣽⣇⠘⡆⠀⠀⠀⠀⠀⢀⠀⠀⠀⣷⡀⢹⡄⠀
⠀⠈⠀⠀⠀⢸⠀⢸⠈⡇⢰⣿⣿⠚⠛⣿⣿⢿⣿⢸⣿⠀⢻⠀⠀⠈⡇⢰⠃⣼⠀⢺⣿⠁⠀⢹⣹⣀⠀⠈⣿⠀⡇⠀⢹⣔⣿⠀⣿⠀⠀⠀⠀⠀⠀⡀⠀⠀⢿⢷⡀⠱⠀
⠀⠀⢨⠀⠀⠀⡇⠸⠀⡇⢸⣿⡏⠀⠀⢻⣿⠀⢘⣿⡇⠀⢸⡀⠀⠀⠁⣾⡂⡇⠀⢸⣿⡤⣖⣹⣿⣧⣭⣿⣿⡀⣇⠀⠀⢹⣿⠀⠸⡀⠀⠀⠀⠀⠀⡇⠀⠀⢸⡀⢳⡀⠀
⠀⠀⢸⠀⠀⢠⡇⠀⡇⢇⣾⣿⠇⣠⢤⣺⣟⣯⣝⣻⠧⠀⠀⣧⠀⠀⢸⣯⣿⠁⠀⢼⡿⢒⣿⣿⣿⣿⣿⣿⣿⣇⣿⢷⣦⣀⣿⠀⠀⡇⠀⠀⠀⠀⠀⢸⠀⠀⠘⡇⠘⣧
⠀⠀⢸⠀⠀⢸⢹⡀⢳⢸⣿⣿⠠⣤⣾⣿⣿⣿⣿⣿⣗⠒⠀⢹⠀⢠⡿⣯⡇⠀⠀⢸⣧⠺⠿⠟⠻⠀⣸⣿⣿⣿⡋⠙⢿⣿⣿⠀⢀⡇⠀⠀⠀⠀⠀⢸⡆⠀⠀⣧⡀⠘
⠀⠀⢸⠀⠀⢸⠈⣇⢸⡾⣿⣧⣴⣿⡿⠉⠁⣹⣿⣿⡏⠓⠀⠈⡇⣼⣷⣽⠀⠀⠀⢸⠁⠀⠀⢠⣿⣿⣿⣿⣿⣿⡇⠀⠀⠙⣿⠀⣸⣧⠀⠀⠀⠀⠀⢸⡇⠀⠀⡋⠙⢾
⠀⠀⢸⠀⠀⣾⠀⠸⡀⢳⣿⡿⣿⡏⠀⢰⡶⣿⣿⣿⡇⠀⠀⠀⢹⣿⠟⢿⣦⠀⠀⢸⠀⠀⠀⠀⢻⡇⠙⠛⢁⣾⠀⠀⠀⣸⢿⢀⡟⣻⠀⠀⠀⠀⠀⠈⣧⠀⠀⠁⢱⡌⢿
⠀⠀⠘⠀⢠⣿⠀⠀⢧⠘⣿⡟⠻⣧⠀⢸⣿⠛⠛⠛⡇⠀⠀⠀⠈⢻⠀⠘⣿⡄⠀⠀⠀⠀⠀⠀⠀⠛⠦⠴⠞⠁⢀⡠⠘⠁⣼⣺⠁⢸⠀⠀⠀⠀⠀⠀⢿⠀⠀⠈⠓⠀⢸
⠀⠀⠀⠀⠘⣿⠀⠀⠘⣇⢹⡇⠀⠉⠳⠄⠙⠧⣤⠾⠁⠀⠀⠀⠀⠈⠀⠀⠈⠓⠀⠀⠀⠀⠀⠀⠐⠐⠲⠶⠒⠛⠉⠀⠀⠀⣿⣏⢀⣾⡄⠀⠀⠀⠀⠀⠘⠀⠀⠀⠀⠀⢰
⠀⠀⠀⠀⢠⡏⠀⠀⠀⠘⣆⣧⠀⠀⠀⠘⠒⠒⠶⠶⠒⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡟⣮⣽⠃⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⣾
⠀⠀⠀⠀⣼⡇⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⢹⣿⠋⠀⡇⠀⠀⠀⠀⠀⠠⠀⠀⢈⣠⣾⠗
⠀⠀⠀⢠⣿⡇⠀⠀⠀⠀⡏⣹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠃⠀⢸⠀⠀⠀⠀⠀⠀⡆⠀⠀⢸⡟⠁⠀
⠀⠀⢠⠏⠈⡇⠀⠀⠀⠀⡇⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⢸⠀⠀⠀⠀⠀⢠⡇⢠⠀⢸⠀⠀⠀
⠀⠀⡎⠀⢰⡇⠀⠀⠀⠀⡇⢸⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⠀⠀⠀⠀⠀⢸⠇⣼⠀⢸⠀⠀⠀
⠀⡾⠁⠀⣼⡇⠀⠀⠀⠀⡇⠀⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⠀⠀⠀⠀⠀⣼⣾⢹⠀⣿⠀⠀⠀
⢰⠃⠀⠀⣿⡇⡇⠀⠀⠀⣧⠀⠈⢷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⠤⠤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⢋⣵⡟⠀⠀⠀⠀⢀⣿⣿⢸⠀⡯⠀⠀⡀
⠈⢀⠀⢸⣿⡇⡇⠀⡀⠀⣿⠀⠀⢸⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⡀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡿⣻⡼⣻⣿⡇⠀⠀⠀⠀⣸⡿⢻⣿⢸⠃⠁⠀⠘
⠀⠎⠀⣿⣿⠀⣇⠀⡇⠀⢿⡀⠀⢸⣿⣧⠹⢳⣤⡀⠀⠀⠀⠀⠀⠈⠙⠛⠉⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⣀⡴⣞⡵⢿⣿⣿⠿⢿⠀⠀⠀⠀⢰⣿⠁⢸⣿⡾⠀⠀⠀⠀
⠀⠀⠀⣟⢿⡄⣿⡀⡇⠀⢸⡇⠀⢸⣿⣿⡶⣬⣍⣙⣦⣔⠦⢬⣷⣦⣄⣀⣀⣀⡴⠊⠭⠴⠺⠵⠒⠒⠒⠋⠉⠛⣹⠷⠋⠉⠁⠀⣿⠀⠀⠀⠀⣾⠏⠀⢸⣯⠇⠀⠀
⠀⠀⢠⡇⢸⣇⣿⣧⢠⠀⠀⡧⠀⢸⣿⠉⠀⠀⠀⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠃⠀⠀⠀⢸⠏⠀⠀⢸⡟⠀⠀⠀⠀⠀
⠀⠀⢸⡇⢸⣿⡿⠛⣾⡄⠀⢿⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠀⠀⠀⣰⠋⠀⠀⢀⣿⠀⠀⠀⠀⠀⠖
⠀⠀⢸⡇⢘⣿⠁⠀⠸⣧⠀⢸⣧⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠇⠀⠀⡴⠃⠀⠀⠀⢸⠇⠀⠀⠀⠀⠀⠀
⠀⠀⢸⣿⡏⢻⠀⠀⠀⠘⡄⠀⣿⣼⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡟⠀⢀⡞⠀⠀⠀⠀⢀⡏⠀⠀⠀⠀⠀⠀⠀
⠀⠀⢸⣿⡇⢸⡀⠀⠀⠀⠹⡄⠸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜⠀⣰⠋⠀⠀⠀⠀⠀⡜⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⢸⣟⡁⠀⡇⠀⠀⠀⠀⢳⡀⢻⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡸⢁⡞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠈⣿⣷⡄⠇⠀⠀⠀⠀⠀⠻⡜⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡷⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠘⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣆⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡴⡶⣺⣻⢟⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀