⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡷⠒⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡄⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣴⣶⣶⣶⣶⣶⣶⣤⣤⣀⡀⠀⠀⢀⠠⠔⠀⠀⠀⠀⠀⠀⠀⣠⣴⣿⠋⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⣠⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣬⡀⣀⠀⠀⠀⠀⠀⣠⣴⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡦⣤⣷⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠸⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⣙⣟⣻⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⡙⠻⣿⣿⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣦⠸⣯⠙⠻⣷⡀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠘⣇⠀⠈⢻⡄⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻⣿⣿⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣜⡆⠀⠀⢻⡀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡬⣝⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⣹⡇⣾⣿⣿⡱⠁⠀⠀⠉⠛⠛⠉⠫⡉⠙⠿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⡇⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢹⠳⡙⢿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣰⡿⢸⣿⣿⣧⠁⠀⠀⠀⠀⠀⠀⠀⠀⠘⡖⡄⢿⣿⣿⣿⣿⣿⣿⣷⠤⠀⠁⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢀⡶⢿⡄⠻⣿⣿⣿⣿⠿⠋⢁⣴⣟⠀⢸⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠘⣼⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⢀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡜⣠⠶⢿⣀⣽⣿⡿⠷⠶⠚⠛⠉⠛⠿⣾⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⢀⣹⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠐⡇⣠⣾⡟⣹⣿⠇⠀⠀⠈⠻⣿⣥⣶⣾⣿⣿⣶⣤⣀⠀⢀⡆⠀⡄⠀⣀⣤⣾⠟⣻⣿⣿⣿⣿⣿⣿⢿⣿⣿⣷⣄⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡌⠛⢿⡆⢸⣿⠀⠀⠀⠀⠀⠙⢦⣿⣟⣿⣿⡻⠟⢻⣿⠿⡇⣴⣿⣿⡿⢛⠟⣵⣿⣿⣿⢿⣿⣿⣿⠈⠲⣝⢻⣿⣷⣄⡀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⡀⢉⠀⠿⠀⠀⠀⠀⠀⠀⠀⠈⢏⢸⣿⠀⠀⠘⠁⠈⠀⠛⢛⠛⠶⠞⢠⣿⣿⣿⣿⡜⣿⣿⣿⡆⠀⠀⠀⠀⠉⠙⠛⠓
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⡿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣸⡏⠈⠀⠀⠀⠂⠀⡇⠀⠀⠀⠀⣸⣿⣿⣿⣿⡇⠸⣿⣿⠀⠀⠀⡄⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢀⠃⢿⡀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠟⠀⠀⠀⠀⠀⠐⠀⠁⠀⠀⠀⢠⣿⣿⣿⣿⣿⡇⠀⢹⣿⣦⠀⠀⡃⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⠀⠘⣧⠀⠀⠀⠀⠀⠀⣠⠚⠁⠀⡀⠀⠀⠐⣤⠄⣢⡴⠀⠀⣠⣿⣿⣿⣿⣿⣿⠀⠀⠘⣿⣿⠀⣸⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠹⢳⣄⠀⠀⠀⠰⠁⠀⢠⣞⣀⣀⣀⣀⣈⠤⣇⡀⠀⣰⢻⣿⣿⣿⣿⣿⡏⠀⠀⠀⡏⣿⡴⠁⠀⠀⠀⠀⠀⠀
⣿⣟⡵⡙⠛⠛⠛⠻⠿⢆⠽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡇⢹⣷⣄⠀⠀⠀⠀⠈⠛⠿⣿⣿⣿⣿⣿⠋⢀⣾⡘⡇⢿⣿⣿⣿⣿⡇⠀⠠⠤⡗⣿⠀⠀⠀⠀⠀⠀⠀⠀
⠛⠛⠚⠚⠀⠀⠀⠀⠈⠁⠂⠀⠈⠙⢿⣿⣿⢻⣿⣿⣿⣿⣿⣦⣿⣿⣷⣄⠀⠀⠀⠀⠀⠺⠿⠲⢾⠏⢠⠯⠹⣿⣿⣌⢻⣿⣿⣿⣧⠀⠀⢠⢠⣿⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣷⣄⠀⠀⠀⠀⠀⠀⡆⠀⡆⠀⠑⡈⢻⣿⣷⣽⣿⣿⣿⡆⢀⡎⣼⣿⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢔⠢⡀⠘⡀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣄⣀⣄⣠⡶⠟⠀⠀⠀⠑⢤⠹⢻⣿⣿⣿⣿⣿⠞⣰⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡆⠈⠑⠌⣄⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⣿⣿⣟⣆⠀⠀⠀⠀⠀⠀⠨⡆⠐⠛⢻⣿⣿⣶⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠈⠁⠒⠠⠀⠠⠄⢮⠑⠴⠀⠀⠀⠈⠀⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣿⣿⣿⡿⡧⠀⠀⠀⠀⠀⠀⢨⠦⠔⠿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠙⢿⡿⠧⣄⡀⠀⠀⠀⠀⠀⡥⠒⠂⠐⠍⢉⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠁⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⣤⣾⣿⣶⣄⡇⠀⠀⠀⠀⢠⠼⠄⢠⢰⣾⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢦⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⡁⠀⠀⠀⠀⠺⠱⡄⠀⠱⢿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠈⠐⠀⠄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⢥⡐⠚⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣌⣿⣿⠟⠋⢷⠀⡐⣅⢂⡉⠁⢙⣄⠀⠘⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⢀⠠⠐⠊⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠂⠿⣆⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣸⡄⠡⠈⠊⢆⠀⠀⠈⠀⠀⢹⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡃⠀⣎⠢⡈⢣⡘⠃⠀⠀⢨⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠉⠉⡩⠋⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⢀⠀⠀⢌⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⠻⡄⢸⠢⡐⣄⡉⠢⣀⡀⢨⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠐⠂⠤⠤⠤⠐⢒⡬⠋⠁⠀⠀⠀⣀⡠⢀⡔⠁⠀⠀⣀⠝⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠻⣦⡇⣿⣻⣿⡏⠉⠁⣼⣿⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠋⠀⠀⠀⠀⠀⢀⠊⠀⠀⠮⠤⢐⠶⠔⢂⣉⣬⣾⣿⣴⣮⣵⡽⢂⡴⠟⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠹⣷⢽⣿⣿⣿⣆⣴⣿⣿⣷⣤⣼⣶⣿⣶⠀⠀⢀⣠
⠀⣀⣠⣤⣴⣾⠃⣀⠀⢀⣤⣶⢃⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿⣿⣧⣌⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠘⣎⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⣤⣿⣿
⣿⣿⣿⣿⣿⣿⣾⣯⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠹⣦⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠹⣆⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠸⣆⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⢹⡄⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿�