Emo Ascii Art Emojis

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣶⡾⠟⠋⠉⠙⠲⢄⠉⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣶⣬⣿⣶⣾⣿⣿⣿⣶⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣬⣙⠢⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⠖⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠷⡄⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠤⢾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢉⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠛⣿⠟⣿⣿⣿⣿⡏⢻⣿⣿⣿⣏⠉⠉⠁⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⠛⢿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣾⣿⠀⣿⣿⣿⣿⣷⣼⣿⣿⣿⣦⣄⣀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⡟⠛⠋⠉⢰⡿⠿⡉⠉⠉⠉⣿⣿⣏⠉⠉⠉⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠻⣿⣿⣿⣝⠳⠀⠀⠀⢭⣀⢤⣱⠀⠀⢰⠁⠇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣧⠉⠁⠀⠀⠀⢀⣀⣈⡀⠀⢀⠎⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣶⣿⣿⣿⡇⠑⢤⡀⠀⠈⠉⠹⠍⠁⣠⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠙⠢⠤⣀⣠⣤⣶⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⣸⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⡏⠁⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣷⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣩⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣶⣄⠀⠀⠀⠀ ⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⡀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀ ⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀ ⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀ ⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀ ⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆ ⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠛⠉⠁ ⠈⠉⠉⠉⠛⠛⠋⠉⠉⠉⠉⠉⠙⠛⠛⠛⠛⠛⠛⠻⠿⠟⠛⠛⠛⠋⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⠷⣦⡀⢀⣀⣤⣀⡀⠀⠀⠀⠀⠀ ⠀⠀⢀⡤⢤⣄⡀⢀⣠⣤⣶⣶⣶⣿⣿⣧⣄⣹⣿⡉⠁⠀⠈⣷⠀⠀⠀⠀⠀ ⠀⢠⠟⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠙⢶⣄⣀⣼⡀⠀⠀⠀⠀ ⠀⢸⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿⣿⣿⠉⣿⠀⠀⠀⠀ ⠀⢸⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣆⠀⠀⠀ ⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀ ⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠿⠛⠉⠉⠛⠿⣿⣿⣿⣿⡇⠀⠀ ⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⠧⠤⠤ ⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⢰⣿⠆⠀⢸⣿⣿⡀⠀⠀ ⠉⠙⣿⣿⣿⣿⣿⣿⣿⠁⠟⠀⠀⣶⣦⠀⠀⠀⠀⠀⠉⠀⠀⢸⣿⡏⠉⠀⠀ ⠀⠰⢻⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⣠⠼⠿⣷⡦⠄⠀ ⠀⠀⣸⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⡃⠀⠀⠀⠙⣦⠀ ⠀⠀⠈⠋⠀⢀⣿⠿⣟⣿⣶⣶⣶⣶⣶⣶⣶⣶⣶⣿⡹⡌⢷⡀⠀⠀⠀⣼⠀ ⠀⠀⠀⣠⡾⣿⣍⣳⣾⣿⣿⣜⣿⣿⣟⣿⣿⣟⣙⢿⣷⡹⡌⢷⡄⣀⡴⠋⠀ ⠀⠀⣼⠉⠀⠈⢹⣿⣿⣿⣿⣿⢡⣤⠀⣤⠀⢿⣿⠀⣸⣷⣹⣌⠟⠋⠀⠀⠀ ⠀⠀⣿⠀⡴⠞⠋⠉⠉⠙⢿⣿⣦⣉⡄⢉⣠⣿⡿⠟⠉⠉⠉⠙⢦⡀⠀⠀⠀ ⠀⠀⠘⣿⠁⠀⠀⠀⠀⠀⠀⠙⣿⣾⣯⣿⣿⠏⠀⠀⠀⠀⠀⠀⠈⢿⠀⠀⠀ ⠀⠀⠀⢻⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣟⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⣾⠀⠀⠀ ⠀⠀⠀⠘⣇⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⣴⠃⠀⠀⠀ ⠀⠀⠀⠀⠘⠷⣤⣀⠀⠀⠀⣠⠿⠿⠿⠿⠷⣄⡀⠀⠀⣀⣠⡾⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠉⠀⠀⠀⠀⠀⠀⠈⠉⠛⠛⠉⠁⠀⠀⠀⠀⠀⠀

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡌⠻⣿⠿⠿⠿⠿⠿⠿⠿⠟⠙⠻⠷⠀⠀⠘⣆⠱⡄ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠈⠙⢿⣿⣿⣿⣶⣶⣦⣴⣷⣶⣶⡀⠀⠸⡆⠙ ⠛⠋⠛⠛⠛⠛⠛⠛⣛⣛⣛⣛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⢹⡄ ⡶⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⣷ ⠇⢸⣿⣿⣿⢯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⢸ ⠀⣾⣿⣿⡏⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⢰⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⢸ ⠀⢿⣿⡟⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⢸⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠸ ⠀⢸⣿⠁⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⡏⠀⠀⠀⣹⢿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀ ⠀⢸⡇⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⠁⣸⠁⠀⣠⠞⣛⣬⣿⣿⣿⣿⣿⣿⣿⡇⠀⡄ ⠀⠘⠁⣴⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⡏⢠⢇⣴⣾⣷⠿⠟⢹⣿⣿⣿⣿⣿⣿⣿⡇⠀⠁ ⡆⠀⠀⣿⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⢒⣲⡶⠶⠤⣴⠒⠋⢽⣿⣿⣿⣿⣿⣿⢃⣾⣾⡿⣫⡴⢶⡄⢸⡿⣿⣿⣿⣿⣿⣿⡇⠠⠀ ⣇⠀⠀⣿⣇⢸⣿⣿⣿⣿⣿⣿⡿⠛⠋⠉⢀⣀⣀⣤⣤⣬⣶⡶⠿⣿⣿⣿⣿⣿⡟⡜⠉⠟⣰⣃⣀⢨⠃⣸⠇⣿⣿⣿⣿⣿⣿⡇⡆⠀ ⣿⡆⠀⣿⣿⣜⣿⣿⣿⣿⣿⣿⣷⣾⣿⡿⣿⣿⠿⠛⠻⢯⠉⠧⠈⣿⣿⣿⣿⣿⡷⠁⠀⠀⢋⠟⠋⡼⢠⡟⢀⣿⣿⡟⢿⣿⣿⣿⠃⠀ ⣿⡟⣄⠹⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⢀⣿⡀⠀⣠⡄⢼⠆⠀⠀⢿⣿⣿⣿⡿⠁⠀⠀⠀⠙⠢⠚⣥⣿⣦⢸⡟⣿⡇⠸⣿⣿⡟⠀⠀ ⣿⡇⡿⣆⢻⣿⣿⣿⣿⣿⡿⢿⣆⠀⠀⠈⢡⡍⠀⠉⢀⠎⠀⠀⠀⢸⣿⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠸⡇⢿⠃⠀⣿⣿⠃⠀⠀ ⣿⣇⠳⡈⢣⣹⣿⣿⣿⣿⡇⠀⠙⠓⠤⢤⡬⠽⠖⠚⠁⠀⠀⠀⠀⢸⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⢸⠀⠀⢹⡏⠀⠀⠀ ⣿⣿⣧⣅⠀⠙⣿⣿⣿⣿⡇⠀⠀⠀⢾⣿⢿⠆⠀⠀⠀⠀⠀⠀⠀⢸⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡏⠀⠈⠀⠀⢺⠁⠀⠀⠀ ⣿⣿⠻⣿⣷⣶⣼⣿⣿⣿⣧⡀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⠀⠈⢻⣿⣿⣿⢿⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⣠⡞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠈⢿⡇⠀⠀⠈⠻⣿⣇⠈⠻⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠤⠤⣾⠋⠉⠉⠉⠉⠋⠉⢉⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠁⠀⠀⠀⠀⠈⠙⢆⠀⠈⣻⣿⣦⡀⠐⢦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣦⡴⠁⠀⠀⣀⣀⣀⣀⠴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⢸⣿⣿⡈⠙⠲⠤⣿⣿⣿⣷⣶⣦⣤⣤⣀⣀⣴⠏⠀⠀⢀⣾⠿⠛⠳⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⢟⣷⣦⣤⣄⣀⣀⣀⣀⣀⡀⣀⣀⣼⠁⠠⠔⠊⠁⠀⠀⠀⠀⢸⣆⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣿⣿⣿⣷⣝⣿⣿⣿⣿⣿⡿⢿⣿⣿⣿⡿⢿⡄⠀⠀⣀⠤⠔⠒⠋⠉⠁⠉⣿⣿⣶⣶⣤⣄⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⣀⣤⣶⣾⣿⣝⡻⢿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⡀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⣿⣿⣿⣿⣿⣿⣦⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣤⣤⣤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⢿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⢿⡻⣦⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣁⠉⠸⢋⠟⢻⣿⠿⣿⡟⢿⠻⡟⠓⢠⡀⣾⣷⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣯⣾⠀⣤⠀⡘⠋⠀⠙⠀⠀⢀⠀⢠⣌⣿⣿⣿⣧⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣧⣾⣧⣼⡇⣰⣧⢠⣷⣄⣸⣷⣼⣿⣿⣿⣿⣿⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣷⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⡀⣞⠻⣿⡿⢯⡉⠉⠉⠉⢉⣩⣽⣿⢻⠇⣿⣿⣿⣿⠀⠀⠀ ⠀⠀⠀⢠⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣇⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⢠⣿⣿⣿⣿⠀⠀⠀ ⠀⠀⠀⢸⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⠀⠀⠀ ⠀⠀⠀⣿⣿⣿⣿⣷⣤⣤⣄⣀⠀⠀⣼⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠐⠶⠖⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⡇⠀⠀ ⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣟⣿⣿⣯⣽⣿⣿⣄⠀⠀⠠⣶⣶⣦⠄⠀⢀⣼⣿⣿⣿⣿⣿⣿⡇⠀⠀ ⠀⢸⣿⣿⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣄⡀⠀⢀⣠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀ ⠐⠤⣿⣿⣄⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣉⠛⠛⢛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀ ⠀⠉⠉⠻⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⡿⢿⣿⡏⢈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⠈⠙⢿⣿⣿⠀ ⠀⠀⠀⠀⠘⣿⣿⣿⡿⢿⣿⣿⣧⣬⣴⣾⠟⠃⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠈⣿⣿⣇ ⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡷⢄⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⢻⣿⡿ ⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠈⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⢸⣿⡇ ⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⡟⠀ ⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⣿⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠂⠀⣀⣠⣤⣤⣤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣤⣶⣿⣿⣿⣿⣿⣶⣶⣦⣤⣤⣀⣀⣀⠀⠀⠀⠀⢀⣠⡤⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣤⣤⣴⣶⣾⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢹⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⢀⣼⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣤⡤⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣿⡿⠸⣿⣿⣿⣿⣿⣿⠚⠻⣿⣿⣿⣿⣛⡛⠒⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢰⣏⣴⡾⣿⣿⣿⣿⣿⢹⡆⣀⣽⣿⣿⣿⡿⠿⠛⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢠⣾⣿⣿⠟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢩⣛⣋⡁⠀⣿⣿⣿⣿⣿⣿⣯⣴⣿⣿⣿⣿⣷⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠘⠻⣿⣧⣤⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣞⣻⣿⣿⣾⠇⡟⠙⣿⡏⠉⠉⠉⣰⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⠛⢿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣭⣥⣀⠀⠁⠀⠋⡁⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣷⣄⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⡿⠿⣿⡛⠉⠉⠀⠀⠀⠀⠀⡜⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣿⣿⣿⣿⣿⣿⣿⣿⡿⢦⡀⠙⠀⠀⠀⠀⠀⠀⢀⣠⡤⢀⡞⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣦⣤⣀⡀⠀⠀ ⠀⠀⠀⠀⠀⢀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡈⠛⢦⣀⠀⠀⠀⠴⠚⠋⠉⢀⣞⣤⣿⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷ ⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠀⢣⠀⠈⢣⠉⠲⢤⡀⠀⠀⣀⣾⠾⡏⡽⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⡠⠃⠀⢣⡀⠀⠻⣅⣀⠈⠉⠉⠁⡎⢰⣰⠁⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⣀⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠊⠀⠀⠀⠀⠙⢄⠀⠀⠙⠦⣀⢀⣰⠧⢾⠇⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠈⠳⡄⠀⠀⠈⠉⠀⠀⡟⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠛⠀⠀⠀⠀⠀⡸⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿ ⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣀⣀⣀⣀⣀⡀⠀⢀⠀⠀⠀⠀⢀⠇⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀ ⠀⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⡉⠀⠀⠀⠉⠙⠛⢀⡀⣀⠌⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀ ⠀⠀⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣀⠈⠀⠉⠁⠂⣈⠀⡠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⣶⣶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⣿⡿⠋⠙⢿⣿⣦⣤⣴⡾⠿⠛⠛⢿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣠⣤⣤⣤⣄⣀⠀⠀⠀⣀⣤⣤⣶⣶⣾⣿⣿⣿⣿⣿⣿⣷⣦⣄⣁⣿⣿⡉⠀⠀⠀⠀⠀⠈⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣴⠟⠁⠀⠉⠉⢛⣳⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⡿⠿⡦⣄⡀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⡏⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠹⣿⣶⣦⣴⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣾⣿⣿⣿⣿⠉⢹⣿⡆⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⣀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⢸⣿⣇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀ ⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀ ⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠋⠉⠉⠉⠻⠿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀ ⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀ ⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⠟⠒⠲⠶⠄ ⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣶⣶⠀⠀⠀⢸⣿⣿⣿⣿⠀⠀⠀⠀⠀ ⠀⢘⣉⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⠀⠀⠀⢸⣿⣿⣿⣿⣤⣀⠀⠀⠀ ⠚⠉⠉⠉⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠘⡏⠀⠀⠀⣴⣶⣶⡆⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⢸⣿⣿⣿⠇⠀⠈⠀⠀⠀ ⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠈⠀⠀⠀⠀⠘⠻⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠛⠉⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣶⠞⠻⠿⠷⣯⣝⡒⢦⠀⠀ ⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡾⠁⠀⠀⠀⠀⠀⠙⢿⣆⠀⠀ ⠀⠀⠀⠀⠀⡼⣿⣿⠿⠛⠻⢿⣿⣿⣤⣄⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣾⡿⠻⣧⡀⠀⠀⠀⠀⠀⠀⠀⣿⡀⠀ ⠀⠀⠀⠀⠀⠀⠞⠁⠀⠀⠀⣀⣿⡟⢿⣭⣛⣿⣿⣿⣿⣿⣿⣷⣶⣶⣶⣶⣶⣾⣿⣿⣿⣿⣿⡈⢿⡄⠹⣷⡀⠀⠀⠀⠀⠀⠀⣾⠃⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⡟⠛⢷⣄⣹⣿⣿⣿⡟⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻⣿⣿⣷⡈⢿⡄⢻⣿⡄⠀⠀⠀⢀⣼⡿⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣴⡿⠿⢯⣿⣶⣄⣹⣿⣿⣿⣿⣿⣷⣾⣿⡿⠿⠿⠿⢿⣿⣽⣿⣁⡴⠾⠿⣼⣷⡈⢿⡄⢻⣿⣆⣀⣴⡿⠋⠀⠀⠀ ⠀⠀⠀⠀⠀⢠⣿⠉⠀⠀⠀⠉⢻⣿⣿⣿⣿⣿⣿⣿⣿⡿⢁⣠⣄⡀⠀⣀⡀⠀⢻⡟⣿⠀⠀⠈⣻⣷⡌⢿⡄⢻⣿⠟⠉⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⣀⣠⣴⣿⣿⣿⣿⣿⣿⣿⣻⣇⠸⢯⡿⠃⠸⣭⡗⠀⢸⣟⣿⣤⣤⣴⣿⠿⠷⣾⣿⣏⡁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⡇⠀⣰⣿⠟⠉⠁⠀⠀⠀⠀⠉⠻⢿⣿⣿⣷⡄⡐⢒⠂⢀⣠⣤⣾⣿⣿⡿⠋⠁⠀⠀⠀⠀⠈⠻⣿⣆⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠘⣿⣴⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣷⣿⣏⣛⣻⣒⣺⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣧⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⠿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢻⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡿⢿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⡏⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣾⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠟⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣷⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⠋⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠿⣶⣤⣄⣀⣀⣀⣠⡶⠟⠋⠉⠉⠉⠉⠉⠛⠛⠿⣶⣄⣀⣀⣀⣠⣤⣶⠿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⠛⠛⠋⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣶⣶⡿⠛⠛⠛⠓⠲⢤⣈⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡀⢿⣟⣁⣤⣤⣶⣶⣦⣤⣄⡉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠷⢦⣄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣌⡓⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣶⠖⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⡉⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣌⠙⠂⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠐⠚⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣀⣿⣇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⡶⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢁⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠉⠉⢙⡟⠛⢻⣿⣿⣿⣿⣿⠘⢿⣿⣿⣿⡿⣯⠉⠉⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡴⢶⣯⣿⣧⠀⣸⣿⣿⣿⢿⣿⣤⣸⣿⣿⣿⣿⣤⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠏⢀⣿⣿⣿⠛⠾⠿⠿⠿⣿⣿⣿⠿⠿⠿⠟⠛⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠀⠀⠀⠀⡼⠛⠉⠹⡄⠀⠀⠀⢠⠟⣿⠻⠇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢻⣿⣿⣿⣧⣉⠛⠀⠀⠀⠀⢦⣄⡤⣦⡿⠀⠀⠀⡼⠀⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣷⡀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⣰⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣴⣶⣶⣶⣿⡇⠑⢄⡀⠀⠀⢀⠾⠿⢿⡿⠿⠗⠀⣰⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠙⢦⡀⠀⠀⠀⠈⠉⠀⣀⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠈⠙⠲⠶⠶⣶⣾⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⢼⣿⣿⣿⣿⣷⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣽⣿⣿⣿⣿⣿⣿⣿⣷⣶⣤⣀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀ ⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠀⠀ ⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀ ⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀ ⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⣿⣿⣿⣿⣿⣿⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀ ⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀ ⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇ ⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇ ⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟ ⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠟⠛⠋⠉⠀⠀⠀ ⠀⠀⠀⠈⠉⠉⡉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠙⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠋⠉⠉⠉⠁⢀⢀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣶⣶⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣿⣿⣿⣿⠿⢿⣿⣿⣤⡀⠀⢀⣠⣤⣴⣶⣶⣦⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣤⣤⣤⣾⣿⣿⣿⣿⣿⠁⠀⠀⠝⣿⣿⣿⠿⠟⠛⠉⠀⠀⠀⠀⠻⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣴⣶⠶⢶⣶⣶⣤⣀⠀⠀⢀⣠⣤⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣀⣼⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢠⣿⠟⠁⠀⠀⠀⠉⠉⢛⣷⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⡿⠿⣷⣤⣀⠀⠀⠀⠀⠀⢸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢠⣿⠏⠀⠀⠀⠀⠀⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠘⢻⣿⣦⣤⣀⣠⣾⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⡟⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣤⣬⣤⣼⣿⣿⣿⣿⣿⠻⠿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⣧⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢀⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠛⠉⠉⠉⠉⠙⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀ ⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣦⣤⣤⣀⣀⣀ ⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⡿⠁⠀⠈⠉⠉⠁ ⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⡄⠀⠀⠀⠈⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀ ⠀⠘⠋⣀⣨⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⠃⠀⠀⠀⠀⣿⣿⣿⣿⣿⣷⣀⣀⠀⠀⠀⠀ ⠴⠖⠛⠉⠉⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⢿⡏⠀⠀⠀⠀⣠⣶⣶⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠁⠀⠀⠀⠀⠀⣿⣿⣿⣿⡿⠉⠉⠉⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠀⠀⠸⠀⠠⠀⠀⠀⢻⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣷⣤⣄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠉⠉⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣾⠿⠛⠻⠿⠿⣷⣶⣍⡛⠲⠄⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⠟⠀⠀⠀⠀⠀⠀⠀⠉⠻⣿⣦⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣾⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⡆⠀⠀ ⠀⠀⠀⠀⠀⠀⠘⠁⢻⡿⠋⠀⠀⠀⠈⢻⣿⣿⣿⣿⣿⣷⣶⣶⣤⣤⣤⣤⣤⣤⣄⣀⣀⣀⣀⣀⣀⣀⣤⣤⣤⣤⣤⣶⣿⡟⢿⣧⠈⢻⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠋⠀⠀⠀⠀⠀⣀⣴⣿⡏⠹⢿⣦⣩⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡈⢿⣧⠀⢻⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⣿⡏⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣴⣿⣿⠋⠻⣷⣦⣀⣹⣿⣿⣿⣿⠟⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣧⠈⢻⣧⠀⢿⣿⣦⠀⠀⠀⠀⠀⢀⣼⣿⠃⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣟⣿⣷⣤⡀⢙⣿⣿⣿⣿⣿⣿⣿⣧⣤⣿⣿⣿⣿⣿⣿⣭⣿⣿⣟⣿⣿⠋⢀⣤⣽⣿⣯⣿⣧⠈⢻⣧⠀⢿⣿⣧⡀⠀⣀⣴⣿⠟⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣾⡿⠋⠁⠀⠈⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠉⠀⠀⠀⠀⠈⠉⠉⠛⣿⣿⣿⣧⠀⠀⠈⠻⣿⣷⡀⢻⣧⠀⢻⣿⣿⣿⡿⠛⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣼⡿⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⢠⣶⢶⣶⠀⢀⣤⣤⡀⠀⢸⣿⣹⣿⠀⠠⠀⢀⣿⣿⣷⡀⢻⣧⣠⣿⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⣀⣤⣶⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣄⠘⢷⡿⠋⠀⠸⣷⣾⠇⠀⢸⣿⣹⣿⣴⣶⣶⣿⣿⠿⠿⠿⣿⣿⣿⣅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⢀⣴⣿⠟⠛⠉⠀⠀⠀⠀⠀⠀⠉⠛⢿⣿⣿⣿⣿⣷⣄⠀⠲⠂⠂⠀⣀⣠⣤⣼⣿⣿⣿⣿⠟⠉⠀⠀⠀⠀⠀⠀⠈⠙⢿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢻⣷⣀⣼⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣯⣽⣿⠟⠿⠶⡷⠤⣧⣿⡿⣿⣿⣿⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣧⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣷⣶⣶⣷⣶⣾⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⠿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⡏⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣷⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣯⣕⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⠃⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠻⢿⣷⣦⣄⣀⠀⠀⠀⢀⣠⣴⠿⠟⠋⠉⠉⠉⠉⠉⠉⠙⠛⠻⢿⣷⣦⣄⡀⠀⠀⣀⣀⣤⣴⣾⡿⠿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠿⠿⠿⠟⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠿⠿⠿⠿⠟⠛⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡐⣾⣋⣭⣅⡂⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣠⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣥⣂⡀⠀⠀ ⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠯⠉⠀ ⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⡿⠯⡿⣿⣿⣿⢿⣿⣿⠷⠖⠀ ⠀⠀⠀⠀⠈⢻⣿⣿⣿⣿⣷⣾⠇⣼⡿⠿⢾⣿⡷⠤⠄⠀ ⠀⠀⠀⠀⠀⠈⠛⠻⣿⣿⡃⠀⠰⠁⡵⠀⠸⠙⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⣀⣠⣤⣼⡗⢄⠀⠐⠲⠂⡠⠃⠀⠀⠀⠀⠀ ⠀⠀⠀⣠⣾⣿⣿⣿⣿⠇⠀⠁⠂⢰⣾⡄⠀⠀⠀⠀⠀⠀ ⠀⠀⠸⢿⣿⣿⣿⣿⡉⠀⠀⠀⠀⢸⣿⣿⣤⣄⣀⠀⠀⠀ ⠀⠀⣠⣾⣿⣿⣿⣿⣿⣦⣄⡀⣠⣾⣿⣿⣿⣿⣿⣷⡄⠀ ⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀ ⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇ ⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧ ⠈⠛⠛⠿⠟⠛⠛⠛⠿⠿⠿⠿⠿⠿⠿⠿⠛⠛⠛⠉⠁⠀

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡌⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠛⢿⣷⠀⠀⠀⠹⣆⠘⢧⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠙⢶⣶⣶⣶⣶⣦⣤⣤⣀⣀⠀⣰⣤⣄⣀⡀⠀⠀⠙⣆⠈⢧ ⣿⡿⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⢹⡆⠈ ⠛⠃⠘⠛⠉⠉⠙⠉⠉⣉⣉⣉⣭⣭⣭⣥⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⢻⡀ ⣶⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠘⣷ ⡏⢸⣿⣿⣿⣿⣿⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⡟ ⠃⢸⣿⣿⣿⣿⠇⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⢰ ⠀⢸⣿⣿⣿⡟⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⣿⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⢸ ⠀⢸⣿⣿⡿⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⢠⡇⠀⠀⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠸ ⠀⢸⣿⣿⠇⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠀⠀⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⣸⠁⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀ ⠀⢸⣿⡟⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⡏⠀⠀⠀⢀⣴⣟⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⡄ ⠀⠘⣿⠁⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⣼⠁⠀⣀⡴⠛⣉⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⡇ ⠀⠀⠛⠀⣸⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⢰⠃⣠⣾⣿⣶⣿⠿⠛⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀ ⡆⠀⠀⠀⣿⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠯⠤⠤⣤⣤⣄⣀⣀⣠⡤⠖⢻⣿⣿⣿⣿⣿⣿⣿⣿⡟⢀⣿⣴⣿⡿⢛⣩⣤⡀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⢀⠀ ⡇⠀⠀⠠⣿⣇⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣫⡤⠤⠒⠒⠋⠉⠉⠉⠙⠦⠀⣀⣨⣿⣿⣿⣿⣿⣿⣿⣿⠃⡾⠿⣿⠋⣰⠟⠋⠉⣿⠀⢸⡟⢹⣿⣿⣿⣿⣿⣿⣿⣿⠀⡇⠀ ⣷⠀⠀⢸⣿⣿⡄⢻⣿⣿⣿⣿⣿⣿⣿⡿⠛⠉⠁⣀⣀⣀⣤⣤⣴⣶⣶⣶⣿⣿⠟⠚⣿⣿⣿⣿⣿⣿⣿⡟⣸⠁⠰⠋⢸⣯⣤⣴⠀⡏⠀⣾⠃⣸⣿⣿⣿⣿⣿⣿⣿⣿⢸⠃⠀ ⣿⣧⠀⠀⣿⣿⣧⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠟⠿⢿⡀⠈⠿⠀⢻⣿⣿⣿⣿⣿⣿⣱⠇⠀⠀⠀⠋⣸⠙⠋⣰⠃⣴⡏⠀⣿⣿⣿⡟⢻⣿⣿⣿⣿⡟⠀⠀ ⣿⡿⢧⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠉⠉⠀⠀⠀⣿⠃⠀⠀⢀⡀⢐⣷⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⠋⠀⠀⠀⠀⠸⣇⣀⡤⠃⣰⣿⣄⠀⣿⢿⣿⡇⠘⣿⣿⣿⣿⠇⠀⠀ ⣿⡇⠘⣷⡀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠸⠟⢲⠀⠰⠿⠋⢹⠏⠀⠀⠀⠀⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⢧⡻⠿⠀⡏⠸⣿⡇⠀⢸⣿⣿⡟⠀⠀⠀ ⣿⡇⢸⡛⢷⡈⢿⣿⣿⣿⣿⣿⣿⡏⠙⣿⣦⡀⠀⠀⠀⢶⣎⠀⠀⠀⣠⠎⠀⠀⠀⠀⠀⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⣿⠁⠀⢸⣿⣿⠁⠀⠀⠀ ⣿⣿⡈⢳⡀⠻⣌⢿⣿⣿⣿⣿⣿⡇⠀⠀⠉⠛⠲⠤⣤⣤⣭⣿⠚⠋⠁⠀⠀⠀⠀⠀⠀⢿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡇⠀⡟⠀⠀⠀⣿⡇⠀⠀⠀⠀ ⣿⣿⣿⣄⠁⠀⠘⢿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⢰⣖⣵⣶⡤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠀⠀⠃⠀⠀⠀⣿⠁⠀⠀⠀⠀ ⣿⣿⡿⣿⣿⣦⣀⣀⢻⣿⣿⣿⣿⣿⠀⠀⠀⠀⠈⠿⠏⠘⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠁⠀⠀⠀⠀⠀⠀⠋⠀⠀⠀⠀⠀ ⣿⣿⡇⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣧⠀⠈⠻⣿⣿⣿⣿⡿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠈⢿⣿⠀⠀⠀⠈⠻⣿⣿⣷⡈⠙⢿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣠⡿⠋⠉⠙⠓⠒⠒⠛⠓⠚⠛⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠹⡇⠀⠀⠀⠀⠈⠙⢿⣷⠀⠀⠙⢿⣿⣿⣆⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢧⡀⢀⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠙⠳⢄⠀⣤⣿⣿⠿⣦⣀⠀⠙⣷⣦⣤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣷⠞⠁⠀⠀⢀⣤⣤⣤⠤⠴⠚⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣆⠀⠉⠛⠲⣬⣿⣿⣿⣿⣿⣶⣶⣶⣦⣤⣤⣤⣤⡾⠋⠀⠀⠀⣠⣿⠿⠛⠛⠓⣦⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⢿⡿⢷⣦⣄⣀⣀⠀⠈⠈⠉⠈⠉⠈⠀⠀⠀⠀⢹⡟⠁⣀⡤⠔⠛⠉⠀⠀⠀⠀⠀⠘⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣿⡿⢷⡆⠹⠿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣶⣶⣾⣿⣿⣇⠀⠀⠀⠀⠀⠀⣀⣀⡤⠤⠶⠖⠻⢿⣶⣦⣄⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣾⣿⣿⣿⣿⣫⣿⣿⣶⣿⣿⣿⣿⣟⣿⣏⡉⣿⣿⣿⣿⣿⠛⠛⣻⠀⠀⠀⠤⠖⠋⠁⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⣀⣤⣶⣿⣿⣛⡧⢬⣛⠿⣿⣿⣿⣿⡻⣿⣿⢝⢟⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠴⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⠩⠠⠀⣠⣾⣿⣿⣿⣿⣟⠛⠉⠉⢻⣿⣧⡀⠀⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢠⢿⣿⣿⣿⣾⣿⣿⡟⣻⣿⣿⣟⣿⠛⢿⡶⠶⠶⢿⠿⠿⠟⠋⠉⠀⠘⢧⡴⠂⠄⢻⣿⣷⣾⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⠏⣸⣿⣿⣿⣿⡟⣽⠛⣿⢏⣿⡿⠁⣴⠀⠀⠀⠀⠈⠀⠀⣠⠀⠀⢀⣄⠈⢿⣿⣿⣿⣿⣿⣿⡉⣟⠙⣿⣿⣿⣿⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⡜⠀⣿⣿⣿⢿⣿⣵⣯⠀⠛⢸⡿⠁⣼⡇⠀⠀⡄⠀⢰⡇⠀⢿⡀⠀⠀⣿⡀⠘⣿⢿⣿⣿⣿⣿⣿⣿⣸⣿⣿⣿⣿⠃⠀⠀ ⠀⠀⠀⠀⠀⠀⢠⠁⢰⣿⢻⣿⣸⣿⣿⣿⡄⠀⢸⡇⢰⢿⡧⠴⢾⣿⡞⢿⢿⣦⢼⣷⣶⣶⣿⣷⡆⢹⣏⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⢸⣿⣿⣿⣿⣿⣿⠂⣿⣇⡿⢸⡇⣆⣾⢿⡇⢸⠈⣿⢸⣿⣿⣿⣿⣿⣿⣼⣿⡏⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⢸⣿⣿⣿⣿⣿⣿⣾⣿⣿⠇⢸⠋⣇⣿⢸⡇⣾⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀ ⠀⠀⠀⠀⠀⠀⠆⠀⣿⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⢸⣶⣾⣿⠚⣿⣿⠀⠘⣿⣿⢻⣿⣿⣿⡟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⠀⠀⣿⣿⠈⣿⣿⣿⣿⣿⣿⣿⣿⣧⣤⣽⣿⣿⡗⠀⠉⠉⠀⠀⠉⠁⠀⣛⣦⣭⣥⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⡇⠀⣿⣿⡇⢿⣿⣿⣿⣿⣿⣿⣏⠀⢸⡹⣿⣽⠛⠀⠀⠀⠀⠀⠀⠀⠀⠟⠉⢻⢽⡏⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢱⡀⢸⣿⣿⠈⣿⠋⠸⣿⣿⣿⣟⠓⠚⠛⠛⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⠷⠾⢿⣿⣿⣿⢷⣾⣿⣿⣿⡿⣿⡇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠳⡈⣿⣿⣇⢸⣧⡔⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡟⢂⣩⣿⣿⣿⣇⣿⡇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢉⡟⠛⢿⣮⢿⣝⣿⣿⣿⡟⢳⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢶⣀⣸⣿⣿⣟⣿⣿⣿⣿⣿⢸⣿⡇⠀⠀⠀ ⠀⠀⢰⠋⢹⣄⣀⡶⠛⢲⣀⣀⢻⣿⣿⣿⣿⣿⣷⠀⠙⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⡏⣿⣿⡇⠀⠀⠀ ⠀⠀⢿⣷⣶⡟⠁⠁⡀⢸⠻⣿⡟⢁⣼⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠘⠻⠯⠭⠭⠽⠆⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⡿⢸⣿⣿⡇⠀⠀⠀ ⠀⠀⢸⣿⣿⣶⣦⣤⣷⣾⣷⣾⣿⣿⣿⠘⣿⣿⣿⣿⠻⣶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣾⣿⣿⣷⣿⣿⣿⣿⣿⡟⠃⣿⣿⣿⣧⠀⠀⠀ ⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⡇⣿⣿⣿⣿⣆⢹⣿⣿⢿⣶⣤⣀⠀⣀⣠⠶⣾⡏⠁⣿⣿⣿⣿⣽⣿⣿⣿⡿⠁⣸⣿⣿⣿⣧⠀⠀⠀ ⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢿⣷⢿⣿⣿⣿⣿⠀⣿⣿⠙⣿⡿⠟⠋⠁⠀⠀⣿⡇⢸⣿⣿⣿⣿⣿⣿⣿⣿⠃⢠⣿⡏⣿⣿⣿⡆⠀⠀ ⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⣤⣿⣾⡿⣿⣿⣿⠀⣻⡏⢰⠏⠀⠀⠀⠀⣠⠔⠙⣧⣾⡏⢸⣿⣿⣿⣿⣿⡏⠀⣾⡿⡇⣿⣿⣿⠇⠀⠀ ⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠸⣿⣇⣿⣿⡿⠀⣿⡷⠏⠀⠀⢀⣠⠞⠁⠀⠀⠙⣿⣿⣨⣿⣿⣿⣿⣿⠁⣼⡿⢹⠁⢹⣿⣿⡀⠀⠀ ⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠹⣿⣿⣿⡇⢸⣿⣷⣦⣤⣤⣈⣀⣠⣤⣴⣶⣾⣿⢻⣿⣿⣿⣿⡍⠀⣸⣿⠇⢸⠀⢸⣿⣿⣇⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⢹⣿⡿⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⣰⣿⣿⣄⣰⠞⢸⣿⣿⣿⡗⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⢀⣾⣟⠃⢾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⢘⣿⠃⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣀⣤⠶⠶⠿⠯⣭⣉⡉⠁⠀⠐⠒⠛⠛⠒⠒⠒⠒⠒⣲⠂ ⠀⠀⠀⢀⡴⠛⠉⠀⠀⠀⠀⠀⠀⠀⠉⠙⠲⣄⠀⠀⠀⠀⠀⠀⢀⡴⠁⠀ ⠀⢀⣴⡯⠴⠒⠚⠛⠛⠉⠉⠙⠛⠓⠲⠤⣄⠈⢳⡄⠀⠀⠀⢴⡋⠀⠀⠀ ⢀⡾⠉⠀⠀⠀⠀⠀⠀⡠⠀⠀⠀⠀⠀⠀⢈⠑⢆⣳⠀⠀⠀⠀⠙⢄⠀⠀ ⣼⠁⠀⡈⠀⠀⠀⢀⡼⠁⠀⠀⠀⢀⡤⠖⢻⠀⠀⠹⠀⠀⠀⠀⠀⠈⢳⡀ ⣿⠀⢰⠁⠀⠀⢠⢻⠁⠀⠀⣠⠖⣉⣀⡄⠘⡇⠀⠀⣠⡀⠀⠀⢹⠛⠒⠻ ⣿⠀⡏⠀⠀⣰⠃⡇⠀⡠⠚⠋⠁⠀⠀⠁⠀⢷⠀⢸⠀⢻⠀⠀⠀⢳⡀⠀ ⢸⡄⡧⣤⣴⡧⢼⢠⠞⠀⢠⠤⢖⢒⠛⡻⠛⢹⡀⠀⡇⠀⡇⢀⡀⠀⢧⠀ ⠀⢿⡇⢰⡓⠨⢹⠃⠀⠀⠀⠀⠀⠁⠉⠀⠀⠈⡇⠀⡧⠞⠁⠀⡏⠳⢼⠀ ⠀⠈⣇⡟⣇⠀⠀⠀⠀⠀⠤⠀⠀⠀⠀⠀⠀⣰⡇⠀⠁⠀⠀⠀⡇⠀⠀⠀ ⠀⠀⠿⡇⠈⠲⣄⠀⢀⣀⡀⠀⠀⠀⣀⡤⡾⠁⡇⠀⠀⠀⠀⢠⡇⠀⠀⠀ ⠀⠀⠀⣧⢰⠀⠀⢳⣌⠀⣈⡤⠖⠋⠁⠀⡇⠀⣇⠀⡄⠀⠀⣼⠁⠀⠀⠀ ⠀⠀⠀⢸⣸⠀⠀⢸⣘⡯⢽⠇⠀⠀⠀⠘⡗⢤⡏⢸⡇⠀⣰⠇⠀⠀⠀⠀ ⠀⠀⠀⠘⣿⡆⠀⡟⠉⠲⡞⠀⠀⠀⠀⣠⠽⠒⣧⢿⠇⣰⠏⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⢿⢳⢠⠗⢄⠀⠹⡄⠀⠀⣰⠃⠀⢰⠟⡾⣰⠛⢦⠀⠀⠀⠀⠀ ⠀⠀⣰⠃⠀⠊⢿⠀⠀⠑⢄⠙⣄⣰⠃⢀⠔⠁⠠⠟⠁⠀⠈⣇⠀⠀⠀⠀ ⠀⠀⠈⠀⠀⠀⠈⠀⠀⠀⠀⠉⠈⠁⠀⠁⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⢟⡼⢛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⡙⠻⣌⠻⣷⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡿⢁⠚⠀⡾⢋⣿⠟⣿⣿⣿⣿⣿⡿⣿⡻⣿⡙⠳⢀⣄⠀⣽⣿⡄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣷⡿⣠⡶⠀⣘⠁⠀⢿⠟⠀⠹⠿⠁⠈⠁⠈⠁⢀⠈⢿⣷⣿⣿⣷⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⠁⣼⡟⢀⣴⠀⠀⣀⠀⢀⡄⠀⢰⣦⡀⢸⣷⣼⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣯⣾⣿⣧⣾⣿⢀⣾⣿⡀⣾⣿⣦⢸⣿⣷⣾⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⣿⣿⣿⣿⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⠀⢾⠛⢿⣿⣿⢿⣮⡉⠉⠉⠉⠉⣉⣉⣤⣶⣿⠛⡿⠀⣿⣿⣿⣿⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣇⠀⠑⠀⠉⠁⠀⠈⠁⠀⠀⠀⠀⠈⠉⠉⠛⠋⠈⠁⣸⣿⣿⣿⣿⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀ ⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣦⣤⣤⣀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠘⠿⠷⠒⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀ ⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣄⠿⣿⣿⣿⣟⣋⣭⢯⣧⡀⠀⠀⠀⢀⣠⣤⣤⣀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀ ⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣯⣿⣿⣿⣦⣀⠀⠈⠙⠛⠛⠛⠁⢀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀ ⠀⠀⠙⣿⣿⡇⠉⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣷⣿⣿⣿⣿⣿⣿⣷⣦⣤⣀⣀⣠⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀ ⠐⠒⢤⣿⣿⣿⣄⠛⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⡈⠉⠛⠛⢛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀ ⠀⠈⠉⠉⠹⣿⣿⣷⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠉⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠉⠙⠻⣿⣿⣿⡆⠀ ⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⠉⠟⠁⣠⣿⣿⡁⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⢹⣿⣿⣷⠀ ⠀⠀⠀⠀⠀⠀⠀⣽⣿⣿⣿⣏⣛⣿⣿⣿⣿⣿⣿⣿⡟⠛⠁⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠈⣿⣿⣿⡆ ⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡝⢦⣀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⢹⣿⣿⡇ ⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠘⠆⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⢸⣿⣿⠀ ⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⣿⡟⠀ ⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⢿⡄⠀ ⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⢸⡇⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡔⣠⣤⣶⣖⣂⡀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣭⣥⣶⣶⣿⠃⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢋⣿⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡤⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⠿⣿⣿⣿⡯⢿⣿⣿⣯⠤⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣴⣿⢿⣿⣿⣿⣿⣿⣿⢣⡷⠚⣿⣿⣿⣵⢤⣿⣿⣟⠋⠃⠀⠀⠀⠀⠀ ⠀⠀⠘⠻⣯⣬⣿⣿⣿⣿⣿⣗⣺⡿⠆⠏⣿⠉⠉⡹⣿⣿⣿⣍⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⠉⢹⣿⣿⣿⣿⢿⡷⠛⠂⠀⠁⠰⠀⢀⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀ ⠀⠀⠀⠀⣠⣶⣿⣿⣿⣿⣿⡓⢌⠀⠀⠀⣠⠤⢂⢞⣿⣿⣿⣿⣿⣿⣶⣦⣤⣄ ⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⠋⠱⡀⢫⡒⠄⣀⡀⡾⡏⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⣠⣿⣿⣿⣿⣿⣿⣿⡧⠊⠀⠑⠄⠑⠦⡀⢀⢠⡏⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣾⣿⣿⣿⣿⣿⣿⣿⣿⡅⠀⠀⠀⠈⢢⠀⠈⠀⡸⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠘⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⣀⠀⠀⣀⡀⠀⢀⢡⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋ ⠀⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣄⠀⠀⠠⡒⢊⣾⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀

⢸⣿⣿⣤⡀⠀⠀⠈⣿⡇⠀⠀⠀⠀⠀⠀⣽⣆⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⣿⣷⣽⣿⠀⠀⠀⢿⠇⠀⠀⠀⠀⣀⣼⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⣿⠉⠉⠁⠀⠀⠀⢸⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⡏⠀⠀⠀⠀⠀⠀⢨⠀⠀⠀⣶⣿⣿⣿⣿⣿⣿⣿⣷⣤⣤⣤⣤⣤⣤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⡇⠀⠀⠀⠀⠀⠀⢸⢀⣀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⠓⢧⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⡇⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⣟⣛⣷⣾⣿⣿⣿⣷⣄⣀⣀⣀⣀⣴⠀⠀⠀ ⢸⡇⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀ ⢸⡇⠀⠀⠀⢀⢾⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀ ⢸⡇⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀ ⢸⡇⠀⢀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣹⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀ ⢸⡇⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⢿⣿⢛⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀ ⢸⡇⡇⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣧⣼⠃⢿⢿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀ ⢸⡇⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣯⣖⣿⣿⠟⠁⠀⢰⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀ ⢸⡇⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠈⠙⠛⠂⠀⠀⠸⣿⣿⣿⣿⣿⠆⠀⠀⠀⠀ ⢸⡇⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⣿⣿⠃⠀⠀⠀⠀⠀ ⢸⡇⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⢀⣤⠖⣿⡏⠀⠀⠀⠀⠀⠀ ⢸⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠉⠉⢀⣿⡏⠀⠀⠀⠀⠀⠀ ⢸⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠠⠤⠤⠤⢀⣾⣿⡇⠀⠀⠀⠀⠀⠀ ⢸⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⡇⠀⠀⠀⠀⠀⠀ ⢸⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀ ⢸⡇⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣤⣴⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀ ⢸⡇⣢⣿⣿⣿⣿⣿⠻⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀ ⢸⣿⣿⣿⣿⣿⣿⣽⡇⣭⣅⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀ ⢸⣿⣿⣿⣿⣿⣿⣿⣇⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀ ⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀ ⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀ ⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀ ⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡍⡄⠀⠀ ⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⠙⠀⠀ ⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀ ⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀ ⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀ ⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣇⠀ ⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢻⠀ ⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⡇ ⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⢻ ⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠰⠞

