⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⢀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⠤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠠⢄⠀⠀⢼⣿⢿⡿⣿⣿⡆⠀⠀⢀⡠⠄⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠒⠠⢀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⠔⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠐⢜⠿⣿⣽⣷⠟⠁⡠⠂⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠢⡀⠀⠀⠀⠀ ⠀⠀⢀⠔⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠌⣉⠀⢀⠌⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠢⡀⠀⠀ ⠀⠠⠃⠀⠀⠀⠀⠀⠀⡀⡀⢠⡀⠀⡆⠀⡇⠀⢰⠀⢨⠆⢀⣠⣴⡶⣦⡀⠈⢛⣡⠁⠀⠀⣀⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⡀⠀ ⢠⠁⠀⠀⠀⠀⠀⠀⡎⠀⣇⠀⣇⠀⣇⠀⣧⠀⣟⠀⣿⠞⠋⠉⠀⠀⠈⢿⡄⠀⠉⠀⢀⣾⠛⠉⠉⠛⢶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠀ ⠀⠀⠀⣀⣀⡀⠀⠀⢿⠀⢻⡀⢿⡀⢿⡀⢻⡀⣿⠀⡇⠀⠀⠀⠀⠀⠀⠘⣧⠀⠀⠀⣼⠇⠀⠀⠀⠀⠀⠻⣧⣀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣀⠀⠀⠀⠀⠀⠀⠀⠀⠇ ⠀⢀⣾⠟⠋⠙⠛⠛⠺⢷⡈⠳⠈⠗⠈⠃⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡄⠀⢠⡟⢀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠙⠛⠛⢲⣶⠟⢋⠍⡙⢻⣤⣤⣤⣤⣄⡀⠀⢸ ⠀⢸⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠺⣇⠀⣼⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡾⢁⠎⢰⣈⣐⠉⣷⠀⠀⠀⠉⣿⡀⠀ ⠀⠸⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢙⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡁⠎⠰⣿⣋⣽⡷⣿⣄⠀⠀⠀⣾⠁⠀ ⠀⠀⢻⣾⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠿⣤⣧⣼⡿⢁⠒⡠⠘⣷⢤⣤⣟⡀⠀ ⠀⠀⣸⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⣤⣼⣃⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⣬⠂⣁⣳⣿⡆⠤⡉⣿⠀ ⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣶⣶⠀⠀⣿⠈⠉⠀⢀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⣿⠛⠿⠾⠋⡔⣠⡿⠀ ⠀⠁⣿⠀⠀⠀⠀⠀⠀⣠⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠛⠐⠒⢿⡗⠒⠀⠈⠁⠈⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀⠀⠘⣷⣌⣂⣵⣾⠟⠁⠀ ⣀⣠⣽⡶⠶⠂⠀⠀⠀⢿⣿⠇⠀⠀⠀⠀⢠⡚⠙⡆⠀⠀⠀⠀⠀⠀⠀⠀⣘⣧⡤⠆⠀⠀⠀⠀⠀⠀⠀⣎⠙⣦⠀⠀⠀⠀⠀⢰⣿⡗⠀⠀⠀⠀⣉⣉⣁⡿⠀⠀⠀ ⠁⠀⠈⢿⣀⣠⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠋⣩⡿⢷⣄⠀⠀⠀⠀⠀⠀⠀⠈⠉⠁⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠉⣹⠏⠛⠂⠀ ⠀⠀⠴⠚⠻⣆⣀⡤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡴⠟⠉⠀⠀⠙⠷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠈⠙⣳⢯⣄⠀⠀⠀ ⠀⠀⠀⠀⢀⡼⢻⢶⣤⣀⡀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣤⣤⢶⡿⠛⠿⢦⣀⠀⠀⠀⠀⠀⠈⣙⣳⣦⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣙⣶⡾⠋⠀⠈⠀⠀⠀ ⠀⠀⠀⠀⠋⠀⠀⠢⣀⠉⡉⣙⣿⢻⡟⢻⣉⣿⣽⡋⣰⠏⢻⡄⠀⠀⣠⠿⢦⡀⠀⣠⡴⠞⣿⢡⡿⢀⢿⡉⠙⠓⣶⠶⢶⣦⠶⣶⣶⠶⠾⠛⡫⠁⠙⠧⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢰⡟⠙⠉⠘⣿⠀⠀⠋⠁⠀⠙⠃⠀⠈⠷⣴⠞⠋⠀⠀⠙⣿⠋⠀⠀⠘⣿⠃⡌⢌⡙⢛⡋⢅⠒⣿⣀⠒⠤⣹⣷⡄⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣷⠀⠀⠀⢀⣿⣄⣀⡀⢰⡟⢌⡐⢢⠘⠤⢘⠠⢊⠼⣧⣼⠶⠋⠀⠙⢧⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⢤⡤⢾⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡟⠛⠛⠋⠁⠈⠉⢛⣿⠑⠢⢌⢂⠩⡐⢡⠊⠔⣂⠉⢿⡆⠀⠀⠀⢀⡷⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣷⣶⣤⣤⣤⣤⣦⣶⣶⣶⣿⣿⡇⠀⠀⠀⠀⠀⢰⢻⣧⡌⠑⢢⡌⢢⠑⠂⠉⠒⢠⠉⡄⢻⣶⢳⡞⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡿⣽⢻⡟⣿⢻⣏⣿⡹⣏⢿⣿⠇⠀⠀⠀⠀⠀⠈⠻⣟⣷⣥⣂⡘⠄⢢⠉⠜⣠⢃⣘⣴⣾⣻⠚⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣽⡞⣽⢿⣿⣳⢞⡶⣻⣝⡾⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⢾⣭⢿⣛⣿⣻⣟⣻⠯⠟⡶⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⡿⠾⠿⢿⠻⠾⠿⠷⠾⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣾⡀⠀⠀⠀⠀⢀⡼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠓⠒⠚⠛⠓⠒⠚⠋⠡⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠊⠈⠛⠶⠶⠶⠖⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠢⡀⠀⠀⠀⠀⠀⢀⠄⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠢⡀⠀⠀⡠⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠂⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠔⠒⠒⠒⢤⡀⠀⡤⠒⠒⠒⠢⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠃⠀⠀⣠⢠⠀⢱⡌⠀⡤⣄⠀⠀⠘⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠸⣄⣀⠜⠣⣀⣠⠟⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠤⢀⢳⡀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⢈⠜⡀⠤⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢀⣠⠴⠒⠒⠒⠒⠢⡀⠀⠀⠀⠀⢀⡀⣀⠀⠀⠀⠀⢎⢠⡄⢀⠈⢯⠲⢄⡀⠁⠀⠀⠀⠀⡠⠖⡱⠁⡀⢠⢄⡱⠀⠀⠀⠀⣀⢀⡀⠀⠀⠀⠀⢀⠔⠒⠒⠒⠒⠦⣄⡀⠀ ⢰⠋⢰⠄⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⣏⠀⠠⢇⠀⠀⠀⠀⠉⠀⠀⡃⢸⡆⠀⠙⢢⡀⢀⡴⠋⠀⢲⡇⢸⠀⠀⠉⠀⠀⠀⠀⠸⠆⠀⣹⠀⠀⠀⢀⡇⠀⠀⠀⠀⠀⠠⡆⠙⡆ ⠙⠀⠊⠀⠀⠀⢠⣤⡖⢺⠒⠒⢢⠀⠈⠒⡄⠀⠈⠈⠀⠁⠀⠁⣴⠃⡜⢡⡄⠁⠈⢹⡏⠈⠀⠘⡔⣧⠘⣦⠀⠀⠀⠀⠀⠀⠀⢠⠐⠁⠀⡔⠒⠒⡗⢲⣤⡄⠀⠀⠀⠑⠀⠃ ⠀⠀⠀⠀⣠⠞⠉⠀⡠⠃⢀⡴⠒⡏⠁⠒⠂⠭⠔⣒⣒⣒⣒⣊⠥⠚⢁⠎⠀⠀⠀⠀⠀⠀⠀⠀⠱⡈⠓⠬⣑⣒⣒⣒⣒⠢⠭⠐⠒⠈⢹⠒⢦⡀⠘⢄⠀⠉⠳⣄⠀⠀⠀⠀ ⠀⠀⠀⠀⠣⠀⠤⠊⠀⠰⣋⣀⠜⠀⠀⠀⠀⠀⠐⠢⠤⠤⠤⠄⠐⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠂⠠⠤⠤⠤⠄⠒⠀⠀⠀⠀⠀⠣⣀⣙⠆⠀⠑⠦⠀⠜⠀⠀⠀⠀