⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣴⣶⣞⣻⣽⡿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⣤⣤⣤⣤⣤⣤⣄⡀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣶⣿⠿⣿⣿⣿⣿⣿⡦⣤⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀
⠀⠀⠀⠀⢀⣤⣾⣿⣶⣿⣿⣷⣶⣽⣿⣿⣿⣿⣷⣦⣝⡻⣿⣿⣷⣤⣤⣤⡀⠀⠀⣰⣿⣿⣿⣿⡿⠿⠿⢿⣿⣿⣿⣿⢿⠿⢿⣿⣆⠀
⠀⠀⠀⢠⣾⢏⣿⣿⣿⡏⠙⠿⡿⠿⣿⣿⣿⣟⡛⠿⢿⣿⣮⣫⡙⣟⠛⠁⠀⠀⢸⣿⣿⣿⡿⠅⠀⠀⡠⢤⡀⠀⠈⡇⠀⠖⠂⣿⣿⡀
⠀⠀⠀⢿⣿⣾⣿⡟⠉⢷⡄⠀⠀⠀⠀⠉⠲⢄⠈⠀⠀⠉⠛⠿⢿⣄⣳⣀⠀⠀⢿⣿⣿⡿⠤⢤⠖⠛⣄⠀⠈⠓⠚⠃⠀⡄⠀⢸⣿⣧
⠀⠀⠀⠀⢙⣿⣿⠃⠀⠀⠛⢶⣄⡀⠀⠀⠀⠀⠙⠳⣶⣤⣀⣀⣀⣐⡿⢿⠃⠀⢸⣿⣿⡧⠀⠀⠑⠚⢄⣀⠔⠊⠉⡇⠀⣇⠀⣾⣿⣿
⠀⠀⠀⠀⠈⣹⠹⡄⠀⠀⠀⠀⠉⠛⣶⣤⣤⣀⣀⡀⠈⠙⠿⣿⣿⣿⡇⢸⡇⠀⢸⣿⣿⣄⣀⣀⣀⣀⠀⠀⠀⢀⣴⣷⣶⣧⣠⣿⣿⣿
⠀⠀⠀⠀⠀⡇⠀⢧⠀⠀⠀⢠⠀⠀⢻⠃⠈⠉⠛⠿⣿⠿⢿⣿⢹⣿⣿⣾⣇⡀⠀⠙⢿⣿⣿⣿⣿⡟⠁⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⡏
⠀⠀⠀⠀⠀⢃⣇⣼⣆⠀⠀⠘⣧⣱⣼⠀⢀⣀⡀⣆⣿⠀⠀⣽⣿⣿⣿⣿⣿⠁⠀⠀⠈⠻⣿⣿⣿⡇⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⠟⠀
⠀⠀⠀⠀⠀⢸⢹⣿⣿⣧⡀⠀⢹⣿⣿⣿⣿⣿⣿⡿⢛⠀⢠⣿⣿⣿⣿⣿⣿⣦⠀⠀⠀⠀⠈⠛⢿⣿⣶⣿⣿⣿⣿⣿⣿⡿⠟⠁⠀⠀
⠀⠀⠀⠀⠀⠀⢣⠙⢻⣿⣿⣷⣤⣿⣿⠿⡿⠟⠉⠁⠸⢠⣿⣿⣿⣿⣿⣿⣿⠙⠂⠀⠀⠀⠀⠀⠨⡟⠛⠛⡛⠛⢻⡏⠁⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠈⢧⣸⣿⣿⣿⣿⡿⢿⣄⣴⣄⠀⠀⣠⣾⣿⣿⣿⣿⣿⡿⠿⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⣏⢹⡆⢸⠁⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣧⣤⣼⡍⠙⢿⡿⢿⣿⣿⣿⣿⡿⡟⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⢧⣀⡈⢛⣀⣸⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⠿⠚⠻⣷⣾⣠⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣇⠀⠀⣯⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⣿⣿⠀⣨⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣦⣀⣀⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣾⣿⣿⣿⡟⢿⠿⠟⠋⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⠛⠛⠛⠛⠻⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⠇⠈⠀⠀⢠⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣂⣀⣀⡀⠀⠀⠈⠻⣿⣶⣤⣀⡀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣇⣀⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠛⠛⢿⣿⣷⣶⣶⣾⣶⣿⣿⡿⠿⣿⣦⣀⠀
⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⡏⠈⠀⢀⣴⣿⣿⣿⣿⣿⣿⠏⠙⣿⣿⣿⣿⣿⣿⠿⠾⣦⣤⣀⣀⣈⣿⣿⣿⣿⣿⣿⣿⠀⠀⠻⠿⠀
⠀⠀⠀⣠⣶⣾⠟⣻⣿⣿⣿⣿⣿⣷⣶⣿⣿⣿⡿⢻⣿⣿⣿⣶⣴⣿⣿⣿⣿⣿⣯⡀⠀⠈⣉⠚⠙⠿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⢠⡄
⠀⠀⣼⣿⠏⠀⠀⣿⣿⣿⢻⣿⣿⣿⣭⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣯⣿⣿⣿⠉⠁⠀⠀⠙⠻⠳⢶⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠈⡇
⠀⢀⣿⣟⡀⠀⠀⢻⣿⣿⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⠁⢀⣀⣀⡀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⣸⠃
⠀⣿⣿⣿⣿⣿⣦⣸⣿⣿⢹⣟⣿⣿⣿⣿⡷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⡀⠀⠀⠉⠉⠙⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣰⠏⠀
⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢽⣿⣿⣿⣿⣿⠟⢿⣿⣿⣿⣿⣿⣦⣤⣶⣶⣶⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠞⠁⠀⠀
⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻⣿⣿⣿⣧⣾⣿⣿⣿⣿⡟⠀⠀⠻⣿⠁⠹⣿⣿⡟⠿⠿⠿⠟⠋⠁⠀⣿⡿⠙⠛⠉⠁⠀⠀⠀⠀⠀
⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⣴⠃⣠⣾⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