⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠒⢤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣼⠀⢸⠇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠬⢝⡻⣶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠴⠶⠶⣿⡏⠀⢸⠃ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠻⢿⣶⢦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣇⡇⠀⢸⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠀⠀⠀⠀⠀⠀⠀⠀⠉⣺⠛⠛⣶⠤⣀⡀⠀⠀⠀⠀⠀⠀⢸⣿⡇⠀⡟⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⢠⣤⡞⠁⢀⣀⣽⡀⠒⠬⣁⠲⠤⣀⠀⠀⢸⣿⠀⠀⡇⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⢀⣰⠏⠈⢷⣤⠟⠹⣿⠛⠳⠦⣄⡈⡑⠂⠹⢶⣾⣿⠀⢸⡇⠀ ⠀⠀⠀⠀⠀⠀⣠⢾⡟⠳⣄⠀⠀⠀⠀⠀⣿⠀⠀⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⢻⡀⠀⠀⠀⠉⣷⡄⢀⠀⣿⡿⠀⣼⡇⠀ ⠀⠀⠀⠀⢀⠞⢁⡾⠻⣶⣿⡿⠶⠶⠒⢚⣁⣤⣦⠶⠶⠒⠛⠛⠛⠿⠿⢽⣶⣾⣿⣯⠴⢶⣤⣿⣿⣿⣣⣿⡇⠀⣿⠀⠀ ⠀⠀⠀⡴⢋⣴⠟⠁⣠⣾⢻⣷⠀⢀⣴⡿⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⣦⠀⠀⠉⠙⢸⣿⠁⠀⣿⡇⠀ ⠀⣠⠎⣠⡾⠁⢀⣾⠟⣡⠏⣽⣿⠾⠋⠀⠀⠀⠀⠀⠀⣠⣤⡤⢤⣄⠀⠀⠀⡴⠶⣿⣏⠻⣷⡀⠀⠀⣿⣿⠀⠀⡿⠃⠀ ⢸⣇⠀⠻⣧⣴⣿⣯⠞⢡⢾⡿⠁⠀⠀⠀⠀⠀⠀⣀⣀⡿⢿⣿⣷⢈⣧⠤⠴⡇⠈⣿⣿⣧⡟⣧⠀⠀⣿⣽⠀⠀⡇⠀⠀ ⠀⠙⣦⠀⣨⠟⣵⠋⣴⢳⣼⡟⠋⠉⠉⠉⠉⠉⠉⠉⠉⠻⠾⠿⠷⠛⣷⠶⠶⠿⠷⣾⡛⠉⠀⢹⡦⢤⣿⠿⠶⠾⠇⠀⠀ ⠀⠀⠹⣼⣣⠞⠁⠱⢮⡻⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⢿⡀⠀⣀⡴⠞⠁⠀⠀⢸⡇⠀⡏⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠈⠛⠖⢦⡀⠀⠹⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⡈⢻⡋⠁⠀⠀⠀⠀⠀⣾⠇⠀⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⣀⡀⢀⡠⠤⠹⢦⡀⣿⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠙⠚⠁⠀⠀⠀⠀⠀⣰⣿⠀⠀⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⠀⠀⠀⠀⠀⠀⠀⢠⡟⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠟⡿⠀⠀⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣿⣧⣿⠀⠀⠀⠀⠀⠀⣰⣟⣠⣿⡟⠁⠀⠀⠀⠀⠀⠀⢀⣠⣴⡟⠁⢠⡇⠀⢀⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⠃⠈⢿⠀⠀⠀⠀⢀⣾⣿⣿⠏⠉⠙⠳⠦⣤⣀⣤⣴⣶⠛⠉⠀⠙⠦⠞⠋⠉⠉⠙⠓⠒⠀⠀⠂⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡀⠀⢀⡴⠋⠉⢹⣿⠞⠙⣷⡀⠀⠀⠈⠉⠙⠻⠿⣷⣦⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠷⠖⠋⠀⠀⠀⠈⢻⣴⣶⡏⠉⠙⠒⠲⠤⢤⣀⣀⣠⣤⡿⠿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⡴⠏⠁⠀⠙⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣴⣒⣿⠭⠽⠶⠶⠒⠒⠒⠒⠒⠋⠿⠿⢷⣖⣤⢄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⡾⠟⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠓⠺⢽⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⠿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠆⠙⠻⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⣿⠟⠓⢦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⡿⠋⠁⠀⠀⠀⠘⠷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣦⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡴⠖⠒⠒⠒⠲⢤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣷⡄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣰⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢦⡀⠀⠀⠀⠀⠀⠀⠀⣴⠋⠀⠀⠀⠀⠀⠀⠀⠈⠉⠓⠒⠒⠦⣤⣤⣤⣄⣀⢙⣿⡄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢰⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⢦⡀⠀⠀⠀⢀⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣷⡄⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣼⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣦⡀⢀⡞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣷⡀⠀⠀⠀ ⠀⠀⠀⠀⢰⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣤⣤⣤⠀⠀⠙⠛⠁⠀⠀⠀⠀⠺⠿⢦⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⡷⣄⠀⠀ ⠀⢀⣤⡶⠋⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠟⠛⠛⠋⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡉⠛⠿⣶⣤⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠈⠙⣆ ⢰⣿⠏⠀⢰⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡶⠛⠩⣽⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡏⠉⢷⣦⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡆⠀⢹ ⢸⣽⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠶⠶⠿⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⠿⠿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⢸ ⠀⠹⣷⡀⠸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠿⡇⠀⡞ ⠀⠀⠈⢷⡄⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⢴⣆⠛⠁ ⠀⠀⠀⠀⠙⡿⠗⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡶⠀⠀⣀⣀⣀⣀⡘⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣼⡇⠀⠀ ⠀⠀⠀⠀⠀⠸⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠾⢛⣁⠛⠉⠩⠭⠤⠶⠬⢥⣉⠳⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠋⠁⣾⡇⠀⠀ ⠀⠀⠀⠀⠀⠀⢿⣧⠠⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⢯⠴⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⡌⠳⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠁⠀⠀⣿⡇⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⣿⡄⠀⠉⠉⠛⠲⠦⠤⣤⣀⣀⣀⣀⣠⡼⢋⡟⠁⠀⢀⣠⣾⡷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⠹⣆⠀⠀⠀⠀⠀⠀⠀⠀⣼⠃⠀⠀⢠⣿⠃⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢹⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠈⠀⠀⣷⡶⠚⠋⢉⣿⣀⣀⣀⣀⣀⣀⣀⣀⠤⠤⠤⠼⠅⠈⢧⣀⠀⠀⠀⠀⣠⠼⠃⠀⠀⢀⣾⠏⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⢻⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣿⣷⡤⠖⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠒⠒⠛⠁⠀⠀⠀⣠⣾⡏⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⡿⠋⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⣷⣤⣂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣾⠿⠛⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠿⢿⣦⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣴⣾⠿⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠻⢿⣶⣤⣤⣄⣀⡀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣤⣤⣶⣶⠿⠛⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠛⠛⠛⠿⠷⠶⠾⠿⠿⠿⠛⠛⠛⠛⠛⠋⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⡀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠸⡇⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⡇⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢰⡇⠀⢰⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⡁⠀⢸⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⣤⣤⣤⣤⣤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⡀⠀⢸⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⢄⣐⣲⠶⠾⠛⠿⣿⡝⠀⠀⠀⢡⡍⠛⠟⣿⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⣡⣤⣼⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣇⣨⣟⣧⠀⠀⠀⠀⠈⢻⣦⠀⠃⣠⣾⣾⠷⢿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣿⢻⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⡟⠀⠀⠀⠀⠀⠀⠀⢸⣿⣤⣾⣿⡿⠿⠷⣄⠙⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣿⢸⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⡏⠀⠀⣴⠘⡆⢸⣿⣿⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⡿⢸⣿⣿⣿⣶⣶⣦⣤⣤⠀⠀⠀⠀⠀⣿⡿⣿⡀⠀⠀⠀⠀⣀⣴⡿⡉⣿⠻⣯⡉⠙⣷⣼⢃⣾⢿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣠⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⣿⡷⡈⠻⠷⣶⣶⠾⠏⠉⠀⠉⢻⣧⡈⠛⠛⢋⣡⣾⠏⢹⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣤⣾⣿⣿⣿⣟⠻⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⣿⠀⡇⠀⠠⣶⣦⣤⣀⡀⣀⠈⠀⠙⠟⠿⠿⠛⠛⠀⢀⣿⢻⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣿⣿⣿⣿⣿⣿⣄⠹⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⣿⡆⡇⠂⠀⠹⣿⣛⣿⣿⣿⣶⡶⣶⣶⣶⣶⣶⣦⠀⢸⣿⣾⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⠀⠀⢢⡄ ⠀⠀⣿⣿⣿⣿⣿⣿⠛⣷⣻⣿⣿⣧⠀⠀⠀⠀⠀⠀⢿⣧⢣⡀⠀⠈⣿⡿⠛⣩⡿⠛⢿⣾⣷⣬⣿⣿⢛⣠⣾⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡿⠏⢻⣇⠀⠀⢹ ⠀⠀⢹⣿⣿⡿⣿⠟⣄⢈⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠈⢿⣿⠃⣠⣿⠟⢠⡾⠋⢀⣤⡶⠿⠿⠟⢋⣀⣾⣿⣿⣿⣿⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣷⣿⣟⣋⣽⣄⣀ ⠀⠀⣼⡟⣿⣶⣿⣿⡟⣽⣿⣿⣿⡷⠀⠀⠀⠀⠀⢀⣤⡾⣿⣷⣿⡟⠀⡿⢀⣴⡟⡉⠀⠀⡀⣠⣤⣽⣿⣿⣿⣿⣿⣿⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡟⠋⣿⣿⣿⣿ ⠀⢰⣿⢤⣿⢿⣿⣿⣴⣿⣿⣿⣿⡇⠀⠀⢀⣤⡾⠛⠀⣼⠃⢙⣿⣧⠀⣠⣾⣯⡆⣈⣻⣽⣿⣿⣿⣿⡿⢿⣿⡿⠏⣿⠟⠳⢤⣀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⡄⢹⣿⣿⣿ ⠀⢸⣧⣺⣷⣟⣿⣿⣷⣾⣿⣿⣿⣷⢀⣴⠟⠁⠀⠀⢰⠏⠀⢸⡏⠙⠛⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠋⢠⣾⡟⠀⠀⣸⠋⠻⣦⣀⠀⠀⠀⣰⣿⠋⠹⣿⣿⣿⠘⣿⣿⣿ ⠀⠈⣿⣿⣿⡙⣿⣿⣿⣿⣿⣿⣿⣷⠛⠁⠀⠀⠀⠀⣿⠀⠀⣿⣤⣴⣤⠈⣿⡍⠍⠙⠛⠛⠭⢋⣽⠿⠋⠀⣰⣿⠏⠀⠀⣸⡇⠀⠀⠀⠛⢷⣤⣼⡿⠁⠀⠀⠘⣿⣿⡄⢿⣿⣿ ⠀⠀⣼⠿⣿⣷⣽⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⢠⡇⠀⢸⡟⠉⠉⠉⠳⣾⣿⣷⠶⠶⠶⣾⣿⡁⠀⠀⣴⣿⠇⠀⠀⢀⡟⠀⠀⠀⠀⠀⣾⠻⣏⠀⠀⠀⠀⠀⢸⣿⣧⠀⠻⠿ ⠀⠀⢿⣧⣼⣿⣿⣿⣿⠋⣿⣿⣿⣿⣿⠀⠀⠀⠀⢸⡇⠀⢸⡇⠀⠀⠀⠀⠈⢳⣍⠙⢋⣽⠏⠈⠙⠷⣴⣯⡏⠀⠀⠀⣾⠀⠀⢠⠀⠀⠀⣿⠀⢹⡄⠀⠀⠀⠀⢸⡿⣧⣤⠶⠖ ⣀⣴⡟⣿⣿⣿⣿⣿⠀⠀⠻⠿⡿⠟⢻⠀⠀⠀⠀⣼⠁⠀⢸⣿⡀⠀⠀⠀⠀⠈⣯⠀⠈⢻⡆⠀⠀⠀⠨⣿⠃⠀⠀⢠⡟⠀⢀⡏⠀⠀⠀⣿⡀⠘⣷⠀⠀⠀⢀⡾⠃⠀⠀⠀⠀ ⣏⢻⣿⡟⠉⢻⣿⣿⠀⠀⠀⠀⡇⠀⣸⠀⠀⣄⡾⣿⠀⠀⢸⡿⣷⡀⠀⠀⠀⠀⢹⠀⢠⠟⠀⠀⠀⠀⢠⣿⠀⠀⠀⣾⠁⠀⢸⡇⠀⠀⠀⢸⡇⠀⠘⣧⠀⠀⣼⠃⠀⠀⠀⠀⠀ ⢻⣆⢻⣧⣤⣿⣿⣿⣤⣀⠀⠀⡇⠀⣿⣤⡾⠋⠀⣿⣤⠴⠞⢿⠘⢿⣄⠀⠀⠀⢸⣧⠟⠀⠀⠀⢀⡴⢻⡇⠀⠀⢰⣿⡀⢰⣾⢷⣄⡀⠀⠀⢿⡄⠀⠸⣦⣼⠃⠀⠀⠀⠀⠀⠀ ⠀⠙⣷⡙⠻⣿⣿⣿⣾⠉⠙⠛⠟⠚⠉⠁⠀⠀⢸⡏⠳⣄⠀⣏⠀⠀⠙⢿⣵⣶⣌⣉⣀⣤⣶⠾⠋⠀⠈⣷⠶⢦⣼⡏⠻⢾⣿⠀⠉⠛⢶⣤⣈⣻⣦⣤⣿⠃⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣿⣿⣶⣜⣻⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠀⠀⠘⠒⠋⠀⠀⠀⠀⠈⠉⠛⠛⠉⠉⠀⠀⠀⠀⠀⢹⡄⢸⠏⠀⠀⠀⢹⡀⠀⠀⠀⠀⠈⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣿⣏⢻⣟⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣠⣴⡛⣿⣶⣯⠹⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣷⣷⣿⣿⢸⣧⣿⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⠔⠐⢄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⡠⠔⠚⠉⠉⠉⠀⠀⠀⠉⠉⠓⠲⣄⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⣴⠞⠓⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢢⡀⠀⠀⠀ ⠀⠀⠀⣴⠟⠁⠀⠀⠀⠈⠢⡀⠀⠀⠀⡠⠒⠀⠐⠢⠤⠀⣀⣀⢳⡀⠀⠀ ⠀⠀⣸⠃⠀⠀⠀⠀⠀⠀⠀⠈⠢⡀⡐⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡀⠀ ⢀⠤⣿⠀⠀⠀⠀⠀⠠⠒⣒⡒⠁⠈⠀⠀⠈⣉⣒⠤⡄⠀⠀⠀⠀⠈⡏⢢ ⢿⡀⡟⠀⠀⠀⠀⠀⠀⠸⠴⠛⠀⠀⠀⠀⠀⠓⠾⠃⠀⠀⠀⠀⠀⠀⢹⢀ ⠀⠡⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⢹⠈ ⠀⠀⠸⡆⣀⠀⠀⠀⠀⠀⠀⣠⡺⠁⠉⠉⠈⠫⡢⡀⠀⠀⠀⠀⠠⠊⢸⠀ ⠀⠀⠀⢳⡀⠈⠁⠒⠒⠒⠊⡥⠔⣞⣀⣀⣀⠀⠈⠎⢄⠀⠀⡠⠃⢀⡏⠀ ⠀⠀⠀⠈⢷⡀⠀⠀⠀⠀⠀⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠞⠀⠀ ⠀⠀⠀⠀⠀⠉⠳⠦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡤⠖⠚⠉⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠓⠒⠒⠒⠛⠛⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠴⠊⠉⢢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⡶⠾⠞⠛⠛⠒⠒⠒⠒⠛⠛⠓⠶⣦⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⠞⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⡿⠯⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣴⡿⠛⠁⠀⠀⠈⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢷⡄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⣴⡿⠋⠀⠀⠀⠀⠀⠀⠀⠈⠓⢦⡀⠀⠀⠀⠀⠀⠀⣠⠖⠉⠉⠉⠉⠒⠦⢤⣀⣀⠀⠀⠀⠈⢻⣆⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣾⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⡀⠀⠀⠀⣰⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠀⢿⣆⠀⠀⠀⠀ ⠀⠀⠀⢸⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⣀⡼⠁⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣄⠀⠀⠀ ⠀⠀⣀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣤⠤⠶⠖⠂⠀⠉⠀⠀⠀⠀⠈⠛⠳⢦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⠢⣄⠀ ⣴⠟⠁⣼⡇⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⢀⡴⠖⣦⡄⠀⠀⠀⠀⠀⠀⠀⠀⣴⠖⢦⣍⠙⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡄⠈⡇ ⣿⠀⠀⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⠶⠿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⠿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⡇ ⠈⢻⡀⢻⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡃⡴⠁ ⠀⠀⠙⢾⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡄⠀⠀⠀⠀⠠⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡏⠀⠀ ⠀⠀⠀⠈⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠶⣛⠐⠊⠉⠋⠉⠙⢩⡓⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⠋⢸⡇⠀⠀ ⠀⠀⠀⠀⢹⣇⠒⠤⢤⣀⡀⠀⠀⠀⠀⠀⠀⣠⣞⠗⠋⠀⣀⠀⠀⠀⠀⠀⠀⠙⢦⡹⣄⠀⠀⠀⠀⠀⠀⠀⡼⠁⠀⢸⡇⠀⠀ ⠀⠀⠀⠀⠈⣿⡄⠀⠀⠀⠉⠉⠓⠒⠒⠒⠛⠁⣇⣠⠔⢺⡟⠁⠀⠀⠀⠀⠀⣀⣀⣹⠈⢦⠀⠀⠀⠀⢀⡼⠁⠀⢠⣿⠁⠀⠀ ⠀⠀⠀⠀⠀⠘⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣿⡦⠔⠊⠉⠉⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠙⠒⠒⠚⠉⠀⠀⣠⣿⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠘⢿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⡾⠛⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⣷⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⠾⠛⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠻⢶⣤⣄⣀⣀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣠⣤⡶⠾⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⠛⠛⠛⠛⠛⠛⠛⠛⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠘⣿⣟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⡀⠀⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠘⠁⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢠⡄⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠈⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣤⠤⠤⡤⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠠⠀⢀⣿⣿⠀⠀⠀⠀⠀⠀⠀⢠⡄⢴⡵⠛⠉⠉⠻⣮⠀⠀⠐⣆⣩⣻⣷⣦⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⡾⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠈⣳⡟⠚⠃⠀⠀⠀⢸⣧⣠⣾⡿⠭⣍⢻⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⡇⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⢸⣿⡅⠀⠀⠀⠀⠀⣸⣿⣿⣏⣀⡰⠜⡆⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣇⣿⣿⣿⣿⣷⣶⡆⠀⠀⠀⣼⣏⢷⣄⣀⣀⣤⠾⠋⢼⣏⠳⣤⣭⠟⣱⠿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢀⣤⣾⣿⡿⢿⣿⣿⣿⣿⡇⠀⠀⠀⣿⡏⠀⢙⣩⣍⡁⠀⠀⠆⠙⡶⣤⡴⠾⠋⢰⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢸⣿⣿⣿⣿⣄⢻⣿⣿⡿⠀⠀⠀⠀⢿⡇⡀⠀⠸⣿⣻⣿⣿⣶⢶⣶⣶⣶⣦⠀⣾⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⣀⣀⣀⣄⠀⠐⠄ ⠀⠸⣿⣿⣿⣿⡋⢧⣿⣿⣷⠀⠀⠀⠀⠘⣷⣡⠀⣠⡿⢋⡵⠛⢙⣿⣽⣾⠿⢫⣼⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⣿⣿⣋⣽⣧⡄⠙ ⠀⢀⡿⢟⣹⣧⡷⡞⣿⣿⡇⠀⠀⠀⠀⢀⣹⣷⣴⡿⢁⡟⢀⡴⠛⠉⠉⣁⣐⣾⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡿⠶⣾⣿⣶ ⠀⣾⢡⡿⢿⣿⣵⣿⣿⣿⡇⠀⢀⣤⠞⠋⣰⠉⣻⣧⣈⣴⣿⡇⣐⣮⣿⣿⣿⡿⣿⣿⠟⣿⠓⢦⣄⠀⠀⠀⠀⠀⢀⣿⣿⣿⡄⢹⣿⣿ ⠀⢿⣸⣿⣿⣿⣷⣿⣿⣿⣇⡴⠛⠁⠀⢠⠇⢀⡿⠈⠉⢿⡿⠿⣿⣿⢿⡿⣿⡿⠋⢀⣾⠃⠀⣰⠋⠛⢦⣄⠀⣠⡿⠁⠹⣿⣧⠸⣿⣿ ⠀⢘⣿⣿⣺⣿⣿⣿⣿⣿⣏⠀⠀⠀⠀⣿⠀⢸⠿⠟⠳⣼⡷⣥⣤⣤⣭⡾⠋⠀⣰⣿⠃⠀⢠⠇⠀⠀⠀⢹⢿⡟⠀⠀⠀⠸⣿⡆⠻⣿ ⠀⠸⣧⣽⣿⣿⡿⠋⣿⣿⣿⡆⠀⠀⠀⣿⠀⢸⠀⠀⠀⠈⠻⡍⠒⣰⡏⠉⠳⣴⣿⠇⠀⠀⡿⠀⢠⠀⠀⣾⠀⣧⠀⠀⠀⢀⡿⣧⠴⠖ ⡤⣾⣿⣿⣿⣿⠀⠈⠛⣿⠋⡇⠀⠀⣰⡇⠀⢸⣧⠀⠀⠀⠀⢧⠀⢹⠆⠀⠀⠘⡟⠀⠀⣸⠁⠀⡏⠀⠀⢹⠀⠸⡄⠀⠀⡼⠁⠀⠀⠀ ⣧⢻⣏⢀⣿⣿⡇⠀⠀⣿⠀⡇⣠⡷⢻⣃⣀⣸⡝⣧⡀⠀⠀⢸⣠⠏⠀⠀⢀⣼⡇⠀⠀⣏⠀⣰⣇⡀⠀⠘⣧⠀⠹⡄⣸⠃⠀⠀⠀⠀ ⠈⢳⣝⢿⣿⣿⣯⠓⠒⠿⠚⠋⠁⠀⣸⠻⣄⢰⡃⠈⠳⢶⣤⣜⣃⣠⣤⠖⠋⠈⡷⠤⣴⡟⠶⣿⠈⠙⠶⣤⣙⣧⣤⡿⠃⠀⠀⠀⠀⠀ ⠀⢸⣿⣷⣭⣿⣿⠀⠀⠀⠀⠀⠀⠀⡇⠀⠈⠚⠁⠀⠀⠀⠉⠉⠉⠉⠀⠀⠀⠀⢱⣀⡏⠀⠀⢸⡄⠀⠀⠀⠈⠉⠉⠀⠀⠀⠀⠀⠀⠀ ⢀⡸⣷⣽⡿⣿⣿⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣽⣹⣿⣷⣸⢿⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⠟⠉⠉⠈⠙⠻⣿⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣨⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⡿⠃⠀⠀⠀⠀⠀⠀⠀⠙⢿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⠆⠉⢉⣼⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠛⢿⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⡾⠟⣉⣠⣴⣾⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠋⠀⠀⠀⠀⠙⠻⣷⣤⠀⣠⣤⣤⣤⣶⣶⣶⣿⣿⣿⣶⣶⣶⣦⣤⣤⣤⣾⡿⢋⣀⣴⣿⣿⣿⣿⡿⠛⣿⣿⠸⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣨⣿⡿⣿⣽⣿⣿⣿⣿⣟⣽⣿⣿⣿⣿⣿⣿⣿⡿⣻⣿⣿⣿⣿⣿⣿⡿⢿⣿⠃⠀⢿⣯⠐⠛⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣦⣄⣹⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⣿⣻⣾⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⢠⣿⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿ ⢀⣀⠀⠀⠀⠀⠀⠀⢀⣴⣾⣿⣿⡿⣴⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⣿⣧⡀⣿⠀⠀⢸⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣧ ⠺⣿⣷⣦⠀⠀⠀⣠⣾⣿⣿⣿⣟⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣼⣿⣿⣷⣭⣤⣶⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿ ⠀⠈⡉⠹⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣮⠛⠉⠙⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻ ⠀⠀⠀⠀⣹⣿⣟⡙⢿⣿⣿⣿⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀⠀⠘⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈ ⠀⠀⠀⠀⣿⣿⣼⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣶⠿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣿⣟⣀⣠⣿⣿⣿⣗⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣭⡿⣴⠆⣹⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⡄⠀⠸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢹⣿⣿⣼⠿⠿⠛⣛⣴⣿⣿⣿⣿⣿⣿⢸⣿⣿⣿⣿⣷⡄⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣼⣿⣿⣿⣿⣿⣿⣄⢿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀ ⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⡟⣿⣿⣿⣿⣿⣿⣿⣏⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⣿⣿⣿⣾⣗⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣤ ⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⡽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⣿⣿⣼⣿⣿⣿⣿⡜⢿⣿⣶⣶⣶⣶⣾⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠹⢿⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⡼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⢿⣿⣿⡻⣿⣄⠀⠉⠉⠙⠛⠿⠿⠿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠻⣿⡿⣿⣿⣿⣿⣿⣿⣧⣻⣿⣿⣿⣿⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣷⣹⣿⣷⡀⠀⠀⠀⣀⣀⣠⣤⣭⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⡏⣿⡇⠀⠀⠀⠈⠉⠙⠛⠿⣿⣿⣇⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⣷⡻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⠇⢻⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⢿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣷⣼⡿⠀⣿⡿⢿⣿⡛⠿⠟⠛ ⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤⣶⣿⣿⣇⠀⣀⣿⣶⣤⡀⠀⣄⠀⠀⠀⢻⣀⣀⣤⣼⣿⣿⣿⣿⣿⣿⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻⣿⣿⣿⡿⠁⢀⡿⠀⠀⢹⠿⣄⠀⠀ ⠀⠀⠀⠀⠀⠀⣴⣶⡿⠈⠋⢙⠿⣿⡛⣿⣿⣿⣿⣿⣷⣿⡀⠀⣀⢘⣿⣿⣿⠿⢿⣿⣿⣿⣿⣯⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⣿⣿⠟⠁⢀⡿⠀⠀⢠⡟⠀⠈⠳⣄ ⠀⠀⠀⠀⠀⠀⣭⣭⠀⠀⡼⠋⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⡟⠛⠻⠛⠃⠀⠀⠀⢀⣽⣿⣿⣿⣿⣼⣿⣿⣿⣿⣿⣿⣿⢹⣿⣿⣿⣿⣿⣷⠟⠁⢀⣴⢿⠇⠀⢠⡟⠀⠀⠀⠀⠈ ⣠⣤⠀⠀⡀⠈⠛⠟⠀⠘⠇⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⢀⣴⣿⡁⠀⠀⠉⠉⠙⠛⠿⢿⣿⠿⠿⠿⠿⠿⠿⠛⠛⠉⠁⢀⡴⠏⢁⡟⠀⢀⡾⠀⠀⠀⠀⠀⠀ ⠉⠀⠀⢸⡿⢸⡇⠀⠀⢰⣇⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⣠⡾⠋⢸⡏⠛⠲⢦⣤⣄⣀⣀⣴⠟⠙⢧⡀⠀⠀⠀⠀⣀⣤⡴⠚⠋⠀⢠⡾⠀⠀⣼⠃⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢸⡇⠈⠁⠀⠀⢸⣿⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣏⠀⠀⢀⣴⣿⠁⠀⢸⡇⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠈⠙⠛⠛⠛⠉⠁⠀⠀⠀⣠⢴⡟⠀⠀⢀⡿⠀⠀⠀⠀⠀⠀⠀ ⣤⣤⣤⣿⣇⣴⡆⢴⣶⣿⣿⠄⠀⠀⠀⠈⠉⠈⠉⠉⠉⠉⣀⣤⡞⠁⣿⠀⠀⠘⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⠶⠖⠋⠁⣼⠁⠀⢀⣾⠃⠀⠀⠀⠀⠀⠀⠀ ⠛⠛⠛⠛⠛⠛⢳⣶⣄⠛⠿⠀⠀⠀⠀⣠⣾⣶⣄⠀⠀⢀⣿⡟⠀⠀⣿⠀⠀⠀⢸⣎⠉⠛⠓⠒⠶⠤⠤⠤⠴⠒⠒⠛⠛⠉⠁⠀⠀⠀⠀⠀⠈⠙⠓⠛⠘⣧⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠙⢿⣷⡄⠀⠀⠀⢸⣿⣇⠈⣿⡇⠀⣷⡟⠀⠀⠀⢹⣧⣀⣠⡼⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢧⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣦⡀⠀⠘⣿⣿⣿⣿⠇⢨⡟⠁⠀⠀⠀⢸⡈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣄⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣄⠀⠈⠙⠉⠁⣴⡿⠀⠀⠀⠀⠀⣸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠲⠶⠶ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣾⡗⠀⢀⡿⠁⠀⠀⠀⠀⠀⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢀⡀⣀⣀⣀⣠⣤⣤⣤⣴⣶⣶⠿⣿⡿⣿⠿⢛⡿⠁⠀⠀⠀⠀⠀⢠⡷⠶⠤⠤⢄⣀⣀⣀⣀⣀⣀⣀⣀⡀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠤⠤⠤⠤⠤⠤⠤⠤⠶⠶⠞⠛⠛⠋⠉⡇

