⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠤⠒⠈⠉⠒⢄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⡠⠊⠁⠀⠀⠀⠀⠀⠀⠑⢄⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⡠⠚⠀⠉⠉⠉⠀⠒⠤⡀⠀⢤⠈⢢⠀⠀ ⠀⠀⠀⠀⡠⠜⠂⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⣼⠀⢸⠀⠀ ⠀⠀⠠⡀⢃⢝⠍⠉⠭⡐⠶⠤⣄⡀⠀⠀⠀⠈⢆⡘⠀⠀ ⠀⡤⢄⣇⡿⡸⣀⠰⣿⡇⣾⣥⠈⠙⣱⢦⡀⠀⡜⣇⡀⠀ ⢸⠀⣾⣻⠁⠨⡒⠚⠚⠘⢝⡫⠤⣰⠼⠦⢽⢦⣏⠀⠈⡆ ⠀⢣⠈⢻⢠⡀⠘⠔⣂⣀⠤⠔⠂⠀⠀⠀⡜⠀⠙⣯⠉⠀ ⠀⠀⣱⡈⠙⠁⠅⡒⠠⠤⠀⠀⡀⠤⠄⢰⠁⠀⠀⢰⢡⠀ ⠀⠀⢧⠁⠀⠰⣰⣭⡆⡹⠀⠀⡸⠓⠚⠯⣢⠀⠰⠂⠀⡆ ⠀⠀⣘⣆⠀⠀⢱⠒⠊⠀⠀⢰⠵⢧⡦⠷⡡⠇⠀⠀⢀⠇ ⠀⠀⠡⣉⢿⡲⠼⢤⢀⣀⣀⣈⡢⠔⠁⠀⠀⢀⣀⣠⠎⠀ ⠀⠀⠀⠈⠈⠀⠀⠀⠧⠤⠽⠕⠣⠀⣀⣀⠠⠤⠊⠁⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠴⠚⠋⠁⠈⠉⠛⢦⣄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠖⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠾⠖⠒⠂⠀⠀⠀⠒⠒⠦⢄⣀⠀⠀⠀⠀⣄⠀⠈⢳⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠦⣀⠀⠸⡇⠀⠀⢧⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣠⠴⠛⠒⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣄⣇⠀⠀⢸⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⠁⠤⡤⠤⠤⠤⠤⢤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⠀⠀⡟⠀⠀⠀ ⠀⠀⠀⠀⢷⣄⣈⣧⠎⡴⠂⠉⠉⠐⠦⡈⠻⠟⠛⢲⣦⣄⣀⠀⠀⠀⠀⠀⠀⠈⢧⢠⡇⠀⠀⠀ ⠀⠀⣀⡀⠘⡆⢹⣿⠀⡇⠀⠀⣴⣯⣶⣷⢠⣞⣛⡉⠉⠑⢯⠓⣦⣀⠀⠀⠀⠀⣸⢾⠀⠀⠀⠀ ⢀⡾⠁⠉⣻⣧⣿⠉⢦⡈⠲⠤⢹⡿⡿⣃⢸⣿⣿⡿⠀⠀⠀⡇⣟⡟⢷⣦⠀⢠⣏⡾⠒⠲⣄⠀ ⢸⡇⠀⢿⣷⢛⡏⠀⢀⣍⠓⠒⠒⠒⠉⠉⠣⣙⠻⠤⠤⠤⣊⡴⠿⠥⢄⣸⣷⣾⣏⠀⠀⠀⢈⡇ ⠀⢧⠀⠘⣿⣾⡀⠀⠀⠈⢳⣤⣀⡀⠀⠀⠀⠈⠉⢒⠒⠋⠁⠀⠀⠀⠀⡿⠀⠙⢿⣶⠤⠤⠚⠁ ⠀⠈⢧⡀⠈⢻⡈⣢⣄⠀⠀⠙⠢⠬⣉⣉⠽⠿⠛⠉⠀⠀⠀⠀⠀⠀⣸⠃⠀⠀⠀⠹⣧⡀⠀⠀ ⠀⠀⠀⢳⣄⡸⠙⣿⠋⠉⠒⠤⠤⣀⣀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣠⡟⠀⠀⠀⠀⠀⠏⢳⡀⠀ ⠀⠀⠀⢸⠥⡇⠀⠀⠀⠸⠉⣲⣦⠤⢀⣉⠉⠙⠒⠚⣏⢭⠉⠀⣀⣼⡁⠀⠀⠀⠀⡀⡆⠀⢧⠀ ⠀⠀⠀⢸⡞⠀⠀⠀⠀⢧⢸⣿⣽⣿⠀⣠⠃⠀⠀⠀⢹⡿⠟⠛⠲⢇⡙⣧⠀⠀⢸⠟⠁⠀⢸⡄ ⠀⠀⠀⠘⣧⠀⠀⠀⠀⠈⢦⣙⣛⡡⠞⠁⠀⠀⠀⡰⢏⣤⠀⢀⠀⣄⡝⠙⡇⠀⠀⠀⠀⠀⢸⡇ ⠀⠀⠀⢀⣈⣷⣄⠀⠀⠀⢀⡆⠀⠀⠀⠀⠀⠀⠀⡇⠚⠿⢶⣿⠞⠻⠥⠴⠃⠀⠀⠀⠀⠀⣼⠁ ⠀⠀⠀⠸⡉⠙⢿⣿⠶⣤⣸⡀⠀⠀⠀⠀⠀⠀⠀⠱⠄⣀⡼⠃⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠋⠀ ⠀⠀⠀⠀⠙⢦⡄⣻⠗⠋⠈⠉⢻⣒⠒⠲⣶⣶⣶⠒⠚⠉⠀⠀⠀⠀⠀⠀⠀⠤⢔⣶⠟⠁⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠈⢯⣍⣉⣩⣽⡎⠛⠷⣄⣀⠀⠀⠀⣀⣀⡤⠖⠋⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⠶⠶⢦⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡴⠞⠋⠁⠀⠀⠀⠀⠀⠉⠻⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡴⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠁⣀⣀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣧⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠟⠋⠉⠉⠀⠀⠀⠀⠈⠉⠉⠛⠶⠦⣄⡀⠀⠀⠀⠀⢰⣀⡀⠀⠈⣷⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠳⣤⡀⠀⠀⢻⡇⠀⠀⠘⣧⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣯⠤⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⡀⠸⡇⠀⠀⠀⣿⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢠⡞⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣦⣿⠀⠀⠀⣿⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⠀⠀⢸⡇⠐⢒⠖⠒⠒⠒⠒⠲⠶⠶⣦⣄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⡀⠀⢰⡏⠀⠀⠀⠀ ⠀⠀⠀⠀⠸⣦⡀⠈⣷⣴⠃⣴⠞⠉⠉⠉⠙⠢⣄⠈⢷⡼⠟⠛⠲⢦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡀⣸⠇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢯⠉⢻⣯⡇⢸⡇⠀⠀⠀⣤⣶⣦⣸⣆⠀⣠⡶⠞⠛⠛⠲⢭⡛⠶⣤⡀⠀⠀⠀⠀⠀⠀⢸⡇⣿⠀⠀⠀⠀⠀ ⢀⣴⠖⠲⣄⣸⡆⣼⡟⣇⠈⢷⣀⠀⠈⣿⣿⣿⢯⡏⢸⢱⣾⣷⣦⠀⠀⠀⠙⣄⢸⣿⣶⣤⠀⠀⠀⠀⣿⢃⡏⠀⠀⠀⠀⠀ ⣾⠃⠀⠀⣨⡿⣿⣽⠃⠙⢧⣀⠉⠒⠲⠼⠟⢛⣉⣴⠘⣞⣽⣿⡟⠀⠀⠀⢀⡟⣼⢀⠏⠻⣷⣆⠀⢰⣧⡾⠋⠉⠉⠳⣄⠀ ⣿⠀⠀⢿⣿⡖⢋⡇⠀⠀⢀⡉⠙⠓⠒⠒⠚⠉⠁⠈⢳⣌⠛⠶⠤⣤⡤⢶⣋⣴⠿⠿⢤⣄⣠⣿⣧⣾⣿⠀⠀⠀⠀⠀⢹⡄ ⢻⡄⠀⠸⣿⢷⣾⠀⠀⠀⠀⠘⢦⣄⡀⠀⠀⠀⠀⠀⠀⠈⠛⠲⠤⠤⠶⠛⠋⠀⠀⠀⠀⠀⣸⡇⠙⠳⣿⡧⣀⣀⣀⣠⠟⠀ ⠈⢿⡀⠀⠙⠿⣿⢦⣄⠀⠀⠀⠈⠻⣍⠓⠲⠤⠤⠤⠤⣤⣤⡤⠾⠄⠀⠀⠀⠀⠀⠀⠀⢀⡟⠀⠀⠀⠈⢻⣦⡉⠉⠀⠀⠀ ⠀⠈⢷⡄⠀⠀⣿⣄⡭⣳⣤⡀⠀⠀⠈⠙⠒⠲⠶⠖⠚⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠃⠀⠀⠀⠀⠀⢻⣳⣄⠀⠀⠀ ⠀⠀⠀⠻⣦⡀⡟⠙⢏⡟⠀⠉⠙⠲⠦⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣰⡟⠀⠀⠀⠀⠀⠀⠀⡇⠻⡆⠀⠀ ⠀⠀⠀⢰⣇⣠⡇⠀⠀⠁⠀⢰⠓⠲⢤⣀⣀⠉⠉⠉⠒⠒⠶⠶⠶⡖⢒⡋⠉⠉⠁⠀⣼⠁⠀⠀⠀⠀⠀⠀⠀⡇⠀⢻⡄⠀ ⠀⠀⠀⢸⡀⡼⠀⠀⠀⠀⠀⣿⢀⣴⠿⠻⣦⡉⠙⢓⡦⠀⠀⠀⠀⢳⣳⣾⣠⣤⣚⣻⡟⢷⣄⠀⠀⠀⠀⡞⣼⠃⠀⠈⣧⠀ ⠀⠀⠀⢸⡿⠁⠀⠀⠀⠀⠀⢿⡸⣿⣻⣷⣿⠇⢀⡞⠁⠀⠀⠀⠀⣰⡟⠋⠉⠉⠉⠙⠢⣤⣻⣦⠀⠀⠐⠟⠁⠀⠀⠀⢿⠀ ⠀⠀⠀⠀⢿⡄⠀⠀⠀⠀⠀⠈⢳⣌⡉⢉⣡⠔⠋⠀⠀⠀⠀⠀⡴⢿⣠⡇⠀⢀⡄⢰⡄⡿⠉⢻⡀⠀⠀⠀⠀⠀⠀⠀⣼⠀ ⠀⠀⠀⠀⠀⢻⣆⠀⠀⠀⠀⠀⠀⣶⠉⠉⠀⠀⠀⠀⠀⠀⠀⢸⠓⠮⣝⣷⠤⢾⣥⡾⣿⣁⣠⡾⠃⠀⠀⠀⠀⠀⠀⢀⣿⠀ ⠀⠀⠀⢸⡛⠿⣿⢿⣦⣀⡀⠀⢀⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣆⠀⠀⠈⢹⡿⠁⠀⠀⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⣾⠇⠀ ⠀⠀⠀⠀⢷⣄⠈⠳⣝⣌⢙⣷⠾⣧⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠈⢓⣠⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡾⠃⠀⠀ ⠀⠀⠀⠀⠀⠙⢦⣒⢹⡿⠛⠁⠀⠀⠈⢿⣉⠙⠛⢒⣲⣶⣶⣟⠛⡉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠒⠒⣺⡽⠛⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠉⠉⠀⠀⠀⠀⠀⠀⠈⣯⣭⣉⣙⣉⣩⣶⠙⠷⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⡴⠞⠋⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠉⠀⠀⠀⠉⠙⠓⠶⠶⠶⠶⠚⠋⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⢀⣠⣤⣄⡀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡶⠛⢉⠤⣀⠤⡠⢫⠵⠶⢩⡢⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣀⠀⠀⠀⠀⠀⠀⢰⠋⠀⣠⢡⠋⠉⠙⣆⢂⣤⡄⠈⡇⡇⠀⠀⣀⣶⣄⢤⠀ ⢠⢇⠓⠒⣂⡤⡀⠀⡆⠀⡜⣿⣜⢄⣿⢆⠜⣤⣝⣓⣢⠜⠀⡠⢛⠧⠬⠭⠸⠇ ⠈⠒⠓⠂⠙⠓⢌⠢⢷⡫⠐⠉⠛⠴⠶⠖⠊⠀⠉⠉⠀⢸⠌⡰⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠑⡀⠙⢕⢦⠀⠀⠠⣲⣒⠲⢲⠎⢻⢈⣷⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠸⡀⠀⢣⡑⡄⠀⠑⠠⠄⠘⠴⠂⣸⣹⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⠀⢹⣼⡶⣄⠀⠀⠀⠀⡴⢿⢻⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⡝⠁⠀⠙⠒⠒⠋⠀⢸⢸⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢄⣀⣀⡇⠀⠀⡖⢦⣴⠊⡆⢸⣸⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠀⠉⢸⠁⠀⠸⡇⣞⣯⡷⡇⢨⢹⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡀⠔⠃⠀⠀⠀⠑⠬⠭⠝⠀⣈⡾⡄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⡴⢣⠑⢄⣀⣀⣀⣀⣀⠀⠤⣐⢞⣿⡡⠃⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠉⠉⠀⠀⠀⠀⠀⠀⠀⠈⠫⠙⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠤⠤⠤⠀⣀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠐⢉⠴⣚⠉⣙⠢⢄⡤⢞⡂⢀⣐⢄⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡔⡤⣞⢁⠊⢀⣀⠐⢿⡄⠰⢁⡀⠈⠺⣦⢡⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣗⣟⡸⠀⠻⡿⠃⢸⣇⢃⠿⠿⠀⠀⣽⢸⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠈⠙⢷⣴⡀⠀⠠⣪⣾⣷⡄⡀⠠⣐⢕⠁⠀ ⠀⢰⡦⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠙⠲⡖⠓⠉⠁⠈⠉⠒⠀⠈⢸⠀⠀ ⢶⣿⣷⣤⢀⣀⡀⠀⠀⣏⡑⠢⢄⠀⠀⠀⠈⠐⠀⠐⠀⠀⠀⠀⠀⡸⡀⠀ ⠛⠛⠛⠟⠀⠤⠤⠌⢉⠀⠈⠓⢬⣿⣦⡤⣤⣤⠤⠤⣤⣤⣤⣤⣚⣔⣄⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⡤⠂⠀⠀⢀⠤⠤⢄⡨⠔⠒⢍⠉⢁⣯⡆ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⡗⢤⡤⣬⠀⠀⠀⢇⠀⠀⠀⠁⠀⠀⡸⢰⣿⣿⡿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢌⡿⣽⡀⠀⠀⠈⠒⢄⡀⠀⢀⠔⠁⠈⠙⡋⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠳⢧⣠⣤⣄⣠⣀⣈⣱⡥⠤⠴⠦⠴⠃⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⠀⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠉⠉⠀⠈⠉⠉⠉⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⣠⡾⣿⣷⢤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣠⣤⣴⠋⠀⢻⣿⣧⣈⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠰⡇⢀⣿⣀⠀⠿⠋⠙⠛⠀⡟⢦⠀⠀⠀⠀⠀⠀⠀⢀⣠⠶⠛⠉⣁⣀⣀⣀⣈⠉⠛⠶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢀⡹⠟⠃⢈⣳⣄⠀⠀⠀⣰⠷⠋⠀⠀⠀⠀⠀⠀⣴⠯⢥⡖⣶⡿⣋⡤⠒⠒⠦⣍⠢⡀⠀⠙⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣼⠁⠀⠀⠘⢧⣈⣷⠒⠛⣧⠀⠀⠀⠀⠀⠀⠀⡾⠭⢭⣿⣾⠏⣰⣿⣿⠀⠀⠀⠘⣷⠸⠶⢛⣩⣭⣙⡲⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡴⠙⣄⠀⠀⠀⢀⡇⠘⢻⡞⠁⠀⠀⠀⠀⠀⠀⣼⠃⠀⠀⠙⣿⡀⢿⠟⠋⠀⠀⠀⠀⣿⢀⣾⣯⠀⠀⠀⠹⣮⢳⠀⠀⠀⠀⠀⠀⠀⠀ ⠛⠦⠊⢹⠁⠘⡏⠙⠶⢯⣉⠓⢦⣀⡀⠀⠀⣰⡏⠀⠀⠀⠀⠘⣷⡘⢦⣀⠀⠀⣀⡼⠋⢸⣿⡿⠀⠀⠀⠀⣿⠘⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠈⠳⠶⠛⠀⠀⠀⠈⠓⢤⣀⠉⠓⢺⣄⠙⣆⠀⠀⠀⢠⣌⡛⠲⠬⠍⠉⠥⠶⣦⡘⣆⠀⠀⠀⠀⣠⡟⣸⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢲⡞⠘⣆⠘⢦⠀⠀⢸⡻⢍⣦⣄⡀⠀⠀⠀⠘⠳⣬⡑⠒⠒⢚⣩⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡾⠀⠀⠈⢧⣨⣷⣤⣀⠳⢄⡈⠓⠛⢶⣦⣤⡀⠀⠀⠉⠉⠉⢹⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣇⡀⠀⣠⠎⠻⠟⠁⠈⠑⠲⠭⣑⠲⠤⠴⠟⠃⠀⠀⠀⠀⢠⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⠀⢉⡻⠃⠀⠀⠀⣰⠋⠓⠦⢄⣀⠉⡉⠓⢲⣤⡤⠤⠖⢒⣽⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡏⠉⠀⠀⠀⠀⠀⢧⣀⠀⠀⠀⢀⡽⠃⠀⠸⣧⠷⠖⠊⠉⠉⠓⠦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⣤⡀⠀⠀⠀⠀⠈⠉⠓⠒⠋⠀⠀⠀⢠⠋⠀⠀⡼⠋⠙⠒⠤⣄⣉⠙⠒⢶⣦⠤⡖⢒⠦ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠈⠙⠓⢤⣄⡀⠀⠀⠀⠀⠀⠀⠀⢰⡏⠑⠒⣾⠁⠀⠀⠀⠀⠀⠈⠉⠳⠿⠴⣄⣰⣯⡔ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡞⠓⣲⠞⠉⠉⠉⠻⡶⠦⣤⣀⣀⡀⠈⢳⣶⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠁⠀⠀⠀⠀⠀⢷⣤⣶⣶⣾⡿⣯⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⠭⠤⠖⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣄⡤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠻⡽⡾⠉⠉⠞⣿⣿⣭⡒⢤⢤⣄⠀⠀⠀ ⣀⡀⢀⠀⠀⠀⠀⠀⠀⠀⠸⡼⢧⣀⠠⡊⣮⣾⠖⠀⢈⢸⡆⠙⢷⣄⠀ ⢣⢌⠁⢔⡀⠀⠀⠀⠀⠀⢀⠟⠭⠈⠭⠵⣝⠶⠤⣔⠵⠃⣿⡀⠀⢹⡀ ⠈⠚⠲⣠⠳⣄⠀⠀⠀⡠⠃⠀⠀⠀⠀⠀⠈⠫⠭⠤⠤⠚⢿⣿⣆⠀⡇ ⠀⠀⠀⠀⠳⢄⠑⢢⠜⠀⣜⠁⣇⠉⠓⠢⢄⠀⠀⠀⠀⠀⠀⠹⣿⣧⡇ ⠀⠀⠀⠀⠀⠀⠉⢾⠀⠀⢳⣴⡀⠈⠑⠂⢄⡵⠀⠀⠀⠀⠀⠀⢸⡟⠀ ⠀⠀⠀⠀⠀⠀⢠⡞⡀⠀⠀⠑⠚⠁⠙⠒⠉⠀⠀⠀⠀⠀⠀⡴⠁⠀⠀ ⠀⠀⠀⠀⠀⠀⡌⡿⠉⠒⠤⣀⡀⠀⠀⠀⠀⣀⠠⠄⢒⣉⣸⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⡟⠀⢠⠁⠒⠠⠀⠉⣿⣏⠡⠄⠒⠉⠀⠀⠓⠤⡀⠀⠀ ⠀⠀⠀⠀⠀⣎⠃⠀⠸⣀⠀⡠⠀⠀⠀⡇⠀⠀⠀⢠⠦⠒⠖⢦⡸⠀⠀ ⠀⠀⠀⠀⠀⢣⠀⠀⠀⠀⠀⠀⠀⠀⠀⡧⠤⠤⠤⠴⡔⢀⣀⠴⠃⠀⠀ ⠀⠀⠀⠀⡀⡀⢑⠤⠄⠀⣀⣀⡀⠀⢀⣀⣂⣀⣄⣀⠼⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠣⣌⠓⠤⡀⢠⠊⠀⠀⠈⠁⢢⣀⢀⡹⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⠑⠚⠁⠀⠀⠀⠀⠀⠘⠠⠀⠃⠀⠀⣶⠖⠶⠄⠀⠀

