⡟⠛⡻⠟⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⢛⣛⣛⡻⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⣟⠛⠛⠛⠛⠛⢛⣛⣛⣛⣛⣛⣛⣛⣛⣛⣛⣛⢻
⡇⣶⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤⣖⠒⠊⠉⠉⣥⣤⣤⠒⠒⠒⠒⠒⢒⠒⠒⠒⣿⣦⣤⣤⠒⠒⠊⠉⣭⣭⣭⣭⣭⣭⣭⣭⣭⣭⢺
⡇⠀⢳⡆⠀⠀⠀⠀⣀⡰⠶⠟⣉⣀⡰⠶⠞⠉⠉⠀⠀⠀⣀⣀⣀⣀⣁⣀⠶⠶⠞⠛⢃⣀⣀⠶⠞⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠶⣾
⡇⠀⢸⠃⠀⢀⣴⡖⠉⡥⠔⠒⠁⠀⠀⠀⠀⣠⣤⡔⠒⠒⠺⣭⣭⠛⠋⠉⠀⢠⣤⣶⣾⣯⡉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹
⡇⠀⡏⢀⡶⠉⡰⠾⠈⠀⠀⣀⠰⠶⠶⠉⣁⣁⠶⠶⠎⠉⠉⠀⠀⣀⡰⠶⠿⠉⠁⠀⠀⠈⠉⠹⠶⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸
⡇⠀⡟⠋⣤⠛⠀⢠⣤⡜⠛⠀⠠⣤⡜⠛⠉⠉⠀⠀⠀⢀⣤⡜⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸
⡇⣿⣱⠎⠉⣀⠎⠉⣀⡰⠶⠋⠁⠀⠀⠀⠀⢀⣠⣶⡎⠉⢀⡀⠀⠀⠀⠀⠀⠀⠀⠐⣂⡀⠀⠀⢄⠀⠠⠬⠱⣄⠀⠀⠀⠀⠀⠀⠀⢸
⡇⣿⠘⣤⡟⢀⣼⡟⠁⠀⠀⠀⠀⠀⢀⣤⡜⠛⣿⠘⢣⡀⢸⣟⣢⡀⠀⠀⠀⠀⠀⠀⠸⣧⣤⠀⠀⠈⣤⠀⠀⠀⠳⣤⡀⠀⠀⢠⣤⢸
⡇⣿⢦⡱⠿⠉⠀⠀⠀⠀⠀⣀⣰⢶⡿⠉⢇⡀⣿⡶⢖⣉⣶⡈⠳⣩⣂⠀⠀⠀⠀⣀⠀⠸⣄⢹⣆⡀⠙⣦⣀⠀⠀⠈⣉⣉⣉⡵⠉⢸
⣧⡿⠃⠀⠀⠀⠀⢀⣀⣤⠜⠛⢃⡼⠇⣀⠜⠟⠦⠟⠃⠀⠘⠛⠛⠤⠤⠤⣤⣀⣀⣀⠻⠧⠿⣼⡇⠛⠤⡗⠛⠿⡣⠤⡤⠯⠀⠀⠀⢸
⡏⠀⠀⠀⣀⣠⡶⠾⠉⠁⢀⠀⢸⡇⠰⠙⠁⠀⠶⠶⠆⠀⠀⠀⠀⠀⠈⠁⠉⠉⢹⣿⠶⠶⣶⣿⡇⠀⠀⠁⠈⠉⢹⡆⠀⠀⠀⠀⠀⢸
⡇⣀⣤⡾⣿⠀⠀⠀⠀⠀⠘⣴⢸⣇⣤⣿⠿⠿⣿⡿⠿⣿⠤⠀⠀⠀⠀⠀⠀⣠⣤⣤⣤⣤⣀⢸⡇⠀⠀⠀⠀⠀⠘⢣⠀⠀⠀⠀⠀⢸
⣷⣿⠏⢱⡏⠀⡆⠀⠀⠀⠀⠙⣾⡏⢹⠉⠀⠀⣿⢸⡎⣭⠸⠀⠀⠀⠀⠀⠀⠉⢹⣭⠝⠛⣿⢸⡇⢦⣀⠀⠀⠀⠀⠈⠓⣤⡄⢠⠀⢸
⣿⠁⣼⠇⠁⠀⡀⠀⠀⠀⠀⠀⠈⠣⣀⠋⠄⠀⠛⢄⣀⡿⠀⠀⠀⠀⠀⠀⠀⠀⢸⠛⢺⡇⠿⠸⠇⠀⠀⠀⠠⠤⡤⠤⠤⠤⠼⠟⠀⢸
⣿⣶⣇⠁⠀⠀⡇⡦⠀⠀⠀⠀⠀⠀⠈⠒⢤⡄⠀⠈⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⠊⠁⠀⡖⠁⠀⠀⠀⠀⠀⠙⢢⡀⠀⠀⠀⣀⣼
⡿⠛⠀⣀⣶⠛⡳⢟⠾⠶⠶⢶⣞⠻⠛⠿⠟⠅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠃⠀⠀⠀⠀⢻⡶⢆⣀⡀⠀⠀⠀⠀⠙⠶⡞⠛⠀⢸
⣧⣤⠚⣻⡏⣶⠀⠘⣤⠀⠀⠈⢻⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣧⣬⣥⣤⣤⡀⠀⠀⠀⠀⢱⣦⠀⢸
⡿⠁⠀⠙⣗⣀⡸⠿⠍⡆⠀⠀⠠⠈⠳⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⡀⠶⠦⠀⠀⠀⠀⠀⣾⠃⣇⠀⠀⠀⠉⠽⢿⣷⢶⣀⡈⣶⢸
⡇⠀⠀⠀⠉⣿⡇⢦⣤⣽⣦⡀⠀⠀⠀⠉⢣⡄⠀⠀⠀⠀⠀⠀⠀⠉⠉⠁⠀⠀⠀⠀⠀⢠⣾⠋⠀⠀⠒⠄⠀⠀⠀⠈⠛⣏⠙⢿⠉⣾
⡇⣠⠀⠐⠀⠀⠱⢆⠀⠀⠈⠻⣆⡀⠀⠀⠀⠈⠶⢆⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣾⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡇⠀⠀⢹
⡇⣿⠀⠀⠀⠀⠀⠀⠛⣤⡄⠀⠘⢻⣦⣤⠀⠀⠀⠀⠀⠛⣧⡄⠀⠀⠀⠀⠀⢠⣼⣿⣥⣤⣤⠀⠀⠀⠀⠀⢠⠀⠀⠀⠀⢐⣧⡄⠀⢸
⡧⣿⢷⡀⠀⠀⠀⠀⠀⠈⠉⠶⢶⣸⡇⠉⠉⠳⠶⣂⡀⠀⠀⠈⠳⣶⣀⣀⣶⣿⡷⠶⣂⣀⠀⠩⡉⠉⠉⠶⠾⣶⡀⠀⠀⢸⡏⡉⠹⢾
⣿⣋⣾⣿⣄⠀⢀⠀⠀⠀⠀⣠⠤⢼⡃⠀⠀⠀⠀⠀⠙⠛⠤⣄⣀⠘⠻⢟⠀⠀⢸⣦⡀⠙⠛⠛⠤⠤⠤⠀⠀⠀⠘⠛⠀⠸⡇⡇⠀⢸
⡇⠿⣮⡱⠿⠶⠈⠱⣀⠀⢀⠿⠀⠸⢆⣀⠀⠀⠀⠀⠀⣀⣰⡾⠿⢶⡀⠈⣶⠀⠈⣿⢶⠶⢶⠶⠦⢀⣀⣀⡀⢀⠀⠀⠀⠈⢁⡇⠀⢸
⡇⠀⠀⠘⠛⠛⠣⣄⣀⣿⡟⠀⠀⠀⠀⠤⠿⠿⠿⠟⢛⠃⠀⠀⠀⠀⠘⠧⣀⢇⣠⠁⠜⠀⠚⠀⣸⠁⠸⣸⡟⠛⠻⢟⠛⠛⠛⠃⠀⢸
⣧⣤⣤⣤⣤⣤⣴⣾⣩⣽⣇⣀⣠⣶⣄⣀⣠⣀⣄⣤⣹⣶⣀⣀⣀⣀⣀⣄⣿⣼⣧⣄⣤⣤⣄⣴⣥⣤⣀⣼⣇⣀⣀⣈⣶⣤⣤⣤⣤⣼