⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⣠⣿⣻⡿⣿⡟⢻⠉⠝⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣀⡉⣾⣿⣿⣿⣧⡀⠀⢠⣻⣿
⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠋⣸⣿⣿⠋⠁⢉⣙⣿⣿⣿⣿⣿⣿⢿⣿⡿⣿⣿⣿⣿⣿⣿⡿⣿⣏⢡⣭⣴⣿⣿⣿⣿⣿⡇⠀⠈⣯⣿
⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⣰⣿⠿⠁⠀⢀⣾⣿⡟⠉⢩⡟⢻⣟⢺⡿⠙⠸⣿⣿⡇⠈⠉⢷⣝⢿⡾⢯⣍⠯⠽⣯⣿⣿⣧⠀⠀⠨⣟
⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⣸⣿⠇⠀⠀⠀⣸⣿⠋⢀⡆⣸⠀⣼⠈⢸⡇⠀⠀⢛⠙⣇⠀⠀⠈⠻⣮⣿⡄⠈⠀⠀⠀⠸⣿⠙⠀⠀⠀⢿
⣿⣿⣿⣿⣿⣿⠇⠀⠀⢰⣿⠏⠀⠀⠀⣰⣿⠏⣰⡏⠀⠃⣴⣿⠀⣾⠀⢀⠀⠸⠆⢻⡄⠀⠀⠀⠈⠛⣿⡀⠀⠀⠀⠀⢿⣧⠀⠀⠀⢸
⣿⣿⣿⣿⣿⡟⠀⠀⢀⣿⡏⠀⠀⠀⢠⣿⠇⣰⣿⢣⡇⣸⡟⣿⢠⣿⠀⢸⠘⡇⣦⠘⣇⠀⠀⠘⣇⠀⠸⣧⠀⠀⠀⠀⠚⣿⡆⠀⠀⠀
⣿⣿⣿⣿⣿⠁⠀⠀⣼⡟⠀⠀⠀⠀⣸⡟⣰⣿⢣⣿⣰⣿⠁⣿⣿⡛⣇⢸⡆⣇⣿⣤⣟⣷⢰⡀⣿⣿⣦⢿⡄⠀⠀⠀⣦⣿⣷⠀⠀⠀
⣿⣿⣿⣿⡏⠀⡸⢠⡿⠀⠀⠀⠀⢀⣿⣷⣿⣿⣿⣿⣿⠋⠉⣿⣿⣇⣿⣾⣷⣿⣿⣿⣿⢹⡎⣧⢸⣿⣿⢸⣧⠀⠀⠀⢿⡏⢹⡆⠐⠀
⣿⣿⣿⣿⢀⣃⡇⢸⠁⠀⠀⠀⠀⣼⡿⠿⣿⣿⠁⣿⠏⠀⠀⢿⣿⣿⣹⣿⣿⣿⣿⡟⣿⡞⣿⢻⣿⣿⣿⣼⣿⡀⠀⠀⢸⡇⠈⣇⠀⡇
⣿⣿⣿⡏⣸⢸⢀⡏⠀⠀⢰⠂⣰⣟⣠⣿⡿⠧⠼⠭⢄⣀⣀⠘⢿⣿⣿⣿⣏⣿⣿⡇⠹⣇⣿⣟⣿⣿⣿⢿⣿⣧⡀⠀⢸⣿⠀⢸⡀⢰
⣿⣿⣿⡇⡇⣏⡼⠀⠀⢠⢇⣠⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣙⡃⠀⠉⠉⠉⠛⠛⠛⢳⣤⠽⠿⢿⣿⡀⢻⣼⣿⣧⠀⠀⢸⣿⠀⠘⡇⠀
⣿⣿⣿⣸⠁⣿⠃⠀⠀⡞⠀⣽⢿⣅⣀⣿⣀⣀⣀⣈⣹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠻⢿⣷⣶⣿⣿⣿⣿⡿⣿⠀⠀⠀⣿⡆⠀⢻⠀
⣿⣿⣿⣿⢰⠏⠀⠀⢸⠃⢰⠃⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠼⣇⣈⠉⠛⢿⠿⢿⣿⣆⠀⠀⢹⣿⡀⢸⡆
⣿⣿⢸⡇⣸⠀⠀⠀⡎⢀⡇⢠⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠓⠛⠶⠶⢺⠏⢡⠀⠈⣿⡇⠘⣿
⣿⠇⣼⠇⡇⠀⠀⢠⠁⠘⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⡼⠀⠀⣿⣿⠀⣿
⡏⢠⣿⢸⠁⠀⠀⡸⠀⡇⠀⣾⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⢃⡇⠀⢠⣿⣿⣇⣿
⠁⣾⣇⡟⠀⠀⠀⡇⢰⠃⢀⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣸⠀⠀⣼⣿⣿⣿⣿
⣰⡟⢸⠃⠀⠀⢰⠃⢸⠀⢸⣿⣿⣦⠀⠀⠀⠀⠀⠀⠈⠻⢖⡒⠦⣤⣤⣤⠤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣡⣿⢃⡎⣸⣿⣿⡿⣿⣿
⡟⠀⡞⢸⠀⠀⣼⠀⢿⡀⣾⣧⣿⡻⣷⣄⠀⠀⠀⠀⠀⠀⠀⠉⢿⡴⠁⠈⠉⠛⠤⣀⠀⠀⠀⠀⠀⣠⣾⣿⡿⣫⣾⣼⢿⣾⣿⠃⣿⣿
⢀⣼⢇⡇⠀⢠⢿⠀⢿⣇⣿⣿⣿⣇⢹⠁⠑⢄⠀⠀⠀⠀⠀⡠⠘⠓⠠⠤⠠⠤⠤⠤⠍⠐⣦⣴⣾⣿⣿⣿⣾⣿⣿⣿⣿⣿⡟⢠⣿⣿
⣾⡟⢸⣡⡖⠛⣿⡆⣿⣿⣿⣿⣿⣿⡌⣇⠀⠀⠙⠦⡀⠀⠀⣇⡀⣀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠈⢹⣿⣿⣿⣿⣿⣿⣿⡿⠁⢸⣿⣿
⣿⠁⣾⣿⣇⣆⣉⣷⠿⣿⣿⡿⠟⠛⡇⢻⡄⠀⠀⠀⠈⠓⢤⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⠀⣸⣿⣿⣿⣿⣿⣿⠟⠀⣠⣿⣿⣿
⢃⣾⡟⠟⢫⣔⣚⠍⠰⣏⣠⡄⠀⡼⣿⡘⣿⣄⠀⠀⠀⠀⢸⡷⠊⠉⠉⠀⠒⠒⠒⠒⠂⠀⠀⠀⢀⣿⣿⣿⣿⣿⡟⠁⠀⣴⣿⣿⣿⣿
⢸⣿⣿⡇⡛⣿⣿⣇⠀⢹⡟⠀⠀⠀⢸⡇⣿⠘⢦⡀⠀⠀⢸⠇⠐⣄⠀⠀⠀⠀⠀⠀⠀⠠⡀⠀⣸⣿⡿⠛⠛⠉⠀⢀⣾⣿⣿⡿⠏⣿
⣾⣿⣿⣷⣿⣒⣿⣿⣿⣿⣷⣆⡀⠀⣼⠛⣿⠀⠀⠳⣄⠀⢸⠀⢀⣼⣿⢲⣤⣀⠀⠀⠀⠀⠀⢀⡟⠛⠁⣀⡤⠄⣴⠟⣱⣿⠏⠀⣼⡟
⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⡾⠛⣿⣿⠀⠀⠀⠈⣻⣿⣿⣋⣁⣻⣿⠋⠀⠀⠀⠀⠀⠀⣼⣷⣶⣛⣁⣤⠞⠁⠘⡟⠁⣀⣼⣫⡾