⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⢁⣾⣿⣡⡿⣿⣯⡾⠉⠀⡴⠃⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⢀⣴⣶⣶⡄⠀⠀⠀⠀⢀⣀⠀⠘⠁⢀⣾⣿⣿⠟⣻⡧⡾⠁⢀⠞⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣷⣤⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠈⠓⠒⢛⡿⣻⠿⡟⣽⣿⣼⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⢿⣷⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⡞⢰⠋⠀⠿⢃⡿⣿⣠⠀⠀⠀⠀⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠿⣿⣽⣽⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⢸⢁⡏⠀⠀⡄⣼⣠⣁⠨⢇⡀⠀⡼⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣤⣤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠛⠃⠀⠀⠀⠀⠀⠀⠀⢀⡏⣼⢃⢀⣰⡿⠋⠈⠀⠀⣼⠋⠱⠁⠀⠀⠀⣬ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠶⠒⠉⠉⠉⠁⠀⠀⠀⠀⠈⠙⠿⣶⡒⠶⢤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣷⣿⡼⣿⡿⠈⠀⠀⠀⢰⠇⠀⠀⠀⠀⠀⢸⠘ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠚⠁⣀⣀⡠⠶⠊⠉⠉⠉⠉⠓⠶⣶⣶⡄⠀⠈⣳⣦⣉⠳⠦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠁⣿⣷⣿⠇⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⣤⠀⣾ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠚⠃⠛⠓⠒⠦⢭⣛⠲⢄⡀⣀⡤⠾⠛⠉⢰⠍⡉⠛⠲⢌⠛⢤⡁⠨⣕⢄⡀⠀⠀⠀⠀⢀⣠⠞⠀⢨⣿⢿⣿⠀⠀⠀⠀⠀⣿⣠⡄⠀⢀⡴⣿⡾⠍ ⠀⠀⠀⠀⠀⠀⢀⡠⠚⣠⢴⡀⠀⠀⠀⠀⠀⠉⠙⢲⡽⠋⠀⠀⠀⠠⡜⢀⠸⡄⠀⢀⠑⠄⠉⢦⡈⠙⢯⡲⣄⠀⠐⠋⠁⠀⠀⣾⠃⢸⣿⡇⣶⡄⠀⢰⣰⣿⡇⢀⣾⣷⣿⠇⠘ ⠀⠀⠀⠀⠀⣰⢋⣡⠞⠉⠀⠉⠳⢤⡀⠀⠀⠀⢀⡞⠁⠀⠀⣰⠃⣸⠁⡘⠀⠑⣄⠈⠳⡄⠀⠀⠹⡄⠀⠙⢮⡢⠀⠀⠀⢀⡼⠃⠀⢸⠏⡇⣿⣷⣀⣿⣿⣿⣴⣿⣧⣾⣿⣆⠀ ⠀⠀⠀⠀⡼⢁⡞⣡⠶⢻⠀⠀⣀⡰⢝⢦⡀⠀⡾⠀⠀⠀⠠⠃⢠⠏⢀⡇⡇⠀⠸⡀⢠⠈⠀⠀⠀⠹⣶⡄⠀⠙⣦⡀⠐⠋⠀⠀⠀⢺⠀⣷⡿⣿⣿⣿⠏⢻⡿⣿⣿⣿⣟⡿⠀ ⠀⠀⠀⢠⣧⡟⠀⣀⡀⠾⠒⣫⠟⢁⡼⠋⠀⡼⠁⠀⠀⠀⠀⠀⡞⡄⠎⠀⠁⠀⠀⡇⠈⣇⠀⠀⠀⠀⠘⣽⡄⠀⠘⣿⣷⣂⡠⠆⠀⠸⠀⠘⠀⣻⣿⣿⣇⢸⠁⠀⠀⠀⠁⠀⠀ ⠀⠀⠀⣼⠟⠛⠛⠲⠽⣟⡾⠃⣰⠋⠀⠀⣰⠃⠀⠀⠀⠀⢀⣾⣼⣀⣀⡀⡄⠀⠰⣵⠀⢸⡆⠤⣤⣀⠀⠘⣿⠀⠀⠹⡇⠀⠀⠀⠀⠀⠀⢀⣴⠏⣹⠇⢹⡈⠀⠀⠀⠀⠀⠀⢠ ⠀⠀⠀⡟⠀⠀⠀⠀⠀⠀⠙⠾⠁⠀⠀⣰⠃⠀⠀⠀⠀⣠⠾⠛⠉⠉⠉⢠⠇⠀⢀⡟⠀⡺⣷⠀⢼⠀⢹⠷⢼⣆⠀⢠⡿⠀⠀⠀⠀⠀⠀⠚⠁⣠⣿⠖⠉⢳⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⡰⢠⠞⢁⣠⣆⣤⢖⡋⠀⢀⣀⣤⣤⣤⠋⠀⣠⢾⠇⢠⠇⣿⣴⣿⣷⣿⣿⡞⣿⣴⠟⡇⠀⠀⠀⠀⠀⢀⣴⡾⠋⢳⠀⢠⠈⢷⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⡇⠀⠀⠀⠠⣀⣀⡀⢲⣶⠶⠟⠉⠀⡟⠻⣡⡾⠟⣛⣿⠻⠿⣾⡋⠈⠁⠈⠀⠁⠀⣴⠟⣽⣿⣟⢹⣿⣶⣷⠾⢷⠀⠀⠀⠀⠀⣽⡿⠖⢒⡀⣰⠏⢀⣈⣷⣀⡀⠀⠀⠀ ⠀⠀⠀⣧⣠⠖⠲⣄⠀⠙⠿⣿⣹⠀⠀⠀⣼⣠⣴⠟⠀⠀⣿⠿⠤⣤⠿⠃⠀⠀⠀⠀⠀⠀⠋⠀⢯⠬⢽⠟⣻⡿⡇⠀⢸⡄⠀⠀⢠⡾⠋⠀⠀⠀⠀⡫⠟⣩⣤⣶⣷⡿⠷⣄⠀ ⠀⠀⢀⣸⣇⡤⠒⠺⣦⠀⠀⢸⣿⠀⠀⢰⡏⠈⠻⡀⠀⠀⠻⠜⣻⣇⡜⠁⠀⠀⠀⣀⠻⡄⠀⠀⠒⠢⠀⠭⠁⠀⡇⠀⢸⡏⠀⡠⣋⣀⣀⣀⣀⡀⢸⢡⡞⠙⢹⣿⣻⡄⠀⠈⣧ ⠴⠚⠉⣟⡜⢀⡄⠰⡝⣧⠀⢸⣿⠀⠀⢸⡇⠀⠀⠉⠓⠒⠚⠉⠉⠁⠀⠀⠀⠀⠀⠉⠉⠛⢲⡄⠀⠀⠀⠀⠰⣤⡇⠀⠸⣧⡚⠁⠉⠀⠀⠀⠀⢨⣯⡞⠀⠀⠈⡻⢻⣥⡔⠋⠉ ⠀⠀⠀⢿⠃⠀⠀⠀⢹⡘⡆⠀⣿⠀⠀⢠⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠲⡏⡇⠀⢰⡇⠉⠲⣄⠀⠀⠀⠀⡼⢹⡇⠀⠀⠀⢢⡾⠋⠀⣠⠖ ⠀⠀⠀⠈⢯⣧⠀⢧⠀⢳⢷⡀⣿⠀⠀⠀⠉⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠸⣄⠀⠀⢹⠀⡞⠰⣀⠀⠀⠑⢦⡀⠀⠁⠀⡇⠀⠀⠀⠸⡇⢠⠊⠁⠀ ⠀⠀⠀⣤⡼⢷⡀⠀⠀⠸⡈⢧⠘⣆⠀⠀⠀⢳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠄⠀⠤⠖⠀⠠⠼⢻⣀⡿⢰⠇⠀⠈⠳⣄⡀⠀⠘⠸⠖⠶⢧⠀⠀⠀⠀⡇⡾⠀⠀⠀ ⠀⠀⠈⠉⠀⠀⠳⡀⠀⠀⡇⢸⠀⠘⣦⠀⠀⠈⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⠀⠀⠀⠀⠀⠀⠀⢈⣿⣳⠟⠀⠀⠀⠀⠀⣑⢤⠀⠀⠀⠠⣸⡇⠀⠀⠀⣇⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠙⣦⣴⡃⠈⠀⠀⠈⢧⠀⠀⠈⢣⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⡟⠁⠀⠀⠀⠀⠀⠀⠈⠳⡝⢤⠀⠀⢙⣇⠀⠀⠀⢹⠀⡄⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣸⡟⠁⠉⠳⠦⣄⣀⠘⢷⡀⠀⠀⠹⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⡋⠐⢄⠀⠀⠀⣀⣠⠴⠖⠒⠛⠉⠉⠉⠽⠃⠀⠀⠀⠘⡆⠸⡄⠀ ⠀⠀⠀⠀⠀⠀⢠⣿⡇⠀⠀⠀⣤⠻⣯⡟⡷⣾⣄⠦⣄⣈⠻⢦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡞⠁⠀⠙⠦⣀⣤⠶⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⠀⢳⠀ ⠀⠀⠀⠀⠀⠀⢸⣿⠁⠀⠀⠀⠈⠳⡙⣿⡕⣽⣿⡏⠛⡛⠙⠓⣾⠛⠳⠦⠤⣄⣀⣀⣀⣀⣠⡾⠋⠀⠀⠀⢤⣴⠏⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠘⡄ ⠀⠀⠀⠀⠀⠀⠘⠸⡄⠀⠀⠀⠀⠀⠘⢾⡻⣍⢻⡷⠀⡇⠀⠀⢻⠀⠀⠀⠀⢰⠋⠉⢉⣿⠁⠀⠀⠀⠀⣠⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡟⠀⢠⢧ ⠀⠀⠀⠀⠀⠀⠠⠀⣿⣆⠀⠀⠀⠀⠀⠀⠙⢯⡻⣄⠀⣷⠀⠀⢸⠀⠀⠀⠀⢸⠀⢸⠀⣧⡄⢄⠀⠀⢠⠏⠀⠀⠀⣠⣤⣠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⠀⢀⠜⣜ ⠀⠀⠀⠀⠀⠀⢸⡀⢸⡜⣆⠀⠀⠀⠀⠀⠀⠀⠙⢮⣙⣾⢄⡀⢸⠀⠀⠀⠀⢸⠀⠸⠀⢳⠙⢮⡿⠁⢻⡀⢠⠏⢉⠟⠀⡏⢹⡆⠀⢀⡀⠀⠀⠀⠀⠀⠀⢀⡴⠋⣀⣴⡇⠀⠁ ⠀⢀⣸⣉⠳⡄⠈⣇⠀⢳⠈⢧⠀⠀⠀⠀⠀⠀⠀⠀⠘⠿⣄⠙⠻⣄⠀⠀⠀⠸⣦⠀⢧⡸⡄⠀⠹⠦⢾⣠⠏⠀⡞⠀⢸⠃⡸⢻⣶⠋⠀⠀⠀⠀⠀⣤⠞⢉⡠⠖⠁⣿⢇⠀⠃ ⠀⠀⠀⠈⠀⠁⠀⠸⡀⠀⢷⡈⢷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢙⣆⡈⣻⠂⠀⠀⢨⡇⠀⠀⠹⣄⣀⣠⣴⠏⠀⡾⠀⠀⡏⠀⡄⠘⡇⠀⢀⣀⣤⠴⠟⡟⠛⠁⡰⠀⠀⢿⠸⠄⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠔⢋⣼⣿⣼⣿⣿⠏⢀⡔⠁⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣦⣄⣀⣼⣿⣿⡆⠀⠀⠀⠐⠤⣨⣤⣼⣿⡿⣽⣟⡏⠀⠊⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⢀⡞⡜⠉⠿⢻⣿⣁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠿⢿⣿⣿⡿⠁⠀⠀⠀⠀⠀⣸⢰⠁⠀⣠⡇⡇⠸⣦⡀⡼⠁⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠠⠤⠤⠒⠒⠒⠢⢤⣄⣀⣀⠀⠀⠀⠀⠉⠁⠀⠀⠀⠀⠀⠀⣧⡏⣄⣼⠏⠁⠀⢀⡏⠀⠀⠀⠀⢾ ⠀⠀⠀⠀⠀⠀⠀⠀⣠⠔⢊⡁⣀⠤⠐⠀⠒⠒⠤⢤⣤⡉⠑⢦⣝⠲⢄⡀⠀⠀⠀⠀⠀⠀⠀⣰⠛⣿⣹⡏⠀⠀⠀⢸⠀⠀⠀⠀⡈⣰ ⠀⠀⠀⠀⠀⠀⢀⠔⠋⠐⠒⠒⠭⣕⡢⣄⣠⠔⠛⠉⢹⠉⠙⠫⢍⠫⣅⠩⣦⣀⠀⠀⠀⢀⠔⠁⢨⡿⣿⡁⠀⠀⠀⢿⣤⠀⢀⣾⣿⢉ ⠀⠀⠀⠀⢀⠔⣡⠖⠢⢄⠀⠀⠀⠀⢈⡟⠁⠀⠀⢠⠀⡄⢡⠀⠀⡁⠀⠳⡀⠙⢷⣄⠀⠁⠀⢀⡟⠁⣿⡇⣶⡄⢠⣾⡟⣠⣟⣿⡇⠀ ⠀⠀⠀⡰⢃⢎⡤⡄⠀⠀⣹⣦⡀⠀⡞⠀⠀⠀⠁⡄⢠⠳⠀⢡⠀⡙⠄⠀⠙⣤⡀⠑⣄⠀⠠⠊⠀⠀⡏⢳⣿⣷⣿⡟⢿⣿⣿⣿⣿⠂ ⠀⠀⢠⣷⡇⠀⣀⠓⢒⠟⣠⠟⠁⡘⠀⠀⠀⠀⢰⡄⠊⠀⠀⠈⡄⢳⠀⠀⠀⠘⣷⡀⠘⣿⡦⠤⠀⠀⠃⠈⢀⣿⣿⣇⠀⠀⠀⠈⠀⠀ ⠀⠀⣸⠋⠉⠉⠛⠫⣇⡴⠁⠀⡴⠁⠀⠀⠀⣰⡿⠤⠤⢠⠀⠀⡇⢸⡗⠒⡶⢤⡘⣇⠀⢸⡇⠀⠀⠀⠀⢠⠞⢹⣇⣼⡀⠀⠀⠀⠀⠐ ⠀⠀⡇⠀⠀⠀⠀⠀⠈⢀⢀⠜⢁⡀⣀⡴⠊⠁⢀⣀⣠⠎⢀⣼⠁⡸⣹⣨⣧⣼⣭⢿⣀⡼⡅⠀⠀⠀⠀⢀⡴⠿⡁⢀⢳⡀⠀⠀⠀⠀ ⠀⠀⡇⠀⠀⠀⢠⣄⡐⣶⠖⠊⠑⡟⢫⡵⠟⣻⡟⠿⣾⠃⠉⠀⠈⠀⣼⢿⣿⣟⣻⣿⣯⠼⡇⠀⠀⠀⣨⡿⠒⢂⣠⠏⣀⣷⣄⡀⠀⠀ ⠀⠀⢱⡴⢉⣢⡀⠉⠻⣿⠀⠀⣼⢶⡞⠁⠀⣟⢷⡶⣻⠀⠀⠀⠀⡀⠁⠘⣐⠻⡭⠟⡇⠀⢱⠀⢀⡴⠋⠀⠀⠀⡼⢉⡴⣾⣿⠛⠳⡄ ⡠⠴⣾⠑⠁⠠⣿⡄⠀⣿⠀⠀⡇⠀⠙⠦⠤⠬⠒⠛⠃⠀⠀⠀⠒⠷⢤⠀⠀⠀⠀⢀⡇⠀⣾⡠⠚⠒⠒⠒⠐⢰⣳⠃⠀⠿⢿⣃⡤⠚ ⠀⠀⢹⢃⠉⠀⠱⢱⠀⢿⠀⠀⣵⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠄⠀⠀⠀⠼⣷⠀⢸⠁⠢⣄⠀⠀⠀⡏⡇⠀⠀⢠⡼⠋⢀⠔ ⠀⠀⠀⢻⡇⠸⠀⢋⢧⢸⡀⠀⠀⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠐⢆⡄⢸⢠⠃⠢⡀⠀⠑⠄⣀⣀⣣⠀⠀⠀⡇⠐⠀⠀ ⠀⠀⠘⠋⠳⡄⠀⢸⠈⠀⢣⡀⠀⠘⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠉⠀⠉⠁⠀⠉⢳⣎⡼⠀⠀⠈⠓⣄⠀⠈⠉⢹⡄⠀⠀⣗⠀⠀⠀ ⠀⠀⠀⠀⠀⠘⣦⣼⠀⠀⠀⠳⡀⠀⠙⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡾⠋⠀⠀⠀⠀⠀⠙⣷⠄⠀⣈⡇⠀⠀⢹⠀⠀⠀ ⠀⠀⠀⠀⠀⢰⡏⠀⠉⠓⣤⣄⣱⣄⠀⠈⢦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠿⡁⠀⠀⢀⡠⠴⠒⠋⠉⠉⠉⠙⠁⠀⠀⠈⡆⢂⠀ ⠀⠀⠀⠀⠀⣿⡇⠀⠀⠸⣌⣿⡽⣿⣷⠿⡶⠭⣷⣦⣤⣀⡀⠀⠀⠀⢀⡰⠏⠀⠀⢈⡷⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠈⡄ ⠀⠀⠀⠀⠀⠛⡇⠀⠀⠀⠈⠻⣿⣟⣿⠄⡇⠀⢸⠀⠀⠀⠉⠏⠛⣻⠋⠁⠀⠀⣠⠎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⣧ ⠀⠀⠀⠀⠀⡄⢿⡆⠀⠀⠀⠀⠈⠛⣷⣄⣡⠀⢸⠀⠀⠀⠀⠀⠀⢻⣄⢤⣀⣠⠃⢀⣀⣤⢤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠞⢀⠜⠨ ⠀⢀⡤⢄⠀⢂⠘⡜⢆⠀⠀⠀⠀⠀⠈⠳⣿⠲⢴⡀⠀⠀⠀⡄⢸⠘⡀⠙⣅⣸⣀⠎⢰⠃⢸⢠⣧⣠⠖⠀⠀⠀⢀⡠⠖⣁⠔⣿⠀⠀ ⠀⠉⠉⠀⠀⠘⡀⠘⣄⢣⡀⠀⠀⠀⠀⠀⠀⠙⣦⡈⣶⠀⠀⢹⠀⠁⠱⣄⢀⣬⠏⠰⠃⢀⠇⠈⠸⡇⠀⣀⣠⠴⣻⠒⢈⠁⠀⠟⠆⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⢀⣤⡀⠀⢀⠀⠊⣽⡷⣟⠏⡐⠁⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⠃⠀⠀⠈⣍⠋⢟⡿⡀⠀⡀⠀ ⠀⠀⠀⠀⠀⠀⠀⣀⡀⠠⠤⠄⣀⣀⠀⠉⠛⠛⠀⠀⠀⢰⣜⣠⠞⠁⡱⠒⠀⢠ ⠀⠀⠀⠀⢀⠖⣁⡤⣂⠀⣀⡲⠦⠍⡮⡐⢄⡀⠀⠀⢀⠌⣿⡟⠀⠀⡇⠀⣠⡱ ⠀⠀⢠⡔⠕⠄⡀⠀⢁⠏⠀⠀⢠⠁⠨⡈⠢⡙⢦⠀⠁⡰⠁⣷⣦⢠⣿⣴⣿⡁ ⠀⢠⡕⢁⠥⡴⡹⠂⠌⠀⠀⣌⠄⠀⠂⠆⠀⠙⣄⠱⣌⡀⠈⠘⢻⣿⠙⠛⠛⠃ ⠀⠘⠁⠉⠙⠔⢀⠌⠀⡀⠜⠓⢂⠀⡔⡸⢠⢒⢽⡀⡧⠀⠀⠀⣃⡇⢣⠀⠀⠀ ⠀⠀⢀⠀⢤⣸⠓⢘⢺⠗⣲⠻⡗⠈⠁⢩⢿⢿⣷⡯⢢⠀⢀⡼⠃⢡⡁⣧⣀⠀ ⡀⠼⠕⢳⡄⢹⠀⡎⠙⠀⠩⠯⠃⠀⠠⠆⡐⠊⠈⡁⢸⠠⠮⠤⠀⡦⠊⢿⣇⠱ ⠀⠸⡄⠌⠲⢸⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠇⠀⠐⢣⠘⡁⠢⡀⠘⠃⠀⢰⠁⠐ ⠀⠐⠑⡀⢰⠃⢆⠀⢃⠀⠀⠀⠀⠀⠐⠀⠊⠀⠛⣮⠃⠈⢂⡀⠉⢱⠀⢸⠂⠀ ⠀⠀⠀⣸⠛⠠⣀⡣⡀⠢⡀⠀⠀⠀⠀⠀⠀⢠⢞⠁⠀⡀⠤⠙⠂⠺⠀⠀⡖⡀ ⠀⠀⠀⢿⠀⠈⢸⣿⢷⢻⠚⡗⠂⢤⠄⡠⠔⠁⢀⠕⠁⠀⠀⠀⠀⠀⠀⠀⡁⢁ ⠀⠀⠀⠘⣆⠀⠀⠙⠻⢌⡀⠇⠀⢸⠀⠣⣠⢠⠁⠤⠤⢄⠀⠀⠀⠀⠀⡠⣡⠪ ⠀⠫⠂⢃⠡⢢⠀⠀⠀⠈⠪⡑⡄⠘⡌⠐⡈⢚⠎⠌⡘⠈⡎⢀⡀⠴⠍⠊⠻⠀

