⠀⠀⠀⢀⣤⣒⠬⡩⢍⠭⣑⠒⡤⣀⠀⠀⠀⠀⠀⠀ ⠀⢀⢔⢣⠒⡬⢩⠳⣊⡜⢢⡙⢼⠢⣕⠦⠆⠦⠀⠀ ⢀⢎⠎⣆⠫⡔⢣⢓⡱⡜⡡⢎⡭⣒⣥⠋⠀⢀⠢⠀ ⢸⠸⡘⢤⠓⣌⠇⠚⠰⢝⣕⠞⠉⠀⠈⠁⠀⢨⢰⠀ ⠸⢌⠳⡌⡍⡗⠒⣄⠀⠀⠀⠀⠀⡤⣲⣦⡀⠌⢘⡀ ⠈⣌⠳⡘⡌⣧⣔⣹⡆⠀⠀ ⣸⣕⣻⣿⠱⢠⠎⡇ ⠀⠈⢲⡉⢖⣹⣿⣿⡇⠀⠀⠀⢿⣿⣿⠋⠀⣽⢫⢵ ⡔⡤⣪⠹⡦⢼⠉⠉⠁⠄⠀⡠⠘⠛⠉⠀⢪⡜⡜⣾ ⢇⡣⠬⣌⠼⣸⢀⠀⠈⠄⠀⠄⠀⢀⣀⠤⢭⢼⠱⡊ ⠈⠪⣱⣌⡲⠃⠀⠘⠠⠠⠄⠤⠰⠁⠀⠀⠀⠈⣣⡇

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣤⣤⠤⠤⣤⣤⣄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⠶⣛⣉⠡⠤⠤⠤⢤⣀⣀⠀⠀⠈⠉⠛⠶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⠿⠒⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠉⠑⠢⢄⡀⠀⠀⠙⠷⣄⠀⢀⣠⠶⠓⢦⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠋⠀⠀⠀⢀⣀⡤⠤⠤⠀⠀⠤⠤⠤⢀⡀⠀⠀⠈⠓⠤⡀⠀⠈⣷⠏⣠⠔⢄⠀⢻⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠋⠀⠀⢀⡤⠚⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠒⠤⡀⠀⠈⠲⡼⠁⢰⠁⠀⠈⡇⠘⣧⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣼⠁⠀⢀⠔⠁⠀⠀⠀⠀⠀⢀⣠⣤⠴⠶⠒⠒⠒⠶⢤⣄⠀⠈⠑⣄⡜⠁⠀⠁⠀⠀⠀⡇⠀⣿⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢰⡇⠀⢠⠎⠀⠀⠀⠀⢀⣤⡶⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣄⣠⡾⠁⠀⠀⠀⠀⠀⠘⠃⠀⡟⣦⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣾⠀⢠⠇⠀⠀⠀⡠⠊⣽⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡇⠹⡆⠀ ⠀⠀⠀⠀⠀⠀⠀⣿⠀⡞⠀⠀⠀⡰⠁⢰⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⣷⠀⢿⠀ ⠀⠀⠀⠀⠀⠀⠀⣿⢠⠁⠀⠀⢠⠇⠀⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⢸⡀ ⠀⠀⠀⠀⠀⠀⠀⢻⣼⠀⠀⠀⢸⠀⠀⣿⠀⢸⠀⢀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡀⢘⡆⠀⠀⠀⢸⠇⠘⡇ ⠀⠀⠀⠀⠀⠀⠀⠸⣿⠀⠀⠀⢸⠀⠀⣿⠘⣆⣳⠞⠛⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⠛⠻⣎⣰⠇⠀⠀⢸⠀⢰⠃ ⠀⠀⠀⠀⠀⠀⠀⠀⢻⡀⠀⠀⢈⠀⠀⣿⠀⠧⣽⣦⡴⢿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡿⢦⣼⣯⠼⠃⠀⠀⣼⠀⣸⠀ ⠀⠀⠀⠀⠀⣰⠀⠀⠈⣧⠀⠀⢸⠀⠀⣿⠀⠀⢸⣿⣷⣾⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣷⣾⣿⠇⠀⠀⠀⢰⡏⢀⡏⠀ ⠀⠀⠀⠀⡼⣿⠀⠀⠀⢸⡆⠀⠈⡇⠀⣿⠀⠀⠀⠻⠿⠟⠁⠀⠀⠀⠀⠠⠤⠄⠀⠀⠀⠀⠘⠿⠿⠏⠀⠀⠀⢠⡟⢀⡾⠁⠀ ⠀⠀⠀⢰⡇⠻⣄⠀⠀⣸⣿⠀⢀⠇⠀⣿⢧⡀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡀⠀⢀⡤⠀⠀⠀⠀⠀⠀⠀⠀⢀⣰⠟⢀⡾⠁⠀⠀ ⠀⠀⠀⢸⡇⠀⠈⠛⠛⣡⠏⠀⡸⠀⢠⡇⠈⠛⢦⣄⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⣠⡴⠟⠁⢠⡞⠁⢸⣦⠀ ⠀⠀⠀⠀⢷⣄⠀⠀⠈⠁⢀⠔⠁⢀⡾⠀⠀⡰⠃⠈⣹⡶⣦⠤⣤⣀⣀⣀⣀⣀⣀⣀⣤⡤⠶⠞⢻⠉⠀⠀⣠⣏⣀⣀⡼⠙⡇ ⠀⠀⠀⠀⠀⠻⢷⣒⠒⠊⠁⢀⣴⣟⣠⠴⠾⠶⠶⠾⢯⣠⡿⠀⠀⠀⠀⠀⠀⠀⠀⠹⡏⢷⡄⠀⠘⡄⠀⠠⣏⡉⠉⠁⠀⣸⠃ ⠀⠀⠀⠀⠀⠀⠀⣉⣽⡿⠿⠿⠿⢿⡿⠲⠦⣤⣀⣤⠼⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⠀⠙⢶⣄⡘⠦⣀⡀⠀⢀⣠⡾⠃⠀ ⠀⠀⠀⠀⢀⡴⠛⢉⠴⠒⢉⣭⣽⡟⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⡀⠀⠀⢸⡷⣤⡀⠈⠉⠛⠛⠛⠛⠉⠁⠀⠀⠀ ⠀⠀⠀⢠⡏⠀⠀⡇⠀⠀⢸⠁⢸⠁⠀⣀⢴⢿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠈⠉⠉⠛⠷⣄⠙⢷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠘⢧⣄⠀⠸⡄⠀⣸⠃⡿⠀⠉⠀⡸⢸⡇⠀⠀⠀⠀⠀⠀⠀⠤⣄⣀⠀⠀⠀⠀⠀⠈⢷⡀⠹⡆⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣀⡽⢁⣰⣁⡴⠋⠀⣷⠀⠀⠀⡇⢸⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⡇⠀⠀⠀⠀⠀⠈⡇⠀⢿⠀⠀⠀⠀⠀⠀⠀⠀ ⠈⠛⠛⠛⠛⠛⠋⠉⠁⠀⠀⠀⠘⠓⠒⠒⠓⠛⠒⠒⠒⠒⠒⠲⠶⠶⠶⠶⠶⠿⠶⠶⠶⠶⠶⠶⠷⠶⠾⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⡤⠤⠤⣄⣀⣰⠲⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⠤⠒⠉⠳⢄⠱⡀⠀⠀⢨⠇⠀⡌⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣠⣞⡁⠀⢀⣀⡀⠀⠡⣱⠴⠊⠹⠀⠀⢹⠀⣷⢤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢀⡜⠁⣀⡀⠀⠄⠀⠈⣁⡾⠁⠀⠀⠀⠀⠀⠸⠀⢹⠀⢳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⡾⠒⠉⢀⣀⣀⣀⠀⠀⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⣎⠀⠀⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢀⡇⠀⡰⠋⠀⠀⢸⣭⡛⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⡏⠀⠀⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠘⡇⠀⡇⠀⠀⠀⣸⣏⢳⠀⠀⠀⢀⣀⠤⠴⠿⠂⣸⠀⠀⣘⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠹⡄⠘⣆⠀⠘⠛⢻⣿⡇⠀⠰⠋⠀⠀⠀⠀⣠⠃⠀⢠⣿⢹⠀⠀⠀⠀⠀⠀⠀⢀⣠⠤⠤⠤⢄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠙⣄⠈⠳⣄⠀⢈⡿⠃⠀⠀⠀⠀⠀⠀⡴⠃⠀⢠⢋⠇⡼⠀⠀⠀⠀⢀⡴⠊⠁⠀⠀⠀⠀⠀⠀⠙⢦⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠈⠳⢄⡈⠓⢬⡓⠤⣼⣀⣀⣤⡴⡞⠀⠀⠠⢃⠎⢀⡗⢊⣉⣉⣙⣷⣖⣊⡉⠉⠁⠒⠢⡀⠀⠀⠀⠱⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠉⠲⣄⠈⠳⢄⠀⠀⠀⡟⠀⠀⡰⠁⡜⠀⢸⠙⢷⡔⠚⣉⡭⣿⡀⠈⠑⣄⠀⠀⠈⢢⡀⠀⠀⢱⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⢦⠀⠑⢄⢠⡇⠀⡰⠁⢠⠁⢀⡆⠀⠀⢈⣏⣤⣶⣿⠇⠀⠀⠘⡄⠀⠀⠀⢡⠀⠀⢨⡄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣠⣄⡀⠀⢳⡄⠈⢿⡇⠀⡅⠀⠸⠀⣼⣀⣀⣠⣾⣵⠟⠉⣹⠀⠀⠀⠀⢻⠀⠀⠀⢸⠀⠀⡼⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⡏⢸⡉⠈⢁⡜⢹⠀⢸⡿⡀⡄⠀⡇⠀⣇⠠⣭⣽⣶⠋⠀⢠⠇⠀⠀⠀⠀⡟⠀⠀⢀⠎⠀⡰⠁⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠳⣄⠉⠓⠉⠀⢀⡧⠊⠀⠹⣷⠀⠸⡀⠘⢆⣿⣿⡟⢇⠀⠘⠙⣆⠀⠀⣸⠁⠀⢀⠎⢀⡔⠁⢰⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠈⠁⠀⠀⠀⠀⡏⠙⢦⣵⣄⠀⢉⣩⡇⠸⡄⠀⠀⠸⡀⣴⠃⠀⡠⢃⡴⠋⠀⣠⠏⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠃⠀⠀⠇⠉⠉⠉⡇⡇⠀⡇⠀⠀⠀⡿⠃⠀⡜⡡⠋⢀⡠⠞⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜⠀⠀⣸⠀⠀⠀⠀⣿⠁⢠⠃⠀⠀⢰⠇⠀⡼⡞⠀⡞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠁⠀⢀⠇⠀⠀⠀⢸⠏⠀⡜⠀⠀⠀⠘⣧⡀⡇⢧⠀⠉⠑⠒⠀⢉⣉⣉⣉⡉⠓⢦⡀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠃⠀⢀⡞⠀⠀⠀⠀⣸⠤⢴⠁⠀⠀⠀⢀⡏⠉⠓⠒⠷⠶⠒⠚⠉⠁⠀⠀⠀⠀⠙⢦⣹ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⠒⠺⠤⠤⠤⠤⠴⠋⠀⠈⠓⠒⠒⠊⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⠴⠛⠉

