⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⡷⣾⣻⣿⡷⠛⠁⠀⠀⠀⢻⣿⣿⣯⠀⣼⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⢿⣀⣼⣧⡟⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣼⣿⠁⠀⠀⠀⠀⠀⢀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠛⢹⡾⣿⠖⠒⠒⠒⠲⠤⠤⢄⣀⠈⠻⠶⠏⠀⢀⣠⣶⣶⣿⢛⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⣶⣿⣴⣾⡯⠟⠛⢋⣩⣭⣩⣿⠲⣶⣿⣶⣿⣷⣦⣤⣾⣿⣟⡟⠛⢻⣿⣇⣸⣿⣷⠹⣿⡄⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⠚⠉⠁⣰⣿⠿⠋⠁⢀⠠⠞⠛⠉⠁⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⡉⢩⣷⣺⣏⣩⣿⠿⣿⣿⣿⣿⡿⣦⡀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⣾⠟⠉⣠⢆⣼⠟⠁⠴⣻⡵⢋⣄⠀⠀⢀⠀⠀⣠⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣯⣠⣶⡿⠋⠀⠀⠙⢿⣿⣿⣿⣟⡿⠦⣀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣠⢮⡿⠃⢀⠞⣱⡟⢡⣀⠀⣼⡏⠀⠉⠀⠀⣽⣿⡏⣰⠟⠁⠀⠸⡜⣿⣿⣿⣿⣿⣿⣿⣿⡉⢧⠀⠀⠀⠀⠀⢹⣿⣯⠉⣱⡄⠈⠳⡄
⠀⠀⠀⠀⠀⠀⠀⡰⣳⡟⠁⠀⠋⣰⠏⠀⠸⣿⣿⣿⡇⠀⠀⠀⣼⠃⠀⣴⣿⠀⢠⡄⢀⠹⡜⣿⣿⣿⣿⣿⣿⣿⠻⡄⢳⡀⠀⠀⠀⠀⢿⡿⠏⣿⣦⣤⢾⡇
⠀⠀⠀⠀⠀⠀⣰⢱⣟⡀⠀⠀⢠⠇⠀⠀⣴⣿⣿⣿⣇⢀⣀⢰⡧⠀⢠⣷⣿⠀⠀⡇⢸⠀⣿⣮⣿⣿⣿⣻⣿⣿⢰⡽⡄⢳⡀⠀⣠⢖⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⣇⡟⢿⣿⡿⠀⡜⠀⡀⡸⣿⣿⣿⣿⣿⡏⢠⣿⠀⠀⢸⣼⢻⡄⠀⠃⢸⡀⣿⣿⣿⣿⣿⣿⣿⡇⢸⣷⡤⣤⢳⡔⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⢰⣿⠃⠈⠉⠀⢠⡇⢰⠃⣧⡿⠿⣿⠋⣿⠀⢸⡿⠀⠤⡏⣿⢸⣧⠀⠀⢘⡇⣿⣿⣿⣿⣿⣿⣿⡄⠈⢻⡟⠃⠀⢹⡈⠛⣿⣿⣿⢿⣯⣠⠟⠁
⠀⠀⠀⠀⠀⢸⡟⢀⢀⡤⡖⣼⠀⠘⢸⣽⣀⡤⠗⠚⠉⢹⣿⣧⠠⢶⣿⣿⡝⣿⡏⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⢸⡇⠀⠀⠇⣧⠀⢸⣿⣷⣾⠞⠁⠀⠀
⠀⠀⠀⠀⠀⢸⡀⣰⠋⢀⡇⡇⠀⠒⠛⠏⠁⢰⡀⠀⠀⡀⣟⣿⣠⣼⣿⣏⣇⣿⢻⡇⣸⣏⣿⣿⣿⣿⣿⣿⢿⡇⠀⠀⡇⠀⠀⢸⣸⠀⠀⠻⠟⠁⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢸⡇⠁⠴⢺⢹⠃⣤⣀⡀⡀⠀⠈⣇⠀⠀⢧⢹⣿⣿⣿⣿⡿⣿⠿⡿⠷⠃⠿⠹⢯⣿⣿⣿⣿⢸⡇⠀⢸⣇⡀⠀⠈⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢸⡄⠀⠀⣸⢸⠀⢧⣽⠃⡇⠀⠀⠸⡄⠀⠘⣆⣿⠝⠿⠚⠶⠾⠧⠙⠀⠀⠀⠀⠘⣿⣿⠿⡿⢿⣯⣄⢸⡇⡇⠀⠀⣼⡀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢠⠃⠀⠀⡏⣸⠀⠀⠀⠀⡇⠀⠀⠀⢿⡄⠀⣯⠻⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠳⢾⡧⣾⣯⢀⡿⣿⣳⠆⡀⡎⡇⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⣸⣤⠀⠀⠃⣿⠀⠘⡇⠀⢿⠀⣀⠀⢸⡿⣾⡾⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⠀⠀⠀⠠⣶⣿⣿⣾⢹⣿⣧⢰⢹⣧⢿⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⡇⣿⠀⠀⠀⣿⠀⡄⣇⠀⢸⡄⠸⣦⡀⣧⠈⣧⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⠀⠀⠀⠀⣰⣿⢁⡿⠹⡾⡿⢣⣿⡏⣿⢸⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢰⠃⣿⡆⠀⠀⣿⢠⡇⢹⡀⠀⢷⠀⢻⠻⣿⣾⣼⣧⡀⠀⠀⠀⠀⠸⣿⣿⣿⡟⠀⠀⠀⠈⢡⠇⡼⠁⢸⣿⣟⣾⣿⠀⡟⡾⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢸⠀⡇⣷⠀⠀⢻⢸⣿⠈⣧⠀⠸⡆⠀⣧⠀⠉⣟⢿⣟⡂⠀⠀⠀⠀⠹⣾⡿⠀⠀⠀⢀⣴⣏⣿⡇⠀⠀⣿⣷⢸⣿⠸⠿⠁⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢸⠀⡇⣿⠀⠀⢸⢸⣿⠀⠸⡆⠀⣿⡄⣟⣧⡀⠸⣄⠉⠛⠲⢤⣀⠀⠀⠀⠀⣀⢤⡖⠋⠙⣿⣿⠁⠾⠿⣿⣿⠘⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢸⡀⡇⣿⠀⠀⢸⣸⢹⠀⠀⠹⣆⠸⡿⣼⢻⣷⡀⣻⣷⣦⠀⠀⠈⣹⣷⣶⣏⣁⣼⣻⣀⠀⡏⡿⠀⠾⠿⠿⣿⠀⣯⡙⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⣇⢗⠃⠀⡀⠘⣿⣿⠀⠀⠀⠙⣆⢻⣿⣮⣿⣿⣿⣿⣿⣧⣀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣆⣧⣿⢀⡆⡄⠀⡻⢤⣿⡇⣸⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢸⣾⠶⣾⡛⠉⠹⣿⡇⠀⠀⠀⠈⢿⣿⣿⣿⣿⡟⢿⣿⠟⠛⢿⣟⠙⠋⢸⣿⣿⣿⣿⣿⣿⡹⣾⢠⣧⠀⡷⢦⡈⠹⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⣰⠋⠁⠀⠹⣧⡀⠀⠙⡇⠀⡇⠀⠀⠀⣿⣿⣿⣿⣟⣾⣿⣀⣠⣼⣿⣤⣀⣼⣿⣿⣿⣿⣿⣿⣿⡟⣸⠀⠀⡟⠀⢳⡀⠘⣧⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⡼⠁⠀⠀⠀⠀⠈⠓⠀⡀⣇⠀⢳⠀⠀⡄⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⢁⡇⠀⡇⠀⣀⡇⠀⢹⡆⠀⠀⠀⠀⠀⠀⠀
⠀⠀⢸⠃⠀⠀⠀⠀⠀⠀⠀⠀⢿⣻⠀⢸⡖⠀⢹⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⣠⣾⡀⢰⣧⣴⣿⣷⢶⣾⣷⠀⠀⠀⠀⠀⠀⠀
⠀⠀⣿⡆⠀⠀⣀⠀⠀⠀⣤⡀⢸⣿⠀⣿⣷⡀⢸⣾⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⣿⣿⣿⡟⠉⣰⡿⠁⣾⣿⣿⣝⢋⣾⣿⣿⡀⠀⠀⠀⠀⠀⠀
⠀⠀⢿⢡⣀⣸⣿⣿⣿⣿⣿⣿⣿⣿⡆⣿⣿⣧⡀⣿⣿⡿⢴⣽⢿⣿⣟⣷⣿⣿⡿⠋⠻⠖⢹⣽⣿⡿⢁⣾⣯⣾⣼⣿⣿⣿⣿⣿⣿⡟⠻⣧⠀⠀⠀⠀⠀⠀
⠀⠀⠸⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣼⣿⣿⣷⣿⣿⣷⡄⠀⠀⠙⠻⠿⠿⠛⠀⠀⠀⠀⠀⣩⢯⣶⣿⣿⣿⣿⠿⣿⣿⣿⣿⣿⡏⠁⠀⢸⡆⠀⠀⠀⠀⠀
⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⡟⣻⣿⣿⢿⣿⣿⣿⣿⡏⠀⠈⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠘⠿⠋⠉⠋⠉⠉⠉⠛⠛⠿⢿⣷⠀⠈⠈⢿⡀