⠳⣄⠀⠀⠀⠀⣰⠃⠀⠀⠀⣠⣶⡿⠋⠀⠀⠀⠀⠀⠀⠈⢳⡄⢀⡴⠟⢋⣩⣭⣽⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠙⢇⠀⠀⣰⠃⠀⢠⣴⠟⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣏⣴⠞⠋⠁⠀⠀⠈⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠉⠉⠉⠉⠉⠁⠀⠀⠀⠀⢠⡏⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⠀⠠⣿⠁⠀⠀⠀⣠⡾⠛⠛⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡏⣀⣤⢶⢶⣏⠉⠉⠀⣀⣈⣙⣻⣿⢦⡀⠀⢰⡏⠀⣀⡀⠘⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠞⠁⢉⠟⠂⠈⠉⠉⠉⠁⠀⠀⠀⠉⠑⠺⣷⣼⡇⠀⠿⠇⠀⠈⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠁⠀⠀⡜⠀⣀⠀⣄⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠙⢿⡄⠀⠀⠀⠀⠈⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⡞⠁⠀⢀⡜⢹⡴⢧⠀⠹⡶⣄⡀⠹⣦⣴⣄⠀⠀⢢⡀⠈⢻⡄⠀⢠⢳⠀⠈⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣸⠀⠀⢀⡎⢠⠋⠁⠠⠋⠒⠋⠉⢻⠿⡟⠁⠉⣙⠶⠒⠽⠶⣼⣿⣦⠘⠾⠂⠀⠘⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣿⢤⠀⢸⠀⡎⠀⢀⣀⣠⠴⠒⠚⠛⠶⡄⠀⢠⣷⣶⣶⢶⣿⡼⠘⣿⡇⠀⠀⠀⠀⢹⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠤⠤⢤⣄⣀⣠⣴⡇⣨⡇⢸⠀⡇⠀⠈⢻⣁⣰⣾⣿⣿⣷⠃⠀⠘⡿⠿⠿⠷⠇⢃⢀⣿⡇⢀⣀⠤⠤⠤⠿⠤⣄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠉⠙⣇⡀⢸⢰⠀⢣⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡦⠀⠒⡒⢸⣸⠟⠋⠁⠀⠀⠀⠀⠀⠀⠈⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠐⠀⠀⠀⠀⠀⠸⡄⡈⡞⡄⢸⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠋⠀⠀⢀⣼⣼⡟⠀⠀⠒⢻⣯⠀⠀⠀⠀⢠⣧⣄⣀⡀⠀⠀⠀⠀ ⠰⣄⡀⠀⠀⠀⠀⠀⢳⣀⡅⢳⡀⢣⠀⠀⠀⠀⠀⣀⡀⠀⠀⣀⣀⣀⣠⢴⠟⢳⡾⢀⣤⣶⠛⠛⠳⣄⠀⠀⠀⠃⡟⠉⠛⠛⠛⢻⡄⠀ ⠀⠀⠉⠑⠲⠦⠤⠤⠤⣻⣄⡀⢣⡀⢣⡀⠀⠀⠀⠀⠈⠉⠉⠁⠀⠤⠄⡞⠀⢸⣧⠏⠿⠿⠀⠀⠀⢸⡆⠀⠀⣸⠁⠀⠀⠀⠀⠀⡇⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢉⡙⠓⠦⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠁⠀⡼⠻⢭⡙⣆⠀⢀⣀⣼⠀⢀⡴⠃⠀⠀⠀⠀⠀⢰⠇⠀ ⠀⠀⠀⠀⠤⠤⠤⢄⣀⡀⠀⠀⠈⠓⢤⣈⣻⣷⣤⣄⡀⠀⠀⠀⣠⣾⡥⢤⣰⠃⠀⠀⣧⡍⠀⠊⠉⢹⣶⣋⣀⣄⡀⠀⠀⢀⣠⡏⠀⠀ ⢳⣶⡶⢤⡀⠀⠀⢀⡤⣬⣷⣤⣤⣄⡘⡏⠀⠈⢻⠈⠉⢹⣷⠾⣅⣀⡀⠘⣿⠤⡄⢰⠣⡇⠀⠀⠠⣼⣤⠏⠀⢀⡽⠛⠛⢿⣧⣤⣤⣄ ⢸⢸⢿⠃⠈⢳⣤⠋⠀⠈⠈⠛⢿⣿⣿⣧⠀⠀⠀⣆⡴⠚⠙⢆⠀⠀⢳⠀⢸⠀⡜⡞⢠⡇⠀⠀⠈⢿⠤⢤⡔⠋⠀⠀⢀⠈⣿⠛⠻⣿ ⡇⢸⢸⠀⠀⢸⠇⠀⠀⠀⠀⠀⠀⠻⣿⣿⣧⣀⣠⠏⢧⠀⠀⢸⠀⠀⣸⡤⠋⣰⣃⡷⠞⠁⠀⠀⠀⠀⠀⠈⠛⠒⢒⡿⠛⠓⠛⢦⠀⣟ ⢁⡏⣼⠀⠀⣿⠀⢀⣀⡀⠀⠀⠀⠀⠘⣏⣸⡿⠃⢠⡎⠳⢄⣸⢧⣾⠿⠓⡛⠛⢷⡶⠒⠶⣄⠀⠀⠀⠀⠀⠀⠀⢯⣀⣀⣀⣀⣼⡂⡏ ⠞⣰⠃⠀⣸⣷⡾⣶⡀⠈⡆⠀⠀⠉⠒⠿⡿⠁⠀⠀⠓⢶⠟⠋⢲⠀⠀⠀⡇⠀⠀⠙⡄⠀⠸⣿⠶⣤⡀⠀⣠⣄⠀⠀⠀⠀⠈⣧⡇⣇ ⡶⠃⢀⡼⢹⢰⣿⡿⠘⣦⠁⠀⠀⠀⠀⣸⠃⠀⠀⠀⣰⠏⠀⠀⡇⠀⠀⠀⡇⠀⠀⠀⢣⠀⠀⣿⡟⢳⣷⡀⠸⣌⣉⣳⣦⠔⠚⢳⡟⠛ ⣷⣶⣏⠀⢸⢨⠟⠁⢠⣿⠀⠀⠀⠀⣰⠃⠀⠀⠀⢠⣿⠀⠀⠀⢇⢀⣀⣀⣦⣀⣀⣀⣞⠀⠀⣿⣷⡄⠙⣟⠳⢿⡀⠀⠸⣤⣀⣼⠟⠀ ⢹⣿⣿⣷⣾⣓⠒⠒⠋⢸⠀⢀⣴⣾⡏⠀⠀⠀⠀⠸⣿⡀⣠⠾⢛⣭⠵⠖⠒⠒⠾⠤⢤⣉⠛⣿⡏⠻⡄⠸⡄⠀⢱⡀⠀⠀⣻⡿⢚⣵ ⠸⡇⠀⠙⢿⣿⣿⣿⣟⠚⠀⢻⠛⣏⠳⣄⡀⠀⠀⢠⡇⢋⡡⠞⠉⠀⠀⠀⠀⠀⠀⠀⠀⠈⠹⣿⣧⠀⠹⡄⢻⣾⣿⣷⣒⣫⠽⣡⢾⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠠⠤⠒⠀⠀⠀⣀⡠⠤⠤⠤⣄⣲⣬⣷⣵⠜⠓⠢⢤⣦⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡤⠚⠁⠀⡤⠀⣠⢞⠁⡠⣴⢂⠉⡡⠒⠒⠄⠈⠀⠓⠢⣄⠈⢩⡽⠷⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠠⠤⢞⣿⡟⢠⡆⢠⡞⣠⠞⡕⣡⠞⠋⠑⠡⠊⢀⡠⠶⣀⢣⡀⠤⡀⢈⢳⣄⠙⣆⠈⠙⣧⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⡴⢻⣿⣵⣟⡴⣫⠞⢁⠜⠉⠁⠀⠀⠀⠀⠠⠋⠀⠀⠈⠻⣿⡑⠙⢎⠃⠹⣇⠘⣷⣦⡘⢧⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢠⠊⢠⣿⣷⣾⡟⡾⠁⣠⠋⠀⠀⠀⠀⠀⠀⣠⣤⡴⣰⡏⠉⠑⢜⠑⠀⠈⢣⠀⠀⠀⢸⣿⠳⣾⡆⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠐⠒⠶⣶⢿⢿⣏⣿⢰⠁⠀⠁⠀⠀⠀⠀⠀⢀⡾⣷⣿⣇⡟⢣⣀⠀⠈⢧⠀⠀⢨⢧⣆⠒⣄⣿⣇⣿⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢠⢃⠋⠀⠏⣽⠿⣄⠀⠀⢠⡴⠒⡦⣰⠋⡴⠟⠒⠛⠻⣾⣏⢧⠀⠈⠀⠀⠈⢿⣾⣾⣿⣿⣿⡋⣻⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⡎⡜⠀⢀⣴⠱⠆⠘⡤⢠⠏⠁⠈⣰⢁⡞⠀⠀⠀⠀⠀⢹⠿⡎⠈⡆⠀⣾⣆⢸⣿⣿⣿⡇⠀⠀⣿⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢠⣿⡇⢐⡾⠀⠀⠀⢰⠁⠀⠀⠀⢰⢃⡞⠀⠀⠀⠀⠀⠀⠘⠆⢹⡀⣿⠀⣹⠻⣿⣿⡟⠁⠙⠄⠀⢸⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⡜⢹⣧⣿⠃⠀⠀⠀⠏⠀⠀⠀⣰⣿⣾⠇⠀⠀⠀⠀⠀⣀⡴⠀⠀⣷⢿⣷⡿⣆⣿⡝⠀⠀⠀⠀⢠⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠂⠀⣸⠟⣿⡀⠀⠀⠀⢀⣦⠀⣼⣻⡿⢿⠀⠀⠀⢀⣞⣿⣧⡤⠶⠾⡿⠾⠏⠓⠘⢯⣤⣴⣾⡍⢇⡾⢽⡲⢄⠀⠀⠀⠀ ⡀⠀⠀⠀⣠⠋⢸⣿⣇⣸⡇⢠⣾⣿⣾⣿⣿⣇⠸⠀⠀⠰⢿⣿⣷⣤⣤⣠⣤⢤⡖⠀⠀⠀⠈⣿⡟⠉⠻⣾⣇⠀⠈⠙⢿⡢⢄⠀ ⠙⢤⡀⠈⠁⠀⢸⡇⣿⢿⣿⣿⠛⠿⠿⠿⣿⠛⠂⠀⠀⠀⠀⠻⠽⠿⠽⠦⠖⣋⣴⠆⠀⠀⢀⡟⡇⢠⢃⡟⠈⢦⡀⠀⠀⠙⢦⠁ ⠀⠈⣿⠆⠀⠀⠀⠁⠀⣸⣿⡿⡆⠀⠀⠀⠀⠀⢀⠀⠀⠀⠈⠻⡆⠀⠀⠘⠛⠉⠀⠀⠀⢀⣾⣰⠟⣋⣾⠃⡔⠉⠱⡀⠀⠀⠀⠁ ⠃⠀⢸⠀⠀⠀⠀⠀⠔⠋⣼⡥⢻⡄⠀⠀⠀⠀⡜⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣿⣶⠛⠁⣿⠀⠀⠀⠀⢱⠔⠀⠀⠀ ⠀⠀⢸⠀⠀⠀⠀⠀⣠⠔⠻⠀⡈⢳⡀⠀⠀⣰⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠟⠁⣰⠃⠀⡸⢹⠹⣄⢀⣠⠊⢦⠀⠀⠀ ⣷⠄⠈⡆⠀⠀⢀⣼⠟⠉⠥⡼⣢⠤⢗⣢⣄⠈⠒⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡿⠁⢀⣴⠃⠀⠀⡇⣾⣆⡜⠉⠀⠀⠈⢄⠀⠀ ⠋⡇⠀⡇⠀⢠⠊⠁⠀⠀⢀⢏⡴⢺⣯⣽⡿⠷⣄⣀⣀⣀⠀⠀⠀⠀⠀⠀⢠⠿⢃⡴⣿⠋⠀⠀⢰⣇⣿⣿⡁⠀⠀⠀⠀⠈⣆⠀ ⠀⡇⠀⣷⡔⠁⠈⠀⠀⠀⣼⡞⠀⠈⠛⢻⡷⠚⢹⠓⠲⠤⠈⠡⣄⠀⣠⠖⣡⠾⠋⢀⣿⠀⠀⠀⠸⣼⠁⢹⡧⠀⢀⡠⠔⠊⠀⠀ ⠀⢇⢀⡏⠈⠓⢄⠀⠀⠠⠙⡇⠀⠀⠀⡎⢀⠤⠚⢷⠒⠒⠚⠓⠻⣛⡥⢚⡥⠴⡎⢉⡏⠀⠀⠀⢀⣇⣶⣤⣷⠟⠉⠀⠀⠀⠀⠀ ⠀⣸⢸⠀⠓⢄⠀⠉⠂⣤⢄⣇⠀⠀⢸⡁⠏⠀⠀⠀⢻⣶⣶⡛⠋⢉⣖⣡⣤⠶⠟⢻⠁⠀⠀⢀⡞⠙⠏⢻⡟⠀⠀⠀⠀⠀⠀⠀ ⣰⡷⠃⠀⠀⠀⢱⣄⡀⠈⠀⢸⡄⠀⠈⡇⡧⢄⠀⠀⠀⣿⣷⠐⠴⠋⠁⠀⣀⣠⣤⣾⠀⠀⠀⢸⠁⠂⠀⠜⣀⣤⠄⠀⠀⠀⠀⠀ ⡟⠁⠀⠀⠀⠀⠀⢙⣟⣂⣀⣸⡇⠀⠀⣧⢱⡀⠉⢠⢎⠞⣟⢿⣶⣄⣠⡞⠛⠉⠀⡏⠀⠀⢀⡇⠀⣠⠮⠊⠉⠀⠀⠀⠀⠀⠀⠀ ⠀⠁⢀⡤⠔⠚⠉⠁⠀⠀⠀⠈⠀⠀⠀⠸⡀⢣⠀⢣⣯⠀⠘⣼⣧⠉⠉⠀⢀⣤⡶⠃⠀⢠⡾⠀⡔⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣀⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠈⣆⢈⣡⠔⢚⡿⠻⡧⠤⣾⠟⡏⠀⠀⠀⣞⣀⡞⡡⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠒⢤⣤⡤⠒⠂⠀⠀⠀⠀⢀⣠⣤⡤⣤⣀⡒⠢⣬⣳⣌⣧⠬⠟⠶⣄⠠⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠂⠀⠀⢀⠀⠀⣠⡶⠋⠁⠀⣀⡤⠖⠒⢋⣉⣉⠉⠙⠦⠐⣦⣀⠀⠉⠓⠫⠭⣷⣦⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⡿⠋⠀⠀⢀⡼⠁⣠⡾⣫⠖⣠⢖⡽⣢⠔⣠⠾⠋⠀⠀⠙⢅⠀⠀⠀⠈⠛⢶⣄⠈⠳⡉⠉⠷⣟⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠴⠶⠛⣛⣽⡏⢀⣼⠅⣠⡾⢃⡼⠋⡼⢁⡴⠋⠉⠘⠁⢔⠁⠀⣠⠞⠛⢄⣈⢧⡘⠲⢄⠀⢌⠹⡳⡄⠘⣦⠀⠀⠻⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⣻⣟⢅⣾⢫⡾⢋⡴⠋⢀⡾⠛⠉⠀⠀⠀⠀⠀⠀⢀⡞⠁⠀⠀⠀⠻⣿⣿⡓⠌⢷⡌⠧⠹⣿⡄⠘⣷⡷⡄⠙⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⣴⣿⣏⣼⣣⣿⣴⠋⠀⣠⠞⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣀⡄⢠⡗⠒⠲⣌⢻⢳⠀⠀⠹⣄⠀⠈⠹⠄⢸⣿⣿⢦⣸⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⡀⠀⠏⠀⣰⣿⣿⣿⣻⡟⢸⠇⠀⣴⠃⠀⠀⠀⠀⠀⠀⠀⠀⣴⠾⣽⡟⣀⣿⡀⠀⠀⠈⢳⡀⠀⠀⠀⠹⡆⠀⠀⠀⠀⢿⣿⢈⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⠉⠙⠛⡻⢛⡿⢿⣡⣿⡤⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡾⠻⣿⠿⢿⣸⡍⢿⡠⣄⠀⠀⢳⡀⠀⠀⢲⡻⡾⡍⢉⢷⢸⣻⣦⣏⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣰⠃⡞⠀⠸⠋⣸⣷⣧⡀⠀⠀⠀⢠⣴⠒⢢⡄⣠⠏⢠⡾⠷⠖⠚⠛⢳⣼⣇⠹⡄⠀⠀⠁⠀⠀⠈⢧⣷⣹⣼⣾⣿⣿⣿⡋⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢠⡏⣼⠁⠀⢠⢰⠇⣇⡄⠿⢀⠀⢰⠏⠁⠤⠋⣰⠋⣴⠏⠀⠀⠀⠀⠀⠈⣷⡿⣆⠳⠸⡄⠀⠀⣤⡀⠈⣿⣧⣻⣿⣟⠃⠋⠁⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⢣⡇⠀⢀⡾⠟⠀⠋⠀⢠⡏⠀⠏⠀⠀⠀⣰⠃⣴⠃⠀⠀⠀⠀⠀⠀⠀⢸⡇⢸⡆⠀⣷⠀⠀⣯⣿⣀⣿⣿⣿⡟⢿⡀⠀⠀⠠⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣿⣾⡇⢣⣼⠇⠀⠀⠀⠀⣾⠀⠀⠀⠀⠀⣰⢋⣴⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇⠀⢷⡀⣿⡇⠀⣿⠈⣿⣿⣽⠏⠀⠀⠙⠆⠀⢰⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣠⠇⢸⣇⣼⡟⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⣠⣿⣴⣿⠀⠀⠀⠀⠀⠀⠀⠀⣀⣼⠂⠀⢸⣷⡇⣿⣾⡿⣄⣿⢇⡏⠀⠀⠀⠀⠀⠀⣾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠄⠁⠀⣼⡟⣿⡇⠀⠀⠀⠀⠀⠀⣆⠀⢀⣰⢿⣷⢿⣸⠀⠀⠀⠀⢠⣴⠾⣿⣏⣁⣠⣤⣼⣿⣤⣿⠻⢇⢹⣿⣛⠀⣠⣤⡖⠲⡄⣸⣗⠦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢰⡟⢠⣿⣷⠀⢠⡆⠀⢀⣼⣿⠂⣾⣿⣿⡏⠈⣗⠀⠀⠀⣠⣶⣶⠟⠛⠛⠉⠉⠉⠙⠁⠚⠉⠀⠀⠀⠘⣯⣾⣿⡿⣿⡄⣧⣿⠈⠑⠢⣕⠢⣀⠀⠀⠀⠀⠀⠀ ⣄⠀⠀⠀⠀⣠⠏⠀⢸⣿⣿⣆⣾⡇⠀⣼⣿⣿⣿⣿⣿⣿⣳⡀⠹⠀⠀⠐⠋⡯⢿⣾⣿⣶⣶⣴⠶⠶⢛⡟⠁⠀⠀⠀⠀⢸⣿⡏⠀⠈⢹⣼⢷⡀⠀⠀⠈⠙⢮⠓⢦⡀⠀⠀⠀ ⠉⢦⣀⠀⠈⠁⠀⠀⢸⡇⢸⣿⢻⣿⣿⡟⠙⠿⢷⣿⣿⣿⣑⠿⠀⠀⠀⠀⢈⠀⠛⠭⢷⣦⣽⠶⠶⢞⣁⣤⡶⠀⠀⠀⠀⣼⠻⡇⢀⡞⣸⡗⠀⠳⣄⠀⠀⠀⠀⠙⢆⠉⠂⠀⠀ ⠀⠀⢻⣿⣄⣀⠄⠀⠈⠃⠘⠃⢸⣿⣿⢷⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠈⠙⢾⣤⠀⠀⠀⠸⠿⠟⠛⠉⠀⠀⠀⠀⣰⠇⣰⣷⠟⢡⣿⠃⢀⠜⠙⣄⠀⠀⠀⠀⡈⠇⠀⠀⠀ ⡆⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⣠⡿⢹⡿⢘⣇⠀⠀⠀⠀⠀⠀⠀⡏⠀⠀⠀⠀⠀⠈⠙⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡿⢛⣥⡾⢫⡿⠠⠏⠀⠀⠘⣆⠀⡠⠀⠀⠀⠀⠀⠀ ⠁⠀⠀⣿⠄⠀⠀⠀⠀⠀⠘⠉⠀⣸⡷⠋⣹⡆⠀⠀⠀⠀⠀⣸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⠾⣻⡟⠁⠀⣼⣿⣀⠀⠀⠀⠀⢨⡎⠁⠀⠀⠀⠀⠀⡀ ⠀⠀⠀⢹⠀⠀⠀⠀⠀⠀⣀⣴⠖⠙⣆⢀⡀⢹⡄⠀⠀⠀⢰⠓⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠋⠀⢠⡟⠀⠀⢸⠃⣿⠹⣄⠀⢀⡴⠋⢺⡄⠀⠀⠀⠀⠀⠈ ⣷⣀⠀⠘⡆⠀⠀⠀⠀⢠⣾⠗⢒⣒⢀⡾⢀⣀⣹⣄⣀⠀⠈⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢺⣷⡞⠁⠀⣠⠟⠁⠀⠀⣿⢠⣿⠀⣨⠟⠉⠁⠀⠀⢳⠀⠀⠀⠀⠀⠀ ⣻⡇⠀⠀⡇⠀⠀⠀⣴⠟⠁⠀⠀⠀⢻⠜⢋⣤⣶⠿⠷⢿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣾⡏⠁⣠⣾⡿⠁⠀⠀⠀⡟⢸⢿⡿⠇⠀⠀⠀⠀⠀⠀⢧⠀⠀⠀⠀⠀ ⠁⡇⠀⠀⡇⠀⢠⣞⣁⡀⠀⠀⠀⢠⡟⣴⠋⢹⣿⣟⣷⡗⠏⣻⣦⠤⠤⠤⢤⣀⡀⠀⠀⠀⠀⠀⢀⡞⢛⣠⠞⢋⡿⠁⠀⠀⠀⢸⣗⣿⢿⣿⡆⠀⠀⠀⠀⠀⠀⣀⡧⠀⠀⠀⠀ ⠂⣷⠀⠀⣿⣄⠋⠀⠀⠀⠀⠀⠀⡼⣼⠃⠀⠈⠙⠛⢻⡴⠚⠉⣻⠓⠒⠢⣤⠈⠁⣤⡀⠀⣠⡾⠋⣴⠞⠁⠀⢈⣧⠀⠀⠀⠀⢸⢸⠏⠈⢹⣿⢀⠃⢀⣠⠔⠚⠁⠀⠀⠀⠀⠀ ⠀⢸⡀⠀⡿⠈⠑⢦⡀⠀⠀⠀⢠⠇⣿⠀⠀⠀⠀⢠⠏⠀⢀⠴⢻⡶⠦⠤⠶⠾⡲⢮⡿⠟⣡⡴⠋⣁⣴⡖⠋⢩⡇⠀⠀⠀⠀⠘⡿⢰⣒⣈⣿⣾⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢸⡇⢰⠁⣄⡀⠀⠈⠣⡀⠀⠈⠀⢿⠀⠀⠀⠀⡾⠀⡶⠁⠀⠀⠙⢦⣄⣀⣀⣤⣤⠶⠟⣉⠖⠋⢀⣈⣧⣤⣾⠀⠀⠀⠀⠀⣸⢿⣿⠹⣿⣧⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣸⠇⡿⠀⠀⠙⢦⡀⠀⠀⠀⢟⠒⠺⡄⠀⠀⠀⣧⢠⠁⠀⠀⠀⠀⠘⣯⣿⡹⢅⠀⢀⣾⠧⠴⠾⠛⠛⠉⠀⣿⠀⠀⠀⠀⢰⡇⢀⠛⠀⢹⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣰⣯⠞⠁⠀⠀⠀⠀⢝⡢⣄⠀⠀⠀⣄⣷⡄⠀⠀⢹⡌⡷⢤⣀⢀⠀⠀⣸⣿⣧⠈⠳⠟⠁⠀⠀⢀⣠⣤⣶⣾⡇⠀⠀⠀⠀⡟⠠⠋⠀⢠⠞⢠⣤⡤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡿⠃⠀⠀⠀⠀⠀⠀⠀⠙⣮⡳⠄⠀⠀⣻⠃⠀⠀⢸⡇⢳⠀⠉⠊⠀⡼⣡⢿⡝⣷⣶⣆⠀⣀⣴⠿⠛⠉⠀⢸⠃⠀⠀⠀⢰⠃⠀⠀⡴⣡⠖⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠉⠦⡀⠀⠀⢀⣀⡤⠶⠒⠉⠉⠉⠉⠉⠟⠀⠀⠀⠘⢳⠀⢇⠀⢀⡞⡼⠃⠈⢳⠘⣯⠻⠿⠿⠃⠀⠀⠀⣀⣾⡀⠀⠀⣀⡟⠀⢀⠞⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠂⠄⣀⠴⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠸⡄⠈⣴⣿⠃⠀⣈⣧⣯⣦⠀⠀⢀⣠⣴⣻⠟⠁⠀⠀⢰⠟⠁⣰⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣀⠚⢁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡆⠀⣷⡐⢁⣤⠴⡛⣑⡿⠋⢻⡶⠶⣿⣟⢹⡇⠀⠀⠀⡀⣿⣀⣼⠏⡠⠀⠀⠀⠀⠀⠐⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠱⡀⠀⢠⠃⢀⣠⠾⠋⠀⠀⠀⠀⠱⣤⢚⡭⠟⠻⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠂⠈⠀⠁⠀⠉⢸⠀⠀⢀⣀⡀⠀⣀⣼⠁⠀⢠⠖⠛⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⡿⠒⡻⠝⠂⠐⠒⠒⠛⠵⣄⣇⠰⠆⠘⣄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⡜⠀⠠⣅⡄⢦⡀⠠⣀⡀⠀⡀⠹⡄⠀⢀⠘⡆⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠘⠀⠰⠱⠉⠐⠚⠚⡓⠟⠉⡲⠈⢶⡽⣦⠛⠀⠸⡄⠀⠀⠀⠀⠀⠀ ⢀⣀⣀⣀⡎⣂⠀⡇⠐⡖⢩⣴⣮⠇⠰⡿⠿⠝⡇⣿⠀⣀⣀⣱⣀⠀⠀⠀⠀⠀ ⠀⠀⠀⠉⢡⠘⢀⢡⠀⠀⠀⠀⠀⠀⢀⠔⠀⢀⢡⠋⢁⣠⠄⠀⠀⡇⠀⠀⠀⠀ ⠠⢀⠀⠀⠈⢄⠞⡌⠄⠀⠀⠀⢀⣀⠀⠠⢴⠛⣏⣤⡖⠚⢄⠀⠐⡍⠛⠓⢲⠀ ⠀⠀⠈⠉⠁⠘⠒⡰⠌⣄⠀⠀⠀⠀⠀⢉⠆⢸⠎⡨⠁⢀⣸⠀⡰⠁⠀⠀⢸⠀ ⣀⣀⠐⠒⠂⡤⡀⠈⠱⠬⠷⡦⠤⣀⡤⠒⢲⣇⠀⡕⠀⠁⣸⢮⠔⢄⢀⣤⣃⠀ ⡉⢳⠉⣦⠎⠈⠙⢿⣷⣇⠀⢡⡔⠛⡌⠙⠀⡇⢧⢸⠀⠀⠻⠥⡔⢁⣀⢸⡛⢹ ⢣⠸⠀⣏⣀⡀⠀⠀⠹⡛⡶⠃⠥⣀⣧⡴⠮⠼⢾⠥⢄⠀⠀⠀⠀⢘⠁⢀⣱⠸ ⡣⠃⣸⣻⣶⠄⠀⠈⠁⢻⠁⠀⢱⠋⠱⠀⠀⠀⠀⠂⠈⣷⣶⡀⢖⠤⣀⣀⢧⢤ ⣧⣎⢸⡹⠃⡼⠀⠀⣠⠃⠀⠀⡇⠀⣠⣀⠤⠤⠀⢘⣀⣿⡌⢳⠺⡏⠙⢤⡼⣂ ⢸⠙⢿⣾⣤⡤⠠⡾⠣⣀⠀⠀⠷⣊⠕⠊⠉⠉⠉⠑⠢⣽⠈⠄⢦⣼⣤⣔⢏⣾

