⠀⠀⠀⠀⢸⣽⢸⡆⢸⡇⠀⠀⣿⣀⣀⣀⣀⣤⣤⣤⣤⣤⣔⣒⣾⡇⢸⠀⣼⠼⠿⠛⠛⠓⣲⣶⡏⠁⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠤⠤⠄⠀⠀⠀⠒⠂ ⠀⠠⠀⠀⢸⣿⢸⡇⠘⡇⠀⠀⠈⠛⠻⢿⣒⠛⠛⠭⢍⣉⠁⠀⢸⠇⢸⠀⣻⠀⠀⣠⡴⠛⡽⠋⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⡀⢸⣿⣼⣷⡼⠷⢤⣀⣀⡀⠀⠀⠈⠻⢦⡀⠀⡉⠳⣄⠘⠀⢸⠀⣰⡤⠞⠁⢀⡞⠁⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⡇⢸⣿⢻⡿⣥⣄⡀⠀⠀⠉⡙⠳⠤⣀⠀⠳⡄⠙⢦⡈⢧⠀⣸⡶⠋⠀⠀⢠⠎⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⡇⢸⣿⢸⡇⢸⡏⠙⠳⢤⣀⠀⠈⠢⣌⠑⢄⣹⡄⠀⠳⡌⣿⠋⠀⠀⠀⣰⠋⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⣠⠔⠒⠀⡀⢠⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⡇⢸⣿⢸⡇⠀⡇⠀⠀⠀⠈⠛⢦⣄⠀⠙⢦⡙⢷⠀⠀⢳⡘⡧⠴⠶⠾⠥⠤⠤⢤⣀⣀⡘⠀⠀⠀⠀⠀⠀⠀⢧⡀⢀⣀⠗⢸⠀⢸⡀⠀⡆⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⡇⢸⣿⢸⡇⢀⣇⣠⠴⠶⠖⠒⠶⠾⠷⣤⠀⠙⠛⠇⠀⠀⠓⠟⠒⠒⠶⠶⠦⠤⣀⣀⠀⠉⠙⠒⠒⠒⠛⠉⠉⠉⠉⠉⠉⠉⠛⠓⠚⠳⠶⠷⠴⢷⣤⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⡇⠘⣿⣿⡿⠋⠁⠀⠀⠀⠀⠀⠀⢀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠓⠶⠶⠖⠒⠂⠉⠁⠀⠀⠀⠀⠀⠀⠀⢀⣰⣶⣦⡠⠀⣸⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢁⣴⣯⣁⣤⠴⡶⠶⠒⠒⠒⢒⡶⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⠶⠚⠋⠉⠉⣠⡟⢁⣼⠃⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⡞⠛⣿⣿⡇⠀⡇⠀⠀⠀⠀⡼⠁⠀⣰⣤⣀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⢀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⣷⠻⢍⡀⠀⠀⠀⠀⣠⡾⠋⣰⠿⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠨⣿⢻⡇⠀⡇⠀⠀⠀⣸⠇⠀⡴⠋⠀⠈⠉⠙⠲⢶⡞⠉⠓⣶⠛⠉⠉⠉⠉⠉⠳⡄⠀⠀⠀⠀⠀⠀⠀⠟⣇⠀⠀⠀⠀⣠⡞⠋⣰⠾⡅⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢠⣿⡿⠷⠤⠧⠤⠤⣤⣿⠀⣼⣟⡖⠒⠒⠤⢤⣤⣀⡇⠀⣼⣥⣤⣤⠤⠤⠤⠤⠤⠿⡄⠀⠀⠀⠀⠀⠀⠀⠘⣆⣀⡴⠟⢁⣴⠞⡇⠀⡇⠀⡷⣶⠒⠒⠒⠒⠒⠒⠒ ⠀⠀⠀⠀⠀⢿⠁⠀⠀⠀⠀⠠⡏⡏⢹⣿⠟⠀⠀⠀⠀⠀⠀⠉⡇⢺⣿⣷⠞⠀⠀⠀⠀⠀⠀⠀⢧⠀⠀⠀⠀⠀⠀⠀⠀⠘⢋⣠⠾⠋⡇⢸⡇⠀⡇⠀⡇⣿⠀⠀⠀⠀⠀⠀⠀ ⠀⡄⠀⠀⠀⢸⠂⠀⠀⠀⠀⠀⡇⣿⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⣾⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠇⠀⠰⡇⠘⡂⠀⡇⠀⡇⣿⠀⠀⠀⠀⠀⠀⠀ ⡼⠀⠀⠀⠀⠉⠛⠓⠒⠒⠒⠚⠓⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⡗⢹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⣠⣾⡿⠀⢀⢘⡇⠀⡇⠀⡇⠀⡇⣻⠀⠀⠀⠀⠀⠀⠀ ⠡⠀⠀⠀⣈⠁⢷⣖⠒⠲⠶⣖⡒⢻⡟⡆⠀⠀⠀⠀⠀⠀⠀⢰⡇⠸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⡞⠀⠀⢀⣀⣤⠴⠾⠿⣿⣁⠀⢸⠸⡇⠀⡇⠀⡇⠀⡆⢿⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⠀⠀⣈⣓⣦⡀⠀⠙⠺⠧⣷⠤⠴⠒⣚⣉⣉⡙⠛⠓⠲⠧⣄⣀⠀⠀⠀⠀⠀⣀⡰⠷⠒⠋⠉⠁⠀⠀⠀⠀⠀⣉⣹⠿⢠⡇⠀⡇⠀⡅⠀⠁⢸⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⠀⠀⣾⣼⠟⠁⠀⠀⠀⠀⠀⠀⠀⠘⢿⣭⣭⠟⠀⠀⠀⠀⠀⠈⠉⠓⠒⠒⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠴⣟⡥⠤⠤⠼⠃⢀⡇⠀⡇⠀⡄⢸⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠁⠈⠀⠒⣻⠃⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡴⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠳⢤⣠⣤⣤⡇⠀⡇⠀⡇⢸⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⡇⣀⠴⢚⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡤⠖⠛⢻⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣀⡀⠀⠀⠀⠀⠙⢦⣿⡇⠀⡇⠀⡇⢸⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠸⠿⠁⠀⣸⠀⣀⡴⠖⢦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣍⠉⠉⠉⠛⠛⢾⣿⡇⠀⡇⠀⡇⢸⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠟⠁⠀⠀⠀⠈⠑⠦⢄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣠⣴⣴⣶⣶⢦⣄⡀⢸⡏⠉⠉⠙⠒⠲⠾⣿⡇⠀⡇⢀⡇⢸⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⣶⣍⣽⣿⠶⠶⠶⠶⢶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣤⣬⣽⣦⣷⣤⣤⣤⢤⡤⠤⣿⢿⡄⣷⣿⡇⢸⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣸⣟⣛⠀⠙⠻⠭⠽⠷⠾⠛⢻⣿⢿⣿⣻⣟⠉⠀⠀⣿⣿⣶⣦⣶⣤⣤⣦⣤⣤⣤⣤⣼⣿⠀⣿⡟⠀⢻⡜⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠁⠀⠀⠀⠈⠙⢦⡀⠀⠀⠀⠀⢠⣽⠖⠋⠉⠉⠉⠉⠓⢶⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠃⠀⠉⠀⠀⠀⣧⠀⠀⠀⠀⠀⠀⠉ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣶⠏⠀⠀⠀⠀⠀⠀⠀⠀⠈⣇⠀⣠⡴⢺⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣆⠀⠀⠀⠀⠀⠀⠀⠀⣴⡿⢃⠀⠀⠀⠀⠀⠀⢻⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣇⠀⠀⠀⠀⠀⣠⠖⠉⠉⠉⢻⣴⠁⢀⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡄⠀⠀⠀⠀⢀⣤⠞⠛⣾⡇⠀⢀⣠⢾⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀ ⠒⠀⠀⠀⠀⠀⠐⠀⠀⠀⠂⠐⣿⠓⠦⠤⢤⣞⠁⠀⠀⣠⡤⣼⣇⠀⢸⣅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡗⠒⢒⣶⠟⠋⠀⣠⠞⢹⣧⠖⠋⠀⢸⠀⢀⡟⠀⠀⠀⠀⠀⠀⡠ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠷⣤⣀⣀⡏⠓⢦⡚⠁⠀⠈⠙⠿⣌⣿⠳⢤⡀⠀⠀⠀⠀⠀⠀⢀⣠⢟⡁⣰⠟⠁⠀⢀⡴⠋⠀⠀⠀⠀⠀⠀⢈⣇⡼⠁⠀⢀⣀⡤⠐⠉⠼ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣄⠀⠈⠉⢙⠲⢼⣿⣦⣄⠀⠀⠀⠘⠿⠳⣤⣙⡓⠲⠦⣶⣶⣾⠟⢛⠛⣿⠁⠀⢀⣠⣾⠁⠀⠀⠀⠀⠀⠀⠀⢨⣿⠷⠒⠚⠫⢥⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡤⢤⡀⠀⠀⠀ ⠀⡴⠒⠲⠶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠖⣋⠤⠒⡄⢿⠀⠀⠀ ⢸⠃⢠⠒⠢⢄⡉⠛⠶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠴⢋⡠⠚⠁⠀⠀⢱⢸⡇⠀⠀ ⣾⠀⡇⠀⠀⠀⠉⠒⢤⡀⠉⠛⢦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⢁⠔⠉⠀⣀⣀⣀⣀⣘⣀⣇⠀⠀ ⡏⠀⡇⠀⠀⠀⠀⠀⠀⠈⠓⢤⡀⠉⠻⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⢁⡴⣁⡴⠞⠉⠁⠀⠀⠀⠀⣀⣭⠿⠆ ⡇⠀⡇⠀⠀⠀⣠⠴⠒⠠⠤⢀⣈⠓⢄⠈⠙⢷⣄⡀⠀⠀⠀⣠⠞⠁⣠⣿⡾⠋⠀⠀⠀⠀⣀⡤⠖⢋⠉⣿⠀⠀ ⡇⠀⡇⠀⠀⢰⠃⠀⠀⠀⠀⠀⠀⠉⠙⣳⣄⠀⠙⠛⠛⠛⠛⠻⠶⢾⣽⠏⠀⠀⠀⢀⣤⢞⡉⡆⠀⠘⠀⡏⠀⠀ ⡇⠀⢳⠀⠀⡏⠀⠀⠀⠀⠀⣀⣴⠖⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠃⠀⠀⠠⠒⠉⠉⠉⠉⠉⠙⠲⢴⡇⠀⠀ ⣿⠀⢸⠀⠀⡇⠀⠀⠀⣠⡾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣦⡀ ⢸⠀⠈⡆⠰⡇⠀⢠⡾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠶⣾⡟⠛⢻⠟⣷⠶⣼⡇ ⠈⡇⠀⢃⠀⠁⢠⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⣠⠤⠤⢄⠀⠀⠀⠀⠈⠲⣤⣀⠀⠀⠀⠀⠈⠻⣄⠊⢰⡏⠀⠀⠁ ⠀⢳⡀⠈⣦⢀⡏⠀⠀⠀⠀⠀⠀⠀⠀⡴⠋⠀⠀⠀⠀⠱⠀⠀⠀⠀⠀⢸⠉⠙⠲⣤⡀⠀⠀⠘⣆⣾⠁⠀⠀⠀ ⠀⠘⣧⠀⠘⡾⠀⠀⠀⠀⠀⠀⠀⢀⠞⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⡜⠀⠀⠀⠀⠙⢷⡀⠀⢸⠃⠀⠀⠀⠀ ⠀⠀⠘⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⡞⠀⠀⠀⠀⠀⣠⣄⠀⢸⠀⠀⠀⠀⣇⣤⣄⠀⠀⠀⠈⡟⣦⣸⠀⠀⠀⠀⠀ ⠀⠀⠀⠘⣧⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⣿⣿⡆⢸⠀⠀⠀⠀⣿⣿⣿⠀⠀⠀⠀⡇⢸⠟⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢻⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⢠⡟⢹⠀⢸⠀⠀⠀⠀⢸⠃⢹⠀⠀⠀⠀⡇⢸⠀⢀⡀⠀⠀⠀ ⠀⠀⠀⠀⠸⡇⠘⣿⡶⢦⣄⡀⠈⡆⠀⠀⠀⠀⢠⡇⣸⡄⢸⠀⠀⠀⠀⣽⠇⣸⠀⠀⠀⢀⣧⣿⠾⢻⡇⠀⠀⠀ ⠀⠀⠀⠀⠀⢻⡀⠹⣇⠀⠀⠉⠓⠿⡀⠀⠀⠀⢸⣇⣾⡇⢸⢀⣀⣀⣀⣿⣧⣿⠀⠀⠀⠠⠟⠁⠀⣿⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣠⣿⡶⠿⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠋⠀⠈⠁⠀⠀⢀⣉⣉⠅⠀⠀⠀⠀⠀⠀⠀⠉⠻⣦⠀⠀ ⠀⠀⠀⠀⠘⠻⣥⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢦⣤⠀⠀⠀⠀⠀⠈⠛⠋⠀⠀⠀⠀⢠⠆⠀⠀⣶⠖⠋⠀⠀ ⠀⠀⠀⠀⠀⠀⢠⡿⠁⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠉⠙⠒⠒⠂⠀⠀⠀⠀⠀⢀⣠⡾⠁⢠⣄⡀⢿⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣾⣡⡤⠴⣷⠀⢀⣴⠞⠛⣻⣶⠀⠠⢤⣤⣀⣀⣠⣤⠔⢠⠶⠛⠋⠁⠻⣤⡿⠀⠉⠛⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠷⠋⠁⣠⠾⠵⠚⠀⠀⠀⠈⠉⠙⠉⠀⠀⠻⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠁⠀⢱⣤⡀⠀⠀⠀⠀⠀⠀⠀⣀⠴⢿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠞⠁⠀⠀⢀⣼⠀⢙⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠙⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⢀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⢔⠲⡀⠀ ⡜⠠⠂⢍⡒⠤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⢔⠥⠊⠀⢁⢇⠀ ⡇⠀⠀⠀⠈⠐⠄⡙⠢⣄⠀⠀⠀⠀⠀⡠⢊⢔⡡⠔⠒⠂⠒⣚⠤ ⡇⠀⠀⢠⠒⠀⠂⠨⠴⡌⠳⢤⣤⣤⣎⣠⡶⠋⠀⢀⠤⡒⢩⢸⠀ ⡇⢀⠀⡇⠀⠀⢀⠤⠒⠉⠁⠀⠀⠀⠀⡜⠀⠠⠐⠉⠉⠑⠢⢾⠀ ⡇⠸⠀⠃⢀⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⢤⡴⠶⠦⣤⣳ ⢸⠀⢄⢠⠋⠀⠀⠀⠀⢀⠔⠒⠢⠀⠀⠁⢢⠤⣀⠀⠘⢆⢸⠀⠀ ⠀⢧⠘⠎⠀⠀⠀⠀⡐⠁⠀⠀⠀⠃⠀⠀⠀⠀⠈⠑⣄⠈⡇⠀⠀ ⠀⠈⢦⠀⠀⠀⠀⠰⠀⠀⠀⢰⣦⢸⠀⠀⣰⣷⠀⠀⠀⡳⠃⠀⠀ ⠀⠀⠸⠀⣀⣀⠀⢰⠀⠀⠀⡊⠁⢸⠀⠀⢸⢸⠀⠀⢠⣇⣠⠀⠀ ⠀⠀⠀⢧⢹⡌⠉⠒⠆⠀⠀⢧⡿⢸⠀⠀⢸⣼⠀⠀⠙⠁⢜⡀⠀ ⠀⠀⠠⢞⡉⠁⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠲⠂⠀⠀⡠⠀⣠⠝⠀ ⠀⠀⠀⢀⡎⣀⡄⠀⣠⣤⣀⢀⠈⠉⠉⢀⢀⣠⠤⢎⢰⠢⠼⠀⠀ ⠀⠀⠀⠈⠉⠀⠱⠊⡡⢾⠙⠀⠈⠋⠛⠁⠨⡀⠀⠀⠉⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⡠⠊⠀⢀⠃⡄⠀⠀⠀⢰⠉⠱⣄⠀⠀⠀⠀⠀⠀

