⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢤⡄⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣠⣤⣤⣤⣤⣤⣤⣤⣤⣀⣀⣼⣻⡄⠀⠀⠀⠀⠀⠀⡄⠀⢀⣸⣿⡆⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣤⣤⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠳⣦⣄⡀⣀⣴⣿⣾⣿⣿⠟⠃⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣉⣭⣴⣾⣿⣿⠿⣻⣿⣿⡏⢀⣠⣼⣿⠹⣿⣿⣿⡻⡟⠁⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢀⣠⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣿⣿⣭⣿⣾⣿⣿⣿⣿⣿⡟⠛⠁⣠⣾⣿⣿⣿⣴⣿⣿⣿⣿⣇⠙⢿⣿⣿⣬⣦⠀⠀⠀
⠀⠀⠀⢀⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⣩⣵⣾⣿⣿⣿⣿⣿⣿⡿⣿⠏⠉⠀⣠⠞⣻⣿⣿⠇⣿⣿⣿⣿⣿⣿⣿⣿⣾⣷⣿⣿⣿⡇⠀⠀
⠀⢀⡾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣽⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⡁⠈⠀⠀⣠⢞⣵⣾⣿⣿⠋⢰⣿⣿⣿⣿⣿⣟⣩⣿⣿⣯⣟⣿⣿⣷⡄⠀
⢠⣯⡾⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⠋⠖⠀⠀⢀⣤⠞⢁⣞⣻⣿⣿⠁⠀⢸⣿⣿⣿⣿⣿⣿⣯⣴⣟⣿⢿⣿⣿⣿⣿⠀
⠛⠁⠀⠀⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠀⠂⠀⠀⠀⢀⡴⠋⠁⠀⠈⠙⠛⢿⣿⣷⣄⢸⣿⣿⣿⣿⣿⣿⣿⣏⡈⣧⠀⠈⠙⣿⡏⠀
⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠐⠀⠀⠀⢀⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻⣭⣉⢹⡄⠀⠀⠈⠀⠀
⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠲⣆⠀⠀⠀⣠⠾⢋⣀⣤⠤⣤⣀⡀⠀⠀⠀⠀⠀⠉⢿⣿⣿⣿⣿⣿⣿⡿⢻⣿⣄⡀⣱⡀⠀⠀⠀⠀
⠀⠀⣰⣯⣾⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⣸⠟⣦⡾⠗⠋⠁⠀⠀⠀⡀⠀⣽⣷⣄⠀⠀⣀⣤⣬⣿⣿⣿⣿⣿⣿⣿⣿⣿⣀⠀⢻⢧⠀⠀⠀⠀
⠀⢰⡿⠋⠉⢻⣿⣿⣿⣿⣿⣿⠋⠀⠀⠀⠀⣼⡵⠊⠉⠀⠀⣠⣀⣰⣶⣾⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⡟⠻⣧⣿⡉⠙⢳⡏⢈⡆⠀⠀⠀
⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⣀⣠⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⣠⣿⣿⠛⠢⣼⠟⣩⠃⠀⠀⠀
⠀⠀⠀⠀⠀⢸⣿⣿⣿⠋⠀⠀⠀⠀⠀⠀⢠⣤⣼⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⣹⣿⣿⣿⣿⣿⣿⣿⣿⣥⣾⡟⠙⠻⣷⣴⣿⣠⡞⠀⠀⠀⠀
⠀⠀⠀⠀⠀⣸⣿⣿⠃⠀⠀⠀⠀⠀⢠⣤⣾⣿⣿⣿⣿⣿⢿⣿⣯⣿⣿⣿⣿⡿⠀⣰⣿⣿⠛⣿⣿⢻⣿⣿⣿⣴⣿⣾⣤⣤⡼⣿⣿⠋⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢀⣏⣾⠃⠀⠀⠀⠀⠠⣤⣾⣿⣿⣿⣿⣿⠿⠛⠋⢉⣽⣦⣼⣿⣿⣁⣰⣿⣯⣿⣷⣿⣿⣿⣿⡿⠋⣿⡽⠶⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⣸⡿⠁⠀⠀⠀⠀⠀⣤⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠈⠻⣷⡆⢹⡇⠀⠈⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⣿⣿⡿⠋⠙⠋⠙⢿⣿⣿⡀⠀⠀⠀⠀⠀⠹⣿⣜⣷⣀⠀⠙⢿⣿⣿⣶⣤⣄⡀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡏⢀⣀⣀⣀⣀⣀⣼⣿⣿⣧⣀⣀⣀⣀⣀⣻⣿⣿⣷⢾⣶⣤⣤⣠⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣧⠀⠛⠿⠿⠿⢿⣿⣿⢿⣿⣿⡿⠿⠿⢿⡟⠛⠿⠛⠛⠛⠟⠟⠛⠿⠿⠛⠟⠛⠻⠟⠟⠛⠋⠟⠻⠿⠿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⣷⣄⣀⣀⣀⣤⣴⣶⣶⣶⣾⣷⣾⠶⣤⣿⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⡛⣛⣉⣉⣀⣀⣀⣘⣛⣉⣉⠙⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