⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⣀⣴⣶⣾⣿⣿⣿⣿⣿⣿⠿⣿⣿⣿⣶⣶⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣤⠴⣿⣶⢛⣽⢯⣿⣿⣿⣿⠟⣫⣵⣾⣿⣿⣿⣿⣿⣿⣿⣟⣽⣷⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣤⣾⣿⡿⣹⣛⣳⡟⣿⢫⣿⣿⠿⣋⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⣿⣿⣏⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⡗⣿⣛⢻⡼⣯⣷⣹⢏⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣹⣿⣿⡜⣿⣿⣞⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⢿⣿⣷⣿⢳⡟⣴⣿⣿⣿⣿⣿⣿⣿⢟⣴⣿⣿⣿⢣⣿⣿⣿⣿⣎⢿⣿⣜⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⣀⣀⣀⢹⣿⣿⣿⢛⡼⠿⢿⣑⡿⢋⣿⣿⣿⣿⣿⣯⡿⣣⣾⣿⣿⡿⢏⣼⣿⣿⢸⣿⣿⣷⣹⣿⣮⢷⣻⣿⡄⠀⠀⠀⠀⠀
⠀⠀⠐⠋⠁⠀⠀⣴⣎⠿⣇⣿⣿⣿⣿⣿⡽⣿⣿⣿⣿⣿⣿⡿⣱⣿⣿⣿⢟⣱⡏⣿⣿⣿⢺⣿⣿⣿⣷⣮⡻⣷⣍⢿⣿⡄⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢀⣾⣿⣿⡿⣰⡿⣿⢿⣻⣵⣷⡹⣯⣿⣿⣾⡿⣴⣿⡿⢛⣥⣾⣿⡇⣿⣿⣿⢸⣿⣿⣿⣿⣿⣿⣷⣝⡿⣭⣳⠀⠀⠀⠀
⠀⠀⠀⠀⠀⣿⣿⣿⣿⢰⣿⣿⣿⣿⣿⣿⣿⡿⣽⢾⣽⡿⢳⡟⣮⣶⣿⣿⣿⣿⣿⡘⣿⣿⣇⣿⣿⣿⣿⣿⣿⣿⣿⡷⣷⣯⡍⠀⠀⠀
⠀⠀⠀⠀⢸⣿⣿⣿⡏⣿⣿⣿⣿⣿⣿⣿⣿⡟⣾⣻⢷⠟⠀⢉⣀⣉⡉⠙⠿⣻⣷⡯⣝⢿⡿⣜⣿⣿⣿⣿⣿⣿⣿⡿⢼⣿⡇⠀⠀⠀
⠀⠀⠀⠀⠈⣿⣇⣿⡇⣿⣿⣿⣿⣿⣿⣿⣿⣇⣿⢯⡷⢢⠞⠉⠠⣍⢻⣷⡄⢿⣼⣿⣻⣶⢿⣳⡼⡟⡿⠻⣿⣿⣿⡿⣹⣿⣿⠀⠀⠀
⠀⠀⠀⠀⠀⢻⡇⣿⣏⣿⣿⣿⣿⣿⣿⣿⣿⢸⣯⢿⣧⠋⣘⠁⢂⠈⢰⣿⣿⣿⣿⣿⣷⣿⣿⣯⢿⣹⣽⣻⣶⡝⢻⡷⣹⣿⣿⡀⠀⠀
⠀⠀⠀⠀⠀⠀⢏⣿⣻⢼⣿⣿⣿⣿⣿⣿⣏⣎⢿⣯⣿⢨⣇⢈⣰⣮⣼⣿⣿⣿⣿⣿⣿⣿⣿⠿⠃⠁⢛⢳⡟⣼⡿⣵⡇⢻⣿⣇⠀⠀
⠀⠀⠀⠀⠀⠀⣸⣏⣿⣺⣿⣿⣿⣿⣿⣿⣹⡜⣮⡳⣟⢷⣿⣗⣢⣽⣿⣿⣿⣿⣿⣿⣿⣿⡟⠊⡍⣿⡦⠀⢻⡏⢿⣽⠇⠈⠙⠿⣄⠀
⠀⠀⠀⠀⠀⢠⡟⠡⣿⣇⣿⣿⣿⣿⣿⡇⣿⣷⣦⣻⣾⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⡈⡐⢠⡿⣡⣼⡏⠀⠈⢿⡇⠀⠀⠀⠀⠀
⠀⠀⠀⠀⡰⠋⠀⠀⣿⣿⡸⣿⣿⣿⣿⣿⣿⣿⡸⣿⣿⣿⣿⣿⣿⣿⢟⣭⣟⢿⣿⣿⣿⣼⡴⢻⣾⣳⣯⢳⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⢷⢻⣿⣿⣿⣿⣿⣿⣽⡜⣿⡿⣿⣿⣿⣏⡾⢟⣬⣿⣿⣿⣿⣿⣾⣿⢣⣿⣽⡺⡽⣆⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢠⣿⡿⠛⠁⠀⢻⣿⣿⣿⣿⣿⣿⣿⠈⢰⡘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢏⡾⢷⣯⢷⡁⠈⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠉⠁⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⡇⠀⠲⢄⠉⡉⠛⠛⠛⠛⠛⠛⠉⣵⠞⣿⣿⣷⣾⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢄⠢⠌⢻⣿⣿⣿⣿⣿⠇⡂⢡⠌⡐⠠⢃⠰⠀⠀⠀⠀⢸⠏⠀⢸⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠠⢁⢌⠱⡈⠔⡈⠆⠻⣽⡿⠛⠉⠰⡐⢠⢋⠴⡁⠦⡐⠀⠀⠀⡠⠋⠀⠀⣼⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠆⠌⡠⠎⢠⠂⡅⠀⠀⠉⡀⠄⢡⠃⠄⢐⣊⢒⠈⠐⣍⠲⣀⠀⠀⠀⠀⠠⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢠⠁⠎⠰⠃⢆⠱⡀⠁⠀⠐⡀⠰⢃⠌⠀⠀⠐⠈⠢⠀⠈⠱⣀⡉⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢨⠐⡈⠥⡉⢆⠱⡀⢁⠀⠀⠔⠁⠂⠠⠁⠄⠠⠀⠄⠂⢁⠀⠙⣷⣆⣀⣄⣠⣀⣄⡀⠀⠀⠀⣠⣄⡀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠆⡁⢒⠡⢊⠔⠁⠀⡀⠁⠀⠌⠠⠁⠈⠀⢁⠠⠀⡀⠀⠌⠀⣼⣿⣿⣿⣿⣿⣿⣿⣾⣿⡾⣿⣧⡽⠄⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠡⢀⠣⠊⠀⠀⠀⠀⡀⠀⠀⠀⠀⠄⠂⡐⢸⠀⠄⠀⠆⠀⣼⣟⡾⣿⢿⣿⣿⣿⣿⣯⡿⠙⠛⠉⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠈⠀⠁⠀⠘⠛⠃⡀⠀⠀⠀⠀⠌⢀⠂⠄⠀⠉⠉⠁⠃⠀⠈⠉⠙⠋⠛⠿⠻⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠘⠋⠀⠀⠀⠌⢀⠂⠠⠀⠠⠁⡈⠄⢈⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠐⠀⠌⠀⠄⠠⠁⡀⠁⡐⠀⡀⠂⠠⠐⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