⠀⣤⣤⣄⠀⠀⡟⠙⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠏⠀⣤⣀⠙⢷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣧⡼⠋⠁⠀⠀⠘⡆⠀⠀⠀⠀ ⠀⣿⠀⠘⢷⣀⡇⠀⠸⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⠀⡼⠁⠈⠳⢄⠈⢷⣄⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢷⣼⡄⠀⠈⢿⡇⠀⠀⢿⠀⠀⠀⠀⠀⠀⠀⠀⢸⠇⢰⠁⠀⠀⠀⠀⠑⣄⠙⢷⡄⠀⠀⠀⠀⠀⠀⠸⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠙⢿⡄⠀⠘⣧⠄⠀⠘⣧⠀⠀⠀⠀⠀⠀⠀⣾⠀⡎⠀⢠⠖⠒⠒⠠⢌⣳⡀⠹⣦⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀ ⣦⠀⠈⢻⠴⠊⠀⠀⠀⠀⠘⢷⣀⣤⠤⢤⣄⢀⡏⢰⠃⡰⠁⠀⢀⣠⠴⠚⠉⠙⠀⠈⠈⠉⠛⠶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣄⠀ ⠾⠷⠖⠁⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⠀⢀⣿⢺⡇⢸⣰⠁⡠⠖⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠳⣾⡟⠛⠛⠛⠛⠛⠒⠒⠿⠦ ⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡴⠛⠁⢸⡇⢸⡰⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⠿⠿⠯⠭⠷⠶⣶⣄ ⠉⢿⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣟⠀⠀⠀⠘⡇⠘⠁⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⠤⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⠒⠒⠶⣖⡒⠒ ⠀⠈⢳⡀⠀⠀⠀⠀⣤⡶⠞⣫⡟⠙⣇⠀⠀⢰⡏⠀⠀⠀⠀⠀⠀⠀⣀⡴⠟⠉⠀⠀⢸⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠳⢶⣤⣄⡉⠛ ⣄⠀⡀⠙⠶⣤⣤⣞⣋⡤⠞⠉⠀⢰⣿⣧⣀⣸⠁⠀⠀⠀⠀⠀⢠⡾⠋⠀⠀⠀⠀⣀⡞⠀⠀⢠⡶⠛⢷⠀⠀⠀⠀⢻⠶⣄⡙⢯⡽⠳ ⠈⠓⠍⠀⠀⠀⣯⡉⠁⠀⠐⢶⣶⠤⣽⣷⣌⠛⠦⣀⠀⠀⠀⢰⠏⠀⠀⠀⠀⢀⣴⡟⠀⠀⢠⣏⠀⠀⢸⡆⠀⠀⠀⢸⣠⠞⢻⣦⡙⣆ ⣆⠀⠀⠀⠀⠀⠈⠻⣄⣀⣀⣠⣼⣿⢦⣀⠉⠃⠀⠈⠓⢤⡀⡞⠀⠀⠀⠀⠀⡾⡽⠁⠀⢀⣿⡟⠀⠀⢸⡇⠀⠀⠀⠘⢁⡴⠋⠀⠻⣎ ⠉⢳⣄⠀⠀⠀⠀⠀⠙⢿⣿⣛⠛⠛⠛⠛⠃⠀⠀⠀⠀⠀⠙⢿⣀⠀⠀⠀⢸⣿⠃⠀⢠⡟⡱⠃⠀⠀⣼⠀⠀⢀⣰⣿⠟⠁⠀⠀⠀⠈ ⠀⠀⠙⣧⡀⠀⠀⠀⠀⠀⠀⢻⣟⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣽⣦⣄⠈⠁⠈⠁⣹⣿⣁⠀⠀⢰⡏⠀⠠⣬⡟⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠈⢿⡄⠀⠀⠀⠀⠲⠿⣯⣉⡉⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⠉⠙⣿⣷⣄⠀⠈⠿⣶⠿⠇⣠⠏⠀⢀⡾⠋⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣾⣿⡀⠀⠀⠀⠀⠀⠀⠹⡟⠲⣄⡀⠀⠀⠀⠀⢀⡞⠀⠀⠀⠘⣿⣿⣧⠀⠀⠀⠀⠴⠥⣀⣴⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⡶⢄⢹⠘⣷⠀⠀⠀⠀⠀⠀⠀⠹⡄⠈⠙⣦⡀⠀⠀⣸⠀⠀⠀⢀⡼⠋⠀⠀⠀⠀⠀⠀⠀⠀⠠⣬⣉⣓⣾⣟⡛⠛⠓⠲⠶⢤⣄ ⠀⠀⢁⠀⠙⠀⠘⣧⠀⠀⠀⠀⠀⠀⠀⢻⣄⣐⣾⠷⣄⠀⢯⡀⣠⠔⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⣀⣀⠉⠻⣄⡉⠁⠀⠀⠀⠀⢀⣤ ⠀⠀⠈⠀⠀⠀⠀⢹⡆⠀⠀⠀⠀⠀⣠⡼⣿⣧⡉⠂⠈⠻⣮⣉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠈⠻⣍⠉⠓⠲⢿⣦⠀⠀⢀⡴⠋⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢻⡄⠀⠀⣠⡾⠋⠀⢸⡄⠁⠀⠀⠀⠈⠻⢏⣽⠿⠻⣿⣟⢒⣶⣤⣄⡀⠹⣷⠦⣜⣧⡀⠀⠀⠈⠁⢠⣟⡁⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣦⣼⠋⠀⢀⡔⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠺⣽⣟⣉⡠⠔⢻⠷⢼⣆⠀⠙⠷⠀⠀⢀⣴⠿⣿⠃⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⠀⠀⡜⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡴⠿⠿⣾⠿⢤⣀⡾⡶⠀⣉⡀⠀⠀⠀⠀⠈⢁⡾⠃⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣀⣀⣾⣿⣿⡇⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣅⠀⢀⠴⠋⠉⠒⠦⢍⣙⣻⣍⠙⡇⠀⠀⠀⠀⣼⠃⠀⠀⠀⣠ ⠀⠀⠀⠀⣀⡴⠛⢉⣈⣽⠟⠋⠁⠀⠱⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣧⠙⡗⠤⢄⣀⠀⠀⠀⡏⠀⣹⠛⠛⣆⢀⣤⣸⠇⠀⠀⠀⣴⡿ ⣠⣶⡿⢿⠟⠁⢰⡟⠋⠀⢀⣠⠶⣿⣦⡙⠦⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣆⣷⢤⡀⢀⣉⡓⡶⠛⠲⡇⠀⠀⢸⡏⢸⠏⠀⠀⢀⣼⡿⠁

