⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠔⠂⠀⠀⠀⣤⡼⣿⡿⣷⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⡰⠋⠀⠀⠀⠀⠀⠰⣮⡍⣮⣷⢋⣹⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣼⠁⠀⠀⠀⠀⠀⠀⠀⠀⢸⣯⡿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠞⠋⣻⡿⡀⠀⠀⠀⠀⠂⠀⠀⢀⡈⠸⣷⠷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠈⠰⠴⣿⠻⠃⢀⠀⣼⣧⠀⠀⢼⣷⢦⣧⣾⣟⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠠⠤⠤⠶⣤⣴⣽⣿⣶⠳⡰⢻⢛⣲⣷⣾⣷⣼⣿⣬⣽⠇⣻⡀⢠⣀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠈⠸⢇⠙⠛⠛⣿⣿⣟⢋⠟⠡⡽⣿⣿⣽⣿⠻⣿⠻⠿⠛⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠧⠌⣿⡿⠽⠀⢸⣽⣿⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣰⣏⣃⣀⣀⢺⣿⠋⠀⠀⢤⣿⣻⣥⠀⠀⠀⠀⢰⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⡰⠋⠁⠀⢿⣛⣿⣯⡇⠀⠀⢠⠘⣿⠁⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠰⡁⠀⠀⠀⣔⢳⣿⣡⣧⣤⣄⢸⡀⣿⢀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⡀⣟⣿⠁⠀⠈⡏⠀⣾⠈⡆⠀⠀⢀⢾⢦⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠈⠛⣿⡄⠒⠒⠁⡆⣽⡼⠀⠠⠤⠬⣾⣮⠤⠀⠀⠀⠀
⠀⢀⣀⣀⣀⣀⣐⣶⣤⣼⣤⣤⣾⣿⢒⣤⣤⠇⣾⠤⠤⠤⢤⣤⣿⣫⣴⡶⠆⠀⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠀⣿⠁⠀⠙⣎⣛⡄⣿⢈⡆⢀⠀⣧⣿⣿⡜⢀⡀⢀⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⠒⠀⠉⣟⡇⣿⣟⡤⢼⣮⡹⢹⣏⣏⣁⠤⠊⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⣿⠃⠌⠍⠋⠉⢻⡟⠉⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇⣷⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣐⣟⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇⣿⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣟⣟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻

⠀⠀⢠⣤⠀⣤⣤⠀⠀⢀⣤⣤⡀⠀⢠⣤⣤⡄⠀⣤⣤⠀⠀⣤⣤⡄⠀⢀⣤⣤⠀⠀⠀⠀⠀⣠⣤⣄⠀⠀
⠀⠀⣼⣿⠀⣿⣿⠀⢰⣿⣿⣿⣿⡆⠸⣿⣿⡇⠀⣿⣿⡆⠀⣿⣿⡇⠀⢸⣿⣿⠀⠀⠀⠀⣾⣿⣿⣿⣧⠀
⠀⠀⣿⣿⠀⣿⣿⠀⣿⣿⣿⣿⣿⣿⠀⣿⣿⡇⠀⣿⣿⡇⠀⣿⣿⡇⠀⢸⣿⣿⡀⠀⠀⢸⣿⣿⣿⣿⣿⡇
⠀⠀⣿⣿⠀⣿⡏⢰⣿⣿⠟⢻⣿⣿⡇⣿⣿⡇⢰⣿⣿⡇⢀⣿⣿⡇⠀⣼⣿⣿⡇⠀⠀⣿⣿⡿⠛⢿⣿⣿
⠀⠀⣿⣿⢸⣿⡇⢸⣿⣿⠀⠈⣿⣿⡇⣿⣿⡇⢸⣿⣿⣇⢸⣿⣿⠀⠀⣿⣿⣿⡇⠀⠀⣿⣿⡧⠀⢸⣿⣿
⢠⣤⣿⣧⣼⣿⣧⣼⣿⣿⠀⠀⣿⣿⡇⣿⣿⡇⢸⣿⣿⣿⢸⣿⣿⠀⠀⣿⣿⣿⣧⠀⠀⣿⣿⡇⠀⠸⠿⠿
⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⢸⣿⣿⣸⣿⣿⣿⢸⣿⣿⠀⢸⣿⣿⣿⣿⠀⠀⣿⣿⡇⠀⠀⠀⠀
⠘⢻⣿⡟⢻⣿⠟⠋⣿⣿⣿⣦⡀⠀⠀⢸⣿⣿⣿⣿⣿⣿⢸⣿⣿⠀⢸⣿⡿⣿⣿⠀⠀⣿⣿⡇⣀⣀⣀⣀
⠀⢸⣿⡇⣼⣿⠀⠀⢻⣿⣿⣿⣿⣆⠀⢸⣿⣿⣿⣿⣿⣿⣼⣿⡯⠀⢸⣿⡇⣿⣿⡆⠀⣿⣿⡇⣿⣿⣿⣿
⠀⢸⣿⠃⣿⣿⠀⠀⠀⠹⣿⣿⣿⣿⠀⢸⣿⣿⣿⣿⢻⣿⣿⣿⡇⠀⣿⣿⡇⣿⣿⡇⠀⣿⣿⡇⣿⣿⣿⣿
⣤⣾⣿⣤⣿⣿⣴⠀⠀⠀⠈⠻⣿⣿⡇⠀⣿⣿⣿⣿⢸⣿⣿⣿⡇⠀⣿⣿⠇⢹⣿⡇⠀⣿⣿⡇⠛⢻⣿⣿
⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⣿⣿⡇⠀⣿⣿⣿⡟⢸⣿⣿⣿⡇⢀⣿⣿⣿⣿⣿⣿⠀⣿⣿⡇⠀⢸⣿⣿
⠛⣿⣿⠛⣿⡿⠛⢸⣿⣿⠀⠀⣿⣿⡇⠀⣿⣿⣿⡇⢸⣿⣿⣿⠁⢸⣿⣿⣿⣿⣿⣿⠀⣿⣿⡇⠀⢸⣿⣿
⠀⣿⣿⢰⣿⡇⠀⢸⣿⣿⠀⠀⣿⣿⡇⠀⣿⣿⣿⡇⠈⣿⣿⣿⠀⢸⣿⣿⣿⣿⣿⣿⡀⣿⣿⡇⠀⢸⣿⣿
⠀⣿⡇⢸⣿⡇⠀⢸⣿⣿⣦⣼⣿⣿⠇⠀⢸⣿⣿⡇⠀⣿⣿⣿⠀⣾⣿⡏⠀⠀⣿⣿⡇⣿⣿⣿⣤⣿⣿⡿
⢸⣿⡇⢸⣿⡇⠀⠈⣿⣿⣿⣿⣿⣿⠀⠀⢸⣿⣿⠁⠀⣿⣿⣿⠀⣿⣿⡇⠀⠀⣿⣿⡇⢸⣿⣿⣿⣿⣿⡇
⢸⣿⡇⢸⣿⠃⠀⠀⠹⣿⣿⣿⣿⠃⠀⠀⢸⣿⣿⠀⠀⣿⣿⡏⠀⣿⣿⡇⠀⠀⢻⣿⣧⠀⢻⣿⣿⣿⡟⠀
⠈⠉⠁⠈⠉⠀⠀⠀⠀⠈⠛⠛⠁⠀⠀⠀⠈⠉⠉⠀⠀⠈⠉⠁⠈⠉⠉⠁⠀⠀⠈⠉⠉⠀⠀⠙⠛⠋⠀⠀