⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡗⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣭⣧⡈⢥⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢀⢯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠆⠀⠀⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⣿⣿⣿⠀⠀⠀⠀⠘⣿⣿⣏⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⡾⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⢀⡠⠔⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⣿⣿⠏⠀⠀⠀⠀⠀⠘⣿⣿⠀⠙⣿⣿⣿⣿⣿⣿⣿⣿⣧⢻⡇⠀⠀⠀⠀⠀⠀⠀⠀
⠂⠁⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡃⢸⣿⡿⠀⠀⠀⠀⠀⠀⠉⠙⣿⡇⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀
⠀⢀⣤⡿⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣻⣿⠏⠀⣼⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⢻⡇⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀
⣠⡾⠋⠀⠺⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⢀⣿⠃⠀⢠⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⢀⢼⣧⣤⣤⣤⣌⣿⣿⣿⣿⣿⣿⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠉⠀⠀⢀⠃⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢃⣠⣟⣅⣐⣀⡾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⣺⣿⡿⠫⠉⠉⢻⠟⣿⣿⣿⡿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠸⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⣴⣿⢿⣿⣿⡿⠻⠛⠳⠄⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣶⡇⠀⠘⠀⣿⣿⡿⢱⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⢠⠀⢸⢹⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⡟⢿⠀⣿⣿⣿⣿⣶⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⡿⡇⠀⠀⢸⣿⣿⣧⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠸⠀⢸⠀⢿⣿⣿⣿⡇⢸⣿⣿⣿⣿⣿⣷⠈⠂⢻⣿⣿⣿⠿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠢⠤⠔⠑⠀⠀⢼⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠄⡀⠀⠸⣿⣿⣿⡇⢺⣿⣿⣿⣿⣿⣿⣧⠀⠨⠳⢤⡤⠔⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠊⠀⠸⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠈⠀⠀⢹⣿⣿⣿⣄⡹⢿⣿⣿⣿⣿⣿⣷⡀⠀⢄⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣷⣬⣿⣿⣿⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠄⠀⠀⠀⠀⠐⢌⡀⠒⠿⢿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⣀⡀⡐⢑⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⣿⣿⣷⣦⣤⣀⠉⠙⠛⠻⢇⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⢀⣶⣦⣦⣤⣤⣀⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣏⡩⠛⠩⠀⠀⠀⠁⠢⡀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⡠⣿⣿⣿⣿⣿⣿⡇⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠜⠀⠀⠀⠀⠀⠀⠈⠢⡀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⠏⢀⠜⠀⠀⠈⠙⠻⠿⣿⠀⠀⠐⡀⠀⠀⠀⠀⠀⠀⠀⠉⣧⠔⠀⠀⠀⠀⠀⠀⠀⠀⠘⢆⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⡿⠟⠛⠉⠉⢀⡔⠁⠀⠈⡑⠢⢀⠀⠀⠀⠌⠶⠳⡀⠀⣇⡀⠀⠀⠀⠀⠀⠀⢰⠈⠒⢌⣵⣦⣀⠀⠀⠀⠀⠀⣘⡶⡆⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⡿⠭⣄⡀⠀⠀⠀⢠⠋⠀⠀⠀⠀⢈⠂⣴⢄⠀⠀⡆⢃⠐⣘⣼⠀⠉⠢⣄⠀⠀⠀⠀⢸⠀⠀⠀⠹⣿⣆⢟⠛⠓⠊⠈⠀⠀⣸⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡟⠀⠀⠀⠈⠱⢤⡰⠁⠀⠀⠀⠀⠀⠈⠢⡴⠊⠑⢙⠆⠢⠒⠟⠃⠀⠀⠀⠀⠑⢄⡀⠹⣸⠀⠀⠀⠀⠸⡽⣌⣆⣀⡀⢀⣠⣼⠏⠈
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⡇⠀⠀⠀⠀⠀⡐⠁⠀⠀⠀⠀⠀⣠⠶⠔⠁⠀⠀⠀⠀⠀⠃⠀⠀⠀⠀⠀⠀⠀⣤⣕⣂⣿⡆⠀⠀⠀⠀⠀⠏⠈⠙⠓⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡇⠀⠀⠀⢠⣴⠁⠀⠀⠀⢀⡠⢪⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⡿⣿⣷⡇⠀⠀⠀⠀⠀⡁⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡇⠀⠀⠀⠘⠉⠉⠐⠒⠒⠚⢹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⢻⣧⢄⢤⢽⢻⠀⠀⠀⠀⠀⠱⡄⠀⠀⠀⠀⠀⠀⠀