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