⠀⢠⣤⣤⣄⠀⠀⢰⡿⠛⢿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡟⠁⢀⣄⡀⠙⠿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢀⣾⠏⠉⠉⠀⠀⠀⢻⠀⠀⠀⠀⠀⠀ ⠀⢸⡏⠉⠻⣷⡀⢸⡇⠀⠘⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠁⠀⡞⠉⠛⢦⡀⠈⠻⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣾⠃⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀ ⡀⢸⣇⠀⠀⠹⣷⣸⡇⠀⠀⢸⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡏⠀⣸⠁⠀⠀⠀⠙⢧⡄⠈⠻⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠻⣾⣿⡀⠀⠀⠸⣿⡇⠀⠀⠀⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⢰⠇⠀⠀⠀⠀⠀⠀⠙⢦⡀⠘⢿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠈⢻⣿⡄⠀⠀⢸⣇⡤⠀⠀⠹⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡏⠀⡞⠀⠀⢀⠴⠒⠢⠤⢤⣀⠙⣆⠀⠻⣧⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⡄⠀⠀⠀ ⡄⠀⠀⠙⣷⣀⣠⠞⠉⠀⠀⠀⠀⠘⣷⡄⠀⠀⠀⠀⠀⠀⠀⣾⠇⢠⡇⠀⡴⠋⠀⠀⠀⠀⣀⣬⠿⠚⢷⠀⠘⠛⠛⠛⢶⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣄⠀⠀ ⢻⣦⠀⢀⡼⠋⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⠾⠟⠋⠉⢹⣿⡀⣿⠀⣸⠀⡼⠁⠀⢀⣠⠶⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⢶⣄⣀⣀⣀⣤⣤⣤⣤⣤⣀⣀⣀⡀⠹⣦⠀ ⠛⠛⠷⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠃⣿⠀⣿⢸⠁⣠⠶⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢿⣍⠉⠉⠉⠉⠉⠉⠉⠉⠉⠙⠻⠷ ⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⡾⠛⠁⠠⣿⠀⣿⣠⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⠿⠭⠭⠭⠭⠽⢿⣛⣒⣤⡀ ⠛⢷⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣟⡋⠀⠀⠀⠀⣿⠀⡽⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠲⠤⠤⣤⣤⣤⡤⣬⣭⣍ ⠀⠘⢿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣾⣿⣿⣄⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡶⠟⠛⠉⢿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣄⡀⠈⠉⠓⠲⣤⣀ ⠀⠀⠈⠻⣆⠀⠀⠀⠀⠀⢰⣾⠟⠋⣩⡾⠃⠈⣿⡄⠀⠀⢰⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⡾⠛⠁⠀⠀⠀⠀⣸⠃⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⡀⠉⠻⢿⡶⣦⣄⡀⠉ ⣀⢦⠀⠀⠙⠷⣦⣄⣤⡾⠛⣁⣤⠾⠋⠀⠀⣤⣯⣿⣆⡀⢸⡏⠀⠀⠀⠀⠀⠀⠀⠀⣴⡿⠋⠀⠀⠀⠀⠀⠀⣠⡟⠀⠀⠀⣠⡾⠛⠻⣦⠀⠀⠀⠀⠀⢻⢷⣤⣀⠙⠧⣨⡿⠷ ⠙⠷⣜⡒⠀⠀⠀⠈⣟⠛⠛⠋⠁⠀⣤⣤⣄⣀⣙⣷⣭⡛⠿⣧⡀⠀⠀⠀⠀⠀⠀⣾⠋⠀⠀⠀⠀⠀⠀⣠⣾⡟⠀⠀⠀⣠⠏⠀⠀⠀⣿⠀⠀⠀⠀⠀⢸⠀⢈⡿⢧⣄⠙⣧⡀ ⡀⠀⠈⠁⠀⠀⠀⠀⠻⣶⡀⠀⠀⠀⠈⠙⢿⣭⡙⠛⠛⢿⣦⠀⠙⠲⣄⠀⠀⠀⢸⠃⠀⠀⠀⠀⠀⠀⣰⢏⡞⠀⠀⠀⢴⣿⣶⠀⠀⠀⣿⠀⠀⠀⠀⠀⢸⡴⠋⢀⣼⠟⢷⣌⢳ ⣧⡀⠀⠀⠀⠀⠀⠀⠀⠘⢷⣤⣤⣤⣴⣶⣾⣿⠻⣦⣄⠀⠀⠀⠀⠀⠈⠱⢦⡀⣿⠀⠀⠀⠀⠀⠀⢸⠏⣾⠁⠀⠀⢠⡿⢻⠇⠀⠀⠀⣿⠀⠀⠀⠀⠀⢨⢁⣴⠟⠁⠀⠈⠻⣧ ⠈⠻⣷⣀⠀⠀⠀⠀⠀⠀⠈⠻⣷⣿⣛⠋⠉⠉⠉⠙⠛⠛⠀⠀⠀⠀⠀⠀⠀⠙⢿⣀⠀⠀⠀⠀⠀⣿⣾⠁⠀⠀⢠⣿⢱⡟⠀⠀⠀⢰⡿⠀⠀⠀⢀⣺⣷⠟⠃⠀⠀⠀⠀⠀⠈ ⠀⠀⠘⢿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠈⠹⣿⣶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣼⣘⠉⠉⠙⠁⠒⠒⠂⢻⣵⠏⠀⠀⠀⠀⣼⠃⠀⠀⡠⣳⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠹⣧⡄⠀⠀⠀⠀⠀⠀⣀⣠⣽⡷⠼⠿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠿⣿⣿⣦⡀⠀⠀⠀⣶⣿⡛⠶⣦⡀⠀⣸⠏⠀⠀⢔⣽⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⡹⣷⡀⠀⠀⠀⠀⠀⠉⠙⠛⢷⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡞⠀⠀⠈⢻⣿⣿⣦⠀⠀⠈⠛⠿⠛⠛⠀⣴⠋⠀⠀⣴⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣷⢿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣯⠛⢶⣄⡀⠀⠀⠀⠀⠀⠀⢠⡟⠀⠀⠀⠀⠀⢿⣿⣿⣷⡄⠀⠀⠀⠀⠰⢾⣥⣄⣠⣾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣦⡀⠘⡆⠻⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣧⠀⠈⠻⣦⡀⠀⠀⠀⠀⡾⠀⠀⠀⠀⠀⣠⣿⠟⠁⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⣉⠙⠻⠶⣶⣶⠶⠶⠶⠶⠶⣶⣤⣀⣀⠀ ⠀⠀⠀⡇⠈⢦⡇⠀⢻⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣧⠀⠀⣌⣻⣆⠀⠀⢰⡇⠀⠀⠀⣠⡾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⢿⣟⡛⠛⠿⠦⠀⠀⠀⠀⠀⠈⠉⠛ ⠀⠀⠀⣷⠀⠀⠁⠀⠈⢿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣦⡤⣻⣍⠙⢷⣄⡈⢷⣀⣤⠞⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣦⣤⣤⣤⣀⡈⠻⣦⡀⠀⠀⠀⠀⠀⠀⣀⣴⠞ ⠀⠀⠀⠁⠀⠀⠀⠀⠀⠘⣿⡀⠀⠀⠀⠀⠀⠀⢀⣴⡾⣿⣷⡄⠙⠂⠀⠙⢷⣦⣉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠈⠹⢦⡈⠉⠙⠛⠶⣿⣦⡀⠀⠀⢀⣴⠟⠁⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢹⣧⠀⠀⠀⠀⢀⣼⠟⠉⠀⠻⣄⠉⠀⠀⠀⠀⠀⠙⠿⣟⠛⣛⣓⡲⣿⣶⠶⠶⢶⣤⣀⡀⠀⠘⢿⣶⣤⣈⠻⣆⠀⠀⠀⠀⠈⠹⠀⣠⡿⠋⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣧⡀⠀⣰⡿⠁⠀⠀⣠⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠋⠁⣈⣉⠿⣷⣴⠟⠯⠉⢛⣷⣦⣈⢻⡄⠉⠳⢿⣦⠀⠀⠀⠀⠀⣰⣿⣿⣷⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢷⣾⡏⠀⠀⠀⡼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣉⣙⡾⢿⣤⡴⠚⠉⢀⡟⠙⠻⣿⡄⠀⠀⠙⠃⠀⠀⢠⣾⠟⣩⡟⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣇⠀⠀⢸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣬⠿⠗⠒⢾⠻⠷⣦⣤⣘⠛⡇⠀⣀⣁⡀⠀⠀⠀⠀⠀⠈⠀⢰⡿⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⡄⠀⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣯⡉⠀⠀⢀⣠⠞⠓⠒⠦⣌⡉⠛⠳⣾⡉⠉⢻⡆⠀⠀⠀⠀⠀⢰⡿⠀⠀⠀⠀⠀⢠ ⠀⠀⠀⠀⠀⠀⠀⣠⡶⠾⠟⠻⢿⣿⣿⠿⠃⠀⢹⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⡙⢦⣴⣋⠁⠀⠀⠀⠀⠀⠈⢻⡏⠒⠟⣶⠼⣷⡄⠀⠀⠀⢀⡿⠃⠀⠀⠀⠀⣠⣿ ⠀⠀⢀⣀⣤⣤⣾⠋⢀⣤⣴⡶⠟⠉⠀⠀⢀⣄⡀⢳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⡀⢹⡈⠙⠓⠦⢤⣀⡀⠀⢨⣇⠀⣼⠁⠀⠈⢻⣀⡾⣇⣾⠃⠀⠀⠀⠀⣸⣿⠟ ⣤⣾⣿⡿⢿⡟⠃⠀⣸⣟⠋⠀⠀⢀⣀⣴⠟⣿⣷⣄⠙⠦⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣷⣨⡷⢦⡀⢀⣀⣀⡙⣻⠋⠈⠛⣿⠀⠀⠀⠈⣏⠀⣿⠏⠀⠀⠀⣀⣾⣿⠏⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣀⠀⠀⠀⠀⠀ ⠀⠀⣀⣤⣤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠾⠋⣁⡀⠹⣷⠀⠀⠀⠀ ⠀⢸⡟⠁⠀⠉⠙⠻⢶⣦⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠞⠋⣠⠴⠋⠁⠘⡄⢻⡆⠀⠀⠀ ⠀⣾⠀⢠⠏⠙⠓⠦⣀⠀⠙⠻⠷⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡴⠋⢁⡴⠞⠁⠀⠀⠀⠀⡇⠘⣧⠀⠀⠀ ⢸⡿⠀⢸⠀⠀⠀⠀⠈⠛⠦⣄⡀⠈⠙⠻⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠋⣠⠔⠋⠀⠀⠀⣀⣀⣀⣀⣹⠀⣿⠀⠀⠀ ⢸⡇⠀⢸⠀⠀⠀⠀⠀⠀⠀⠈⠙⠲⣄⡀⠀⠙⠻⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠋⣠⠞⠉⣠⣤⠶⠚⠛⠉⠉⠉⠉⠉⠙⠛⣳⣦⡄ ⢸⡇⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠲⣄⠀⠈⠻⢷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠋⢀⡴⢋⣴⠟⠋⠀⠀⠀⠀⠀⠀⠀⣀⣤⠶⣾⡏⠉⠀ ⢸⠃⠀⢸⠀⠀⠀⠀⣠⡶⠛⠉⠑⠲⠦⠤⣀⣈⠑⢦⡀⠀⠙⢿⣦⣀⠀⠀⠀⠀⢀⡼⠋⠀⢀⢾⣾⠿⠁⠀⠀⠀⠀⠀⢀⣠⠶⠟⠉⢰⠀⣿⡇⠀⠀ ⢸⡇⠀⢸⠀⠀⠀⢠⡟⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠓⠿⣤⣀⠀⠙⠿⠛⠛⠛⠛⠿⠷⢶⣴⣥⣿⠋⠀⠀⠀⠀⠀⣠⡼⠋⠁⡇⠀⠀⢸⠀⣿⠁⠀⠀ ⢸⡇⠀⢸⠀⠀⠀⣼⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⠶⠛⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⠁⠀⠀⠀⢀⡴⠞⠛⠚⠛⠛⠛⠶⢦⣄⡀⣿⠀⠀⠀ ⢸⡇⠀⠸⡄⠀⠀⡟⠀⠀⠀⠀⠀⢀⣠⣶⠟⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠃⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢿⣄⠀⠀ ⢸⡇⠀⠀⡇⠀⠀⡇⠀⠀⠀⢀⣴⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⠀⠀⠀⠹⣷⡀ ⠀⣿⠀⠀⢇⠀⢸⡇⠀⠀⢠⣾⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⢶⣿⣿⡛⠛⠛⣻⠛⣿⢷⣦⣽⡇ ⠀⢸⡄⠀⢸⡄⠀⠃⠀⣰⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠐⢦⣀⠀⠀⠀⠀⠀⠀⠀⠈⠛⣷⡀⠰⠇⢰⡿⠀⠀⠙⠃ ⠀⠈⣇⠀⠈⢧⢠⠀⢠⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡶⠋⠉⠉⠉⠳⡄⠀⠀⠀⠀⠀⠀⠉⢻⠶⣤⣀⠀⠀⠀⠀⠀⠈⢻⡄⠀⣾⠇⠀⠀⠀⠀ ⠀⠀⢿⡆⠀⠘⣾⠀⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⠃⠀⠀⠀⠀⠀⠀⠸⡄⠀⠀⠀⠀⠀⠀⡜⠀⠀⠈⠻⢷⣤⡀⠀⠀⠀⢻⣴⡏⠀⠀⠀⠀⠀ ⠀⠀⠈⢿⡀⠀⠘⣾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠎⠀⠀⠀⠀⠀⠀⠀⠀⠀⢧⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠙⢻⣦⡀⠀⠈⣿⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠘⣷⡀⠀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠏⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⢸⡆⠀⠀⠀⠀⠀⡇⣀⣀⠀⠀⠀⠀⠀⢿⢻⣄⠀⣿⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠸⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⠀⠘⡇⠀⠀⠀⠀⢀⢿⣿⣿⡇⠀⠀⠀⠀⢸⡄⢹⣶⡿⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠸⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠃⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⠀⠀⡇⠀⠀⠀⠀⢸⢼⡿⣿⡇⠀⠀⠀⠀⠀⡇⢸⡟⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡄⠀⠀⠀⠀⠀⠀⠀⡿⠉⣻⠀⠀⡇⠀⠀⠀⠀⠨⢸⠁⢸⡇⠀⠀⠀⠀⠀⡇⢸⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢻⡇⠀⢶⣶⣦⣤⣀⠀⠀⠈⣧⠀⠀⠀⠀⠀⠀⠀⡇⠀⢹⠀⠀⡇⠀⠀⠀⠀⠀⣺⠀⢸⡇⠀⠀⠀⠀⢀⡇⣿⣤⡶⢿⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣷⡀⠘⣿⡍⠉⠛⠛⠶⣤⣘⡆⠀⠀⠀⠀⠀⢸⡇⠙⣿⠀⠀⡇⠀⠀⠀⠀⠀⣿⠀⣻⡇⠀⠀⠀⠀⢺⣿⠟⠉⠀⣿⠃⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠸⣷⡀⠹⣷⡀⠀⠀⠀⠀⠉⠳⣄⠀⠀⠀⠀⠘⣷⣾⣿⠄⠀⣇⡤⠤⠤⠤⢤⣿⣶⣿⠧⠀⠀⠀⠀⠛⠑⠀⠀⢸⣯⣀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣠⣼⣷⣾⠿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠋⠁⠀⠀⠁⠀⠀⠀⠀⣀⣁⣨⡥⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⣷⡄⠀⠀ ⠀⠀⠀⠀⠀⠀⠺⣿⣍⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠉⡿⠟⠁⠀⠀⠀⠀⠀⢠⡆⠀⠀⢠⣤⡶⠞⠋⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠉⢻⣶⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠶⢤⣀⣀⣀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡴⠋⢀⠀⠀⠘⣿⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠃⠀⠀⢀⡀⠀⠀⠀⠀⣀⣦⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⡾⣿⠀⠀⣾⠷⣤⣀⣿⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢾⣯⣤⣴⠶⠿⣇⠀⢀⣤⡾⠛⠛⢛⣿⣷⠀⠐⠲⣤⣤⣤⣤⣤⣤⣤⠖⠂⣴⠾⠛⠋⠁⠀⠉⢷⣴⡿⠀⠀⠉⠉⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⢻⣶⠟⠋⠀⢀⣴⢟⡥⠞⠀⠀⠀⠀⠙⠒⠒⠒⠛⠁⠀⠀⢧⡀⠀⠀⠀⠀⠀⠀⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⣀⡴⠋⠁⠢⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠋⠀⠀⠀⠀⡟⠓⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡞⠉⠙⢿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡼⠋⠀⠀⠀⠀⢀⣴⡇⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠈⠻⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⢤⣤⣀⣤⠄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣶⠿⠿⠟⠛⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣴⠾⠶⢦⣤⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⡴⠶⠖⠒⠶⠶⢦⣤⣀⣀⣠⣴⡾⠛⠋⠉⠀⠀⠀⠀⠀⢹⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢠⣿⠀⠰⠦⢤⣉⠉⠛⠷⣶⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀⣈⠙⠿⣅⡀⠀⠀⢀⣀⣀⡀⠀⠀⠘⣷⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢸⣿⠀⠀⠀⠀⠈⠉⠙⠲⠤⣈⡙⠻⠷⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠟⠀⠀⠀⠀⣀⣤⠶⠾⠛⠛⠋⠉⠉⣉⣭⠶⠛⠉⠀⠸⡇⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢸⣿⠀⠀⠀⢰⡶⠦⣤⣄⠀⠀⠉⠒⠲⢤⡉⠻⢦⣄⠀⠀⠀⠀⠀⠀⠀⣠⠏⠀⠀⢀⣴⣿⠟⠉⠀⠀⠀⠀⣀⣴⠞⠉⠁⠀⠀⠀⠀⠀⡇⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢸⣿⠀⠀⠀⢸⡇⠀⠀⠈⠙⠳⢦⣀⠀⠀⠈⠐⢤⡙⢷⣤⡀⠀⠀⠀⣠⡟⠀⢀⣴⣿⠟⠁⠀⣀⣀⣀⣠⡾⠛⠁⠀⠀⠀⠀⠀⠀⠀⢰⡇⠀⠀⢠⣿⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣿⡆⠀⠀⠸⣇⠀⠀⠀⠀⠀⠀⠉⠓⢦⣄⠀⠀⠙⠢⡈⠻⠶⠚⢛⡟⢀⣴⠟⠛⣩⣤⠶⠟⠛⠉⠉⠻⢶⣄⠀⠀⠀⠀⠀⠀⠀⠀⣸⠇⠀⠀⣸⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢸⣧⠀⠀⠀⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣻⣦⣀⠀⠈⠐⠒⠀⣾⢀⣾⡡⠖⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠙⢷⣄⠀⠀⠀⠀⠀⠀⡟⠀⠀⢀⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣿⡆⠀⠀⠘⣆⠀⠀⠀⠀⠀⣀⡤⠖⠛⠁⣠⡿⠃⠀⠀⠀⠀⠀⠀⢙⠒⠚⠛⠛⠛⠛⠛⠛⠻⣷⡦⠤⣤⣀⡙⣷⡄⠀⠀⠀⣼⠃⠀⠀⣸⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠸⣷⠀⠀⠀⢻⡄⠀⠀⠀⣰⠏⠀⢀⣴⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⡳⢦⣄⡀⠀⠀⠀⠀⠀⠀⠙⢶⣄⠉⠙⢿⢿⠆⠀⢠⡏⠀⠀⢠⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢹⣧⠀⠀⠈⢷⠀⠀⠀⡿⠀⢀⡞⠁⠀⠀⠀⠀⠀⣢⡄⠀⠀⠀⠀⠹⢄⠈⠛⠿⣦⣄⠀⠀⠀⠀⠀⠙⢷⡄⠘⡇⠀⢀⡞⠀⠀⢠⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢿⣆⠀⠀⠈⢷⡀⠀⡇⢠⡟⠀⠀⠀⠀⣀⣤⣾⠿⠃⠀⠀⠀⠀⠀⠈⢳⡄⠀⠈⠙⢷⣦⠀⠀⠀⠀⠀⠹⡄⡇⢀⡾⠁⠀⢰⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢻⣆⠀⠀⠈⢷⡀⡇⡼⠁⠀⠀⠛⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣆⠀⠀⠀⢹⡇⠀⠀⠀⠀⠀⠹⣷⠟⠀⠀⣴⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢻⣦⠀⠀⠀⠹⣿⡇⠀⠀⠀⢀⢀⣶⣿⠿⠻⠿⣶⣤⡀⠀⠀⠀⠀⠀⠘⣆⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣷⡀⢂⠀⠀⠀⠀⠀⢀⢪⣿⠋⠀⠀⠀⠀⠈⠻⣷⡀⠀⠰⣄⠀⠀⠹⣆⠀⠀⣼⣤⣴⣶⣶⠶⠀⠀⠀⣾⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⡄⠱⡀⠀⠀⠀⢈⣿⠃⠀⠀⠀⠀⠀⠀⠀⢻⣷⠀⠀⢿⣄⠀⢀⣻⡄⢀⡿⠋⠁⠀⢻⠀⠀⠀⣦⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⡀⣷⠀⠀⠀⢸⡟⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⡀⠀⠈⣿⣷⣿⣟⢿⣼⠇⠀⠀⠀⣸⠂⠀⡘⣸⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡇⠘⡆⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⢰⣿⢻⣿⡇⠀⠀⢸⣷⡃⢹⣧⠛⠀⠀⠀⠀⣿⠀⠀⢧⡿⠀⠀⠀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡄⢻⠀⠀⠈⣷⠀⠀⠀⠀⠀⠀⢸⣿⣼⣿⡇⠀⠀⠸⣿⣿⣾⣿⡇⠀⠀⠀⢠⡇⢀⣤⣾⠷⠞⠛⠛⠛⢻⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣠⣤⣤⣤⣤⣤⣤⣿⣜⡦⠀⠀⠹⣇⠀⠀⠀⠀⠀⠸⣿⣿⣿⣧⣤⣤⣄⣿⣿⣿⣿⡇⣀⣀⣀⣿⠾⠋⠉⠀⠀⠀⠀⠀⣰⠿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠿⣦⡀⠀⠀⠀⠀⠀⠉⠛⠶⣄⡀⠘⣦⡀⠀⢀⣀⡤⠿⠛⠉⠹⣿⣿⡟⠀⠹⠟⠛⠉⠉⠀⠈⠁⠀⠀⠀⣠⠆⠀⠀⠛⢧⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠷⢤⣄⣀⠀⠀⠀⠀⠈⠙⠛⠚⠛⠛⠉⠉⠀⠀⠀⠀⠀⠈⠙⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠏⠀⠀⠀⠀⠀⢉⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠞⠋⠀⠀⠀⢠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣶⡀⠀⠀⠀⠀⠀⢀⣴⠟⠁⠀⢠⣤⣴⠶⠾⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠛⠁⠀⠀⠀⡀⠀⠀⠑⠶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⣀⣤⣾⣟⣁⣷⡶⣤⣤⣽⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠛⠛⣻⠟⠁⠀⣀⣴⣀⡴⠟⠛⠷⠶⣤⣄⣀⡀⠀⠀⠀⠀⠀⠀⢀⣀⣴⣾⣛⠉⠀⠀⠉⠉⠁⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠯⠤⠞⠛⠉⠹⠋⠀⠀⣀⣠⠤⠚⠋⠉⣙⠛⠛⠓⠶⠶⠛⠛⢉⠀⠈⠙⠛⠷⣤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⡶⠖⢋⣩⣥⣤⣤⣤⣤⣙⣳⣦⣄⠀⢀⣤⣾⡯⠶⠖⠛⣿⠟⠂⠉⠉⠛⠶⢶⣦⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣿⠟ ⣤⣀⣀⡀⠀⠀⠀⠀⠀⠀⣀⣀⣤⣤⠶⠞⠛⣉⡠⠤⠀⠀⠀⢀⣽⠇⠀⠀⠈⠉⠁⠙⠛⠋⠀⠉⠀⠀⠀⠀⠈⠳⣄⠀⠀⠉⠒⠢⢤⣉⠛⠻⠿⣷⣶⣤⣤⣤⣤⣤⣾⡿⠋⠁⠀ ⠉⠉⠛⠛⢷⣶⣶⣶⣾⡿⠟⠛⠉⠀⠀⠒⠉⠁⠀⠀⠀⠀⢠⡞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣆⠀⠀⠀⠀⠀⠉⠉⠓⠲⠤⡍⠙⢻⣿⣿⡿⠋⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠉⠻⢿⣶⣆⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣀⣤⡾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡍⠙⢶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⠟⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢿⣧⣄⠀⠀⠀⠀⠀⢀⡴⢟⣭⡀⡾⠁⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⢸⡇⢀⣿⣷⣦⡀⠀⠀⠀⠀⠀⠀⣰⣿⡿⠃⠀⠀⠀⠀⠀⠀⢀ ⣷⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣦⡀⠀⠀⡰⢋⣴⡿⣿⣇⠳⠒⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠿⠃⢸⡿⠀⠙⠿⣦⣀⠀⠀⠀⣼⣿⡟⠁⠀⠀⠀⠀⠀⠀⢠⣾ ⠻⢿⣿⣿⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣦⣠⣶⡿⠋⠀⠈⣿⠀⠀⢸⣦⠴⠣⡄⠀⠀⠀⠀⠀⢀⡴⢻⣦⣿⠀⠀⢸⣇⡀⡀⠀⠈⡻⣷⣄⣸⣿⡟⠁⠀⠀⠀⠀⠀⠀⣰⣿⠟

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⠶⢶⠀⠀⠀⠀ ⠀⣸⠩⠒⡲⠤⣀⡀⠀⠀⠀⠀⠀⠀⢠⠒⠉⠉⠁⣒⣶⡋⢁⣀⠀⠸⡀⠀⠀⠀ ⠀⣿⠀⢠⠤⣁⠒⠩⠒⢤⡀⠀⠀⢠⠃⣠⡴⠊⠉⣀⠔⠊⠁⠀⡆⠀⡇⠀⠀⠀ ⠀⢸⠀⢸⠀⠀⠉⠒⢄⡁⠈⢒⢒⢃⢞⡫⠔⠒⠚⢅⡀⠀⠀⢰⠁⢸⠁⠀⠀⠀ ⠀⠈⡇⠀⡆⠀⠀⠄⢒⠭⠂⠀⠈⠘⡓⠒⠒⠒⢦⡤⢕⣄⠀⡌⠀⡎⠀⠀⠀⠀ ⠀⠀⠹⡀⠘⡀⠘⠠⠃⠀⢀⡦⠀⠀⠪⡑⠦⣀⠀⠙⢄⠇⡰⠀⡼⠀⠀⠀⠀⠀ ⠀⠀⠀⠱⡄⠐⢤⠃⠀⢈⣭⣤⣀⠀⠀⠑⡀⠘⡆⠀⠀⠓⢁⡞⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠙⣄⠄⠀⢀⠟⠀⠀⠘⣆⠐⡄⢰⡀⡷⠒⡖⢀⡞⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠸⡸⠀⢸⠀⠀⠀⣠⣼⠀⢹⡿⡿⠀⠀⠇⢨⠃⢀⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⣀⠀⠀⢱⣃⠈⠆⠀⠀⢻⣿⣄⣘⣿⣇⣀⣸⠔⠋⠉⣉⠟⠀⠀⠀⠀⠀ ⠀⠀⠀⠈⠢⢄⡀⠈⠑⠊⠒⠒⠉⠀⠙⠃⠈⠀⠀⠀⢀⠌⠀⠉⣲⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣔⣉⣀⠀⠐⢤⣀⡀⠀⠀⠀⠀⠃⢀⡠⠶⣣⠤⠿⠉⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠃⠒⠙⣁⠠⠝⠃⣒⠒⠒⣊⣉⣓⡢⠄⣀⡀⠀⠀⠀⠀⠀⠀⣠ ⠤⢤⣀⣀⣠⠤⠔⠪⠍⠀⢈⠝⠉⠉⠉⠊⠉⠀⠈⢢⠀⠐⠩⠕⡲⠦⣤⣴⠟⠁ ⠀⠀⠈⠙⠳⣄⠀⠀⠀⣀⡦⡖⠀⠀⠀⠀⠀⠀⢀⡏⢣⡀⠀⠀⠀⣰⡟⠁⠀⠀ ⢷⣤⡀⠀⠀⠈⠳⣄⣠⠞⢹⠁⢇⢀⠀⠀⠀⣠⣸⠁⣏⠈⢢⣄⣰⠏⠀⠀⢀⡼