⠀⠀⠀⠀⠀⠀⢀⠠⡒⡈⠉⣩⣿⠾⠯⠲⡄⠀⠀ ⠀⠀⠀⠀⠀⡰⡑⣵⠟⡓⠫⡚⡏⣶⡆⠈⣿⠀⠀ ⠀⠀⠀⠀⠰⣑⣝⢇⠘⠿⠂⣿⣵⠤⣠⡮⠋⡄⠀ ⠀⠀⠀⠀⢸⡛⠛⠹⣲⣤⡾⠛⠉⢉⠥⠀⠀⢡⠀ ⠀⣠⠴⣶⢌⠫⡢⢄⠀⠀⠉⠉⠉⠀⢀⣀⣠⡾⠆ ⢴⣿⢿⢾⣿⡇⠈⠙⣿⡖⢋⠯⠭⠽⡿⣿⣿⣽⣼ ⠀⠉⢷⣿⣿⣿⡄⢤⠧⠄⠘⢄⣀⣨⢟⣿⣿⡿⠋ ⠀⠀⠀⢹⣿⢿⣿⣇⡀⢘⠦⣬⠠⠩⠴⡎⣿⠇⠀ ⠀⠀⠀⠈⠁⠈⠉⠀⠈⣿⣿⢙⣷⡿⠋⠉⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛⠃⠀⠛⠛⠂⠂⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣤⠴⠶⣶⣶⣤⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⡿⠟⠉⠁⣀⡤⠤⣄⡀⢀⡜⢋⣤⣶⣶⡪⣝⠢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⡟⠉⠀⠀⡰⢋⣤⡶⠶⣦⣌⠋⠀⡏⠁⠀⠀⠉⢪⣣⢹⡀⠀⠀⠀⠀⠀⢀⣀⠀⠀⠀⠀ ⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣹⠋⠀⠀⢀⣾⠁⡏⠀⠀⠀⠀⠹⣷⠈⣇⣴⣦⡄⠀⠀⣿⢀⠇⠀⠀⠀⠀⣀⣿⣯⡇⣠⢤⡀ ⠀⠸⡏⠹⣤⣦⣄⣀⣀⡀⠀⠀⠀⢠⠃⠀⠀⣠⣿⣿⡀⢇⠀⣶⣿⡦⠀⣹⠀⡈⠻⠿⣇⣀⠴⣃⠞⠀⠀⢀⡼⣿⣁⡈⠙⠛⢃⣸⣿ ⢰⡟⠻⢄⠀⠀⢀⣴⡿⠛⢦⡀⠀⢸⠀⡠⢊⠔⢻⣿⣷⣌⠳⠽⠿⡡⠴⢋⡼⢿⣷⣶⣤⣶⠞⢹⡀⠀⡴⠋⢀⠞⠋⠉⠉⠚⠛⠚⠉ ⠀⠙⠒⠚⠓⠚⠉⠙⠛⠢⣄⠈⠳⣼⡮⠞⡡⠒⠉⠉⠛⢿⣽⣶⣶⡶⠚⠉⠀⠀⠀⠉⠁⠀⠀⠀⣧⡜⠀⡴⠃⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⢄⠈⠳⢿⠢⢤⣀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⠀⢀⣀⡠⠔⣶⠀⢿⡀⡜⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢣⡀⠀⠑⢦⣙⢧⡀⠀⠀⠀⠸⡥⣦⣤⡤⠼⠥⡞⠋⠉⣸⠀⣸⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⠀⠀⠀⠳⡂⠙⣆⠀⠀⠀⠙⢦⡀⢁⣀⣀⣇⣤⡴⠃⢀⡟⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡇⠀⠀⠀⠙⣦⡈⢧⣀⠀⠀⠀⠈⠉⠓⠒⠊⠉⠀⢀⣾⣧⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⠀⠀⠀⠀⠘⣷⣾⣿⡷⣦⡀⠀⠀⠀⠀⠀⠀⢠⡾⢹⣿⢹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⢹⢿⡟⠀⠈⠛⠷⣦⣤⣤⣤⡶⠋⠀⠀⣿⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡄⠀⠀⠀⠀⢸⡆⠀⠀⠀⠀⠀⠀⠈⠉⠀⠀⡀⠀⠀⣿⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⠀⠀⠀⠀⢸⡇⠀⠀⠀⢰⡶⣤⣤⣤⣴⠞⣿⠀⠀⣇⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡁⠙⠳⠶⠲⣾⠇⠀⠀⠀⣸⡆⢀⣽⠿⣦⣀⣹⠀⠀⠿⢾⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡇⠀⠀⠀⢀⡿⠀⠀⠀⠀⢽⡅⢸⡙⣿⣾⣿⣿⠀⠀⡆⢸⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⠀⣀⣠⠞⠁⠀⠀⠀⠀⠈⢷⡌⠛⠿⣟⣿⠏⠀⠀⢷⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⢿⡄⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠉⠓⠚⠋⠁⠀⢀⣤⣾⡟⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠏⡼⠙⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⠴⣺⢟⣿⡟⢀⠞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠓⠒⠛⠤⠤⠝⠛⠒⠒⠒⠒⠒⠒⠊⠉⠉⠀⠈⠳⣧⡾⢯⡟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⡓⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠁⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⠿⠿⠿⢿⣿⣿⠤⠂⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠋⠣⡀⠀⠀⠀⠈⡈⠀⠀⠀⠉⡢⢞⡡⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⠟⠉⡁⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠱⡆⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⠏⠀⠀⠈⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⡀⣀⠈⠄⠀⠀⠀ ⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⢀⣴⠞⢉⣭⣌⣭⢐⢤⣶⠟⢉⡰⠴⣖⡭⡲⡀⠀⠀ ⣿⣿⣿⣿⣿⣧⣤⣄⣠⢶⣿⠏⡔⠉⢀⣀⡈⢷⡕⠅⡔⢉⣠⣄⠈⠻⡆⢱⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⠀⠀⢾⣿⡇⠈⡇⠀⡀⠸⢿⡿⠀⠀⡿⢨⠁⠀ ⣿⣿⣿⣿⣿⣷⠀⠀⠉⠻⣷⠌⢦⣀⠀⠀⢀⣴⢇⡇⠳⣀⠀⠐⢂⡼⣣⡞⠀⠀ ⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠈⠫⣀⠅⠒⣒⢫⣵⠿⠛⢦⣢⣭⣩⣁⠞⠃⡇⠀⠀ ⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠉⠉⠋⠉⠀⠀⠀⠀⠀⠀⠉⠁⠀⠀⡇⠀⠀ ⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡠⠔⠊⠋⢷⡄⠀⠀⠀⡇⠀⠀ ⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣭⣤⣧⣤⣴⣦⣾⣇⠀⠀⠀⡇⠀⠀ ⣿⣿⣿⣿⡿⣿⣷⣂⠀⠀⠀⠀⠀⠾⠛⠛⠛⠉⠉⠉⠉⠛⠛⠃⠀⠀⣰⡿⡀⠀ ⣿⣿⣿⣿⣷⣿⠘⢿⣷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡰⡳⠁⠃⠀ ⣿⣿⣿⣿⣿⡧⠁⠀⠙⢿⣽⣶⣶⠖⠲⠲⠲⠖⠂⠀⠊⠛⠙⠋⣿⡷⠁⡄⠸⠀ ⣿⣿⠟⠉⣹⠁⠀⡇⠀⠀⠸⣿⣻⠁⠐⢢⠀⠀⠀⠀⠀⠀⠀⠈⠀⡇⠀⠀⠀⠀ ⣿⣿⣷⣶⡟⠀⢸⡇⠀⠀⠈⣟⡉⠃⠀⠀⠀⢰⣿⣿⡗⠀⠀⠀⠀⣇⡀⠇⠀⠀ ⣿⣿⣿⣿⡇⠀⣸⣿⣷⣶⣶⣿⡄⠀⠀⠀⠀⠈⠙⠋⠁⠀⠂⠀⠀⠈⠀⢠⠀⠀ ⣿⣿⣿⣿⡇⠀⣿⣿⣿⣿⡟⠁⠙⢂⣘⡲⡒⠂⡀⠐⠒⠉⢀⠤⣀⣀⠴⢾⣶⣶ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣶⣶⣾⣿⣿⣶⣾⣷⣾⣿⣿⣿⣟⠉⠀⠀⣸⣿⣿ ⣿⣿⡿⢿⣿⣿⣿⣍⠁⠀⠈⣿⣿⣿⣿⡏⠀⣀⣹⣿⣿⣿⣿⣿⣿⣷⣾⣿⣿⣿ ⠁⠀⠀⠈⠿⠿⠿⠟⠀⠀⢰⡿⢿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⢻⡿⠿⠿⠛⠋⠁

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠿⠿⢿⣿⣿⣿⣿⣿⣿⣇⣤⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠛⠉⠿⠀⠀⠀⠀⠰⡄⢸⠇⠀⠉⠙⠛⠿⣯⠀⠀⣠⠖⠂⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠋⠁⠈⠳⣄⠀⠀⠀⠀⠀⠀⠀⣇⠀⠀⠀⠀⠀⠀⠀⠀⡹⠻⣁⡴⠚⠁⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢟⠉⠢⠀⠀⠀⠀⠸⠆⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠘⠁⠀⠈⠻⣅⡤⠄⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠑⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠙⣦⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠈⠑⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢧⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⡤⠶⠒⠲⠤⣄⠀⠀⠀⢀⡤⢖⡿⠟⠛⠋⠁⠒⠒⢤⣈⡇⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⠟⠉⠀⢐⣐⣒⡒⠢⢤⡉⠲⣶⢋⡖⠁⠀⢀⣬⡭⠭⣭⣕⠢⣌⠻⡄⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⡁⠀⠀⠀⠀⠀⣀⣠⣾⣿⠏⢀⡴⠚⠉⠁⠀⠉⠛⢷⣌⠳⣌⠻⠤⣰⠾⠋⠀⠀⠀⠉⠻⣿⣌⠁⢹⡄⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣶⣾⡏⣽⡟⡟⢀⡞⠁⠀⠀⣤⣶⣦⡀⠸⣿⣧⠈⠀⡸⠁⠀⣴⣾⣷⣦⡀⠀⠈⣿⡄⠀⣷⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢱⠃⡞⠀⠀⠀⢸⣿⣿⣿⣿⠀⠙⣿⠀⠀⡇⠀⠀⣿⣿⣿⣿⠇⠀⠀⢸⡇⠀⣹⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠛⠛⠻⢿⣿⣇⢿⡜⠀⢧⠀⠀⠀⠈⠻⠿⠿⠃⠀⢠⣿⠀⡄⢧⡀⠀⠈⠛⠛⠁⠀⠀⢀⣾⠇⢰⣿⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠈⠉⠙⢾⣷⣢⠈⢷⣤⣀⡀⠀⠀⠀⣀⣴⣾⠏⣰⣷⡈⢿⣆⠐⠀⠀⠒⠒⣠⣾⠏⣰⣿⠇⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠙⢷⡳⢄⠙⠧⣄⣀⣀⣠⠾⠟⣡⢞⣿⣷⣝⠦⣉⠓⠦⠤⠴⠞⢋⡥⣾⠅⡏⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢦⣙⠒⠤⠤⠤⠤⢴⣻⡽⠿⠉⠈⠙⢷⢬⣝⣛⣓⣒⣩⠽⠋⠁⠀⡇⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢛⠛⠿⠛⠛⠁⠀⠀⠀⠠⠀⠀⠀⠀⠀⠘⠛⠁⠀⠀⠀⢀⡇⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣤⣀⠀⠀⠀⠀⠀⠀⠸⡇⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡴⠚⠉⠛⠉⣿⣧⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡴⠶⠞⠉⣿⠀⠀⠀⠀⡀⠀⢀⣿⡄⠀⠀⠀⠀⠀⣇⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣷⣶⣾⣿⣷⣶⣶⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⣸⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣷⣢⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⠿⠿⠟⠛⠛⠛⠛⠛⠛⠿⠿⣿⣿⠇⠀⠀⠀⠀⢰⣿⣆⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⡉⢻⣿⢽⣿⣶⣄⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡟⡽⢸⡀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠈⠻⣿⣿⣷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡟⣵⠃⠈⣷⠈⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⡄⠀⠈⠹⣿⣯⡿⢶⣄⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣠⡤⣤⠤⣤⠴⡶⢺⣏⣰⠃⠀⠀⢻⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⠃⠀⠀⠀⠘⠟⣷⣾⣿⣿⣿⡻⠟⠋⠻⠏⠛⠉⠛⠋⠋⠀⠀⠀⠀⠁⠉⠀⠋⠐⣿⢾⣿⠃⠀⢸⠀⠈⠄⠀ ⣿⣿⣿⣿⡿⠿⠟⢿⡏⠀⠀⢸⡆⠀⠀⠀⠁⢿⣿⣿⢿⡷⠶⠀⢠⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠚⠉⠀⣿⠀⠀⢸⠀⠀⠀⠀ ⣿⣿⣿⡇⠀⠀⠀⣾⡇⠀⠀⣸⡇⠀⠀⠀⠀⠘⣺⣿⡞⣿⠀⠀⠀⠈⢷⠀⠀⠀⢀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⢸⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⣽⡁⠀⠀⠀⠀⠀⢿⡟⠁⠘⠇⠀⠀⠀⠈⠀⠀⣴⡿⣯⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⣿⠀⢀⣼⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⣿⣿⣄⣀⠀⠀⠀⢼⡟⠓⠀⠀⠀⠀⠀⠘⠀⠀⠻⣷⣝⣿⡾⠃⠀⠀⣀⠀⠀⠀⠀⢿⠶⠋⠁⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⣰⣟⣻⣿⣿⣟⣿⢻⣿⣿⡦⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣾⡏⠈⠻⣦⠀⠐⢶⣤⣤⣄⣀⠀⠀⠀⠀⣀⣤⡶⠆⠀⠀⠀⠀⠀⠀⠀⢀⣴⣷⣤⣤⡤ ⣿⣿⣿⣿⣿⣿⣿⣀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⢀⠀⢀⠈⢁⣤⣴⣌⣉⠉⠉⢀⡀⠀⠀⠁⠀⢀⠀⠴⠶⠛⣀⣀⣴⠾⠋⢹⣿⣿⣿⣇ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣶⣿⣿⣿⣿⣷⣶⣶⣿⣧⣴⣾⣿⣿⣿⣿⣿⣿⡟⠋⠉⠀⠀⠀⢸⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠉⠻⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣤⡀⠀⣠⣾⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣤⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣏⠀⠀⠀⠀⣸⣿⣿⣿⣿⠿⢛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠛⠋⠉⠉⠁⠀⢿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣷⣋⣼⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠋ ⠀⠀⠀⠀⠀⠀⠈⠛⠛⠛⠛⠛⠉⠀⠀⠀⠀⢸⣿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡉⢙⡿⠟⠛⠛⠛⠉⠉⠁⠀⠀

⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣄⣀⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⣴⠾⠛⠉⠉⠉⠉⠛⠿⣦⡀⠀⠀⠀⠀ ⠀⠀⠀⢠⡿⠁⠀⢀⣠⣤⣤⣄⡀⠀⠈⢿⡆⠀⠀⠀ ⠀⠀⢀⣿⣁⣀⣠⡿⠋⠀⠀⠙⢿⣄⣀⣈⣿⡀⠀⠀ ⠀⠀⢸⣿⠛⠛⢻⣧⠀⠿⠇⠀⣼⡟⠛⠛⣿⡇⠀⠀ ⠀⠀⢸⣿⠀⠀⠀⠙⢷⣦⣴⡾⠋⠀⠀⠀⣿⡇⠀⠀ ⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀ ⠀⠀⣸⣿⠀⠀⠀⠛⠷⠶⠶⠾⠛⠀⠀⠀⣿⣇⠀⠀ ⠀⣸⣿⣿⢷⣦⣀⣀⣀⣀⣀⣀⣀⣀⣴⡾⣿⣿⣇⠀ ⢠⣿⢸⣿⠀⣿⡏⠉⠉⠉⠉⠉⠉⢹⣿⠀⣿⡇⣿⡄ ⢸⡏⢸⣿⣀⣿⡇⠀⠀⠀⠀⠀⠀⢸⣿⣀⣿⡇⢹⡇ ⢸⡇⠀⢿⣏⠉⠁⠀⠀⠀⠀⠀⠀⠈⠉⣹⡿⠀⢸⡇ ⢸⣿⣤⣌⠛⠷⣶⣶⣶⣶⣶⣶⣶⣶⠾⠛⣡⣤⣿⡇ ⠘⠿⠿⠇⠀⠀⠀⢿⡾⠇⠸⢷⡿⠀⠀⠀⠸⠿⠿⠃ ⠀⠀⠀⠀⠀⠀⠀⠛⠛⠁⠈⠛⠛⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⡴⢶⣶⣶⣤⡀⠀⠀⠀⣠⣤⣤⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡶⢛⣽⠶⣛⣭⣭⣭⣽⣿⣦⣴⣿⣿⣟⣓⠺⠯⣽⣳⢦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣠⢟⣥⣾⠿⠞⣹⠟⠉⠁⠀⠀⠀⠀⠉⠀⠀⠉⠉⠛⢷⣶⣍⡳⣯⡳⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣾⣷⠟⠋⠀⠀⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣮⠙⠷⣿⣾⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢠⡿⢿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⠤⠴⠶⠛⠓⠶⠦⢤⣤⣈⠀⠀⠈⠻⣟⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣴⠟⠐⠋⠀⠀⠀⠀⠀⠀⠀⠀⣴⡶⠛⠉⠀⢀⣤⣤⣶⡶⣶⣶⣤⣌⡉⠓⢶⡆⠀⠹⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢠⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡾⠋⠀⠀⣠⡾⠛⠉⠀⠀⠀⠀⠀⠀⠉⠛⢷⣄⠙⣆⠀⠸⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⠀⠀⢠⣾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣧⠘⣧⡀⢻⡄⠀⠀⠀⠀⠀⠀⠀ ⠀⣰⡇⠀⠀⠀⠀⠀⠀⢀⣠⣴⣿⠀⠀⢠⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⡿⢿⣷⠀⢹⣧⠸⣷⣿⣿⡆⠀⠀⠀⠀⠀⠀ ⠈⣿⣿⣿⣶⣾⣿⣿⣿⣿⣟⣿⣏⠀⠀⣾⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣧⣴⣿⠀⠀⣿⠀⢿⣿⣿⡿⠀⠀⠀⠀⠀⠀ ⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⠀⠀⢸⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠛⠉⠀⠀⣿⠀⣼⠋⢻⠀⠀⠀⠀⠀⠀⠀ ⠀⠈⣿⠉⠉⠉⠉⠉⠉⠉⠙⠾⢿⣆⠀⠀⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠏⢠⡏⠀⢸⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡄⠀⠘⢿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠏⢀⡾⠁⠀⢸⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣦⡀⠈⠻⣦⣄⡀⠀⠀⠀⠀⠀⠀⣀⣴⠟⠁⣠⠞⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣶⣄⠈⠉⠛⠓⠒⠶⠒⠒⠛⠉⢀⣴⠞⠋⠀⠀⠀⠀⠘⣇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠒⠒⠲⠶⢶⣶⠶⠒⠚⠉⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⣀⡀⠀⠀⠀⠀⠀⢸⣷⠀⠀⠀⠀⠀ ⠀⠀⠀⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠣⣤⣀⣀⠀⠀⠀⠀⣀⣀⡤⠞⠋⠀⠀⠀⠀⠀⢀⣿⣿⡆⠀⠀⠀⠀ ⠀⠀⢺⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⡃⠀⠀⠀⠀ ⠀⠀⠘⣿⣿⣿⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣴⣶⣿⣿⣿⡟⢻⡄⠀⠀⠀ ⠀⠀⠀⣹⣿⣿⣿⣿⣿⣦⣤⣀⣀⣀⡀⢀⣀⣀⣀⣀⣀⣤⣤⣤⣤⣤⣶⣶⣶⣿⣿⣿⣿⣿⣟⠉⢹⣿⠏⢰⠀⢻⡄⠀⠀ ⠀⠀⢠⡏⠀⠙⠿⣿⣿⣿⣿⡿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⠁⠀⠈⣧⠀⢿⡀⠀ ⠀⢀⡿⠀⠀⢀⠀⠈⠙⠻⣿⣦⣠⣿⣿⣿⣿⣿⣿⣿⢻⣿⣿⣯⡭⣿⣭⣴⣾⠛⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⣿⠀⠈⣷⠀ ⠀⣼⠁⠀⢀⡟⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿⣿⠋⣀⣈⣛⣿⣿⡆⣿⣿⣿⣿⣿⣿⣿⣇⣀⣠⣿⣤⡀⠸⣇ ⢸⡇⠀⠀⣾⡅⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⠸⣿⣅⠀⢿⡿⢉⣽⣿⡇⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣦⢿ ⣼⠁⠀⢰⣿⣧⣀⣀⣀⣀⣀⣻⣿⣿⣿⣿⣿⣿⣿⣿⣧⡻⢿⣷⣦⣰⣾⠿⣫⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣼⠟ ⣿⠀⠙⠛⠻⣿⣟⣛⢿⣿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣾⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠋⠀⠀ ⠸⢷⣄⡀⢠⢿⣿⣿⣿⣿⣿⡟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀ ⠀⠀⠈⠙⠛⢾⣿⣿⣿⡿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⠙⢷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⠛⠋⠉⢙⣿⣿⣿⣿⣿⣿⣿⠀⠘⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⢹⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⠿⠿⠿⠛⠛⠛⠋⠁⠀⠀⠀⠻⠿⠿⡿⠿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠔⠒⣊⣉⣉⣉⡉⠉⠉⠁⠒⠦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡤⠚⠁⣠⡴⠟⢋⣉⣉⣉⠙⠲⢄⣀⣠⡶⠟⢋⣉⣉⣉⠙⠲⣄⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠎⠀⣠⡾⠉⣠⠞⠋⠀⠀⠩⣻⣦⡀⠉⠋⡠⠚⠉⠀⠐⠯⣻⣦⠈⢣⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⢁⣾⢻⣿⠀⢸⠁⠀⣀⣤⣄⠀⠘⢿⣿⡂⢰⠃⣠⣤⡀⠀⠀⠘⣿⣷⠀⡇⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⢺⡟⡆⢸⠀⠀⣿⣿⣿⡇⠀⠸⣿⠇⢸⠸⣿⣿⡿⠀⠀⠀⢈⣿⠀⡿⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⠟⠛⠻⣾⣿⣷⡈⠀⠀⠈⠙⠉⠀⠀⣸⡟⣸⣄⠣⠉⠉⠁⠀⠀⠀⣼⠏⣸⠃⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠙⢿⣿⡲⣆⡀⠀⠀⠠⠔⣫⢞⣿⣿⣷⢤⣀⠀⠀⠤⢚⣡⠞⠁⠀⠀ ⠀⠀⠀⣠⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠙⠻⢶⣭⣁⣒⣚⡭⠷⠛⠉⠉⠛⠷⢮⠭⠭⠭⠥⠚⢹⠀⠀⠀ ⠀⠀⠀⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⡅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀ ⢀⣶⣿⣿⣿⣄⣀⡀⠀⠀⠀⠀⠀⠀⠀⢰⠏⠙⠒⢤⣀⠀⠀⠀⠀⠀⠀⠀⠈⠒⠦⠤⠤⠔⠂⠀⠀⠀⠀⠀⠀⠀⠀⣸⡆⠀⠀ ⠀⣿⣿⣿⣿⣿⣿⡇⠈⠒⠒⠒⠤⠤⠤⣼⠛⠲⢤⣦⡈⠹⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⢡⠇⠀⠀ ⠀⠙⠛⠉⠉⠛⠛⠁⠒⠒⠒⠢⠤⠤⠤⣌⠀⠀⠀⠉⠙⠲⣿⣯⣿⣷⡶⣶⣶⣶⣶⣶⣶⢶⣶⣲⣶⣶⣶⣶⣶⣯⣤⣯⣶⡀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡄⠀⠀⠀⠀⠀⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⣀⣀⣉⠙⠻⠿⠛⠉⣏⢳⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠘⢯⠁⠑⠀⠀⠀⢀⡴⠚⠉⠉⠛⢦⡴⠛⠁⠀⠈⠹⡆⠀⣀⣴⣾⣿⣧ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⠤⢤⡤⣤⣬⡇⠀⠀⠀⠀⢸⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡇⢸⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣀⠸⢷⣼⣽⡇⠀⠀⠀⠀⠀⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⢠⡞⠀⠸⣿⣿⣿⠿⠋ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⣄⢸⢿⢺⣇⠀⠀⠀⠀⠀⠀⠈⠓⠦⣄⠀⠀⠀⢀⡴⠋⠀⠀⠀⠀⠀⢸⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⢼⣈⣼⡆⠀⠀⢀⢀⡀⠀⠀⠀⠈⠙⢳⣶⠋⠀⠀⢀⣀⣀⣀⣠⠏⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠳⢴⣿⣿⣿⣷⡖⢻⣤⣶⣶⣶⣿⠛⠉⠉⠉⠉⠉⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⠁⠘⣿⣿⣿⣿⣇⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⠿⠀⠐⠛⠻⠿⠿⠿⠿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠈⡆⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠞⠀⠀⢣⢹⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⢀⡴⠋⠀⠀⠀⢸⢸⠈⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⡠⡺⠁⢀⡴⠋⠀⠀⠀⠀⠀⠘⣿⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠠⠀⡴⠋⡰⢁⠔⠁⠀⠀⠀⠀⠀⠀⠀⠀⡏⠀⢸⠀⠀⠀⠀⢀⣠⣴⠀⠀ ⠀⣰⢃⠎⠀⠀⣧⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡮⠔⠒⠉⠉⠁⢈⡌⠀⠀ ⢀⡟⡘⠀⠀⠀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⢀⠜⢀⠀⠀ ⠸⣇⠙⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⣊⠔⡛⠀⡠ ⠀⢫⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠚⠋⠀⡔⡡⢾⠃ ⠀⠀⠳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠚⢉⠔⠁⠀ ⠀⠀⠀⠘⢦⡀⠀⠀⠀⢀⣠⣤⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⠤⠒⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⠑⢄⢀⣴⡿⣽⣷⣾⣝⣷⣦⣤⣀⠀⠀⠀⠩⡝⠦⣄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢰⣿⣿⡿⣿⣝⣯⡿⣼⣿⣿⣿⣿⣶⠌⠉⠹⡄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠸⠁⠈⠻⣮⣭⣭⣾⠟⠁⠈⠙⢿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢂⠆⠉⡇⢐⡠⠄⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢠⠜⠋⠉⠉⠉⠉⠉⠛⠂⠤⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠰⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢹⢦⠀⠀⠀⠀⠀⠀⠀⣠⣾⠃⠀⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⢸⣷⣦⣀⣀⣀⣤⣾⣿⣿⡀⡆⠸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⡸⢨⢿⣿⣿⣛⣿⣿⣿⣿⣿⣿⢇⠀⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡠⠒⢒⣉⣉⠡⠔⠊⠀⠹⣉⣛⣛⡟⣏⣉⣉⣠⠘⡀⠱⠤⠤⠖⠂⢄⠀⠀⠀⠀ ⠑⠒⠊⠀⠀⠀⠀⠀⠰⠿⠿⠿⠟⠃⠿⣿⡿⠟⠀⠈⠢⠤⠄⠒⠘⠊⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣶⠾⠿⣿⣿⣷⣶⣄⣀⣀⣴⣶⣿⣿⡿⠿⢷⣶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣀⣼⠿⣫⣥⣶⣿⠿⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠻⢿⣶⣤⣝⡻⢿⣦⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣰⣿⣵⡿⠛⠿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⠟⢿⣮⣻⣷⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢰⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⡧⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣾⡏⠀⠀⠀⠀⣀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⡀⠀⠀⠀⠹⣿⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣾⠏⠀⠀⣠⣶⠿⢛⣋⣉⣉⣛⡛⢿⣶⣄⠀⢀⣤⡾⠟⣛⣋⣉⣉⣛⠻⢷⣦⡀⠀⠸⣿⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⣿⠀⢠⣾⠟⣡⣾⠟⠛⠉⠙⠛⠻⣶⣌⢻⣷⡿⢋⣴⡾⠛⠋⠉⠛⠻⢷⣦⡙⢿⣦⠀⢿⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⢾⡏⢠⣿⠃⣾⡟⠀⠀⠀⣀⣤⣤⣄⡈⢿⣧⠹⣳⣿⠋⣠⣤⣤⣄⠀⠀⠀⠹⣷⡀⢿⣇⢸⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⡇⢸⡏⢸⡟⠀⠀⠀⣴⡟⠉⠈⢻⣷⠈⣿⠀⣿⡇⣼⡟⠁⠈⢻⣷⠀⠀⠀⢸⣷⢸⣿⢸⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⡇⢸⣧⠸⣷⠀⠀⠀⠹⣷⣄⣀⣼⡿⢀⣿⠀⣿⡇⢻⣷⣄⣠⣼⡟⠀⠀⠀⣸⡟⢸⣿⢸⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⡇⠘⢿⣄⢻⣷⡀⠀⠀⠈⠉⠉⠉⣠⣾⠏⣰⡜⣿⣄⠉⠉⠉⠉⠀⠀⠀⣴⡿⠁⣾⡏⢸⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⡇⠀⠈⢿⣦⣙⠿⣷⣤⣤⣤⣴⡾⠟⣡⣾⠟⣿⣌⡻⢿⣦⣤⣤⣤⣶⠿⢋⣠⣿⠏⠀⢸⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⡇⠀⠀⠀⠙⠻⢷⣦⣤⣤⣤⣤⣴⠾⠟⠉⠀⠀⠙⠿⣶⣤⣤⣤⣤⣤⣶⠿⠛⠁⠀⠀⢸⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀ ⠀⠀⠀⣤⣼⡏⠀⠀⠀⠀⠀⠀⠀⠀⢴⣦⣤⣄⣀⣀⣀⣀⣀⣀⣀⣀⣤⣴⠆⠀⠀⠀⠀⠀⠀⠀⠀⢸⣷⣤⠀⠀⠀ ⠀⠀⠀⣿⠿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠛⠛⠛⠛⠛⠋⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⠿⣿⠀⠀⠀ ⠀⠀⠘⢿⣦⡈⠻⣷⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⠟⢁⣴⡿⠇⠀⠀ ⠀⠀⢀⣾⢿⣿⣦⡈⠻⢿⣿⣷⢶⣦⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣴⣶⢾⣿⡿⠟⢁⣤⣿⡿⣿⡄⠀⠀ ⠀⠀⣼⡟⢸⡇⠙⢿⣦⣄⠙⢿⣶⡄⠀⠈⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠀⠀⣴⡿⠋⢀⣴⡿⠋⢸⡇⢹⣧⠀⠀ ⠀⢰⣿⠀⢸⡇⠀⠀⢹⣿⣷⣾⡿⠁⠀⠀⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⡄⠀⠀⠀⢹⣷⣶⣿⡟⠀⠀⢸⡇⠀⣿⡇⠀ ⠀⣸⡏⠀⢸⡇⠀⠀⢸⣿⡇⠉⠁⠀⠀⠀⣿⠉⠉⠉⠉⠉⠉⠉⠉⢻⡇⠀⠀⠀⠀⠙⠋⣸⡇⠀⠀⢸⡇⠀⢸⣧⠀ ⠀⣿⡇⠀⢸⣇⠀⠀⠈⣿⡇⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⣸⡇⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⢸⡇⠀⢸⣿⠀ ⠀⣿⡇⠀⢸⣿⣶⣤⣤⣿⡇⠀⠀⠀⠀⠀⣿⣆⠀⠀⠀⠀⠀⠀⣠⣿⠃⠀⠀⠀⠀⠀⠀⣿⣧⣤⣴⣾⡇⠀⢸⣿⠀ ⠀⣿⡇⠀⢸⣧⠀⠉⣹⣿⠇⠀⠀⠀⠀⠀⠈⠻⢷⣶⣶⣶⣶⡾⠟⠁⠀⠀⠀⠀⠀⠀⠀⢸⣏⠉⠀⢸⡇⠀⢸⣿⠀ ⠀⣻⣇⣀⣸⣿⣀⣰⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣦⣀⣿⣇⣀⣸⣟⠀ ⠀⣿⡟⠛⠻⣿⣿⣏⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣹⣿⣿⠟⠛⢻⣿⠀ ⠀⣿⡇⠀⠀⠻⣿⣽⣿⢶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣿⣿⣷⠿⠀⠀⠸⣿⡀ ⢸⣟⠀⠀⠀⠀⠀⠉⢿⡇⠀⠙⢿⣦⠀⠀⠀⠀⠀⢀⣤⣤⣤⡄⠀⠀⠀⠀⠀⣰⡿⠋⠀⢰⣿⠋⠀⠀⠀⠀⠀⢻⡇ ⠘⣿⣦⣤⡄⠘⢿⣶⡿⠃⠀⠀⠀⣿⣇⣀⣀⣀⣀⣸⣿⠉⢻⣇⣀⣀⣀⣀⣠⣿⠁⠀⠀⠘⢿⣶⡿⠃⢠⣤⣤⣿⠃ ⠀⠈⠉⠙⢿⣶⡾⠟⠀⠀⠀⠀⠀⣾⡿⠛⠛⠛⠛⢻⣧⠀⣼⡟⠛⠛⠛⠛⢿⣿⠀⠀⠀⠀⠀⠹⢷⣶⡿⠟⠉⠁⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣦⣤⣤⣤⣤⣼⣿⠀⣿⣤⣤⣤⣤⣤⣴⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⣀⣤⣤⣤⣀⣀⣤⣤⢤⣀⡀⠀⠀⠀⠀ ⠀⠀⠀⢠⣾⠿⠟⠉⠁⠀⠀⠈⠉⠛⠶⢽⣆⠀⠀⠀ ⠀⠀⢀⡟⠁⣀⣀⣀⣀⠀⠀⢀⣀⣀⣀⠀⠻⡄⠀⠀ ⠀⠀⡼⢠⢞⠵⠒⠒⢮⡳⣞⡽⠒⠒⠪⡝⣆⢳⠀⠀ ⠀⠀⡇⡏⡏⠀⣼⠉⣧⢳⢸⢼⠉⣳⠀⢹⢸⢸⠀⠀ ⠀⠀⡇⢳⡹⣄⡈⢉⣡⢫⣟⣎⡉⢁⣠⢞⡼⢸⠀⠀ ⠀⠀⡇⠀⠉⠒⠯⠽⠚⠁⠈⠓⠿⠽⠖⠋⠀⢸⠀⠀ ⠀⢀⡇⠀⠀⠀⢀⣀⣀⠀⠀⣀⣀⠀⠀⠀⠀⢸⡀⠀ ⠀⢸⡙⢦⡀⠀⠀⠀⠉⠉⠉⠉⠀⠀⠀⢀⡤⢊⡇⠀ ⠀⡼⡟⢦⡙⢿⡛⠒⠒⠒⠒⠒⠒⠛⡿⢋⡴⢻⢳⠀ ⢰⡇⡇⠀⣿⠛⠀⢰⠒⠒⠒⠲⡆⠀⠙⢻⠀⢸⠸⡆ ⢸⠀⡷⢤⣿⠀⠀⠸⣄⠀⠀⣰⠃⠀⠀⢸⡤⢼⠀⡇ ⢸⣆⣿⡴⠋⠀⠀⠀⠈⠉⠉⠀⠀⠀⠀⠘⢦⣼⣠⡇ ⢸⠀⠘⠿⡖⢶⡶⠖⠲⠶⠶⠲⠒⢶⡶⢲⡿⠃⠀⡇ ⠘⠶⣄⡶⠃⠀⣳⠤⠤⡏⢹⠤⠤⣼⠀⠘⢶⣡⠴⠃ ⠀⠀⠀⠀⠀⠀⠓⠒⠒⠃⠛⠒⠒⠚⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠤⢖⡶⠖⣲⣶⣦⣤⣶⣶⣚⡓⠒⢦⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⠀⠀⢀⠔⢋⡤⣺⠥⢒⡽⣟⡽⠿⠟⠛⠛⠿⠯⣙⠲⢌⡛⢿⣦⡀⠀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀ ⠀⠀⢀⣠⣶⣯⠽⠒⠒⠲⣽⣶⣯⣾⠟⢋⡤⠚⡥⠋⠁⢀⡠⠤⠤⠤⣄⡀⠈⠙⠲⣌⠓⢷⣝⢿⡗⠛⠛⠛⠿⣶⣤⣀⠀⠀ ⢠⣾⣯⠏⡿⣧⠀⠀⠀⣰⣻⠟⢋⡤⠒⠁⢠⠎⠀⡠⠊⠁⠀⠀⠀⠀⠀⠈⠑⢄⠀⠙⡝⠢⣽⣿⣵⡄⠀⠀⣰⣟⢇⣻⣿⣦ ⠘⢿⡿⣾⣾⣿⠀⠀⠀⢻⣡⠞⠁⠀⢀⣴⡏⠀⡜⠀⠀⢀⣤⣴⣦⣤⡀⠀⠀⠀⢣⠀⠹⣄⠀⠹⣾⠂⠀⠀⢻⣼⡾⣛⡿⠋ ⠀⠀⠉⠛⠟⠉⠀⠀⠀⢀⡯⠔⢒⣊⣹⡟⡇⠀⡇⠀⢠⣿⣿⣿⣿⣿⣿⡀⠀⠀⢸⡆⢀⢿⣭⣓⡻⡄⠀⠀⠀⠉⠋⠉⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢿⣿⡿⠿⠽⣇⣷⠀⠹⣄⠈⢿⣿⣿⣿⣿⡿⠀⠀⢀⠞⠀⣸⠦⠯⠿⣻⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡏⠀⠀⠀⠀⠀⠈⠳⡀⠈⠳⢄⣈⡉⠉⠁⢀⡠⠖⠁⢀⡴⠁⠀⠀⠀⡜⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠘⠢⣀⡀⠀⠉⠉⠉⠁⠀⣀⡴⠋⠀⠀⠀⠀⠀⢱⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⢠⣀⠀⠀⠀⠀⠉⠙⠒⠒⠒⠚⠉⠁⠀⠀⠀⠀⠀⠀⠀⡜⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠘⢏⠉⢳⠦⠤⣄⣀⣀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⣀⠀⠀⠀⠀⠀⠑⠾⣗⡂⠉⠙⠛⠛⠉⣹⠟⠁⠀⠀⠀⠀⠀⠀⠀⢸⣄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⡜⠓⢤⡑⢄⠀⠀⠀⠀⠀⠀⠉⠉⠒⠒⠊⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠃⣾⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⡞⠀⠀⡴⠙⢆⠱⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡏⡸⠁⢳⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣸⠁⠀⣸⣷⣶⣶⣷⠾⣷⡦⣴⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣶⣶⣿⣿⣿⡇⢸⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⡏⠀⢀⡇⠻⡟⠀⠈⣯⣿⣷⡏⠀⠰⣟⣳⠉⠉⣩⣍⠙⢯⡹⠉⣿⣧⠀⠙⣿⡽⢧⢸⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⡇⠀⢸⣿⠀⡷⢦⠀⠀⠀⢠⡴⢤⠀⠈⠁⠀⠀⠹⠞⠁⠀⢰⣦⡌⠁⢠⣦⡀⢀⣸⠈⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣁⠀⢸⣿⣄⠈⠉⠀⣀⣄⠀⠙⠋⠀⠀⠸⢭⡷⠀⢠⡶⢤⠈⠋⠀⣀⣄⠉⢀⠿⢿⡦⢷⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠰⣟⠉⠙⡟⠚⠃⠀⠀⠳⠾⠀⠀⢾⣙⡦⠀⠀⢠⡤⣄⡉⠉⠀⢀⣀⡙⠛⠀⠿⠷⢾⡇⠘⣇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣠⠟⠀⠈⢇⠀⠐⣏⡱⠀⢠⡤⣤⠀⠀⢀⣀⠀⠈⠓⠋⠀⠀⠀⠘⠛⠋⠀⢰⣶⢀⣬⣇⠀⣼⡆⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣼⢁⠀⠀⣆⢈⡇⠀⢀⡤⡄⠀⠓⠊⠀⠀⠻⠬⠇⠀⠀⠀⠀⠸⣿⠆⠀⢰⣦⠀⠁⠀⠉⢹⡖⢣⠇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠘⢿⡀⠀⣸⡙⠓⠒⠚⠓⠓⠒⠒⠒⠒⠒⠦⠶⠒⠒⠦⠤⠴⠖⠓⠒⠒⠚⠛⠒⣉⣉⣉⡩⠿⠋⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠉⠚⠁⠉⠉⠉⠑⠒⠒⠛⠻⣟⠓⠒⠒⠛⣷⣶⣶⣷⣶⣶⣶⣿⣷⡏⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠿⠿⠿⠃⠀⠀⠀⠀⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣤⣤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⡀⠀⠀⠀⠀ ⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀ ⠀⢠⣿⣿⣿⠿⠿⢿⣿⣿⣿⣿⣿⡿⠿⠿⢿⣿⣿⣆⠀⠀ ⣴⣾⣿⠏⠀⣀⣄⡀⠈⢻⣿⡿⠋⠀⣠⣄⠀⠘⢿⣿⣴⡄ ⣿⣿⣿⠀⠐⣿⣿⡿⠀⢸⣿⡇⠀⠸⣿⣿⡇⠀⢸⣿⣿⡇ ⠛⣿⣿⣦⡀⠈⠉⠀⣀⣾⣿⣿⣆⡀⠈⠉⢀⣠⣿⣿⡟⠁ ⠀⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣷⣾⣿⣿⣿⣿⡇⠀ ⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀ ⠀⣿⣿⣿⣯⡀⠈⠙⠻⠿⠿⠿⠿⠛⠉⠀⣸⣿⣿⣿⡇⠀ ⠀⣿⣿⣿⣿⣿⣶⣦⣤⣀⣀⣀⣠⣤⣶⣾⣿⣿⣿⣿⠇⠀ ⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣤⣤⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣶⣿⠿⠗⠚⠛⠋⠉⠉⠛⠛⠻⣿⡷⠾⠛⠛⠻⠶⢤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣼⣿⡿⠛⠉⠀⠀⣠⡤⠶⠒⠶⣤⣀⢀⡴⠉⣠⣶⣿⠿⣯⣕⠢⣌⠣⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⡿⠋⠀⠀⠀⣠⠊⢁⣴⣶⣶⣶⡶⣌⠙⠀⢰⠋⠀⠀⠀⠀⠈⠳⣝⡆⢹⡀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡿⠋⠀⠀⠀⠀⣴⠃⣴⠋⠁⠀⠀⠀⠙⢪⣳⡄⢸⡀⣠⣤⣄⠀⠀⠀⢹⣡⠀⡇⠀⠀⠀⠀⠀⠀⠀⡞⣿⣻⠀⢀⣀⡀⠀ ⠀⠀⣴⡶⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠁⠀⠀⠀⢠⣾⣯⠀⣿⠀⠀⣀⣤⣄⠀⠀⢻⡇⠀⢳⣿⣿⣿⡇⠀⠀⣸⠇⣼⠁⠀⠀⠀⢀⣤⣶⡞⠳⣬⣿⣤⡟⠉⣿⣄ ⠀⢀⣹⡄⠘⠳⠿⠿⠦⠤⢤⣤⣄⠀⠀⠀⠀⢰⡇⠀⠀⢀⡴⢿⣿⣿⡄⠙⣄⠀⣿⣿⣿⡇⠀⣸⠇⣠⣄⡈⠛⠫⠤⠤⠞⣁⡼⠃⠀⠀⠀⣠⠞⠻⣦⣦⢤⣀⠀⢀⣀⡴⢏⡿ ⠠⡾⠉⠻⢦⠀⠀⠀⠀⣶⣾⠏⠛⢦⣄⠀⠀⢸⠀⢀⡔⣋⡴⠛⣯⣿⣟⣦⡈⠓⢬⣿⣭⣤⡴⠋⣠⠿⣿⡿⣷⣶⣶⣶⠟⠋⣽⠀⠀⢠⠞⠁⢀⡾⠛⠋⠀⠉⠉⠉⠓⠚⠉⠁ ⠀⠙⠦⠤⠾⠶⠶⠖⠋⠙⠿⠲⢤⡀⠈⠳⣦⣸⡷⣫⠞⢁⡴⠞⠉⠉⠻⣿⣏⣳⣶⣤⣤⣴⠶⠛⠁⠀⠀⠉⠉⠉⠉⠀⠀⠀⢹⡇⣰⠃⠀⣰⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠷⣄⠈⠛⢿⣤⣖⡁⠀⠀⠀⠀⠀⠀⠉⠙⠛⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡀⢰⣷⠃⠀⡼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢷⡀⠀⠙⢯⡉⠛⢶⣄⠀⠀⠀⠀⠀⠀⠀⣤⠤⠴⠦⠤⠤⣀⣤⠤⠴⣖⣉⡵⡇⠈⢻⣆⣼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⡄⠀⠀⠙⢷⣄⡘⢷⡄⠀⠀⠀⠀⠀⢷⡜⠷⣦⡤⠤⠟⠲⣞⠋⠁⠀⢠⡇⠀⣾⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡄⠀⠀⠀⠙⣷⠂⠙⣦⠀⠀⠀⠀⠈⠳⣄⠀⠉⠀⠀⠀⣿⢀⣀⣠⠞⠀⢠⡏⢿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⠀⠀⠀⠀⠈⢷⣄⠈⢷⣄⠀⠀⠀⠀⠈⠙⠲⠿⠭⠭⠭⠽⠛⠁⠀⢀⣾⡅⣼⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡇⠀⠀⠀⠀⠈⢻⣶⠀⢻⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⢿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⢻⣷⣿⣿⡿⢿⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠂⢿⣿⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⠀⠀⠀⠀⠀⠀⠈⡿⣿⡿⠁⠀⠈⠻⢷⣦⡤⣄⣀⣤⢤⡾⠏⠁⠀⠀⣿⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠀⠀⠀⠀⠀⠀⠀⣿⠈⠁⠀⠀⠀⠀⠀⠈⠉⠙⠛⠙⠉⠀⠀⠀⠀⠀⣿⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⣿⠃⠀⠀⠀⠀⢀⣀⠀⠀⠀⠀⠀⢀⣴⣧⠀⠀⠀⡟⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣧⣀⠀⠀⠀⠀⢀⣿⡄⠀⠀⠀⠀⢸⡏⠽⣖⣒⣲⣾⡝⠉⣿⡄⠀⠠⡧⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠁⠘⠿⠯⢗⢒⣒⣻⠃⠀⠀⠀⢀⢸⡇⠀⣠⣿⡿⣷⣦⠀⣿⡇⠀⠸⣿⡾⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢽⡇⠀⠀⠀⠀⠀⣶⡇⠀⠀⠀⠀⠘⣸⡇⠀⣿⢳⣶⣬⢿⣿⣿⡇⠀⢰⡆⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡇⠀⠀⠀⠀⣰⡟⠀⠀⠀⠀⠀⠀⠹⣿⠀⢿⣧⣝⣣⣿⢏⡿⠁⠀⢸⣇⢀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣷⠀⢠⣠⡼⠟⠀⠀⠀⠀⠀⠀⠀⠀⠻⣷⡀⡉⢛⣋⣥⡾⠃⠀⠀⠈⢻⣼⣇⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⢻⣆⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⠋⠉⠁⠀⠀⠀⣠⣴⣿⡿⠉⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⠃⡼⠙⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⢖⡻⢾⣿⡿⠀⢰⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣿⣁⣀⣷⡀⠈⠙⢢⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⠤⠔⠒⠛⠉⢣⣠⠎⣠⣾⠛⣳⠶⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠁⠀⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⡿⢉⡽⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣙⠋⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⢀⣀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⠛⠛⠛⠛⠛⢿⡿⠿⣿⣿⣿⣿⣿⣿⣧⣴⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠋⠉⠉⠧⠀⠀⠀⠀⠀⠐⣦⠀⣸⠇⠀⠀⠉⠉⠛⠻⣿⣯⠀⠀⠀⣠⠶⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠋⠁⠙⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⡴⣟⠁⣀⡤⠖⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢯⡀⠀⠀⠀⠀⠈⢹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠘⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠞⠀⠈⠻⣯⡤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠣⣄⠀⠉⠀⠀⠀⠀⠀⠈⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣿⡶⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠀⠀⠈⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠙⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⠀⠀⠀⠀⠀⠙⠳⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢧⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣶⣶⡶⠶⠶⠦⠤⢤⣀⡀⠸⣧⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⠟⠛⠋⠉⠀⣀⠈⠉⠛⠲⢤⡀⠀⣠⡶⢛⣽⠚⠉⢁⣀⣤⠤⠤⠤⣄⣈⠙⠳⣽⡄⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⠟⠁⠀⢀⣨⣬⠭⢭⣍⣉⡒⠶⣄⠙⢿⣏⣴⠏⠁⠀⣀⣠⠶⠶⠖⠲⣶⣶⣍⡑⢦⡈⢿⡄⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⢀⢀⣠⣿⠿⣾⠇⠀⣠⠞⠋⠁⠀⠀⠀⠈⠙⠻⣶⣌⠓⣤⠙⠧⠤⢠⣾⠟⠋⠁⠀⠀⠀⠈⠙⢿⣿⣄⠉⠀⣿⡄⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣶⣤⣤⣤⣾⢫⣹⣿⢻⠏⠀⣼⠏⠀⠀⠀⢀⣠⣤⣄⡀⠀⣿⣿⣦⠈⠓⠀⢰⠟⠁⠀⣠⣴⣶⣶⣄⠀⠀⠀⠹⣿⣆⠀⢸⣧⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣼⣿⣟⣿⠀⣸⠁⠀⠀⠀⢠⣿⣿⣿⣿⣷⠀⠘⢻⣿⡄⠀⠀⡇⠀⠀⢰⣿⣿⣿⣿⣿⡇⠀⠀⠀⢻⣿⠀⠀⢿⠄⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻⣿⣿⡇⠀⡇⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⠀⠀⠀⣿⡇⠀⠀⡇⠀⠀⠈⢿⣿⣿⣿⡿⠃⠀⠀⠀⢸⣿⠀⢠⣿⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠉⠙⠛⠛⢿⣿⣿⣼⢿⣿⠃⠀⢷⡀⠀⠀⠀⠀⠈⠛⠛⠛⠃⠀⠀⢸⣿⠇⢠⡆⢷⣄⠀⠀⠀⠈⠉⠉⠀⠀⠀⠀⣠⣿⡟⠀⣾⣿⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠈⠈⠻⣿⣿⡶⣄⠘⢷⣤⣀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣿⡏⢀⣾⣇⠈⢿⣷⠀⠐⠀⠀⠀⠚⠛⠋⣡⣿⠟⢀⣾⣿⠇⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⡝⢦⡈⠻⣿⡛⠓⠂⠀⠀⠀⣹⣿⡿⢋⣠⢾⣿⣏⠳⣄⠙⠻⢦⣄⣀⣀⣠⣴⡾⠟⢁⣴⠞⢱⠏⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣆⡑⢦⣀⡉⠛⠷⠶⠾⠛⠋⣀⡴⢞⣽⡿⠟⠻⣷⣄⠙⠦⣤⣀⣀⣀⣀⠀⠤⣾⡯⠟⠉⢸⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⢶⣬⣉⣛⡒⠒⠒⣚⣛⣭⣾⠟⢋⡁⠀⠀⠈⠛⠟⠶⣦⠤⠤⣤⣤⣴⠟⠋⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢙⠛⠻⠟⠛⠛⠉⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠉⠛⠁⠀⠀⠀⠀⠀⣸⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⠾⢿⡿⠿⣿⣶⠀⠀⠀⠀⠀⠀⠀⠀⢻⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣴⡶⠟⠋⠀⠀⠀⠁⠀⠛⣿⣧⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⡾⠿⠛⠁⢀⣿⡇⠀⠀⠀⠀⣀⡀⠀⣀⣾⣿⡄⠀⠀⠀⠀⠀⠀⢸⡄⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣶⣶⣿⣿⣿⣶⣶⣶⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⣷⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣧⢠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⣼⣿⡄⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣿⣿⣇⢿⣷⣭⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⠿⠛⠉⠉⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠙⠋⠀⠀⠀⠀⠀⠀⣰⡿⡿⢷⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⢈⣿⣿⢸⣿⣿⣿⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⢰⠃⢸⡇⠀⡀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠙⢿⣿⣿⣿⣶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡟⢡⡟⠀⠈⢿⡄⡅⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⡀⠀⠀⠙⢻⣿⣿⣿⣿⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣠⣤⣤⣤⣤⡶⣿⡏⢰⡟⠀⠀⠀⢸⡄⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢰⡇⠀⠀⠀⠀⠙⢿⣿⣧⣹⣿⣿⣶⣶⢶⣶⡶⠶⢶⣶⠲⣶⠖⣶⣶⠶⡾⠋⠉⠙⠛⠋⠙⠭⠟⠁⢿⠋⠩⣿⣠⣿⣿⠟⠀⠀⡆⠀⠘⡇⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠘⠀⠀⣠⠀⠀⠀⠈⠀⠝⢿⣿⣿⣿⣿⣷⠉⠁⠀⠀⠉⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⠟⢿⡟⠀⠀⠀⣧⠀⠀⠋⠀⠀ ⣿⣿⣿⣿⣿⣿⠟⠛⠋⢻⣿⠁⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⢹⡿⣿⣿⢿⣿⡛⠟⠀⠐⢶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⠀⢸⡇⠀⠀⠀⣿⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⡇⠀⠀⠀⠀⣼⣿⠀⠀⠀⢀⣿⠇⠀⠀⠀⠀⠀⠀⡷⣿⣿⡖⣿⣇⠀⠀⠀⠀⠙⢷⠀⠀⠀⠀⠀⠀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⣿⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣶⣶⣶⣶⣿⡿⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⢹⣿⡿⠃⠈⢿⡄⠀⠀⠀⠀⠈⠀⠀⠀⣰⣾⢿⣋⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⢀⡿⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⢸⡿⡄⠀⠀⠀⠀⠀⠀⠈⣿⣧⣄⡀⠀⠁⠀⠀⠀⠀⢠⠀⠀⠐⣿⣇⢻⣿⣿⣻⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣇⣀⣤⠾⠃⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⣾⣿⣿⣶⣤⣄⣀⣀⣀⣐⣿⣏⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⣷⣶⣿⠟⠁⠀⠀⢀⡠⠀⠀⠀⠀⠀⠀⠻⠋⠁⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⣸⣿⣯⣿⣿⣿⣿⣿⣿⢻⣿⣿⣿⡖⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣼⣿⠋⠈⠻⣦⡀⠀⠠⢶⣦⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⢀⣀⣤⡶⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣧⣀⣀⣀⡤ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠀⠀⡀⠙⠛⠄⠀⢈⡉⠻⠟⠛⠛⠓⠀⠀⠀⠀⠘⠛⠋⠉⠀⠀⢀⣠⣤⡴⠀⠀⠀⣀⣤⡶⠿⢿⣿⣿⣿⣿⡇ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣤⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⣂⣀⣘⣇⣐⣰⣿⣿⡿⠷⢶⢃⣀⣀⣴⣶⠀⠀⣀⣀⣀⣀⣒⣤⣭⣭⣥⣤⣿⣿⠿⠛⠉⠀⠀⢻⣿⣿⣿⣿⣧ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⠁⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠋⠉⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣄⣀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣋⡉⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⡿⠿⠿⠿⠛⢻⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣫⠎⢰⠀⣀⣤⣶⣾⣿⣿⣿⣿⣿⣷⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿ ⠁⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⢈⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠉⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠛⠛⠋⠉⠉⠀⠀⠀⠀⠀⠀⠸⣿⣿⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣉⠀⣙⡿⠟⠛⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⢠⣞⣛⣿⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣴⠟⠉⢸⣿⣷⡈⠛⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣰⡞⠛⢿⡇⠀⠀⣰⣟⣿⣾⢶⡄⢻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⡶⠶⠶⠶⠶⠤⣤⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢿⡀⢀⣼⣧⡀⠀⠻⠏⠁⠉⠛⠁⠀⡟⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⠟⠋⠁⠀⣀⣤⣤⣤⣤⣄⣀⠈⠙⠻⢶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠈⣻⡿⠗⠀⠉⣳⣄⠀⠀⠀⠀⠀⣼⡥⠟⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣋⣀⡶⢶⣶⡿⢋⣡⠴⠖⠶⢤⣍⠳⣦⠀⠀⠈⠙⢷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢀⡾⠁⠀⠀⠀⢸⡏⠙⢷⡤⠤⠴⣞⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠟⠲⠦⣼⣥⣿⠏⣠⣟⣷⡄⠀⠀⠀⠘⢷⡌⢳⣠⣤⡶⠶⠿⠷⢤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣸⡇⠀⠀⠀⠀⠀⠛⣶⠾⣧⣀⢀⣼⠇⠀⠀⠀⠀⠀⠀⠀⠀⣸⡏⠛⠓⢶⣯⣿⡏⢠⡿⣿⣿⠃⠀⠀⠀⠀⠘⣿⠀⠋⣁⡤⠖⠒⠲⢶⣌⠻⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡾⠁⠳⣄⠀⠀⠀⠀⢠⡟⠀⠉⢹⣏⠁⠀⠀⠀⠀⠀⠀⠀⠀⢠⡿⠀⠀⠀⠀⠉⣿⣇⠸⣟⠛⠋⠀⠀⠀⠀⠀⢠⣿⠀⣼⡛⣦⠀⠀⠀⠀⢹⣷⡘⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠻⢦⡴⠏⢹⡓⠒⢺⡏⠙⢷⡴⣏⡉⠛⢦⣄⡀⠀⠀⠀⠀⢠⣾⠁⠀⠀⠀⠀⠀⠘⣿⡄⠹⣆⠀⠀⠀⠀⠀⣠⡾⠃⢸⠿⣿⡿⠀⠀⠀⠀⠀⣿⡇⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠘⣧⣀⣠⡷⠀⠀⠀⠈⠙⢦⣄⠈⠙⠳⢦⣄⣰⡋⠘⣦⠀⠀⠀⠀⠀⠀⠘⠿⣦⣌⠙⠒⠶⠶⠚⢋⣠⡄⠸⡟⠉⠁⠀⠀⠀⠀⢀⣿⠃⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⠉⠉⠀⠀⠀⠀⠀⠀⠀⠉⠛⠶⣤⣀⠀⣸⢻⡄⠈⢧⡀⠀⠀⠀⢸⣻⣦⣄⠈⠙⠛⠒⠒⠛⠉⠙⣿⣄⠹⣦⡀⠀⠀⠀⣠⡾⢋⣴⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⣷⡏⠀⠻⡄⠈⢳⡀⠀⠀⢸⣏⠳⣬⣷⢦⣄⠀⠀⠀⠀⠀⠈⠻⢷⣄⡉⠙⠛⢉⣁⣴⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⠀⠀⠀⠹⣆⢀⣳⣤⣀⠀⠹⣦⡀⠈⠓⠮⢿⡦⣤⣀⡀⠀⠀⠀⠈⠉⠉⠉⠉⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠁⠀⠀⠀⢀⡿⣿⣽⡿⠈⠛⠦⣄⡙⠲⢤⣄⣀⠉⠛⣻⣽⠇⠀⠀⠀⠀⠀⠀⣸⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠛⠶⣄⣀⣠⡟⠀⠈⠋⠀⠀⣠⣀⠀⠉⠛⠲⢤⣍⣉⡉⠉⠀⠀⠀⠀⠀⠀⠀⣠⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡄⠀⢀⣽⠋⠀⠀⠀⠀⠀⡾⠃⠈⠙⠲⢤⣀⡀⠀⡈⠉⠉⣳⣶⡤⠶⠒⠛⢉⣹⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⠛⠋⠁⠀⠀⠀⠀⠀⠸⣇⠀⠀⠀⠀⠀⠀⢉⡽⠃⠀⠀⣿⣧⣿⠤⠖⠛⠉⠉⠻⢦⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣧⣀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠲⠦⢤⣤⠴⠛⠁⠀⠀⠀⢠⡟⠀⠀⠀⣴⠶⠶⣤⣀⠀⠉⠛⠲⠦⣤⣀⣀⠀⠀⣀⡤⣄⣀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⠿⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣟⠀⠀⠀⣼⠇⠀⠀⠀⠉⠛⠳⠦⣤⣄⣀⢉⡿⢻⠋⠋⣀⡼⠉ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠉⠛⠶⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⠈⠉⠙⢻⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠿⠷⠾⣄⣠⣿⣶⠞ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡞⠳⠦⢴⡞⠋⠉⠙⠛⠻⣶⣤⣤⣀⡀⠀⠀⠀⠀⠻⢤⣤⡶⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠧⠤⠶⠋⠀⠀⠀⠀⠀⠀⢹⡀⢈⣉⣉⣛⣿⣷⣶⠖⠛⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣛⣻⠽⠟⠓⣻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣯⣽⣿⠖⠒⠚⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣴⣶⣶⣶⣤⠀⢀⣠⣤⣤⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣴⣿⣿⡿⣿⠿⠟⠛⠛⠛⠟⠛⠻⠾⣯⣛⠿⣷⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣠⣯⠞⠋⠁⡴⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⡟⠺⣿⣽⣆⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢀⡼⢻⠏⠀⠀⠀⠀⠀⠀⠀⣀⠤⠴⠒⠚⠛⠒⠲⠤⣄⡀⠈⠻⣏⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⡞⠀⠀⠀⠀⠀⠀⠀⢀⡾⠋⠀⣀⡴⠖⠛⠛⠛⠛⠶⣤⡉⢳⡀⠘⣆⠀⠀⠀⠀⠀⠀⠀ ⠀⣸⠁⠀⠀⠀⠀⠀⠀⢠⠏⠀⢠⡾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠹⣦⠹⡄⠸⡄⠀⠀⠀⠀⠀⠀ ⢀⣏⡀⠀⣀⣀⣀⣠⣴⡟⠀⢠⡟⠀⠀⠀⠀⠀⠀⠀⣶⡿⢿⡆⠘⣇⢹⣾⣿⡄⠀⠀⠀⠀⠀ ⢸⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠻⣿⡾⠇⠀⣿⠈⡿⣿⠃⠀⠀⠀⠀⠀ ⠈⢻⠛⠛⠛⠛⠛⠻⢼⣿⠀⠘⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡏⢸⠃⢸⠀⠀⠀⠀⠀⠀ ⠀⢸⠀⠀⠀⠀⠀⠀⠀⠈⢧⠀⠹⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠟⢠⠏⠀⢸⠀⠀⠀⠀⠀⠀ ⠀⠘⡇⠀⠀⠀⠀⠀⠀⠀⠀⠳⣄⡈⠻⢦⣤⣀⣀⣀⣠⡴⠞⢁⣴⠋⠀⠀⢸⡇⠀⠀⠀⠀⠀ ⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠒⠤⠤⣤⣭⣤⡤⠤⠚⠉⠀⠀⠀⠀⠈⡇⠀⠀⠀⠀⠀ ⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⢀⡀⠀⠀⠀⠀⣹⡆⠀⠀⠀⠀ ⠀⢀⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠲⠤⠤⠤⠤⠤⠤⠒⠉⠀⠀⠀⠀⣰⣿⣷⠀⠀⠀⠀ ⠀⠸⣿⣷⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣴⣿⣿⡿⡀⠀⠀⠀ ⠀⠀⣿⣿⣿⣿⣶⣤⣀⣀⣀⣀⣀⣀⣀⣀⣠⣤⣤⣤⣤⣶⣶⣾⣿⣿⡟⢙⡿⠋⣄⠹⡄⠀⠀ ⠀⢰⠃⠈⠙⠿⣿⣿⡟⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣿⣿⣿⣿⣿⣿⣿⠀⠀⢸⠀⢳⡀⠀ ⢠⡏⠀⢠⠀⠀⠀⠹⣷⣾⣿⣿⣿⣿⣿⣼⣿⡿⠛⠻⢿⣿⣿⣿⣿⣿⣿⣿⡇⠀⣸⣀⠈⣧⠀ ⡾⠀⢠⣯⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⢿⣿⡀⠿⠟⣩⣿⣏⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣼⡀ ⡇⢀⣼⣿⣤⣤⣤⣤⣼⣿⣿⣿⣿⣿⣿⣯⣿⣿⠶⣾⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠁ ⣧⡀⠀⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀ ⠈⠉⠓⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠋⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠉⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⣿⣿⣿⣿⣿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⡇⠈⢿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡿⠿⠿⠟⠛⠛⠁⠀⠘⠿⣿⡿⠿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢤⡀⠀⠀⠀⢀⡴⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢤⣀⣀⠀⠀⠀⢻⡀⠀⣠⠏⠀⠀⠀⠀⣀⣀⠤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠷⣄⠰⡀⣷⣠⠏⣠⠞⠁⣴⠞⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⣻⣉⣙⣲⣽⣦⠿⠾⠾⠶⠧⢤⣾⣵⣒⣉⣙⣓⣶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⢿⣿⡶⠟⠛⠋⠁⠈⠀⠀⠀⠀⠀⠀⠁⠉⠙⠛⠷⣶⣿⡿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣭⡾⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⣦⣽⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣸⡟⠁⠀⠀⠀⠀⣀⣤⠤⠖⠲⠦⢤⣤⣀⠀⠀⠀⠀⠀⠀⣀⣤⠤⠴⠒⠲⠤⣄⡀⠀⠀⠀⠀⠈⢿⡄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢰⡿⠁⠀⠀⢀⣤⠞⣉⣤⠔⠒⠒⠲⢤⣄⠉⠻⣤⠀⢀⣴⠛⠁⣠⠤⠒⠒⠒⠢⣤⡙⠳⣄⠀⠀⠀⠘⣿⡄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣾⠇⠀⠀⣠⠟⣡⠞⠁⠀⠀⠀⠀⠀⠀⠈⠛⣄⠈⣷⡟⠀⣴⠋⠀⠀⠀⠀⠀⠀⠀⠙⢷⡈⢳⡄⠀⠀⢸⣧⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⡟⠀⠀⣸⠃⣼⠁⠀⠀⠀⣀⡾⢿⣿⠳⡄⠀⠘⡆⠸⠁⣼⠁⠀⣤⠾⣿⣳⣤⠀⠀⠀⠀⠹⣆⢻⣄⠀⠈⣿⡆⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣼⣧⣤⢾⡏⣸⠁⠀⠀⠀⠀⣿⠤⣿⣿⠓⣿⠀⢀⡇⢠⡄⢿⠀⠀⣯⠠⣿⣿⠊⡇⠀⠀⠀⠀⠸⡄⢿⢶⣤⣽⣇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣿⠟⠋⠁⠀⢸⡇⣿⠀⠀⠀⠀⠀⠈⠳⠤⠤⠞⠁⠀⡾⠀⣾⣇⠘⣇⠀⠘⠳⠤⠤⠟⠀⠀⠀⠀⠀⠀⡇⢸⠀⠀⠈⠛⢿⡆⠀⠀⠀ ⠀⠀⠀⠀⢹⣇⠀⠀⣀⣼⣇⠘⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⢁⣾⠁⠹⣆⠈⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠁⣾⣇⡀⠀⠀⣼⠇⠀⠀⠀ ⠀⠀⠀⠀⠈⣿⣶⡟⠋⠁⠹⣆⠈⠳⣄⣀⡀⠀⢀⣀⡤⠞⢁⣴⠟⠁⠀⠀⠈⠳⣄⠙⠶⣤⣀⡀⠀⢀⣀⡤⠟⢁⣼⠃⠉⠙⢻⣾⠏⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠈⠳⢦⣄⣉⣉⣉⣉⣉⣶⠶⠋⠁⠀⠀⠀⠀⠀⠀⠈⠛⠶⣄⣉⣉⣉⣉⣁⣤⠶⠛⠁⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣉⣉⣉⠉⠉⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠒⠲⠶⠶⠶⠶⠶⠶⠖⠒⠛⠉⠁⠈⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⣾⠇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⡟⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⢻⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⡇⠈⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠟⠀⣸⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣸⡿⣄⠀⠈⠳⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡴⠞⠁⠀⣸⢿⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⡿⠀⠙⢷⣄⠀⠈⢙⣶⢤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣾⡋⠀⠀⣠⠞⠁⠸⣧⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣸⡇⠀⠀⠀⠙⢷⣄⠿⣹⣶⡿⣧⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣠⡴⠾⢿⡺⣅⡿⣠⠞⠁⠀⠀⠀⢹⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⢰⡟⠀⠀⠀⠀⠀⠀⠉⠳⣤⣿⠀⠀⠉⠉⠉⠙⠛⠒⠒⠒⠒⠒⠒⠒⠛⠋⠉⠉⠀⠀⠀⢈⣷⣴⠟⠁⠀⠀⠀⠀⠀⠈⣿⡄⠀⠀⠀ ⠀⠀⠀⢀⣾⠃⠀⠀⠀⠀⠀⠀⠀⠀⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣟⠀⠀⠀⠀⠀⠀⠀⠀⢸⣧⠀⠀⠀ ⠀⠀⠀⢸⡏⠀⠀⠀⢸⠂⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⢸⡄⠀⠀⠀⢿⡇⠀⠀ ⠀⠀⠀⣿⠃⠀⠀⠀⡿⣤⣀⠀⢀⣰⣿⠀⠀⠀⠀⠀⠀⡏⠉⠉⢉⣭⣯⣭⣍⠉⠉⠉⣿⠀⠀⠀⠀⠀⠀⣿⣄⡀⠀⣀⣴⣇⠀⠀⠀⢸⣧⠀⠀ ⠀⠀⢸⡿⠀⠀⠀⢸⡇⠀⠈⠉⠉⣸⠇⠀⠀⠀⠀⠀⠀⡇⠀⢰⡿⢻⠄⢬⡗⣿⡄⠀⣿⠀⠀⠀⠀⠀⠀⢻⡄⠉⠉⠀⠀⢿⡄⠀⠀⠈⣿⡄⠀ ⠀⠀⢸⡇⠀⠀⠀⢸⡇⠀⠀⠀⢠⡟⠀⠀⠀⠀⠀⠀⠀⣧⠀⠸⣟⣜⠲⢟⣦⣿⠃⠀⣿⠀⠀⠀⠀⠀⠀⠈⣷⡀⠀⠀⠀⢸⡇⠀⠀⠀⢿⡇⠀ ⠀⣠⣾⡇⠀⠀⠀⣾⣧⡀⠀⣠⡟⠁⠀⠀⠀⠀⠀⠀⠀⢿⡀⠀⠙⠛⠻⠟⠛⠁⢀⣀⡏⠀⠀⠀⠀⠀⠀⠀⠈⢷⡄⠀⣀⣼⡇⠀⠀⠀⢸⣧⡀ ⢸⡏⢹⣧⣄⠀⢀⣿⡧⠛⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠛⠛⠛⠛⠛⠛⠛⠛⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⠳⣼⣧⠀⠀⢀⣾⠟⣿ ⠈⢿⡆⠈⠉⠉⠉⠉⠀⢰⣿⣷⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣿⣿⡄⠀⠉⠉⠉⠉⠀⣼⡏ ⠀⠘⡟⢦⠀⠀⠀⠀⠀⠀⠀⠙⣿⠛⠿⣶⣤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⣶⠟⢻⡟⠁⠀⠀⠀⠀⠀⠀⠀⠼⣿⠀ ⠀⠀⣿⡀⠀⠀⠀⠀⢠⠖⠛⣦⣿⠀⠀⠀⠈⡏⠛⠛⠛⠿⠷⠶⢶⣶⣶⣶⡶⠶⠶⠾⠟⠛⠛⠛⣿⠁⠀⠀⠘⣧⡔⠛⢦⡀⠀⠀⠀⠀⢠⡇⠀ ⠀⠀⠘⢷⣄⣸⡆⠀⠀⢰⡿⠟⠁⠀⠀⠀⠀⣿⣀⠀⠀⠀⠀⣀⣀⣿⠁⢸⣧⣀⠀⠀⠀⠀⠀⣐⡟⠀⠀⠀⠀⠈⠻⣿⡀⠀⢀⣰⣂⣠⡾⠃⠀ ⠀⠀⠀⠀⠉⠉⠹⠶⠶⠟⠀⠀⠀⠀⠀⢀⣤⠾⠛⠉⠉⠉⠉⠉⣹⠁⠀⠀⢹⡍⠉⠉⠉⠉⠉⠛⠶⣄⠀⠀⠀⠀⠀⠈⠿⠶⠾⠋⠉⠉⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠁⠀⠀⢀⣀⣀⡠⠶⣿⠀⠀⠀⠈⣗⠦⢄⣀⣀⣀⠀⠀⠈⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⠭⠭⠭⠭⠿⠶⠶⠛⠉⠀⠀⠀⠀⠉⠓⠶⠶⠯⠭⠭⠭⠭⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⢀⠜⢻⡖⢤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢎⣹⠀⠚⠛⠃⢱⠀⠀⠀⠀⢀⡠⠖⣚⣀⣀⡐⠲⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠎⠁⢨⣳⡄⠰⠉⠀⠀⠀⢠⢟⣹⡾⣱⣧⠀⠘⣟⠤⢌⣓⡤⡀⠀⠀⠀⠀⠀ ⣎⢢⣀⣠⢇⢩⢏⡀⠀⠀⢀⠏⠀⠙⣇⢗⠋⠀⢀⡞⣼⡧⠀⠙⡞⡄⠀⠀⠀⠀ ⠀⠀⠰⠼⠀⠈⠑⢌⡒⠠⣎⢂⠀⠀⣜⠢⠕⠒⠪⢆⢋⠁⠀⢠⢇⠇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⠈⢂⣣⡀⠫⡁⠦⣤⣀⡈⠓⠁⠀⡅⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠐⠤⣀⠜⠛⢁⢉⠚⠡⢒⣚⠁⠀⢀⣰⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠰⡒⠊⠀⠀⢏⠀⠈⢐⠆⠀⣿⠭⠐⠒⠤⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢑⠦⢄⠀⠀⠈⠁⠁⠀⠠⢃⣀⠎⠉⠒⠠⠍⣰⣖⢊⡗ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡑⠖⠉⠁⢶⠂⢠⣄⡰⠶⠊⠀⠀⠀⠀⠀⠀⠀⠈⠁ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣧⡿⠭⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠈⢢⠀⠀⠀⡠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠈⣆⣀⣧⣀⣴⣁⡜⢀⠔⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⠾⣟⠹⡍⢸⢠⠋⠝⢙⠿⣦⣔⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣴⠟⠉⠀⠉⠈⠀⠁⠀⠈⠀⠀⠀⠈⠀⠈⠛⢦⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣰⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣦⡀⠀⠀⠀ ⠀⠀⢀⡼⠃⠀⠀⠀⣀⣠⠤⣤⣀⡀⠀⠀⠀⣀⣠⠤⣤⣀⡀⠀⠀⠈⢳⡄⠀⠀ ⠀⠀⣼⠁⠀⢀⡴⢋⡥⠒⠒⠒⠬⡙⢦⣠⠊⡡⠔⠒⠒⠦⣝⠲⣄⠀⠀⢻⡄⠀ ⠀⣸⠇⠀⢠⠏⡴⠁⠀⡠⠔⠠⡀⠘⡄⠃⡎⠀⡤⠒⢤⠀⠈⠳⡘⣆⠀⠈⣷⠀ ⠀⣿⣤⠖⡟⢸⠁⠀⠠⡁⠿⠇⡰⠀⡇⠀⡇⢸⠀⠿⠆⡇⠀⠀⢣⢸⡷⢦⣼⡆ ⣾⠉⠀⠀⣇⢸⡀⠀⠀⠙⠒⠚⠁⣰⢡⣆⢧⠀⠑⠒⠊⠀⠀⠀⡜⢠⡇⠀⠈⢳ ⢹⡀⣠⠴⠻⣄⠳⢄⣀⠀⣀⣠⠔⣡⠞⠙⣎⡳⢄⣀⠀⢀⣀⠔⢁⡾⠳⣤⡀⡼ ⠀⣿⠁⠀⠀⠙⠳⠤⣌⣉⣥⠴⠚⠁⠀⠀⠈⠙⠦⢬⣍⣩⡤⠴⠋⠀⠀⠀⢹⠇ ⠀⢹⡆⠀⠀⠀⠀⠀⢠⣔⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢂⣄⠀⠀⠀⠀⠀⢀⡿⠀ ⠀⠀⢻⡄⠀⠀⠀⠀⠀⠀⠈⠉⠉⠛⠒⠒⠚⠉⠉⠉⠀⠀⠀⠀⠀⠀⢀⣾⠃⠀ ⠀⠀⠀⠻⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠁⠀⠀ ⠀⠀⠀⠀⠈⠻⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠾⠋⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠙⠛⠶⢤⣤⣄⣀⣀⣀⣀⣀⣤⡤⠶⠞⠋⠁⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠤⠄⠐⠂⣠⣤⣤⣤⣤⣀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠔⣊⡁⣀⡀⠀⣠⢾⣿⣿⠿⠛⠳⢮⣳⡄⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠞⡡⣺⣷⣿⣿⣯⣝⠳⣿⣿⢡⣴⣦⡀⠀⢻⣿⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢰⠃⡼⣸⡿⠛⢁⣤⣄⠈⢳⣌⢧⠘⠿⠟⠁⠀⣼⣿⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠏⣼⣆⣼⣇⠀⠸⣿⡿⠀⢸⣿⣬⣧⣄⠀⣀⣼⣽⠉⠇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢠⣾⣷⣿⣷⣹⣄⠀⠀⠀⢀⣾⣿⠿⠷⠿⠿⠟⠋⠁⠀⠸⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠘⡏⠉⠉⠙⠻⢽⣛⣷⣚⡿⠟⠁⠀⠀⢀⡠⠆⠀⠀⠀⠀⢧⠀⠀ ⠀⠀⠀⠀⣠⣤⣀⠀⢿⠲⣄⡀⠀⠀⠈⠁⠉⠓⠒⠒⠒⠊⠁⠀⠀⠀⠀⠀⣠⣿⡆⠀ ⠀⢀⣴⡟⢛⣿⣿⣷⡄⠑⠦⡙⣦⣄⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⣤⣼⣿⢟⢳⠀ ⢰⣿⣥⣿⣯⣞⣻⣿⣿⠀⠀⠈⠻⣿⣿⣷⠿⠛⣛⣉⣋⣋⣹⣿⣿⣿⣿⣿⣇⣸⣄⡇ ⠈⠻⣿⣤⡴⣬⣿⣿⣿⣆⠀⠀⠀⢸⠻⠏⠀⠰⠀⠀⠀⠀⠠⣼⡿⣿⣿⣿⣿⣿⣿⡷ ⠀⠀⠀⠙⣿⣿⣿⣿⣿⣿⣶⠶⢤⡼⠣⠄⢀⠈⢦⣀⣀⣀⣀⣾⣉⣿⣿⣿⣿⡿⠋⠀ ⠀⠀⠀⠀⠙⠻⣿⣿⣿⣿⣿⣗⠚⠀⠀⠀⣂⠀⠂⠀⠀⠨⠥⠀⢉⡭⢾⣿⣿⠇⠀⠀ ⠀⠀⠀⠀⠀⢰⣿⣿⠛⣿⣿⡿⢧⣀⣀⣀⣉⠳⠶⣶⠐⠆⠀⠒⠋⣷⣈⣿⠏⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠉⠁⠀⠉⠋⠁⠀⠀⠹⣿⣿⣷⡞⢻⣷⣾⣶⡿⠛⠉⠉⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⡿⠃⠸⣿⣿⣿⡁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠛⠛⠋⠀⠈⠛⠛⠛⠛⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⢀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⣀⣀⡀⢀⢔⣨⡦⣱⣞⠿⠟⠻⠧⡂⢝⡲⣄⢀⣀⣀⡀⠀⠀⠀ ⢀⣤⣾⡗⠉⠉⣼⡷⣋⠕⡨⠊⡠⠒⠀⠐⠂⢄⠑⡮⣳⣿⡍⠉⢙⠗⣦⣀ ⠘⢿⣾⡿⠀⠘⠥⠊⢀⣴⠁⠎⠀⣠⣴⣤⡀⠀⢣⠘⣄⡙⡇⠀⠸⣟⡻⠋ ⠀⠀⠈⠀⠀⠀⡯⣽⠖⣇⡄⢇⠸⣿⣿⣿⠇⠀⡘⢀⠙⢳⡷⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠑⢄⠑⠨⠍⠁⠄⠊⡠⠂⠀⠀⡁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⡇⠀⠀⢀⡀⠀⠑⠒⠀⠀⠒⠈⠀⠀⠀⠀⠇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⡇⠀⠀⠈⠆⡧⠰⠶⠤⠤⣤⠄⠀⠀⠀⠀⡄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠠⠛⢕⢄⠀⠀⠈⠁⠒⠒⠈⠁⠀⠀⠀⠀⢰⡹⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⠃⢰⣁⣢⣱⣄⣀⣀⣀⣀⣀⣀⣀⣀⣀⣠⣷⣵⠃⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⠀⡏⢛⠀⠫⠷⠃⠸⠽⠉⢩⡍⠫⡙⠷⠈⠿⢻⢀⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⠀⣿⡘⠃⢀⡈⠛⠃⠰⣒⠈⡤⡄⠛⢀⡘⢃⢾⠼⡄⠀⠀⠀ ⠀⠀⠀⠀⣪⠉⡏⠁⠤⡑⢃⠘⠉⠂⠀⢖⠎⠁⢠⣬⠁⡙⠻⡆⢣⠀⠀⠀ ⠀⠀⠀⠴⡁⠠⣘⠀⠩⠄⠑⠃⠀⠯⠂⠀⠀⢲⠆⠠⡄⠉⢙⣳⢪⠀⠀⠀ ⠀⠀⠀⠈⠣⠴⠂⠭⠭⠭⢭⡭⠭⠭⣍⣡⣬⣭⣭⣭⠍⠐⠒⠊⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠓⠒⠁⠈⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⣀⠀⡀⣤⠀⡀⣤⣀⠀⡀⢠⣠⡀⢀⣤⡄⡀⢀⢀⠀⡤⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠸⣿⣾⣰⣿⡆⢣⢹⡄⢷⣿⣿⣷⣿⣼⣿⣿⣾⣿⣿⡇⣮⡟⣼⠇⡎⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣻⣿⣼⡾⢷⠛⠛⠛⠋⠋⠹⠛⠋⠙⠛⠿⠷⠿⢿⣟⡼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⡽⠿⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠙⠶⣄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⡾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢷⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢠⠏⠀⠀⠀⠀⠀⣀⡤⠶⠒⠶⢤⣀⠀⠀⢀⣠⠔⠒⠓⠒⠲⢤⣄⠀⠀⠀⠀⠀⢻⡄⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⡟⠀⠀⠀⠀⣠⠚⠁⣀⣤⠤⢤⣀⠈⠳⣴⠏⠀⣀⠤⠖⠲⠤⣄⠈⢳⣄⠀⠀⠀⠀⢻⡀⠀⠀⠀⠀ ⠀⠀⢀⣼⣁⣀⣠⣴⣾⠁⣰⠟⠁⠀⠀⠀⠈⠙⣄⠀⠀⡜⠁⠀⠀⠀⠀⠈⠳⡄⢿⣟⠒⠒⠒⠚⣹⠀⠀⠀⠀ ⠀⠀⢸⡧⠤⠤⠤⠼⣟⠀⣇⣀⣀⢤⣤⣤⣤⣤⣸⡄⢸⣅⠤⣤⢤⣤⣤⠤⠤⣷⢸⣏⣉⣩⣭⠭⣼⠇⠀⠀⠀ ⠀⠀⠘⠷⠒⠒⠒⠺⣿⠀⣯⠀⠀⠀⠳⠭⠴⠃⢠⡇⠸⣆⠀⠘⠢⠕⠋⠀⢀⣼⣼⠃⠀⠀⠀⠀⢸⠀⠀⠀⠀ ⠀⠀⠀⡆⠀⠀⠀⠀⠈⢧⠘⢷⣄⡀⠀⠀⢀⣠⠞⡼⡄⠹⣗⠤⡄⣀⣤⣴⠞⣱⠃⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀ ⠀⠀⢀⡇⠀⠀⠀⠀⠀⠀⠓⢤⣙⠛⠉⠛⣋⡡⠞⠁⠉⠲⢤⣉⣓⣚⣻⠵⠚⠁⠀⠀⠀⠀⠀⠀⠘⡇⠀⠀⠀ ⠀⠀⡏⠳⣄⡀⠀⠀⠀⠀⠀⠀⠈⠉⠉⢉⡥⠖⠒⠛⠓⠒⠤⣈⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⢿⡀⠀⠀ ⠀⠈⡷⢤⣀⠉⠓⠢⢄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⢀⣠⠤⠒⠉⢀⣴⠇⠀⠀ ⠀⣰⠃⢀⠈⠙⠦⣄⠀⣬⡙⡗⠒⠂⠤⠤⠤⠤⠤⠀⠀⠀⠀⠠⠤⠤⠤⠤⠐⣲⢾⣯⡀⣠⠴⠊⠁⠈⢧⠀⠀ ⢠⠇⠀⠀⡇⠀⠀⠈⢻⠿⠿⠃⠀⠀⠀⢀⣀⡀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠘⢿⠿⡏⠀⠀⠀⡇⠀⠘⣇⠀ ⣼⠀⠀⣸⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⢸⠀⠈⠉⠉⠉⠉⠉⠉⠉⡇⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⢹⠀⠀⢹⠀ ⢻⠀⠀⢧⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⢹⠀⠀⠀⠀⠀⠀⠀⠀⢀⡇⠀⠀⠀⠀⠀⠘⡇⠀⠀⠀⣸⠀⠀⣼⠁ ⠈⢧⡀⢈⡿⠛⢯⣴⠟⠀⠀⠀⠀⠀⠀⠈⠷⣄⣀⣀⣀⣀⣀⣠⠞⠁⠀⠀⠀⠀⠀⠀⢷⣶⠞⠛⢳⡄⣰⠏⠀ ⠀⠀⠱⢯⡀⣠⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠳⡄⢀⡟⠁⠀⠀ ⠀⠀⠀⠀⠻⣁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣹⠏⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⠓⠦⢄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡠⠞⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠒⢲⠤⢤⣄⡀⠀⣠⡄⠀⠀⢀⣤⣤⡴⠖⠒⠚⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡤⠚⠉⠉⠉⠉⢉⡯⣽⠉⠉⠉⠉⠉⠑⢢⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠿⠿⠿⠿⠿⠟⠃⠛⠛⠻⠿⠿⠿⠿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⢀⣠⡶⣾⣓⢦⣠⣴⣶⢦⣄⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣰⡟⠋⠕⠁⠀⠀⠀⣀⠈⠙⠞⢿⣦⠀⠀⠀⠀⠀ ⠀⠀⡜⠙⠀⠀⠀⡠⠔⢈⡭⠤⠬⠭⣒⢄⠹⡀⠀⠀⠀⠀ ⠀⢸⠀⠀⠀⢀⡰⠁⡴⠁⠀⠀⠀⣠⣌⢣⢣⣱⡀⠀⠀⠀ ⠀⣿⣷⣿⣿⡿⡇⠐⡅⠀⠀⠀⠈⠿⠾⠀⡏⠿⠃⠀⠀⠀ ⠀⠘⠀⠀⠈⠉⠹⡀⢣⡀⠀⠀⠀⠀⢀⡜⡸⠀⡀⠀⠀⠀ ⠀⠀⡀⠀⠀⠀⠀⠈⠢⣙⠒⠤⠤⢒⡩⠞⠀⠀⡇⠀⠀⠀ ⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠀⢀⠄⠀⠀⣱⠀⠀⠀ ⠀⠐⣧⣀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠉⠁⠀⣀⣴⣿⡅⠀⠀ ⠀⢀⠟⢿⣷⣦⢤⣤⣤⣤⣴⣶⣶⣶⣿⣿⣯⡹⠃⡜⡄⠀ ⠀⡜⢀⠄⠈⢻⣾⣿⣿⣿⣿⢟⣳⣾⣿⣿⣿⣷⣀⣇⡸⡀ ⢠⢁⣼⣄⣀⣈⣿⣿⣿⣿⣻⠮⠡⣿⣾⣿⣿⣿⣿⣿⡿⠃ ⠈⠦⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠃⠀⠀ ⠀⠀⠀⠉⠛⠿⠿⠿⣿⣿⣿⡟⣿⣿⣿⠏⠉⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣾⠿⠿⠿⠃⠹⢿⡿⠀⠀⠀⠀⠀⠀⠀