⢠⣿⣷⡾⣿⣿⣷⣌⠀⠀⢀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣶⠛⠛⠁⠀⠀⠀⠀⠀⠀⠀⢰⣴⣅⡄⠘⣿⣆⠀⢠⡆⠀⠀⠁⢀⣿⡇⠈⢻⣿⣷⣮⣭⣿⣿⣿⣿⡿⣿⣿⡋⠉⠁⢰ ⢸⣿⣿⣧⣭⣿⣿⠏⠀⢴⣏⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠟⠁⠀⠀⠀⠀⠀⠀⠀⠈⢳⡬⣿⡿⠿⠀⠸⡟⢷⣾⡇⠀⠀⠀⠈⣿⡅⢀⠈⣿⣿⣿⣿⣽⣿⣿⣿⡇⢹⣿⣧⣤⣄⣀ ⣼⣿⣿⣿⣿⣿⣿⠅⠀⣤⡿⠅⢀⣦⠀⠀⠀⠀⠀⠀⢀⡼⠁⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⢆⠓⠰⣿⡀⠀⠀⡇⠀⣿⠁⠀⠀⠀⠈⢹⡧⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⡏⠀⢸⣟⠛⣷⣿⡿⠁⠀⠀⠀⠀⣰⠏⠀⠀⠀⠀⠀⠀⠀⠀⠰⣿⣷⣶⣾⢧⡄⠈⠻⣦⠀⢃⣰⡿⣴⡆⠀⠀⠀⣸⣇⣰⣶⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⡇⠀⢸⡿⣿⣿⣿⡄⠀⠀⠀⠀⣾⣣⡞⠛⠋⠉⠉⠛⠓⠒⢤⣄⣠⡀⠙⠻⠟⠁⠀⠀⢹⣷⣾⣿⣻⣿⠃⠀⠈⠀⢸⣿⠋⠉⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣧⡀⢼⣷⣿⣿⣿⡅⠀⠀⠀⢰⣿⣽⣦⣄⣀⣀⣀⣀⣀⠀⠜⠈⡉⠳⣄⡀⠀⠀⠀⠀⠀⣿⣿⣿⣿⢏⠀⠀⠀⣰⣾⣿⣿⣧⡿⠿⠟⡻⠛⢿⣿⣿⣯⣿⣿⣿⣿⡏⢻ ⣿⣿⣿⣿⣿⣿⣿⣇⢸⣿⠿⣿⣿⠀⠀⠀⣴⡿⣁⠏⠈⠛⠢⡉⠻⣿⣿⣿⣷⣾⠉⢰⣷⣿⢦⡄⠀⠀⢸⣿⣿⠟⠋⠰⠖⣰⣿⣿⣿⣿⣿⣥⣤⣤⣸⣿⣾⡀⠿⣿⣿⠋⢿⣿⣿⡟⢸ ⢀⢽⣿⣿⣿⡿⠉⠙⠻⠇⠀⣿⣿⣀⣀⣀⣿⡇⠛⡀⠀⠀⠘⠦⠀⠀⢀⣼⣿⠿⣿⣿⣿⣿⣷⣌⠳⡀⣾⡏⠉⠠⡀⠴⣾⡟⡟⠻⢙⡽⡛⢿⣿⣿⣿⣿⣿⣿⣧⠈⣿⡆⢸⣿⣿⣿⣿ ⠀⢰⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⢙⣧⠀⠀⠀⠀⠀⠠⠶⣼⣿⣿⣰⣦⣀⣙⣿⢿⣿⣆⣶⡟⢀⠀⠰⠞⠀⠀⣠⡄⡀⠀⠀⠀⢼⣿⣿⣿⣿⣿⣿⣙⣦⣸⡿⣮⣿⣿⣿⣿ ⢀⣾⣿⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⠀⠀⠀⣦⣥⣀⣼⣿⠋⠙⣿⠋⠉⠋⠀⢀⡙⢻⣿⣷⣾⠀⣤⣶⣶⡿⠏⠉⠀⠀⠀⠀⠀⠸⣿⣧⣹⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿ ⣼⣿⣿⣿⡅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡄⠀⠀⠀⠈⣹⣿⣿⠧⣄⠈⠀⠀⠛⠀⠀⢠⣿⣿⣿⣿⣿⣿⡿⠿⠤⠀⠀⠀⠀⢶⣶⣶⣶⣽⣿⣿⣿⣿⣿⣿⣷⣿⠉⢾⣿⣿⣿ ⠛⠛⠿⠛⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣼⠷⠀⠀⠀⠀⢁⡿⠈⠃⠀⠀⠀⢠⣾⣷⣶⣿⣿⣿⣷⣿⣿⢋⣀⣠⡄⠀⠀⢀⡀⢀⣀⣠⣄⡉⠛⢿⣿⣿⣿⣿⣿⣿⢄⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⢀⡤⠖⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠇⠀⠀⠀⠀⠀⠘⡖⠀⠀⠀⠀⠀⠿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠻⠿⠿⠛⠀⠠⠍⠘⠻⠿⢿⡿⢿⣤⡠⠉⢿⣿⣿⣿⣿⣟⣿⣿⣿⣿ ⠀⠀⠀⡴⠚⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢿⣥⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠐⢠⡀⠀⠀⠀⠈⠀⠀⠘⠂⣾⣿⡿⣟⣿⣿⣿⣿⣿⡟ ⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣕⠀⠀⠀⠀⠀⠀⢀⣼⡀⠀⠀⡀⣶⣯⣧⡀⠈⢙⠻⣿⣷⠀⠀⠀⠀⠾⠧⢶⣾⣿⠆⠀⠀⠀⠀⠀⠀⠀⣿⠿⣧⣹⣿⣿⣿⣟⡿⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣧⣆⠀⠀⠈⠡⠈⠉⡇⣀⣼⣵⡟⣱⠃⠻⠀⢌⠳⡌⠻⡆⠀⣠⣀⣤⣤⡀⠁⠀⠀⠀⠀⢀⡀⠀⠺⣿⢆⣾⣻⣿⣿⣿⡿⠿⣀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠿⢯⣷⣦⣼⠿⠛⣩⠽⢛⡼⠃⠀⠀⠀⠘⠶⣿⣶⣇⠀⢻⣹⠛⢓⣛⡦⠠⠀⠀⠀⠀⠁⠀⠀⢿⣿⣿⣿⡿⠉⠉⠁⠛⠛⠃ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⢀⣾⣡⠾⠋⠀⠀⠀⠀⠀⠀⣸⢋⣥⣾⠰⢲⣯⠛⠛⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣹⣿⠟⠀⠀⠀⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠙⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠚⠋⠀⠀⠀⠀⠀⠀⠀⠀⣨⣶⠿⠋⣡⣹⣤⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡴⡌⢻⡟⠂⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠠⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⡿⠗⠒⢿⣷⡜⣽⠿⢦⡤⠀⠀⠀⠀⠀⠀⠀⠀⢩⠃⠀⠀⢻⣦⣤⣀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⠟⠋⠀⠄⠀⢠⣞⣷⡿⠀⠀⠹⣄⠀⠀⠀⠀⠀⠀⠀⠀⠷⠀⢘⣾⢀⠙⣯⡛⢶⣀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣷⡆⣄⠀⠀⠀⠀⠀⣯⣷⠄⠀⠀⠀⠀⠀⠀⢀⡶⢀⡴⠃⠀⠀⣠⠏⠸⣿⡇⠀⠈⡇⢇⠀⠄⠀⠀⠀⠀⠀⠀⠀⠰⣿⡿⢁⣴⣿⠃⠀⠙⠳⣄ ⠀⠀⠀⢂⠀⠀⠀⠀⠀⠀⠀⠀⠐⠻⠿⢼⣇⣺⣿⠒⣀⡄⢀⠀⠀⠀⠀⠀⠀⠀⢀⡟⣴⠋⠀⢀⡴⠟⠁⠀⢠⠿⠧⠖⠾⡿⠉⢀⣠⠖⠀⠀⠀⠀⠀⠀⣠⠏⠀⢈⡿⠁⠀⠀⠀⠀⠀ ⠀⠀⢀⣶⡄⠀⠆⢠⠀⠀⢠⣶⣦⣴⣄⢀⡉⠉⠻⢰⠿⠷⢯⡟⠀⠀⠀⠀⠀⣔⣿⠠⣶⣠⠖⠋⠀⠀⢠⢀⢀⢠⡴⠴⠾⣷⠋⠉⠻⣷⠀⠀⠀⠀⢀⣴⠋⢀⣠⠞⠀⠀⠀⠀⠀⠀⠀ ⠂⠀⠈⣩⣿⡦⠀⠀⠀⠀⠀⠈⢿⣀⣿⣼⢧⡆⢠⡀⠀⠁⠘⠃⠀⠀⠀⢠⠞⢀⣿⠞⠀⠀⠀⠀⠀⠀⣬⣉⢠⣿⣶⢤⣄⠘⣆⠀⠀⠈⠻⢶⣤⡀⠘⣁⣤⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣨⣽⡷⠀⠀⠀⠀⠀⢠⡶⡃⠀⠛⠸⠋⣿⣠⢴⠆⣠⡄⠀⠀⣀⣿⡄⠈⠀⠀⠀⠀⠀⠀⠀⢈⣟⡻⢿⣿⣿⣿⣿⠀⠛⣧⣄⠀⠀⠀⣸⣿⡼⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠈⠉⢩⡵⣤⣀⠀⢀⣾⣿⢾⡏⠀⠠⠀⠀⡀⠘⠛⠾⠋⠀⠀⣼⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣻⣿⣗⣼⣿⣹⣥⠀⠀⠸⣿⣷⣄⡴⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⠀⠀⠀ ⠓⠀⠀⠀⠀⠸⣿⣿⣿⡋⠀⠙⢆⠀⠀⠀⠀⢨⡇⢀⣇⠀⢠⣾⣿⡭⣿⡇⠀⠀⠀⢀⣠⣤⣤⠴⠛⢉⣶⡀⠆⠈⠩⣏⠉⠀⡄⢢⡇⣸⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠁⠀⠀⠀ ⠀⠀⠀⣀⣴⣴⣿⣿⣿⣿⣿⣅⠈⠀⠀⠀⠀⠀⢸⡿⠋⣠⠜⠛⣿⣟⣿⣿⣦⣤⣴⣿⣿⠿⠀⠀⢰⣿⣾⣷⠄⣠⠄⠹⣷⣤⣤⣼⠟⠉⠁⠀⠀⢠⣀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠉⠉⠉⢹⣿⣿⡉⠛⢿⣿⣦⣤⣀⣄⣀⣀⣴⠋⢡⡼⠯⢸⡟⠛⠿⢿⡿⡿⢿⡇⢠⡀⡀⣼⣿⡿⠛⢉⡵⣤⡟⠊⡻⡟⠉⠂⠀⠀⠀⠀⠀⠈⠚⣶⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠸⣿⢿⠇⠀⠀⠋⠸⡏⢻⣿⣿⣿⣏⣰⡟⠁⠀⡾⠁⠀⢀⡞⠈⠁⠈⢷⠾⣽⣿⠟⠋⠀⢂⡼⢹⣿⣽⣳⣽⡞⢁⣀⣀⠀⠀⠀⠀⠀⠈⠻⣷⡀⠀⠀⠀⢀⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣠⣿⣧⡸⠀⠀⠀⠀⢀⣤⣾⠯⣠⠏⣿⢀⣀⠼⠃⠀⢀⡅⢡⢂⠀⠀⣌⢠⡀⢠⣾⣿⣤⣴⣾⣿⣿⣿⣿⣿⣷⣿⣿⣿⡧⠂⠀⢤⠀⠀⢸⣿⡇⠀⠀⡔⠀⠀⠀⠀⠀ ⠀⠀⢀⡴⠞⠛⣿⣿⣿⣤⣄⣀⣀⣠⣼⣿⠃⢰⡏⠀⠻⣿⠃⠀⠀⠀⣈⢳⣿⠈⣷⣠⣆⣼⣿⠀⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠉⡉⠀⠀⠂⠀⠀⡀⢛⣿⣷⣀⣦⠇⡄⠀⠀⠀⠀ ⠀⠀⠘⢧⣶⡶⠎⠙⠛⠉⠉⠀⠀⠉⠉⠁⠀⠈⠀⣀⣠⣼⣿⣴⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠘⣛⡿⢛⡛⢉⠉⠉⠉⠉⡀⠀⠀⠀⡀⠀⡀⠀⢵⣾⣿⣿⡏⠁⠀⠃⠀⠀⠀⠀