⠀⠀⠀⠀⣀⣤⡶⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣴⣶⡶⠾⠿⠛⠛⠛⣻⠟⠉⢀⡆⠀⢀⡴⠊⢁⣾⣧⣤⣀⡀⠈⠉⠙⠓⠶⢤⣭⡓⠶⣤⡀⠀⢤⡀ ⢀⣠⣴⠾⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠋⠀⠀⠘⢀⡴⠋⠀⣰⠏⢷⠀⠀⠈⠉⠙⠀⠀⠀⠀⠀⠀⠉⠙⠁⠉⠓⠶⣭ ⠟⠉⠀⣴⠷⣤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠤⠶⠂⠀⠀⠀⠀⠀⠀⠀⢀⡼⠁⠀⠀⠠⣠⠏⠀⢠⣴⠃⠀⢸⡄⠀⠀⠀⠀⢠⣀⠻⠦⣄⡀⠀⠀⠀⠀⠀⠠⢬ ⠀⠀⢠⡏⠀⠀⠀⠉⠛⠲⢤⣀⠀⠀⠀⣀⡀⣀⣠⠴⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡼⠁⠀⠀⠀⣰⠋⠀⠀⢡⠋⠀⠀⢸⡇⠀⠀⠀⠀⠀⠉⠛⠷⢦⣝⡻⢦⣄⠀⠀⠀⠀ ⠀⠀⢸⡇⠀⣶⠋⣓⡀⠀⠀⠈⠙⠲⢿⣽⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡤⠒⠋⣿⠁⠀⠀⠀⢰⠇⠀⣰⠀⣏⣀⣠⠤⠼⠗⠒⠛⠛⠛⠓⠒⠲⠤⢤⣈⡛⠷⣭⡛⢦⣄⠀ ⠀⠀⢸⡇⠀⡏⢸⡏⠙⠓⠦⣤⡀⠀⠀⠉⠛⠦⣄⠀⠀⠀⠀⠀⠀⣠⡶⠛⠁⣀⣀⣴⣧⣤⣤⣤⣤⡏⠀⡴⠃⣴⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠓⢮⣝⠳⣭⡳ ⠀⠀⠈⡇⠀⡇⢸⡇⠀⠀⠀⠀⠉⠓⠦⣄⠀⠀⢈⠙⢦⣄⣀⡤⠶⠗⠚⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⡇⠰⠃⠀⠿⣤⠴⠆⠀⠀⠀⠀⢀⣀⣠⡤⠴⠶⠶⠶⠶⠶⠶⠶⠯⣷⣮⡛ ⠀⠀⠀⣿⠀⠇⠸⡇⠀⠀⢀⡀⠀⠀⠀⠚⠛⣦⠀⠳⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠁⠀⠀⠀⠀⠀⢠⣤⣶⣾⡋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁ ⠀⠀⣠⣿⡀⠀⠀⢻⠀⠀⠘⠀⠀⠀⠀⢀⡴⠋⠀⠀⠀⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠬⣤⣉⣉⠛⠛⠶⠤⣄⣀⠀⠀⠀⠀⠘⠳⢤⡀⠀⠀⠀ ⣠⣾⣿⠿⡇⠀⠀⠸⡄⠀⠀⠀⠀⠀⣴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠒⠢⠄⠀⠉⠑⠦⣄⠀⠀⠀⠀⠙⢦⡀⠀ ⣿⡟⠁⠀⣧⠀⠀⠀⢷⡀⠀⠀⢀⡞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡖⠒⠶⠤⣤⣄⡀⠀⠀⠈⠳⣄⠀⠀⠀⠈⠻⣆ ⣋⡀⠀⠀⢸⡄⠀⠀⠘⢧⠀⢠⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡴⠶⠶⣤⡀⠀⠀⠀⠀⢹⡀⠀⠀⠀⠀⠈⠉⠓⠶⣤⣈⢧⡀⠀⠀⠀⠘ ⠟⠀⠀⠀⢉⣷⠀⠀⠀⠈⠻⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠶⠶⢦⣄⠀⠀⠀⠀⠀⢰⠏⠀⠀⠀⠀⠻⣄⠀⠀⠀⢸⣿⣦⣀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣄⠀⠀⠀ ⠀⠀⢀⣤⡿⠻⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠀⠀⠀⠀⠙⢦⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠹⡆⠀⠀⠀⣿⠻⢿⣳⣄⠀⠀⠀⠀⠀⠀⠈⢻⣿⡆⠀⠀ ⠀⢀⣾⡟⠁⠀⢻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠁⠀⠀⠀⠀⠀⠀⠈⢷⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⢹⡄⠀⠀⢻⡄⠀⠙⠿⣿⣄⠀⠀⠀⠀⠀⠀⠻⣿⡆⠀ ⢠⣿⡏⠀⠀⠀⠈⢿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠇⠀⠀⠀⠀⠀⠀⠀⠀⠈⣇⠀⠀⠸⡆⠀⠀⠀⠀⠀⠀⠀⢷⠀⠀⠘⡇⠀⠀⠀⢸⣿⣧⡀⠀⠀⠀⠀⠀⢹⣿⡀ ⣾⡿⠃⠀⠀⠀⢠⡞⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡀⠀⠀⣧⣀⣀⣀⡤⠤⠤⠴⠾⡄⠀⠀⡇⠀⠀⠀⠀⠹⡟⣷⡀⠀⠀⠀⠀⠀⢻⣇ ⣿⠃⠀⠀⠀⣠⡏⠀⠸⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⢀⣀⣀⣤⡤⢤⡶⣷⠀⠀⢿⡘⠷⠟⠃⠀⠀⠀⠀⡇⠀⠀⣧⠀⠀⠀⢰⡄⢻⡼⣇⠀⠀⠀⠀⠀⠀⣿ ⡟⠀⠀⠀⢠⡟⠀⠀⠀⠸⣿⡿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡖⠒⠛⠉⠉⠀⠀⠙⠛⠛⠁⢹⡀⠀⠸⣇⠀⠀⠀⠀⠀⠀⠀⣧⠀⠀⣿⠀⣀⣀⣀⣷⣼⣷⣿⡄⠀⠀⠀⠀⠀⢹ ⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠹⣧⠈⢷⣄⠀⠀⠀⠀⠀⠀⠀⠈⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡇⠀⠀⢹⡄⠀⠀⠀⠀⠀⠀⣼⠀⣠⠟⠛⠉⠉⠀⢀⣴⢿⢹⡇⠀⠀⠀⠀⠀⢸ ⠀⠀⠀⣼⡇⠀⠀⠀⠀⠀⠀⠘⣧⡀⠙⢦⡀⠀⠀⠀⠀⠀⠀⠘⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣧⡤⠶⠶⠛⠒⠶⠶⠶⠤⣤⡿⠎⠀⠀⠀⠀⠀⣰⣿⣷⣾⢺⡇⠀⠀⠀⠀⠀⡿ ⠀⠀⢀⣿⠁⠀⠀⠀⠀⠀⠀⢰⣏⣻⣤⠴⠿⠶⠶⠶⠶⠶⠶⠤⣼⣦⣀⣀⣀⣀⣠⠴⠖⠉⠁⠀⠀⠀⣾⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠚⠋⠉⠉⠉⠙⠛⠷⣄⠀⠀⠀⢠⡇ ⠀⠀⢸⣿⠀⠀⠀⠀⢀⣠⠴⠛⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠈⣤⣄⣀⣀⡀⠀⠀⠀⠀⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣠⠤⠤⠀⠀⡸⠀ ⠀⠀⢸⣿⠀⠀⠀⣴⠯⠥⣤⣤⣀⣀⡤⣤⣤⢤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⢿⣿⠋⠀⠀⠀⠀⠀⣰⠇⠀ ⠀⠀⢸⣿⠀⠀⠀⠀⣦⣼⡟⠁⠈⡏⠀⢸⡃⠀⠈⠙⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠳⣄⠀⠀⠀⢀⡏⠀⠀ ⠀⠀⢸⣾⣿⠀⠀⠀⡏⠈⣧⠀⠀⢧⡀⠈⢳⡀⠀⠀⠀⠙⢦⣀⠀⠀⠀⠀⠀⠀⠀⢹⡿⠿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠶⢶⣶⣒⣒⣲⣶⣦⣽⣆⣀⣀⣿⣀⡴⠋ ⠀⠀⠀⢿⣿⣆⠀⠀⢿⡀⠹⣷⡀⠀⠹⣄⠀⠙⢦⡀⠀⠀⠀⠉⠓⠦⢄⣀⠀⠀⠀⠀⢻⡄⠈⠻⣿⠇⠀⠀⠀⠀⠀⠀⣀⡴⣾⣟⣿⠋⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⡀⠁⠈⢹⡆ ⠀⠀⠀⠈⢿⣿⡆⠀⠈⠻⣄⠈⠻⣦⡀⠈⠳⣄⠀⠓⢦⠀⠀⠀⠀⠀⠀⠀⠙⠳⣤⠀⠀⠻⠶⠾⠃⠀⠀⢀⣀⡤⠾⠛⣉⣵⣿⡿⠻⢦⣄⣤⡤⠤⠶⠒⠚⠛⢛⡿⠁⠀⣰⡿⣴ ⠀⠀⠀⠀⠈⢿⣿⣦⣄⠀⠈⠳⣄⡈⠻⢦⣤⣈⡃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣇⣀⣠⣤⡤⠴⠒⠚⠋⠉⠀⣤⡾⠋⠁⠈⠙⠲⠤⠒⠛⠫⠷⣶⣦⣄⣴⠋⠀⠀⣤⣿⡟⠁ ⠀⠀⠀⠀⠀⠀⢻⣿⣿⣷⣄⠀⠈⠙⠲⣤⣀⠉⠉⠒⠒⢤⣤⣤⡤⠖⠒⠒⠲⠤⣼⡟⠉⢁⣠⣤⣤⣤⣤⡴⠶⢺⡟⠀⠀⠀⡀⠀⣠⠞⠀⢠⠞⠀⠀⠽⢿⣇⠀⢀⣾⡿⠋⠀⢀ ⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⡳⣦⡀⠀⠀⠈⠉⠙⠒⣶⠟⠉⠀⢀⠀⠀⠀⠀⠀⠀⣻⣄⠀⣉⣿⣶⠄⢀⡶⠋⢹⠃⠀⠀⠀⣧⣴⠋⠀⠀⡞⠀⠀⢸⢠⢸⠈⣧⣾⡿⠁⢀⣴⣋ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⣿⣮⣝⣷⢦⣄⡀⠀⠀⢳⣀⠀⢠⣬⣤⠤⠤⣴⣀⣴⣿⠛⠛⠛⠿⠥⣠⡏⠀⠀⣿⠀⠀⠀⢠⢿⠇⠀⠀⢰⠇⠀⠀⢸⣾⢀⡇⣿⠟⠒⠛⠋⠁⠀ ⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢉⣛⣿⣿⣿⣿⣷⡦⣤⣬⣿⣿⣻⠃⢀⡾⠋⣠⣟⣙⣦⣀⠀⠀⢀⡞⠀⠀⠀⣿⠀⠀⢀⡾⡞⠀⠀⠀⣾⠀⠀⠀⣾⣧⡾⢰⡇⠀⢀⣀⣀⣀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⠋⠀⠀⠀⠀⠀⠀⠀⢒⣶⠲⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠟⠀⠀⠘⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⡴⠶⢤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡜⠀⠀⠀⠀⠀⠀⠀⢀⡾⠁⠀⠀⠀⠀⠈⢧⠀⠀⠀⣀⣀⣀⣄⣀⠀⠀⠀⠀⠀⡀⠐⠁ ⠀⠀⠀⠀⠀⠀⠀⢀⡇⠀⠀⠈⠛⠦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠞⠀⠀⠀⠀⠀⠀⠀⢠⡞⠀⠀⠀⠀⠀⠀⢀⣸⠷⠚⠋⠁⣀⡴⠟⠉⠀⠀⢀⡴⠊⠀⣠⣴ ⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⡞⠢⣄⡀⠈⠳⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠏⠀⠀⠀⠀⠀⠀⠀⢠⠏⠀⠀⠀⠀⢀⣠⠞⠋⢀⠄⠀⣠⠞⠉⠀⠀⠀⣠⡴⠋⣠⣴⣿⢻⣝ ⠀⠀⠀⠀⠀⠀⠀⢸⠀⢸⠁⠀⣈⡙⢶⣄⠀⠙⢦⣄⠀⠀⠀⠀⠀⠀⠀⠀⣰⠋⠀⠀⠀⠀⠀⠀⠀⢠⡏⠀⠀⠀⠀⣠⠟⠁⣠⠞⠁⣠⢿⡁⠀⠀⠀⢀⡴⠋⣠⣾⣿⣧⣽⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⢸⠀⡸⠀⢸⠋⠙⠷⣌⠳⠄⠀⠈⠳⣄⠀⠀⠀⠀⠀⡴⠁⠀⠀⠀⠀⠀⠀⠀⢀⡟⠀⠀⠀⠀⡼⠁⢠⠞⠁⢀⡾⠁⠀⣇⣀⣀⣴⠯⠤⠾⣿⣿⣽⣿⡟⠟⠛ ⠀⠀⠀⠀⠀⠀⠀⢸⠀⡇⠀⢸⠀⠀⠀⠈⠛⢦⡀⠀⣀⠈⠳⣄⠀⠀⡼⠁⠀⠀⠀⠀⠀⠀⠀⢀⡾⠀⠀⠀⢀⡾⠁⡴⠃⠀⣠⠿⠖⠋⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠻⢾⣿ ⠀⠀⠀⠀⠀⠀⠀⢸⢸⡇⠀⢸⡄⠀⠀⠀⠀⠀⠙⢶⡌⠓⢄⠈⠳⣞⠀⢀⣀⣠⠤⠤⠴⠒⠒⠛⠛⠒⠒⠲⢼⠁⡜⠁⠀⣰⠋⠀⠀⠐⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙ ⠀⠀⠀⠀⠀⠀⠀⢸⠘⠃⠀⢘⡇⠀⠀⠀⢀⣀⣀⠀⠙⢦⡈⠓⣄⠈⠟⠉⠁⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⡞⠀⠀⠀⢰⡏⠀⠀⠀⣀⣠⣤⢶⣶⢶⠾⠛⣛⠛⠛⠛⠓⢲⢶⣶ ⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠘⣷⠀⠀⣰⠋⠀⠈⠉⠐⢚⣷⠀⠈⠓⠦⠤⠖⠒⠂⠀⠀⠀⠀⠀⠀⠀⠀⠁⠁⠀⠀⠀⠚⠀⠀⠀⠈⠁⠀⠉⠛⠻⣷⣴⣴⣏⠋⡟⠛⠚⠘⠓⠒ ⠀⠀⠀⠀⠀⠀⠀⢸⡀⠀⠀⠀⢻⡄⣰⠃⠀⢀⣠⠴⠚⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⣾⣅⣀⡶⢶⣐⣀⡀ ⠀⠀⠀⠀⠀⠀⠀⠈⡇⠀⠀⠀⠈⡇⢁⣠⠖⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠒⠶⠦⣄⣀⠀⠀⠀⠀⠈⠻⢿⣿⣿⣿⣟⢯ ⠀⠀⠀⠀⠀⠀⠀⠀⣧⠀⠀⠀⠀⠙⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢳⣦⣄⡀⠀⠀⠻⣯⣵⠉⡀ ⠀⠀⠀⠀⠀⠀⠀⠀⢻⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢹⢛⣽⣦⣀⠀⠙⣿⣿⣇ ⠀⠀⠀⠀⠀⠀⠀⠀⠸⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠆⢸⣿⣿⣭⣿⢷⣄⢸⣿⣸ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣹⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠲⢦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠞⠋⣳⡀⠀⣿⣿⣿⣿⣼⡻⣧⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⢷⣄⠀⠀⠀⠀⠀⠀⠀⢀⣤⠤⠶⠒⠛⠛⠛⠛⠛⠛⠛⠛⠳⠦⢤⣀⣀⠀⠀⣠⠏⣸⠀⠀⠀⢀⣠⣶⡯⠵⢲⠛⣹⣧⠀⢹⣿⡿⣿⣷⠼⣾⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡆⠙⢧⡀⠀⠀⠀⠀⠀⡸⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⣀⣀⣀⡀⠀⠀⠉⠹⣟⠉⠀⣇⠀⣠⡴⠟⠋⠁⠀⠀⢈⣿⡿⢿⣂⡼⠿⠿⠿⢿⣿⣭⡙⠻ ⠀⠀⠀⢀⣠⣤⠤⠤⠤⠤⠤⣿⣤⣌⣿⣦⡀⠀⠀⠀⡷⠒⠒⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⢹⠒⣲⣿⠀⠀⠉⢻⠏⠀⠀⣠⡤⠖⠚⠉⠁⣠⠞⠉⠀⢀⡀⢀⣤⣼⣿⣿⣦ ⠀⠀⠀⠻⢧⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠓⠦⣤⣵⠀⠀⠀⠀⠀⣀⣀⣤⣤⣤⣤⣤⣤⣄⣀⡘⣎⠉⣿⢀⣠⡴⠾⠓⠚⠻⠧⣄⣀⢀⣤⠞⠁⠀⠀⠀⠀⠉⠻⣿⣿⡿⠚⢹ ⠀⠀⠀⠀⠀⠈⠑⠦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠳⠿⣍⡉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣩⡿⠟⠉⠀⠀⢀⣀⡤⠤⢶⠄⠈⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣦⡈ ⠀⠀⠀⠀⠀⠀⠀⠀⢨⡿⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡤⠒⠓⢿⠓⠦⠤⠤⠤⠤⠤⠤⠖⠚⠉⠀⠀⠀⠀⠀⠼⣿⣤⣤⣴⡞⠀⠀⠀⠀⠀⠀⢀⣠⠤⠤⣄⠀⠀⠀⠹⣿⣿ ⣀⠀⠀⠀⠀⠀⣠⠶⠋⠀⠀⠙⠀⠀⠀⠀⠀⠀⣀⡤⣄⣼⠁⠀⠀⠀⢣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠋⠀⠀⠀⠀⣀⡤⠞⠉⠀⠀⠀⠈⣷⣤⣤⣄⣽⣿ ⠈⠙⠲⢤⣀⣴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠏⠀⠀⢻⡄⠀⠀⠀⠈⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠉⠀⠀⠀⠀⠀⢀⣼⠁⠙⣿⣿⣿⣿ ⠀⠀⠀⠀⣼⠁⠀⠀⠀⢀⣀⣠⢤⡤⠴⠀⠀⢸⡄⠀⠀⠀⢷⠀⠀⠀⠀⠈⣆⣀⣀⠀⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣿⣿⣿⣷⣿⡿⠟⠁ ⠀⠀⠀⢠⡇⣀⡤⠶⢻⣍⠀⢠⠏⠀⠀⠀⠀⠈⢧⠀⠀⠀⠈⢷⡀⠀⠀⡴⠋⠀⠈⣻⠋⠁⣝⠷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢿⣿⣿⣿⠟⠉⠀⣠⠖ ⠀⠀⠀⠘⠋⠁⠀⠀⠀⠘⢶⠇⠀⠀⢀⣀⡤⠤⠼⢧⡀⠀⠀⠀⢳⡀⢸⡇⠀⠀⠀⢷⠀⠀⠈⢳⡝⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⡀⠀⠀⠀⠀⠀⣿⠋⠁⣀⡴⠛⣇⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣏⣠⡴⠚⠉⠁⣀⣠⣤⣤⣷⡀⠀⠀⠀⠙⣄⢷⡀⠀⠀⠘⣆⠀⠀⠀⢻⠸⡆⠀⠀⠀⠀⠀⠀⢀⣀⣤⡤⢶⣾⣿⣶⣤⣄⡤⠞⢁⡤⠞⠉⠀⠀⣿⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⢻⣤⠖⠋⠉⠁⠀⠈⠛⣿⣦⣀⠀⠀⠈⠛⠳⣄⠀⢀⡼⣧⣤⣤⠼⠀⢹⣤⣤⣤⣤⣶⣶⢿⡟⢷⡀⠘⣿⣾⣿⡿⢋⣴⠞⠉⠀⠀⠀⠀⣰⣿⠀ ⠀⠀⠀⠀⠀⠀⡖⠶⣄⠀⢀⡴⠋⠁⠀⠀⠀⠀⢀⡶⠋⠉⠉⠙⢷⡄⠀⠀⠀⠈⠉⠉⠀⡏⠀⠀⠀⠀⢸⣿⡟⠋⠉⠁⣠⣾⡴⢃⠳⡄⠙⢿⣯⠞⠋⠀⠀⠀⠀⠀⣠⡴⠟⡇⠀ ⠀⣾⢧⡀⠀⠀⡇⠀⠈⢛⠞⠁⠀⠀⠀⠀⢀⡴⠟⢿⣦⢤⣀⣀⣀⡤⣀⡀⠀⠀⠀⠀⠀⢷⣀⠀⠀⢠⡞⠉⢻⣀⣠⠼⠛⠛⢋⡽⠀⠹⣞⠋⠀⠀⠀⠀⠀⣠⡴⠛⠁⣀⡠⡿⠀ ⡼⠉⠁⠙⣆⢠⠃⠀⣠⡞⠀⠀⠀⠀⠀⡴⠋⠀⠀⣰⠟⠛⠒⠒⣶⠶⠬⣽⣛⠛⠒⠲⠦⢤⣈⣥⠞⠋⠀⣀⣼⡉⠀⢀⣀⡴⠋⠀⠀⠀⢻⡄⠀⠀⠀⠰⠛⠉⣠⠴⠛⠉⡇⠃⠀

