⠀⠀⠀⠀⠀⠲⢤⡄⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⡄⣀⣀⣾⣷⣿⣾⢇⠆⢴⠌⠙⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⡴⠚⠁⠀⡀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣄⣬⣶⣤⠠⠙⠲⣄⠀⠀⢀⣀⣀⣀⣀⡀⠀⣾⠙⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠖⠋⠀⠈⠀⠀⠀⢸⠁⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣙⠁⢻⣿⣶⣿⣉⠉⠁⠀⠀⠀⠀⠈⠙⢿⠀⠀⠘⢦⡀⠀⠀⠀⠀⣠⠴⠋⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⡏⠓⠲⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⣄⠀⣠⠎⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⢋⣁⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⢀⡴⠋⠀⣈⣧⣄⠀⠀⠀⠀⠀⠀⠀⠀⢠⠞⠉⠀⠀⠀⠉⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢀⡞⠀⠀⢰⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣆⠀⠘⢦⠀⠀⠀⠀⠀⠀⢀⡼⠃⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⡼⠀⠀⠀⢸⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⡀⠀⠘⡇⠀⠀⠀⢀⣀⣉⣀⣀⣀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⡇⠀⠀⠀⠸⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⠇⠀⠀⠃⠀⠀⠀⠈⠀⢀⣀⠤⠞⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⢇⡀⠀⠀⠀⠀⠀⠈⠿⠷⠶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠛⠋⢀⡀⠀⠀⠀⠀⠀⠀⡞⠉⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⠃⠘⠛⣷⡤⠖⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠞⠛⣧⣤⠶⠂⠀⠀⠀⠙⢦⠀⠀⠀⠀⠀⠀
⠘⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⢀⣀⣠⠬⠇⠀⠀⠀⠀⠀
⠀⢹⣿⣿⣿⣿⣿⠶⠒⠒⠲⠤⣀⠀⠀⠀⢀⣀⣠⣴⣶⡿⠟⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⣀⡠⠖⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⢸⣿⣿⣿⣿⣿⠇⠀⠀⣀⣰⣾⣿⣿⣿⣿⣿⡿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡋⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠈⠙⣿⣿⣿⣴⣶⣿⣿⣿⣿⣿⣿⡿⠟⠋⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠉⢙⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠸⣿⣿⣿⣿⣿⠿⠛⠁⠀⠀⣠⠏⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠈⠻⠟⠋⠀⠀⠀⠀⠀⠀⠛⠉⠉⠉⢩⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