⠀⠀⠀⠀⠀⢀⣀⣀⣤⣤⣤⣤⣀⣀⠀⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣠⡶⠞⠛⠫⢤⣀⠀⠙⣷⡀⠈⠙⣲⠋⠙⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢀⡾⣋⡤⠤⠤⠤⢤⣈⡷⠖⠛⠋⠙⠓⣿⠀⠀⡞⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣾⠉⢀⡤⠖⠒⢦⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⣰⠃⣿⠀⠀⠀⠀⠀⠀⣠⡴⢶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡇⢀⡏⠀⠀⠀⣼⠁⠀⣀⡀⠀⠀⠀⠀⠀⠐⠋⢠⡏⣇⠀⠀⡴⢻⡶⠋⢀⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡇⠸⡆⠀⠀⠀⣇⠀⣸⡏⠟⣿⣦⣀⢀⠀⠀⠀⢰⡇⢹⠀⣸⠃⠜⠁⢀⣞⡤⠴⢶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢹⡄⢣⠀⠀⠀⢹⡀⠸⡇⢸⣿⣄⣹⡿⣷⡦⢄⡟⠀⢸⣶⣇⣤⡀⣠⠿⠋⠀⣠⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠳⡄⠳⡀⢀⣠⡇⠀⠱⣧⡻⡿⣿⠁⠀⢀⡼⠁⠀⡾⣿⠋⢠⡷⠃⢀⣠⠞⠁⠀⠀⢀⣠⠤⠴⠶⠶⠶⢤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠹⣦⡹⣟⣗⡂⡀⠀⠈⠉⠉⠁⣀⣠⠞⠀⠀⣰⣿⡟⢀⡞⢻⡶⠚⠋⣹⢆⡴⠚⠉⠀⠀⠀⠀⠀⠀⠀⠈⠻⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠘⢷⣌⢣⡉⠛⠒⢲⠒⠒⡿⣱⠋⠀⢀⣾⡽⢹⠇⠈⣠⣞⡤⢴⣮⣵⡫⠴⠒⠉⠉⠉⠑⠒⢤⣀⠀⠀⠀⠈⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢻⣧⠹⡄⠀⢸⠀⢀⡿⠁⢀⡴⢫⠞⠀⡾⠀⢚⣏⣽⠗⢠⡼⣿⠶⠚⠉⠉⠙⢦⡀⠀⠀⠈⠳⡀⠀⠀⠈⣷⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢀⣤⣤⣄⠀⣏⢇⠸⡀⡼⠀⡼⠁⡴⠋⡴⠃⠀⣰⠇⠐⠛⢉⡀⠠⠋⠀⢹⠀⠀⠀⠀⠀⠀⠹⡄⠀⠀⠀⠹⡀⠀⠀⢸⡆⠀⠀⠀⠀⠀⠀⠀ ⠀⢿⢻⡀⢘⣴⠃⢸⠀⣷⠇⣼⢡⠞⢠⠞⠀⠀⢠⠏⠀⠀⡆⠉⢻⢦⣤⠟⣿⠀⠀⠀⠀⠀⠀⠀⢳⠀⠀⠀⠀⣷⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠘⢧⣍⠉⠁⢀⢏⡴⠃⢀⣿⠋⢠⠏⠀⠀⢠⠏⢰⠀⠀⠙⣄⠀⠀⠈⢩⠏⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⢀⠇⠀⢠⠇⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠈⠉⠛⠉⠉⠀⠀⢸⡟⢀⡏⠀⠀⢠⠏⠀⢸⡏⠉⠙⢏⠳⣄⠀⠛⠙⣆⠀⠀⠀⠀⠀⢠⡟⠀⠀⠀⡼⠀⣠⠏⢠⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣧⢸⠀⠀⠀⣾⠀⢤⣀⣧⠀⠀⠈⢇⠘⢦⠀⠀⠘⡆⠀⠀⠀⢀⡾⠁⠀⢀⡜⢀⡴⠃⠀⣼⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢯⣇⠀⠀⠻⣤⣤⡿⢹⠀⠀⠀⢸⡄⠘⡆⠀⠀⢹⡀⠀⢀⡾⠁⠀⢠⠏⡠⠊⠀⢀⣴⠃⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣳⢤⡤⠤⠞⠁⢸⠀⠀⠀⢀⡇⠀⡇⠀⠀⠀⡇⢠⡟⠀⠀⣰⣣⠎⠀⢀⡴⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠃⡾⠀⠀⠀⠀⣸⠀⠀⠀⣸⠁⢀⡇⠀⠀⠀⡇⡾⠀⠀⡴⣳⠃⣰⠞⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢗⡾⠁⠀⠀⠀⢀⡟⠀⠀⢰⣇⣀⡞⠀⠀⠀⠀⡿⡇⠀⢰⠃⡇⠀⠙⠲⠤⠤⠶⠶⠶⠶⠿⣛⠒⢶⣤⡀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⠒⠒⠒⠒⠚⠁⠀⠀⠀⠉⠻⠤⠤⠤⠴⠚⠁⠙⠶⣼⣆⡹⢄⡀⢀⣀⣤⠴⠒⠛⠉⠉⠉⠙⠲⢝⡿⡆ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⢠⡄⠀⣸⡷⠇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⡉⠁⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡊⢱⡉⢸⣁⡠⠘⠛⠒⢄⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⢄⡀⠀⢀⢼⢣⠀⠀⠀⠀⠈⠣⡒⢨⠑⢵ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡤⢔⡀⠫⢢⡘⠸⠀⠀⣀⢴⡒⢰⠀⡇⠀⡇⠀ ⠀⠀⠀⠀⠀⠀⢀⣤⠤⠤⣀⠀⠐⣠⡈⢰⠰⡇⠀⢃⠉⢹⡮⡓⠀⢰⡁⡐⠀⡰ ⠀⠀⠀⠀⢠⠊⡠⠄⠘⠉⠶⠍⡪⣢⣀⢇⠂⢹⡄⠀⠢⠲⠤⡤⠴⢐⠏⣠⠞⠀ ⠀⠀⠀⢠⠃⡌⢀⠔⠈⠉⠉⠉⢐⠻⣶⡫⠅⠈⡞⠄⠀⠑⡄⠏⢠⠁⡜⢁⠀⠀ ⠀⠀⠀⡼⠀⡇⠘⡀⠀⠀⠀⠀⠘⣴⠧⢾⠃⠀⠘⡌⠢⡀⠘⡜⡄⠀⠇⡩⠈⡆ ⠀⠀⠀⢚⡀⠘⢄⠐⢄⠀⠀⠀⡠⠒⠀⣴⠗⢒⠃⠹⠢⠈⢂⡇⠈⠢⠤⠤⠔⠁ ⠀⠀⠀⠘⢌⠢⡀⠠⡈⢢⠀⠀⠇⠀⡌⡆⠀⢸⢸⣠⠃⢁⠜⠁⠀⠀⠀⠀⠀⠀ ⢀⠤⠤⢀⡀⠁⠪⡄⠈⠢⣣⢸⠀⠀⠇⡇⠀⢸⠀⠉⠩⢣⠀⠀⠀⠀⠀⠀⠀⠀ ⢏⠈⠁⠂⠌⣁⠒⠁⠀⢀⠼⠀⢆⣀⣘⠖⠀⠀⠣⠤⠤⠵⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢀⠄⠂⠫⡡⠀⢉⡇⢈⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢀⠔⢓⣀⣒⡀⡤⠋⠀⠁⠈⠸⠑⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡜⠉⠠⠤⡄⡰⠀⠀⠀⠀⠀⢰⠀⢰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠇⢸⠀⢀⣯⡆⠀⢀⠠⠴⠆⡌⠀⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠘⢄⠢⡈⠙⡿⠀⠁⠀⠀⡔⠀⣼⢻⠀⠀⠀⡠⠄⠒⠀⠒⠠⡀⠀⠀⠀⠀⠀ ⠀⠀⠂⢌⠊⢗⠸⠤⢰⠎⠀⠌⠆⣴⡬⣭⠽⡦⠍⡁⠐⢄⠀⠈⠄⠀⠀⠀⠀ ⠀⠀⠀⠀⠉⠢⡑⢄⢸⠀⠌⠘⢠⠁⠉⣖⣬⡷⠀⠘⡄⠀⢡⠀⢸⠀⠀⠀⠀ ⠀⠀⠀⡰⡖⠢⠸⡄⢻⡀⠀⡇⡖⢀⣚⡞⠁⡇⠀⠀⡇⠀⠸⠀⢞⠀⠀⠀⠀ ⠀⠀⠀⠑⢌⣂⣁⠤⠊⠑⢆⢃⠐⠼⢿⢃⠈⠰⠀⡰⠁⡠⠁⠊⡸⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠀⠹⠓⠒⣻⢘⠀⠀⡷⠁⣔⠔⡁⠔⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆⠀⠆⠀⢀⡇⠸⠀⠀⡇⠘⡂⠪⠀⠠⠤⠤⠤⡀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢘⠀⡘⠀⠀⢸⠠⡃⠀⢀⡏⠒⠒⠂⠒⠈⠁⠀⠁⣊⠆ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠤⠖⢛⢍⢃⠉⠒⣄⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢠⠤⣄⣤⡀⠀⢀⡴⢅⢐⣀⡤⡱⠛⢂⠀⢩⡗⡄⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠳⢄⠙⠌⢢⡎⠁⠀⠀⠀⡜⠠⢀⣀⠀⠈⠁⠘⡄⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠣⣌⠉⠓⢴⡅⢣⢰⠻⠇⠉⢰⠀⠀⠀⠀⣠⠇⠀⢷⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⡭⠒⠼⣍⠢⢻⡀⢳⡆⠈⠺⢯⠿⠛⡌⢀⠎⢸⡄⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⡿⣳⢖⣻⡶⡵⠼⡤⣲⣀⡠⠄⢢⠁⡌⡐⠹⠀⠀⠀ ⠀⠀⣀⠤⠒⠒⠒⠢⢼⠁⣥⣼⠉⢱⠀⣸⢃⡴⠁⠀⠀⢸⠀⠠⠀⢳⣭⢱⡄ ⢠⠞⠁⠀⡠⢒⠎⢛⡾⠇⠪⠋⢒⣎⠀⣿⠀⠀⠀⠈⠑⢮⢆⡡⡁⠭⣅⣾⠇ ⣯⠀⠀⡘⡰⢹⠀⠀⠉⠁⠢⠀⠀⢒⣩⠳⡢⠤⠴⠞⠐⠒⠋⠉⠑⠒⠋⠁⠀ ⣯⡀⠀⢃⠐⢌⠢⣀⠀⠀⠀⠈⢢⠀⣀⠠⢁⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠘⣕⢄⠀⠑⠢⠁⣐⣫⠶⢒⠲⠒⠉⣉⠭⠐⠊⠹⣿⠿⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠈⠳⢬⣩⢭⠤⠮⠑⢊⣀⠤⠒⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠤⠔⠒⠒⠒⠢⠤⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣠⠾⠓⠈⠁⠀⠀⠈⠁⠐⠠⢀⠈⠓⢄⢀⠴⠒⢄⠀⠀ ⠀⠀⠀⠀⢀⠞⠁⢀⠄⠒⠀⠉⠀⠉⠀⠒⠠⢀⠈⠢⡠⢃⠊⢱⠈⡄⠀ ⠀⠀⠀⠀⡎⢀⠔⠀⠀⠀⣠⠔⠒⠂⠀⠐⠲⢄⠈⡴⠁⠀⠀⢸⠀⣇⠀ ⠀⠀⠀⢸⠀⠎⠀⢀⢐⠟⠀⠀⠀⠀⠀⠀⠀⠈⠛⠀⠀⠀⠀⠀⢠⡍⡆ ⠀⠀⠀⢸⠘⠀⠀⠂⠸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇⢸ ⠀⠀⠀⠸⡆⠀⢰⠀⡇⡄⣄⢤⡄⠀⠀⠀⠀⠀⠀⠀⣤⢤⡐⡄⠀⠘⢸ ⠀⠀⠀⠀⢇⠀⠈⠀⠁⠨⣷⡔⣿⠀⠀⠀⠀⠀⠀⢸⡟⣤⡯⠂⠀⡇⡸ ⠀⢀⡎⠀⠘⡄⠀⠀⢨⠀⠸⢿⠟⠀⠀⠀⠀⠀⠀⠈⢿⡿⠀⠀⡰⢡⠇ ⠀⢼⠘⢄⡠⡗⢀⠀⡟⢦⡀⠀⠀⠀⠀⠢⠠⠐⠀⠀⠀⠀⣀⠜⢡⠎⡀ ⠀⠘⣄⠀⠈⡠⠊⡰⠁⡠⠋⡳⢢⠤⠄⠀⠀⠠⣤⡤⠒⡎⠁⣰⣃⡠⢻ ⠀⠀⠈⢓⣤⠤⠾⢷⠯⣉⣉⡱⠊⠀⠀⠀⠀⠀⢱⠙⢤⡐⢄⠑⠀⣠⠞ ⠀⢠⠖⠡⠂⢩⢻⠃⠀⣠⡀⠀⠀⠀⠀⠠⠤⠤⢸⡓⢤⡈⠉⠉⠉⠀⠀ ⠀⠸⢄⠐⠀⣸⢸⠐⠁⠃⡇⠀⠀⠀⠀⠤⣀⠀⠀⠈⢣⠙⡄⠀⠀⠀⠀ ⠤⠶⠮⠚⠊⠁⠘⠤⠤⠴⠤⠤⠤⠤⠤⠤⠼⠤⠤⠤⠬⠤⠇⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣤⣤⣤⣿⠳⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⣟⡏⠉⠛⢦⡀⠀⣷⠀⠀⠈⠛⢷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣶⠋⠁⠀⠀⠈⠙⠲⣄⠙⢦⢻⣄⠀⠀⠀⠰⡎⢻⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠋⣀⣤⠤⠤⢤⣤⣀⠀⠈⣷⣬⠟⠻⡄⠀⠀⠀⢹⡏⢯⢻⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣅⠈⠛⠳⣄⢻⡛⠳⣄⠀⠀⠀⣠⠾⣛⣭⡤⠤⠐⠒⠒⠂⠬⢽⣶⠏⠀⠀⠀⠙⠄⠀⠀⠀⢹⣼⡆⠹⣧⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⡀⠀⠈⠛⠷⣄⠘⢳⣄⣸⠟⠛⠁⠀⠀⠀⠀⠀⠀⠀⢀⡾⢡⡀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢻⡇⠀⠹⣦⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⡀⠙⢦⡀⠀⠀⠙⠀⠀⢹⣿⡂⠀⠀⠀⠀⠀⣀⣀⣀⠀⡾⠁⠀⠙⠓⠦⢤⣤⣀⣀⠀⠀⠀⢸⡇⠀⠀⢻⣆⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡁⠀⠉⠙⠓⠽⣷⣄⠀⢰⡟⠳⢿⡆⠀⠀⣴⠟⣏⣉⠁⠉⠉⠁⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢶⣤⡀⠀⠀⠀⠉⠳⢼⢷⡀⠈⣿⡀⠀⡏⠀⢿⠋⠀⠀⠀⠀⢻⡀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⠇⠀⠀⠀⡟⢹⣇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠓⠦⢤⣀⠀⣼⡷⠿⣄⠈⢿⣼⠁⠀⠈⣧⣀⣀⠀⠠⠴⣶⣵⡶⠼⣷⣶⣶⢚⡟⢉⡟⠀⠀⢀⡾⠀⠈⣿⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡶⠚⠉⠉⠓⠺⣧⡀⠈⠓⠆⢻⣦⠀⠈⠹⣯⣽⡇⠀⠀⠈⠻⠿⣶⣾⠿⠿⠉⠀⣸⠁⠀⢀⡜⠁⠀⣴⣿⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠲⣦⣤⣤⣀⣈⣙⣳⣦⣄⣉⡸⢷⠀⢲⣿⠁⠀⡀⢀⡀⠀⠀⠀⠀⠀⠀⣀⢰⡇⠀⢀⡞⠁⢀⡴⠃⣿⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⢿⠟⣩⣧⢽⣟⠋⠻⣿⢿⣀⣾⠶⠶⠿⣷⢮⣁⣼⣃⣀⣀⣀⡤⠶⠋⠁⡾⠀⠀⡸⠁⢀⡞⠀⣰⠇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⢿⠈⡏⠳⠶⢯⣝⡖⢿⣀⣸⠁⠀⣰⣶⡟⠀⠉⢉⣿⠛⠉⠁⠀⠀⠀⢸⡇⠀⢰⡇⠀⡜⠀⢠⠟⣀⣶⢦⣤⡀⠀ ⠀⠀⠀⠀⠀⢀⣀⣤⡶⠶⠚⠛⠉⠙⠛⠲⠶⢤⣀⡇⠀⢩⣡⣦⣶⢾⡍⠀⠀⣻⡋⠀⣀⣙⠽⠃⠀⣀⡾⠇⠀⠀⠀⠀⠀⠀⢸⡇⠀⢸⡇⢸⡇⠀⡟⢱⣭⠦⡀⢹⣿⡄ ⠀⠀⠀⣀⣶⠿⠛⠁⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⠉⢿⡀⠈⢯⣹⡏⢿⡃⠀⠀⣿⠥⠞⠉⣿⠶⠶⠾⠏⠀⠀⠶⠦⢤⣀⣀⠀⠘⣷⡀⠈⡇⠈⣇⠀⢧⣈⣛⡾⠁⢸⡏⡇ ⠀⢀⣾⠿⠁⠀⠀⠀⠀⠀⣠⠴⠚⣋⡭⠿⠿⢿⣿⣾⣷⠀⢨⣠⠷⠦⠽⡏⠻⡁⠀⠀⠲⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠳⣦⡼⣧⡀⠸⢆⠈⠧⣀⢈⣁⣀⢴⡻⣳⡇ ⢠⣿⠋⠀⠀⠀⠀⠀⢠⡞⠁⣠⣾⠋⠀⠠⢶⣟⣉⣁⠀⠀⠀⠀⠀⠀⠀⠓⠶⠿⢤⣀⡀⡿⢧⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠈⢯⣬⣿⣦⣈⡑⠦⠬⠭⠭⢟⣪⣾⠏⠁ ⣾⡏⠀⠀⠀⠀⠀⢠⠏⢀⡼⠁⡏⠀⠀⠀⠀⠀⠈⠉⠙⠲⢦⡀⠀⠀⢀⣀⡠⠤⢄⣈⡙⢷⡾⢦⣀⣀⣀⣀⣤⣶⣞⣁⣤⠤⠤⠾⠿⠀⠀⠉⠙⠷⠶⠶⠿⠟⠋⠁⠀⠀ ⣿⣿⠀⠀⠀⠀⢠⣾⠀⢸⠃⠀⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠳⣄⠈⠁⠀⠶⠶⠬⣍⠀⢹⡆⠉⠉⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⠀⠀⠀⠀⠀⣿⠀⠘⣇⠀⠈⢧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⡄⠀⠀⠀⠀⠈⠁⣸⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣽⣧⣧⠀⠀⠀⠀⠘⣆⠀⠈⠳⣄⡀⠙⠦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣄⠀⢀⣀⣤⠞⠋⢀⣀⣀⣤⣤⣤⣄⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠈⢿⣎⣧⠀⠀⠀⠀⠈⠳⢤⡀⠀⠙⠒⠤⣄⣉⠛⠲⢤⣤⣤⣤⣤⣤⣤⣤⠿⠿⠟⠚⠛⠛⠋⠉⣀⣴⡯⠿⣷⢶⠬⣝⡻⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠈⢿⣤⠓⣄⡀⠀⠀⠀⠀⠉⠛⠒⠤⢤⣄⣠⣤⣛⡽⠋⠁⢀⡤⠞⠋⠁⠀⠀⢀⣠⣤⠶⠚⠋⠁⠀⠀⠀⠘⢿⣿⣿⡼⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠛⣷⣄⠉⠛⠒⠦⠤⠤⠄⠒⠒⢛⣩⠵⠛⢀⣠⠴⠛⠁⠀⠀⢀⣠⣴⠾⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠛⢷⣶⣤⣤⠤⢤⣤⣖⣿⠭⠤⠒⠋⠉⠀⠀⢀⣠⣤⠾⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠓⠶⠶⠤⢤⣤⡤⠤⠤⠶⠒⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⢴⣖⠚⢻⡉⠉⠉⠉⠙⠲⡾⠁⠉⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⡤⠞⠉⠀⠀⠈⠳⣄⠙⡆⠀⠀⠀⣰⡇⠀⠰⡄⠹⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣠⣾⣉⣀⣤⣄⣀⣀⠀⠀⠈⠳⣸⡴⠚⠉⢹⠇⠀⠀⢹⠀⢸⡷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⡴⠋⠀⠀⢀⣀⣀⣀⣀⣈⠉⢒⡶⠋⠀⠀⠀⠀⠀⠀⠀⢸⠀⠘⡇⠈⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣼⣡⠴⠒⠋⠉⠁⠀⠀⠀⠉⢩⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⢠⠇⠀⠀⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢰⠏⠀⠀⣠⠴⠖⠒⠒⡦⢤⣀⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢺⠆⠀⠀⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣸⠀⠀⢰⠇⠀⠀⠀⠀⣿⣶⣌⠁⠀⠀⠀⠀⠀⠀⠀⠀⢠⣀⠀⠀⣼⠀⠀⢀⠋⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠛⡆⠀⢸⠀⠀⠀⠀⣀⣿⡆⢹⡄⠀⠀⠀⠀⣀⣤⠤⠴⠿⠿⠃⢰⠇⠀⠀⣸⣰⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢳⠀⠈⢧⡀⠀⠀⡿⠻⣿⣿⣷⠀⠀⢠⡞⠉⠀⠀⠀⠀⠀⢠⠏⠀⠀⢠⢇⠇⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠈⢧⡀⠈⠳⣄⠀⠀⠀⠹⣿⣿⠀⠀⠈⠀⠀⠀⠀⠀⠀⣠⠏⠀⠀⢠⠏⡞⢸⠃⠀⠀⠀⠀⠀⠀⢀⣠⠴⠒⠋⠉⠁⠀⠀⠉⠉⠒⢦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠙⢦⡀⠈⠳⣄⡀⢰⣞⠁⠄⢠⡀⠀⠀⠀⠀⣀⡼⠃⠀⠀⢠⠏⡜⠁⢸⢀⣀⡤⠤⢤⣠⡴⠋⣁⣀⠤⠤⣄⣀⡀⠀⠀⠀⠀⠀⠙⢧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠙⠦⣀⠈⠛⠦⣍⠓⠦⠾⠤⠤⠤⢴⡟⡿⠀⠀⠀⡰⠃⡸⠁⠀⣟⣉⣀⣀⣠⣤⣬⣿⣯⣀⣀⣀⠀⠀⠀⠉⠳⢤⡀⠀⠀⠀⠀⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⠑⢦⣀⠈⠙⢶⣀⠀⠀⠀⢠⡿⠁⠀⠀⡼⠁⢠⠇⠀⢰⠏⠛⣶⠶⠒⠉⣉⡤⢿⡄⠀⠈⠙⢆⠀⠀⠀⠀⠙⣄⠀⠀⠀⠀⢧⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣤⠀⠈⠳⣄⠀⢸⠃⠀⠀⡼⠁⠀⡞⠀⢀⡞⠀⠀⠈⠙⡿⠉⣀⣤⣏⡷⠀⠀⠀⠈⢧⠀⠀⠀⠀⠘⣆⠀⠀⠀⢸⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⣄⠀⠈⢧⣸⠀⠀⢸⠁⠀⢸⠃⠀⡼⠁⠀⠀⢀⣾⠗⣫⡿⠻⢯⡇⠀⠀⠀⠀⠸⡇⠀⠀⠀⠀⢹⠀⠀⠀⣼⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢠⡶⢲⠶⠦⣄⠀⣿⢦⠀⠈⢿⣇⠀⢸⠀⠀⡜⠀⢰⡗⠦⠤⠤⠾⠟⣺⠏⠀⠀⣸⠀⠀⠀⠀⠀⢀⡧⠀⠀⠀⠀⡿⠀⠀⢠⠃⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⡏⠀⢯⡀⠀⠀⣰⠇⠘⡄⠀⢸⠿⣆⢸⠀⠀⣇⠀⠸⡇⠀⣶⣤⣿⣿⡏⠀⠀⣠⡇⠀⠀⠀⠀⠀⣸⡇⠀⠀⠀⣰⠁⠀⢠⠋⢰⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠹⣦⡀⠙⠛⠛⠁⠀⠀⣧⡴⠋⠀⠘⢾⣆⠀⠸⡄⠀⠹⣆⢹⣻⡟⡏⢷⠀⠀⠘⠉⢷⡀⠀⠀⢠⡟⠀⠀⠀⡰⠃⠀⡴⠃⠀⣼⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠓⠶⠶⠶⠖⠋⠁⠀⠀⠀⠀⢸⠛⢶⣄⠹⣄⠀⠈⠙⠋⢡⠇⠈⡇⠀⠀⠀⠈⣇⠀⢠⡟⠀⠀⢀⠜⠁⡠⠊⠀⠀⣰⠇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠀⠀⠈⢻⠺⠷⠤⠤⣶⢻⠀⠀⢿⠀⠀⠀⠀⢸⣠⡟⠀⠀⣠⠋⡰⠊⠀⠀⣠⡾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡇⠀⠀⢀⡟⠀⠀⠀⠀⣿⢸⠀⠀⣼⠀⠀⠀⠀⢸⡏⠀⠀⡼⢣⠊⢀⣠⠴⠚⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠀⠀⠀⣸⠃⠀⠀⠀⠀⣿⡼⠀⠀⡏⠀⠀⠀⠀⣿⠀⠀⢰⢱⠃⠀⣏⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠇⠀⠀⢀⡇⠀⠀⠀⠀⠀⣿⠃⠀⢰⠃⠀⠀⠀⠀⢻⣄⠀⡇⠸⣄⠀⠈⠛⠛⠛⠛⠋⠉⣉⣀⣀⡈⠉⠓⢦⣄⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠏⠀⠀⠀⡾⠀⠀⠀⠀⠀⠀⣇⣀⣠⠏⠀⠀⠀⠀⠀⢸⠙⠳⠾⣤⣙⣦⣀⣀⣠⠴⠖⠛⠉⠁⠀⠀⠉⠙⠲⣄⠙⡆ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣀⣀⣀⣼⠁⠀⠀⠀⠀⠀⣼⠃⠀⢿⣀⣀⣀⣀⣀⣰⠞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⣸⣶⠇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠒⠒⠒⠒⠒⠚⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠈⠉⠉⠉⠀⠀