⢰⠒⢄⢸⠉⡆⠀⠀⠀⠀⠀⢰⠃⠖⢌⠳⣄⠀⠀⠀⠀⠀⢸⡾⠁⠀⠀⠆⠀⠀ ⢮⡆⠈⢾⠀⢸⠀⠀⠀⠀⠀⡎⡘⠀⠀⠑⢌⠳⡄⠀⠀⠀⠘⠁⠀⠀⠀⠀⠀⠀ ⡄⠙⡤⠜⠁⠀⢳⣀⣀⣀⢰⠃⢁⠌⠀⡉⠔⠳⠘⠒⠢⢄⡀⠀⠀⠀⠀⠀⠡⠀ ⠚⠊⠀⠀⠀⠀⠀⠁⢀⡼⢹⢸⢈⠔⠁⠀⠀⠀⠀⠀⠀⠀⠈⠛⢍⣭⣭⢍⣁⡓ ⠑⡄⠀⠀⠀⠀⣀⣴⡋⠀⢸⡘⠁⠀⠀⠀⠀⣀⠤⢤⠀⠀⠀⠀⠀⠐⡒⠲⠖⣋ ⡀⠘⢦⣀⡤⣋⠕⠃⣽⣄⣸⠀⠀⠀⢀⡴⠋⠀⠀⡸⠀⢠⠤⡄⠀⠀⣬⡙⢖⡦ ⡈⠊⠀⠘⢍⠀⠐⢲⣚⠳⠍⠢⢀⠀⡎⠀⠀⢠⡾⠁⢰⡅⠀⡇⠀⠀⡧⣪⠦⡱ ⠑⣄⠀⠀⠈⠻⢟⡛⠛⠓⠀⠀⠀⠑⠆⡀⠀⡶⣁⢠⡳⠁⢀⡇⠀⣰⠞⠁⠀⠈ ⠀⠈⢣⠀⠀⠀⠤⣟⡓⠀⠀⠀⠀⠀⡠⠛⢶⣄⠀⢾⣷⠄⡜⢀⡾⠃⠀⠀⠀⠀ ⠀⢀⢸⢧⠀⠀⠀⠀⢫⠓⢄⠀⠀⢰⠁⠀⢸⠟⠂⠀⠀⠚⠠⠮⣀⡀⠀⣀⣀⠀ ⠀⠀⠙⠈⢇⠀⠀⠀⠀⢣⡰⡳⢄⢠⡠⠔⠁⠀⠀⠀⠀⠠⣀⣉⡫⡉⠀⠀⢀⡩ ⠀⠀⠀⠀⠘⡄⠀⢀⠔⠙⡕⠀⠀⠑⢆⣠⢤⡤⢤⣄⡀⢦⢌⣦⠈⠉⠂⢠⡋⠀ ⠀⠀⠀⠀⠀⠘⣶⠃⢀⠊⠀⠀⠀⠀⠀⠀⢀⣿⣧⡑⢨⡓⠧⠈⠃⠀⠴⡻⠃⠀ ⠀⠀⠀⢀⣀⣴⣿⡇⢀⠀⠀⠀⠀⠀⠐⣮⣁⠠⠓⠊⠭⡓⣏⣢⠀⠀⣰⠃⠀⢠ ⣠⣤⡶⠃⡴⠊⢁⣠⣌⠢⠀⠀⠀⠀⠀⢘⣌⣍⠐⣂⢤⠣⡎⠀⢣⢳⠃⠀⣰⠏

