⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⣀⣠⣶⣾⣿⣿⣿⣿⣷⣦⣤⣀⡀⢠⣾⣿⣿⣷⣦⣄⣀⣀⣀⣠⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣤⣶⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣩⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣠⣾⢟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⡀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⣰⣿⣷⣄⠉⠙⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣞⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀
⠀⠀⠀⠀⣴⣿⣿⣿⣿⢆⡾⣿⡟⣿⣿⣿⣿⡟⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⡜⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀
⠀⠀⢀⣼⣿⣿⣿⣿⣿⣾⣿⡿⢠⣿⣿⣿⣿⣶⣶⣤⣧⡀⡈⠁⠀⠈⠉⠉⠉⠉⠀⠀⠙⢛⢿⣷⢹⣿⣿⣿⣿⣝⡿⠛⠋⣿⣆⠀⠀⠀
⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⠇⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⠊⢰⣶⣶⣯⣆⡀⠀⣴⣿⣿⣿⢸⣿⣿⣿⣿⣿⡇⣴⣿⣿⣿⣧⡀⠀
⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⠀⢺⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣴⣼⣿⣿⣿⣿⣿⣧⣽⣿⣿⣿⡸⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣧⠀
⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⢸⣿⣿⣿⠛⣿⡿⢿⣿⣿⡿⠋⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⢻⣟⡇⣼⠋⣰⣿⣿⣿⣿⣶⡎⢿⣿⣿⣿⣿⣿⡿⢿⢸⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣦⣼⠸⠃⠀⠈⣿⣇⣾⠋⢻⡿⠧⠸⢿⡯⢿⣿⣿⣷⡘⡄⢳⣿⢻⣿⣿⣿⣿⢻⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⠀⠀⠀⠈⣿⡿⠻⡲⣚⡃⠀⠀⠀⠀⠀⠹⣿⣿⡄⢻⠀⠛⠸⣿⣿⣿⡏⠘⣿⣿⣿⣿⣿⣿⣿⡿
⠀⠀⠀⠈⠻⢿⣿⣿⣿⣿⡟⣿⣿⢻⡗⠢⢄⠀⠈⣷⣉⠉⡉⠀⠀⠀⠀⠀⠀⢰⣿⡷⠀⡈⠀⠀⢀⣿⣿⡿⠀⢀⣿⣿⣿⣿⣿⣿⡿⠁
⠀⠀⠀⠀⠀⣸⣿⣿⣿⡿⣱⣿⣿⣸⣧⠀⠀⠑⣠⣷⣍⠉⠀⠠⣄⠀⠀⢀⡀⠀⢸⡇⠀⠀⠀⢠⣾⣿⣿⠁⠀⣸⣿⣿⣿⣿⣿⣿⠀⠀
⠀⠀⠀⠀⣰⠟⣿⣿⣿⣿⣿⣿⣿⠟⣿⠀⠀⢀⣿⡇⠉⣷⣦⠀⠈⠓⠚⠋⣀⣴⢾⡇⠀⠀⢠⣿⣿⣿⠃⠀⢠⣿⣿⣿⣿⣿⢇⣿⠅⠀
⡀⠀⡠⡾⢋⣠⣿⣿⣿⣿⣿⡟⠁⠀⡿⠀⢀⢶⣿⡇⢰⡿⠛⢻⡶⠤⠾⣿⡏⠀⠈⣷⢀⠤⢸⣿⡿⠉⠀⠀⢸⣿⣟⢿⣿⣿⡾⢋⠀⠀
⣿⣿⣶⣿⣿⣿⣿⣿⣿⣿⠏⢀⠂⢠⠇⠀⠨⡾⢿⣷⣞⡀⠀⣀⡇⣀⣀⣀⣹⢦⡀⠸⡇⠀⠀⢻⡄⢄⠀⠀⢸⣿⣿⡌⢿⡏⠁⠙⠗⠀
⠀⣀⡔⠒⠒⠛⠿⢿⣿⣋⣀⣀⣠⡿⠀⢀⣃⡷⠊⠉⠯⠿⣿⣿⣿⣿⠞⠛⠛⠀⠉⠙⢣⢠⠀⠀⣷⡈⠆⠀⠀⠹⣿⣿⣶⣳⣀⠀⠀⠀
⣤⣷⡀⠀⠀⠀⠀⠀⠀⠈⠉⣹⣿⠁⠀⠜⢸⠀⠀⠀⠀⢠⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠸⡌⢇⠀⠘⢿⣿⣿⠿⠟⠛⠛⠛⠿⣿⣿⣶⣶
⠿⠿⠷⣦⡀⠀⠀⠀⠀⠀⠀⣿⠃⠀⠠⠂⣾⠀⠀⠀⢠⢟⣿⣿⡏⣿⠀⠀⠀⠀⠀⠀⠀⢳⠈⡆⠀⠈⢻⡁⢀⣀⠀⠀⠀⠀⠀⣰⣿⡟
⠀⠀⢰⡏⠁⠔⠀⠁⣀⠄⢠⡏⠀⠀⠀⠠⡏⠀⠀⠀⡞⣸⣿⡿⣧⣽⠀⠀⠀⠀⠀⠀⢀⣼⡆⠘⠀⠀⠈⣇⠰⠄⠉⣐⡤⠴⢾⣿⣿⣿
⠀⠀⠀⠙⠿⠤⣤⠞⢳⣠⡟⠀⠀⠀⠀⢸⠛⠦⠀⣾⣿⣿⠊⠉⣿⣿⡧⠀⠀⠀⠀⣀⣾⣿⢿⡀⡄⠀⠀⠙⣷⡈⠀⣹⡇⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠻⣦⣩⠏⠀⠀⠀⠀⠀⣾⠀⠀⣾⣿⣿⡟⠀⠈⢻⣿⣽⡀⠀⠀⣴⣿⣿⡇⠘⣧⠱⡀⠀⠀⠘⣷⠾⠋⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⡿⠀⠀⠀⢠⠀⢠⣿⣦⡼⠋⠸⠿⠃⠀⠀⢸⣿⠟⢿⣀⣼⣿⣿⣿⣧⡀⢸⠀⢣⠀⠀⠀⠘⣇⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⣰⣇⠀⠀⠠⠃⠀⣼⣧⣿⠆⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⢹⣟⣿⣿⣿⣿⡿⣿⡆⠈⢆⠀⠀⠀⢻⡀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⢀⠁⠀⣸⣿⣿⣿⣦⣀⢀⡀⠀⢰⡇⢀⣤⣤⣤⣼⣿⣿⣿⣿⣿⡇⠘⣿⠀⠀⠳⣀⠀⣸⡇⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢸⡄⠀⠁⢀⣴⣿⠿⠿⢻⣿⣿⣿⣿⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠈⠳⣄⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠻⣤⣴⠋⣸⣿⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣝⣛⣻⣿⡏⠀⠀⠀⠀⢘⢷⣤⣤⠞⠁⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻⣿⣿⢿⣿⣿⠀⠀⠀⠀⠀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⡿⢽⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣼⣿⣿⣿⣿⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡿⢻⠞⣻⣿⣿⣿⢛⠛⠿⣿⣿⣿⣿⣿⣿⢫⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⢄⠀⠘⣿⣦⣾⣿⣿⣿⣿⡐⠀⠀⣿⣿⡿⣿⣏⡏⢉⣽⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⣀⣠⣶⣾⣿⣿⣿⣿⣷⣦⣤⣀⡀⢠⣾⣿⣿⣷⣦⣄⣀⣀⣀⣠⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣤⣶⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣩⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣠⣾⢟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣰⣿⣷⣄⠉⠙⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣞⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣴⣿⣿⣿⣿⢆⡾⣿⡟⣿⣿⣿⣿⡟⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⡜⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀ ⠀⠀⢀⣼⣿⣿⣿⣿⣿⣾⣿⡿⢠⣿⣿⣿⣿⣶⣶⣤⣧⡀⡈⠁⠀⠈⠉⠉⠉⠉⠀⠀⠙⢛⢿⣷⢹⣿⣿⣿⣿⣝⡿⠛⠋⣿⣆⠀⠀⠀ ⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⠇⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⠊⢰⣶⣶⣯⣆⡀⠀⣴⣿⣿⣿⢸⣿⣿⣿⣿⣿⡇⣴⣿⣿⣿⣧⡀⠀ ⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⠀⢺⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣴⣼⣿⣿⣿⣿⣿⣧⣽⣿⣿⣿⡸⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣧⠀ ⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⢸⣿⣿⣿⠛⣿⡿⢿⣿⣿⡿⠋⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇ ⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⢻⣟⡇⣼⠋⣰⣿⣿⣿⣿⣶⡎⢿⣿⣿⣿⣿⣿⡿⢿⢸⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣦⣼⠸⠃⠀⠈⣿⣇⣾⠋⢻⡿⠧⠸⢿⡯⢿⣿⣿⣷⡘⡄⢳⣿⢻⣿⣿⣿⣿⢻⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⠀⠀⠀⠈⣿⡿⠻⡲⣚⡃⠀⠀⠀⠀⠀⠹⣿⣿⡄⢻⠀⠛⠸⣿⣿⣿⡏⠘⣿⣿⣿⣿⣿⣿⣿⡿ ⠀⠀⠀⠈⠻⢿⣿⣿⣿⣿⡟⣿⣿⢻⡗⠢⢄⠀⠈⣷⣉⠉⡉⠀⠀⠀⠀⠀⠀⢰⣿⡷⠀⡈⠀⠀⢀⣿⣿⡿⠀⢀⣿⣿⣿⣿⣿⣿⡿⠁ ⠀⠀⠀⠀⠀⣸⣿⣿⣿⡿⣱⣿⣿⣸⣧⠀⠀⠑⣠⣷⣍⠉⠀⠠⣄⠀⠀⢀⡀⠀⢸⡇⠀⠀⠀⢠⣾⣿⣿⠁⠀⣸⣿⣿⣿⣿⣿⣿⠀⠀ ⠀⠀⠀⠀⣰⠟⣿⣿⣿⣿⣿⣿⣿⠟⣿⠀⠀⢀⣿⡇⠉⣷⣦⠀⠈⠓⠚⠋⣀⣴⢾⡇⠀⠀⢠⣿⣿⣿⠃⠀⢠⣿⣿⣿⣿⣿⢇⣿⠅⠀ ⡀⠀⡠⡾⢋⣠⣿⣿⣿⣿⣿⡟⠁⠀⡿⠀⢀⢶⣿⡇⢰⡿⠛⢻⡶⠤⠾⣿⡏⠀⠈⣷⢀⠤⢸⣿⡿⠉⠀⠀⢸⣿⣟⢿⣿⣿⡾⢋⠀⠀ ⣿⣿⣶⣿⣿⣿⣿⣿⣿⣿⠏⢀⠂⢠⠇⠀⠨⡾⢿⣷⣞⡀⠀⣀⡇⣀⣀⣀⣹⢦⡀⠸⡇⠀⠀⢻⡄⢄⠀⠀⢸⣿⣿⡌⢿⡏⠁⠙⠗⠀ ⠀⣀⡔⠒⠒⠛⠿⢿⣿⣋⣀⣀⣠⡿⠀⢀⣃⡷⠊⠉⠯⠿⣿⣿⣿⣿⠞⠛⠛⠀⠉⠙⢣⢠⠀⠀⣷⡈⠆⠀⠀⠹⣿⣿⣶⣳⣀⠀⠀⠀ ⣤⣷⡀⠀⠀⠀⠀⠀⠀⠈⠉⣹⣿⠁⠀⠜⢸⠀⠀⠀⠀⢠⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠸⡌⢇⠀⠘⢿⣿⣿⠿⠟⠛⠛⠛⠿⣿⣿⣶⣶ ⠿⠿⠷⣦⡀⠀⠀⠀⠀⠀⠀⣿⠃⠀⠠⠂⣾⠀⠀⠀⢠⢟⣿⣿⡏⣿⠀⠀⠀⠀⠀⠀⠀⢳⠈⡆⠀⠈⢻⡁⢀⣀⠀⠀⠀⠀⠀⣰⣿⡟ ⠀⠀⢰⡏⠁⠔⠀⠁⣀⠄⢠⡏⠀⠀⠀⠠⡏⠀⠀⠀⡞⣸⣿⡿⣧⣽⠀⠀⠀⠀⠀⠀⢀⣼⡆⠘⠀⠀⠈⣇⠰⠄⠉⣐⡤⠴⢾⣿⣿⣿ ⠀⠀⠀⠙⠿⠤⣤⠞⢳⣠⡟⠀⠀⠀⠀⢸⠛⠦⠀⣾⣿⣿⠊⠉⣿⣿⡧⠀⠀⠀⠀⣀⣾⣿⢿⡀⡄⠀⠀⠙⣷⡈⠀⣹⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠻⣦⣩⠏⠀⠀⠀⠀⠀⣾⠀⠀⣾⣿⣿⡟⠀⠈⢻⣿⣽⡀⠀⠀⣴⣿⣿⡇⠘⣧⠱⡀⠀⠀⠘⣷⠾⠋⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⡿⠀⠀⠀⢠⠀⢠⣿⣦⡼⠋⠸⠿⠃⠀⠀⢸⣿⠟⢿⣀⣼⣿⣿⣿⣧⡀⢸⠀⢣⠀⠀⠀⠘⣇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣰⣇⠀⠀⠠⠃⠀⣼⣧⣿⠆⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⢹⣟⣿⣿⣿⣿⡿⣿⡆⠈⢆⠀⠀⠀⢻⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⢀⠁⠀⣸⣿⣿⣿⣦⣀⢀⡀⠀⢰⡇⢀⣤⣤⣤⣼⣿⣿⣿⣿⣿⡇⠘⣿⠀⠀⠳⣀⠀⣸⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢸⡄⠀⠁⢀⣴⣿⠿⠿⢻⣿⣿⣿⣿⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠈⠳⣄⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠻⣤⣴⠋⣸⣿⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣝⣛⣻⣿⡏⠀⠀⠀⠀⢘⢷⣤⣤⠞⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻⣿⣿⢿⣿⣿⠀⠀⠀⠀⠀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⡿⢽⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣼⣿⣿⣿⣿⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡿⢻⠞⣻⣿⣿⣿⢛⠛⠿⣿⣿⣿⣿⣿⣿⢫⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⢄⠀⠘⣿⣦⣾⣿⣿⣿⣿⡐⠀⠀⣿⣿⡿⣿⣏⡏⢉⣽⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