⡇⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⠿⠿⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⡇⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⡿⠋⠀⠀⠀⢀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿
⡇⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⠟⠀⠀⠀⠀⣾⣿⣿⣿⣶⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿
⡇⠀⠀⠀⠀⠀⠀⠀⣿⣿⠃⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣭⣻⣿⣶⣄⣢⠀⣿⣦⡀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿
⡇⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣿⣿⣇⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿
⡇⠀⠀⠀⠀⠀⠀⠀⣿⣿⡆⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿
⡇⠀⠀⠀⠀⠀⠀⠀⣿⣿⡇⠀⠀⠀⢸⣿⣿⡿⠿⠿⠿⠿⣿⣿⣩⣭⣿⡿⠿⠿⠿⠿⢿⣿⣿⡇⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿
⡇⠀⠀⠀⠀⠀⠀⠀⣿⣿⡇⠀⠐⢀⣿⡟⠁⠀⠀⠀⠀⠀⢀⣹⣿⠏⢁⠀⠀⠀⠀⠀⠀⡈⢻⣷⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿
⡇⠀⠀⠀⠀⠀⠀⠀⠛⠉⠀⠀⠎⢸⣟⠄⠀⠀⡀⠀⢀⠀⠉⣿⣶⣤⡄⠀⠀⠀⠀⢀⠀⠀⠂⢿⡇⠘⠀⠀⠙⠛⢿⣿⣿⣿⣿
⡇⠀⠀⠀⠀⠀⠀⠀⡚⠛⠲⡆⠀⣿⣿⣿⣦⡈⠛⠀⡠⢀⣤⣿⣿⣿⡿⣄⡀⠉⠂⠈⢀⣴⣾⣿⣷⠀⢰⡗⠉⠙⠀⣿⣿⣿⣿
⡇⠀⠀⠀⠀⠀⠀⠀⢹⢀⡆⣇⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣁⣸⣿⣿⡗⠿⡿⢿⣿⣽⣿⣿⣿⣿⣿⣆⢸⠇⡆⢀⣸⣿⣿⣿⣿
⡇⠀⠀⠀⠀⠀⠀⠀⠘⣸⠃⣿⢿⣿⣿⣿⣿⡿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣾⣿⣿⣿⣷⣶⣴⣿⡏⢸⠀⠑⠸⣿⣿⣿⣿⣿
⡇⠀⠀⠀⠀⠀⠀⠀⠀⢿⡇⢹⡆⣿⣿⣿⣿⣶⡿⢻⣿⠟⢉⣿⣿⣿⣿⣌⠻⣿⣿⣷⣦⣶⣿⣿⢿⠀⣿⠀⠀⠀⣿⣿⣿⣿⣿
⣧⠀⠀⠀⠀⠀⠀⠀⢀⠘⣷⢸⣷⢌⠻⣿⣿⣿⢃⣿⣷⠶⢿⣿⢿⣿⣿⠿⠃⠹⣿⣿⣿⣿⣿⢲⣼⢸⡏⣴⡇⢰⣿⣿⣿⣿⣿
⣿⠀⠀⠀⠀⠀⠀⠀⢸⣦⡘⠿⣿⣿⣇⢹⡟⣡⣾⣿⣶⣄⣤⡉⠀⠈⣁⣀⣠⣴⣿⣿⣿⣿⠃⣽⣿⣿⡿⢋⣠⣿⣿⣿⣿⣿⣿
⣿⠀⠀⠀⠀⠀⠀⠀⢸⣟⣿⡆⢹⣿⣿⣏⣿⣿⣿⣿⣿⣿⣿⣷⣤⣤⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿⣿⠋⢀⣾⣿⣿⣿⣿⣿⣿⣿
⣿⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⠸⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⡿⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿
⣿⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⠀⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⡿⢿⡿⢿⢿⣿⣿⢿⣿⣿⣿⡿⣸⡇⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿
⣿⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⡇⣿⣿⣿⣿⣿⣁⣉⣐⣒⣒⣒⣒⣒⣒⣒⣒⣂⣈⣉⣻⣿⣿⣿⡇⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⡇⢀⢿⣿⣿⣿⣿⣿⣿⣿⣭⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠰⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡿⢡⢺⡌⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢁⣦⢡⠙⣿⣿⣿⣿⣿⣿⣿⣿
⣿⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠇⣾⢸⣷⡄⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢀⣾⡿⢸⡇⣿⣿⣿⣿⣿⣿⣿⣿
⣿⠀⠀⠀⠀⠀⠀⠀⠀⠿⢋⡀⣿⡜⣿⣿⣄⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⣠⣿⣿⠇⣼⡇⣍⠻⣿⣿⣿⣿⣿⣿
⣿⠀⠀⠀⠀⠀⠀⠀⣠⣴⣿⠃⣿⣷⡘⢿⣿⣧⠈⢻⣿⣿⣿⣿⣿⣿⡿⠿⣿⣿⡟⢁⣰⣿⣿⢏⣼⣿⡇⣿⣷⣤⡙⠿⣿⣿⣿
⡿⠀⣀⣤⣶⣄⠰⢿⣿⣿⣿⡀⣿⣿⣿⣦⡙⢿⣷⣄⣉⣉⠉⠉⠉⠉⠀⠈⢉⣉⣤⣾⣿⠟⣡⣾⣿⣿⡇⣿⣿⣿⣿⣷⣿⣿⢿
⠀⣶⠈⣿⣿⣿⣿⣦⡈⠻⣿⡇⢿⣿⣿⣿⣿⣦⡙⢾⣿⣿⣿⣿⣿⣿⣶⣿⣿⣿⡿⢋⣴⣾⣿⣿⣿⣿⢠⣿⣿⣿⣿⣿⣿⣿⣿
⣄⢹⣧⠹⣿⣿⣿⣿⣿⣦⡙⢿⡘⣿⣿⣿⣿⣿⣿⣶⣬⣙⠢⢽⣿⣿⠯⠝⣋⣤⣶⣿⣿⣿⣿⣿⣿⡇⣸⣿⣿⣿⣿⣿⣿⣿⣿
⣿⡄⢿⣦⠙⢧⠹⣿⣿⣿⣿⣦⡀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⠄⢰⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢠⣸⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⡌⢿⡇⣌⢧⠹⣿⣿⣿⣿⣿⡄⢻⣿⣿⣿⣿⣿⣿⣿⣿⠟⢰⡀⢻⣿⣿⣿⣿⣿⣿⣿⣿⡿⢡⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣧⠸⣧⠹⣎⣧⠹⣿⣿⣿⣿⣷⠀⠻⣿⣿⣿⣿⣿⣿⡟⠀⣿⣿⡄⢻⣿⣿⣿⣿⣿⣿⠟⣠⣿⣿⣿⣿⣿⠿⢛⣫⣍⡿⣿
⣿⣿⣿⠀⣿⠀⢿⣿⠀⣿⣿⣿⣿⣿⣧⠰⡜⢿⣿⣿⣿⠟⠀⠀⢻⣿⡟⠀⢻⣿⣿⣿⣿⢃⣼⣿⣿⣿⡿⠁⣠⣶⣿⣿⣿⣿⣿
⣿⣿⣿⠁⢻⡆⠈⣿⡇⢻⣿⣿⣿⣿⣿⡆⠹⣦⡙⢿⡿⠿⠖⠀⢀⣀⠀⣾⣆⢻⣿⠟⣵⣿⣿⣿⣿⡿⠁⣴⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⡆⢸⡇⠀⢻⣿⠘⣿⣿⣿⣿⣿⣿⡄⢻⣿⠇⣰⣦⠤⠀⢨⣿⡄⠸⣿⠟⣡⣾⣿⣿⣿⣿⣿⠇⢠⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣇⡘⣿⡀⠘⣿⡆⣿⣿⣿⣿⣿⣿⣷⡈⡏⣰⣿⢻⣏⡅⠸⣿⠟⢁⣵⣾⣿⣿⣿⣿⣿⡿⠏⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