⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠶⠶⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀⢀⡀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠢⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣽⣿⣿⣿⡽⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⠢⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣦⡀⠀⠀⠀⠀⠈⠙⠦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⠈⠳⢦⣀⠀⠀⠀⠀⠈⠙⠦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡀⠶⠈⡀⠁⠀⠀⠠⠀⠈⠙⠲⢄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⠀⠀⠀⢻⠀⠀⠀⠀⠀⠀⠀⠈⠑⢦⣀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠏⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠦⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⢳⠀⠀⠀⡈⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⢤⣀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠞⡁⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⡀⠀⠀⠀⠀⠀⠀⠙⠳⢄⡀⣧⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⠦⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣼⡫⠊⠅⢀⣈⣀⠀⠀⠀⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣟⢳⣿⣶ ⠀⠀⠀⠀⠀⠀⠠⣛⡭⠖⠚⠉⠉⠀⠀⠀⠀⠀⠀⠀⠈⠁⠘⠓⠦⣄⣈⡑⠲⢤⣀⢀⠀⠀⠀⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⠿⣇⠁ ⠀⠀⠀⠀⣠⡼⠋⠁⠀⠀⠀⠀⠀⢀⣀⣠⣤⣤⣴⣶⣤⣤⣤⣥⣄⣀⣀⠁⠠⠄⠉⠳⣦⣶⣤⣀⢳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⠀⣬⣾ ⠀⠀⣤⠞⠁⠰⠀⠀⠀⢐⣤⡴⠿⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠉⠛⢿⣿⣿⣷⣤⣀⠲⢄⡙⢿⣿⣿⣷⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠦⠿ ⢀⣼⠟⠁⠀⠀⠀⢀⣴⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠹⣿⣿⣿⣿⣦⣝⢦⠙⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠸⣟⢀⡆⠀⠀⣰⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣤⣌⣿⣿⣿⣿⣿⣿⣷⣸⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢀⡎⢀⠀⣠⣾⣿⣿⣏⣤⣤⣤⣤⣄⠀⠀⠀⠀⠀⠀⣠⣾⣿⠿⠟⠛⠛⢋⡙⣛⠛⡛⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⢰⢚⢳⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⣿⣿⣿⡿⢿⣿⣿⡿⠛⠉⠉⣉⠛⣷⣦⣤⣶⣶⣶⡿⠋⠀⠄⠐⡲⠙⠒⠛⠷⡛⢽⡾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⢀⣼⡤⠘⠟⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⣽⣿⣿⣤⡟⣿⣿⡃⠰⣪⣵⣶⣾⠇⢻⣿⠛⠉⢿⣷⡆⢰⠞⠻⣿⡿⠻⠷⠂⠉⢻⡇⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠓⠿⡷⠾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⣿⣿⣿⣿⡇⣿⣿⠇⠞⠋⠈⠛⠋⠀⢸⡏⠀⠀⠘⢿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⣾⠁⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⣿⣿⣿⣿⣧⠹⣿⠂⠀⠀⠀⠀⠀⢠⣾⠃⠀⠀⠀⠀⠻⣅⠀⠀⠀⠀⠀⠀⣀⣼⠏⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣷⣋⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠈⣿⢻⣿⣿⣿⣦⣹⠀⠀⢀⣀⣠⡴⠟⠁⠀⠀⠀⠀⠀⠀⠙⠛⠶⠶⠶⠚⡛⠉⠁⠀⠀⠀⠀⢀⣿⣿⣿⣇⣿⣿⣿⣧⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢹⣼⣿⣿⣿⣿⡇⠀⠀⠉⠉⠊⠀⢀⡞⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⠿⠛⢷⢿⣿⣿⠘⢾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠸⣗⣾⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠷⠀⠀⣴⠟⠋⠕⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠋⣼⡘⠂⣨⣿⣿⣿⢳⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣿⢁⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣾⣿⣿⣿⣿⢾⣽⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢸⣏⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⢠⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⡟⣿⡟⠦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠈⣧⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠐⠚⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⡿⣋⢰⣿⡇⠀⠀⠈⠉⠓⠦⢤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢻⡿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⠃⣿⣿⣿⣿⣿⢸⢋⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠒⠦⣄⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠸⡷⣯⣶⣿⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡞⠡⠂⣿⣿⣿⣿⣯⡾⡼⢸⣷⣤⡄⣤⠴⣦⣶⢏⣽⣿⣷⡲⣤⣀⠀⠈⠉⠓⠢⢤⡀ ⠀⠀⠀⠀⡇⢨⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠾⡃⠜⠀⠀⣿⣿⣿⢿⣫⢇⢿⣻⣿⠡⠃⢶⠺⣿⢈⣾⡿⠁⠃⠀⠀⢉⠳⡄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⡇⢸⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⠞⠍⠈⠀⠀⠀⢰⣿⣿⠏⢮⣿⢸⢹⣿⣿⣮⣴⣭⣭⡉⢨⡿⠳⣦⠀⠀⡄⠀⠙⠟⣦⠀⠀⠀⠀ ⠀⠀⠀⠀⣧⢻⣿⡿⠃⣸⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠐⠛⠋⠀⠀⠀⠀⠀⢀⣤⣟⡏⡅⣒⡘⣫⣼⢰⡟⡻⠖⠻⢽⠣⠌⣼⣧⢻⣭⡃⠡⠀⠀⠀⠀⠀⠳⡄⠀⠀ ⠀⠀⠀⣸⡟⣾⣿⣷⣶⣿⣿⣿⣿⣿⣿⣿⣿⣤⣤⣤⣤⣤⣴⣶⣤⣦⣤⣤⣤⣤⡤⣤⣿⠅⠚⠁⠁⠉⠂⣁⣡⣾⣿⡗⠀⠇⠀⠠⠛⢸⣇⡒⣧⡀⠀⠀⠠⠤⠄⠀⠀⠘⢦⣀