⠀⠀⠀⠀⠀⠀⠀⠀⠀⢙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣀⣀⣀⣀⣠⣤⣤⠟⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠁⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⢠⣿⣿⡿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⡀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⢰⣿⡿⠋⣿⣿⣿⣿⣿⣿⣿⣿⠏⢽⣿⣿⣿⣿⣿⣿⣿⣧⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢷⡀⠀⠀⠀⠀⠀⠀⠀
⠀⢀⣿⠏⠀⠀⣿⣿⣿⣿⣿⣿⣿⡟⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⡀⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠈⣧⠀⠀⠀⠀⠀⠀⠀
⢀⡾⠁⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⢸⠀⠀⠀⠀⠀⠀⠀
⣸⠁⠀⠀⡠⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⢻⢿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠈⠹⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡎⡇⠀⠀⠀⠀⠀⠀
⠀⠀⠀⣰⠃⣿⣿⣿⣿⣿⣿⣿⠛⠛⣿⣿⣿⣿⣻⣿⣿⠻⣿⣿⣿⡿⣿⣿⣷⣶⣬⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀
⠀⠀⢰⠃⢸⣿⣿⣿⣿⣿⣿⣿⣄⠀⠘⣿⣿⣿⣧⠹⣿⡇⠈⠻⣿⣿⣹⣿⣿⣿⡏⠉⢹⣿⣿⣿⣿⣿⣿⣿⡇⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀
⠀⠀⡏⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣦⣤⣼⡿⠟⠋⠀⠈⠛⠀⠀⠈⠙⢿⢿⣿⣿⣦⣤⣾⣿⣿⣿⣿⣿⣿⣿⣧⠆⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀
⠀⢠⠂⠀⢸⣿⣿⡯⡏⣿⣿⣿⣿⣿⣿⣗⡊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠚⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠀⠀⠀
⠀⠀⠀⠀⢸⣿⡿⠑⡇⢸⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⠛⠉⢻⣿⣿⣿⣿⣿⣿⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠙⠻⣿⣦⠀⠀
⠀⠀⠀⠀⠀⣿⠇⠀⡇⣸⣿⣿⣿⣿⣿⣦⣀⠀⠀⡄⠀⠀⢀⣀⡀⠀⠀⠀⠀⠁⠀⠀⠀⢨⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠉⠁⠀
⠀⠀⠀⠀⠀⢿⠀⠀⢫⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣇⠀⠀⠈⠉⠇⠀⠀⠀⠀⠀⠀⣠⡶⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠘⠀⠀⢘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣄⡀⢲⠀⠀⢀⣠⣶⡿⠋⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣦⣤⣀⡀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⡠⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣧⠈⠉⠉⠁⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡖⢹⠞⠉⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⣰⣿⡿⠋⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠻⠾⢾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢠⣿⠟⠁⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠁⠀⠀⣼⣿⣿⠏⠻⣿⣿⣿⡙⠿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣻⣿⣷⡀⠀⠀⠀
⠀⠀⠀⠀⠀⠰⠛⠁⠀⠀⠀⡞⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⡟⠿⣥⣀⠀⠀⠀⢰⣿⣿⠋⠀⣀⣘⣿⣿⣗⠀⠈⠛⠻⣿⣿⣿⣿⣿⠇⣿⠈⢿⣿⡄⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜⢀⣿⣿⣿⣿⣿⣿⣿⡿⠛⠉⠀⠀⠙⢦⡀⠉⠳⠄⢀⣿⡿⠷⠚⠉⠉⠁⠀⠙⢿⣆⠀⠀⠀⠀⠙⠛⢿⣿⣼⣏⡀⠀⠙⢿⣦⡀