⠀⠀⠀⠀⠀⢀⠤⣀⡀⠀⠀⠀⠀⠀⠀⢀⡠⠔⠲⣄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣰⢧⡀⠀⠈⠲⡀⠀⠀⠀⡰⠉⠀⣴⠞⠉⢦⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⡇⠀⠉⠓⢄⠀⠘⡄⠀⢠⠁⢀⠞⠀⠀⣠⠏⠀⠀⠀⠀⠀ ⠠⣄⡀⠀⠈⢒⣄⡀⠀⠑⢄⠘⡍⡸⡠⠊⣀⡤⢎⣁⠀⠀⠀⠀⠀⠀ ⡦⢌⣆⠀⠉⠉⠉⠉⠑⠒⣠⡬⠟⢻⡶⣚⣒⠠⠶⠈⣉⣁⣒⣠⡤⣄ ⠃⠀⠀⠉⠛⠿⠍⣉⠭⠑⠒⠈⠁⠈⠁⠒⠤⢀⠉⢙⣭⠩⠑⠂⠉⡸ ⠸⡤⣀⡀⠀⠀⠀⡇⠈⠁⠒⠠⠄⠤⠄⠐⠂⠈⡇⠀⢸⠀⠀⠀⣀⡧ ⠀⡇⠀⠈⠙⡀⠀⣇⡀⠀⠀⠀⡀⠀⠀⠀⠀⠀⡇⠀⢸⠔⠒⠉⠁⠁ ⠀⢿⠀⠀⠀⡇⠀⡇⠈⠑⠲⠤⣇⠤⠤⠒⠊⠉⠁⠀⢸⠀⠀⠀⢰⠀ ⠀⢸⠀⠀⠀⠁⠀⡇⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⢸⠀ ⠀⢸⠀⠀⠀⢸⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⢸⠀ ⠀⣼⠀⠀⠀⢸⠀⢰⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⡇⠀⠀⠀⢸⠀ ⠀⠓⠦⠤⣀⣸⠀⢸⠀⠀⠀⠀⠐⠀⠀⠀⠀⢸⠀⠀⠇⣀⣀⠤⠜⠀ ⠀⠀⠀⠀⠀⠈⠑⠒⠤⣀⠀⠀⠀⠀⠀⣀⡤⠼⠒⠊⠉⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠓⠶⠚⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⢀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣰⠋⠀⠀⠀⠉⠳⣄⠀⠀⠀⠀⠀⠀⠀⢀⡤⠴⠦⢤⡀⠀⠀⠀⠀ ⠀⠀⣸⠁⣠⣤⣀⡀⠀⠀⠈⢧⠀⠀⠀⠀⢀⡾⠉⠀⠀⠀⢈⡿⡆⠀⠀⠀ ⠀⠀⣇⡼⠁⠹⣌⠙⢦⡀⠀⠈⣧⠀⠀⢠⠏⠀⢀⡤⠖⢛⡟⠀⢳⠀⠀⠀ ⠀⠀⠸⣧⠀⠀⠈⠳⢄⡙⢦⠀⠸⡆⢀⡟⠀⣰⣫⠴⠚⠁⠀⢀⡼⠀⠀⠀ ⠀⠀⠀⠈⠓⠦⣄⣀⡀⢉⣙⣳⣄⡗⠾⠴⣾⣉⣀⣀⠀⢀⡴⠛⠁⠀⠀⠀ ⠀⣀⣠⡤⠤⠶⢲⠟⠋⠉⣩⡭⢿⣀⣀⣀⣿⣁⣀⠉⠙⡯⢤⣄⣀⠀⠀⠀ ⢸⠙⠒⠒⠶⡤⣯⡀⢠⣎⣡⠴⠖⠊⠉⠻⢦⣀⠈⠙⢶⢧⣀⣀⣨⠽⠷⢶ ⢸⠀⠀⠀⠀⡇⠀⠙⡟⠛⠲⠤⣤⣀⠀⢀⣀⣬⠽⢶⠚⠋⢹⠁⠀⠀⠀⢸ ⢸⠀⠀⠀⠀⡇⠀⠀⡇⠀⠀⠀⠀⠈⢻⠉⠀⠀⠀⢸⠀⠀⢸⠀⠀⠀⠀⢸ ⣼⠀⠀⠀⠀⡇⠀⠀⡇⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⢸⠀⠀⢸⠀⠀⠀⠀⢸ ⡿⠀⠀⠀⠀⡇⠀⠀⡇⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⢸⠀⠀⢸⠀⠀⠀⠀⢸ ⡇⠀⠀⠀⠀⡇⠀⠀⡇⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⢸⡇⠀⢸⠀⠀⠀⠀⣼ ⣧⠀⠀⠀⠀⡇⠀⠘⡇⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⢸⠃⠀⢸⠀⠀⠀⠀⡟ ⢹⠀⠀⠀⠀⡇⠀⠀⡇⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⢸⠀⠀⢸⡇⠀⠀⠀⡇ ⠘⠲⠤⢤⣠⡇⠀⠀⡇⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⢸⠀⠀⢸⡇⠀⠀⣀⡇ ⠀⠀⠀⠀⠀⠉⠓⠦⣧⣀⠀⠀⠀⠀⢸⠀⠀⠀⠀⣸⣀⣀⡬⠧⠖⠋⠁⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⠒⠦⠼⠴⠒⠋⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⠟⢉⡉⠛⢿⣿⣿⣿⣿⣿⣿⡿⠛⢉⡉⠻⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⠀⢿⣿⣷⣤⡈⠻⣿⣿⠟⢁⣤⣾⣿⡿⠀⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣧⡀⠛⠿⣿⣿⠛⠛⠛⠛⣿⣿⠿⠛⢀⣼⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⡿⠿⠿⠿⠿⠷⠦⠤⢿⣦⠤⠤⣴⡿⠤⠴⠾⠿⠿⠿⠿⢿⣿⣿⣿⣿ ⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿ ⣿⣿⣿⣿⣶⣶⠶⠶⠶⠶⠶⠶⢾⡇⠀⠀⢸⡷⠶⠶⠶⠶⠶⠶⣶⣶⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣀⣀⣀⣀⣀⣀⣸⣇⣀⣀⣸⣇⣀⣀⣀⣀⣀⣀⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢤⡼⠋⠙⠓⠲⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠞⠉⠀⠀⣈⣻⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢠⣿⣁⡀⠀⠀⠀⠀⠙⢷⡀⠀⠀⠀⠀⠀⠀⣠⠋⠀⠀⢀⣴⣺⠝⠉⠙⢧⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⡟⠁⠘⠻⢷⣤⡀⠀⠀⠀⠙⣆⠀⠀⠀⠀⢰⠃⠀⠀⢀⡾⠋⠁⠀⠀⢀⣾⠃⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢷⡀⠀⠀⠀⠀⠙⢦⡀⠀⠀⠘⣧⠀⠀⢀⡏⠀⠀⢀⡞⠀⠀⠀⠀⣠⡞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣀⠀⠀⠀⠀⠀⠀⠙⢦⡀⠀⠀⠀⠀⠙⢦⡀⠀⠸⡗⠉⢩⡇⠀⣠⠏⠀⠀⣀⣤⠞⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠉⠻⣶⠤⠤⠤⣀⣤⣤⣟⣳⣦⣄⡀⠀⠀⠉⠲⢄⣹⣄⣼⣡⠞⠁⣀⡴⠞⠋⠉⠛⠲⣦⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀ ⢰⢶⣶⣾⠗⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠒⠶⢶⣶⡿⠟⠻⢷⣶⣋⠉⠓⠒⠶⠶⣎⣁⣀⠀⠀⠉⠑⣒⣦⣤⣤⣤⠀ ⢸⡄⠀⠉⠛⠲⠶⣶⣦⣤⣤⠤⠤⠤⠶⠖⠒⢛⣉⡡⠤⠒⠚⠿⢅⣈⠉⠉⠓⠒⠒⠶⣶⡤⠭⠽⠿⠛⠛⣉⡩⠔⢻⡟ ⠀⡇⠀⠀⠀⠀⠀⠀⢹⠙⠒⠦⣤⣴⡒⠂⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠉⠑⠢⢤⣀⢀⣀⡩⢷⠆⠐⠉⠉⠀⠀⠀⢸⠃ ⠀⣧⡀⠀⠀⠀⠀⠀⢸⠀⠀⠀⡇⠀⠉⠙⠒⠦⢄⣀⠀⠀⠀⢀⣀⡀⠤⠴⠒⠚⢹⠁⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⢸⠀ ⠀⠈⣿⠛⠲⠤⣄⣀⣸⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠈⠙⡏⠉⠉⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⢸⠀⠀⠀⢀⣀⣤⢶⡟⠁ ⠀⠀⣿⠀⠀⠀⠀⠉⢻⠀⠀⠀⣇⡀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⣸⠀⠀⠀⢸⡶⠶⠛⠉⠁⠀⢸⡇⠀ ⠀⠀⢹⡄⠀⠀⠀⠀⠘⡆⠀⠀⡏⠙⠳⠦⣤⣀⠀⠀⢸⡇⠀⠀⠀⢀⣀⣤⡤⠶⡟⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⢸⠇⠀ ⠀⠀⢸⡇⠀⠀⠀⠀⠀⡇⠀⠀⡇⠀⠀⠀⠀⠉⠛⠳⣾⡧⠶⠖⠛⠉⠉⠀⠀⠀⡄⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⣸⠀⠀ ⠀⠀⢸⡇⠀⠀⠀⠀⠀⡇⠀⠀⢧⠀⠀⠀⠀⠀⠀⠀⠈⡆⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⣿⠀⠀ ⠀⠀⢸⡇⠀⠀⠀⠀⠀⢠⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠘⠀⠀⠀⠀⠀⠀⣿⠀⠀ ⠀⠀⢸⡇⠀⠀⠀⠀⠀⢸⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⣿⠀⠀ ⠀⠀⢸⡇⠀⠀⠀⠀⠀⢸⠀⠀⢸⡀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⣿⠀⠀ ⠀⠀⢸⡇⠀⠀⠀⠀⠀⢸⠀⠀⠈⡇⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⣿⠀⠀ ⠀⠀⢸⣤⣀⡀⠀⠀⠀⢸⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⢠⡇⠀⠀⠀⠀⢀⣀⡿⠀⠀ ⠀⠀⠀⠀⠈⠉⠛⠲⠦⣼⣄⡀⠀⢧⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⢀⡇⠀⢀⣸⣠⡤⠴⠖⠛⠋⠉⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠿⣦⣄⡀⠀⠀⠀⠀⡇⠀⠀⠀⠀⢀⣠⣤⠾⠗⠛⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠳⢦⣄⡀⡇⣀⣤⠶⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡶⠶⣦⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠶⠛⠉⠉⠙⢿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣿⠏⠀⠀⠀⠀⠉⠙⢶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⠛⠁⠀⠀⠀⣠⣤⣦⡿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣧⣤⣀⠀⠀⠀⠀⠀⠀⠈⠻⣄⠀⠀⠀⠀⠀⠀⠀⠀⣠⠟⠀⠀⠀⠀⣠⢞⣥⠞⠁⠀⠈⢿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⠙⠀⠙⠯⣗⣦⣄⠀⠀⠀⠀⠀⠙⣧⡀⠀⠀⠀⠀⠀⢠⠏⠀⠀⠀⠀⣼⠿⠋⠁⠀⠀⠀⠀⣼⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⠀⠀⠀⠀⠈⠉⠙⢷⡄⠀⠀⠀⠀⠈⣷⡀⠀⠀⠀⠀⡿⠀⠀⠀⠀⣼⠃⠀⠀⠀⠀⠀⢀⣼⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣷⡀⠀⠀⠀⠀⠀⠀⠙⢷⣄⠀⠀⠀⠘⣷⣀⣀⡤⢼⡇⠀⠀⢀⣼⠃⠀⠀⠀⠀⢀⣠⡾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣤⡄⠀⠀⠀⠀⠀⠀⠀⠀⠹⢦⣄⡀⠀⠀⠀⠀⠀⠙⠷⣄⠀⠀⠸⣯⠀⠀⣸⠀⠀⢠⡾⠁⠀⠀⢀⣠⣴⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠉⠛⢿⡶⠤⢤⣀⣀⣀⣀⣤⣤⣼⣛⣶⣤⣀⠀⠀⠀⠀⠈⠳⢤⣀⠹⣇⢀⣟⣠⡴⠋⠀⣀⣴⠾⠛⠋⠉⠛⠻⠶⣤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢠⣀⣀⣀⡽⣶⡀⠀⠀⠉⠉⠉⠉⠉⠉⠉⠉⠉⠛⠶⢦⣤⣄⣀⣀⣩⣿⣿⣿⣿⣥⣤⠴⠞⠻⠦⣤⣀⣀⣤⠴⠒⠊⠉⠈⠉⠛⠒⠶⢤⣄⣀⡀⠀⢀⡀⠀ ⢸⡉⠛⠿⣾⣥⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣩⣭⡿⠟⠋⠁⣀⣨⣿⠿⠒⠦⢤⣤⣄⣈⠉⠉⠓⠒⠒⠶⠤⠤⢤⠤⠤⢴⣶⣿⡿⠟⢻⣭⣄ ⠸⣇⠀⠀⠀⠈⠉⠛⠿⢿⣛⣓⡶⠶⠶⠒⠒⠚⠛⠋⠉⣉⣁⡤⠤⠶⠚⠉⠉⠉⠛⠶⠤⣀⡀⠀⠀⠉⠉⠉⠙⠻⢿⣛⠓⠚⠛⠋⠉⢉⣡⠤⠶⠚⠉⣽⡇ ⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⠙⠳⠶⢤⣤⣶⠞⠛⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠳⠦⣀⠀⠀⠀⣀⣈⣿⡶⠖⠚⠉⠁⠀⠀⠀⠀⠀⣿⠁ ⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⢸⡇⠉⠛⠳⠦⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣠⠤⠬⢿⠛⠋⠉⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀ ⠀⠻⣿⣦⣤⣀⠀⠀⠀⠀⠀⡇⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠉⠉⠓⠲⢤⣤⣤⠤⠶⠒⠒⠉⠉⠁⠀⠀⠀⢸⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⡀ ⠀⠀⢹⡇⠉⠉⠛⠳⣦⣤⣀⡇⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⡇⠀⠀⠀⣀⣤⣴⡶⠟⢻⠉⠀ ⠀⠀⢸⣷⠀⠀⠀⠀⠀⠈⠙⡇⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠀⠀⠀⠀⢀⣷⣶⠾⠛⠉⠉⠀⠀⠀⣿⠀⠀ ⠀⠀⠘⣿⠀⠀⠀⠀⠀⠀⠀⢿⠀⠀⠀⢸⡟⠿⢶⣤⣀⡀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣤⣿⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀ ⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⢸⡀⠀⠀⢸⡇⠀⠀⠀⠙⠛⠷⣦⣄⣀⠀⡇⠀⣀⣀⣤⣤⠶⠾⠛⠛⠉⠀⣿⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⢸⡿⠀⠀ ⠀⠀⠀⢻⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠉⠙⢿⡟⠛⠛⠉⠉⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀ ⠀⠀⠀⢸⡀⠀⠀⠀⠀⠀⠀⠸⡇⠀⠀⠸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀ ⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⣇⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⢸⠇⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀ ⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀ ⠀⠀⠀⢸⠁⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⣸⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀ ⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀ ⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠃⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀ ⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⡏⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀ ⠀⠀⠀⠻⠷⠶⣤⣄⣀⡀⠀⠀⣿⠀⠀⠀⠀⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⢰⠇⠀⠀⠀⠀⣀⣀⣤⣴⠿⠃⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠉⠉⠛⠳⢶⣼⣤⣀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⣀⣼⣤⣤⡶⠾⠛⠛⠉⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠶⣿⣤⡀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣼⣶⠶⠛⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠿⢶⣤⣀⠀⠀⠀⢸⠀⠀⠀⣀⣴⡶⠾⠟⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⢶⣄⣼⣤⡶⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡈⣛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣴⣤⣤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⡿⠋⠉⠉⠉⠉⠉⠛⠿⣷⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣴⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠿⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⠿⠿⠿⠿⠿⢷⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣾⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⡿⠋⠁⠀⠀⠀⠀⠀⠈⢻⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣼⡟⠀⠀⢀⣠⣤⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⢹⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢰⣿⠃⢀⣾⡿⠛⢻⣟⠛⠻⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⢻⣷⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⠏⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣶⣿⡇⠀⢻⣇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⣿⠀⣾⡟⠀⠀⠘⣿⣆⠀⠀⠙⢿⣦⣄⠀⠀⠀⠀⠀⠀⢿⣧⠀⠀⠀⠀⠀⠀⣰⣿⠃⠀⠀⠀⠀⢀⣤⣴⡿⠟⠛⢉⣾⡏⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠘⣿⣿⣿⠀⠀⠀⠀⠈⠿⣷⣄⠀⠀⠙⢿⣦⡀⠀⠀⠀⠀⠈⣿⡆⠀⠀⠀⠀⣰⣿⠃⠀⠀⠀⢀⣴⡿⠋⠁⢀⣠⣴⡿⠋⠀⠀⠀⠘⣿⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠸⣿⣿⡄⠀⠀⠀⠀⠀⠈⠻⢿⣦⡀⠀⠙⢿⣦⡀⠀⠀⠀⢹⣿⠀⠀⠀⢠⣿⠃⠀⠀⢀⣴⡿⠋⣀⣤⣾⠿⠛⠁⠀⠀⠀⠀⠀⢰⣿⠃⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠘⢿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠙⠻⣿⣦⣤⡙⣿⣄⠀⠀⠀⣿⡇⠀⠀⣿⠏⠀⠀⢀⣼⣿⣶⠿⠛⠋⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⣿⣦⣄⡀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠛⢿⣷⡀⠀⣿⣿⣶⣴⣿⣠⣴⡿⠟⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠿⢿⣶⣤⣤⣤⣀⣀⣤⣤⣤⣤⣿⣿⣴⣿⠀⠀⠉⠙⠛⠛⣿⣷⣤⣤⣤⣤⣤⣤⣄⣀⣀⣤⣴⡿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣤⣤⣶⣾⣿⣿⠿⠛⠛⠉⠉⠉⠉⢉⣹⣿⠃⠀⠀⠀⠀⠀⠀⣿⡿⠋⠁⠀⠀⠈⠉⠛⠻⣿⣏⣁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣀⣤⣴⣶⡿⠿⠟⠛⠛⠋⠉⠁⣴⡿⠋⠀⠀⠀⠀⣀⣤⣾⠿⠟⠻⢿⣶⣤⣤⣀⣀⣠⣴⣿⣶⣶⣶⣤⣤⣀⠀⠀⠀⢸⣿⠛⠛⠿⣷⣦⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⣾⡿⣿⣷⣦⣤⣤⣤⣀⣀⠀⠀⢸⡟⠁⠀⠀⠀⢠⣾⠟⠋⠀⠀⢀⣠⣤⣤⣿⠿⠿⣿⣿⣍⡀⠀⠀⠀⠈⠙⠻⢿⣦⣄⣸⡿⠀⠀⠀⠀⠈⠉⠛⠛⠿⣷⣦⣤⣀⡀⠀ ⠀⣿⡇⠀⠀⠈⠉⠉⠙⠛⢻⣿⠿⣿⣷⣄⠀⠀⢠⣿⣋⣠⣤⣶⠿⠟⠛⠉⠁⠀⠀⠀⠀⠉⠻⠿⣷⣤⣀⠀⠀⠀⠀⠉⢿⣿⢿⣶⣤⡀⢀⣀⣠⣴⣶⠿⠿⠛⠛⢻⣿⠀ ⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠈⠙⠻⣷⣤⣿⣿⣿⣋⣉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠿⣶⣦⣄⣀⣠⣥⣴⣾⠿⣿⡟⠛⠉⠉⠀⠀⠀⠀⠀⢸⣿⠂ ⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠈⢹⣿⠉⠉⠛⠻⠿⠷⣶⣶⣤⣄⣀⠀⠀⠀⠀⠀⣀⣀⣤⣶⣶⠾⠿⢿⣿⠉⠉⠁⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀ ⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠸⣿⡀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⠻⢷⣦⣴⣶⠿⠟⠋⠉⠁⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀ ⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀ ⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠇⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀ ⢀⣿⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⠀⠀⠀⠀⠀⢸⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⢸⡿⠀ ⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀ ⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀ ⢸⡏⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀ ⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀ ⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⣾⡇⠀ ⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⢻⡇⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀ ⢸⣷⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⣿⠁⠀ ⠸⣿⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢽⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀ ⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⢰⣿⠀⠀ ⠀⣿⣧⡀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⢻⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀ ⠀⠉⠛⠛⠿⢿⣶⣦⣤⣄⣸⣿⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⢀⣸⣿⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠻⢿⣶⣤⣀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⢸⣿⠀⠀⢀⣠⣴⣶⠿⠛⠁⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠿⣶⣼⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⣀⣀⣤⣼⣿⣶⠿⠛⠋⠉⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠛⠿⣷⣶⣤⣤⣄⡀⠀⠀⠀⠀⣿⡇⠀⠀⠀⢀⣠⣤⣤⣤⣶⣾⠿⠿⠛⠛⠛⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠻⠿⢷⣶⣤⣿⣧⣴⣾⠿⠿⠛⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⢀⣴⡶⠾⠷⠶⢶⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣴⠟⠁⠀⠀⠀⠀⠀⠀⠙⠻⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⡶⠶⠶⣶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣾⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠟⠋⠀⠀⠀⠀⠀⠹⣿⣦⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣸⡏⠀⣠⣴⣶⣶⣤⣄⠀⠀⠀⠀⠀⠀⠹⣧⠀⠀⠀⠀⠀⠀⠀⣰⡿⠃⠀⠀⠀⠀⠀⠀⢀⣰⡗⢹⣇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣿⠀⣾⠏⠀⢻⣇⠀⠙⢷⣦⡀⠀⠀⠀⠀⢹⣧⠀⠀⠀⠀⠀⣴⡟⠁⠀⠀⠀⣀⣤⡶⠟⢻⡿⠁⠀⣿⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢻⣷⡏⠀⠀⠀⠹⢷⣄⠀⠈⠻⣦⡀⠀⠀⠀⢿⡄⠀⠀⠀⣰⡟⠀⠀⢀⣴⠿⠋⢁⣠⡶⠟⠁⠀⠀⢻⡆⠀⠀⠀⠀⠀ ⠀⠀⠀⠈⢻⣷⡀⠀⠀⠀⠀⠙⠿⣦⣄⠈⢿⣆⠀⠀⠘⣷⠀⠀⢰⡟⠀⠀⢠⣿⣡⣴⡾⠟⠉⠀⠀⠀⠀⢀⣿⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠙⢷⣦⣀⠀⠀⠀⠀⠈⠙⠻⠶⣿⣷⡄⠀⣿⣆⣀⣿⢁⣠⣴⠿⠟⠋⠁⠀⠀⠀⠀⠀⢀⣴⡟⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠉⠛⠿⢶⣤⣄⣀⣀⣀⣀⣀⣈⣿⣤⡿⠉⠙⠛⠻⢿⣶⣀⣤⣤⣤⣀⣀⣀⣠⣶⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣀⣀⣀⣤⣤⣴⠶⣾⡿⠟⠛⠉⠉⢉⣉⣭⣿⠁⠀⠀⠀⠀⢸⡟⠉⠀⠀⠈⠉⠙⢿⣭⣄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⢠⣶⣾⣛⣋⡉⠉⠀⠀⠀⣼⠏⠀⠀⠀⣠⡾⠛⠉⠉⠙⣛⣷⣶⣶⡶⠟⠛⠛⠛⠷⣦⣄⡀⢸⡯⠉⠉⠛⠻⠶⣦⣤⣀⡀⠀⠀ ⢸⡇⠉⠙⠛⠛⠻⢿⣶⣾⣿⡀⠀⠀⣾⢋⣀⣤⣶⠾⠛⠋⠁⠀⠉⠻⢷⣦⣀⠀⠀⠀⠙⢻⣾⣷⣄⡀⠀⣀⣀⣴⣾⠿⠿⢿⡆ ⢸⡇⠀⠀⠀⠀⠀⢸⡇⠀⠉⠻⢶⣼⣿⣿⣍⣁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⢷⣦⣄⣤⣥⡶⠿⢿⡟⠋⠉⠀⠀⠀⠀⢸⡇ ⢸⡇⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⣿⠁⠈⠉⠙⠛⠛⠶⢦⣤⣀⢀⣀⣤⡴⠶⠟⠛⠋⣿⠁⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⢸⡇ ⢸⡇⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⡟⠉⠁⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⢸⡇ ⢸⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡏⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⢸⡇ ⣼⠀⠀⠀⠀⠀⠀⢰⡇⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⢸⠃ ⣿⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⢻⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⣾⠀ ⣿⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⢸⡀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⣿⠀ ⣿⠀⠀⠀⠀⠀⠀⢘⡇⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⣿⠀ ⣿⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⢰⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⣿⠀ ⣿⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠘⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⢸⠃⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⡟⠀ ⢻⡀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⣸⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⢀⡇⠀ ⢸⡇⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⢸⡇⠀ ⠘⠿⢶⣤⣤⣄⣀⢸⡇⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⢸⡇⠀ ⠀⠀⠀⠀⠀⠉⠙⠻⠷⣦⣄⡀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⢸⣷⠀⣀⣠⣴⠾⠛⠁⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠳⢿⣤⣄⣀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⣀⣿⣄⣤⣤⣴⠾⠟⠛⠋⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠻⠶⣦⣤⣄⣸⣇⣠⣤⣶⠾⠛⠛⠋⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