⠳⣄⠀⠈⠁⠈⠀⠀⣰⠏⠀⠀⠀⠀⠀⣠⣾⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠻⣦⡀⠀⣠⣶⠟⠛⠋⣉⣩⣭⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠤⠽⣧⡤⠀⠀⠀⢰⠏⠀⠀⠀⣠⣴⣾⡿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣼⠋⢁⣴⡾⠟⠛⠉⠉⠉⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣀⣀⣈⣧⣄⠤⢤⠏⠀⠀⠀⠾⠟⠋⣸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣶⠟⠁⠀⠀⠀⠀⢀⣠⣬⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠁⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⣀⠀⣿⠃⠀⠀⠀⠀⢀⣴⡿⠛⠉⠘⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠃⢀⣠⢤⣶⣿⣛⠉⠉⠉⠀⠀⠀⠉⠛⢿⣿⢷⣀⠀⠀⠀⣾⡟⠀⢀⡀⠀⠘⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣯⡖⠋⠛⢾⡧⠉⠛⠓⠲⠖⠒⠛⠋⠉⠉⠛⠛⠳⢭⣓⣦⡀⣿⡅⠀⣏⣿⠀⠀⠘⢿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡿⠋⠀⠀⢰⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⢿⣿⣇⠀⠈⠉⠀⠀⠀⠈⢿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡟⠀⠀⠀⢀⡏⠀⢀⡄⠀⣧⠀⠀⠀⠠⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣆⠀⠀⠀⠀⡀⠀⠈⢿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠟⠀⠀⠀⢠⠞⢹⣠⠿⣇⠀⠹⣟⢦⣄⡀⠘⢷⣦⣀⣤⠀⠀⠀⠦⣄⠀⠈⢿⣇⠀⠀⢠⠹⡄⠀⠈⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡏⠀⠀⠀⣠⠏⢠⠟⠏⠀⢙⡷⠤⠽⠶⠿⢽⣖⡲⠵⠏⠙⠛⢦⣤⣀⣙⣧⣄⠈⣿⣧⡀⢻⣄⣷⠀⠀⠸⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⢀⡟⠀⡟⠀⠀⠀⠉⠀⠀⠀⣀⣀⣐⡊⠻⠂⠀⠀⢠⢞⣉⣀⠈⢉⣭⢳⡇⣿⣷⡀⠉⠉⠀⠀⠀⢹⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠶⣦⠀⢸⠁⢸⡇⠀⠠⣶⣤⣴⠞⠋⠉⣉⣉⡙⢷⡄⠀⠀⣿⣫⣿⣯⣝⢿⡿⣾⠁⢹⢸⣷⠀⠀⠀⠀⠀⠀⢿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠤⢤⣤⣄⣀⣀⣀⣀⣸⣿⠀⡸⡄⢸⠀⢸⡇⠀⠀⠙⣿⠀⢠⣾⣟⣿⣿⣿⡿⠁⠀⠀⢿⠷⠶⠿⠿⠾⠅⢿⠀⢸⢸⡏⠀⢀⣀⣀⣠⣤⡬⣿⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⠉⠛⠛⠿⣿⠈⠃⣷⠈⡄⠘⡇⠀⠀⠀⠛⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣄⠀⢠⡤⣄⢸⡄⣿⣸⠷⠛⠉⠀⠀⠀⠀⠀⠀⠀⠈⢳⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢀⣀⡤⠄⠀⠀⠀⠀⠸⡔⠂⢹⡀⡇⠀⣿⠀⠀⠀⠀⠀⠠⠀⠂⠀⠀⠀⠀⠀⠀⠀⣠⠔⠋⠀⠀⠘⢆⠀⣇⡟⠁⠀⠀⣠⡤⣤⠄⠀⠀⠀⠀⠀⢸⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⣧⠰⠄⡇⢿⠀⢻⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⡴⠞⢶⡿⠀⠀⠀⠉⠀⣻⠷⠀⠀⠀⠀⠀⢀⡾⣶⣶⣤⣤⣀⡀⠀⠀⠀⠀ ⠰⣤⣀⠉⠁⠀⠀⠀⠀⠀⠹⣧⡀⣽⠘⣇⠀⢧⡀⠀⠀⠀⠀⠀⢀⣀⠀⠀⠀⠀⠀⢀⣀⣀⣠⠴⣿⠛⢻⣰⠇⣀⡴⣞⡛⠛⠛⠳⣄⠀⠀⠀⠀⠚⢀⡇⠈⠉⠉⠉⠉⠉⣧⠀⠀ ⠀⠀⠉⠛⠲⣤⣤⣀⣀⣀⠀⠘⢿⡁⠀⠸⣆⠈⢳⡀⠀⠀⠀⠀⠀⠈⠉⠛⠛⠛⠋⠉⢀⣀⡀⢸⠇⠀⢸⠏⣼⠛⣿⣿⠇⠀⠀⠀⠈⣧⠀⠀⠀⢀⣾⠁⠀⠀⠀⠀⠀⠀⣿⡄⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠙⠛⠻⠶⢤⣼⣆⡀⢳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡏⠀⠀⣸⣾⠧⠤⣍⠁⠀⠀⠀⠀⠀⡏⠀⠀⠀⣼⠇⠀⠀⠀⠀⠀⠀⠀⣿⠇⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠦⣄⠉⠛⠲⣽⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡟⠀⠀⢰⡏⠉⠛⢶⠨⣷⠀⠀⠤⣔⣲⡇⠀⣠⡾⠃⠀⠀⠀⠀⠀⠀⠀⣠⡟⠀⠀ ⠀⠀⠀⠀⣀⣤⣤⣤⣤⣄⣀⡀⠀⠀⠀⠀⠀⠙⢦⣄⠈⢻⣿⣶⣤⣄⠀⠀⠀⠀⠀⢀⣴⣯⣤⣤⣄⡾⠁⠀⠀⢈⡷⢴⠀⠈⠉⠁⢸⣷⣞⠉⣀⣤⣀⠀⠀⠀⠀⠀⣠⡿⠀⠀⠀ ⣷⣤⢶⣤⣀⠀⠀⠀⠀⠀⢀⣉⡙⠢⣀⣀⣀⠀⠀⣿⠋⠉⠉⠻⡍⠉⠉⠛⡶⢶⣴⡋⠉⠀⠀⠀⢿⣇⣀⣀⠀⣼⢃⡗⠀⠀⠀⢀⣸⡇⣩⠟⠉⠀⢈⡷⠶⠶⢾⣿⣋⣀⣀⣀⠀ ⢸⠛⣿⣤⡞⠛⢦⡀⠀⣠⠋⠈⠿⠛⢿⣿⣿⣿⣷⣼⡄⠀⠀⠀⢻⠀⠀⣀⣿⢯⡉⠉⠛⠻⣆⠀⠈⣏⠀⢻⢀⡏⢸⠃⠀⠀⠀⠠⣿⡟⠋⠀⢀⡴⠟⠀⠀⠀⠀⢻⣖⣒⣒⠿⣿ ⢸⠀⡏⢹⠂⠀⠈⣿⡼⠃⠀⠀⠀⠂⠀⠙⢿⣿⣿⣿⣧⠀⠀⠀⠘⣧⡞⠁⠀⠈⢿⠀⠀⠀⢿⠀⢀⣿⠀⡟⢸⠀⢸⠁⠀⠀⠀⠀⠻⠗⠒⢲⣏⠁⠀⠀⣀⣠⡤⠀⣯⠉⠉⠙⣾ ⡞⢸⡇⢸⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⣷⣄⣀⡼⠋⢧⡀⠀⠀⠈⡇⠀⠀⣸⣠⠞⢁⣼⣁⣼⡶⠋⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠛⢋⡽⠛⠋⠉⠛⢷⡄⠀⣟ ⠁⡸⠁⣿⠀⠀⢰⣟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⠉⠙⣯⠟⠁⢀⡞⠻⣆⡀⢀⣇⡴⣾⣿⠷⠶⠾⠿⣯⣡⣴⠶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⠀⠀⠀⠀⠀⢀⡧⠀⡟ ⣰⠃⣸⠏⠀⠀⣾⣏⣭⣉⠉⠛⠲⡄⠀⠀⠠⢤⣀⣘⣷⣾⡟⠀⠀⠈⣇⣀⣨⣾⡻⡏⡛⠋⠀⠀⢸⠀⠀⠈⠻⣆⠀⠀⠸⣷⣄⣀⠀⠀⠀⠀⢀⠀⠀⠙⠓⠒⠒⠛⠻⣏⢹⡄⡇ ⠃⣰⠟⠀⠀⣼⡿⢻⣝⣻⠷⡄⠀⡇⠀⠀⠀⠀⠀⠈⢻⡟⠀⠀⠀⠀⠀⢩⡟⠁⠀⢸⠁⠀⠀⠀⢸⠀⠀⠀⠀⠹⡄⠀⠀⢻⣟⣛⣿⣦⠀⠀⢸⡷⡤⣄⡀⠀⠀⠀⣀⡿⢸⣇⣦ ⡿⠋⠀⢀⡼⠁⡇⣾⣿⣽⠃⢹⢸⠀⠀⠀⠀⠀⠀⢀⡾⠁⠀⠀⠀⠀⢰⡿⠀⠀⠀⣼⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⣇⠀⠀⢸⣿⡏⠻⣾⣦⡀⠈⣧⣤⣬⣭⣷⡶⠚⠉⠉⡿⠉⠙ ⣷⣦⣴⠋⠀⠀⡇⢹⡷⠋⠀⢸⢸⠀⠀⠀⢀⠀⢀⣾⠃⠀⠀⠀⠀⢠⣿⠃⠀⠀⠀⣧⠀⠀⠀⠀⢠⡆⠀⠀⠀⠀⡟⠀⠀⢸⣿⣷⡀⠈⢿⡿⢶⣾⣿⠀⠀⠸⣧⣀⠀⣀⣿⡿⠀ ⢿⣿⡿⣷⣦⣀⣧⣏⣀⣀⣤⠏⢸⠀⠀⠀⣀⣠⣾⠃⠀⠀⠀⠀⠀⢻⣿⡆⠀⠀⣠⣾⠶⠶⣛⣉⣉⣉⣉⣛⡛⠚⠓⠲⢦⣼⣿⡟⢷⡄⠈⢷⠀⠀⠹⡆⠀⠀⠈⠙⣏⣿⣃⠴⢦ ⢸⢸⠙⠾⣟⡿⣷⣦⣀⣀⣀⣀⢸⡀⢀⣾⣿⣿⣧⠀⠀⠀⠀⠀⠀⠈⡟⣇⣴⠞⢉⣠⠶⠟⠋⠉⠀⠀⠀⠉⠙⠛⠳⠶⣄⣽⣻⡇⠈⢻⡀⠘⣧⢀⣀⣹⣆⠀⢀⣠⢞⡿⠁⣴⢿ ⢸⢸⠀⠀⠈⠹⣾⣟⣿⣿⣬⣍⠉⠀⢉⡞⠙⣇⠘⢷⣤⡀⠀⠀⠀⢠⡇⠈⣡⡴⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣧⠀⠀⢷⡄⠙⣿⡿⡏⣿⣉⣉⣵⠞⣁⠴⡏⣟

