⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⢶⡏⢹⡲⠦⢶⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣠⣯⣾⣸⡇⢨⣭⣤⡿⠿⠿⣷⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠖⣛⣉⡉⠉⠉⠭⠻⠛⠉⠁⠀⠀⠀⠀⠈⠐⠈⠙⣶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⠟⢁⡈⢠⣤⣈⠱⣄⠀⠠⢖⠚⢻⣶⣦⣀⠀⠀⢀⠀⠀⠘⣧⠙⢷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠗⡽⠃⠀⠒⣻⡿⠛⠚⠧⠐⠓⠛⠛⠛⠛⠛⢷⡄⣸⡀⢠⠀⠹⠀⠀⠉⠙⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⢰⠃⠀⢀⡼⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⡇⢸⠀⠀⠀⠀⠢⣀⠈⢿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⡤⢤⣿⣿⠸⠀⢠⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⠀⢸⠀⠀⠀⢀⣀⣀⣀⡀⢻⡄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢷⣏⠂⡏⠀⠀⣾⠟⠋⣙⣛⠂⠀⠀⠀⠀⠶⠶⣶⣒⡲⠦⠸⣿⠀⢸⡀⠀⠘⣏⣖⠋⠀⠈⡆⢿⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠙⢻⡇⠀⢀⣸⡶⡞⢏⣿⣆⢢⠀⠀⠀⠀⣨⢲⡳⣶⣦⣄⣿⡆⠈⢇⠀⠀⢌⠻⡿⠷⣚⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⡄⣸⠏⠀⠈⠈⠉⣩⠔⠀⠠⠄⠁⠈⠒⠉⠑⠋⠁⠈⠙⢦⡀⠀⠳⣄⡀⠀⠀⠀⠀⢨⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣧⣇⣿⠀⠀⠀⠀⠘⠥⣀⣀⣀⣄⡴⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣅⠊⢼⡉⠠⣀⠐⢦⣸⠃⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⡀⠀⠈⢠⡄⠀⠀⠀⠀⠀⠀⠀⡈⠲⡄⠀⠀⠀⠀⠀⠀⠹⣗⠊⢹⡀⡈⠀⣸⠏⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢷⡄⠀⠀⢉⠻⢕⣒⣒⣶⠶⡞⠉⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣁⢹⠀⣿⣶⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣦⡀⠀⠙⠢⠤⠤⠒⠋⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⢻⡆⣟⣴⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠒⠉⠀⠀⢸⡟⢹⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢦⣤⣤⣤⣤⡤⠴⠶⠏⠁⡀⠀⠀⠀⠀⠀⠀⢿⡋⠉⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⠁⠀⠀⠀⠀⢀⠴⠊⠀⠀⠀⠀⠀⠀⠀⣈⣷⣬⣻⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣀⣠⣤⣴⣶⣒⣒⣦⠀⠀⣀⣀⣀⣀⣤⡾⠁⠀⠀⠀⡠⠖⠁⠀⠀⠀⠀⠀⢀⡠⣴⡾⢟⡯⢟⡻⠿⢛⣻⠽⣿⣢⣄⣀⠀⠀⠀ ⠀⣠⠖⣋⡽⠞⠛⠉⠀⠀⠀⡼⣻⣏⠉⡽⣿⡽⠁⠀⠀⠀⠐⠋⠀⠀⠀⠀⠀⢀⡤⣖⡽⠚⣡⠴⣿⠞⣩⠖⠋⢁⣀⠤⠴⠚⠋⠉⠙⢦⡀ ⢸⢁⡞⠁⠀⠀⠀⠀⠀⠀⠜⣰⠃⢉⡞⠁⢻⢧⠀⠀⠀⠀⠀⠀⠀⣀⡤⢔⣪⠵⠚⠁⢀⣼⣁⡞⠁⡼⢁⡴⠚⠉⠀⠀⠀⠀⠀⠀⠀⠀⠉ ⠙⣾⠀⠀⠀⠀⠀⠀⠀⢀⡼⠙⢣⠎⠀⠀⠈⠪⣿⠓⣲⠶⢖⣒⡯⠵⠚⠉⠀⠀⠀⣴⠋⣨⡟⢀⡾⣠⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢠⡾⠷⣰⠏⠀⠀⠀⠀⠀⠈⠈⠉⠉⠉⠀⠀⠀⠀⠀⠀⢀⡾⢷⣴⡿⠀⡾⣱⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢠⢏⡄⢠⣏⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣟⢀⡾⢹⠇⢸⣱⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠿⠤⠤⠶⠶⠶⠾⣧⡉⠳⣤⠴⢶⡤⢤⣤⣀⣀⣀⣠⡾⠋⠉⡾⠁⢸⠀⠈⠻⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⡤⠶⠾⠥⢤⣄⣾⣋⣀⠀⠰⢀⣼⠃⠀⠸⣄⠀⠀⠈⠳⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠁⠀⠀⠀⠈⠙⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣞⡟⣗⣶⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⠔⠉⡉⢌⠉⠭⣤⣀⠀⠀⠙⡢⣄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢠⡏⠏⢠⠟⠉⠁⠉⠉⠉⢳⡄⠀⠁⠀⠙⣆⠀⠀⠀⠀⠀ ⠀⠀⠀⢐⡞⡇⢠⠥⣤⠀⠀⠀⢀⡀⠈⡇⠀⠀⣤⠖⢈⡄⠀⠀⠀⠀ ⠀⠀⠀⠀⢩⡇⡸⠛⠻⡆⠀⠀⠎⠛⠖⠳⡐⠀⡈⠛⠃⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⠻⡇⠠⠀⠒⠐⠚⠠⠀⠀⠀⠈⢭⠧⠀⢰⠆⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠘⢄⠀⠝⠛⠻⠋⠀⠀⠀⢀⢾⣺⡸⠋⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠑⢄⣀⣀⣀⠤⠀⠀⠁⠈⡯⢣⠀⠀⠀⠀⠀⠀ ⠀⠀⢀⣀⣀⣄⠀⢀⢀⣠⠃⠀⡀⠀⠀⠀⢀⣠⢼⢾⠦⣤⣄⡀⠀⠀ ⡐⡌⠋⠁⠀⢜⠟⡜⣿⠀⠀⠉⠀⡀⡄⠞⢫⣢⢋⢃⠅⠒⠈⠁⠑⠄ ⠙⠀⠀⠀⢠⣋⠍⠀⠀⠫⠶⠚⠋⠉⠀⣴⣱⢡⡳⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠰⠃⠸⢶⡂⢄⣀⣀⣀⣀⣠⠞⡜⡄⠺⡁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⠒⠈⠒⠚⠀⠀⠐⠀⠑⠄⠈⠀⠀⠀⠀⠀⠀⠀