⡇⠀⠀⠀⠀⠀⡸⠀⢠⠋⠀⣸⠀⠀⢠⠃⠀⢸⡇⠀⠀⠀⣧⡀⠀⠀⢸⡏⠀⣇⠀⠀⠀⠀⠀⣀⣀⣀⣿⣉⣲⣿⣷⠀⠀⠀⢸⢱⠏⡂⠀⢧⠀⠀⠀⠘⣿⠀⠀⠀
⡇⠀⠀⠀⠀⢀⠇⢠⠃⠀⢰⠇⠀⠀⡎⠀⢀⢸⠀⠀⠀⢰⢀⣿⣦⡀⢸⠁⠀⢹⡀⠠⢶⠚⠋⠉⠉⠉⢹⡉⠉⣿⠙⡇⠒⠲⢧⠅⢀⡂⠀⠸⡆⠀⠀⠀⣿⠀⠀⠀
⡇⠀⠀⠀⠀⠸⢠⠃⠀⠀⣾⠀⠀⢰⡇⠀⢸⢘⡆⠀⠀⠘⣸⣿⡆⠀⣾⠀⠀⠀⢻⡀⠸⣆⠀⠀⠀⠀⠘⣷⡀⢸⠀⢻⡀⠀⠂⠀⢨⣧⠀⠀⢻⡀⠀⠀⡏⠀⠀⠀
⡇⠀⠀⠀⠀⣇⡟⣠⠄⢠⡏⠀⠀⢸⢀⣀⣼⡆⣧⠀⠀⠀⣿⠀⣇⠀⢸⠀⠀⠀⠀⢳⡀⠟⢦⣀⣀⡤⠖⠋⠙⠛⠀⠀⠳⣄⣀⣀⣼⠛⢦⣤⡼⢷⣐⡄⡇⠀⠀⠀
⡇⠀⠀⠀⠀⣿⢡⡿⠀⢸⣧⠀⢀⣾⠛⠉⣿⠹⣼⠀⠀⠀⠸⡄⠘⢆⠸⣇⠀⠀⠀⠀⠙⠀⠀⣨⠵⠖⠚⠶⣶⣖⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⠇⠀⠀⠀
⡇⠀⠀⠀⢀⡇⣿⡇⠀⢸⣿⠐⠁⠸⡆⠀⢸⠀⠙⣧⠀⠀⠀⠀⠀⠈⠣⠜⠀⠀⠀⠀⠀⠀⠙⠳⣶⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣦⣤⣤⣄⠈⣹⠀⠀⠀⠀
⡇⠀⠀⠀⣸⢱⢿⡇⠀⢸⣿⣇⢀⣠⠟⠦⠾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠉⠙⠛⠻⠿⣿⣿⣽⡟⠀⠀⠀⠀
⡇⠀⠀⠀⡇⢸⣿⡇⠀⢸⣿⡟⣦⠀⠀⢠⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠚⢉⡿⠋⠁⣾⣿⣿⠘⣣⣿⣿⣿⡿⠁⠀⠀⠀⠀⢀⣤⣿⣿⡇⠀⠀⠀⠀
⡇⠀⠀⠀⢹⠈⣿⢷⠀⢬⣿⣣⣿⣿⣿⣶⣤⡀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⡟⠿⠿⠛⣻⣿⠟⠁⠀⠀⠀⠀⠀⢚⠙⢁⣼⠀⠀⠀⠀⠀
⡇⠀⠀⠀⠈⢧⢻⠘⣦⣤⣽⣿⠟⠋⣹⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣷⣶⣴⡾⠟⠁⠀⠀⠀⠀⠀⡠⢆⣩⡴⣻⡇⠀⠀⠀⠀⠀
⡇⠀⠀⠀⠀⢸⢧⡳⣼⣿⣿⡇⠀⠀⣿⣿⡏⣻⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣀⡬⠉⠁⠀⠀⠀⠀⠀⢠⠔⢉⡴⢺⣿⣷⡾⠀⠀⠀⠀⠀⠀
⡇⠀⠀⠀⠀⠈⢠⠙⢾⣿⡿⡇⠀⢀⣿⠻⠿⣿⢏⠀⠀⠀⠀⢀⠀⠀⠀⡀⠀⠀⡠⠐⠀⠀⠀⠀⠈⠉⠁⠀⠀⢀⡤⢊⡵⠊⠀⠚⢀⣠⢾⣿⣿⠇⠀⠀⠀⠀⠀⠀
⡇⠀⠀⠀⠀⠀⣿⠀⢸⣿⡇⠀⠀⠘⢿⣷⣾⡯⠎⢀⣤⣦⡶⣤⣠⠔⠁⣠⠔⠁⢀⠴⠊⢀⡤⢂⠤⠊⢀⣠⢞⡥⠞⣡⠔⠃⡠⢖⡧⣺⠽⣿⡟⠀⠀⠀⠀⠀⠀⠀
⡇⠀⠀⠀⠀⠀⢿⠀⣾⡿⠀⠀⢀⡴⢾⡏⢄⠠⣂⠿⢿⣿⣿⣿⣷⠶⠋⢀⠤⠂⢀⡠⢔⠩⠚⠁⣠⢖⡫⠆⣉⠔⠈⠀⠐⠉⡀⠔⠋⠁⠘⡿⠁⠀⠀⠀⠀⠀⠀⢀
⡇⠀⠀⠀⠀⠀⢸⢀⡿⢋⡥⠂⢡⠔⡽⡇⡠⠚⣡⠖⠋⢀⡴⠛⠀⠤⠂⠀⣠⠔⡋⠘⠉⢀⠔⢊⠔⠋⠄⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⢸⠃⠀⠀⠀⠀⠀⠀⠀⡎
⡇⠀⠀⠀⠀⠀⣾⡿⠀⣀⠄⡨⠄⡠⠖⢁⠴⠋⢀⡠⠊⠀⠠⠐⠀⣀⠄⠊⠀⠀⠀⠠⠂⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠇⠀⠀⠀⠀⠀⠀⠀⣼⠁
⡇⠀⠀⠀⠀⢰⠋⠠⠀⠅⢀⠴⢂⡠⠊⠁⡠⠖⠀⠀⠀⠀⢀⠄⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠔⠂⠀⠀⠐⠢⢎⡀⠀⠀⠀⠀⠀⠀⣰⠇⠀
⡇⠀⠀⠀⢠⡏⠀⠀⠀⠀⡀⠐⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢢⠀⠀⠀⠀⢠⣯⠄⠀
⡇⠀⠀⠀⡾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡤⠤⠤⠤⠤⠴⠶⠶⠶⠖⢳⡀⠀⠀⠀⠀⠀⠀⠀⡤⠀⠀⠀⠀⠀⠀⠀⠀⡌⠀⠀⠀⠀⠱⠀⠀⣴⠋⣾⠀⠀
⡇⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⠒⠋⢉⡀⣠⣤⣤⣤⣤⣤⣤⣶⠀⠀⢰⣿⡀⠀⠀⠀⠀⠀⢰⠁⠀⠀⠀⠀⠀⠀⠀⡼⠁⠀⠀⠀⠀⠀⢧⠞⠁⠠⡿⠀⠀
⡇⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠈⢻⡄⠀⣸⣿⣿⣸⣿⣿⣿⣿⣿⣿⣿⣧⢠⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⡇⠀⠀
⡇⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣦⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⡇⠀⠀
⡇⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⡟⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⠀⠀⠀⠀⠀⠈⠢⡀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⡸⠀⠀⢠⡇⠀⠀
⡇⠀⠀⠀⡟⡇⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⡿⠟⠛⣇⣯⠽⠟⠛⠋⠉⠉⠉⠈⠋⣻⠋⠀⠀⠀⠀⠀⠀⠀⠈⠂⢄⣀⣀⣀⠤⢄⣀⠀⠀⢀⣠⠴⠁⠀⠀⢀⣧⠀⠀
⡇⠀⠀⠀⡇⢹⡄⠀⠀⠀⠀⠀⠀⣠⠞⠉⠀⣠⡾⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⣴⠋⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⠀⠀⠀⢀⡞⠉⠉⠉⡇⠀⠀⠀⠀⠀⣿⠀⠀
⡇⠀⠀⢸⠁⣸⢳⡄⠀⠀⠀⢀⡾⠁⠀⠀⡰⠋⠀⠀⠀⠀⠀⠀⠀⠀⢀⡄⡾⠁⠀⠀⠀⢄⠀⠀⠀⠀⠀⠀⠀⡼⠁⠀⠀⣠⠟⠀⢀⣠⣾⡇⠀⠂⠀⠀⠀⢿⠀⠀
⡇⠀⠀⢸⠀⡔⣹⢻⡄⠀⠀⡾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⠖⠛⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠃⠀⠀⣰⠏⣠⣶⣿⣿⣿⣿⠀⢠⡀⠀⠀⢸⡇⠀
⡇⠀⠀⢸⠀⡇⡿⠀⠹⣄⣼⠁⠀⠀⠀⠀⠀⠀⣀⡤⡶⠚⠉⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡏⠀⠀⣰⠿⣻⠿⠟⠋⠁⠀⣿⠀⠈⢳⡀⠀⠀⣷⠀
⡇⠀⠀⠻⢤⠇⡇⠀⢠⠻⡏⠀⣀⣀⣀⣤⠖⠋⠉⠀⢙⢀⠀⠀⠀⠀⢰⠁⠀⠀⠀⠀⠀⠀⢧⣰⠀⠀⢀⣼⠀⠀⣰⠇⠀⠀⠀⠀⠀⠀⠀⢸⡄⠀⠈⢷⡀⠀⢸⡆
⡇⠀⠀⠀⠈⡀⠁⠀⡌⠀⢸⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⡈⠀⠀⠀⠀⡀⡄⠀⠀⠀⠀⠀⣀⣤⣵⣶⡿⢻⠇⠀⢰⡇⠀⠀⠀⠀⠀⠀⠀⠀⠈⣧⠀⠀⠈⢳⡄⠀⢻