⠀⠀⢀⣠⠴⠚⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠴⠶⠖⠛⠛⠛⢻⠟⠁⢠⠀⣠⠔⢉⣼⠧⠤⢤⣀⠉⠙⠒⠢⢭⣳⡦⣄⡠⢄ ⣴⠞⢋⣅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀⠀⠀⠀⠀⠀⢠⠏⠀⠀⢀⠜⠁⢠⠎⠸⡀⠀⠀⠈⠀⢠⣄⠀⠀⠀⠀⠀⠉⠻ ⠀⠀⡞⠈⠉⠑⠲⠤⣀⠀⠀⠀⡀⢀⣠⠤⠒⠉⠀⠀⠀⠀⠀⠀⢀⣠⠏⠀⠀⢠⠏⠀⢈⠏⠀⠀⡇⠀⠀⠀⠈⠓⠮⣝⡲⣤⣀⠀⠀⠈ ⠀⠀⡇⠀⡆⣠⣄⡀⠀⠉⠒⠿⣏⠉⠁⠀⠀⠀⠀⠀⠀⣠⠤⠂⢹⠇⠀⠀⢀⠏⢀⠄⣼⡠⠄⠒⠓⠚⠉⠉⠓⠒⠒⠤⢍⣛⢿⣷⢦⡀ ⠀⠀⡇⠀⠁⡇⠀⠉⠓⠦⣄⡀⠈⠑⠢⣄⠀⠀⢀⣴⡫⠥⠤⠒⠚⠒⠒⠒⢾⢀⠎⢰⡇⢀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣈⣙⣮⣛⢯ ⠀⠀⢳⠀⠀⢧⠀⠀⠀⠀⠀⠉⠶⣄⠐⢬⡁⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠚⠀⠀⠀⠉⠁⣀⣤⣴⠒⠊⠉⠉⠁⠀⠀⠀⠀⠀⠉⠙⠃ ⠀⢀⣾⡀⠀⢸⡀⠀⠃⠀⠀⢀⡴⠋⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠬⠭⣉⡙⠒⠢⢤⣀⠀⠀⠀⠓⢦⣄⠀⠀ ⣴⡿⠛⡇⠀⠀⣇⠀⠀⠀⡠⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣈⡉⠀⠀⠀⠙⠢⡄⠀⠀⠙⢷⡀ ⠟⠀⠀⢻⠀⠀⠸⡆⠀⡴⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠤⣄⡀⠀⠀⠀⢳⠀⠉⠉⠙⠒⠦⢤⡈⢦⡀⠀⠀⠹ ⠋⠀⠀⢹⡇⠀⠀⠙⠚⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠤⠒⠢⣄⠀⠀⠀⠀⡞⠁⠀⠀⠙⣄⠀⠀⠸⣷⣤⡀⠀⠀⠀⠀⠈⠻⣷⡄⠀⠀ ⠀⢀⣴⠟⢹⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠁⠀⠀⠀⠈⢦⠀⠀⠀⡇⠀⠀⠀⠀⠘⣆⠀⠀⣏⠙⢿⣦⡀⠀⠀⠀⠀⠙⣿⡄⠀ ⢀⣾⠃⠀⠀⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠁⠀⠀⠀⠀⠀⠈⢧⠀⠀⣇⠀⠀⠀⠀⠀⠸⡀⠀⢸⠀⠀⠉⣿⣦⠀⠀⠀⠀⠘⣿⡀ ⣾⡟⠀⠀⠀⡼⢿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⡌⠀⠀⠀⠀⠀⠀⠀⠘⡆⠀⢸⣄⣤⣤⠤⠤⠴⠇⠀⢸⠀⠀⠀⠈⢿⣷⠀⠀⠀⠀⠘⣷ ⡿⠀⠀⢀⡾⠁⠘⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⢁⣀⣀⠤⠤⠤⢶⣶⡾⢳⠀⠘⡆⠙⠉⠀⠀⠀⢰⠀⢸⡆⠀⠀⢳⠘⣿⡇⠀⠀⠀⠀⢹ ⠃⠀⠀⣾⠁⠀⠀⠘⢿⠙⣄⠀⠀⠀⠀⠀⠀⢸⡀⠀⠀⠀⠀⠀⠀⠀⠘⠀⠀⢳⡀⠀⠀⠀⠀⢸⠀⣸⡧⠖⠒⠛⢛⣿⣿⠀⠀⠀⠀⢸ ⠀⠀⢰⡇⠀⠀⠀⠀⠈⣷⡈⠳⣄⠀⠀⠀⠀⠀⢣⠀⠀⠀⠀⠀⠀⢀⣠⡤⠤⠔⢓⣲⠤⠤⠤⡼⠟⠁⠀⠀⢀⣴⣿⣿⣿⠀⠀⠀⠀⡼ ⠀⠀⣿⠀⠀⠀⠀⠀⣀⡯⠿⠒⠛⠓⠛⠛⠒⠒⠒⠷⠤⠤⠤⠖⠚⠉⠀⠀⠀⠺⠿⠟⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠉⠉⠒⠀⠀⠀⠇ ⠀⠀⣿⠀⠀⢀⣴⣚⣁⠀⠀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣶⣶⣦⣤⣤⣤⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢤⣶⠖⠒⠋⠁⠀⡜⠀ ⠀⠀⣿⡀⠀⠈⣤⣼⠋⠉⡋⠈⡏⠈⠙⢦⡀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠢⡀⠀⠀⢰⠁⠀ ⠀⠀⣿⣿⠀⠀⣏⠸⣆⠀⠣⡀⠙⢄⠀⠀⠉⠢⣄⡀⠀⠀⠀⠀⢻⡛⠿⣿⣿⠃⠀⠀⠀⠀⠀⢀⣠⣴⣶⠿⠿⠿⠶⠶⠿⠤⠤⠧⢴⡋ ⠀⠀⠘⣿⣧⠀⠙⣆⠙⢧⡀⠙⢦⡀⠳⣄⠀⠀⠀⠉⠑⠒⢤⡀⠀⠳⣄⡼⠃⠀⠀⢀⣠⠴⠞⣿⣿⣧⡀⢀⣀⣀⣀⠤⠤⢤⠆⠀⣸⢇ ⠀⠀⠀⠙⣿⣦⣀⠈⠳⢄⡙⠦⣄⣙⠀⠈⠀⠀⠀⠀⠀⠀⠀⢹⣄⣀⣀⠤⠤⠖⠚⠉⣀⡴⠋⠉⠓⠤⠭⠿⢷⢶⣤⣀⡴⠋⠀⣴⡿⠋ ⠀⠀⠀⠀⠈⢿⣿⣷⣄⠀⠉⠲⠤⣄⣉⠁⣲⡤⠖⠒⠒⠒⠒⠾⡏⠀⢤⣴⠤⠶⢖⣺⡟⠀⠀⢀⢀⡔⠁⢠⠋⠀⡞⢻⣄⢀⣾⡟⠁⣠ ⠀⠀⠀⠀⠀⠀⠙⠿⣾⣷⣦⣀⠀⠀⠀⢹⠃⠀⢀⣀⣀⣀⠀⢀⣿⠦⢴⣿⡃⡴⠋⢠⠃⠀⠀⣸⡞⠀⠀⡎⠀⠀⣷⢸⢸⣿⣏⠤⠾⠃ ⣄⠀⠀⠀⠀⠀⠀⠀⠈⠙⣻⣿⣿⣷⣦⣤⣽⣶⣿⠏⢠⠞⢩⣟⢳⣄⠀⠀⣹⠃⠀⢸⠀⠀⢠⣿⠀⠀⢰⡇⠀⢰⣿⡼⣸⠁⢀⣀⣀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢐⣶⣶⣶⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⠀⠀⢀⣠⣤⠶⠛⠛⠉⠉⢹⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⣼⠁⠤⢉⡛⠓⠶⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠟⠉⠀⠀⠀⠀⠉⠙⠺⢿⡉⠀⠀⢀⣀⠀⠀⠘⣇⠀⠀⠀⠀⠀⠀ ⠀⠀⣿⠀⠀⠀⠈⠉⠒⠦⢍⡙⠳⢦⣄⠀⠀⠀⠀⠀⠀⠀⠀⣰⠃⠀⠀⣀⣤⠶⠖⠛⠉⠉⢉⣭⠗⠋⠉⠈⡆⠀⠀⣿⠀⠀⠀⠀⠀⠀ ⠀⠀⣿⠀⠀⢰⡟⠓⠲⢤⣀⠈⠁⠒⠌⠛⢦⣄⠀⠀⠀⠀⣰⠃⠀⣠⣾⠟⠁⠀⠀⢀⣤⠞⠉⠀⠀⠀⠀⠀⡇⠀⠀⣿⠀⠀⠀⠀⠀⠀ ⠀⠀⢻⡄⠀⠀⡇⠀⠀⠀⠈⠙⠢⣄⠀⠈⠢⢍⠳⡤⠴⢶⠃⣠⠾⠛⣁⡤⠶⠚⠻⢿⣁⠀⠀⠀⠀⠀⠀⢸⠇⠀⢸⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠸⣇⠀⠀⢻⠀⠀⠀⠀⠀⠀⠀⢙⣦⣄⠀⠀⠒⠀⠏⣸⡥⠒⠉⠁⠀⠀⠀⠀⠀⠙⢷⣄⠀⠀⠀⠀⡾⠀⠀⣼⠃⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢿⡄⠀⠈⡆⠀⠀⠀⢠⠔⠋⢁⡤⠞⠁⠀⠀⠀⠀⠈⣉⠉⠉⠉⠉⠉⠙⠿⣖⠲⠤⣽⣦⡀⠀⢰⠃⠀⢠⡏⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠘⣷⠀⠀⠹⡄⠀⢀⡏⠀⡴⠋⠀⠀⠀⢀⡀⠀⠀⠀⢨⡙⠲⣤⣀⠀⠀⠀⠈⠳⣄⠈⡏⠁⢀⠏⠀⢀⡟⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠘⣧⠀⠀⢳⡀⢸⠁⡼⠁⠀⠀⣀⣤⡾⠛⠀⠀⠀⠀⠙⣄⠀⠙⠳⣦⠀⠀⠀⠈⢧⢹⢀⡞⠀⢠⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠘⣧⠀⠀⠹⣼⣴⠃⠀⠈⠉⢁⣀⣀⣀⡀⠀⠀⠀⠀⠈⢧⠀⠀⠘⡇⠀⠀⠀⠀⠻⠋⠀⣰⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⢷⡀⠀⠈⠛⠀⠀⠀⣦⡿⠋⠉⠉⠻⣦⡀⠀⢀⠀⠀⢧⠀⠀⣿⢀⣀⣀⡀⠀⠀⣼⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⢳⣄⢢⠀⠀⠀⢠⡟⠀⠀⠀⠀⠀⠘⣷⠀⠘⣦⠀⢘⣇⠀⡿⠋⠉⢻⠀⠀⣠⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡈⡆⠀⠀⣾⠀⠀⠀⠀⠀⠀⣀⣹⡄⠀⢹⣿⣿⣿⣾⠁⠀⠀⣼⠀⢠⣹⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣧⠸⡀⠀⢻⡀⠀⠀⠀⠀⣼⣏⣿⡇⠀⠀⣿⣤⣿⡅⠀⠀⠀⡏⠀⣠⣿⣠⣤⠤⢤⡄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣘⣧⡧⠀⠈⢧⠀⠀⠀⠀⢹⣿⣿⣧⣀⣀⣻⣿⣿⡇⠀⢀⣸⡷⠚⠉⠁⠀⠀⣠⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠹⢦⣀⠀⠀⠀⠈⠙⠲⣄⣈⢧⣀⣀⣠⠴⠛⠋⠙⣿⣿⠀⠙⠛⠉⠉⠉⠁⠀⠀⢀⠆⠀⠘⠻⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠉⠓⣲⡤⠀⠀⠀⠀⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠁⢀⡀⠀⠀⠀⠀⠀⢀⡴⠋⠀⠀⢀⣀⣬⠟⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣴⠟⠁⠀⠀⠀⠘⠦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠋⠀⠀⢀⣠⣶⠛⣦⣄⣘⣿⡉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠛⠒⠒⣾⠋⠀⣠⣄⡤⠟⠓⠲⢤⣄⣀⡀⠀⠀⠀⠀⣀⣤⣶⣟⠉⠉⠉⠛⠀⠈⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠓⠚⠉⠀⠙⢀⣀⠤⠖⠋⠁⠈⣉⠉⠙⠛⠋⣉⣄⣀⣉⣙⡶⠦⣤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤ ⣀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣤⠴⠒⣋⠁⠀⠈⢻⡟⠉⠑⠛⠛⠲⠴⠚⠛⠉⠁⠀⠻⡀⠀⠀⠨⢍⡛⠲⢶⣤⣤⣀⣀⣀⣀⣴⣾⠟⠁ ⠉⠛⠻⠶⣦⣴⣶⠿⠟⠋⠉⠐⠂⠉⠀⠀⠀⣠⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣘⣆⠀⠀⠀⠈⠁⠒⠤⠍⠙⢻⣿⣿⠟⠁⠀⠀ ⠀⠀⠀⠀⠀⠙⠻⢶⣤⡀⠀⠀⠀⠀⠀⠀⣀⣧⢴⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⠙⣆⡀⠀⠀⠀⠀⠀⠀⣠⣿⡟⠁⠀⠀⠀⠀ ⣄⡀⠀⠀⠀⠀⠀⠀⠙⠻⣦⡀⠀⠀⢠⢚⣽⣷⢸⡤⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⡇⢰⡟⠻⣦⡀⠀⠀⠀⣰⣿⠏⠀⠀⠀⠀⠀⣰ ⠿⣿⣷⣤⣀⠀⠀⠀⠀⠀⠈⢿⣦⣠⣴⠟⠁⠹⡇⠀⢻⣤⠤⡀⠀⠀⠀⠀⣠⢶⣤⡇⠀⢸⣇⠀⠀⠙⣷⣄⣼⣿⠃⠀⠀⠀⠀⢀⣼⡟

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠉⠀⠀⠀⠀⠀⣰⠖⢲⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠄⠀⠀⠀⠀⠀⢀⡜⠁⠀⠀⠱⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⡇⠀⠉⠲⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠎⠀⠀⠀⠀⠀⢠⠏⠀⠀⠀⠀⠀⣱⠤⠒⠊⣉⠽⠛⠀⠀⣠⠄⢀⣤ ⠀⠀⠀⠀⠀⢠⠃⢰⠑⠦⡀⠉⠢⣄⠀⠀⠀⠀⠀⠀⠀⠀⢠⠃⠀⠀⠀⠀⠀⢠⠏⠀⠀⠀⣠⠖⢉⠄⢀⡠⠊⠁⠀⢀⡴⠋⣠⡶⣿⣿ ⠀⠀⠀⠀⠀⢸⠀⡌⠀⡶⢬⡓⢄⠈⠓⢄⠀⠀⠀⠀⠀⡠⠃⠀⠀⠀⠀⠀⢠⠃⠀⠀⢠⠞⢁⡴⠁⣠⠚⡇⠀⠀⣠⢋⣴⣿⣿⣷⣿⣿ ⠀⠀⠀⠀⠀⢸⠀⡇⠀⡇⠀⠉⠳⣄⠀⠀⠑⢤⡀⠀⡴⠁⠀⠀⠀⠀⠀⢀⠏⠀⠀⢠⠏⡠⠊⢀⡼⠥⠒⠛⠉⠉⠉⠉⠉⠉⠛⠻⢿⣶ ⠀⠀⠀⠀⠀⢸⢸⠀⢠⡇⠀⠀⠀⠈⠳⣄⠑⢄⠑⢞⣀⣀⠤⠤⠔⠒⠒⠚⠒⠒⠒⡏⠜⠁⢀⠎⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⡀⠀⠉ ⠀⠀⠀⠀⠀⢸⡀⠀⠀⣇⠀⠀⡠⠒⠤⠌⣳⡄⠑⢄⡁⢀⣀⠀⠀⠀⠀⠀⠀⠀⠐⠃⠀⠀⡜⠀⠀⠠⠖⠾⢿⣿⣛⢩⡯⢭⣍⠉⣿⢻ ⠀⠀⠀⠀⠀⠀⡇⠀⠀⢸⠀⡜⠁⠀⣀⠤⠒⠁⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢿⣇⢈⣤⣤⠀⠀ ⠀⠀⠀⠀⠀⠀⡇⠀⠀⠈⣇⣠⠔⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠒⠢⠤⣀⡀⠀⠀⠉⠻⣿⣿⣿⠷ ⠀⠀⠀⠀⠀⠀⢷⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣦⣄⠀⠘⢿⣧⡄ ⠀⠀⠀⠀⠀⠀⠸⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠘⣷⣿⣷⣦⡈⣿⣷ ⠀⠀⠀⠀⠀⠀⠀⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠒⠦⣄⣀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⣠⠔⢛⣇⠀⣿⣿⣿⣿⣻⣾⣿ ⠀⠀⠀⠀⠀⠀⠀⠸⡟⢦⡀⠀⠀⠀⠀⢠⠖⠚⠉⠉⠉⠉⠉⠉⠉⠉⠓⠂⠤⢤⣤⠞⢸⠀⠀⣠⡴⠟⠛⠹⣭⣿⡆⢸⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⢀⣀⣀⣀⣀⣹⣄⣑⣄⠀⠀⠀⢸⠤⠤⠀⠐⠒⠒⠒⠒⠒⠒⠒⠠⡤⢤⡇⠀⠙⢴⠞⠁⠀⣀⠤⠖⠛⣩⠟⠋⠁⠉⢉⣻⣷⣌ ⠀⠀⠘⠯⣁⠀⠀⠀⠀⠀⠉⠉⠓⠒⠤⣽⡀⠀⠀⣀⣀⡠⠤⠤⠤⠤⠀⡀⣷⣚⣇⣀⠤⠞⠒⠒⠯⢄⣀⡠⠞⠁⠀⠀⠈⠺⢿⣿⡟⢻ ⠀⠀⠀⠀⠈⠑⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⣳⣤⣀⠀⠀⠀⠀⠀⢀⣀⠤⠟⠉⠀⢀⣤⠔⠒⣲⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣤ ⠀⠀⠀⠀⠀⣀⠜⠋⠳⠄⠀⠀⠀⠀⠀⡀⢰⠋⠀⠙⡌⠉⠉⠉⠉⠉⠉⠀⠀⠀⠀⠀⠈⠻⠿⠿⠃⠀⠀⠀⣀⠤⠒⠉⠉⢦⣀⣀⢹⣿ ⠉⠒⠤⣀⡔⠁⠀⠀⠀⠀⠀⠀⠀⢰⠋⠈⢻⡀⠀⠀⠘⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠊⠁⠀⠀⠀⣠⡏⠙⣿⣿⣿ ⠀⠀⠀⡞⠀⠀⣀⡤⠤⣶⠖⠂⠀⢸⡀⠀⠀⢣⠀⠀⠀⢸⠤⢄⣀⡠⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢤⣾⣿⣿⣿⡿⠛⠁ ⠀⠀⠸⠷⠚⠉⠉⢦⡰⠃⠀⠀⢀⣀⣧⡀⠀⠀⢣⡀⢰⠃⠀⠀⡇⠀⠸⣝⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡀⠀⠀⠀⠙⡿⠟⠁⣠⢴⠁ ⠀⠀⠀⠀⠀⠀⠀⠀⣇⡤⠒⠊⢉⣀⣀⣷⡄⠀⠀⠱⣌⣆⠀⠀⢳⡀⠀⠘⡞⣆⠀⠀⠀⠀⠀⣀⣀⠤⣴⣷⣤⣀⣠⠔⣁⠴⠊⠁⢸⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣹⠖⠋⠁⠀⠀⣉⣿⣦⣄⠀⠈⠛⠦⣄⡴⢳⠦⠔⠃⢸⣦⣤⣶⡶⢟⡟⣻⡄⢻⣿⣿⣫⡴⠋⠁⠀⠀⢀⣿⠀ ⠀⣤⠀⠀⢸⠉⠲⢄⠜⠁⠀⠀⠀⢀⣾⣅⡀⠀⠈⠃⠀⠀⠀⠀⠀⢸⠀⠀⠀⣸⠿⡅⠀⣠⡾⠿⣴⠙⣤⠿⠛⠁⠀⠀⢀⣠⠖⠋⢱⠀ ⡼⠛⠳⡄⢸⠀⢠⡎⠀⠀⠀⢠⠞⠁⢀⡿⠻⠿⢿⠬⢽⣖⡒⠠⠤⢬⣁⡤⠖⠁⢀⣟⠉⢁⣀⠔⠁⠀⠘⡄⠀⠀⠠⠖⢋⡠⠖⢻⠹⠀