⢸⣿⣦⠀⠘⡇⠀⠀⠀⣰⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⠛⠉⠀⠀⠇⠀⢀⣼⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⠀⠀⠀⠀⢄⣀⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⡦⢄⡀⠀⠀⠀⠀⠀⠀ ⢸⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⣶⣤⣤⡶⠀⠀ ⢸⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀ ⢸⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀ ⢸⡀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣋⢿⣿⣿⣿⣿⡇⠀⠀ ⢸⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠷⣿⡟⠀⢸⣿⣿⣿⠃⠀⠀ ⢸⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠈⠛⣿⠏⠀⠀⠀ ⢸⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠐⠊⣿⠀⠀⠀⠀ ⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠂⣼⣿⠀⠀⠀⠀ ⢸⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠀⠀⢀⣼⣿⣿⠀⠀⠀⠀ ⢸⢘⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⣿⣿⣿⠀⠀⠀⠀ ⢸⣿⣿⣿⣿⢼⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀ ⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀ ⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀ ⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⠄⠀ ⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀ ⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀ ⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀ ⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⡇ ⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡧⠽

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣌⠻⣿⣿⣛⣛⣋⣝⣂⠀⢣⢢ ⠛⣛⣛⣛⣛⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠈⣿⣿⣿⣿⣿⣿⡇⠀⢆ ⠇⣿⣿⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⣿⣿⣿⣿⣿⣿⣿⠀⢘ ⢰⣿⡏⣾⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⡟⢠⠛⢿⣿⣿⣿⣿⣿⡀⠸ ⠀⡿⠀⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠙⣿⣿⣿⣿⣿⡇⡘⠀⢀⡿⣿⣿⣿⣿⡇⠀ ⠀⠇⡄⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⢹⣿⣿⣿⣿⢁⢃⣴⡵⠞⣿⣿⣿⣿⡇⠀ ⡆⢰⡇⣿⣿⣿⣿⣿⡿⠭⠑⠒⠒⣌⣹⣿⣿⣿⡏⠾⢟⠕⢲⢠⢿⣿⣿⣿⡇⠆ ⣧⠘⣿⣼⣿⣿⣿⡷⠶⢶⡿⠛⠻⡙⠀⣿⣿⣿⠎⠀⢈⠛⡘⡼⢸⣿⢻⣿⣷⠀ ⣿⡱⡹⣿⣿⣿⣿⡄⠀⠘⡂⠐⠠⠁⠀⢻⣿⡏⠀⠀⠀⠉⠚⠙⢸⢻⠀⣿⠇⠀ ⣿⡔⠑⣿⣿⣿⡇⠈⢑⣒⡛⠉⠀⠀⠀⢸⠏⠀⠀⠀⠀⠀⠀⠀⡄⠈⠀⡿⠀⠀ ⣿⠹⣷⣮⣿⣿⣇⠀⠀⠁⠁⠀⠀⠀⠀⠘⠀⠀⠀⠀⠀⠀⠀⡰⠀⠀⠀⠁⠀⠀ ⠻⡇⠈⠻⣿⡙⢿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢠⠖⠂⠀⠞⠑⡆⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⠑⠄⣽⡷⢄⡲⣤⣄⣀⣀⠀⠀⡱⠊⠀⣤⣤⡐⠊⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣿⡟⣦⣤⣍⣉⣉⣉⣉⣽⠡⠐⠈⠁⣀⣹⣄⡀⠀⠀⠀⠀⠀ ⠀⠀⢀⣠⣤⣖⣿⣿⣿⣿⣿⣿⣿⣽⣿⣏⢹⠀⠐⠈⠀⠀⠀⢸⣿⣿⣷⡄⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣶⣶⣶⣶⣶⣶⣶⣤⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠤⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡤⠤⠄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀ ⠠⠀⠠⠴⠶⠶⠶⢶⠶⠶⠶⠶⠶⢾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢶⠒⠒⠒⠒⠒ ⠀⠀⠀⠀⠀⠀⠀⢸⠃⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⣿⣿⣿⣿⣿⠈⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣤⣽⣭⣭⣭⣍⡉⠈⠉⣉⣉⣥⣈⣉⣂⣸⣿⣿⣿⣿⣿⡇⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠘⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⡏⠉⠉⠉⠉⠉⣿⣶⣾⡟⠉⠉⠉⠉⠉⢻⣿⣿⣿⣿⣿⡇⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⣿⠇⢹⡇⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⠃⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣷⣄⡀⠿⣀⣰⡿⠀⠘⣷⣄⠰⠆⢀⣠⣿⣿⣿⣿⣿⣿⠀⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠸⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⠈⠙⠛⠛⠛⢫⡀⠀⠀⢈⠛⠛⠛⠛⠋⢉⣿⣿⣿⣿⣿⠀⢷⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠈⠦⣀⡠⠞⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⠇⠀⢸⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠈⠻⣿⠟⠿⢿⣄⠀⠀⠤⠄⠒⠚⠁⠐⠒⠢⠀⠀⣴⣿⠟⢿⡿⠋⠀⠀⢸⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠈⢆⠀⠀⠀⠠⠀⠠⠔⠀⠀⠀⡜⡇⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠐⠃⠀⠀⠀⢀⣸⣦⣀⠀⠀⠀⠀⠀⠀⣀⣴⣦⣇⠀⠀⠀⠀⠀⠀⠀⢈⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣿⣿⡟⠛⠿⠿⠿⠾⠿⠟⠛⣹⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣦⣄⣀⠀⠀⣀⣠⣴⣿⣿⣿⣿⣿⣷⣄⡀⠀⠀⠀⠀⠀⠀⠀

