⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣉⠤⠚⠉⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⢷⡀⠈⢇⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⠭⣽⣿⣿⣿⣿⣿⣿⣿⡿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠘⡀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢧⡀⠀⠰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣠⣤⣤⣤⣤⣀⢀⣸⣷⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⣠⣴⣶⡿⠛⠛⠛⠛⠋⣩⢟⣿⠿⢠⣠⣿⣿⣿⡇⠀⡿⠀⡙⣻⢿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢧⠀⢠⣾⠋⠓⠄⠀⠀⠀⠀⠀⠀⢁⡿⣫⣽⣿⣿⡿⣿⣿⠷⠺⢧⠀⢸⣎⢷⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⢣⣿⠱⡑⠢⣀⠀⠀⠄⠠⢡⣠⣾⣾⣿⣿⠿⠇⣾⡟⠀⠀⠀⠀⢱⣤⣹⣭⠉⠛⠿⠿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⡟⠁⠐⡉⣿⡏⣽⠗⣶⣾⣿⣾⠖⠚⣿⣟⡹⠏⠀⠀⠈⢛⣧⡀⠀⠀⢀⣼⠋⢏⠙⠂⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠈⡁⠀⢠⢰⢹⡟⢈⣕⣟⡪⢏⣿⡑⢄⠉⡏⣉⣷⣦⣤⣀⣶⣿⣿⠟⠛⣻⠑⠈⣹⡆⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⡰⡅⢿⣼⣽⡇⢆⠀⠀⢰⣯⣈⣷⠀⠀⣳⡏⢛⣅⣨⣿⡿⣿⣿⠀⠀⠈⢳⠀⡦⣗⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⠋⠀⠀⢀⠀⠸⡀⠠⠸⣾⡟⢳⡀⢿⠺⣿⣻⢿⣷⣅⢰⣿⣿⣿⣿⣿⠏⣤⢻⡃⠀⠐⠀⠸⢰⠂⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠴⢳⣠⢣⡄⡆⢹⡇⢀⣳⠷⠾⣛⣫⣿⣿⣿⣟⣿⣭⡷⣻⡟⠈⣿⠀⠂⠀⠀⠀⠈⢎⡄⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⡈⠆⠘⠈⠺⠟⠚⠉⠉⣠⣴⣿⣿⣿⣿⡿⣿⣝⣶⣿⣶⣿⡧⣿⡅⠀⠀⠀⠀⠀⠀⢸⠘⡄⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⢂⠴⣿⣾⡿⠿⢟⢍⠏⢧⣿⣏⠙⢿⢏⢿⣿⠛⠀⠀⠀⠀⠀⠀⠐⡌⣰⠁⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⡟⠁⠀⠀⠀⠀⠀⠀⠱⡄⠀⣠⣿⣿⠟⠉⠀⠀⠀⠈⠈⢎⡿⢳⠁⠡⠀⠀⠉⡆⠀⠀⠀⠠⠀⠀⢸⡷⠃⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣟⠀⠀⠀⠀⠀⠀⠀⠀⠘⡈⠲⣿⣟⢹⠁⠀⠀⠀⢀⠀⠀⠸⢡⠀⠀⠀⠀⠁⣠⣱⣠⡤⠶⢦⣁⣤⣼⣿⠀⠀⠀⠀⡄⡀⠀
⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⢡⡀⢱⠠⠀⠹⡫⢿⣶⣤⣶⣿⣶⣿⡷⠾⢒⠛⠻⢟⠛⠉⠀⠀⣠⣤⣾⣿⣿⠟⠁⠈⠐⠂⠼⡈⠀⠀
⣿⣿⡿⠛⠃⠀⠀⠈⠂⠀⠀⠀⠀⢱⠀⡠⠤⠀⠛⢛⡿⠛⠛⠋⠉⠁⠀⠀⠀⠀⠀⠀⠈⠛⠿⣁⠀⠀⠀⠀⠎⠀⠀⠀⠀⠀⢀⠜⠂⠀
⣿⡏⠀⠀⠀⠀⠈⠑⠢⣔⡦⠦⠔⠊⡌⠀⠀⠀⢀⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢦⣵⣄⠀⠀⠀⢑⣢⣠⡎⠀⠠⠁⠀⠀⠠⠋⠀⠀⠀
⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜⠀⠀⠀⠀⣾⠀⠀⠀⠀⠀⠀⢀⠀⠀⢤⣦⡀⠈⠻⣿⣦⡀⣀⠀⠙⢄⠀⠃⠀⠀⢠⠁⠀⠀⠀⠀
⠃⠀⠀⠀⡄⠀⠀⠀⠀⠀⠀⠀⡼⠀⠀⠀⠀⢰⣏⠀⠀⠀⠀⠐⠀⠀⡑⢆⠈⠻⣗⢄⡀⠈⠙⡿⣷⡄⢀⠄⢶⠀⠀⢀⠂⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⢸⣿⠂⠀⠀⠀⠀⢢⡀⠹⣦⢣⠀⠙⢷⣆⠀⠀⠘⣼⣿⣾⣦⡏⠀⢀⠎⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠸⣿⣶⣶⣶⣶⣤⣤⡈⠢⠈⢢⡣⡀⠀⠙⢧⡄⠀⠈⣿⠁⢸⠁⠀⢸⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢣⠁⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣶⣧⡀⠱⣜⡾⡀⠀⠳⣥⣎⣿⡇⠃⠀⠀⢸⢀⣀⣠⢀⣠⢀⣀
⠀⠀⠀⠀⠀⣀⣄⣀⣀⣀⣀⣼⣿⣆⠀⠀⠀⢀⣨⣛⣿⣿⣿⣿⣿⡟⠎⢻⣿⣦⣌⠳⢦⣆⣤⣽⣿⣿⣿⣄⠀⠀⣿⣴⣾⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