⠀⢀⣠⣄⡀⠀⠀⠀⣠⣶⣾⣿⣿⣶⣦⣴⣾⣿⣿⣷⣦⣄⠀⠀⠀⢀⣠⣄⡀⠀ ⣰⣿⠟⠛⢻⡆⣠⣾⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣷⡄⢰⠟⠛⢻⣿⡆ ⢻⣿⣦⣀⣤⣾⣿⣿⣿⣿⣿⣿⠟⠋⠀⠀⠙⠿⣿⣿⣿⣿⣿⣿⣦⣤⣀⣼⣿⡇ ⠀⠛⠿⢿⣿⣿⡿⠿⠟⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠿⠿⢿⣿⣿⡿⠿⠋⠀

⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀ ⠀⠀⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣯⡀⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⡄⠀⠀ ⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠚⠲⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠀ ⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀ ⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀ ⠀⠀⠈⠻⣿⣿⣿⣿⣿⠿⠋⠀⠀⠀⠀⠀⠀⠀⠈⠻⢿⣿⣿⣿⣿⣿⠟⠀⠀⠀ ⠀⠀⠀⠀⠈⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠐⠁⠀⠀⡀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣷⣾⣿⣿⣿⣿⣶⡄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣤⣶⠶⢦⡀⠀⣠⣿⣿⣿⣿⣿⣿⠿⠻⣿⣿⣿⣿⣿⣿⣆⠀⢀⡴⠶⣶⣦⠀ ⠀⣿⣇⠀⢀⣠⣾⣿⣿⣿⣿⣿⠟⠁⠀⠀⠈⠻⣿⣿⣿⣿⣿⣷⣄⡀⠀⣨⣿⠇ ⠀⠙⠿⣿⣿⣿⣿⣿⠿⠛⠋⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠿⢿⣿⣿⣿⣿⡿⠋⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⠶⠛⠛⠛⠛⠲⢦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠞⣡⠋⠀⠀⠀⢀⠔⠊⠉⠹⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡾⠁⢰⠃⠀⠀⠀⢠⠋⠀⠀⠀⠀⢿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣀⣤⡤⠶⠶⠶⠶⣤⣄⡀⢰⡟⠀⠀⣼⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⢸⠃⢀⣀⣠⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⣴⠟⠉⠀⠀⠀⠀⠀⠀⠀⠈⠛⠟⠀⠀⠀⢸⠀⠀⠀⠀⠸⡀⠀⠀⠀⠀⣿⠟⠋⠉⠉⠉⠻⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢀⣴⠋⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡧⠀⠀⠀⠀⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡿⠶⠶⠶⠶⠶⢦⣄⡀⠀⠀⠀ ⢀⣾⡇⠀⠀⠀⠀⣰⠏⠙⢦⡄⠀⠀⠀⠀⠀⠀⠀⡜⠀⠀⠀⠀⡴⠋⠉⠀⠀⠀⠀⠀⠀⢀⠔⠊⡡⠎⠀⠀⠀⠀⠀⠀⠀⠈⠻⣦⠀⠀ ⣸⠃⠱⣄⡀⠀⣰⠃⠀⠀⠀⠹⣦⠀⠀⠀⠀⠀⢀⣷⣀⡀⠀⡜⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠒⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣧⠀ ⡿⠀⠀⠀⡟⢀⡏⠀⠀⠀⠀⠀⠘⣧⣠⡴⠞⠛⠋⠉⠉⠉⠛⠳⢦⣄⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⠀ ⡇⠀⠀⠀⣇⢸⠇⠀⢸⠀⠀⠀⠀⠘⢇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⣦⡀⢀⣴⠾⢯⡉⠉⠉⠉⠻⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀ ⣷⠀⠀⠀⠈⢾⡆⠀⠘⡆⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⠏⠁⠀⠈⢳⡀⠀⠀⠀⠈⢷⡀⠀⠀⠀⠀⠀⠀⠀⣸⠀ ⢹⡄⠀⠀⠀⠘⣇⠀⠀⢣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡄⠀⠀⠀⠸⡇⠀⠀⠀⠀⠀⠀⢀⡏⠀ ⠘⣧⠀⠀⠀⠀⢻⡄⠀⠈⢃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⣸⠃⢀ ⠀⢻⡆⠀⠀⠀⠀⢳⡄⠀⠈⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣷⠆⠀⠀⡿⠀⠀⠀⠀⠀⢠⠏⣠⡞ ⠀⠀⢻⡆⠀⠀⠀⢀⠿⣄⢀⠘⢦⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⡄⠀⣀⣀⣤⣶⣷⡴⠂⢀⣧⠀⠀⠀⠀⢠⣿⡾⣿⠁ ⠀⠀⣿⠀⠀⠀⠀⡸⠀⢸⡇⠙⠒⠾⡏⠉⠉⠉⠛⣿⠛⠛⠛⣷⣶⡖⠚⠁⠀⠀⠙⡏⣿⣶⠾⣿⣿⠆⠀⠀⠻⣆⠀⠀⠀⠋⣡⡾⠁⠀ ⠀⠀⣇⣀⣀⠀⠀⠃⠀⣿⠀⠀⠉⠉⠁⠀⠀⠀⠀⣿⣄⣀⡴⣿⣿⡇⠀⠀⠀⠀⠀⠹⣹⣿⣿⡿⣿⠀⠀⠀⠀⠙⠳⠶⠶⠾⠋⠀⠀⠀ ⠀⠀⣯⠀⠈⠉⠙⠃⢸⡇⠀⠀⠀⠠⠖⠂⠀⠀⠀⠉⠙⣿⣷⣿⣿⠃⠀⠀⠀⠀⠀⠀⠈⠙⠛⠿⣯⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢻⡄⠀⠀⠀⠀⣾⠀⠀⠀⠀⠀⠴⠋⠵⠒⠚⠉⠉⠉⠀⠈⢉⡭⠷⡖⠀⠀⣀⣤⣔⡂⢀⣠⣼⣅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠈⣷⡀⠀⠀⠀⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠋⢀⡞⠉⢳⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠈⢷⣄⠀⢸⡇⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠁⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠙⢷⣼⠇⠀⠀⠀⠀⠀⠀⠈⠑⠦⣄⡀⠀⠀⠀⠀⢀⡠⢷⣄⣈⣿⣿⣿⣿⠏⢻⣿⣿⣿⡆⠸⢵⣿⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⣷⡶⠤⣤⣼⣴⠾⠶⣿⣿⣿⡿⠋⠀⠀⠻⢿⣿⣿⣶⠶⠋⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣿⢠⠀⠀⠀⢸⡄⠀⠀⠀⠀⠀⠀⣿⣷⡀⠀⠈⠛⠿⠿⠿⠛⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣿⢸⠀⠀⠀⠀⢿⠀⠀⠀⠀⠀⠀⢿⠘⢷⡀⠀⠀⠀⣀⣤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣿⢺⡄⠀⠀⠀⠸⣇⠀⠀⣀⣠⣤⡼⠷⠮⠿⢶⣤⣾⣉⠀⢬⠙⠳⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣿⣼⡇⠀⠀⠀⢀⣿⠶⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡆⣼⠀⠀⠘⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢻⠈⣇⠀⢀⡶⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣇⡿⠀⠀⠀⠘⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢸⡀⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡿⠃⠀⠀⠀⠀⢹⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢸⡇⢸⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⠛⠁⠀⠀⠀⠀⠀⠀⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⢀⣴⠾⠛⢛⣛⣷⣄⣠⣾⣛⡛⠛⠷⣦⡀⠀⠀⠀⠀⠀⠀⠀ ⢠⣤⠄⠀⠀⠀⣰⡟⠁⢠⡾⠛⢉⣹⣿⣿⣟⡉⠙⢷⣄⠈⠻⣦⠀⠀⠀⠠⣦⣄ ⣿⡀⠀⣀⣤⡾⠋⠀⣠⡟⠁⣰⡟⠁⣹⣯⠈⠻⣆⠀⠻⣆⠀⠙⠷⣦⣀⠀⢀⣿ ⠹⣿⡛⠋⠁⠀⢀⣴⠏⠀⢠⡿⣠⡴⠏⠙⢷⣄⢻⡆⠀⠙⣷⡀⠀⠈⠉⠛⣻⠏ ⠀⠈⠻⢶⣶⣶⣟⣡⣤⣴⠿⠟⠋⠀⠀⠀⠀⠉⠛⠿⣦⣤⣌⣻⣷⣶⡶⠟⠉⠀

