⣲⣶⣶⣿⣷⣿⣶⣶⣶⢰⣾⣆⢺⣶⡶⠶⣶⣼⣶⣶⣿⣿⣿⣿⣿⣿⣶⡔⣶⣶⣶⣶⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿⣿⣧⡙⣿⠂⣄⠉⠉⠛⠛⠻⠿⢿⣿⣿⣿⣿⣿⠟⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⢿⣿⣿⣿⣿⣿⢸⣿⣿⣿⣿⣌⢳⡌⢿⣦⣄⡀⠠⢄⣀⡀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣦⡙⢦⠈⣙⠻⠿⣶⣤⠍⣙⢛⠶⠶⢤⣤⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⡿⣿⣿⣿⣿⣿⣿⡇⣿⣿⣿⣿⣿⣿⣿⣿⣦⡱⠌⠻⠂⠀⠁⣀⠋⠸⠿⠿⢶⡆⡀⣭⣭⣀⣐⣒⠠⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠛⠀⣿⣿⣿⣿⣿⣿⡇⣿⣿⣿⣿⣿⣿⡿⠿⠛⠉⠀⠀⠀⢠⣾⣯⣼⣿⣿⣶⣶⣶⡆⣰⣭⣭⣭⣭⣉⣑⣒⣒⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠈⣿⣿⣿⣿⣿⡇⣿⣿⠟⠋⠉⠀⢀⣀⣤⣤⣶⣿⣦⡀⠙⢿⣿⣿⣿⣿⣿⣿⣷⣿⣿⡟⣩⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠈⣿⣿⣿⣿⠃⢛⣵⣶⣶⣿⣿⣿⣿⣿⣿⣿⠿⠿⣿⣷⣄⠈⠻⣿⣿⣿⣿⣿⣿⣿⣧⣿⣿⣿⡿⣿⣿⣿⣿⠿⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢸⣿⡿⢠⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣮⣽⣿⣦⣌⠙⢿⣿⣏⣿⣿⣿⣋⠴⠾⠟⠛⠉⠁⠀⣀⡄⠀⠀⢀⣰⣄⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠈⣿⡇⢸⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣛⣻⣿⣿⠻⣷⣤⡉⠛⢿⠉⣿⣏⣄⠀⣀⣒⣚⣈⣀⣬⣥⣴⣾⣿⡿⠛⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢿⡇⠈⣾⣿⣿⣿⣿⣿⣿⣿⣿⣽⠿⠿⠛⠋⠉⠉⣙⣻⣿⡆⠘⠉⠁⠀⠀⠀⠻⣶⣶⣶⣶⣿⣿⣿⣿⡿⠿⠛⠋⠁⢀⣠⣶⡆⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠸⣿⡇⠀⠿⠟⠛⠛⠛⠛⠋⠉⠀⠀⢀⣤⡀⠀⠀⠘⢋⣽⣿⠇⠀⣾⣿⣿⣯⣦⠀⠈⠉⠉⠉⠉⠉⠁⢀⣀⣠⣤⣶⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠽⠁⠀⣤⠤⣀⠀⠀⠐⠒⢛⣃⣓⣥⣥⣦⣴⣾⣿⣿⡿⠋⢀⣄⣿⣿⣿⣿⣽⣶⣷⣄⠀⢲⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢸⠀⠻⣿⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠛⠉⣀⣤⣶⣷⣿⣿⣿⣿⣿⣷⣿⣿⣿⣷⡁⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢸⢸⢀⣀⡉⠉⠉⠉⠉⠉⠉⢉⣁⣀⣤⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣿⣿⣿⣌⠈⣿⣿⣿⣿⣿⡿⠿⣿⣿⣿⠇⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠠⠸⠘⣿⣿⣿⣿⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⢻⣿⣿⣿⡌⢸⣿⡏⠹⠛⠃⠀⠘⠋⡹⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠄⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡼⢊⣿⣿⣿⣷⠀⣿⣿⣇⠀⠀⠀⠐⣿⠇⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢄⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣤⣿⣿⣿⣿⣿⠈⡍⢿⣿⣿⣤⣴⣿⡟⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⢹⡜⣿⣿⣿⠉⠈⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⢿⣿⡟⠛⢿⣿⡿⠿⣿⣿⣿⠛⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⣋⠉⠀⠀⣧⣱⡸⡏⠉⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢿⢿⣷⠀⠀⠉⠃⠀⣸⣿⣿⣄⠀⢨⣭⣭⣭⣭⣭⣭⣭⣽⣶⣶⣿⣿⡆⠀⠀⣿⣿⣷⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠋⠀⠀⠀⠀⢻⣿⢿⠛⣿⠣⣜⡻⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⢻⡇⠀⠀⢻⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣧⠺⣿⣿⡴⣝⡃⠀⠉⠻⢿⣷⣤⣶⣶⣾⡏⠹⡇⠀⠀⣄⢻⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠀⣿⣿⣷⠈⠷⠀⠀⢸⣷⣶⣏⣻⠿⢿⡇⠀⡇⠀⠀⣿⠄⠹⢿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢄⠈⠻⢻⠂⠀⠀⠀⠀⢻⣿⣿⣿⣿⣶⣦⣤⣁⠀⠀⠁⠀⠀⠈⠻⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠻⢿⣿⣿⣿⣿⣿⣿⣿⣶⣄⠀⠀⠀⠀⢿⣿⣿⣷⡀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠻⣿⣿⣿⣿⣿⣿⣧⡄⠀⠀⠘⣿⣿⣿⣇⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⢿⣿⣿⣿⠷⠄⠀⠙⠋⠉⠁⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