⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣤⡤⣤⠤⠤⠤⢤⣤⣄⣄⣠⣀⣄⣀⣠⣄⣠⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣴⣶⣶⠟⡿⣟⠉⢉⣳⣦⣴⡆⢈⠽⠞⣏⠻⣬⣭⢿⣍⣯⣿⠶⠶⢒⣉⣲⣿⣙⣉⡛⠿⢿⣿⣯⣝⠉⠉⠻⣿⣿⣉⠒⠒⣶⣶⣤⣤⣤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⡶⢟⣯⠿⡧⣖⡐⢦⠀⠈⢻⡶⡜⢉⣉⠻⣷⠀⡉⠼⣯⠛⣡⢾⣾⣁⣬⣶⠟⠛⢻⠄⣉⣙⠉⠻⠷⣤⣄⡘⢻⢷⡆⠀⠘⠓⠾⢤⣤⡐⠾⣌⢩⣉⠁⠉⣟⡿⢿⣶⣤⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⢿⡿⠃⢏⠙⣉⠁⡬⢻⠀⠀⠄⠀⣥⡾⠋⠉⠛⠿⠇⠤⢠⣸⡟⢉⣉⣿⠟⡉⠀⠀⠈⠉⠶⠉⠉⠁⠀⠀⠁⠉⠉⠛⠦⣝⡆⠀⠀⠀⠀⠈⠙⠣⠉⠓⠘⢷⣾⣯⠙⠻⢶⡍⣿⣯⣝⡶⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣴⡟⡟⠓⠛⠛⠛⠛⠞⠁⠀⠀⠙⢷⣄⢀⠀⠁⠙⢶⣄⠀⠀⠀⠀⠀⠟⠀⣴⠿⠁⠀⠀⠀⠀⠀⠘⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢟⢦⡀⠀⠀⠀⠀⠀⠈⠳⣤⣀⢠⠻⠟⢿⢈⠛⣿⣿⣿⣽⣶⣽⡳⣄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢠⣾⣿⡗⠀⠀⠀⠀⠀⠈⠃⠀⠀⠀⠀⢸⣮⠁⠀⠀⠀⠀⠀⠈⣤⠀⢠⠀⢠⣾⠋⠒⠀⠀⠀⢠⡄⠀⠀⢨⠁⡆⠀⠀⠀⠀⠁⠀⠀⠀⣤⠈⠈⣧⠀⠀⠀⠀⠀⠀⠀⠈⣿⡌⡇⡆⢸⡄⠉⠘⢻⣿⣿⣽⣿⣿⡄⠙⣦⠀⠀⠀⠀⠀ ⠀⠀⠀⢠⣾⡿⢋⠁⠀⡀⠀⠀⠀⣰⡇⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣻⣿⢿⣿⣶⣾⡿⢋⠰⠇⠀⠀⠀⡙⠓⠒⠀⠀⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⢾⡇⠀⠀⠀⠀⠀⠀⠈⠀⠃⢻⡜⠠⣟⣛⠀⠘⣿⣿⣿⣾⣿⣿⣜⡄⢻⣆⠀⠀⠀ ⠀⠀⢀⣾⡟⠃⠂⠀⠀⠀⠀⠀⠀⠟⡳⣷⣤⠀⠀⠀⠀⣄⠀⠀⠀⠀⠗⠋⠉⠈⣿⣧⣟⣤⣁⣂⢁⠠⠄⠀⠀⠀⠙⢶⣄⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢙⠷⠦⠀⢠⣦⣰⡆⣀⠀⠈⠿⡄⠋⣉⠀⠀⢹⡟⢿⡧⣝⣿⣹⣦⣄⣹⣷⡀⠀ ⠀⡞⣾⡟⠄⠃⣰⢲⡦⢠⣤⢀⢦⡞⠑⠉⠉⡀⠀⠀⡀⠀⠈⢀⠀⠀⠀⠀⠀⠈⣹⣿⣿⣿⣿⣿⣿⣷⣮⣤⢀⡀⠀⢀⣹⣷⣤⣀⡀⠐⠚⡶⠀⠀⠀⠀⠀⠈⣿⠞⠤⠀⠙⠛⣛⣟⠿⣍⡆⠀⠃⠀⣼⢃⠀⠀⢂⠘⣷⣠⣋⠽⣿⣟⣷⢿⣧⠀ ⢠⢧⣿⠸⠀⣼⡏⢟⠃⠀⢠⣿⣿⠿⠇⠀⠈⠁⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⠛⣿⣿⣿⣿⠧⠹⣿⢿⣿⣿⣿⣿⣿⣿⣶⣄⠀⠀⠀⠀⠀⣿⠃⡀⠀⠀⠀⠀⠀⠀⠀⠈⠲⠆⠀⣠⡾⠃⢰⣤⠧⠀⢻⣤⣿⣷⣽⣭⣿⣼⡟⡆ ⢸⢸⣇⠂⢸⡛⡄⠀⠀⠀⠀⠟⠛⠀⠀⠀⠀⠀⠈⠙⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⢣⣿⣧⣿⣿⣿⡧⣿⣿⣿⠒⠀⠀⢸⣿⣿⣿⣿⣿⣟⣛⡿⠀⠀⠀⠀⠀⠘⠂⢛⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠏⡨⢸⡴⣿⠡⠀⠹⠇⠘⣷⡆⠄⡹⣿⣧⡇ ⢸⣽⡇⠂⠀⣷⣼⡅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢤⣾⡟⣠⠀⠉⣻⣿⣿⠿⠿⠋⠁⠀⠀⠀⠙⠻⣿⣿⣿⣿⡏⢈⣧⡄⠈⠳⠀⠀⠀⣀⣸⡀⠀⠀⢠⣴⠀⠀⠀⢀⡾⢡⠞⢁⠼⣷⣿⠀⠀⠀⢸⡇⢀⣿⠀⢹⣿⣿⡇ ⢸⢺⡏⣇⢀⠘⣿⣧⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣾⣿⣻⡇⠀⠀⢙⡅⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠈⠛⠿⠟⠻⠮⠁⠁⠀⠀⠀⠀⠀⠀⠙⠣⠀⠀⠁⠀⠀⠀⠀⠠⣂⡟⠊⠀⣸⢻⡿⣷⠀⢺⣿⣷⣿⣿⣀⣿⢾⣾⠁ ⠀⡌⣿⣇⢸⠀⠙⢾⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⣿⣿⡇⢀⣶⣾⣯⣠⣄⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠢⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣏⠀⣠⢀⣼⢸⣇⣿⣸⠋⢿⣿⣿⣿⣿⣿⢻⡏⠀ ⠀⠑⢿⣿⡼⠀⡀⠈⢩⡇⠀⠀⢠⡀⡀⠀⠀⣠⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣧⣿⣯⣩⣭⣹⣿⣿⣿⣾⣆⣀⠀⠀⢀⣠⣤⣄⡀⢤⣀⡈⠁⠀⠀⠀⣄⠀⠖⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⡴⠃⢺⡼⣾⣿⠿⠟⠒⠚⣿⣿⢿⣧⣿⡿⠀⠀ ⠀⠈⡌⣿⣧⠜⠷⣄⠈⠁⠀⠀⠈⠁⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⢿⣧⣘⠛⢻⡶⢿⣿⣿⡿⠿⣿⠟⠛⠉⠁⠀⠈⠻⠻⣦⡀⠀⠀⠀⠐⢶⠀⠀⠈⠁⠀⠀⠀⠀⢀⠀⠀⢠⣿⠁⠀⠈⣱⠙⠃⠀⠠⠂⢸⣏⠸⣴⣿⡟⠁⠀⠀ ⠀⠀⠀⠘⣿⣧⠀⣿⡀⠀⠀⠀⢀⠀⠀⠀⠀⠀⣠⣀⠀⠀⣀⠀⠀⠀⠀⢾⣷⣿⡈⢿⣿⣦⣰⣤⡟⠉⠉⠁⢂⡀⠀⠀⠀⠀⠀⠀⠀⢠⣞⠛⡖⠀⣀⡀⠀⢀⣀⣤⡃⠉⠀⠀⠀⠀⠓⠀⠸⡞⠀⠀⠀⠀⢀⠀⢀⡀⣤⢸⡇⣼⣿⠏⠀⠀⠀⠀ ⠀⠀⠀⠀⠘⣾⢷⣈⠀⠀⠀⠀⠾⠖⠀⠀⠀⠼⡿⠏⡀⠊⠁⠀⠀⠀⠀⠀⢹⣿⣻⡄⠙⠿⣿⡛⠻⠶⣦⣄⣀⣃⣤⣤⡤⠦⣀⣤⣶⠄⠉⡿⠇⠀⠘⠁⠀⠘⠁⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⡶⠀⠐⣴⠋⣰⣾⣷⣿⣉⣽⠟⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⢷⣷⢄⠀⠀⠀⠀⠀⠀⠀⠐⠾⣵⡞⠁⠀⠀⠀⠀⠀⠀⠙⠀⢻⣿⣿⣶⣶⣾⡛⠔⡠⢀⠙⠉⠀⠀⠀⣠⠴⠛⠋⠁⠀⠀⢁⣠⡄⠀⠀⠀⠀⠀⢸⠃⠀⠀⠀⠀⠀⠀⢀⢠⣾⠃⠈⠘⡿⣟⣩⣵⣿⡿⠛⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠻⢿⡻⠀⠀⠀⠀⠀⠀⠀⠘⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣧⣤⣄⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⢃⡀⠀⠀⠀⠀⢀⡟⠀⠀⠀⠀⠀⠀⠀⣼⠟⠀⡀⣀⣼⣿⣿⣿⠿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠲⣄⠂⣀⠀⠀⠞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⡟⢷⣷⣮⣟⠁⠀⠀⢀⡄⣠⠉⠀⠀⠀⠀⣰⠏⠀⠀⠀⠶⠀⢀⡴⢾⢳⣤⣮⣿⡿⠟⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⢞⣂⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣾⣽⣿⣛⡟⠭⢷⠈⡗⡈⡿⠿⠋⠘⣦⣾⠿⢠⠀⢀⣠⣤⢰⡾⠃⠀⠀⠀⠀⣰⣦⣷⡴⠶⠞⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠓⠦⢤⣤⣀⠢⠤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠙⠛⠛⠶⠿⠷⢶⣦⣴⣧⣄⣷⣶⣾⣿⣓⣛⣡⣶⣛⣠⣤⠶⠶⠓⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠑⠓⠛⠶⠶⠤⠤⠤⣍⣒⣂⣀⣰⣆⣤⣤⣤⠤⠤⠦⠤⠴⠶⠟⠛⠛⠉⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