⢀⣴⠀⠀⠀⠀⠀⠀⢀⣠⡴⢦⣴⢦⣄⡀⠀⠀⠀⠀⠀⠀⣦⡀ ⡟⣇⣀⣀⣀⣤⠴⠚⠋⠁⠀⢸⡅⠀⠈⠉⠓⠦⢤⣀⣀⣀⣸⢻ ⠙⢦⣉⠉⠀⠀⠀⠀⢀⣠⠴⠋⠙⠦⣄⣀⠀⠀⠀⠀⠉⣉⡴⠋ ⠀⠀⠈⠉⠛⠛⠛⠋⠉⠀⠀⠀⠀⠀⠀⠉⠉⠛⠛⠛⠉⠁⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠠⡦⠴⣦⠴⣶⠴⠠⠤⠆⠀⠦⡶⡶⠶⠰⡶⠶⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣤⣤⣤⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣠⠴⠒⠉⠁⠀⠀⠀⠀⠀⠀⠈⠙⠓⢦⣀⠀⠀⠀⠀⠀⠀ ⠀⢀⣠⣾⠦⣭⣅⡒⠂⠄⠀⠀⠀⢀⡠⠤⠈⠷⢶⣌⢦⡰⡄⢠⠀⠀ ⠀⠉⢀⠝⠻⢦⡑⠯⣓⠒⠀⠀⢀⡠⠬⠉⠴⡢⡉⢻⣿⢧⠷⡋⠀⠀ ⠀⠀⡜⠀⠀⠀⠙⠢⣀⡠⣤⡺⠗⠚⠉⠉⠙⠮⠺⠤⠛⠀⣔⢌⢣⡀ ⠀⢰⠃⠀⠀⠤⠴⠆⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀⠀⠀⠘⢦⠈⡞⠀⡇ ⠀⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠲⠀⠀⠐⢔⣷⡱⠁⡇ ⠀⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣨⢿⢧⢱⡇ ⢰⢺⡆⠀⠀⢠⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣏⠞⣾⠁ ⠘⣎⡟⠀⠀⠘⠛⠁⠀⠀⠀⠀⠀⠀⠀⢠⣶⡄⠀⠀⠀⠀⣿⢠⠇⠀ ⠀⢹⠀⡀⠀⠀⢀⣀⣀⡦⠄⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⢀⡯⢮⡀⠀ ⠀⠘⡄⠙⠻⣿⣿⣿⣿⡿⢶⣾⣿⣶⣤⣀⣀⣠⠂⠀⠀⠸⡫⢨⠃⠀ ⠀⠀⠹⣄⠀⠀⠈⠙⢷⣒⣒⣛⣛⡿⠛⠟⠋⠁⠀⢠⡶⠬⠖⠁⠀⠀ ⠀⠀⠀⠈⠳⢄⡀⠀⠈⠻⠿⠿⠋⠀⠀⠀⢀⣠⠴⠋⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⠑⠒⠢⠤⠤⠤⠴⠒⠊⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣾⣿⣿⣿⣷⣶⣦⣄⡀⣀⣤⣶⣶⣿⣿⣿⣿⣶⣶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢀⣤⣶⣶⣶⣶⣄⡀⠀⠀⠀⠀⠀⢀⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⢀⣤⣶⣶⣶⣶⣤⡀⠀⠀ ⠀⣴⣿⣿⣿⣿⠿⢿⣿⣿⡄⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⣰⣿⣿⡿⢿⣿⣿⣿⣿⣄⠀ ⢸⣿⣿⣿⡟⠀⠀⠀⠈⢿⡿⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠀⣿⡟⠁⠀⠀⠈⢿⣿⣿⣿⡄ ⢸⣿⣿⣿⣇⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠁⠀⠀⠈⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣀⠀⠀⠀⠀⠀⣼⣿⣿⣿⡇ ⠘⣿⣿⣿⣿⣷⣶⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣶⣿⣿⣿⣿⡿⠀ ⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀ ⠀⠀⠀⠈⠙⠻⠿⠿⣿⣿⣿⡿⠿⠿⠟⠛⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠿⠿⠿⣿⣿⣿⣿⡿⠿⠟⠋⠁⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣶⣶⣾⣿⡿⠋⠉⠙⠳⣦⣤⣤⣤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⣾⣿⣿⣿⣿⠟⠁⠀⣀⡴⠀⣨⣿⣿⠿⠛⠛⠛⠛⠛⠲⢦⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣥⢹⣅⠀⢁⠀⠀⣤⣶⡿⢋⣴⢾⣟⣋⣀⡀⠀⣀⡠⣔⣦⣀⠀⠀⠉⠛⠦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⡿⡼⣿⣾⠿⠿⠿⠛⢹⣷⣿⣿⣿⣝⣿⣿⣿⣿⣟⡿⣟⠿⡾⠟⠿⠷⢆⡀⠈⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⡇⠀⠀⠁⠀⠀⠀⠀⠀⠉⠉⠻⢾⣿⣿⣿⣿⣿⣿⣿⣶⠦⣶⣄⡀⠀⠀⠙⢷⣄⡈⠳⢦⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣄⢤⣀⠀⠙⠻⠶⠤⣽⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡛⢿⣿⣿⣿⡟⠃⠀⠈⢻⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠺⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣤⣉⠻⠛⠁⠀⢀⣤⣼⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⡷⠟⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⣸⣿⣿⣿⣿⣟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⡋⠀⣰⡀⢀⣠⣤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣷⠀⠿⣿⣿⣿⡻⠻⢿⣿⣦⡀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣹⣿⠀⢠⢿⣿⣟⣛⠶⣷⣍⢿⣷⠀⠀⠀⠀⠀⠈⢙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠺⢿⠇⠀⢼⡛⣿⣙⣿⠟⢾⡿⢿⣿⣷⡴⠀⠀⠀⠀⠀⢻⣿⡿⣯⣽⣿⡿⠟⠉⠉⣉⡙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡟⠀⠀⠀⠉⠛⣿⣄⠀⠀⠀⠖⠂⠙⠓⠀⠀⠀⠀⠀⠈⠿⠩⡿⠛⢧⣦⣠⡞⠛⠋⢹⡄⣻⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢠⡿⠀⣠⣤⡄⠀⠀⠈⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛⠿⣿⠀⠀⢸⠃⣿⣿⣿⣿⣿⣿⣿⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣠⠀⡞⠀⠀⠀⠀⣀⡐⠆⠀⠀⠀⠀⣠⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⢴⠏⢀⡴⠃⣸⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢰⣧⠀⠛⠶⠶⣶⣿⡟⠁⠀⠀⠀⠀⣠⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⢀⣴⠋⣠⡼⣿⣿⢿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⣿⣧⣀⣀⣤⡟⠁⢀⡶⢤⡀⢀⣴⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀⠈⣡⠞⠉⠀⠸⣿⣿⣿⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣧⣼⣄⣧⣬⣵⣿⣾⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣾⣿⠋⠀⠀⠀⠀⢘⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠉⠛⠻⢿⣿⠿⠿⠿⢿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⠟⠙⠛⠉⠀⠀⠀⠀⠀⠀⢸⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣦⣤⣤⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡾⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣷⢻⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠏⠀⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡞⠁⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠀⠀⣿⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢧⣀⡀⣄⢀⣀⣀⣤⣴⣾⡿⢶⡄⣀⣤⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⠃⠀⠀⣰⡏⠈⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠛⠿⣾⣿⣯⣉⣤⣿⡫⠿⠟⢋⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⣀⡴⡟⠁⠀⢀⡴⣿⠁⢀⣯⣳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⣻⣿⣿⣿⣛⣊⣑⡯⠟⠀⠀⠀⠀⠀⠀⠀⠀⣴⠋⠀⡇⠀⡴⣯⢿⠟⠀⢨⣯⡀⠳⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⡟⠉⠻⣿⣾⡧⠄⠀⠀⠀⠀⠀⠀⢠⡞⠁⠀⢸⡴⠟⣡⢟⡟⠀⠀⢻⣧⠀⠀⠈⢷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⢟⣿⣟⣻⡇⠀⠀⠈⠻⣯⣂⠀⠀⠀⠀⢀⡼⠋⠀⠀⠀⢸⣤⠞⢁⡾⠀⠀⠀⣿⠃⠀⠀⠀⠀⣿⠳⣤⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣿⣿⣿⣯⣴⣾⡇⠀⠀⠀⠀⠘⢿⡅⠀⢀⡴⠋⠀⠀⠀⠀⠀⢿⣇⣴⣿⠃⠀⠀⣰⠋⠀⠀⠀⠀⠀⣿⠀⠀⠉⠓⠢⢤⣄⣀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣾⡷⢿⣿⣿⣾⣿⣿⣿⣇⠀⠀⠀⠀⢀⣈⣷⡴⣋⣀⣀⣀⠀⠀⠀⠀⣼⠟⣽⠃⠀⠀⣰⠁⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠉⠑ ⠀⠀⠀⠀⠀⣀⣀⣴⡶⣿⣟⣯⣻⡿⢒⣿⢟⣵⡽⣡⡦⢿⣿⠖⠶⢶⣯⡻⣯⣈⣛⣥⣶⣩⠽⠛⣙⡶⠶⢿⣾⠃⠀⠀⣰⠏⠀⠀⠀⠀⠀⠀⠀⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢠⣶⣴⣾⡟⣹⣿⡿⡽⣟⢋⣹⣿⣿⠩⣵⡿⣫⡾⠏⠁⠘⢿⠃⠀⠀⠉⢻⡿⣿⣿⣿⣏⣥⠖⠋⠉⠀⢠⡾⠃⠀⠀⣰⠏⠀⠀⠀⠀⠀⠀⠀⢀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠸⢿⡟⣁⣄⡼⡽⡽⣾⢿⢏⣿⣹⣏⠠⠽⣿⣯⣠⠀⠀⠀⠘⡇⠀⢀⢴⡏⠙⣮⣿⣾⡟⢹⡷⡀⠀⣠⡟⠁⠀⠀⢰⡿⠁⠀⠀⠀⠀⠀⠀⠀⣼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠿⠿⠙⠻⢳⣿⡟⣿⢿⢻⣷⠄⠊⣤⣾⠇⠀⠀⠀⠀⢿⣴⡏⠈⠁⢠⠟⣡⠟⢁⣀⣴⣿⣴⡟⠀⠀⠀⠀⠛⠁⠀⠀⠀⠀⠀⠀⠀⢠⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⠃⠛⠾⣿⣿⣇⡔⣷⡿⠋⠁⠀⠀⠀⠀⠈⣿⡷⠀⢠⣿⠀⠉⢠⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠈⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠘⠃⠀⠘⠿⠇⠀⠙⠛⠛⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⣀⣤⣴⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⠛⠛⠛⠛⠛⠛⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣤⣄⠀⠀⠀⠀⠀ ⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀⠀⠀ ⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠶⢦⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀ ⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇ ⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃ ⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀ ⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀ ⠀⠀⠀⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁⠀⠀⠀ ⠀⠀⠀⠀⠈⠛⠿⣿⣿⣿⣿⣿⠿⠟⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠿⢿⣿⣿⣿⣿⡿⠟⠋⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⠀⠀⠀⠀⠀⠀⢀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⣿⣿⣿⣿⣿⣿⣶⣶⣾⣿⣿⣿⣿⣿⣿⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣤⣾⣿⣿⣿⣦⡀⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀⠀⠀⢀⣴⣿⣿⣿⣷⣦⡀ ⢸⣿⣿⠉⠀⠀⠈⠙⠂⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠛⠉⠀⠀⠈⢻⣿⣷ ⢸⣿⣿⣦⣀⣀⣀⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠁⠀⠀⠀⠀⠀⠀⠈⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣀⣀⣀⣠⣿⣿⡿ ⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁ ⠀⠀⠈⠛⠻⠿⠿⠿⠿⠿⠿⠛⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠻⠿⠿⢿⠿⠿⠟⠛⠉⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀ ⠀⠤⠤⠤⠤⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠤⠤⠤⠤⠀ ⠀⠀⠀⠀⠀⠀⣴⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣦⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣿⣿⡿⠛⣉⣉⣉⠛⢿⡿⠛⣉⣉⣉⠛⢿⣿⣿⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠸⠋⣴⣿⣿⣿⣿⣿⣦⣴⣿⣿⣿⣿⣿⣦⠙⠇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀ ⠀⠳⣦⣤⣤⣾⣿⣿⣿⣿⣿⡿⠿⠛⠛⠛⠛⠿⢿⣿⣿⣿⣿⣿⣷⣤⣤⣴⠞⠀ ⠀⠀⠙⠿⣿⣿⡿⠿⠛⠋⣁⣤⣶⣾⣿⣿⣷⣶⣤⣈⠙⠛⠿⢿⣿⣿⠿⠋⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⣿⣿⣿⣿⣿⣿⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⡶⠋⠉⢉⠲⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠎⡘⠀⠀⠐⠀⠀⠘⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣠⠔⠚⠉⠉⠉⠓⢶⠃⠀⠇⠀⠀⢀⠀⠀⢠⠧⠒⠒⢢⡀⠀⠀⠀⠀⠀⠀ ⢀⡞⠁⠀⢀⢤⡀⠀⠀⠀⠀⢀⠘⠀⢀⠨⠄⠀⠀⠀⢀⠠⡰⠓⠒⠒⠒⠦⡀⠀ ⡜⠡⢀⢀⠃⠀⠘⢦⠀⠀⣀⣸⣀⣀⠂⠀⠀⠀⠀⠀⠓⠊⠀⠀⠀⠀⠀⠀⠹⡄ ⡇⠀⢸⠸⠀⡆⠀⠈⢗⠋⠀⠀⠀⠀⠙⠲⣄⢀⡠⢔⠒⠒⠦⡀⠀⠀⠀⠀⠀⡇ ⣇⠀⠈⢳⠀⢁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⠀⠈⢣⠀⠀⠹⡀⠀⠀⠀⢀⠇ ⢸⡀⠀⠘⡄⠈⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢇⠀⠀⡇⠀⠀⠀⡸⢀ ⠀⢣⠀⠀⢘⢄⠈⢄⡀⠀⠀⠀⠀⠀⠀⠀⡀⠀⡀⢀⣀⣼⡡⠀⡇⠀⠀⢠⣧⡎ ⠀⡞⠀⠀⠀⢸⠉⠤⠯⠉⠉⢹⠉⢩⣶⡆⠁⠀⠹⢹⣾⣿⠂⠀⠹⣄⣀⣩⠞⠀ ⠀⣯⠉⠀⠂⡎⠀⠀⠔⣀⠀⣈⣹⡷⣿⣃⠀⠀⠀⠉⠛⠺⡄⠀⠀⠀⠀⠀⠀⠀ ⠀⠸⡄⠀⢰⠃⠀⠀⠈⠀⠁⠀⠀⠀⠐⢨⠃⣤⣶⣷⣶⣾⣷⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠙⢄⢸⠀⠀⠀⠀⠠⡀⠀⠀⠀⠀⢠⡀⢿⣿⣿⢿⣿⣿⢀⢤⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢹⠀⠀⠀⠀⠀⠀⠁⣶⠤⠼⣥⣿⣿⡿⠋⠈⠻⠿⠦⠜⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⡆⠀⠘⡄⠀⠀⠀⡏⢦⠀⠈⢉⣁⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⡇⠀⠀⢳⣠⠤⠒⠚⠚⠓⠒⢧⢰⠉⢢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⢡⠀⠴⠋⠀⠀⠀⠀⠀⠀⠀⢸⡸⠀⠀⢳⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⠸⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠁⠀⠀⠈⡇⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⣿⠀⠀⠀⠀⣀⣄⡀⠀⠀⠀⠀⠀⠀⢀⣠⣀⠀⠀⠀⠀⣿⠀⠀⠀ ⢀⣴⠾⠿⠀⠀⠀⢸⣿⣿⣿⠀⠀⠀⠀⠀⠀⣿⣿⣿⡇⠀⠀⠀⠿⠷⣦⡀ ⣼⡇⠀⠀⠀⠀⠀⠀⠙⠋⠁⠀⠀⠀⠀⠀⠀⠈⠙⠋⠀⠀⠀⠀⠀⠀⢸⣧ ⠸⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⡇ ⠀⠙⢻⣷⠀⢀⣠⣤⠀⠀⣰⣾⣿⣿⣿⣿⣷⣆⠀⠀⣤⣄⡀⠀⣾⡟⠋⠀ ⠀⠀⠀⣿⡀⣾⣿⣇⣠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣦⣄⣸⣿⣷⢀⣿⠀⠀⠀ ⠀⠀⠀⠹⣧⡘⢿⣿⣿⣿⣿⣿⡿⠟⠻⢿⣿⣿⣿⣿⣿⡿⢃⣼⠏⠀⠀⠀ ⠀⠀⠀⠀⠹⣧⡀⠈⠉⠉⠉⠀⠀⠀⠀⠀⠀⠉⠉⠉⠁⢀⣼⠏⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠘⢷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠃⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠙⢷⣤⡀⠀⠀⠀⠀⠀⠀⢀⣤⡾⠋⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⠷⣦⣤⣤⣴⠾⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⡤⠶⠶⠛⠛⠛⠛⠛⠛⠛⠿⠿⣶⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣠⡴⠞⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠻⢷⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣠⣶⣯⠥⠤⠤⢤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⢤⣤⣄⡈⠻⣷⡀⠀⣄⠀⠀⠀⠀⠀⠀ ⠀⢀⣠⣾⣿⣟⠛⠻⢿⣶⣤⣀⠈⠉⠓⠂⠀⠀⠀⠀⠀⠀⣠⠤⠒⠚⠉⠉⢓⠺⢿⣶⣌⢿⣄⢸⡆⠀⢰⡇⠀⠀ ⠀⠙⠋⠉⢉⡿⢿⣶⣄⠙⢮⣝⠛⠶⠶⠴⠂⠀⠀⠀⠀⠀⠀⣀⣒⣒⡒⠦⣄⡉⠓⢿⣿⣿⣿⣼⣿⢴⠟⠀⠀⠀ ⠀⠀⠀⢠⡟⠀⠀⠈⠻⣷⣄⠈⠙⠒⠂⠀⠀⠀⠀⣠⡴⢚⣉⣡⣤⣤⣉⡙⢮⡻⡆⠈⢫⣿⡏⠛⠁⠻⣦⣀⠀⠀ ⠀⠀⢀⡿⠀⠀⠀⠀⠀⠈⠙⠷⣤⡀⠀⠤⠴⢶⣿⡿⠟⠋⠉⠁⠀⠉⠉⠻⣶⠝⢿⠤⠼⠛⠁⠠⣍⠳⣄⠙⣦⠀ ⠀⠀⣼⠃⠀⠀⠀⠀⠀⠀⢀⣠⠀⠉⠙⠒⠛⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡀⠀⠙⣧⠹⡄⠸⣧ ⠀⢀⡿⠀⠀⠀⠀⠰⠶⠞⠛⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣄⠀⠀⠀⠀⠀⠀⠀⠙⢦⡀⠘⡇⡇⠀⣿ ⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠿⣷⣤⣀⠀⠀⠀⠀⡄⢨⣿⡄⢳⠘⠀⣿ ⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢷⣿⣿⡄⢃⢰⣿ ⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⢿⡿⣿⠀⣸⡿ ⢀⣘⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⡌⢷⠸⣇⣿⡇ ⢾⠉⣿⡇⠀⠀⠀⠀⣰⣾⣶⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⡌⠂⢻⡿⠀ ⠸⣧⢻⡿⠀⠀⠀⠀⠹⠿⠿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣤⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⣾⠃⠀ ⠀⢿⣾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⢸⡇⣸⠏⠀⠀ ⠀⠘⡇⠀⢀⠀⠀⠀⠀⠀⠀⢀⣀⡀⠰⣦⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⣾⣤⣯⣄⠀⠀ ⠀⠀⣧⠀⠘⢦⣤⣤⣤⣶⣿⣿⣿⣿⣿⣦⡀⣀⣤⣤⣤⣄⡀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⢚⡭⠖⠚⣿⠀⠀ ⠀⠀⢹⣆⠀⠀⠙⠻⢿⣿⣿⣿⣿⣿⣿⠟⠻⣿⣿⣿⣿⣿⣿⣷⣦⣄⣀⣠⣶⠏⠀⠀⠀⠀⠀⠋⣠⠞⣰⠏⠀⠀ ⠀⠀⠀⢻⣆⠀⠀⠀⠀⠀⠉⠙⢿⡿⣦⣤⣤⣬⣽⠿⢿⣿⣿⣿⣿⣿⡿⠋⠁⠀⠀⠀⢀⣤⣄⣊⣥⡾⠃⠀⠀⠀ ⠀⠀⠀⠀⠹⣷⣄⠀⠀⠀⠀⠀⠀⠻⣶⣶⣤⣴⣶⣶⣾⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⣰⡿⠋⠉⠉⠉⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⠙⢷⣄⡀⠀⠀⠀⠀⠙⠿⣿⣿⡿⠟⠋⠀⠀⠀⠀⠀⠀⠀⣠⣴⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠲⢤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣤⠶⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠛⠛⠒⠒⠚⠛⠛⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀ ⠀⠀⢀⣴⣿⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣾⣿⣶⣄⣴⣿⣷⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣦⣄⠀⠀ ⢀⣾⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣴⣾⠿⠟⠉⠀⠀⠘⣿⠋⠀⠀⠉⠙⠿⢷⣦⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣷⡀ ⢸⣿⢹⣇⡀⠀⠀⠀⠀⠀⣀⣀⣤⣤⡾⠿⠟⠋⠁⠀⠀⠀⠀⠀⠀⢰⣷⡀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠿⠷⣶⣤⣄⣀⡀⠀⠀⠀⠀⠀⣸⡿⣿⡇ ⠸⣿⣌⠛⠻⠷⠶⠶⠿⠟⠛⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⠿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠛⠿⠷⠶⠾⠛⠛⣡⣿⠇ ⠀⠙⢿⣷⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣾⠿⠋⠀⠈⠻⣷⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣾⡿⠋⠀ ⠀⠀⠀⠈⠛⠿⢷⣦⣤⣄⣀⣀⣀⣀⣀⣀⣤⣤⣴⡾⠿⠛⠉⠀⠀⠀⠀⠀⠀⠀⠉⠛⠿⠷⣶⣤⣤⣄⣀⣀⣀⣀⣀⣠⣤⣴⡾⠿⠛⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠛⠛⠛⠛⠛⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠙⠛⠛⠛⠛⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣀⡀⣦⣀⣀⣤⣄⣀⣀⣀⣠⣀⣀⣀⣤⡀⠀⣀⣀⢀⣀⡀⢀⠀⣤⣀⡤⢴⢠⣦⣤⡤⡄⢴⢰⡦⢤⣴⣦⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⡐⡓⡟⡟⠛⢛⢃⡻⡛⡙⣛⢟⢛⠛⡛⡓⡘⢚⢛⠛⡃⡃⢈⠀⢚⠋⡛⡛⢛⢚⢛⠓⡓⠚⢓⢛⢛⠛⠛⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣤⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣴⣿⣿⣿⣿⣿⣶⣦⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣶⣾⣿⣿⣿⣿⣿⣿⣿⣷⣦⡀⠀⠀⠀⢀⣴⣿⣿⠿⠛⠉⠁⠀⠀⠉⠙⢿⣿⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀ ⠀⣠⡇⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⡿⠋⠁⠀⠀⠀⠀⠀⠙⠻⣿⣷⣤⣴⣿⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠇⢀ ⣼⣿⡇⠀⠀⠀⠀⠀⠀⣀⣴⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣷⣤⣀⠀⠀⠀⠀⠀⣀⣀⣤⣾⣿⠀⠈ ⣿⣿⣷⣤⣤⣤⣤⣶⣾⣿⡿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⡷⠀⠀ ⢿⣷⠈⠛⠿⠿⠛⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣲⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⣻⣿⡟⠁⠀⠀ ⠘⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣾⣿⣽⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⡟⠀⠀⠀⠀ ⠀⠹⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡆⠀⢀⣴⣿⡿⠃⠙⢿⣷⣦⡀⢀⡀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣾⣿⡿⠋⠀⠀⠀⠀⠀ ⠀⠀⠘⢿⣷⣤⣀⡀⠀⠀⠀⠀⠀⣀⣤⡀⠀⠀⢀⣠⣴⣿⠇⣰⣾⣿⠟⠀⠀⠀⠀⠙⠻⣿⣮⣿⣷⣤⣀⡀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⡿⠿⠟⠛⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠙⠻⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⣠⣴⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠈⠛⢿⣿⣿⣿⠿⣶⣶⣤⣈⣻⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⣭⣿⣿⡿⠾⠟⠋⢩⣾⣿⠿⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⡷⠀⠈⠉⠙⠛⠿⠿⠿⠗⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣆⣀⣀⣤⣄⣀⣀⣀⣠⣀⣀⣀⣠⡀⠀⣀⣀⢀⣀⡀⢀⠀⣤⠠⣤⣤⢠⣤⣀⢀⡄⢤⣤⣄⣠⠰⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠛⡟⡟⠛⡓⢃⡛⠛⠘⡛⢛⢛⠛⠛⠃⡘⠚⢓⠛⠃⠃⠈⠀⠚⠚⠛⠛⠛⠛⠓⠛⠛⠛⠚⠓⠚⠒⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⠶⠟⠛⠛⠳⠶⢶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡾⢫⠟⠀⠀⠀⠀⠀⢀⡤⠴⠟⢿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡿⠋⣰⠋⠀⠀⠀⠀⠀⡴⠋⠀⠀⠀⠀⢿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⠏⠀⢠⠇⠀⠀⠀⠀⠀⣼⠁⠀⠀⠀⠀⠀⠘⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣤⣤⣶⣶⣦⣤⣤⣄⡀⠀⢠⣿⠃⠀⠀⣸⠀⠀⠀⠀⠀⠀⣟⠀⠀⠀⠀⠀⠀⠀⡟⠀⠀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣀⣴⡾⠟⠉⠉⠀⠀⠀⠀⠀⠀⠈⠙⠻⢶⡿⠁⠀⠀⠀⢹⡀⠀⠀⠀⠀⠀⢿⠀⠀⠀⠀⠀⠀⢰⣧⣶⠾⠛⠉⠉⠙⢿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣀⣾⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⢇⠀⠀⠀⠀⠀⠘⡆⠀⠀⠀⠀⠀⠟⠉⠀⠀⠀⠀⠀⠀⠀⢹⣧⣀⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣴⠟⠁⠀⠀⠀⠀⠀⢀⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠾⠇⠀⠀⠀⠀⣀⣹⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡠⠶⡾⠛⠉⠉⠉⠉⠉⠛⠻⠶⣦⣄⠀⠀⠀⠀ ⠀⣼⠿⡆⠀⠀⠀⠀⠀⣰⡟⠉⠙⢷⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⠀⠀⠀⠀⠀⣠⠞⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠚⠁⣠⠎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣷⡀⠀⠀ ⢰⡿⠀⢧⠀⠀⠀⠀⢰⠟⠀⠀⠀⠀⠙⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⣧⠀⠀⠀⠀⣸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠦⠴⠚⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⡀⠀ ⢸⡇⠀⠀⠙⢲⡆⢠⡿⠀⠀⠀⠀⠀⠀⠈⢿⣆⠀⠀⢀⣤⣤⣶⠶⠿⠶⠶⣦⣤⣇⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡇⠀ ⣿⠀⠀⠀⠀⣸⠀⢸⡇⠀⠠⡄⠀⠀⠀⠀⠈⢿⣶⠿⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠿⣦⣄⠀⠀⠀⠀⠀⢀⣠⣤⡶⠶⠶⢶⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀ ⣿⠀⠀⠀⠀⢿⡀⢸⠁⠀⠀⣿⠀⠀⠀⠀⠀⠈⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢷⣆⡀⣠⣴⠟⠻⣇⡀⠀⠀⠀⠈⠙⢿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀ ⢿⡀⠀⠀⠀⠈⢳⣼⡄⠀⠀⢻⠀⠀⠀⠀⠀⠀⠀⠑⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⠟⠁⠀⠀⠈⢷⡄⠀⠀⠀⠀⠀⠹⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀ ⢸⡇⠀⠀⠀⠀⠀⢹⡇⠀⠀⠘⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡄⠀⠀⠀⠀⠀⢹⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠇⠀ ⠸⣷⠀⠀⠀⠀⠀⠸⣧⠀⠀⠀⢻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡀⠀⠀⠀⠀⠘⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀ ⠀⢻⡆⠀⠀⠀⠀⠀⢹⣆⠀⠀⠀⢳⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣷⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⣼⠏⠀⢠ ⠀⠘⣿⡀⠀⠀⠀⠀⠀⢿⣆⠀⠀⠈⢷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣆⡏⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⢠⡿⠀⣰⡟ ⠀⠀⠹⣷⡀⠀⠀⠀⠀⠀⣻⣦⠀⠀⠈⢧⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⢀⣠⣼⣯⢀⡤⠀⠀⣿⠀⠀⠀⠀⠀⠀⢀⣿⣠⣾⡿⠁ ⠀⠀⠀⣿⠁⠀⠀⠀⠀⢀⠏⠙⢷⡔⠦⣄⡉⠳⣶⠶⠤⠤⢤⣤⣤⣄⣀⣀⣀⣀⣀⣀⣀⣀⣰⡗⠀⠀⠀⢷⣤⢴⣶⠚⢋⣿⣿⣿⠋⠀⠀⢐⢻⣄⠀⠀⠀⠀⢀⡾⠿⢉⣾⠃⠀ ⠀⠀⢸⡿⠀⠀⠀⠀⠀⣼⠀⠀⣼⠏⠀⣈⣉⣉⣿⠀⠀⠀⠀⠀⢠⣿⠀⠈⠉⢉⣿⣿⣿⠉⠉⠁⠀⠀⠀⠀⢳⢸⣿⣿⡏⣿⣿⣿⠋⠀⠀⠀⠈⢿⣆⠀⠀⠀⠈⢀⣴⡟⠁⠀⠀ ⠀⠀⢸⣇⣀⣀⠀⠀⠀⡿⠀⢠⡟⠀⠀⠀⠉⠉⠉⠀⠀⠀⠀⠀⢸⣿⣄⣀⣠⡾⣿⣿⣿⠂⠀⠀⠀⠀⠀⠀⠈⣎⣿⣿⣿⣿⠋⣿⠀⠀⠀⠀⠀⠀⠙⠿⢶⣶⠾⠟⠉⠀⠀⠀⠀ ⠀⠀⢸⣏⠀⠈⠉⠛⠒⠧⠀⣾⠃⠀⠀⠀⠀⠀⣤⢼⠀⠀⠀⠀⠀⠋⠉⣿⣿⣤⣾⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⠿⢿⣴⣟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠸⣿⠀⠀⠀⠀⠀⠀⢀⣿⠀⠀⠀⠀⠀⠈⠀⣤⠶⠆⣀⣠⣤⠤⠴⠚⠛⠛⠛⠛⠣⢤⣄⣀⣤⠄⠀⠀⠀⠀⣀⡀⠀⠀⠀⣹⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢿⣆⠀⠀⠀⠀⠀⣸⡏⠀⠀⠀⠀⠀⠀⠘⠁⠀⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⢩⣧⣀⠀⣠⣴⣶⣿⣶⣤⣠⣴⣾⣿⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠈⣿⡄⠀⠀⠀⠀⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠋⠀⢠⡟⠀⠉⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⢿⣆⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠁⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠹⢷⣄⢰⣿⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣆⡀⠀⢹⣿⣿⣿⣿⣿⡿⢹⣿⣿⣿⣿⣇⠀⣴⠛⡷⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠲⣤⣄⠀⠀⠀⠀⢀⡾⡋⢻⡟⢦⣼⣿⣿⣿⣿⡿⠁⠈⢿⣿⣿⣿⣿⣆⠈⠛⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡇⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣟⠓⠶⠦⢼⣦⠽⠿⠛⣻⣿⣿⣿⣿⠏⠀⠀⠀⠀⠙⠿⣿⣿⣿⣿⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠃⣤⠀⠀⠀⠀⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢻⣇⠀⠀⠀⠙⠻⠿⣿⣿⠿⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⣏⠀⠀⠀⠀⠈⣿⡀⠀⠀⠀⠀⠀⠀⠀⣿⡈⢿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡀⣿⠀⠀⠀⠀⠀⢹⣧⠀⠀⠀⠀⠀⠀⠀⠹⣇⠈⠻⣧⡀⠀⠀⣠⡶⠿⠛⠿⢶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠁⣿⠀⠀⠀⠀⠀⠀⣿⡀⠀⣀⣤⣴⠶⠶⠞⠛⠛⠛⠛⠻⠿⠾⠿⣦⡀⠀⣷⠀⠉⢿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡆⣿⡀⠀⠀⠀⠀⠀⣸⣷⠟⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣷⠀⣿⠀⠀⠀⠹⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡇⢹⡇⠀⠀⢀⣴⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢠⣿⠀⠀⠀⠀⠸⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠘⣧⠀⠐⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣟⣼⠇⠀⠀⠀⠀⠀⢸⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣧⠀⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⠏⠀⠀⠀⠀⠀⠀⠀⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⠀⢹⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⡛⠁⠀⠀⠀⠀⠀⠀⠀⠀⢻⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⢀⣠⣤⣴⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠛⠛⠛⠛⠛⠛⠛⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣤⣄⣀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣄⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⠀⠀⠀⠀⠀ ⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⡀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀ ⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠾⠻⢶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠀⠀ ⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀ ⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀ ⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠁⠀ ⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀ ⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠀⠀⠀⠀ ⠀⠀⠀⠀⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠉⠛⠿⣿⣿⣿⣿⣿⠿⠟⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠿⢿⣿⣿⣿⣿⡿⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠚⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⣤⣤⣤⣀⠀⠀⠀⠀⠀⣀⣠⣤⣤⣤⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣀⣤⣤⣤⣤⣄⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⢀⣤⣤⣤⣤⣄⡀⠀⠀ ⠀⣰⣾⣿⣿⡿⠿⠿⢿⣷⡄⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠉⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⢀⣴⣿⠿⠿⠿⣿⣿⣿⣦⠀ ⢸⣿⣿⣿⠉⠀⠀⠀⠀⠉⠛⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠈⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠘⠉⠀⠀⠀⠀⠈⢿⣿⣿⡇ ⢸⣿⣿⣿⣆⠀⠀⠀⠀⢀⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⡀⠀⠀⠀⠀⣠⣿⣿⣿⡇ ⠀⢻⣿⣿⣿⣿⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣾⣿⣿⣿⡿⠁ ⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠁⠀ ⠀⠀⠀⠀⠉⠛⠛⠻⠿⢿⣿⠿⠿⠟⠛⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠛⠿⠿⢿⣿⠿⠿⠛⠛⠉⠁⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣠⣴⠶⠶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣴⣿⣿⣿⠛⠁⢀⡄⢀⣿⣿⠿⠿⠶⠶⠤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣯⣽⡄⢀⣀⣠⣴⡾⣫⣶⣿⣏⣀⣀⣀⣠⣶⣄⣀⡈⠙⠢⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⡿⠛⠿⠛⠛⠋⠉⠿⢿⣿⣿⣿⣿⣿⣯⣟⡛⢛⠛⠛⠓⢤⡈⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⣿⣿⣿⣿⣿⣯⣽⣷⣆⢀⠀⠙⠷⣌⣙⣶⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣟⢿⣶⣿⡟⠂⠉⢻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣻⣿⣿⣿⣿⣿⣿⣿⣿⣦⣬⡋⢁⣄⣴⣾⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢠⡾⠉⡁⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⣿⣿⣿⡗⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢿⣷⠀⢿⣾⣿⠿⢿⣶⣄⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣨⣿⠀⣼⣿⣿⣟⣶⣮⣿⡆⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢹⠇⠀⠫⢽⣿⠛⠙⠋⣛⠿⠟⠀⠀⠀⠀⢻⡿⣿⣿⣟⠉⣠⣤⢦⡙⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢠⡏⢀⣀⠀⠀⠙⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⠀⠿⢿⣇⠀⢸⠇⣿⣿⣿⣿⣿⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢠⠀⡎⠀⠀⢀⣀⠂⠀⠀⠀⣠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠤⠇⣠⠞⣸⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣿⡄⠉⠛⣻⠟⢁⠀⠀⠀⣰⣿⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠞⣡⠖⢻⣿⣿⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠻⣿⣿⣿⣇⣠⣘⣙⣢⣾⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣶⣤⣴⠞⠁⠀⠈⢻⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠙⠛⠿⣿⠿⠿⠿⣿⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠟⠛⠛⠁⠀⠀⠀⠀⢸⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠙⢶⣶⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⢸⠟⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡜⠀⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⡀⣀⢀⣀⣀⣤⣶⡯⣄⣀⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠎⠀⢀⡟⠹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠻⢿⣯⣥⣾⣿⣛⢋⣿⠃⠀⠀⠀⠀⠀⠀⣠⢞⠁⠀⣠⣿⠃⢸⡿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⠿⣿⣶⡿⠋⠀⠀⠀⠀⠀⢀⡞⠁⣘⣠⠞⣿⡏⠀⣸⠃⠈⠳⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⠀⠀⠙⣿⣦⠀⠀⠀⠀⡰⠋⠀⠀⣿⡥⢊⡞⠀⠀⡿⠁⠀⠀⢹⠦⣀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣾⣿⣿⣷⣿⠀⠀⠀⠈⠻⡅⠀⡠⠊⠀⠀⠀⠀⣿⣠⡾⠁⠀⡰⠃⠀⠀⠀⢸⠀⠈⠙⠒⠤⢤⣀⠀ ⠀⠀⠀⠀⠀⠀⣀⣤⣶⣿⣿⣻⣿⣿⡟⠻⣿⣄⣀⣀⣠⡤⢿⡾⠶⠤⢤⣄⣀⣀⡟⡽⠁⠀⣰⠂⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠈⠁ ⢀⣀⣤⡶⣾⣿⣿⡿⢻⣿⡷⣻⣿⣫⡿⠋⢻⡧⠈⠙⠳⣿⣷⣾⣟⣋⡥⠖⠋⢉⡿⠁⠀⣰⠋⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀ ⠻⣿⣁⣉⣿⣿⣿⣿⣿⣿⡇⠬⣿⣏⡀⠀⠀⢳⠀⣠⣾⠙⣯⣿⡿⢹⣦⠀⢠⡞⠀⠀⢰⡗⠀⠀⠀⠀⠀⠀⡟⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠙⠋⠉⠻⣿⣿⣿⣿⡗⣀⣶⡿⠀⠀⠀⠘⣾⡅⠀⢠⠋⡜⢁⣤⣾⣷⡟⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⣸⠃⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⠹⠛⠷⠟⠋⠀⠀⠀⠀⠀⠹⠇⠀⣿⡄⠀⢿⠿⠿⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣠⡴⡾⠿⢋⡠⣨⡶⠶⠒⠤⠄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣾⡷⠷⠶⠞⠻⣾⣿⣶⣶⣺⢷⠶⠤⡑⢄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢿⠃⠀⠀⠀⠀⠀⠙⣿⣿⣿⣿⣷⣤⣌⣷⡭⢶⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣿⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣷⣭⡋⣤⣴⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣮⢰⣤⡶⣤⡄⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠠⡿⢰⢿⣯⢿⢿⣄⠀⠀⢻⣿⣿⠿⠛⡻⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢰⠁⠀⠈⠃⠀⠁⠀⠀⠀⠈⠙⠉⠷⡏⢸⣸⣿⣿⣿⠇⠀⠀⠀⠀⠀ ⠀⠀⠀⣆⠃⢤⠖⠀⠀⣰⡆⠀⠀⠀⠀⠀⠀⠋⢔⠵⣿⣿⡿⠃⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠹⣿⣯⣦⣭⣾⡟⠀⠀⠀⠀⠀⢠⣷⠶⠃⠀⢸⠋⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠘⣶⠆⠁⠀⠀⠀⠀⠀⠞⠁⠀⠀⠀⠀⢸⢣⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣃⠀⢀⣀⣠⣀⣀⣀⠀⠀⠀⠀⠀⠠⠊⢠⢢⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⠉⠉⢻⣷⣿⣉⡿⠀⠀⠀⢀⠒⢃⣴⡏⢸⠳⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⢿⠈⠻⣆⠀⠀⠐⠁⢸⠕⡸⠀⡝⠀⠘⡦⣀⠀⠀⠀ ⠀⠀⠀⠀⢀⣠⣴⣿⣿⡿⣿⣀⣀⡸⣤⠎⢀⣀⣸⡺⠁⡰⠁⠀⠀⡇⠀⠈⠑⠂ ⠠⣤⠖⣿⣽⣫⣿⢺⡯⠊⠙⡂⢉⣿⢿⡯⡗⠈⡼⠁⣰⠁⠀⠀⢠⠀⠀⠀⠀⠀ ⠀⠉⠛⠙⠿⣿⣿⢀⡿⠀⠀⢳⡉⣠⠙⣡⣿⡞⠀⠀⠁⠀⠀⠀⡜⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⠉⠉⠀⠀⠀⠈⠀⠙⠀⠉⠉⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣶⣶⣶⣤⣄⡀⠀⠀⠀⣠⣤⣶⣶⣶⣶⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⠟⠋⠉⠀⣀⣨⣉⣻⣿⣦⣠⣾⣿⣋⣭⣀⡀⠉⠙⠻⢿⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢀⣀⣀⠀⠀⠀⠀⠀⠀⠀⣴⣿⠟⠁⠀⢀⣴⣿⠿⠛⠛⠿⣿⣿⣿⣿⡿⠛⠛⠻⢿⣷⣄⠀⠀⠹⣿⣧⡀⠀⠀⠀⠀⠀⠀⢀⣀⡀⠀ ⣰⣿⠟⠛⠀⠀⠀⠀⠀⣠⣾⡿⠃⠀⠀⣰⣿⠟⠁⠀⣠⣶⡿⣿⣿⣿⣿⢿⣶⣦⡀⠀⠙⣿⣧⠀⠀⠈⢻⣷⣄⠀⠀⠀⠀⠀⠙⠛⣿⣦ ⣿⣿⠀⠀⠀⠀⢀⣤⣾⡿⠋⠀⠀⠀⣴⣿⠋⠀⠀⣼⣿⠋⠀⠀⣿⣿⡅⠀⠈⢿⣷⡀⠀⠈⢿⣷⡀⠀⠀⠙⠿⣿⣦⣀⠀⠀⠀⠀⢸⣿ ⢹⣿⣷⣶⣶⣾⠿⠛⠉⠀⠀⠀⢀⣼⡿⠃⠀⠀⣸⣿⠃⠀⢀⣾⡿⢻⣿⣄⠀⠈⢿⣧⠀⠀⠈⢻⣷⣄⠀⠀⠀⠈⠙⠿⢿⣶⣶⣶⣿⡿ ⠀⢻⣿⣄⠀⠀⠀⠀⠀⠀⢀⣴⣿⠟⠁⠀⠀⢠⣿⢏⣠⣶⡿⠟⠀⠀⠙⢿⣷⣤⡘⣿⣆⠀⠀⠀⠹⣿⣦⡀⠀⠀⠀⠀⠀⠀⢀⣾⡿⠁ ⠀⠀⠙⠿⣷⣦⣤⣤⣤⣴⣿⠟⠁⠀⣀⣀⣴⣿⣿⡿⠟⠋⠀⠀⠀⠀⠀⠀⠈⠛⠿⣿⣿⣦⣄⣀⠀⠈⠻⢿⣶⣤⣤⣤⣴⣾⡿⠋⠀⠀ ⠀⠀⠀⠀⠀⠉⠛⠻⠿⠿⠿⠿⠿⠿⠿⠟⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠛⠿⠿⠿⠿⠿⠿⠿⠟⠛⠋⠁⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣴⣾⣷⣶⣦⣄⡀⠀⠀⠀⢀⣴⣾⣿⠿⠛⠛⠛⢿⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢠⡄⠀⠀⠀⠀⠀⠀⢀⣼⣿⡿⠋⠉⠉⠉⠉⠛⢿⣶⣄⣴⡿⠛⠉⠀⠀⠀⠀⠀⠀⠈⠻⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡷⠀ ⢰⣿⠀⠀⠀⠀⠀⣠⣾⣿⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠉⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⠿⣦⣄⣀⣀⣀⣀⣄⣤⣾⠇⠈ ⢺⡿⠿⣶⣶⣶⠿⠟⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⠛⠿⢿⣿⣿⡿⠁⠀ ⠘⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⡿⠁⠀⠀ ⠀⠹⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡆⠀⣠⣾⡟⠈⠻⣷⣄⠀⣀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⢀⣀⣴⣾⡿⠟⠁⠀⠀⠀ ⠀⠀⠙⢿⣦⣤⣄⣀⣀⣀⣠⣶⠀⠀⣠⣶⣿⣧⣾⡿⠋⠀⠀⠀⠈⠛⢿⣿⣷⣦⣄⣀⠀⠹⣿⣿⠿⠿⠿⠛⠛⠉⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⠙⠛⠛⣻⣿⣿⣥⠴⠟⣿⣿⡿⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⠿⣯⠙⠛⠷⠾⣿⣷⡤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠁⠀⠀⠀⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢀⣀⡀⣀⠀⠀⢀⣀⠀⡀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠘⠻⡟⠞⠛⣻⠟⠻⠛⠟⠻⠛⠐⠛⠛⠻⠃⠀⠘⠶⠿⠿⠿⠟⠻⠿⠿⠇⠷⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣤⣴⣶⠿⣷⣄⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣀⣤⣶⡾⠿⠟⠛⢛⣿⣿⠋⠉⠀⣴⡿⠛⢿⣦⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣠⣾⠟⠋⠁⠀⢰⣶⡾⠿⠋⠁⢀⣠⣾⠟⠁⠀⣠⣿⣿⡆⠀⠀⠀⠀ ⠀⠀⠀⣰⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⣴⣾⠿⠛⠁⠀⣀⣴⡿⠃⢸⣿⠀⠀⠀⠀ ⠀⣴⡿⠟⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⡾⠟⠋⠀⠀⠘⣿⣆⠀⠀⠀ ⢸⣿⠀⠀⠀⢀⣤⣤⣤⣄⣀⠀⠀⠀⠀⠀⠀⢈⣁⣀⣤⣤⣄⡀⠀⠈⣿⡇⠀⠀ ⢸⣿⠀⠀⢰⡿⠋⠉⠉⠛⠛⠿⢷⣶⣴⣶⡿⠟⠛⠋⠉⠉⠛⣿⣆⠀⢸⣿⠀⠀ ⠘⣿⡄⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⢸⣿⠀⠀ ⠀⣿⡇⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⣼⡏⠀⠀ ⠀⢿⣇⢸⣿⣀⣠⣾⠿⠛⠿⣶⣶⣶⠶⣶⣶⣶⡾⠿⠿⣷⣤⠈⣿⣦⣿⠃⠀⠀ ⣠⣾⣿⣿⡟⢻⣿⠁⠀⠀⠀⠀⢙⣿⡆⣾⡟⠁⠀⠀⠀⠈⣿⣿⣿⣿⣿⣤⣀⠀ ⣿⠁⢹⣿⡇⠀⢿⣧⣄⣀⣤⣴⡾⠟⠀⠙⢿⣦⣄⣀⣀⣤⣿⠃⢼⣿⠏⠙⣿⡆ ⣿⡇⠀⣿⡇⠀⠀⠈⠙⠛⠋⠁⠀⠀⠀⠀⠀⠈⠙⠛⠛⠋⠁⠀⣸⡟⠀⢰⣿⠁ ⢸⣿⠀⢻⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⣿⡇⠀ ⠘⣿⣆⣼⣿⠀⠀⠀⠀⣠⣴⣶⢶⣶⣤⣶⡶⣶⣦⣄⠀⠀⠀⠀⣿⡇⢸⣿⠀⠀ ⠀⠻⠿⠛⣿⠀⠀⢀⣾⡟⠉⠀⣀⣼⣿⣧⣄⠀⠈⠻⣷⡄⠀⢸⣿⢿⣿⠏⠀⠀ ⠀⠀⠀⣀⣿⣄⣴⡿⢋⣠⣴⣿⣿⡿⣶⢿⣿⣿⣶⣄⡘⢿⣦⣸⣿⣀⠀⠀⠀⠀ ⠀⠀⠀⠻⣿⣿⣿⣷⠿⠛⠉⠉⠿⣶⣶⣶⡾⠏⠉⠛⠻⣷⣿⣿⣿⡿⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠙⢿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⡿⠋⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⣷⣄⣀⠀⠀⠀⣀⣠⣾⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠛⠛⠛⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀ ⣿⡀⠀⢀⣠⣤⡀⠀⠀⣠⣶⣿⣿⣿⣷⣄⣾⣿⣿⣿⣷⣤⠀⠀⠀⣤⣤⡀⠀⠀⣼⡏ ⣿⡆⢠⣿⡟⠛⠋⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠘⠛⠻⣿⡆⠀⣿⠃ ⢻⣇⢸⣿⣧⣀⣠⣾⣿⣿⣿⣿⣿⣿⡟⠀⠻⣿⣿⣿⣿⣿⣿⣷⣄⣀⣴⣿⡇⢰⣿⠀ ⠸⣿⡆⠻⣿⣿⣿⣿⣿⣿⣿⠿⠟⠉⠀⠀⠀⠈⠛⠿⣿⣿⣿⣿⣿⣿⣿⡟⢡⣿⡇⠀ ⠀⢻⣿⡄⠈⠙⠛⠛⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠛⠋⠉⠀⣼⣿⠀⠀ ⠀⢸⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⡏⠀⠀ ⠀⠀⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⠃⠀⠀ ⠀⠀⠘⢿⣿⣷⣀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣇⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⠏⠀⠀⠀ ⠀⠀⠀⠘⢿⣿⣿⣶⣤⣀⡀⠀⠀⣀⣾⣿⣿⣄⡀⠀⠀⣀⣠⣴⣿⣿⣿⠏⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠉⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⣿⣿⣿⡿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⡤⣤⣤⡤⡤⡄⣤⣤⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣤⣶⣶⣶⣶⣶⣶⣶⣶⣶⣦⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⡶⠿⠟⠋⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠛⠿⢿⣿⣶⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡴⠾⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠿⣷⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣠⣶⣋⣁⣠⣤⣤⣄⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣤⣀⣀⠈⠙⢿⣦⡀⠀⢠⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣠⢾⣽⣿⣿⣷⣶⣦⣤⡀⠉⠉⠛⠒⠦⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⡤⠶⠶⠭⣭⣟⢿⣦⣄⠙⣿⡄⠀⢻⡄⠀⠀⢰⡆⠀⠀⠀ ⠀⢀⣴⣾⡿⢿⣿⣶⣤⣀⠉⠳⣯⡻⢷⣦⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠞⠉⣁⣀⣀⠀⠀⠀⠶⢬⣙⢿⣿⢷⡜⣿⣆⢸⣿⠀⢀⣿⠃⠀⠀⠀ ⠀⠈⠉⠀⠀⠀⣰⠏⠻⣿⣷⣄⠈⠻⢶⣌⠉⠛⠿⠷⠚⠁⠀⠀⠀⠀⠀⠀⠀⣀⣈⣉⣉⣉⣉⡛⠶⣦⡀⠈⠻⣟⢷⣻⡼⣿⣼⣼⢶⣿⠃⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣼⠇⠀⠀⠀⠙⠿⣷⣄⠀⠉⠛⠓⠲⠀⠀⠀⠀⠀⠀⣀⣤⡶⠛⣋⣀⣀⣀⣀⣀⠙⠳⣌⠻⣆⠀⠈⢧⢿⣿⠙⠟⠁⠸⢷⣄⡀⠀⠀⠀ ⠀⠀⠀⠀⣸⡇⠀⠀⠀⠀⠀⠀⠙⠻⣷⣄⡀⠀⠀⢀⣀⣀⣀⣴⣾⣫⣵⡶⠿⠛⠛⠋⠙⠛⠛⠿⣶⣌⠳⡝⢦⠀⣨⡿⠟⠀⢀⠒⢶⣄⠙⢻⣆⠀⠀ ⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⢦⣤⣌⣉⣭⣭⣷⠿⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠁⠙⠛⠉⠉⠀⠀⠀⠈⢷⣄⠙⣆⠀⢻⣧⠀ ⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⠀⠀⠀⠈⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢇⡀⠀⠀⢹⣇⢹⡇⠀⢻⣇ ⠀⠀⢸⡿⠀⠀⠀⠀⠀⠀⠶⠶⠿⠿⠿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣦⡀⠀⢻⠀⣇⠀⢸⣿ ⠀⠀⣸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⢿⣿⣷⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⣘⣿⡄⠘⡇⢹⠀⢸⣿ ⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠛⠓⠀⠀⠀⠀⠀⠻⣤⡙⢮⣿⡆⠹⡆⠀⣸⣿ ⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⢿⣿⡄⢳⠀⣿⣿ ⠀⠀⢻⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⢿⣞⢿⣧⠈⢸⣿⡏ ⠀⠀⢸⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⡄⢻⡆⢿⡇⣸⣿⠃ ⢠⡶⢾⣿⡇⠀⠀⠀⠀⠀⠀⢀⣠⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣧⣻⡈⢳⠘⣷⣿⡿⠀ ⠸⣇⢰⣿⣷⠀⠀⠀⠀⠀⢠⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣷⢧⠈⠀⢹⣿⠃⠀ ⠀⣿⡆⢻⣿⠇⠀⠀⠀⠀⠀⠻⣿⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣶⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣾⡇⢀⣿⡇⠀⠀ ⠀⢹⣷⣸⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡿⠀⣼⡟⠀⠀⠀ ⠀⠀⢻⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡇⢠⡟⠀⠀⠀⠀ ⠀⠀⢸⡇⠀⢰⡆⠀⠀⠀⠀⠀⠀⢀⣀⣤⣤⣤⣀⡛⠿⠦⠤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠷⠿⣷⣶⡀⠀⠀ ⠀⠀⢸⣧⠀⠀⠻⣶⣤⣤⣤⣶⣾⣿⣿⣿⣿⣿⣿⣿⣦⡀⢀⣠⣤⣤⣤⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠐⣻⣥⠖⠛⠙⣿⠇⠀⠀ ⠀⠀⠀⣿⣇⠀⠀⠈⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠻⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣀⠀⠀⠀⣠⣴⠟⠁⠀⠀⠀⠀⠀⠠⠟⠁⡰⠃⣰⡟⠀⠀⠀ ⠀⠀⠀⠘⢿⣆⠀⠀⠀⠀⠈⠉⠛⠿⠿⢿⣿⣿⣛⠁⠀⠀⠙⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⢀⡰⠛⣁⣴⠟⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⢿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣟⣛⠻⠿⠿⠿⠿⠛⠛⠛⣿⣿⡿⠿⠿⠿⠿⠛⠁⠀⠀⠀⠀⠀⠀⣠⣾⣿⣶⣶⣾⠟⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠻⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣶⣶⣶⣶⣶⣾⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⡿⠋⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⠻⣷⣤⡀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣾⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⢶⣄⣀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⠿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠶⢦⣤⣀⣀⣀⡀⠀⠀⢀⣀⣀⣀⣤⣤⡴⠾⠟⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠙⠛⠛⠛⠛⠋⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⡄⢀⣀⠀⣀⣤⣄⣠⣤⣄⠀⢀⡀⢀⡄ ⣇⣿⣉⣴⣿⣿⡿⢻⣿⣿⣧⣉⣿⢸⠁ ⢹⡜⠛⠛⠛⠉⠀⠀⠈⠙⠛⠛⢃⡟⠀ ⠘⣷⡀⠀⠀⠀⢸⡇⠀⠀⠀⢀⣾⠃⠀ ⠀⠘⢿⣦⣤⣠⣼⣷⣄⣠⣴⡿⠋⠀⠀ ⠀⠀⠀⠉⠻⣿⣿⣿⣿⠟⠉⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⠛⠛⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠒⠒⠒⠒⠂⠀⠀⠀⠀⠀

