⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠱⡿⠉⠀⠀⢀⣿⣿⣿⣿⣦⡀⢸⣿⣿⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⡇⠀⠀⠀⣸⣿⣿⣿⣿⣿⣷⣹⡿⠻⣦⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⣀⣀⣀⣀⣀⡀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⡠⣿⠁⠀⠀⠀⠀⠀
⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀
⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⡀⠀⠀⠀⠀
⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠛⠻⠿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀
⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠁⠀⢠⠁⡁⠀⠀⠀⠀⠈⢦⠂⠀⠀⠉⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀
⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠛⣿⣿⠃⠀⠀⠀⡸⠀⠁⠀⠀⠀⠀⠀⢸⡆⠀⠈⣦⠀⢻⣯⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀
⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⢀⣿⠃⠀⠀⠀⠐⠁⠀⠀⠀⠀⠀⠀⠀⠉⣿⠄⠈⢻⣆⠈⢷⠹⣿⣿⣿⣿⡿⣷⣿⣿⡟⠀⠀
⠀⢰⣿⣿⣿⣿⣿⡿⠟⢻⣿⡇⠁⠀⢀⢤⡟⠀⠀⡠⠚⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠂⠈⠀⢈⢿⣷⣸⠀⣿⣿⡿⠋⠀⠈⣿⣟⠁⠀⠀
⠀⠘⣿⣿⣿⣿⠛⠃⠀⢸⣿⠃⠀⠀⠘⢸⠇⠔⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢣⡀⠀⠀⠁⢕⠀⢻⠂⣿⠁⠀⠀⠀⢸⣿⣿⡄⠀⠀
⠀⠀⠈⠻⣿⣿⠀⠀⠀⢸⡟⠀⢰⠀⠀⠈⠀⢀⡴⠶⣶⠒⠲⣶⠂⠀⠀⠀⠀⠀⠀⠳⣄⠶⢶⡶⢷⣼⢀⣿⠀⠀⠀⠀⣼⣿⣿⡇⠀⠀
⠀⠀⠀⠀⠀⠹⢠⠀⠀⢸⣇⠀⠸⣇⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠈⠀⠈⠁⠈⠉⢸⠈⠀⠀⠀⠀⣿⣿⣿⣿⠀⠀
⠀⠀⠀⠀⢀⢄⡏⠀⠀⢐⠛⢀⠀⢻⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢁⣇⡇⠀⠀⠀⠀⣿⣿⣿⣿⠀⠀
⠀⠀⠀⣰⣟⡾⠀⠀⠀⣾⣦⣦⣀⠀⠹⡖⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡾⡼⠇⠀⠀⠀⠀⠿⠿⠿⠟⠀⠀
⠀⢀⣾⣿⡿⠇⠀⢐⣼⣿⣿⡿⣻⣷⣄⡑⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣊⣼⠁⠰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣰⣿⡿⢻⠟⣠⣾⢿⣿⣿⣿⡇⣿⡿⣯⠛⠫⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢸⣇⠀⡃⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣯⣵⡖⡻⣽⡟⣹⣿⣿⢹⠀⣿⠁⢻⠀⠀⠈⠑⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣰⠀⢅⢫⠒⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⠏⢠⢣⡿⠐⣿⣿⡏⡜⠀⣿⡀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡆⠃⢹⣿⡆⠸⡏⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⡿⠃⠀⡎⢰⠄⠀⣿⣿⡇⣥⡄⢉⣧⡘⡄⠀⠀⢦⣿⣶⣶⣤⠀⠀⠀⢀⣴⣶⠦⢾⣿⡇⢰⡌⢿⣧⠀⠙⡭⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠁⠀⠰⠀⡇⠀⠀⣿⣿⣇⢸⣷⣀⣈⣤⡱⣶⣴⣾⣿⣿⣿⣿⣷⣄⣠⣾⣿⣿⣄⣤⣧⣄⢸⣿⡜⣿⣄⠀⠀⢠⡄⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠂⠀⠃⠒⢠⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⣿⣿⡌⢿⣶⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠰⣄⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⡄⠹⣿⣿⣿⣿⣧⡀⠀⠀⠀⠀⠀
⢀⠁⠀⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠈⠻⣿⣿⣿⣿⣄⠀⠀⠀⠀
⠂⠀⣸⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠹⣿⣿⣿⣿⡆⠀⠀⠀