⠀⡀⠠⠀⠀⢀⣾⣿⢉⢜⣋⣁⣀⣉⣙⠿⢮⡛⢝⣶⠞⠉⠛⢮⣍⢿⣎⠻⣴⢏⡵⠞⠛⠙⠫⠀⠀⠀⠀⠀⠀⠀⡠⠀⠁⠀⠀⣻⣿⣿
⠠⠀⠃⠀⠀⣼⡿⢁⠿⣟⣛⣛⣛⣛⣿⣿⡷⠮⠐⠁⠀⢀⣶⣎⣈⠷⡜⢷⣡⢇⣰⣿⣷⡄⠀⠈⢀⠤⠄⠰⠦⠐⢉⠠⠔⠁⢰⣿⣿⣿
⠀⠀⠀⠀⠀⣿⣇⣶⡿⠟⢛⣛⣿⣿⣿⣿⣿⡟⢠⠂⢰⣿⣿⣿⣿⣄⢻⣴⢃⣼⣿⣿⣿⣷⡀⣤⡈⢂⠀⠀⠀⠀⡀⠠⠀⠀⢸⣿⣿⣿
⠀⠀⠀⠀⠀⣿⠙⢉⣴⣶⣯⣿⣿⣿⣿⡿⠉⠀⣶⢠⣿⣿⣿⣿⣿⣿⡎⣿⣺⣿⣿⣿⣿⣿⣷⣿⡇⠈⠛⢛⣉⣁⠀⠁⠀⠀⣾⣿⣿⣿
⠀⠀⠀⠀⠀⢿⣾⣿⠿⣋⣵⣶⠿⠿⠿⠖⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⡇⠀⠀⡀⠉⠈⠁⠀⠀⢜⣿⣿⣿⣿
⠀⠀⠂⠀⠀⠈⢿⣴⣿⡿⢋⣵⣶⡿⣩⡾⠊⢆⢉⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣨⢺⠀⠁⣤⠸⠤⡢⠀⣿⣿⣿⣿⣿
⠀⠀⠀⠂⠀⠀⠘⢿⣫⠾⢿⣄⢟⣽⣿⣠⡿⢀⣷⣅⡹⢿⣿⣿⣿⣿⣿⡿⠁⢹⣿⣿⣿⡿⣏⡞⢻⡘⠑⢌⠯⢀⠒⣄⢸⣿⣿⣿⣿⣿
⡢⡀⠀⠈⢀⠀⠀⠀⠳⡄⠸⠆⠿⣿⣧⣿⡇⣼⣿⣿⣿⣦⣙⢻⣿⣿⣿⣇⠀⠈⣸⣿⣿⡿⠋⠀⠀⠻⢆⠀⠉⣳⠐⢰⣼⣿⣿⣿⣿⣿
⡷⢎⢄⠀⠀⠀⠀⠀⠀⢹⣾⠁⠙⣾⣿⣿⣿⣿⣿⣃⣿⣿⣷⣸⡿⢮⣹⣿⢠⠁⢘⢿⣿⣷⣶⣶⣾⣶⣷⣶⠒⢺⡀⠈⢹⣿⣿⣿⣿⣿
⡿⠈⠂⡃⠀⠀⠀⡀⠀⠈⢸⣷⣷⣜⡿⣿⣏⣉⣙⣝⡛⠫⣛⣹⣿⣿⡟⠹⠿⣷⣾⣏⠁⢱⣭⠿⠃⣠⣬⠅⠀⢄⠐⠀⠀⣿⣿⣿⣿⣿
⡇⡀⢠⠁⠀⠀⠀⠀⠠⠀⢸⣿⣿⣿⢷⠙⢻⣿⣿⣿⣿⣿⣿⣿⠟⠉⠃⠀⠀⠁⠘⣿⣿⡷⠊⠉⠉⠁⠀⠀⢰⣾⠃⠀⠀⣿⣿⣿⣿⣿
⡷⡠⠀⠀⠠⠁⠀⠐⠀⠀⣸⣿⠿⢿⣀⠀⠀⢹⣿⣿⣿⣿⣿⡇⠀⠀⢠⠀⠀⠀⠀⠀⣳⠇⠀⠀⠀⠁⠀⠀⢈⣰⠀⢀⣾⣿⣿⣿⣿⣿
⠏⠀⠠⠀⠀⡀⠂⠀⢀⣼⣿⣿⣄⠘⠿⠃⠀⠘⣿⣿⣿⣿⣿⡇⠀⠀⠈⠀⠀⠀⠀⠀⠇⠀⠀⠀⠀⠀⠀⠀⡼⠛⢀⣼⣿⣿⣿⣿⣿⣿
⠂⠀⠁⢀⠀⠀⠀⢀⣾⡿⣟⣿⣿⡇⠀⡸⠀⠀⣿⣿⣿⣿⣿⣿⣶⣶⣶⣄⣠⡄⠀⠀⠀⠀⠀⠀⠀⠰⠀⠰⢁⠔⢹⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠂⠀⠀⢠⣿⡯⠀⢿⣿⣿⠇⠀⠘⡇⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⡀⠀⢇⠀⢿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⢀⣾⣿⣋⠀⠈⢽⡟⡀⠀⢰⣧⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡇⡀⠈⣆⢸⣿⣿⣿⣿⣿⣿
⠠⠀⠀⠀⠀⣼⣿⣿⠆⢨⡆⢺⣬⠁⡛⣾⣿⣷⡈⣿⣿⣿⣿⣿⣿⣿⡟⠛⠛⠛⠛⠛⠷⠶⠤⠀⠀⣀⠋⠇⠃⡇⣿⡾⣿⣿⣿⣿⣿⣿
⣄⢢⠄⠀⠀⡹⣿⣿⣷⣿⣗⣯⡏⣶⠁⣿⡿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣧⣤⣤⣤⡤⠀⠀⠀⠀⢀⡼⢃⠀⡆⡇⡇⢸⣧⣿⣿⣿⣿⣿⣿
⡿⣏⣾⣦⡀⠁⠘⠻⣿⣿⣿⣾⣿⣼⠂⡟⡁⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠉⠁⠀⠀⠀⡠⡿⠁⡴⠁⠇⡇⣣⠺⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣷⡀⠀⠃⣿⣿⣿⣇⡇⣸⣧⣄⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⣀⣼⠠⠠⠄⠚⣁⣰⣿⡝⣶⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⠁⠈⣴⣿⣿⣿⣿⣇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠆⢀⣴⣽⣧⣴⣶⣾⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⠁⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠘⢿⣿⣿⣿⣿⣿⣿⣶⣶⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⢿⣿⣿⣿⢀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠻⣿⣿⣿⣿⣿⣿⣿⡆⠀⠘⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣷⣮⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⣀⡀⠀⠹⣿⣿⣿⣿⣿⣿⡇⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