⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⢿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠘⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠚⠛⠙⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⣿⣿⣿⣿⣿⡿⠝⣁⣠⣬⣭⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣤⣙⣿⣿⣿⣿⡿⠈⠾⠽⡭⠥⠧⠒⢹⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⢫⡿⠬⠵⢗⣿⣿⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⢠⡇⠀⠀⣸⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⡜⢳⠀⠀⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣧⠀⢂⠀⣿⡇⠀⠀⠀⠂⠈⠀⠀⣀⠀⠀⠀⣿⣿⢋⡿⠁⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⡄⠀⠱⢿⡇⠒⠠⠤⠤⠤⠒⠊⠁⠀⢀⣼⣿⣯⣼⡃⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⣀⣀⣠⣴⣿⣿⣿⣿⣿⣿⣷⣄⡈⢧⡀⠀⠀⠀⠀⠀⠀⢀⣴⠛⢺⡿⣉⠳⡌⠻⣿⣶⣤⣄⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣀⡠⠟⣿⣿⣿⣿⣿⣿⣿⢿⣿⣷⣛⠚⠭⢆⣀⠀⠀⢀⠴⣫⣾⣀⣞⣁⡙⣦⡙⢆⠙⢿⣿⣿⣷⡀⠀
⠀⠀⣀⠤⠒⠋⠁⠀⢸⣿⣿⣿⣿⣿⣿⣧⣴⡟⢿⣿⣷⣶⣤⣤⣭⣭⣶⠾⠛⠨⡺⢁⠅⢛⣿⣷⡄⠠⡈⢻⣿⣿⣿⠀
⢠⣾⣿⣢⡀⠀⠀⢀⣼⣿⣿⣿⡻⣿⠁⠙⠆⠀⠀⠈⠙⠛⠿⠿⠿⠿⣏⢑⠒⣳⣾⣿⡮⠄⣉⢿⣳⡄⠱⡈⣿⣿⣿⣇
⣸⣿⣿⣿⣿⣦⣾⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⢷⣅⠖⡜⠹⡏⠉⠒⢬⣾⣿⣷⠀⢣⢹⣿⣿⣿
⣿⡿⢛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠱⡀⠀⠀⠙⢾⠤⣹⠌⠦⢇⣾⣿⡿⢿⣷⠀⣾⣿⣿⣿
⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⢹⡄⠘⡤⠀⠀⠀⠀⠀⠀⠤⠤⠃⠈⢆⠀⣀⢖⡟⢹⣷⣿⣿⠟⠁⠀⠙⣧⢸⣿⣿⡇
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⢡⠀⢻⣶⣦⣤⣤⣄⣀⣀⣀⣀⡤⠘⠊⠉⢡⡇⠀⢿⠟⠁⠀⠀⠀⠀⠹⡆⣿⣿⠃
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠈⢇⠈⣿⠿⠿⢿⣿⣿⡿⠟⠉⠀⢀⣴⣞⠷⠁⢠⠆⠀⢀⣠⣾⣆⠀⠀⢻⣿⣿⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⢸⠀⣯⠁⠀⠀⣴⠏⠀⣠⣄⡴⠵⠊⠁⢀⣠⣾⣤⣶⣿⣿⣿⣿⡀⠀⠈⣿⡏⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⢀⡇⣿⠀⠀⣼⠋⠀⠀⠀⠀⠀⠀⢀⡔⣡⡿⠿⠿⢿⣿⣿⣿⣿⣷⠀⠀⢻⡇⠀
⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣷⣾⣿⣿⡄⢰⡇⠀⠀⠀⠀⢀⠤⠖⠈⠐⢽⠀⠀⠀⠀⠉⢿⣿⣿⣿⡄⠀⢸⡁⠀
⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡃⣿⣿⣿⣿⡇⡌⡇⠀⠀⠀⠀⠀⠀⠀⢀⡴⠃⠀⠀⠀⠀⠀⠀⢹⣿⣿⡇⠀⣸⡇⠀
⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⣿⣿⣿⢧⠇⠇⠀⠀⠀⠀⢀⣠⠚⠡⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⣿⠃⢠⣿⠇⠀