⠀⠀⠀⢸⡇⡇⢸⡇⠀⢻⣤⣤⣤⣤⣤⠴⠶⠶⠶⡇⠘⢰⠟⠛⠛⢓⣺⣿⡉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡤⠤⠀⠀⠀⠐⠀ ⠀⠀⠀⢸⣇⣇⢠⡇⠀⠀⠈⠙⠳⢌⠉⠑⠢⣀⠀⡇⢠⠘⠀⡠⠚⢁⠎⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢸⣿⡿⣏⡉⠉⠑⠒⠢⢄⡀⠑⣄⠐⣌⢢⡀⢸⡼⠋⠀⣠⠋⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⢰⢸⡇⡇⠸⡏⠓⠦⣀⠀⠒⢌⡲⣜⡄⠈⢦⢻⠉⠀⠀⡴⠁⠀⠀⠀⡇⠀⠀⠀⠀⠀⡴⠒⠀⡀⡀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠸⢸⡇⡇⠀⡇⠀⢀⣀⣙⢢⣄⠈⠻⣿⠀⠈⢦⣏⣉⣉⠉⠑⠒⠒⠠⠧⣀⣀⣀⣀⣀⣧⣤⣴⣁⣧⣸⣄⣸⢀⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢸⣷⣷⠔⠛⠉⠁⠀⠀⠈⠉⠃⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠒⠢⠤⡀⠤⠄⠠⠀⠀⠀⠀⠀⠀⠀⢀⣀⣉⠉⣳⠀⠀⠀⠀⠀ ⠀⠀⢀⣼⣯⣤⠤⡄⠒⠒⠒⣲⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡤⠖⠒⠉⠉⣽⢃⡼⠃⠀⠀⠀⠀⠀ ⠀⠀⠘⢹⣿⡇⠀⡇⠀⠀⢠⠃⠀⡴⠢⠤⣀⣀⢀⣤⣄⣀⣀⡤⠤⠤⣄⠀⠀⠀⠀⠀⠀⣿⠛⠀⠀⠀⢀⡠⠊⣠⠛⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢸⣯⣧⣀⣇⣀⣀⣾⢀⣾⣤⣀⣀⣀⠈⣻⠀⣸⠃⠀⣀⣀⣀⣘⣆⠀⠀⠀⠀⠀⠉⢧⠀⣀⡴⢋⣴⡏⢹⠀⣇⣀⣀⣀⣀⣀⣠ ⠀⠀⠀⠘⡟⠀⠀⠀⠀⣿⡗⣾⠟⠁⠀⠀⠀⠉⢻⢰⣿⡿⠃⠀⠀⠀⠀⠘⡄⠀⠀⠀⠀⠀⠈⠛⣡⠔⢻⢰⠃⢸⠀⣿⡇⠀⠀⠀⠀⠀ ⢀⠀⠀⠀⣼⣀⣀⣀⣀⣿⣷⡇⠀⠀⠀⠀⠀⠀⢸⣶⠉⠁⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⣰⠇⠀⢸⠘⠀⢸⠀⣿⡇⠀⠀⠀⠀⠀ ⠃⠀⠀⠤⢤⣤⣤⣀⣠⠀⣿⣇⠀⠀⠀⠀⠀⠀⡸⢸⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⢀⣀⣤⣾⡟⠀⠠⣾⠀⡄⢸⠀⡛⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠱⠀⢉⣢⣄⠉⠓⠾⣿⣤⠤⠔⠒⠒⠒⠳⠤⢇⡀⠀⠀⠀⠀⢀⣸⠤⠒⠊⠉⠉⠉⠉⢑⣲⡇⣸⠀⠀⢸⠀⠁⡁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣸⡽⠋⠀⠀⠀⠀⠀⠀⠻⢯⡽⠃⠀⠀⠀⠀⠉⠐⠒⠊⠁⠀⠀⠀⠀⠀⠀⠀⠶⢿⡀⠐⠛⠀⡀⢸⠀⡄⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⡼⠁⢀⣤⠄⠀⠀⠀⠀⠀⠀⠀⢀⣀⣴⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣖⣾⡁⢸⠀⡇⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠷⠞⠁⡏⢀⡠⠤⡀⠀⠀⠀⠀⠁⠀⠈⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢶⡒⠒⠂⠤⠼⣿⡇⢸⠀⡇⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠛⠉⠀⠀⠈⠑⠦⢄⣀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣤⣤⠤⢤⣀⢸⡝⠓⠲⠶⠶⣿⡇⢸⣀⡇⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣼⡷⣿⡿⣍⣛⣻⣿⣿⣿⣿⣿⠿⠟⢿⣶⣶⢚⠛⠓⠒⠒⠒⠒⣿⠹⣼⡟⣇⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠖⠚⠉⠓⠢⡀⠉⠉⠉⠀⣰⡯⠿⠛⠓⠦⢄⣾⠛⠉⠉⠉⠉⠉⠉⠉⢹⡏⠀⠋⠀⠘⡆⠀⠀⠀⠀⠰ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⠏⠀⠀⠀⠀⠀⢀⣸⡀⢀⠤⡶⠋⠀⠀⠀⠀⠀⠀⠙⡄⠀⠀⠀⠀⠀⠀⣴⠟⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣯⣀⠀⠀⢠⠖⠉⠁⠉⣷⠃⢰⠁⠀⠀⠀⠀⠀⠀⠀⠀⢹⣀⣀⣀⣀⠴⠛⣱⣿⢀⡠⠞⡇⠀⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣌⠉⠉⡷⢄⣠⠖⠙⠿⣶⣺⣦⡀⠀⠀⠀⠀⠀⠀⢀⡾⠉⡹⠛⠁⢀⠜⠁⠛⠉⠀⠀⡇⣰⠃⠀⠀⠀⠠⢨ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡅⠉⠉⠓⠤⣷⣤⡀⠀⠀⠹⠷⣌⣓⠢⠤⢤⣤⡶⠛⢳⡞⠁⠀⣠⡎⠀⠀⠀⠀⠀⠀⣿⠧⠴⠶⢍⠁⠀⠀

