⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⣀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣄⣀⣀⣠⡤⠚⠋⣉⣥⡤⠤⠤⠤⠭⠽⠶⠦⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠁⣀⡀⠈⠉⠙⠺⣟⢧⣤⣀⠠⠤⠄⠤⢤⣀⡀⠀⠈⠛⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣴⣶⡿⡄⠈⡏⠓⡦⣄⠀⠀⠑⢝⢌⠻⡝⢲⡒⠢⣤⣈⠙⠓⠦⣄⠉⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡤⠶⠾⢗⡛⠻⣌⠩⡦⣷⠀⡇⢸⡿⠉⣹⢦⡀⠈⢣⣡⡘⣆⢳⡀⠀⢈⣿⢲⢤⡺⣝⠲⢌⡳⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡇⢰⡦⣄⡉⠲⢄⠙⢎⢿⣿⡇⢻⡁⡼⢁⡴⣛⣦⡀⠹⣵⡜⢦⢳⡀⠈⣮⣆⠻⣍⡚⣷⢌⡙⣾⣯⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢷⠈⡇⠀⢙⣷⣬⡓⠈⢿⣾⣿⡼⣧⣗⣿⡿⢯⢿⣷⡄⠹⣿⣜⣇⢳⠘⣞⡾⡀⣿⠻⢮⡱⠕⣿⡿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡇⢱⡀⢸⢻⡇⡗⢦⣼⠿⠛⠋⠉⠁⠀⠀⠀⠀⠀⠽⡄⢿⣻⡜⠀⢧⣻⢿⣧⣿⢛⠲⣿⣆⢸⡇⠈⠳⣟⣢⣤⣤⢀⣀⠀⢀⣀⣠⣄⣤⣀⣀⡤⠤⠶⠖⠛⠁⠁⢲⡞⠛⠛⠉⠙⠲⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⠀⡇⠸⠀⣷⣻⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡜⣷⣻⡀⠈⠿⣼⣼⣿⠞⠻⠈⢻⣿⡿⣄⠀⠈⠱⣌⠉⠓⠊⠉⠉⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⢠⠏⠀⠀⠀⠀⠀⠀⠈⠳⣿⣶⣖⠶⠶⠶⢤⣶⣐⣀⣀⣤⣤⣤⣤⢤⣴⣖⡶⠶⠾⠿⠒⠒⠒⠒⠒⠲⠶⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡀⡷⠀⡆⠹⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣷⣿⣿⡇⠀⠀⣿⡏⣿⠀⠀⠢⠌⡿⡇⠹⡄⠀⠀⠙⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠉⠀⠀⠀⠈⠉⠉⠉⠉⠉⠉⠉⠉⠈⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⢦⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⢹⠀⢹⡀⢿⢻⡀⠀⠀⠀⣠⡠⣀⢀⣠⣶⣮⣥⣀⣹⣾⢸⣿⡀⠀⣿⠀⣿⡴⠲⣄⡀⣿⠿⡄⠹⡄⠀⠀⠀⠙⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡖⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣧⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⡇⢸⣇⠘⣷⠈⢷⢿⣦⣤⡀⠈⠷⣮⣿⣿⡹⠃⠂⢸⣿⢿⠀⢿⡆⠀⣿⣿⣿⠓⣦⣼⡽⢿⡇⢸⠀⢻⡄⠀⠀⠀⠀⠉⠦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣧⣿⣿⣦⢿⣧⡈⢷⣿⣉⣽⠀⠀⠈⠉⠻⠟⠓⠚⠉⢹⡿⠀⢸⡇⢰⣿⠃⠸⡞⢉⣿⣿⣶⡇⠈⡇⢸⣷⠀⠀⠀⠀⠀⠀⠈⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⢾⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⣿⣿⡿⣿⣾⣿⣿⣄⠙⣾⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠃⠀⢀⣇⣾⠋⠀⠀⣿⠉⠀⠀⢀⡇⠀⠁⣈⡟⣷⠀⠀⠀⠀⠀⠀⢀⡼⠃⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⡇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⢐⣿⣿⣟⣿⣿⠛⢿⡟⠀⠀⠀⠀⡀⠀⠀⠀⠀⠋⠀⠀⢨⡿⠃⠀⠀⠀⣿⠀⠀⠀⣸⠁⡆⠀⢸⡇⢹⣆⠀⠀⠀⢀⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡟⣾⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢀⡿⠛⢻⠟⣸⣿⡿⠳⠀⠀⠙⢿⠲⠖⠉⠉⠁⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⣠⠏⠀⣠⠞⢻⣸⠃⠀⣇⡇⠀⢿⠙⠛⠒⠿⠤⣤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⠃⠀⠀⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠋⠀⡜⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⢄⣤⣿⠟⠁⠀⠀⠀⠀⠀⠈⠻⢤⣤⠴⠖⠚⠛⣛⣳⣶⠄⠀⠀⠀⠀⡴⢣⣤⠴⢿⠀⠈⣏⠀⢸⢿⠇⠀⠘⣇⠀⠀⠀⠀⠀⠀⠈⠉⠙⠛⣶⠀⠀⠀⠀⠀⢱⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠋⠀⠀⠀⠀⠈⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠁⠀⠘⠃⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠿⡄⣀⣰⠚⠉⠀⠀⠀⠀⠀⣠⣯⣠⣾⠀⠀⠘⣆⠀⠸⣶⢏⡎⠀⠀⠀⢹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣯⣿⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⢿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠏⠀⡹⣆⠀⠒⠒⠀⠀⢀⡴⠚⣏⠀⢸⠈⡆⠀⠀⠸⡄⠀⢹⣞⠁⠀⠀⠀⢸⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠳⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡷⡏⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣠⠴⠛⠉⠀⠀⡼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⠀⠀⠀⠈⠳⢶⡶⠶⡋⢹⡇⠀⣿⠀⠀⡇⢻⠀⠀⠀⠹⡀⠀⢻⢆⠀⠀⠀⢸⠘⣇⠀⠀⠀⠀⠀⠀⠀⠀⠘⡇⠀⠀⠀⠀⠀⠀⠀⠙⢦⠀⠀⠀⠀⠀⠀⠀⣠⡤⠀⠀⠀⠀⠀⠀⠀⢀⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣜⡟⠁⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠳⠦⣄⡀⢀⣼⣷⡀⠈⢻⠀⠀⢸⡀⠀⢹⠀⢧⣀⠀⠀⢳⠀⠈⢏⢧⠀⠀⢸⠀⢹⡀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⢄⡀⠀⡀⠔⠃⢀⣀⣠⠴⠤⠖⠲⠒⢿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣯⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡿⠀⠀⠀⠀⠀⠀⠀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢉⡟⠉⡏⢷⡀⢸⠀⠀⠀⡇⠀⠀⡇⠘⡟⣆⠀⠈⠃⠀⠸⡎⢧⡀⣸⠀⠀⣧⠀⠀⠀⠀⠀⠀⠀⠀⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠶⣅⠷⠊⠉⠉⠀⠀⠀⠀⠀⠀⠀⡧⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⠁⠀⠀⠀⠀⠀⠀⠀⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠎⠀⠀⣷⠈⣷⣸⠀⠀⠀⣧⠀⠘⡆⠀⠘⣸⡄⠀⠐⠄⠀⢳⡈⣷⣧⠀⠀⠘⡆⠀⠀⠀⠀⠀⠀⠀⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡮⣾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣏⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡗⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣷⠃⠀⠀⠀⠀⠀⠀⠀⠀⢸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⠁⠀⠀⠀⣿⡀⢸⣟⠀⠀⠀⣿⠀⠀⠧⠀⠀⠀⢷⠀⠀⠀⠀⠈⢧⠘⣞⢦⠀⠀⢻⠀⠀⠀⠀⠀⠀⠀⢸⡃⠀⠀⠀⠀⠀⠀⠀⠀⡴⠋⠀⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡷⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣯⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣇⠀⠀⠀⠀⠸⡇⢠⣿⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠈⣇⠀⠀⠀⠀⠘⡆⠘⡎⢷⡀⠈⣇⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⡸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣏⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡽⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡄⠀⠀⠀⠀⢳⠀⡿⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⢸⡄⣠⣤⡀⠀⢸⡄⠸⡄⢷⡀⢹⡀⠀⠀⠀⠀⠀⠀⢳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣽⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡷⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣆⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⡀⠀⠀⠀⢸⣦⡿⠀⠀⠀⠘⡅⣠⣄⠀⠀⠀⠀⠀⢳⣷⡀⢱⣤⣤⠇⠀⢷⠀⢻⣴⣧⠀⠀⠀⠀⠀⠀⢸⡀⠀⠀⠀⠀⠀⠀⠀⠀⡎⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣟⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡷⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢧⠀⠀⠀⠀⢻⢻⣄⠀⠀⢀⡟⠀⠈⢷⣀⠀⠀⢀⡼⠁⢧⠀⢹⡖⠒⢦⠬⠇⠀⢻⡹⡄⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠨⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣽⠟⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢧⠀⠀⠀⠘⡇⢸⡙⠒⢾⣄⣀⠀⠸⠉⠓⢺⣭⢄⡀⠈⠃⢀⣷⡀⠈⢆⠀⠀⠸⣿⣷⠀⠀⠀⠀⠀⠈⡇⠀⠀⠀⠀⠀⠀⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣀⣀⣀⣀⣀⣀⣀⣤⡤⠤⠤⠤⠶⠖⠖⠛⠋⠉⢹⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣇⠀⠀⠀⢹⡾⣧⣠⠴⠋⢻⢳⣀⠀⢀⡾⢹⡀⠙⢲⠖⠋⠈⢣⣶⣾⣇⠀⢀⡽⢻⡆⠀⠀⠀⠀⠀⣇⠀⠀⠀⠀⠀⠀⢘⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠯⠿⢿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡆⠀⠀⠈⣇⢈⡇⠀⠀⢸⠀⠈⠉⠉⠀⠈⢷⡊⠉⢷⠀⠀⠀⢻⣅⡿⠒⠋⠀⠀⣷⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠈⠙⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠷⣤⠤⠴⠶⠶⠶⠶⠖⠒⠒⠒⠒⠋⢻⠉⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠏⠀⢀⣀⣀⠤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣹⣦⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢩⣄⠀⠀⠸⣬⣇⠀⠀⠈⢇⣀⣀⠀⠀⠀⠈⠱⡄⠘⢳⡴⣾⢯⡟⠁⠀⠀⠀⠀⢹⡀⠀⠀⢠⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣩⠞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢺⡄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢠⣾⡇⠀⠀⠉⠁⠀⠀⠈⠙⠦⣤⣀⣀⣀⣀⠀⠀⠀⢀⣠⣤⠶⠖⠚⠉⠉⠸⡍⠙⠳⣄⡀⠀⠀⠀⠀⠙⡇⠀⠀⠀⠀⠀⢿⠉⠛⠛⠚⠛⠻⢯⡟⠦⣤⡴⠊⠁⠀⢸⡇⢈⡞⠁⠀⠀⠀⠀⠀⠀⢸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢫⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠚⠛⠈⠀⣠⠜⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠠⣾⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠛⠛⠒⠒⣶⡾⠛⠉⠀⠀⠀⠀⠀⠀⣇⠀⠀⠉⢳⣄⡀⠀⠀⠀⠀⠘⣶⠀⠀⠀⠸⡄⠀⠀⠀⠀⠀⠈⠑⠲⣭⡷⢤⡀⠀⣼⢁⡼⠁⠀⠀⠀⠀⠀⠀⠀⠀⢰⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢏⠀⢀⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣠⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣾⠁⠀⠀⢲⣀⣀⣀⣀⣀⣀⣉⣀⣀⠀⣸⠉⠙⠲⣴⡀⠀⠀⠻⣆⠀⡀⠀⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠣⡏⠳⡏⠈⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⢎⢠⣾⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⣰⡻⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⠇⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠈⠉⣙⣷⠀⠀⢰⡟⠁⠀⠀⠀⠀⠀⢳⡀⠈⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡄⡖⠋⢉⡷⠄⠀⠀⠀⠀⠀⠀⢨⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡄⠀⠀⠀⠀⠀⠀⠀⠘⠇⣸⠇⠀⠀⠹⣄⠀⠀⠀⠀⡆⠀⠀⠀⢱⡀⠀⠀⠀⠸⡇⠀⠀⠀⠀⠀ ⠀⠀⢠⣷⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣿⡇⠀⠀⠀⠀⡀⠀⠀⠀⠀⡀⢀⡀⣀⡿⡟⠀⠀⣾⣶⠀⠀⠀⠀⠀⠀⠀⠳⡀⠘⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⡍⠒⠉⠁⠀⠀⠀⠀⠀⠀⠀⣸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣰⠀⠀⠀⠀⠀⠀⠀⠘⣿⠀⠀⠀⠀⢾⠀⠀⠀⠀⣿⠀⠀⠀⢸⡇⠀⢀⣦⣀⠧⠀⠀⠀⠀⠀ ⠀⠀⢸⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣟⣷⣄⠀⠀⠀⠛⠒⠚⠉⠉⠉⠉⠉⠉⢉⢷⡤⠀⢾⢻⣗⣦⡀⠀⠀⠀⠀⠀⠹⣄⢹⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣆⠀⠀⠀⠀⠀⠀⠀⠀⡜⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢀⣀⣐⣏⣦⣄⣤⡴⣆⣶⣶⣶⣶⡟⠂⠀⠀⠷⠞⠆⠀⠀⠈⠈⠃⠀⠉⠉⠉⠉⠉⠉⠀⠀⣀⡤⠀⠀⠀ ⠀⠀⢼⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⣷⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡀⣸⠀⠺⣯⣷⣽⣆⠀⠀⠀⠀⠀⠘⢦⢻⡀⠀⢀⡄⡀⢠⠀⢀⣀⣠⣀⣀⣄⣈⣷⣄⣤⢴⣲⣦⣼⣒⣖⣿⣶⠦⡶⢷⠶⠟⠟⠻⠿⠁⠑⠈⠀⠀⠀⠉⠉⠉⠀⠀⠀⠁⣠⣘⢀⣡⣱⡀⠀⠀⠀⢀⣐⣀⣀⣠⣥⣥⢬⠤⠿⠽⠯⠿⠖⠒⠚⠀⠀⠀⠀⠀ ⠀⠀⠸⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⡷⢷⡀⠀⠀⠀⠀⣀⠀⣀⣀⣤⠤⠤⠖⠒⢻⡭⠃⠀⢠⣿⡜⠚⢾⠦⣤⣤⣶⣶⣦⠬⣷⣷⡶⠾⠿⠿⠝⠛⠛⠛⠛⠛⠋⠛⠏⡉⡀⠉⣩⣁⣁⣉⣁⣉⣱⣤⠤⠤⠤⠤⣤⣤⣤⠤⠤⠴⠒⠒⠒⠚⠉⠉⠉⠉⠉⠉⠉⠁⠈⠁⠀⠀⠈⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠣⢧⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣠⢤⣤⡤⣴⢿⣱⣙⡦⠀⠀⠀⢉⠉⠁⠀⠀⠀⠀⠀⠀⠈⡅⣠⡼⠋⠀⠙⢦⣌⣁⣀⣈⣀⣉⣠⣤⣤⣤⣬⡴⠤⠤⠤⠒⠒⠒⠒⠚⠛⠛⠛⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⠈⠙⠉⠙⠋⠭⠝⠒⠛⠚⠛⠛⠋⠛⠛⠉⠉⠉⠉⢉⠑⠀⢀⣄⠀⣄⣀⣈⣧⠤⠶⠶⠗⠒⠒⠒⠒⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠈⠙⠚⠒⠲⠶⠤⠤⠴⠲⠤⠔⠒⠒⠒⠒⠚⠛⠚⠛⠉⠉⠉⠉⠉⠉⠁⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