⣤⠀⠀⠀⠀⠀⠀⢀⣠⣤⣤⡀⢀⣤⣤⣄⡀⠀⠀⠀⠀⠀⠀⢠⡄ ⣿⠀⣴⡿⠿⠂⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠿⢿⣦⠀⣿⠃ ⢹⡆⣿⣧⣤⣴⣿⣿⣿⣿⣿⠏⠙⢿⣿⣿⣿⣿⣦⣤⣼⣿⢠⡿⠀ ⠈⣿⡘⠿⢿⣿⣿⠿⠟⠋⠀⠀⠀⠀⠉⠛⠿⣿⣿⣿⠿⠃⣾⠇⠀ ⠀⢻⣷⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⠀⠀ ⠀⠸⣿⣧⡀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⣴⣿⡇⠀⠀ ⠀⠀⠹⣿⣷⣄⠀⠀⠀⠀⠀⣾⣿⡀⠀⠀⠀⠀⣀⣼⣿⡟⠀⠀⠀ ⠀⠀⠀⠙⢿⣿⣿⣶⣦⣴⣾⣿⣿⣷⣦⣤⣶⣾⣿⡿⠋⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠉⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠉⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠛⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠈⠀⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⠿⠿⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⠿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿ ⣿⣛⣛⣛⣛⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣛⣛⣛⣛⣿ ⣿⣿⣿⣿⣿⣿⠋⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠙⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⠀⠀⢀⣤⠶⠶⠶⣤⡀⢀⣤⠶⠶⠶⣤⡀⠀⠀⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣇⣴⠋⠀⠀⠀⠀⠀⠙⠋⠀⠀⠀⠀⠀⠙⣦⣸⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⣿⣿⣿⣿ ⣿⣌⠙⠛⠛⠁⠀⠀⠀⠀⠀⢀⣀⣤⣤⣤⣤⣀⡀⠀⠀⠀⠀⠀⠈⠛⠛⠋⣡⣿ ⣿⣿⣦⣀⠀⠀⢀⣀⣤⣴⠾⠛⠉⠁⠀⠀⠈⠉⠛⠷⣦⣤⣀⡀⠀⠀⣀⣴⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣀⠀⠀⠀⠀⠀⠀⣀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣶⣿⣿⣿⣿⣿⣿⣶⣦⣀⠀⠀⠀⢀⣠⣶⣿⣿⣿⣿⣿⣿⣷⣶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⠿⠋⠁⠀⠀⢀⣀⣈⣙⠿⣿⣷⡀⣰⣿⡿⢛⣉⣀⣀⠀⠀⠈⠙⠻⢿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⠟⠁⠀⠀⣠⣴⣿⣿⡿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⣿⣿⣷⣄⠀⠀⠀⠙⢿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣠⣶⣾⣷⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⡟⠁⠀⠀⢀⣾⣿⡿⠋⠁⠀⢀⣀⣭⣿⣿⣿⣿⣿⣯⣄⡀⠀⠀⠉⠻⣿⣷⣄⠀⠀⠀⠹⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⣾⣷⣶⣦⡀ ⣸⣿⡟⠉⠉⠀⠀⠀⠀⠀⠀⢀⣴⣿⡿⠋⠀⠀⠀⢠⣾⣿⠏⠀⠀⠀⣴⣿⣿⠟⠿⣿⣿⣿⡿⠿⢿⣿⣷⡀⠀⠀⠘⢿⣿⣆⠀⠀⠀⠈⢿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠈⠉⠹⣿⣿ ⣿⣿⡇⠀⠀⠀⠀⠀⢀⣠⣶⣿⡿⠏⠀⠀⠀⠀⢠⣿⣿⠋⠀⠀⢀⣾⣿⡟⠀⠀⠀⣸⣿⣿⠀⠀⠀⠙⢿⣿⡄⠀⠀⠈⢿⣿⣧⡀⠀⠀⠀⠙⢿⣿⣷⣦⡀⠀⠀⠀⠀⠀⠀⣼⣿ ⢸⣿⣿⣦⣤⣤⣴⣾⣿⡿⠟⠉⠀⠀⠀⠀⠀⣰⣿⡿⠁⠀⠀⠀⣼⣿⡏⠀⠀⠀⣴⣿⡿⣿⣷⡀⠀⠀⠘⣿⣿⡀⠀⠀⠀⠻⣿⣷⡀⠀⠀⠀⠀⠈⠛⢿⣿⣿⣦⣤⣤⣤⣾⣿⣿ ⠈⣿⣿⣟⠛⠛⠛⠋⠁⠀⠀⠀⠀⠀⠀⢠⣾⣿⡟⠁⠀⠀⠀⣰⣿⡿⠀⢀⣠⣾⣿⠟⠀⠙⣿⣿⣦⡀⠀⠹⣿⣷⠀⠀⠀⠀⠹⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠉⠛⠛⠛⢛⣿⣿⠇ ⠀⠘⢻⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⡿⠋⠀⠀⠀⠀⢠⣿⣿⣡⣴⣿⣿⠟⠁⠀⠀⠀⠈⠙⢿⣿⣶⣄⣻⣿⣧⠀⠀⠀⠀⠈⠻⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⡿⠋⠀ ⠀⠀⠀⠙⢿⣿⣷⣶⣤⣤⣤⣴⣶⣿⡿⠋⠀⠀⠀⠀⣠⣴⣿⣿⣿⣿⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⢿⣿⣿⣿⣷⣄⣀⠀⠀⠀⠈⠻⣿⣿⣶⣤⣤⣤⣴⣾⣿⡿⠋⠁⠀⠀ ⠀⠀⠀⠀⠀⠈⠙⠻⠿⢿⣿⣿⣿⣷⣶⣶⣾⣿⣿⣿⡿⠿⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠿⠿⣿⣿⣿⣿⣶⣶⣾⣿⣿⣿⣿⠿⠟⠋⠉⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⢀⣀⣀⣤⣤⡤⠾⣦⣀⠀⠀⠀⠀ ⠀⠀⢀⡴⠞⠋⢩⣥⠾⠋⣀⡼⠃⢹⣷⡀⠀⠀ ⠀⣠⡿⠀⠀⠀⠀⠀⠐⠛⠉⣀⡴⠋⢸⣇⠀⠀ ⢸⠁⠀⣠⣤⣤⣀⡀⠀⢀⣘⣩⣤⣄⡀⠹⣆⠀ ⢸⡄⢸⡇⠀⠀⠈⠉⠛⠋⠉⠀⠀⠈⣷⠀⣿⠀ ⢸⡇⣼⠁⣠⣤⣄⣀⣀⣀⣀⣠⣄⡀⢿⢰⡇⠀ ⣤⣿⣿⢻⡃⠀⠈⢹⡇⣿⠉⠀⠈⢻⢾⣿⣥⡀ ⣧⠘⡟⠈⠛⠶⠚⠋⠀⠈⠛⠶⠶⠋⢸⡏⢨⡇ ⢹⡄⣿⠀⠀⠀⣀⣀⡀⣀⣀⡀⠀⠀⢸⠁⣾⠀ ⠘⠟⢻⠀⢠⡾⢉⣨⡿⣯⣈⠙⣦⡀⣾⠷⠏⠀ ⠀⠀⣾⣶⣯⠶⠛⢿⣭⣽⠟⠳⢮⣿⣿⡖⠀⠀ ⠀⠀⠀⠈⠻⢦⡀⠀⠀⠀⢀⣤⠞⠉⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠙⠛⠒⠚⠛⠁⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣠⣤⣤⣤⣤⣶⣿⠿⠿⣿⣷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣶⣿⣿⠿⠿⠟⠛⢛⣿⣿⠟⠉⠀⠀⣸⣿⠟⢿⣿⣦⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣠⣴⣿⡿⠛⠉⠁⢀⣤⣤⣴⣾⣿⠟⠁⠀⠀⣠⣾⣿⠋⠀⠀⢨⣿⣿⣦⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⣴⣿⠟⠁⠀⠀⠀⠀⠘⠛⠛⠋⠉⠀⠀⣀⣤⣾⣿⠟⠁⠀⠀⣠⣾⡿⢹⣿⡆⠀⠀⠀⠀ ⠀⠀⠀⢀⣾⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠿⠟⠉⠀⠀⠀⣠⣾⣿⠟⠀⠀⣿⡇⠀⠀⠀⠀ ⠀⣠⣾⡿⠿⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣴⣿⠿⠛⠁⠀⠀⠘⢿⣷⣄⠀⠀⠀ ⢠⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⢻⣿⣆⠀⠀ ⢸⣿⡇⠀⠀⠀⣠⣶⣿⣿⣿⣿⣶⣶⣤⣤⣀⠀⠀⠀⢀⣠⣤⣶⣶⣾⣿⣿⣿⣶⣦⡀⠀⠀⢻⣿⡀⠀ ⠸⣿⡇⠀⠀⢰⣿⡏⠁⠀⠀⠀⠈⠉⠙⠻⠿⣿⣿⣿⠿⠟⠋⠉⠉⠀⠀⠀⠀⠙⣿⣷⡀⠀⢸⣿⡇⠀ ⠀⣿⣷⠀⠀⢸⣿⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⠀⢸⣿⡇⠀ ⠀⣿⣿⠀⠀⢸⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⠀⢸⣿⠃⠀ ⠀⢿⣿⡄⢠⣿⡟⠀⠀⣀⣤⣤⣤⣤⣄⡀⠀⢀⣀⣀⣀⠀⠀⣀⣠⣤⣤⣄⡀⠀⠘⣿⣇⢀⣿⣿⠀⠀ ⠀⠸⣿⣇⣼⣿⣥⣄⣾⣿⠟⠋⠉⠛⠻⣿⣿⣿⠛⠻⣿⣿⣿⠿⠛⠛⠛⠻⣿⣦⡀⢹⣿⣼⣿⠃⠀⠀ ⣠⣴⣿⣿⣿⣿⠛⢿⣿⡃⠀⠀⠀⠀⠀⠀⢹⣿⡇⢰⣿⠏⠁⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣤⣄⠀ ⣿⡟⠉⣿⣿⣿⠀⠸⣿⣧⡀⠀⠀⠀⣀⣤⣾⡿⠃⠈⢿⣷⣄⣀⠀⠀⠀⠀⣰⣿⠇⢸⣿⣿⡟⠛⢿⣷ ⣿⣧⠀⠸⣿⣿⠀⠀⠘⠻⢿⣿⣿⣿⠿⠟⠋⠀⠀⠀⠀⠙⠻⢿⣿⣶⣶⣿⡿⠋⠀⢸⣿⡟⠀⠀⣸⣿ ⢻⣿⡀⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠁⠀⠀⠀⢸⣿⠇⠀⢰⣿⡟ ⠸⣿⡇⠀⢻⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⠀⠀⣿⣿⠀ ⠀⣿⣷⠀⣸⣿⡇⠀⠀⠀⠀⠀⠀⣀⣴⣶⣶⣤⣀⣠⣤⣶⣶⣤⣀⠀⠀⠀⠀⠀⠀⣿⣿⠀⢰⣿⡇⠀ ⠀⢿⣿⣾⣿⣿⡇⠀⠀⠀⠀⣴⣿⠿⠛⠋⠙⢛⣿⣿⡛⠉⠉⠛⢿⣿⣦⠀⠀⠀⠀⣿⣿⣦⣸⣿⠃⠀ ⠀⠈⠛⠋⠁⣿⡇⠀⠀⢠⣾⡿⠋⠀⢀⣠⣴⣿⠟⢿⣿⣦⣄⠀⠀⠙⣿⣷⡀⠀⠀⣿⡟⠻⠿⠋⠀⠀ ⠀⠀⠀⠀⣀⣿⣧⣀⣴⣿⠟⢁⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣄⡈⠻⣿⣦⣰⣿⡇⣀⠀⠀⠀⠀ ⠀⠀⠀⠀⣿⣿⣿⣿⣿⣵⣾⣿⠟⠋⠉⢻⣿⣦⣶⣶⣴⣿⡿⠉⠙⠿⣿⣷⣾⣿⣿⣿⣿⡿⠁⠀⠀⠀ ⠀⠀⠀⠀⠈⠙⠛⠻⣿⣿⣅⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠀⠀⠀⠀⢀⣼⣿⡿⠛⠛⠋⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣿⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⣿⣦⣄⣀⡀⠀⡀⢀⣀⣤⣾⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⠿⠿⠿⠿⠿⠿⠛⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