⠀⠀⣿⡇⡇⠘⠶⣶⠶⣒⠒⠣⠃⠋⢉⢭⠿⠀⠀⠀⠀⠀⠀⠀⠀⢰⠒⠀⠀⠀ ⠀⠀⣿⡷⣁⠒⠂⠄⡑⡔⢕⠄⡠⠊⠠⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀ ⠀⠀⣿⡇⡇⠉⠂⢌⠚⢾⡀⢞⡤⠴⠥⠤⢀⡀⠀⣀⣈⣀⢆⡀⡀⢸⠀⠀⠀⠀ ⠀⠀⡿⠗⢉⣁⣀⡈⠉⠀⠀⠀⠀⠀⠉⠁⠒⠀⠐⠐⠀⠀⢀⡀⠤⡬⡹⠀⠀⠀ ⠀⠘⣿⡇⡇⠀⡘⢀⠦⠄⣀⡠⣀⡀⠤⢤⠀⠀⠀⠀⡖⠍⠀⡠⢊⢽⠁⠀⠀⠀ ⠀⠀⢿⠓⠓⢲⣧⡾⠒⠂⠠⣇⣎⠄⠒⠒⢣⠀⠀⠀⠘⠤⡪⡖⠁⢸⡖⠒⠒⠒ ⡔⠀⠸⠤⠤⠼⣿⠀⠀⠀⠀⣷⠉⠀⠀⠀⠀⠀⠀⠀⢀⡜⠀⡇⠀⢸⡧⠀⠀⠀ ⠀⠀⠄⢫⣉⠃⠿⡄⠠⣄⡠⠭⢄⠀⠀⠀⡰⠤⠐⠒⠛⢃⡌⡇⠀⠐⢘⠀⠀⠀ ⠀⠀⠀⡐⠁⡀⠀⠀⠈⠓⠁⢀⠄⠀⠉⠁⠀⠀⠀⠀⠈⠃⢌⢡⠀⢰⢸⠀⠀⠀ ⠀⠀⠀⠗⠡⣁⠤⢄⠀⠀⠈⠈⠂⠀⠀⠀⠀⠀⠀⠐⣖⣒⠂⢿⠀⢸⢸⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢈⣱⢶⣖⣶⣶⣶⣶⡿⢿⣭⠴⠥⠤⠭⢽⢢⡾⣘⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⠔⠊⠉⠉⢂⠀⣀⡜⠋⠉⠐⠺⠉⠉⠉⠉⢉⠏⠈⠀⢁⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⢀⣀⠔⠀⣹⡌⠈⠀⠀⠀⠀⠀⡇⣀⡠⠔⡻⣇⠄⡆⠸⠀⠀⠀ ⠀⠀⠀⠀⠀⠸⡒⠘⢕⣎⡀⠙⢺⣔⡤⣀⣠⡴⢥⠊⢀⠎⠀⠀⠀⣠⠣⠄⠂⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⢠⠊⠢⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢰⠉⠒⢄⠀⠀⠀⠀⠀⠀⠀⠔⠀⠀⠀⡐⠁⠀⢀⠱⠐⢂⠔⠂⡠⢄⣠ ⠀⠀⠀⠀⠈⠨⣢⠈⠢⡀⠀⠀⢀⠌⠀⠀⠀⡐⠀⢀⠔⡁⠠⢎⠀⡠⢊⣴⣯⣿ ⠀⠀⠀⠀⡆⠀⠀⠑⢄⠨⡢⣀⠊⠀⢀⣀⣰⣀⣀⢂⠊⡔⠃⠈⠉⠀⠀⠉⠙⠳ ⠀⠀⠀⢀⠁⢹⠀⡀⠠⠕⡌⠪⡋⠁⠀⠀⠀⠀⠘⠀⠰⠀⠠⠰⠶⣚⡽⠭⠡⠖ ⠀⠀⠀⢸⠀⠈⣐⡠⠒⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠤⢀⡀⠈⠙⢶⣷⣦ ⠀⠀⠀⠘⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣢⣄⢻⣆ ⠀⠀⠀⠀⢷⡀⠀⠀⠀⠀⢀⣈⣐⣠⣄⣀⠀⠀⠀⣄⠀⠀⢀⣔⣺⠈⣿⣿⢷⣿ ⠀⠀⢀⣀⣈⣌⢆⠀⠀⣈⠀⠠⠤⠤⠤⠤⠈⢁⡎⠨⡤⠚⣉⠠⠞⡧⠛⠛⣿⣝ ⠀⠘⠢⢀⠀⠀⠀⠉⠐⠣⢤⡤⠀⠒⠒⠂⠀⣮⠧⠒⢁⣙⡂⠔⠈⠀⠀⠙⢿⡙ ⡀⠀⠀⡠⠃⠂⠀⠀⢀⢀⠂⠙⠅⠒⠂⠀⠉⠀⠀⠘⠳⠞⠀⢀⠠⠒⠀⣦⣈⣿ ⠀⠁⠎⠀⡀⢠⠤⠀⡇⠀⢆⠀⠘⡀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣧⡿⠟ ⠀⠘⠊⠁⢱⠂⡀⠤⠐⡄⠈⢢⢈⠀⢀⠀⢪⠄⠀⠀⠀⠀⢀⣂⡀⠀⡹⣋⠔⡇ ⠀⠀⢀⡀⠈⡹⠔⠈⠉⡹⠦⡀⠙⠢⠤⠢⠐⠘⣤⠤⢖⡟⠍⢿⣟⠕⠊⠀⣠⠇ ⡼⠦⢸⠀⡑⠀⠀⡠⠊⡶⠦⡔⣠⡤⠀⣀⣀⠜⢹⠔⢋⠝⠈⢏⠀⠀⠔⡪⢴⠇

⣀⡤⠖⠉⠀⠀⠀⠀⠀⠀⠀⠀⠐⠒⠉⠉⡹⠁⢀⠔⠨⠞⠒⠢⠉⠁⠚⠱⠢⢆ ⠁⡜⠁⠒⠠⢀⢀⣀⡠⠐⠂⠁⠀⠀⢀⡔⠀⢠⠂⢠⠃⢸⢀⣀⠐⠩⢖⣤⡀⠀ ⠀⠇⠀⡖⠂⠄⡉⠓⠤⡀⠀⢠⡔⠉⠴⠤⠤⡆⠄⡔⠈⠉⠀⠀⠀⠉⣁⡊⢟⢖ ⠀⢠⠀⠇⠀⠀⠀⢓⠌⠪⠁⠀⠀⠀⠀⠀⠀⠁⠀⠈⢠⠶⠎⣉⠀⠀⠀⢄⠈⠉ ⡴⠛⡀⠸⡀⠀⡔⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⠁⣂⡈⠐⢄⠀⠑⢄ ⠇⠀⣇⠀⠡⠎⠀⠀⠀⠀⠀⢀⡠⢄⠀⠀⠀⠖⠉⠢⠀⠀⣦⡀⠀⠉⠐⢷⡀⠀ ⢀⡞⠙⡄⠀⠀⠀⠀⠀⠀⢠⠃⠀⠀⠱⡀⠀⠀⠀⠀⢡⠀⢫⠙⢦⡀⠀⠈⢻⡀ ⡾⠀⢀⠿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢱⠀⡧⣤⠤⠤⡆⢸⠀⢈⢻⡄⠀⠀⢳ ⠃⠀⡎⠀⠹⡦⡀⠀⠀⠀⢰⠒⠈⠉⠛⠉⡄⢡⠀⠀⠀⠁⢸⠠⠬⢾⣿⠀⠀⢸ ⠀⢸⠀⠀⠀⢱⣌⡢⠀⠀⣀⣆⠀⢀⡀⠤⠓⢒⣥⠖⠒⠚⠁⠀⠴⠷⠿⡀⠀⠸ ⠀⣿⠀⠠⢒⣉⡀⣀⣀⠀⠀⠀⠀⠀⣶⣦⣤⣤⠄⠀⠀⠀⠀⠀⠠⢤⠒⠒⢀⠂ ⠀⢿⡄⢰⢺⡀⢄⠣⡀⠑⢄⡀⠀⠀⢹⠿⣿⡟⠀⠀⠀⢀⣠⣤⡤⠤⠵⠀⣌⡔ ⠀⠘⣷⡀⠣⡑⢄⠀⠀⠀⠀⠈⠁⠂⡄⠑⠜⣀⠠⠔⡺⠿⡣⣤⣄⡀⢒⠖⢠⡧ ⠀⠀⠈⢿⣦⣈⠒⠭⠁⣒⠤⠐⠒⠂⢏⠩⣥⠄⡒⡞⠀⡀⡔⢀⠂⡝⡧⣰⠟⡠ ⡀⠀⠀⠀⠉⠳⢷⣦⣄⣑⣤⡶⢲⢆⢾⡉⠛⡌⠀⡇⢀⡟⠀⡌⠀⣟⢇⠋⣈⠁