⠀⠀⠀⢸⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢸⡟⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠂⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠆⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢀⣸⡇⠀⠀⠀⠀⢤⣠⡖⠊⠻⡅⠀⣪⣿⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢸⣿⡇⠀⠀⠀⠀⢸⡇⠀⠀⠀⣿⣾⣋⡑⣽⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢀⣬⣿⣿⣿⣷⠀⠀⣿⠱⠤⠴⠚⠙⢟⣒⣛⠟⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣿⣿⣧⣻⣿⠏⠀⠀⢿⡄⠘⣿⣶⣶⣶⣿⣧⢠⣿⣿⡟⠀⠀⠀⠀⣄⣠⡀⠀ ⠀⡿⣿⣷⣽⣿⡃⠀⠀⢘⣶⣴⢣⢊⡴⠛⢋⣵⣿⣿⡟⠀⠀⠀⠀⠀⣿⡶⣵⣤ ⢰⣷⣿⣿⣿⣿⡄⡠⠚⢡⠉⠷⢴⣿⣤⣾⣿⣿⡿⣫⠏⡲⢄⡀⠀⣠⢻⣷⢸⣿ ⠈⣿⣿⣿⣿⣿⡏⠀⠀⡇⢸⠒⠢⣷⠬⢥⣝⠁⣴⠃⢠⠃⠀⢹⢾⠁⠀⢹⡎⠿ ⣠⣷⣿⡟⠙⢿⢻⠀⢀⡇⢸⡀⠀⠘⡆⢪⠀⠙⡏⠀⡎⢠⠀⢸⠘⡄⠀⡜⠉⠉ ⢯⣧⣼⣿⣄⣸⡸⠔⢋⡤⢸⠱⣄⡀⠷⠁⣀⠴⣇⢠⣅⡾⢄⡀⢇⠘⡼⠁⠀⠀ ⠀⣷⣿⣿⠀⠀⠀⠀⢸⠈⠚⠀⠈⠉⠉⠉⠀⠀⠣⠏⠀⢡⠀⠈⠉⠉⠀⠀⠀⠀ ⣶⣿⣯⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠋⠁⠀⠙⠻⢷⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡿⣿⣦⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿ ⠀⠀⠀⠀⠀⠀⠀⣼⣿⣁⠀⠀⠀⠀⠀⠀⠙⢿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⠾⢛⣀⣴⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿ ⠀⠀⠀⠀⠀⠐⠀⠀⠈⠛⢷⣤⡀⣀⣠⣤⣤⣤⣽⣿⣷⣤⣤⣤⣤⣀⣴⠾⢋⣠⣿⣿⣿⡿⢿⣿⠹⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣼⠿⣻⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⣿⣿⡿⠿⢿⠃⠘⣿⠐⠛⠁⠀⠀⠀⠀⠀⠀⠀⢰⣶⣬⣿ ⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⡿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣷⡂⢾⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⡟ ⢶⣶⣄⠀⠀⢀⣴⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣜⣠⣤⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿ ⠀⠉⠙⢿⣶⣿⣿⣿⣿⢧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣸⣿⣿⣿⣟⠋⠙⢿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹ ⠀⠀⠀⢸⡟⣬⣹⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⣿⣦⡀⢈⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢸⣏⣛⣿⣿⣿⣿⣿⣿⣿⣿⣿⢹⣿⣿⣿⣿⣿⣿⣿⡿⣟⣻⣻⠛⣿⣿⣿⣿⣿⣿⣿⣿⡉⠉⢿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣸⣿⣿⣿⣿⣿⣿⣿⣼⡿⠛⣻⣼⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢹⣿⣿⣿⣿⣟⣿⣿⣿⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣿⣿⣿⣿⣿⣜⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⣷⢠⣴⣢⣠⣤⣤⣴⣶⣶⣿ ⠀⠀⠀⠀⠀⠀⠹⢿⣿⣿⣯⢿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣷⡀⠉⠉⠛⠻⠿⠿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⣿⢿⡟⠛⠻⠿⠷⢿⣿⣿⣿⢻⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣽⣿⣦⣀⣤⣤⣤⣴⣶⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠸⣇⠀⠀⠀⠀⠀⠈⠙⠻⢿⣿⣿⣿⣿⣿⣿⣹⣿⣿⣿⣿⡟⣿⣿⣿⣿⣻⣿⣿⣝⣿⠛⣿⣿⣿⢿⣿⠿ ⠀⠀⠀⠀⠀⠀⢠⣤⣶⣿⣇⢀⣻⣤⣄⠀⣀⠀⠀⢰⣀⣠⣬⣿⣿⣿⣿⡿⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣿⣿⣿⠃⢰⠏⠀⢹⢷⡀⠀ ⠀⠀⠀⠀⠰⠾⠟⠈⣩⠛⢻⣽⣿⣿⣿⣿⣿⣀⣤⣬⡿⠟⠛⠻⣿⣿⣿⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⣿⡿⠁⣠⡟⠀⢠⠇⠀⠙⠦ ⢀⡀⠀⠀⠸⢿⠆⢰⠁⠀⠀⢘⣿⣿⣿⣿⣿⠁⠀⠁⠀⠀⢀⡴⠛⠛⠛⠿⠿⢿⣿⣿⣿⣿⣿⣿⡿⠿⠟⠉⣠⠞⣹⠁⢀⡏⠀⠀⠀⠀ ⠉⠁⢰⡷⣶⠀⠀⢰⡀⠀⠀⢸⣿⣿⣿⣿⣿⠀⠀⠀⣠⠞⠉⡏⠓⠦⣤⣄⣀⣠⠞⠳⡄⠀⠀⠀⣀⣤⠖⠊⠁⣰⠃⠀⡼⠀⠀⠀⠀⠀ ⠀⠀⢰⡇⢈⠀⠀⣼⡇⠀⠀⠸⠿⠿⡿⠿⠧⠀⢀⡴⡏⠀⠀⣇⠀⠀⠀⠀⠀⠁⠀⠀⠈⠉⠉⠉⠁⢀⣀⡴⢺⠃⠀⣰⡇⠀⠀⠀⠀⠀ ⣿⣿⣿⣷⡿⣈⡛⢿⡇⠀⠀⠀⣠⣄⠀⠀⠀⣶⠟⠀⡇⠀⠀⢻⠳⠤⢄⣀⣀⣀⣀⣀⣀⡤⠤⠖⠛⠉⠀⠀⠻⢤⡰⢻⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠙⢿⣦⠀⠀⠀⣾⣯⠙⣷⠀⣾⡏⠀⠀⢻⣄⣀⡼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⣄⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠙⣷⣄⠀⠹⣿⣿⠟⢀⡟⠀⠀⠀⢸⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⣀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣷⣤⣤⠀⢰⡟⠀⠀⠀⠀⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉ ⢀⢀⣀⣀⣠⣤⣤⣤⣤⡶⣾⢿⠷⢖⡞⠀⠀⠀⠀⢀⡧⠤⠤⣄⣀⣀⣀⣀⣀⣀⠀⠀⠀⣀⠀⠀⠀⠀⠤⠤⠤⠤⠤⠤⠤⠴⠒⠒⠒⡆

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⠢⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡿⢿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠴⠭⣿⣷⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⡶⠶⢾⣿⠃⢸⡗⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠿⣷⣶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⣾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⡤⠶⠛⠛⠛⢿⠶⣤⣤⣀⡀⠀⠀⠀⠀⠀⣿⣿⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⣠⡴⠞⠉⠁⠀⠀⠀⠀⠀⠀⠉⠙⠒⠯⣟⢶⣤⣄⡀⠀⣿⡟⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⠿⠻⣮⢹⣿⠃⠀⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⡀⢠⡏⠑⠢⢄⡀⠀⠀⠀⠀⠀⠀ ⠠⠤⠄⣀⣀⣀⡀⠀⣴⣿⡇⠀⠀⠀⠀⠀⠀⠀⣀⣀⣄⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣶⢸⣿⠀⠀⠀⠈⠉⠒⠤⣀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⠉⣿⣿⠁⠀⠀⣀⣤⣴⣾⠿⠿⠟⠛⠉⠉⠉⠙⠛⠿⠶⣶⣦⣤⣤⣤⣤⣿⣼⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣿⣧⣴⣾⠿⠟⠋⠉⠀⠀⠀⠀⣤⣤⡀⠀⠀⠀⠀⠀⣴⣶⡄⠹⣾⣇⠉⣿⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⡛⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠟⠁⠀⣀⣀⣀⣀⠈⠋⠁⠀⢻⣿⣄⣿⠂⠀⠚⠒⠀⠀⢤⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢰⣽⣏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡇⠀⠀⢈⣩⠗⠀⠀⢸⡿⣯⠙⠉⠙⡇⢠⠦⡀⠀⣠⣶⣂⣧ ⠀⠀⠀⠀⠀⠀⠀⢸⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡍⠻⡖⠚⠉⠀⠀⠀⠀⣸⠃⣿⠀⠀⠀⣷⣾⡖⠓⡞⠋⠉⠉⠉ ⠀⠀⠀⠀⠀⠀⠀⠼⢿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢤⣷⠤⠒⣶⣶⣄⣰⣏⣼⠃⠀⠀⠀⣿⣿⡇⠀⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⡟⠦⣀⣀⡀⣠⣴⣞⠛⠒⠒⠒⣲⣴⣮⣁⣤⣤⣤⣽⣿⣿⣿⣿⠅⠀⠀⠀⠀⡇⠀⠙⠈⠉⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⣟⣿⡏⢹⣿⠉⣿⠉⣿⣯⣟⣫⣿⣿⣾⣿⣿⣬⡇⠀⠀⠀⠀⢀⣇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣾⡇⠀⠀⠀⢀⣼⣿⣿⢻⣿⠖⠋⠀⢸⣏⠉⠁⢻⣿⣟⡿⠿⠝⠷⠤⠤⠤⠶⠞⠋⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠘⡇⠀⢀⣴⢯⣿⣿⣿⣿⣿⣧⣀⣀⡜⠙⠦⠤⠼⠛⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⠶⠋⠀⠀⠉⠀⢨⣿⣿⠿⠿⣷⡤⠀⠀⠀⠀⠀⠸⣷⠦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠓⠦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⠾⢿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣂⣒⠯⣷⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣤⣼⣿⣿⠀⢸⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⠉⠙⠓⠯⢽⣻⠶⣦⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠉⢉⣿⣿⡇⢀⣾⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠈⠉⠓⠯⢿⣻⢶⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡇⠈⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⣀⣠⣤⡶⠶⠾⠿⠿⠷⠷⢶⣦⣤⣄⣀⠀⠀⠀⠀⠀⠀⠀⢀⡟⣿⠄⢀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⢀⣤⣶⠟⠛⠉⠀⠀⠀⠀⠀⠀⠀⠉⠑⠒⠾⢭⣟⡻⣶⣄⡀⠀⠀⠀⢸⣧⣿⠁⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⢦⣙⣿⣿⡓⢦⣼⣿⡿⠀⢸⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⡿⠓⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠋⠊⢿⣅⢺⣿⠇⠀⢸⣇⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⡄⠀⢼⡇⠉⠑⠶⢤⣀⠀⠀⠀⠀⠀⠀⠀⠀ ⣀⣀⣀⣒⠒⠂⠀⠀⠀⣀⣾⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣶⡄⣿⣷⠀⠀⠀⠀⠈⠉⠒⠦⢄⡀⠀⠀⠀ ⠀⠀⠉⠉⠉⠉⠛⠓⠒⢾⣿⣿⠃⠀⠀⠀⠀⠀⢀⣠⣴⣶⣾⣿⣿⡿⠿⠿⠿⠿⠷⠶⢶⣤⣤⣤⣀⣀⣀⡀⠀⣀⠈⣿⡄⣿⠙⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⡏⠀⢀⣠⣴⣶⣿⣿⠟⠛⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠛⢛⡛⠛⢿⡟⢿⡟⣿⣷⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣷⣾⡿⠿⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⣶⣶⣦⠀⠀⠀⠀⠀⠀⠀⢰⡿⣿⣇⠈⢻⡼⣧⠀⢸⡿⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⢹⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⠋⠀⠀⣀⣀⣀⣀⠀⠀⠉⠉⠁⠀⠈⣷⣿⣄⣸⡟⠁⠀⠐⠓⠒⠒⠶⠦⢤⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⣾⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡏⠀⠉⠉⠉⠙⣳⡆⠀⠀⠀⣿⢻⣿⠛⠻⠻⠻⣿⡇⢀⣤⡀⠀⠀⢀⣤⡴⢲⣆ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠛⣧⡀⣀⣠⡴⠟⠉⠀⠀⠀⠀⣿⠀⣿⡆⠀⠀⠀⢸⡇⣿⣀⣧⣀⣰⡯⠾⠷⠿⠿ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣾⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣆⠈⢻⡉⠀⠀⠀⠀⠀⠀⠀⢠⡟⢀⣿⠇⠀⠀⠀⢸⣯⣿⡏⠀⢸⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⠀⠀⠠⠤⠾⠻⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠘⢲⣾⡥⠖⠚⣻⢭⡳⣦⢀⡾⣁⡾⠃⠈⠀⠀⠀⢸⣿⣿⡇⠀⢸⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠳⣄⡀⠀⠀⠀⢀⣠⣶⡖⠛⠒⠒⠒⠶⠦⣤⣴⣞⡉⢀⣠⣤⣄⣉⣷⣿⣾⣿⢻⣯⠀⠀⠀⠀⠀⠀⢸⡇⠀⠛⠒⠉⠁⠀⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠉⠉⠙⠓⡾⣿⣿⠟⢲⣶⣶⠒⣶⠞⢿⣿⡖⣻⡯⠿⣿⣿⣯⣿⣿⣿⡉⣹⡇⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠀⠀⠀⠀⠀⠀⠳⣾⣿⣄⣸⣿⡇⢀⡿⠂⠘⣇⡿⣧⠾⠿⣿⣿⣯⣿⣿⣿⠿⣿⠁⠀⠀⠀⠀⢀⣀⣾⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⣠⣾⣿⣿⣯⠹⣿⣿⠉⠁⠀⠀⣿⣷⠀⠀⠈⢹⣿⣧⣽⠟⠛⠚⠙⠛⠓⠒⠛⠛⠛⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡆⠀⠀⢀⡼⣯⣽⣿⣿⣿⣿⣿⣿⣆⡀⢀⣠⠟⠙⠳⠤⠤⠾⠛⢿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣷⣤⡾⠋⠀⠀⠛⠁⠉⢉⣻⣿⣿⣿⣿⣿⣅⡀⠀⠀⠀⠀⠀⠀⠈⣷⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⡉⠋⠀⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⢹⣯⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠲⢤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡇⡏⠁⢀⣿⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠾⢕⡲⢄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣠⣿⣧⡇⠀⢠⣧⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠓⠺⢭⣞⠻⢶⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠁⣿⢹⡇⠀⢸⡇⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠓⠲⠭⣟⡳⢦⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣾⠃⠀⢸⡇⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣹⠟⠙⠛⣗⠦⢤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠻⣿⠀⠀⣿⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣠⡾⠁⠀⠀⠀⣻⠒⠦⢄⡉⠓⠦⣄⣀⠀⠀⠀⠀⢸⣄⣿⠀⠀⣿⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠀⠀⠀⠀⠀⠀⠀⢀⣾⠯⢻⣆⠀⣰⡿⣷⣻⣶⣢⠤⣈⡉⠓⠢⠬⣙⣒⠤⣀⣼⣸⡏⠀⢐⣿⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠶⠶⠶⠦⢤⣤⣤⠞⠃⠀⠀⠻⠿⠋⠀⠘⣧⠀⠈⠉⠒⠻⠥⣒⡄⠀⠉⠙⠒⣿⣿⠁⠀⢼⡟⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣠⠟⣿⣍⠙⢶⣄⠀⠀⠀⠀⠀⢀⣿⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⠀⠀⠀⠀⢻⣆⠀⠀⠀⠀⠀⠀⣿⣆⢀⣄⠀⣿⣿⠀⠀⣿⡇⠀⠀ ⠀⠀⠀⠀⠀⠀⢠⡞⢁⣴⡿⢯⣷⣽⣾⠿⠶⠶⠶⠒⠛⡋⣠⣴⣦⣽⠷⠖⠚⠛⠛⠓⠲⠶⣭⣭⣓⣒⣺⣿⣯⡉⣶⣶⣦⣤⣿⣿⣼⣞⣆⣿⣟⠀⠀⣿⠀⠀⠀ ⠀⠀⠀⠀⢀⡴⠋⣰⣿⠋⠀⢀⣽⡿⣿⣄⠀⠀⢀⣴⣾⡿⠟⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠁⠉⠻⣷⣄⠈⠉⠉⠓⠛⠏⢹⣿⡏⠀⠀⣿⢸⠀⠀ ⠀⠀⠀⣤⠏⢀⣾⠟⠁⢀⣴⣿⠟⣤⠿⣿⣠⣔⣿⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⠬⣿⣧⡀⠀⠀⠀⢸⣼⣿⡇⠀⠀⣿⢸⠀⠀ ⠀⣠⡞⠁⣴⡿⠃⠀⣠⣾⡟⢡⡾⠋⣰⣿⡾⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣍⠻⢷⡄⠀⠀⢀⡞⠉⣹⣿⣷⡌⣿⣷⡀⠀⠀⢸⣿⢺⠃⠀⠀⡟⠘⠀⠀ ⠸⣿⡇⠀⠙⢿⣦⣾⣿⢿⣶⠟⣠⠾⣿⡟⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⣻⡿⢿⣿⣿⡇⢉⣿⠶⠖⠺⣇⠀⠸⣿⣿⣿⣿⠹⣧⠀⠀⢸⣏⣼⠀⠀⢀⡇⠀⠀⠀ ⠀⠈⠻⣦⠀⠀⣽⠿⣡⡞⢁⡾⠻⣤⣿⡟⠛⠛⠛⠛⠛⠛⠋⠉⠉⠉⠉⠉⢧⣾⣿⣯⠼⠟⢫⡴⠶⠦⢽⣷⣖⣛⡛⠛⠁⠀⣿⣧⣤⣤⣿⡿⠶⣶⣾⣇⠀⠀⢀ ⠀⠀⠀⢿⣠⣾⢃⡼⠋⠳⣌⡻⣾⣻⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⡀⠀⠀⠀⠀⣠⣽⠇⠀⠀⠀⢸⣿⠀⢹⡟⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠙⢷⣿⢁⠀⠀⠈⠻⣬⣻⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⠹⣧⣤⣤⠶⠛⠉⠀⠀⠀⠀⠀⣾⡿⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢰⠀⠀⠀⠙⠋⠙⢦⡀⠀⠘⢿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣄⠈⣷⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠇⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢸⣀⣀⣀⣀⡠⠤⠬⠿⣤⡀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠋⠀⠀⠀⠀⠀⠀⠀⢀⣾⡟⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣿⣼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⢻⡿⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⡏⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⣠⡿⠁⣴⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⠟⠁⢸⡇⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡿⠷⣿⡇⠀⠀⠀⠀⠀⠀⢀⣴⣿⣬⣼⣿⣿⣅⡀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⠿⢻⣅⡀⠀⣼⣡⣤⣤⣾⣇⡀⠀⠀⠀⠀⠀⠀⢀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⢸⡆⠀⠀⠀⠀⠀⣠⣾⣿⣯⣿⠇⢀⡀⠉⠙⠛⠶⢦⣤⣶⡶⣿⣟⣉⠀⠀⠀⠈⠛⠾⠋⠀⠀⠀⠀⠉⠉⠉⠉⠀⠈⠉⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣷⠀⠀⠀⣠⡾⠋⠉⠉⣿⣿⡾⠋⠻⣆⠀⠀⠀⠀⠀⠉⠙⠛⠾⢯⣿⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣄⣤⠞⠋⠀⠀⠀⠀⠻⣿⣠⣤⡶⠟⠛⠲⠶⢤⣤⣀⣀⡀⠀⠀⠀⣉⣉⣿⣿⣟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⡛⠛⠀⠀⠀⠀⠀⠀⠈⠉⠙⠛⠛⠛⠋⢻⣏⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢐⢤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣸⡇⢸ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠶⢦⣄⣀⠀⠀⠀⠀⠀⠀⣾⡇⠸ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠂⣈⡏⠔⣠⠄⡀⠀⣿⠀⡇ ⠀⠀⠀⠀⢀⡤⡀⠀⠀⠀⡔⠂⠤⠴⠋⠘⠚⠹⡏⠙⠂⢌⠁⠛⣿⢀⡇ ⠀⠀⢀⠔⡵⠻⣾⡓⠒⣒⣥⠦⠒⠒⠛⠛⠢⠶⠿⢄⡲⠼⢿⣿⡯⢸⡇ ⠀⡠⣪⠞⣠⣞⡝⣷⠾⠋⠀⠀⠀⣠⣤⢄⠀⢀⠤⣶⣳⡄⠀⣾⡇⢸⠇ ⠘⢧⠙⡾⡻⡫⣾⡧⠤⠤⠤⠤⠄⢟⣿⡧⣇⢘⣤⡿⠟⢹⣀⣻⣇⣼⠀ ⠀⠈⠺⣝⡉⠪⣻⠅⠀⠀⠀⠀⠀⠀⠀⢠⢧⡀⠴⠊⠀⢸⡇⡏⠀⠀⠀ ⠀⢀⠀⠀⠝⢄⢹⠀⠀⠀⠀⠀⡀⠀⠀⠈⠂⠃⠀⠀⢀⣾⠀⡇⠀⠀⠀ ⠀⠀⠀⠀⠀⣼⣻⠀⠀⠀⠀⡜⣰⠆⠀⠀⠀⠀⢀⡠⠊⡘⠀⡇⠀⠀⠀ ⠀⠀⠀⠀⠀⠁⢹⠀⠀⡠⠾⣽⡩⡉⠒⠠⠶⣾⣍⡈⠒⠋⠉⠉⠒⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⠦⠊⠀⠀⢻⡴⠋⠒⠂⠤⠤⠬⢽⠷⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠈⢑⢤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣿⠛⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢠⠈⠙⠛⠶⣤⣄⡀⠀⠀⠀⠀⠈⢰⡿⢰⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⢀⡤⠒⠊⠉⠉⠙⠳⢖⣤⣀⠀⢸⡇⢸⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⢫⣺⠇⢸⡀⠀⠀⠀⠀⠀ ⢀⣀⡀⢀⣾⠁⠀⠀⠀⢀⣀⣀⣀⠀⠀⠀⠀⠀⠹⡅⣷⠀⠁⠂⠤⢀⠀ ⠀⠀⠀⢸⡏⣀⣤⠶⠟⠛⠋⣉⠉⠉⠙⠛⣒⢲⣲⠿⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢘⡟⠉⠀⠀⠀⠀⠀⠛⠀⡀⠀⣈⡛⠀⢻⣤⣇⣀⠂⠀⠀⠀⠀ ⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⢐⢧⠤⠐⠁⠀⡸⣷⠀⢸⣼⠥⡴⠛⠚ ⠀⠀⠀⠚⣇⠀⠀⠀⣀⣄⣀⣀⢈⠲⠐⠲⣴⣤⡧⠃⠀⢸⠿⡀⠇⠀⠀ ⠀⠀⠀⠀⡇⠉⠀⢾⡟⣲⠖⡞⣿⣽⣿⣯⣿⣯⡇⠀⠀⢸⠀⠀⠀⠀⠀ ⠀⠀⠀⠘⡇⠀⣠⣾⣿⣽⡏⠀⡻⣄⣨⢿⠋⠋⠁⠒⠈⠉⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠑⠚⠁⠉⠩⡿⠟⠿⠄⠀⠀⠀⣷⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⢠⡞⠁⠀⠙⠳⣄⠀⠀⠀⠀⠀⠀⢀⣠⠐⣻⣶⣤⠀⠀⠀⠀⠀⠀⣿ ⠀⠀⠀⠀⠈⠙⠦⣀⣠⣤⣬⣿⣦⣤⣤⣠⣖⣩⣶⣿⢿⡟⣿⠆⠀⠀⠀⠀⠐⣿ ⠀⠀⠀⠀⢀⣤⡾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⢹⠀⡇⠀⠀⠀⠀⠀⠀⢻⡿ ⠺⢦⣄⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣯⡴⢿⡄⠀⠀⠀⠀⠀⠀⢻ ⠀⠀⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣀⣿⣆⠀⠀⠀⠀⠀⠀ ⠀⠀⢿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢷⣺⣿⣿⣿⣿⣷⡀⣿⠀⠀⠀⠀⠀⠀ ⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⢀⡀⠀⢀⣀⣠ ⠀⠀⠀⠘⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣮⠉⠛⠻⠿⢿ ⠀⠀⠀⠀⠀⠀⡯⡏⠉⠉⠙⠻⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⢶⣿⣿⡿ ⠀⠀⠀⣠⠲⠿⡧⣼⣶⣤⡀⠀⣤⣾⣿⣿⣯⣿⣿⣿⣿⣿⣿⢿⡿⢃⠎⢨⠓⢄ ⣀⠀⠐⠖⠰⠁⠈⣿⣿⣿⠏⠉⠀⣠⡞⠛⠻⠿⣿⠿⠿⠿⠟⢋⡠⡺⢀⠇⠀⠀ ⠀⢸⠙⠀⣸⠀⠀⣿⣿⣿⠀⢠⡎⢸⡀⠉⠒⠒⠁⠓⠀⠒⠊⣁⡴⠁⡈⠀⠀⠀ ⠛⠛⠛⢬⡛⠀⢀⡴⣄⢀⡾⠁⡇⠀⡗⠒⠀⠤⠤⠀⠒⠊⠁⠀⠑⠘⢃⠀⠀⠀ ⠀⠀⠀⠀⠙⣦⠈⠿⠞⡸⠁⠀⡏⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠄⣀ ⠀⣀⣀⣀⣀⣨⡿⡦⡤⠁⠀⠀⡇⣀⣀⣀⣀⣀⠀⠀⡀⠀⠀⣀⡀⠀⠀⠠⠄⠄