⠀⠀⠀⠀⠀⠸⡟⠋⠁⠒⠒⠠⠄⣀⣴⠆⠤⠄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⠢⣀⠀⢾⠉⠉⠉⠙⠒⠤⣀⠤⠚⠓⠢⣄⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⠢⠀⠀⠀⢀⠔⡢⠭⠉⠵⢦⡴⡿⠓⢉⡑⠠⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⠠⠚⠀⠀⠀⢸⡉⠀⠀⢠⣦⡀⠹⡀⠀⢻⠙⣦⠱⠀ ⠀⠀⠀⠀⢀⠤⠂⠁⠀⠀⠀⠀⠠⡀⢧⠀⠀⣿⡁⡇⠀⣧⠀⠈⠻⣛⣤⡇ ⠀⠀⡠⠊⠁⠀⠀⣈⣉⡀⠀⠰⡀⠱⣘⢦⣀⣛⣛⣡⡔⠳⣍⠛⠛⠋⠙⡄ ⢠⠊⠀⠀⠀⢰⠋⣦⡀⠑⢤⡀⠉⠐⠒⠛⠛⠛⠋⠁⠀⠀⠈⠣⠀⣀⡴⠟ ⠇⠀⠀⠀⠀⢣⠀⢧⡝⢲⣤⣈⡑⠒⠤⠤⠀⠀⠀⠠⠤⢤⣖⡪⠿⡏⠀⠀ ⠘⢄⠀⠀⠀⠈⠳⣤⠙⠯⣉⡓⠮⣏⣩⠕⣒⣒⠾⠉⢉⣀⣤⡿⠜⠁⠀⠀ ⠀⠈⠢⢄⠀⠀⠀⠈⠑⠢⠤⣌⣉⣉⣙⣛⣛⣒⢭⣽⡿⠛⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠉⠐⠂⠠⠤⠤⠤⠤⠤⠤⠄⠐⠒⠂⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠁⠁⠁⠁⠁⠁⠐⢶⣶⣶⣶⣤⣤⡀⠁⠁⣠⣀⣀⠁⠁⠁⠁⠁⠁⠁⠁⠁⠁⠁ ⠁⠁⠁⠁⠁⠁⠁⠁⠙⢿⣯⣠⣶⣦⣤⣤⣌⣛⠻⢇⣠⣤⣤⠁⠁⠁⠁⠁⠁⠁ ⠁⠁⠁⠁⠁⠁⠁⠁⠁⠁⠻⣿⣿⣿⡟⢉⡤⢤⣤⣤⡍⠛⢡⢖⣥⣶⣦⣀⠁⠁ ⠁⠁⠁⠁⠁⠁⠁⠁⠁⠁⣠⣿⣿⣿⡏⣭⣶⣿⣿⠟⢿⣦⡡⣿⣿⡇⠁⡙⣷⡀ ⠁⠁⠁⠁⠁⠁⠁⣀⣴⣿⣿⣿⣿⣿⣿⡞⣿⣿⡟⢀⡀⣿⣿⢻⣿⣿⣀⣁⣿⠏ ⠁⠁⠁⢀⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣟⢰⢻⣿⣇⣈⣴⣿⠟⢨⣛⠛⠛⠉⠁⠁ ⠁⣠⣶⣿⣿⡟⢋⠤⣤⠘⢿⣿⣧⡙⠻⠌⠒⠙⠛⢛⣫⣥⣿⣦⡈⠉⣡⣴⣾⠇ ⢰⣿⣿⣿⣿⠁⡇⠁⠙⠷⣤⡙⠻⢿⣿⣶⣶⣶⣿⣿⣿⣿⣿⣿⣿⠿⠟⠋⠁⠁ ⠘⣿⣿⣿⣿⣆⠻⣄⠁⣀⡀⠉⠙⠒⠂⠉⠍⠉⠉⠉⠉⣩⣍⣁⣂⡈⠠⠂⠁⠁ ⠁⠘⢿⣿⣿⣿⣦⡉⠳⢬⣛⠷⢦⡄⠁⠁⠁⠁⠁⣀⣼⣿⣿⠿⠛⠋⠁⠁⠁⠁ ⠁⠁⠁⠉⠻⢿⣿⣿⣷⣦⣬⣍⣓⡒⠒⣒⣂⣠⡬⠽⠓⠂⠁⠁⠁⠁⠁⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣤⣤⣤⣤⣤⣄⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⠛⠉⠉⠉⠉⠉⠉⠙⠓⠒⠦⢤⣄⡀⠀⠀⢠⣶⣿⡶⠶⢦⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢶⡀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣤⣤⣭⣯⣷⣾⣿⣏⠀⠀⠀⠀⠀⠉⠙⠳⠶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢧⣀⠀⠀⠀⠀⣾⡿⠉⠉⠉⠉⠉⠉⠉⠛⠻⠷⢦⣄⡀⠀⠀⠀⣠⣴⠾⠿⠿⠷⠦⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣄⠀⠀⠸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢙⣳⣦⣌⠁⠀⠀⠀⠀⠀⢀⣬⣿⢿⣦⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⡶⠖⠛⠛⣉⣉⣉⣛⡛⢶⣄⡀⢀⣴⣿⣿⣶⠞⠛⠛⠛⠳⢤⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⠀⠀⠀⠀⠀⠀⠀⣴⡿⠋⣀⡴⠞⠋⠉⠉⠉⠉⠙⠳⢾⣿⣿⢛⣿⠋⠁⠀⠀⣶⣦⣄⠀⠙⢆⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠿⠀⠀⠀⠀⠀⠀⠀⣷⠶⠿⠋⠀⠀⠀⠀⠀⠀⢀⡀⠀⠈⠙⢿⣿⠁⠀⠀⠀⣼⣿⠿⢿⣷⡄⠈⢣⡀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠶⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣦⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣦⡀⠀⠘⢿⡀⠀⠀⠀⠋⣿⡄⠀⢻⣿⡄⠀⢧⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠴⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣇⠀⠀⠀⠀⠀⣸⣿⡿⠛⢿⡇⠀⠀⠘⣷⠀⠀⠀⠀⢻⣿⣦⣾⣿⠇⠀⢸⡄⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠴⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⠀⠀⢿⠀⠀⠀⠀⢀⣿⣿⡇⠀⣸⡇⠀⠀⠀⣿⡄⠀⠀⠀⠈⠛⠟⠛⢉⣠⣴⣿⣷⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣠⡔⠋⠁⠀⠀⠀⢀⣠⣤⣤⡄⠀⠀⠀⠀⠀⠀⠀⠀⢹⡄⠀⢸⣇⡀⠀⠀⢸⣿⣿⣿⣶⣿⠃⠀⠀⣸⣿⡛⠶⣦⣤⣤⡴⠶⢟⣿⣿⣿⡟⠋⠀ ⠀⠀⠀⠀⠀⣀⡶⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡄⠀⠀⠻⣄⠀⠻⣦⣄⠀⠈⠻⠿⠟⠋⠁⢀⣠⣾⠛⠿⣷⣄⠀⠒⠒⠒⠛⠋⠉⠁⠀⢷⡄⠀ ⠀⠀⠀⣠⠞⠁⠀⠀⠀⠀⠀⠀⠀⢀⣠⠴⠞⠛⠛⢿⣦⠀⠀⠀⠀⠘⢿⣦⣀⠀⠈⠻⠦⢬⣽⣛⣷⣶⣶⠶⢶⣿⡿⠟⠁⠀⠀⠈⠻⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⣽⡆ ⠀⢀⡼⠇⠀⠀⠀⠀⠀⠀⠀⠀⣴⠟⠁⢐⣆⡀⠀⠀⠙⢷⣄⡀⠀⠀⠀⠈⠙⠛⠷⠦⠤⠤⠤⠤⠤⠴⠖⠛⠛⠉⠀⠀⠀⠀⠀⠀⠀⠈⢻⣦⠀⠀⠀⠀⢀⣠⣾⡿⠃ ⢀⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⢰⡿⠀⠀⣿⠛⢿⣦⡀⠀⠀⠉⠛⢶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⣀⣤⣶⣿⠿⠋⠀⠀ ⢸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⢿⣇⠂⡙⠻⣷⣤⡀⠀⠀⠈⠙⠻⠶⣦⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣤⣤⠶⠞⣋⣿⣟⠋⠁⠀⠀⠀⠀ ⠸⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⡄⠀⠈⢻⣷⣂⣀⣈⣭⢙⣿⣶⣤⣤⣀⣀⠀⠀⠉⠉⠙⠓⠲⠶⠶⠶⠶⠶⠖⠲⠛⠉⣉⣉⣽⡶⢶⣶⣟⠉⢉⣽⡏⠀⠀⠀⠀⠀ ⠀⢻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣭⠀⠀⠙⠿⣿⡛⠛⠻⠿⣿⣯⣌⡟⢛⣛⠻⠷⠶⠶⠦⠦⠤⠶⠶⢶⣶⡖⠚⠛⠋⠉⠀⠀⠀⠀⣙⣿⠇⣾⠟⠁⠀⠀⠀⠀⠀ ⠀⠀⠹⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣾⣗⡀⠀⠈⠛⠶⣤⣀⡀⠉⠛⠿⣿⣧⣆⣸⠵⠂⠀⠦⢄⣀⣴⡾⠟⠃⠀⠀⠀⣀⣀⣤⠴⢾⣿⠿⠛⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠘⢧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢿⣦⣄⡀⠀⠀⠉⠙⠛⠲⠶⣬⣿⣿⣿⣷⣶⣶⣿⣛⣋⣭⡤⠤⢶⡶⠒⣛⣭⣿⣶⠿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠙⢶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⠿⢶⣦⣤⣀⣀⣀⣀⡀⠀⠀⠀⠀⠈⡀⣉⣉⣀⣤⣤⡴⢾⣟⣿⠿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⠙⠶⢤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠙⠛⠛⠛⠛⠛⠛⠛⠛⠉⣉⣁⣠⠾⠾⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠲⠦⠤⠤⢤⣤⣤⣀⣄⣀⣀⣀⣠⣤⣤⡤⠤⠤⠤⠶⠖⠛⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⢀⠔⠂⠒⠠⣀⠤⠒⡒⢄⠀⠀⠀ ⠀⠀⠀⠀⠠⠉⠀⢀⣀⡀⠘⣀⠴⠓⠫⣦⠀⠀ ⠀⠀⠀⢠⠃⢀⠞⠁⠀⣉⢱⣇⣀⡀⠤⣸⣷⠀ ⠀⠀⡠⠻⠀⠊⠄⣖⠉⠀⣿⠽⡏⡄⠀⣿⣹⣟ ⠀⠰⠁⠀⠀⠀⠀⠙⠯⣂⣽⢷⡥⠉⠑⠛⡻⠊ ⢀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠒⠋⠀⠈⠖⠺⠁⠀ ⢸⠀⠀⠀⠀⠀⠀⢀⣤⣶⣶⣿⣿⣯⢂⠀⠁⠀ ⢸⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣾⢀⠇⠀ ⠀⢦⣀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⡿⣹⠎⠀⠀ ⠀⠈⠛⠷⢦⣤⣀⡀⠉⠉⠙⠛⣩⠝⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⢠⣴⣶⣶⣦⣤⣤⣀⣀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣏⠀⠀⠀⠀⠀⠀⠉⠙⠒⠦⣤⣀⣿⡿⠛⠛⠒⠲⠤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣄⠀⠀⠀⢰⡾⠛⠛⠛⠛⠛⠻⠷⢦⣄⡀⠀⠀⢀⣬⡿⠶⢤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣄⠀⠈⠇⠀⠀⠀⠀⠀⠀⠀⠀⣀⣉⣳⣤⣉⠀⠀⠀⠀⣠⣽⢿⣦⣄⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⡀⠀⠀⠀⠀⠀⢀⡴⠛⣉⣭⠤⠶⠬⠭⣷⣦⣤⣾⣿⠿⠋⠉⣉⠉⠲⣄⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡇⠀⠀⠀⠀⠐⣯⣴⠞⠉⠀⠀⠀⠀⠀⠀⠙⢿⣾⠃⠀⠀⣸⣿⢿⣦⠈⢢⡀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠴⠊⠁⠀⠀⠀⠀⠀⠀⢷⡄⠀⠀⠀⠀⢀⣾⣿⣦⠀⠈⢻⡀⠀⠀⢹⣧⠀⢻⣧⠀⢣⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠴⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⠀⠀⠀⠀⣼⣿⠁⢻⡇⠀⠈⣇⠀⠀⠀⢻⣿⣿⠟⢀⣸⡆ ⠀⠀⠀⠀⠀⠀⣠⠴⠋⠁⠀⠀⣀⣀⡀⠀⠀⠀⠀⠀⠀⢣⠀⠘⣇⠀⠀⢰⣿⣿⣤⣾⠇⠀⢰⡿⢦⣄⣀⣀⣤⣴⣶⣿⡿⠃ ⠀⠀⠀⣀⠴⠋⠀⠀⠀⠀⠀⠈⠀⣀⡀⠀⠀⠀⠀⣦⡀⠈⢧⡀⠹⣦⣀⠈⠻⠟⠛⠁⣀⣴⠛⢿⣦⡀⠒⠒⠚⠛⠉⠉⠳⡀ ⠀⢠⠞⠁⠀⠀⠀⠀⠀⣠⡴⠚⠉⠉⠙⢧⡀⠀⠀⠘⠳⢤⣀⣉⠓⠺⠿⠿⢻⣿⣿⠿⠛⠁⠀⠀⠈⠻⣆⠀⠀⠀⠀⠀⣀⣿ ⣰⠃⠀⠀⠀⠀⠀⠀⢰⡏⠀⣶⣷⣄⠀⠀⠙⢦⣄⡀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠃⠀⣀⣤⣾⠟⠃ ⡇⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⢿⡆⠙⠷⣦⣄⡀⠈⠙⠓⠦⢤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣠⡤⠴⣒⣿⣿⠋⠁⠀⠀ ⢧⠀⠀⠀⠀⠀⠀⠀⠘⣷⡠⠀⠻⣷⣤⣴⣿⣿⣷⠶⢦⣤⣄⣀⣉⡉⠉⠛⠛⠛⠛⣋⣉⣩⡤⠴⠞⠻⢿⣍⢀⣿⠃⠀⠀⠀ ⠈⢧⠀⠀⠀⠀⠀⠀⠀⠘⢿⣤⡄⠈⠛⢦⣈⠉⠛⠻⣿⣴⣂⢉⣭⠉⢉⠉⠉⣩⣿⠇⠀⠀⠀⢀⣀⣤⣾⡯⠞⠁⠀⠀⠀⠀ ⠀⠀⠱⣄⠀⠀⠀⠀⠀⠀⠀⠙⠻⣦⣄⡀⠈⠉⠓⠲⠦⠽⣿⢿⣷⣶⣾⣞⣛⣩⠤⠤⠶⣶⣿⣿⡿⠟⠉⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠈⠓⢤⣀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠛⠶⠦⣤⣤⣤⣄⣀⣀⣀⣠⣤⡤⠴⢶⣶⣿⠿⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⠙⠲⠤⢤⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⡤⠤⠖⠒⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡤⣄⡀⠀⠀⠀⠀⢀⣠⣄⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠁⠀⠀⠈⠓⢦⣠⠖⠋⠀⢀⠉⢣⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢠⠏⠁⠀⠀⠀⠀⠀⠀⠀⢹⡀⠀⣤⣼⣤⣆⣹⡄⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢠⠇⠀⠀⢀⣠⡴⠶⠦⣤⣀⢘⣧⠞⠁⠀⠀⠈⠙⢿⣆⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⡎⠀⠀⣠⠟⠁⠀⠀⠀⢀⣈⣉⣧⣀⠀⠀⣀⡤⠴⣶⣿⣧⡀⠀ ⠀⠀⠀⠀⢀⣼⠁⠀⣰⠏⠀⠀⣀⡴⠚⠉⢠⣾⢻⣿⡻⡏⠁⠀⢰⣿⣿⣿⡞⣆ ⠀⠀⠀⣠⠋⠘⠀⠀⠉⠀⠀⢾⣅⡀⠀⠀⢸⣿⡟⠛⡇⢹⡀⠀⢸⣿⣀⣼⡇⣸ ⠀⠀⣰⠃⠀⠀⠀⠀⠀⠀⠀⠈⢷⣝⠲⣄⣈⢿⣷⣴⢃⡜⠉⠓⠦⣽⣿⣯⡴⠃ ⠀⢠⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠲⠿⠟⣹⣿⠟⠁⣄⠀⠀⠀⣠⠋⠀⠀ ⠀⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠚⠉⠀⠀⠀⠈⣷⠖⠻⡀⠀⠀⠀ ⢰⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣤⣤⣤⣤⠤⣜⠀⠀⢱⡀⠀⠀ ⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⢖⣿⣿⣿⣿⣿⣿⣿⣿⣧⠸⡄⠀⠀⡇⠀⠀ ⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢱⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⡇⠀⣰⠁⠀⠀ ⠘⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⡇⢠⠏⠀⠀⠀ ⠀⠹⣦⡀⠀⠀⠀⠀⠀⠀⠀⢹⡹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢇⣷⠏⠀⠀⠀⠀ ⠀⠀⠹⣝⢷⣤⣀⠀⠀⠀⠀⠀⠛⠮⠭⠿⣿⣿⣿⣿⣿⠿⢶⡿⠃⠀⠀⠀⠀⠀ ⠀⠀⠀⠈⠙⠚⠿⢿⣶⣦⣤⣄⠀⠀⠀⠀⠀⠀⠀⣀⡤⠖⠉⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠙⠓⠒⠒⠛⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠞⠛⢩⠉⠉⠓⢦⣄⠀⠀⣠⡴⠛⠋⠉⠛⢶⡄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣟⠁⠀⠀⠀⠀⠀⠀⠀⠈⠳⣾⠁⠀⠀⠀⣰⠆⢀⠙⣆⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡀⠀⣈⣷⡾⠷⢶⣦⣘⣧⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣸⠃⠀⠀⠀⠀⣀⣤⣤⣤⣤⣤⣀⡀⢸⣧⡼⠋⠁⠀⠀⠀⠈⠙⢿⣧⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢠⠏⠀⠀⠀⣠⡾⠋⠉⠀⠀⠀⠈⠉⠛⠺⣿⠀⠀⠀⠀⠀⠀⣐⣀⣠⣽⣿⣄⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⡿⠀⠀⠀⣰⠏⠀⠀⠀⠀⠀⣠⣤⠶⠒⣲⣿⣶⣤⣄⣤⡶⠛⠋⠉⣽⣿⣿⣯⡳⡄⠀ ⠀⠀⠀⠀⠀⣠⣾⡇⠀⠀⣰⡏⠀⠀⢀⣠⠶⠟⠉⠀⠀⣾⣿⢙⣿⣷⡹⣇⠀⠀⠀⢸⣿⡿⠿⣿⣷⢹⡄ ⠀⠀⠀⢀⣴⠋⠘⠇⠀⠀⠙⠀⠙⠀⣿⣥⡀⠀⠀⠀⠀⣿⣿⡟⠛⢻⡇⢻⡀⠀⠀⢸⣿⣇⠀⣿⡿⢸⡇ ⠀⠀⠀⣼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⡙⠷⣤⡀⠀⢻⣿⣧⣀⣼⠃⣼⠛⠶⣤⣀⠻⣿⣿⠿⣁⡼⠁ ⠀⠀⣸⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢷⣬⣝⡳⠦⢽⣿⣿⣥⣴⠏⠀⠀⠀⠉⠙⠛⠛⣿⠏⠁⠀ ⠀⢰⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠛⢁⣴⣿⠟⠁⠀⢰⣆⠀⠀⢀⣠⠟⠁⠀⠀⠀ ⠀⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠚⠛⠉⠀⠀⠀⠀⠀⢹⣟⠶⠿⣇⠀⠀⠀⠀⠀ ⢰⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⡀⢻⠀⠀⠸⣆⠀⠀⠀⠀ ⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣴⣶⣻⣿⣯⣭⣥⣶⣦⣌⠙⣧⠀⠀⠀⢹⡀⠀⠀⠀ ⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⢟⣽⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⢸⡇⠀⠀⢸⠇⠀⠀⠀ ⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⡇⠀⢀⣿⠀⠀⠀⠀ ⢹⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⡇⠀⣸⠃⠀⠀⠀⠀ ⠀⢷⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢀⡇⣰⠇⠀⠀⠀⠀⠀ ⠀⠘⣿⢦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣇⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⡟⣸⣷⠋⠀⠀⠀⠀⠀⠀ ⠀⠀⠘⢧⡙⢷⣦⣀⠀⠀⠀⠀⠀⠀⠀⠙⠳⠾⣭⣭⣭⣽⣿⣿⣿⣭⣿⣿⠶⣾⠟⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠉⠓⠾⣭⣻⡷⣶⣤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡴⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠓⠺⠿⠿⢧⣦⣀⣀⣀⣠⣤⠦⠶⠞⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⣿⠛⣷⠀⠀⢸⣟⡛⠀⠀⣿⠛⣷⠀⠀⢸⣟⡛⠀⠀⣴⢟⣛⡀⠀⠀⣸⢿⣇⠀ ⣿⠉⠉⠀⠀⢸⣯⣥⠀⠀⣿⠉⠉⠀⠀⢸⣯⣥⠀⠀⢿⣮⣽⡇⠀⢠⡿⠶⣿⡄