⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠁⠀⣄⣊⣴⠟⣽⣿⣿⢡⣿⣿⣿⠋⣵⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⡻⡛⠛⠻⢿⣿⣿⣿⣷⡕⠄⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢔⢠⣾⣴⣿⣿⢯⣼⣿⢿⡃⣿⣿⡿⢻⣱⣿⣿⢟⢽⣿⣿⣿⣿⡹⣿⣿⣿⣿⡟⣿⣿⣿⣿⣿⣿⣿⣷⣷⡀⢀⠀⠈⠁⠉⠃⠁⠐⢄⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣠⣿⣿⣿⣿⢏⣼⣿⢯⠃⣼⣿⡟⠈⡇⣿⣿⡟⠀⢸⣿⣿⣿⡟⠁⠻⣿⣿⣿⣧⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣤⣄⠀⠀⠠⠈⢂⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢦⣿⣿⣿⣿⢏⣼⣿⠋⠛⢲⣿⠟⠀⢰⢡⣿⣿⠃⠀⠘⣿⣿⣿⡇⠀⠀⢻⣿⣿⣿⡌⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣤⣧⣷⡌⡀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣼⣿⣿⣿⣿⣼⣿⠇⠀⠀⣾⡿⠀⠀⢸⢸⣿⠃⠀⠀⠀⣿⣿⣿⡇⠀⢀⣀⣙⣿⣿⣇⡈⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢡⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⢼⣿⣿⡟⣿⠟⢀⠄⠀⣿⠋⠉⠛⢺⣿⡏⠀⠀⠀⠀⢸⣿⣿⡇⠋⠉⠉⣀⠙⢿⣿⡍⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠇⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡟⢸⣿⣿⣷⡿⠐⠁⠀⢀⡏⢀⣀⡀⢸⣿⠁⠀⠀⠀⠀⠀⢿⣿⣇⢀⠄⠭⠀⠒⠂⠽⣿⡄⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠸⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡇⠘⣿⣿⣿⠁⠀⠀⢠⡜⠛⠉⠉⠉⠢⣿⠀⠀⠀⠀⠀⠀⢸⣿⣿⠀⠘⠀⠀⠀⢀⡀⠈⢻⠢⡄⠙⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⠙⣿⣿⠀⢀⢰⠋⠀⡄⠀⠐⣦⠀⠹⠀⠀⠀⠀⠀⠀⠀⠻⣿⠀⠀⢠⡞⠀⠀⢹⣦⡀⠀⠱⣄⢀⠝⠻⣿⣿⣿⣿⡟⠛⠛⢿⣿⣿⣿⣿⡇⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⡙⢻⠀⠀⠋⠀⢰⣧⠀⣠⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⡄⠀⢸⣿⣤⣤⣾⣿⡇⠀⠀⣿⠁⠀⠀⢻⣿⣿⣿⡇⢂⠄⠀⢻⣿⣿⣿⣷⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⠨⠮⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠡⠀⢸⣿⣿⣿⣿⣿⡇⠀⠀⠃⠀⠀⠀⠈⢿⣿⣿⡏⠀⢂⠀⢸⡿⠿⣿⣿⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠠⠂⠀⠀⠀⠀⠘⠛⠛⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢋⣭⣽⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡇⠀⡀⡰⠁⠀⠀⢹⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡄⠠⡀⠀⠀⠀⠀⠀⡈⠛⠿⢛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠨⠛⠛⠋⠉⠉⠉⣀⣀⣀⣄⡀⠀⠀⣿⣿⠣⢊⠄⠁⠀⠀⠀⠈⠛⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⡀⠈⠀⠀⠀⠀⠈⠈⠉⠉⠀⠀⠀⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠉⠐⠛⡿⠖⠁⠀⠀⠀⠀⠀⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡖⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠤⠄⠀⣐⡲⠒⠋⠉⠉⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⣴⣶⣿⣶⣾⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠀⠀⢀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠛⣿⣿⣤⣄⠀⠀⠀⠀⣀⣀⣤⣤⣤⠖⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠟⠛⠃⢈⠍⢃⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⠀⣿⣿⣿⣿⣷⣤⣄⠀⠀⠉⠛⠛⠿⠀⠈⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠁⠀⠀⠀⠀⣀⠠⠀⠐⢁⣤⠃⠈⠢⠤⡀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⢻⣿⣿⢻⣿⣿⣿⣿⣷⣤⣤⣄⣀⠈⠁⠒⠒⠒⠒⠒⠒⠀⠀⠒⠒⠒⠒⠒⠒⠒⠂⠀⣁⣠⣤⣤⣶⣿⡟⢀⡄⠂⠀⣹⡯⠐⠂⠀⠀⠠⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡄⠈⢿⣿⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣦⣄⡀⠀⠀⠀⠀⠐⠲⠶⠶⢾⢿⡇⠀⠟⠛⠛⠻⠿⡟⢸⢻⠀⠀⢠⣿⡇⠀⠀⠀⢀⡇⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣧⠀⠈⣿⡄⠘⣿⠉⠋⠁⠀⠈⠉⠛⠛⠛⠛⠛⠛⢻⠃⠀⠀⠀⠀⠀⠀⡉⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠁⠈⡘⠀⡀⠉⠙⠣⡀⠀⠀⢸⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⠀⠙⢇⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⠀⠀⠀⣀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⠀⠀⠀⠑⢠⡤⢼⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠄⠊⣇⠤⠀⠈⠀⠀⠀⠀⠀⠀⠀⠡⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡘⠁⢸⠀⠀