⢸⣿⣿⣟⣀⡀⠀⠀⠀⠀⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⣿⣆⠀⠀⠁⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⣿⣿⣟⢻⣿⡆⠀⠀⠀⢹⣿⡇⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⣿⣿⣿⣿⡿⠃⠀⠀⠀⠈⣿⠁⠀⠀⠀⠀⠀⢰⣾⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⢻⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⢈⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣤⣤⣤⣤⣤⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣶⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣴⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⣠⣤⣿⣿⣦⣄⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀ ⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⢛⣛⣛⣵⣦⣾⣿⣿⣿⣿⣿⣿⣿⣷⣦⣤⣤⣤⣴⣶⡿⠁⠀⠀⠀ ⢸⣿⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀ ⢸⣿⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀ ⢸⣿⠀⠀⠀⠀⠀⠊⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀ ⢸⣿⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀ ⢸⣿⠀⠀⢠⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀ ⢸⣿⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀ ⢸⣿⢠⡆⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣼⣿⣼⣿⣁⣸⡟⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀ ⢸⣿⠘⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣛⣿⣿⣿⣿⡄⠘⠟⢹⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀ ⢸⣿⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠻⠿⠾⣏⣻⣿⣿⠉⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⡿⠇⠀⠀⠀⠀⠀ ⢸⣿⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠈⠉⠉⠉⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀ ⢸⣿⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⢿⣿⣿⠷⠀⠀⠀⠀⠀⠀⠀ ⢸⣿⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣸⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⣿⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤⣾⠏⢰⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⣾⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⣀⣀⣀⣤⡄⠀⣰⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⣿⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⡀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⣿⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣦⣤⣴⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⣿⠀⠈⣿⣿⣿⣿⣿⣿⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⣿⣴⣾⣿⣿⣿⣿⣿⣯⣧⢸⡿⠟⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀ ⢸⣿⣿⣿⣿⣿⣿⣿⣷⣶⣷⠰⣶⣶⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀ ⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⣿⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⣿⣿⡀⠀⠀⠀⠀⠀⠀ ⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀ ⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀ ⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀ ⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀ ⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠙⡆⠀⠀⠀ ⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⢳⡄⠀⠀ ⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠃⠁⠀⠀ ⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀ ⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀ ⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀ ⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀ ⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⢻⡄⠀ ⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⡸⣧⠀ ⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⣿⡀ ⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢸⣇ ⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠈⣿ ⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠻⠸

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠆⠀⠀⣀⣀⣀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣴⡿⢁⣠⣴⣾⣿⣿⣿⣿⣏⣉⣉⣉⣉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡷⠶⠒⠲⠂⠀⢀⣀⣤⣤⣶⣾⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠇⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⣀⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡉⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⣤⣤⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⠟⣿⣿⣿⣿⣿⣿⣿⣿⣙⢿⣿⣿⣿⣿⣿⣿⣶⣄⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢸⡿⡿⠀⣿⣿⣿⣿⣿⣿⡿⣿⡏⠉⠹⣿⣿⣿⣿⣷⣤⣭⣉⣈⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⣿⣡⣵⡿⠻⣿⣿⣿⣿⣿⡇⠹⡇⢀⣀⣿⣿⣿⣿⣿⣿⠿⠟⠛⠳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢓⡻⠿⠛⠓⠀⠀⣿⣿⣿⣿⣿⣿⣾⣿⣋⣠⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⠁⠘⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣠⢾⣶⣶⣿⣳⡦⠀⡿⢻⣿⣿⠟⠻⠿⠿⠟⢩⣿⣿⣿⣿⣿⣿⣿⡛⠒⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠙⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣥⠬⠽⠿⠿⠿⠋⠰⠃⠀⣿⣿⠀⠀⠀⠀⠠⠻⠟⣿⣿⣿⣿⣿⣿⣿⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⡟⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣴⣦⣅⡀⠀⠀⠰⢣⡬⠆⡀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⡟⠋⠉⠉⠀⠀⠀⠀⠀⠀⢀⡝⠃⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢦⣀⠉⠛⠦⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⣀⠀⢀⡼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⣀⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠻⣦⡀⠀⠀⠀⠀⠀⠀⠀⣠⣴⡺⠿⠋⢁⡞⠀⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣤⣄ ⠀⠀⠀⠀⠀⠀⣀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢳⠀⠈⠙⣷⢤⣀⠀⠀⠀⠊⠁⠀⠀⠀⢀⡞⣰⡾⣿⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠀⠈⢧⡀⠀⠘⢦⠈⠙⠶⣄⣀⠀⠀⠀⣠⣿⠷⢫⠃⣿⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⢀⡜⠃⠈⢧⡀⠀⠈⠳⣍⢀⠀⠉⠍⠛⠋⠁⡾⠀⣼⣰⠃⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⡴⠋⠀⠀⠀⠀⠹⣄⠀⠀⠈⠻⣗⡄⠀⠀⠀⢠⡃⣠⣧⠏⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⢀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠈⢳⡀⠀⠀⠀⠙⠲⣤⡴⠚⠉⢹⡟⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣦⠀⠀⠀⠀⠀⠀⠀⠀⣾⠁⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠆⠀⠀⠀⠀⠀⠀⣰⠁⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⡇⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠁ ⠀⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣖⠶⠶⠒⠚⠛⢀⠤⠼⣳⠄⠀⠀⠀⠀⡸⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀ ⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⣀⣀⣀⣀⡙⠢⢤⡠⠖⠁⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣀⢀⠀⠀⠈⠉⠢⣄⠄⢂⡴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣶⣿⣿⣶⣶⣤⡀⠀⠀⠀⠀⠀⠀⠀ ⠤⠤⠀⠀⠀⠠⠤⠄⠠⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡤⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀ ⠉⠉⠉⠉⠹⠉⠉⠉⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣽⠉⠉⠁ ⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡿⠿⠭⠭⣍⣉⣭⣭⣥⣼⣿⣿⣿⡏⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡇⠀⠀⠀⡿⢻⠀⠀⠀⢸⣿⣿⣿⠇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡿⠦⣭⡴⠃⠈⠧⣼⣤⠞⣿⣿⣿⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣇⠀⠀⠈⠄⠠⠂⠀⠀⣸⣿⣿⡟⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠉⠙⢂⠀⠈⡁⢀⠈⠁⢰⠛⠙⠋⠀⠀⡇⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⣠⢤⣀⣀⣀⣀⣤⣾⣀⠀⠀⠀⠀⠃⠀⠀ ⠀⠀⠀⠀⡆⠀⠀⠀⠀⠀⢀⣾⣿⣧⣈⠉⠉⣉⣼⣿⣿⣷⣀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣤⣤⣤⣶⣶⣶⡶⠶⠶⠶⠶⠶⢶⣶⣶⡦⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⡾⠿⢿⣿⣯⣭⣄⣀⡀⠀⠀⠀⠀⠀⠀⠒⠛⠛⠛⠶⠶⠶⠶⠶⠶⠶⠶⠖⠛⢛⡿⠁⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⠿⠛⠉⠀⠀⠀⠀⠀⠀⠀⠉⠉⠛⠻⠶⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡿⠁⠀⠀ ⠀⠀⠀⠀⠀⠀⣠⣶⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⢷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⠋⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⣾⠟⣁⣠⣤⣶⠶⠶⠶⠿⠿⠛⠛⠛⠻⠿⠷⠶⢶⣦⣤⣀⠀⠀⠀⠙⣷⡄⠀⠀⠀⠀⠀⠀⣠⣾⠟⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⣰⣿⡿⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⢶⣄⠀⠈⢿⡄⠀⠀⠀⠀⠀⠙⢷⣄⠀⠀⠀⠀⠀⠀ ⠀⠀⣰⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⣦⠘⣷⠀⠀⠀⠀⠀⠀⠀⠙⢷⡀⠀⠀⠀⠀ ⠀⢠⣿⠁⠀⠀⢀⠄⠀⠀⠀⠀⠀⠀⢀⡴⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣾⠀⠀⠈⢿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣦⠀⠀⠀ ⠀⣾⡇⠀⠀⠀⡌⠀⠀⠀⠀⠀⠀⣠⣾⠃⠀⠀⠀⠀⠀⠀⠀⣠⡴⠟⠋⠀⢿⡀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠘⢷⡄⠀ ⢀⣿⠀⠀⠀⣼⠀⠀⠀⠀⠀⠀⣴⣿⠇⠀⠀⠀⠀⠀⢀⣴⠟⠉⠀⠀⡀⠀⢸⣧⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠈⢿⠻⠷⠶⣼⣿⡄ ⠸⣿⠀⠀⢰⡇⠀⠀⠀⠀⢀⡾⢁⡟⠀⠀⠀⠀⣠⡾⣋⣡⠤⠶⠒⠺⡇⠀⠀⣿⠀⠀⠐⣦⡞⢻⣦⡄⠀⠀⠀⠘⣧⠀⠀⠀⠀⠀ ⠀⣿⠀⠀⣿⠁⠀⠀⠀⢠⡾⠳⣾⠁⠀⠀⣠⡾⠋⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⢹⡇⠀⠀⢻⡀⠘⣿⡇⠀⠀⠀⠀⠘⣷⠀⠀⠀⠀ ⠀⢿⡇⢠⡿⠀⠀⠀⢠⡿⠁⢠⡏⠀⣠⡾⠋⠀⠀⠀⠀⣀⣀⣠⣤⣤⣤⣤⣤⣼⣷⠀⠀⠸⡇⠀⠈⣷⠀⠀⠀⠀⠀⠸⣧⠀⠀⠀ ⠀⠸⣷⢸⡟⠲⢶⣾⣿⣿⠶⢾⢃⣼⠏⠀⠀⢀⣰⢾⠟⠫⣉⣉⠽⢉⡽⠋⠀⠀⣿⠀⠀⠀⣿⠀⠀⣻⠀⠀⣤⡀⠀⠀⢻⡆⠀⠀ ⠀⠀⢻⣿⡇⠀⢀⡿⢧⣈⡉⣻⡿⠁⠀⠀⠀⠀⠀⠀⠀⠐⠒⠒⠊⠁⠀⠀⠀⠀⢻⡆⠀⠀⣿⣠⡽⠟⠂⠀⢸⡟⠷⣦⣈⡇⠀⠀ ⠀⠀⠈⢿⡇⠀⣼⣷⠀⠀⠀⠙⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⡿⠉⠀⠀⠀⠀⠸⣷⠀⠈⠙⠃⠀⠀ ⠀⠀⠀⠈⣷⢰⣿⢻⡄⠀⠀⠀⠀⠀⠀⠀⠀⢠⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣧⠀⠀⠃⠀⠀⠀⠀⠀⢀⣿⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣿⣿⣿⠈⢷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠟⠁⣿⠀⠀⠀⠀⠀⠀⠀⠀⢸⡟⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠸⠏⣿⠀⠀⠙⠻⣦⣀⠀⢢⣄⣀⣀⡤⠄⠀⠀⠀⠀⣀⣤⠾⢿⡟⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⣾⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣿⠀⢀⠀⠀⠈⠻⣧⡘⠃⠀⠀⠛⠀⣀⣤⡶⠟⠋⠁⠀⣼⠃⠀⠀⣿⠀⠀⡄⠀⠀⠀⠀⢠⣿⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣿⠀⣾⠀⠀⠀⠀⣿⢿⣄⣀⣤⣶⡟⠋⠁⠀⠀⠀⠀⠀⣿⠀⠀⠀⣿⠀⢠⣧⠀⠀⠀⠀⣾⠇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢹⣇⣿⠀⠀⠀⠀⣿⠀⣉⣭⡶⢾⡇⠀⠀⠀⠀⠀⠀⠀⣿⠷⣦⣤⣿⠀⣼⣿⠀⠀⠀⣼⡏⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠘⣿⣿⡇⠀⠀⢰⡿⠿⢿⣄⣀⣾⠁⠀⠀⠀⠀⠀⠀⠀⠹⣧⣀⣹⡿⣰⣿⡿⠀⠀⣼⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢿⣿⣷⠀⠀⣸⠇⠀⠀⠈⢿⡃⠀⠀⠀⠀⠀⠀⠀⣰⠞⠛⠉⢹⣿⡟⣹⡇⠀⣼⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢸⣿⢿⡆⠀⣿⠧⡀⠀⠀⠘⣷⡀⠀⠀⠀⠀⠀⣼⠏⠀⠀⠀⣾⣿⢴⣿⢀⣼⠿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣴⠟⢻⡌⣷⣰⡏⠀⠈⠢⡀⠀⠘⢷⡀⠀⠀⠀⣼⠋⠀⠀⠀⣠⠟⠁⣸⣧⡾⠋⠀⠈⢿⡄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⡾⠁⠀⠀⠓⠘⣿⠇⠀⠀⠀⠈⠢⡀⠈⢿⡄⠀⣼⠃⠀⠀⣠⠞⠁⠀⢀⡿⠋⠁⠀⠀⠀⠈⣿⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠸⠃⠀⠀⠀⠀⠀⠘⠄⠀⠀⠀⠀⠀⠈⠲⠄⠻⠾⠃⠀⠠⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠼⠇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⣶⣶⣶⣶⣶⣶⣶⣦⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⠤⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡤⠤⠤⠤⠤⠤⠤⠤⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠤⠤⠤⠤⠴⠶⠶⠶⠶⢶⡶⠶⠶⠾⠾⠾⠶⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠫⡍⠒⠒⠛⠚⠒⠒⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠨⣿⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡇⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⠛⢿⣿⡿⠿⢿⣿⣿⠿⠿⢿⣿⠿⠿⠟⠻⠿⣛⡋⠸⣿⣿⣿⣿⣿⣿⣿⡇⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣷⣶⣶⣶⣶⣦⣄⠀⠀⣠⣤⣤⣶⣶⣤⣤⣭⣤⣿⣿⣿⣿⣿⣿⣿⡇⢹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠈⠹⣿⣶⣶⣿⠏⠉⠉⠉⠉⠉⠉⢹⣿⣿⣿⣿⣿⣿⣿⡇⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⣿⡏⢹⣿⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⡇⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⢠⣄⠀⠀⢰⣿⠁⠀⣿⡄⠀⢀⣀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⡇⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡆⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⡿⣿⣶⣤⣌⣉⣤⣴⣿⠏⠀⠀⠹⣿⣤⣈⣛⣀⣠⣾⣿⢿⣿⣿⣿⣿⣿⣿⠁⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠇⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⡇⠈⠉⠛⠛⠛⠛⢫⣥⠀⠀⠀⠀⡌⠙⠛⠛⠛⠛⠋⠁⣾⣿⣿⣿⣿⣿⡿⠀⢸⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠘⢻⡀⠀⠀⣠⠇⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⠇⠀⢈⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡄⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⢀⣈⣽⣯⣥⣄⣀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⠏⠀⠀⠨⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⡟⠃⠉⠛⠿⠳⡀⠀⠐⠚⠉⠁⠀⠀⠀⠀⠀⠀⠉⠉⠀⢠⡿⠿⠛⠉⠿⠟⠃⠀⠀⠀⢨⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠹⡀⠀⠀⠀⠐⠦⢄⡤⠴⠂⠀⠀⠀⢠⠏⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠇⠀⠀⠀⠀⠀⢀⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣄⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣟⢿⣷⣦⣤⣤⣤⣤⣤⣤⣶⣾⡿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⢹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣆⠀⠉⠉⠛⠛⠛⠉⠉⠉⠀⣰⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣷⣤⣄⣀⡀⠀⣀⣀⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣦⣄⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡋⠡⠀⣠⣾⣿⣿⠿⣟⠉⠉⠻⣿⣦⢀⣿⣿⣿⣷⡀⠀⠀ ⠀⠀⠀⠀⠀⠀⡼⣿⣿⣿⣿⢿⣯⣿⢿⣿⠟⡈⠛⠋⠛⠏⠉⠉⠀⠀⠈⢷⣁⣡⣿⣿⣿⢿⡿⣿⣿⣿⠀⠀ ⠀⠀⠀⠀⠀⠰⠁⣿⣿⣿⡟⣾⠀⠏⣾⠏⣰⡇⠀⡀⠀⣤⠀⣇⠀⠀⣏⠈⣿⣿⣿⣿⣿⣾⡇⣿⣿⣿⡇⠀ ⠀⠀⠀⠀⠀⠇⢸⡟⣿⣸⣿⣿⣄⠀⡟⢠⢿⡧⢶⣷⠲⡿⣦⢿⣦⣤⣿⣦⠸⣏⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀ ⠀⠀⠀⠀⠀⠀⢸⡇⣿⣿⣿⣿⣿⢰⣧⡞⢸⢩⢽⢻⠀⡇⢷⣿⣿⣿⣿⣿⣷⣿⣾⣿⣿⣿⣿⣿⣿⣿⡇⠀ ⠀⠀⠀⠀⢀⠀⣿⡇⣿⣿⣿⣿⣿⣿⣿⠇⢸⣘⣾⣸⣿⡇⢸⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀ ⠀⠀⠀⠀⡄⠀⣿⡇⢿⣿⣿⣿⣿⣿⣿⣀⣺⣿⡿⠀⠛⠃⠀⠛⠁⢿⣍⣛⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀ ⠀⠀⠀⠀⢱⠀⣿⣿⢸⣿⡿⣿⣿⣿⡁⢸⣹⣯⡟⠂⠀⠀⠀⠀⠀⠋⡉⣯⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀ ⠀⠀⠀⠀⠀⢆⢸⣿⡇⢻⠄⣻⣿⣿⡏⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⢻⣿⣿⡻⢿⣿⣿⢿⣿⠀⠀ ⠀⠀⠀⠀⠀⠈⢲⡿⢿⣼⣟⢾⣿⣿⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⢸⣿⡿⢶⣿⣿⣿⢸⣿⠀⠀ ⠀⢀⡞⢣⣀⡴⠚⣂⣈⣻⡿⣿⣿⣿⡆⠙⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⣿⣿⣿⣿⣿⣿⡏⣿⣿⠀⠀ ⠀⢸⣷⡾⡁⠀⣄⣋⣻⣏⣰⣿⣿⣿⣿⣄⠀⠀⠀⠈⠛⠒⠀⠛⠀⠀⠀⣀⣼⡿⣿⣿⣿⣿⣿⢹⣿⣿⠀⠀ ⠀⠀⣿⣿⣿⣾⣿⣿⣿⣿⡿⡇⣿⣿⣿⡏⢿⣶⣤⣀⠀⠀⠀⢀⣠⡴⢻⣿⣿⣽⣿⣿⣿⡿⠁⣿⣿⣿⠀⠀ ⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⢹⣧⣿⣿⣿⣿⠸⣿⡗⣿⡿⠖⠚⠉⢸⡇⢸⣿⣿⣿⣿⣿⣿⠃⣸⡟⣿⣿⡇⠀ ⠀⣶⣿⣿⣿⣿⣿⣿⣿⣿⣤⢼⣾⢻⣿⣿⠀⣿⢠⠏⠀⠀⠀⡠⠊⣧⣾⡏⣿⣿⣿⣿⡏⢠⣿⡇⣿⣿⢷⠀ ⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⢿⣾⣿⣿⢠⣿⡋⠀⠀⠴⠋⠀⠀⣈⡿⣧⣿⣿⣿⠿⢀⣾⠃⠁⢹⣿⡇⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠈⢻⣿⠇⣼⣿⣿⣿⣷⣶⣾⣿⣿⣿⣧⣿⣿⣿⡿⢀⣾⣏⢐⡠⢺⣿⣷⡄ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢀⣿⡟⢼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠈⣿⠃⢸⣿⣿⣿⣷⣾⣿⣿⣷