⠀⠀⠀⠀⠀⠀⠀⡠⠒⠀⢀⡤⢐⡒⠦⣐⡓⠇⢁⠲⠦⢤⣀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠄⣲⢋⣄⡔⠐⣟⠕⠋⠀⢈⠔⢄⣄⢀⢙⢦⠠⡉⢣⡀⠀⠀⠀⠀ ⠀⠀⠀⡠⢪⣿⣾⡯⢀⠌⠀⠀⠀⣀⣡⣰⠀⢽⠆⠑⡈⠃⢹⡧⣧⠀⠀⠀⠀ ⠀⠀⠁⢲⡻⠯⣧⡁⠀⢀⡀⠀⠔⣷⣻⣏⡤⠀⠂⠀⠶⢆⣦⣧⢿⠀⠀⠀⠀ ⠀⠀⠀⣧⠁⡴⠡⢑⠄⠊⢊⢎⠎⠀⠀⠈⡷⡁⡄⢰⣈⣿⡿⡉⠘⠀⠀⠀⠀ ⠀⠀⠠⢻⣸⠁⠀⠌⠀⢀⣞⡎⠀⠀⠀⢀⠇⢣⣷⣼⣹⡏⠀⠁⢠⠀⠀⠀⠀ ⠀⠀⠀⠞⣿⢀⠀⣠⣆⣮⡏⡇⠀⣬⣽⡓⠒⢛⡛⠁⠹⣴⠿⣵⡞⠰⣠⡀⠀ ⠢⣄⠈⠀⡏⠿⣶⡛⠿⠿⠗⠀⠀⢈⡿⠿⢯⣋⠤⠀⢀⢿⡠⡘⢑⡀⠀⠀⡀ ⠄⢹⠉⠀⠀⠜⣟⢥⠀⠀⠀⠆⠀⠀⠁⠀⠀⠀⠀⠀⣺⡮⢚⡇⠃⠘⡤⠈⠀ ⡀⢸⠀⠀⢠⡖⠁⡌⢃⠀⠨⡀⠀⠀⠀⠀⠀⠠⡠⠋⡰⠀⡈⡏⡠⠔⠑⠀⠀ ⢳⠀⠀⡐⠉⠀⡘⡕⣮⣽⢶⡄⠀⢀⠀⠀⢀⠼⡡⡺⠁⠀⣧⢿⡁⠀⠀⡰⠀ ⠸⢘⠛⠄⠀⠀⢹⠀⠈⠜⡡⢧⠭⠤⠴⢖⢕⠪⠔⡞⠀⠀⣏⣄⡷⠔⠈⠀⠀ ⢠⡘⠀⠢⡈⠰⠚⡀⠐⣘⠀⠀⢹⡟⢉⡵⠕⠒⣋⠇⠀⡸⠙⢙⠃⠀⠀⠀⠀ ⢏⠀⠀⢀⡹⠦⠄⠇⠀⠏⡈⢀⡮⢟⡶⣤⡔⠋⢹⠀⢀⠃⡠⠔⠉⠀⠀⠀⠀ ⠠⠂⠉⠀⠀⠀⠀⠀⠀⢰⢰⠐⡃⢼⠿⡄⣴⠾⠋⢀⣏⡜⠀⠀⠀⠀⠀⠀⠀