⠀⠀⠀⢀⣀⣀⣀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⡴⢋⡁⣠⠜⠆⠬⠁⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢘⠰⠀⢠⢁⣄⡀⠀⠘⢱⠀⡐⡖⠩⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠈⡔⡀⠈⡨⣿⣯⠖⠂⠆⣶⢤⡰⢋⠄⠀⠀⣀⣀⠀⠀⠀⠀⠀⠀ ⠀⠈⢮⣿⠄⢈⢉⢤⠊⡸⡏⢊⠖⣁⡶⡈⠁⢀⠀⠉⢂⠀⠀⠀⠀ ⠀⢠⣄⢹⠄⡀⡸⡁⡐⠡⠀⢛⠳⠛⡃⠀⠐⡄⠀⠀⠀⠆⠀⠀⠀ ⠀⠩⣒⣊⡤⢱⠏⠌⠀⠄⡈⣌⠑⢻⠁⠀⠀⢰⠀⠀⢀⠛⠀⠀⠀ ⠀⠀⠀⠀⠀⠸⣨⠀⠌⢨⠀⠑⡑⡀⠀⠀⢀⠇⠀⠂⠀⠄⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⡂⠬⠁⠀⠀⡇⠀⠀⢠⠃⣠⠃⠠⠊⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠘⠎⠀⠠⠀⠰⠤⠁⠀⠧⣰⢁⠈⢐⠲⠶⠶⠴⡄ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠐⠀⠂

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⡞⠛⠯⡉⢻⡇⠉⠛⠶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠁⠈⠉⠙⠢⡈⢦⣿⡀⠀⠀⢾⣹⣦⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡶⠦⣄⡀⣤⣄⡀⠀⠀⠀⣰⡯⠴⣒⣛⣓⣒⣦⢄⣼⠛⠉⠳⡀⠀⠈⢷⣷⠻⣄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣄⠀⠙⠿⣄⠙⢦⣀⡾⠗⠋⠉⠉⠀⠀⠀⢉⡟⡁⠀⠀⠀⠁⠀⠀⠸⢿⠀⠹⣆⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤⣤⣈⡳⣄⠀⠈⠁⣈⢿⡗⠀⠀⢀⣀⣤⣤⣀⡞⠀⠈⠓⠶⠤⢤⡄⠀⠀⣸⠀⠀⢻⡆⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢧⣀⠀⠉⠙⠳⢄⣸⡏⠙⣧⠀⢰⠏⣧⠆⠀⠀⢠⡆⠀⠀⠀⠀⠀⠀⠀⣠⡏⠀⠀⣼⣷⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⠦⢄⣀⠀⣹⣿⣆⠘⣧⣼⠀⢸⣆⠀⠀⢀⣥⣠⣤⣰⣤⣤⢴⡞⣿⠁⠀⣰⠃⢻⡆⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠚⠛⠛⠚⢧⡈⠑⠎⡻⡄⠈⢻⣽⡇⠀⠈⠻⠷⣶⠿⠟⠉⢰⠇⠀⣰⠃⢀⣼⡇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢹⣶⣶⣶⣦⣭⢷⣦⣴⢻⣆⣹⣇⡠⠆⣤⠀⠀⠀⢀⣠⢄⡟⠀⣰⠃⢠⠎⣸⠃⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣟⢲⢿⣽⣶⣤⣿⠙⡟⠉⣩⣽⠟⠛⢳⡶⠒⠛⠉⠀⢸⠇⢀⡇⢠⠏⢠⠏⣠⣄⡀⠀ ⠀⠀⠀⠀⢀⣠⣴⠶⠚⠛⠛⠛⠲⠦⣄⣇⠈⣯⣤⣶⣯⠁⠈⣿⠁⣀⡻⠟⢀⣠⠿⠀⠀⠀⠀⠀⢸⡀⢸⡇⣾⠀⡞⣾⡽⡌⢹⣦ ⠀⠀⣠⣴⠟⠉⠀⠀⠀⢀⣠⡤⣤⣤⣤⣻⡄⢘⠾⣏⢫⣤⣤⠟⠊⢀⣿⠛⠛⠁⠀⠘⠓⠲⢤⣄⠘⣧⠀⢇⠸⡄⠳⠾⠟⢁⣼⣿ ⠀⣴⡟⠁⠀⠀⠀⣠⠞⢉⡴⠋⢉⣽⡟⠛⠃⠈⠛⠉⠉⠻⣼⣆⣀⠈⣿⡄⠀⠀⠀⠀⠀⠀⠀⠈⠻⣟⣧⣌⡳⢌⣓⣒⣲⢝⣵⠟ ⢰⣿⠀⠀⠀⠀⣰⠃⡴⢹⡇⠀⠀⠈⠉⠙⠓⠦⣄⠀⠀⣀⡤⠤⣍⡙⢷⡷⣄⣀⣀⣤⣴⣮⣤⠤⠴⠿⠋⠉⠙⠳⠶⠶⠿⠛⠁⠀ ⢸⣿⠀⠀⠀⠐⡇⠰⡇⠈⢧⠀⠀⠀⠀⠀⠀⠀⠀⠑⢄⠀⠀⠛⠓⢦⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⣯⣇⠀⠀⠀⢷⡀⠙⢄⠈⠳⣄⠀⠀⠀⠀⠀⠀⠀⠈⢳⡄⠀⠀⣀⡴⠋⠀⠀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢻⣟⣆⠀⠀⠀⠑⢤⣀⠙⠲⠤⣉⣓⠶⣤⣤⣤⣤⣤⣤⠿⠿⠿⠗⠚⠛⣉⣽⠿⢿⣿⢽⣓⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠻⣎⡳⢤⣀⡀⠀⠈⠙⣒⣲⣤⣶⠿⠛⣁⡤⠖⠋⠁⢀⣀⡤⠶⠛⠉⠁⠀⠀⠈⠻⠿⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠈⠳⣦⣌⣉⣉⣉⣩⣥⣖⣋⠥⠖⠊⠁⢀⣀⣴⠶⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⠙⠛⠿⠾⠯⢭⣤⠤⠤⠴⠶⠚⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⣀⡠⠤⣤⠶⠤⠤⢤⣀⣀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡋⠀⣏⠁⣀⣸⡏⠀⢀⡤⠒⠋⠉⠙⠲⣄⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡇⡇⠀⠛⠉⠉⠉⠉⠙⠛⢤⡖⠒⠒⠂⠤⣌⠳⡄ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡒⠲⣄⣀⠀⠀⠀⢀⠞⡇⠱⡀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢏⠉⠑⣄⠀⠑⢿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⡀⠈⢫⠳⡄⠀⡞⠀⡇⠀⠀⠀⠀⠀⢀⣤⠶⠤⡄⠀⢸⡄⠀⠸⡄⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢏⠉⠙⢷⡀⠀⠀⠘⣴⠃⠀⢣⠀⢀⣀⣲⡖⢛⣷⠀⠀⡇⠀⢸⠁⠀⢠⠃⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⡀⠀⠀⠀⠈⠳⢄⠀⠑⠄⡎⠳⣼⠀⠀⠘⣆⠈⠉⠙⣷⣾⣿⡄⠈⠀⢠⠏⠀⢀⠎⠀⠀⡸ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠖⠛⠒⠒⠤⠄⣈⠙⠢⣄⠀⣔⠒⠛⢢⡔⢧⠀⠹⣧⠀⠀⠈⢆⢀⠀⠛⠙⠊⠀⠀⠀⠈⣳⡤⠋⠀⢀⡼⠁ ⠀⠀⠀⠀⠀⠀⠀⢀⠞⠀⣀⠄⠒⠀⠉⠀⠒⠛⠷⢤⡙⢮⡓⢤⣀⢧⡀⠣⠀⢿⢇⠀⠀⠈⢧⡉⢷⠒⢶⠶⡶⠛⢋⡝⠁⢀⡴⠋⠀⠀ ⠀⠀⠀⠀⠀⠀⢠⠏⠀⠜⠀⠀⣀⠤⠒⠒⠒⠒⠒⠒⠬⢵⢟⣡⣬⣟⠉⠒⠀⢸⡌⢆⠀⠀⠀⠱⣾⠀⢸⡞⠀⢠⠊⠀⡴⠋⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⡞⠀⢸⠀⠀⡜⠁⠀⠀⠀⠀⠀⠀⠀⠀⡞⠈⢻⡾⠆⣉⠒⠂⠀⢷⠈⢦⠀⠀⠀⠘⢆⠀⡇⠀⡇⠀⣸⠁⣀⣀⣀⠀⠀ ⠀⠀⠀⠀⠀⢰⡇⠀⢸⠀⠀⢣⠀⠀⠀⠀⠀⠀⠀⠀⠀⢷⢰⣿⣤⣾⣿⠷⠀⠀⠈⢧⠀⠳⡀⠀⠀⠈⣆⢱⣰⠀⠀⢻⡀⠀⣱⠈⢣⠀ ⠀⠀⠀⠀⠀⢸⡀⠀⠈⣆⠀⠈⢦⠀⠀⠀⠀⠀⠀⠀⠀⠘⣎⠉⠀⠀⢁⡞⠀⠀⡄⠘⣷⡄⠈⠢⡀⠀⢸⠀⠻⣄⠀⠀⠉⠉⠁⠀⣸⠀ ⠀⠀⠀⠀⠀⢸⣧⡀⠀⠈⢦⠀⠈⢣⡀⠀⠀⠀⠀⠀⢠⠖⠉⠃⠀⣠⡿⠛⠛⢻⠃⠀⠸⡎⢦⠀⠈⢦⢸⠀⠀⠈⠓⠤⠤⠤⠤⠚⠁⠀ ⠀⠀⠀⠀⠀⠀⣇⠱⣄⠀⠀⠱⣄⠀⠑⣄⠀⠀⠀⠀⡞⠀⠀⠀⡜⢱⠁⠀⠀⣸⠀⡄⠀⣧⠀⢣⠀⢀⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠘⢦⡈⠳⣄⠀⠈⠢⡀⠈⢦⠀⠀⢠⠇⠀⠀⢰⠁⡇⠀⠀⠀⢻⠀⢧⣤⠃⠀⢸⡤⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢀⣀⠀⠀⠀⠀⠉⠒⠮⣦⠀⠀⠈⠢⡈⢧⠀⢸⠀⠀⠀⢸⠀⡇⠀⠀⠀⢾⠀⠀⠉⠐⣏⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣠⡾⠭⢍⡉⠑⠲⠤⣀⡀⠀⠈⣷⠀⠀⠀⠑⣼⡄⢸⡀⠀⠀⠈⣇⢳⡀⠀⠀⠸⡄⠀⠀⠀⠘⣆⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢿⠀⠀⠀⠈⠙⠢⢄⡀⠈⠉⠉⠁⠀⠀⠀⢀⡼⠃⠀⢧⠀⠀⠀⣘⡾⠃⠀⠀⠀⠳⣤⣀⣀⠤⠼⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠈⠁⠀⠀⠀⠀⠀⠀⠈⠉⠒⠒⠤⠴⠒⠊⠉⠀⠀⠀⠈⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣴⠶⣆⣤⠶⠛⠉⣽⡽⠉⠉⠉⠉⠛⣳⣶⣤⣀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣟⡀⠀⢸⡀⢀⣀⣸⡻⠁⠀⢀⡴⠞⠉⠁⠀⠀⠉⠻⢦⡀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⢸⡇⠀⠸⠋⠉⠉⠉⠉⠉⠛⠻⣤⣤⠖⠒⠒⠲⠤⣤⡀⠙⣦⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡤⠤⣄⡀⠀⠀⠀⠀⠀⠀⠀⣰⡇⠘⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢷⡔⠒⠲⢤⠀⠈⠓⢌⣷ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡄⠀⠹⣶⢦⣀⠀⠀⠀⣸⠃⢳⠀⠘⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡀⠀⠈⢳⠀⠀⠀⠻ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⠀⢳⡀⠀⠈⢇⠙⣦⠀⢠⠇⠀⢺⠀⠀⠀⠀⠀⠀⠀⣀⣤⠾⠛⠛⣧⠀⠀⠀⡇⠀⠀⠘⡇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⠀⠉⠳⢷⡀⠀⠀⠁⠈⢧⢸⠀⠀⠸⡄⠀⢀⡀⠰⣤⡾⠋⣿⣧⠀⠀⡾⠀⠀⢰⠇⠀⠀⢠⠇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣄⠀⠀⠙⣄⠀⡶⢦⡈⣿⠀⠀⠀⢧⠀⠘⠛⠛⢹⣦⣴⣿⡇⡀⠐⠃⠀⢀⡞⠀⠀⠀⡼⠀⠀⠀⢸ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣒⠒⠒⠒⠒⠦⣤⡀⠀⠀⠀⠀⢈⣳⣤⡀⠀⢡⡇⠀⠹⣽⡀⠀⠀⠈⢧⠀⠀⠀⠸⣻⣿⢟⡵⠃⠀⠀⠀⢾⣅⠀⢀⡞⠁⠀⠀⣠⠋ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡶⠋⠉⠉⠉⠉⠑⠒⠢⠤⣀⠉⠓⢦⣀⠸⣍⠉⠉⠉⢽⠉⢳⡀⠀⢹⣣⡀⠀⠀⠈⢳⡠⣄⡀⠉⠉⠉⠀⠀⠀⢀⠀⢀⣹⣷⠋⠀⠀⢀⡴⠋⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠋⠀⢀⡠⠔⠒⠂⠉⠉⠐⠒⠚⠭⢶⣄⡈⠳⣌⠳⢤⣀⠘⣆⠀⠱⠄⠈⣏⢧⠀⠀⠀⠀⠻⡄⠙⣷⠒⠲⣶⠶⣶⠞⠛⢉⡽⠁⠀⢀⡴⠋⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠁⠀⡴⠁⠀⠀⠀⢀⣀⣤⠤⠤⠤⠤⢤⣀⣉⡳⣬⡿⠋⠈⣿⠮⠷⠤⡀⠀⢹⡎⢇⠀⠀⠀⠀⠙⣦⣸⠀⠀⣿⡼⠁⠀⢠⠎⠀⢀⡼⠋⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣸⠃⠀⡼⠀⠀⠀⣴⠞⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⢉⡏⢹⠿⡏⣟⠳⢤⣀⡀⠀⠸⣧⠘⣆⠀⠀⠀⠀⠈⢿⡀⠀⢹⠀⠀⢠⠃⠀⢠⡟⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢠⡏⠀⠀⡇⠀⠀⢸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠁⠀⢱⡽⠚⢡⣤⡀⠉⠉⠀⠹⡆⠈⢧⠀⠀⠀⠀⠀⠳⡄⠸⡆⠀⡎⠀⠀⣼⠀⠠⣶⡖⢤⡀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣼⠁⠀⠀⡇⠀⠀⢸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡆⢿⢏⢤⣴⣿⣯⠿⠄⠀⠀⠀⢿⡄⠀⠳⣄⠀⠀⠀⠀⢻⡀⢳⣰⡇⠀⠀⢻⡀⠀⠀⣽⠀⠙⡆⠀ ⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⢹⡀⠀⠀⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢷⡘⠈⠉⠀⠘⠋⣰⠆⠀⠀⠀⠀⢿⣦⠀⠈⠳⣄⠀⠀⠀⣇⠈⢻⣇⠀⠀⠈⠙⠒⠒⠃⠀⠀⡇⠀ ⠀⠀⠀⠀⠀⠀⠀⣼⡆⠀⠀⠀⢳⡀⠀⠀⠻⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⢷⡄⠀⠀⢀⡴⣧⣤⣄⣤⡇⠀⠈⣷⠳⡄⠀⠈⠣⡀⠀⢹⠀⠀⠙⢦⡀⠀⠀⠀⠀⠀⣀⡾⠃⠀ ⠀⠀⠀⠀⠀⠀⠀⢹⠹⣄⠀⠀⠀⠹⣄⠀⠀⠙⣆⠀⠀⠀⠀⠀⠀⠀⢠⡟⠁⠀⠀⠀⣠⢟⡿⠁⠀⠀⣸⠃⠀⠀⠘⡇⠘⣆⠀⠀⠙⡄⡾⠀⠀⠀⠀⠉⠛⠒⠒⠒⠛⠉⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠸⣇⠘⢦⡀⠀⠀⠈⢢⡀⠀⠈⢳⡀⠀⠀⠀⠀⠀⣾⠀⠀⠀⠀⣸⠃⡾⠀⠀⠀⠀⡏⠀⡰⠀⠀⣻⠀⠘⣇⠀⠀⣼⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠹⣆⠀⠙⢦⡀⠀⠀⠙⢦⠀⠀⠹⣄⠀⠀⠀⢰⡇⠀⠀⠀⢠⡇⢰⡇⠀⠀⠀⠀⡇⠀⢷⣄⣠⠟⠀⠀⢸⣀⡾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⢦⣀⠙⢆⠀⠀⠀⠳⣄⠀⠹⣄⠀⠀⢸⠇⠀⠀⠀⢸⠁⢸⠀⠀⠀⠀⠀⡇⠀⠈⠻⠯⠤⣤⢶⡟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢀⣀⣤⣤⣄⣀⡀⠀⠀⠀⠀⠈⠙⠾⣧⠀⠀⠀⠈⠳⡄⢹⡆⠀⢸⠀⠀⠀⠀⠘⡇⢸⡄⠀⠀⠀⠀⢻⠀⠀⠀⠀⠀⢹⡀⢻⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢰⣿⠵⠤⢤⣀⠈⠙⠓⠦⢤⣀⡀⠀⠀⢈⡷⠀⠀⠀⠀⠘⢦⣷⠀⢸⡇⠀⠀⠀⠀⢷⡈⣧⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠻⣌⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⡃⠀⠀⠀⠈⠙⠳⣄⣀⠀⠀⠉⠛⠛⠋⠁⠀⠀⠀⠀⠀⣸⡿⠀⠘⣧⠀⠀⠀⠀⠈⢳⣼⠇⠀⠀⠀⠀⢻⣀⡀⠀⠀⣀⣀⣻⡏⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠘⢧⡀⠀⠀⠀⠀⠀⠀⠈⠙⠶⠦⣄⣀⡀⠀⠀⣀⣀⡤⠞⠋⠀⠀⠀⠘⠷⠶⠶⠖⠚⠋⠁⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⢀⣠⣴⡖⠒⠒⢶⡒⠒⢤⡴⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢀⣾⣋⠀⠄⢀⣉⡦⠴⠓⠒⠲⠇⠀⡿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡾⢁⡤⠒⠒⣶⠋⠀⠀⠀⠀⠀⠀⣴⠁⣇⠀⠀⢀⡀⣠⠖⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡇⢸⠀⠀⢠⠇⢀⡴⣤⣄⠀⠀⠀⠀⢸⠸⡀⢠⢋⡟⠁⡼⣁⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢱⠘⡄⠀⠈⡇⠘⣟⢸⣏⢳⣶⣦⠀⡞⠀⣧⣏⣈⢀⡼⠋⢁⠞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠳⡘⢄⣀⡼⠀⠹⢿⣿⡿⠀⢀⡜⠀⢸⣿⠃⣼⡊⢀⣔⡁⠀⢀⡤⠔⠒⠒⠒⠶⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠹⣎⠻⡳⠴⠀⣀⠀⣤⢶⠎⠀⣠⡿⡏⠐⢁⠟⣁⣤⣿⣚⡁⠤⠤⠄⣀⠀⠀⠀⠙⢦⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠈⢷⡜⢄⠀⡹⠀⡶⠃⣠⢞⠟⢰⠃⢰⣟⡿⢨⣽⡯⠔⠒⠒⢤⡀⠀⠙⢢⡀⠀⠈⣇⠀⠀⠀⠀⠀⠀ ⠀⣴⡶⢦⢈⢿⠈⣄⡇⡼⢁⠞⡱⠃⠀⡎⠀⢉⣥⡀⠋⣀⡇⠀⠀⠀⠀⠱⡀⠀⠀⢱⠀⠀⢸⡀⠀⠀⠀⠀⠀ ⠀⢿⡳⠤⠊⢸⢀⡝⢠⡷⢃⠜⠀⠀⡜⡀⠀⢧⠈⠛⠲⢽⠇⠀⠀⠀⠀⠀⡇⠀⠀⢠⠇⠀⡞⡇⠀⠀⠀⠀⠀ ⠀⠀⠉⠒⠒⠛⠉⠀⢸⠃⡌⠀⠀⡜⠀⣷⠒⠺⡷⢄⠀⠚⢢⠀⠀⠀⠀⢠⠇⠀⠀⡞⢀⡜⢸⠃⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠘⡄⡇⠀⢸⡇⠤⣼⠀⠀⠘⡌⢣⠀⠀⢧⠀⠀⢀⡞⠀⢀⠌⡠⠊⠀⡞⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣄⡀⣓⡾⠛⡆⠀⠀⢣⠀⡇⠀⠘⡄⢠⠎⠀⣠⣣⠊⠀⣠⠞⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⢃⠏⠀⠀⢀⠇⠀⠀⡇⢀⠇⠀⠀⣧⡏⠀⣰⡟⢡⠔⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡏⠀⠀⠀⣼⠀⠀⢸⣤⠞⠀⠀⢀⡿⡄⢠⠻⡅⠈⠓⠒⠒⠒⣒⣺⣯⣑⢲⣄⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠀⠀⠀⠀⠈⠉⠉⠉⠉⠀⠈⠓⠳⠽⠦⠤⠒⠊⠁⠀⠀⠀⠀⠙⣿⡇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⠒⠉⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣠⣤⣤⣤⣤⣄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣴⠶⠛⠛⠉⠉⠉⠉⠀⠀⠉⠉⠉⠙⠛⠳⢶⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⢾⣋⡥⠴⠖⠒⠋⠉⠉⠉⠉⠓⠲⠶⢤⣀⡀⠀⠀⠀⠀⠉⠻⢶⣄⡀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣾⡯⠞⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠢⢤⡀⠀⠀⠀⠈⠻⣦⡄⠀⢀⣴⠟⠋⠉⠻⣆⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠟⠁⠀⠀⠀⠀⠀⢀⣀⣀⠤⠤⠤⠤⠤⠤⢤⣀⣀⡀⠀⠀⠀⠀⠉⠓⢤⡀⠀⠀⠈⢻⣶⠋⢁⡤⢤⡀⠀⢻⣇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⠏⠀⠀⠀⠀⢀⣠⠖⠚⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠓⠲⢤⣀⠀⠀⠀⠉⠲⣄⢀⡞⠁⢠⠟⠀⠀⢹⡆⠀⢿⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠃⠀⠀⠀⣠⠖⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠲⣄⠀⠀⢈⡟⠀⠀⡎⠀⠀⠀⢸⡇⠀⢸⡇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠃⠀⠀⢀⡼⠁⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⡶⠾⠛⠛⠉⠉⠉⠙⠻⠶⣦⣀⠀⠀⠈⠳⣀⡞⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⢸⣧⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡏⠀⠀⢠⠏⠀⠀⠀⠀⠀⠀⣀⣤⡴⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢷⣄⢀⣠⠿⠁⠀⠀⠀⠀⠀⠀⠀⠙⠃⠀⢸⢿⣆⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠃⠀⢠⠏⠀⠀⠀⠀⠀⣠⠚⣽⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠀⢻⡄⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠀⠀⡎⠀⠀⠀⠀⢠⠞⠁⣼⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⢿⡄⠘⣿⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⣸⠁⠀⠀⠀⢠⡎⠀⢰⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠸⣷⠀⢻⡇ ⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⠀⡟⠀⠀⠀⠀⡼⠀⠀⢸⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠈⡇ ⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⢀⡇⠀⠀⠀⠀⡇⠀⠀⣾⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣆⠀⠀⠀⠀⠀⣿⠀⠀⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⠀⠀⠀⠀⠀⡇⠀⠀⣿⠀⢤⠘⣆⢀⣶⣶⣶⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣶⣶⣄⢀⠏⢠⡄⠀⠀⠀⣿⠀⠀⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⠀⠀⠀⠀⠀⡇⠀⠀⣿⠀⠘⢦⣼⡏⠀⠘⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⡏⠀⠸⣯⣴⢟⠁⠀⠀⠀⣿⠀⠀⡏ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣆⠀⠀⠀⠀⡇⠀⠀⢸⠀⠘⢦⣸⣷⣤⠼⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⠷⣤⣼⣿⡤⠟⠀⠀⠀⢠⣿⠀⣸⡇ ⠀⠀⠀⠀⠀⠀⢀⡆⠀⠀⠈⣿⡄⠀⠀⠀⡇⠀⠀⢸⡄⠀⠀⢸⣿⣿⣄⣼⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣄⣿⣿⡿⠀⠀⠀⠀⠀⣸⠇⠀⣿⠁ ⠀⠀⠀⠀⠀⢠⣾⠁⠀⠀⠀⠘⣧⠀⠀⠀⣧⠀⠀⢸⠀⠀⠀⠈⢿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⡿⠁⠀⠀⠀⠀⣰⡟⠀⣸⠏⠀ ⠀⠀⠀⠀⢠⡟⢻⡀⠀⠀⠀⠀⣿⡆⠀⠀⢸⠀⠀⢸⡇⠀⠀⠀⠈⠛⠛⠛⠁⠀⠀⠀⠀⠀⠀⠒⠋⠓⠀⠀⠀⠀⠀⠀⠀⠙⠛⠛⠁⠀⠀⠀⠀⣰⡟⠁⣠⡟⠀⠀ ⠀⠀⠀⠀⣸⠇⠸⣧⡀⠀⠀⢀⣿⣷⠀⠀⡼⠀⠀⣾⢿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣄⠀⠀⠀⢀⡶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠏⠀⣰⡟⠀⠀⠀ ⠀⠀⠀⠀⢿⡄⠀⠈⠻⠶⠶⠟⣹⠇⠀⢀⡇⠀⠀⣿⠀⠙⢷⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠒⠚⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⠟⠁⠀⣴⠏⠀⢸⣦⡀ ⠀⠀⠀⠀⠸⣧⠀⠀⠀⠀⠠⠶⠋⠀⢀⡞⠀⠀⣼⠇⠀⠀⠀⡼⠛⠷⣤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣤⡶⠟⠋⠀⠀⢀⣼⠋⠀⠀⣸⠟⣷ ⠀⠀⠀⠀⠀⠻⣧⣀⠀⠀⠀⠀⣀⡴⠋⠀⠀⣴⠏⠀⠀⣠⠞⠁⠀⣠⡼⠋⢹⡟⠲⠶⠶⠤⠤⠤⠤⠤⠤⠶⣶⡶⣾⠛⠛⠉⠁⡇⠀⠀⠀⢀⣾⣧⣤⣤⡴⠟⠀⣿ ⠀⠀⠀⠀⠀⠀⠙⠿⣽⣒⠒⠚⠉⠀⢀⣤⣾⣋⣤⣴⠾⠓⠒⠒⠚⠿⣤⣀⣾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣧⠙⣷⡄⠀⠀⠻⡄⠀⠀⢸⣇⡈⠉⠁⠀⠀⣰⡏ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢛⣷⣶⣿⣿⣷⣶⣿⣿⢶⣤⣀⣀⠀⢀⣀⣼⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡇⠈⠻⣶⣄⠀⠹⢦⡀⠀⠀⠉⠀⠀⢀⣴⠟⠀ ⠀⠀⠀⠀⠀⠀⠀⣠⡶⠟⠋⣉⣠⠤⠤⠴⢶⡾⠁⠀⠈⠉⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣷⠄⠀⠈⠙⠿⢶⣤⣍⣲⣦⣤⣴⠾⠛⠁⠀⠀ ⠀⠀⠀⠀⠀⣰⡾⠋⢀⡴⠋⠁⠀⣤⠾⠛⣿⠁⠀⠀⠀⠀⣠⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠤⠤⣤⣀⣀⣘⣿⠛⠷⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⡏⠀⠀⢸⡀⠀⠀⠀⣿⠀⢸⡇⠀⠀⣠⡴⢺⢻⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⢶⣤⡈⠙⢷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠸⣧⡀⠀⠀⢳⡀⠀⠀⣿⠂⢸⠇⠐⠋⠁⠀⡏⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⡄⠈⢻⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⠻⡦⠀⢠⠇⠀⣰⠟⠀⢸⡀⠀⠀⠀⢸⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠻⣦⠀⠀⠀⠀⠀⠀⠀⠈⣿⠀⠈⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣀⣀⣀⣠⣤⡴⣟⣃⣤⣯⡴⠞⠋⠀⠀⢸⣧⡀⠀⠀⢸⠀⣾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣹⠀⠀⠀⠀⠀⠀⠀⠀⢹⠀⠀⢹⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠈⠉⠙⠛⠛⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