⠀⠀⠀⠀⢰⣿⣿⣿⢿⣿⡿⣍⣦⠾⠿⠛⢫⠉⢻⣆⣿⣿⣧⠀⠀ ⠀⠀⠀⠀⢺⣿⣿⣟⢻⡟⣼⠂⡀⡀⡎⠀⡆⢻⣿⣿⣿⣽⣿⡇⠀ ⠀⠀⠀⠀⢸⣷⣿⣿⢼⡸⡟⣻⢯⢻⣾⣿⣿⣾⡿⣿⣿⢿⣿⡇⠀ ⠀⠀⠀⠆⣾⣿⣿⣿⣿⡇⣧⣽⢼⠀⣿⢿⣿⣿⣿⣿⣿⣿⣿⡇⠀ ⠀⠀⠀⠆⢿⢻⡿⣿⣿⢹⠿⡟⠀⠀⠀⠰⢛⢻⣿⣿⣿⣿⣿⠁⠀ ⠀⠀⠀⠀⢾⣧⣷⢿⣿⡀⠀⠀⠀⠀⠀⠀⠈⠉⣿⡏⣿⣿⣿⠀⠀ ⠀⣐⣡⠤⠠⣬⡿⣿⣿⡀⠀⠀⢀⡀⢀⠀⠀⢡⣿⣿⣿⣿⣿⠀⠀ ⠀⢨⣿⣦⣿⣿⣾⣿⣿⡟⣦⣄⡀⠀⢀⣠⢴⣿⣿⣿⡿⢹⣿⡄⠀ ⠀⣸⣿⣿⣿⣿⡏⢧⣿⣿⢸⣏⠟⠂⠁⢇⣸⢿⣿⣿⢃⡆⣿⡇⠀ ⢠⣿⣿⣿⣿⣿⣿⡙⣿⡿⣸⣌⣀⣀⣀⣨⣿⣼⣿⠛⣼⠃⣿⡇⠀ ⣿⣿⣿⣿⣿⣿⣿⡇⣸⢣⣿⣿⣿⣿⣿⣿⣿⢿⠏⢼⣷⣦⣿⣿⡄

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⣴⣶⣿⣿⡿⠿⠿⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⣛⣭⣭⣿⠿⠛⠛⠉⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣤⣤⡄⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣾⠿⠿⠿⠿⠿⠷⠶⣶⣶⣦⣤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠉⠉⠉⣹⡿⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣿⠿⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠙⠻⠿⢶⣦⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⡟⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣿⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⢷⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡿⠋⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣠⣾⡿⠋⠀⠀⠀⣀⣀⣀⣀⣠⣤⣤⣤⣤⣤⣤⣤⣤⣤⣄⣀⣀⡀⠀⠀⠀⠀⠀⠀⠙⢿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣿⠟⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⣼⡿⣋⣠⣶⣶⠿⠿⠟⠛⠛⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠛⠛⠿⠿⣶⣦⣄⣀⠀⠀⠀⠙⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢠⣾⣿⡿⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠿⣷⣤⡀⠀⠘⢿⣆⠀⠀⠀⠀⠀⠀⠀⠈⠻⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢠⣿⡟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣦⡄⠸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣧⡀⠀⠀⠀⠀⠀⠀ ⠀⢀⣿⡏⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⡄⠀⠙⢿⣆⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣆⠀⠀⠀⠀⠀ ⠀⣾⣿⠀⠀⠀⠀⢀⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⡾⢿⣧⠀⠀⠀⠀⠙⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣷⡀⠀⠀⠀ ⢰⣿⠇⠀⠀⠀⠀⡞⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⡿⠟⠁⠀⠈⣿⡀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠰⣄⠀⠀⠀⠀⠘⣿⣄⠀⠀ ⣸⣿⠀⠀⠀⠀⣸⠁⠀⠀⠀⠀⠀⠀⠀⣰⡟⣼⠃⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⠟⠁⠀⠀⠀⠀⠀⢿⣷⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠻⡿⠿⣷⣶⣤⣬⣿⣆⠀ ⣿⣿⠀⠀⠀⢸⡏⠀⠀⠀⠀⠀⠀⢀⣼⠏⣰⡏⠀⠀⠀⠀⠀⠀⣠⣾⠟⠋⢀⣀⣀⣀⣰⣟⠀⠀⠘⣿⡀⠀⠀⠠⡄⣠⡾⣷⣄⠀⠀⠀⠀⠀⠀⢻⣆⠀⠀⠀⠉⠙⠛⠃ ⢻⣿⠀⠀⢀⣿⠇⠀⠀⠀⠀⠀⢀⣾⠋⢠⣿⠀⠀⠀⠀⢀⣤⣿⣟⠥⠶⠚⠉⠉⠁⠀⠉⠏⠁⠀⠀⣿⣇⠀⠀⠀⢻⡟⠀⣸⣿⣟⡂⠀⠀⠀⠀⠀⢿⣆⠀⠀⠀⠀⠀⠀ ⢸⣿⠀⠀⢸⡿⠀⠀⠀⠀⠀⢠⣿⠋⠓⣾⠃⠀⠀⢀⣴⡿⠋⠁⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⢸⣧⠀⠈⢹⣿⡁⠀⠀⠀⠀⠀⠈⢿⣇⠀⠀⠀⠀⠀ ⠈⣿⣇⠀⣼⡇⠀⠀⠀⠀⢰⣿⡇⠀⢠⣿⠀⠀⣠⣿⠋⠀⠀⠀⠀⠀⠀⠀⣀⣀⣤⣤⣤⣤⣤⣤⣤⣤⣿⡄⠀⠀⠀⣿⠀⠀⠀⢹⡇⠀⠀⠀⠀⠀⠀⠈⢿⡆⠀⠀⠀⠀ ⠀⢿⣿⠀⣿⡧⣤⣤⣤⣴⣿⣧⣤⣄⣼⠇⢀⣾⠟⠁⠀⠀⠀⢠⣴⣾⠿⡟⠛⠛⠛⣻⠛⣫⡿⠛⠁⠀⣿⡇⠀⠀⠀⣿⡇⠀⠀⢸⣿⠀⠀⣀⠀⠀⠀⠀⠘⣿⡀⠀⠀⠀ ⠀⠈⣿⣇⣿⡇⠈⠉⢹⣿⠋⠙⢯⣉⣿⣠⡿⠁⠀⠀⠀⠀⠰⠋⠁⠃⠀⢈⣲⣖⣋⣡⠾⠋⠁⠀⠀⠀⢹⣇⠀⠀⠀⢸⡇⠀⢶⣼⣟⠀⠀⠸⣿⣦⣄⡀⠀⢹⡇⠀⠀⠀ ⠀⠀⠹⣿⣿⡇⠀⠀⣿⠏⠳⠦⣤⡄⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠘⣿⠀⠀⠀⢸⣧⣴⡾⠋⠉⠀⠀⠀⣿⡎⠙⠿⣦⣼⡇⠀⠀⠀ ⠀⠀⠀⢻⣿⡇⠀⣾⣿⡇⠀⠀⠀⠀⠿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⢸⡟⠁⠀⠀⠀⠀⠀⠀⢻⣿⠀⠀⠀⠙⠃⠀⠀⠀ ⠀⠀⠀⠈⢻⡇⢰⣿⢻⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⡇⠀⠀⠹⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⣇⣾⣿⠀⢿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠟⢻⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⣿⡟⣿⠀⠈⠻⣷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣿⠋⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠻⠃⣿⠀⠀⠀⠀⠙⢿⣦⣄⠀⠙⣲⢤⣤⣤⠤⠔⠂⠀⠀⠀⠀⠀⢀⣤⣶⡿⠛⣹⠇⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⡀⠀⠀⠀⠈⠻⣷⡄⠿⠗⠀⠀⠸⠿⠂⠀⣀⣤⣶⡿⠟⠋⠁⠀⢠⣿⠀⠀⠀⢸⡇⠀⠀⢠⠀⠀⠀⠀⠀⠀⠀⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣿⡆⠀⡇⠀⠀⠀⠀⠀⢸⣿⣦⡀⠀⠀⣀⣠⣶⡾⠟⠋⠁⠀⠀⠀⠀⠀⢸⡟⠀⠀⠀⢸⡇⠀⠀⣿⡀⠀⠀⠀⠀⠀⢸⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢿⣧⢰⣇⠀⠀⠀⠀⠀⢸⡏⢻⣷⣶⠿⠛⢻⣧⠀⠀⠀⠀⠀⠀⠀⠀⢰⢸⣧⣀⠀⠀⢸⡟⠀⢀⣿⡇⠀⠀⠀⠀⢠⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢸⣿⢸⣿⡀⠀⠀⠀⠀⣿⡇⢀⣠⣴⡾⠛⣻⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣯⠛⢿⣦⣼⡇⠀⣸⣿⡇⠀⠀⠀⢠⣾⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣿⣾⣿⡇⠀⠀⠀⠀⣿⠿⢿⣯⣄⣀⠀⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣆⠀⣈⣿⡇⢰⡿⣿⡇⠀⠀⢠⣾⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣷⡀⠀⠀⢰⣿⠀⠀⠈⠉⢻⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣶⠿⠿⠛⣿⣧⣿⢳⣿⠀⠀⢠⣾⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣇⣿⡇⠀⠀⣿⣇⠀⠀⠀⠀⠈⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠏⠀⠀⠀⢀⣿⣿⠃⣸⡿⠀⢠⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⠻⣷⠀⢀⣿⠉⠳⣄⠀⠀⠀⠘⢿⣄⠀⠀⠀⠀⠀⠀⢠⣿⠃⠀⠀⠀⠀⢸⣿⡵⢊⣿⠃⣠⣿⠟⠻⣧⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣴⡟⠁⢿⡄⢻⣇⢸⡿⠀⠀⠈⠳⣄⠀⠀⠈⢿⣆⠀⠀⠀⠀⢠⣿⠃⠀⠀⠀⠀⢠⠿⠋⠀⢸⣏⣼⡿⠃⠀⠀⠘⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣾⠋⠀⠀⠈⢧⡈⢿⣿⡇⠀⠀⠀⠀⠈⠳⣄⠀⠈⢿⣦⠀⠀⢠⣿⠁⠀⠀⠀⢀⠴⠉⠀⠀⢠⣿⡿⠋⠀⠀⠀⠀⠀⠘⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣼⡏⠀⠀⠀⠀⠀⠀⠈⢿⠀⠀⠀⠀⠀⠀⠀⠈⠳⣄⠀⢻⣧⢠⣿⠃⠀⠀⣀⡔⠋⠀⠀⠀⠀⠚⠋⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠉⠁⠀⠀⠀⠀⠀⠀⠀⠈⠓⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠈⠈⠉⠉⠀⠀⠚⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣶⣶⣶⣶⣤⣄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠻⣻⣿⣿⣿⣿⣿⣯⠛⢳⡄⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣷⣵⣠⢁⠋⠈⠃⢁⡁⣜⣾⣿⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣾⣼⣧⣿⣾⣿⣿⣿⣿⡇⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀ ⠀⠀⢀⠀⠀⠀⠀⠀⢸⣿⣿⠸⠻⠿⠍⠉⠉⠩⣽⠻⢸⣿⡇⠀⠀ ⠀⠀⣿⣦⡀⠀⠀⠀⢸⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣷⠀⠀ ⠀⢀⣿⣿⣷⣶⣤⣄⣸⣿⡿⣿⣄⠀⠀⣘⣂⠀⢀⣼⣿⣿⣿⠀⠀ ⠀⣾⡟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣉⣉⣴⣾⣿⣿⣿⣿⡆⠀ ⠈⠛⢷⣭⣿⣿⣿⣿⣿⢿⡟⣻⣿⣿⣷⣦⣼⣿⣿⣿⣿⠛⢿⣷⠀ ⠀⠀⢈⣿⣿⣿⣿⣷⣷⡟⠁⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠘⣿⡇ ⠀⢠⣾⣿⣿⣿⣿⣿⣿⠁⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⢿⠃ ⢀⣿⣿⣿⣿⣿⣿⣿⡇⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⢸⠀