⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣤⣤⣤⣤⣤⣤⣶⣶⣶⣒⣲⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣖⣶⣶⣶⣶⣶⣤⣤⣤⣤⣤⣤⣤⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⡿⠛⠛⠛⠉⠉⠉⡉⣉⣉⣀⣐⣯⣿⣿⣿⣿⣟⣺⣷⣿⣿⣻⣿⣟⣿⣷⣽⣿⣷⣶⣾⣶⣈⣿⣯⣯⡉⠉⠉⠙⠛⠛⠛⠻⠿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣷⣟⡿⢻⡿⠉⠙⢯⣍⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠩⣍⠉⠉⠙⢳⣖⠒⡒⢾⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣟⡟⡼⢡⣿⠡⠀⢀⣠⡿⠧⣄⣤⠴⠶⠖⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠶⠶⠦⠤⣤⣄⣥⣤⣄⡀⢠⣻⣳⡀⠈⢷⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⢏⡞⡼⢡⣿⠃⠀⠐⣎⣧⡀⠀⠈⢻⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡿⠋⠀⠀⣼⣷⢻⣧⢳⣷⠀⠈⢿⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣦⣾⣿⣿⢃⡟⡼⢃⣿⠃⠀⠀⢀⣿⣻⡷⣄⣀⣀⣘⣿⢦⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣠⠟⠉⠉⠈⠉⠉⠉⠉⠉⠉⢨⣿⣽⣯⣧⠀⠈⢿⣿⣿⣷⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣾⣿⣿⣿⡽⢡⡟⣼⠁⣼⠇⠀⠀⠀⠘⣹⠥⢤⣔⣤⠤⠤⢤⣀⣠⣀⣀⣀⣀⣀⡀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⡾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣭⣏⢻⣇⡀⠘⣿⣾⣿⣿⣿⣧⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡟⠹⢻⣷⣿⠟⣹⣡⣿⣼⣧⣾⣿⣶⣶⣶⣶⣶⣷⣶⣶⣾⣿⣶⣶⣶⣶⣶⣿⣿⣶⣶⢶⣶⣶⣶⣾⣶⣶⡶⠶⣶⣶⣞⣁⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⠙⣿⣿⡄⣿⡿⡄⠘⣿⡞⣿⣿⣿⠸⡌⢹⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠳⠦⣤⠛⡛⢉⡽⡟⠉⠉⠉⢉⡿⣽⠉⠁⠀⠀⠀⢀⣠⡟⡼⣱⢣⠤⢤⠿⢤⡥⠼⠿⠿⢤⣤⢿⠾⠿⣾⠧⡤⠭⢥⣭⠿⠿⠳⣿⡝⠯⣛⣙⣣⢿⣿⡛⠿⣿⣿⣿⠿⣿⠙⠛⠛⠓⢿⡛⢣⣴⡷⠾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⠿⢿⡿⡻⠞⠁⠀⠀⣠⣾⣽⠧⣤⢤⣴⠾⠛⣉⡍⡾⢱⣻⡷⢰⣽⠛⠛⠁⣺⡓⠂⠈⠉⠉⠉⠈⠛⢙⡿⠚⠛⠛⢻⣷⢰⢷⠉⠻⢿⣍⠉⠉⠛⠷⠦⠤⠬⠙⠛⣉⣙⣛⠓⠒⠶⠶⣄⣙⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠿⠛⣒⣚⣛⠚⠁⠀⠀⢀⣤⢭⡥⠦⠶⠶⠶⠖⠒⠛⢻⢻⡇⡏⣿⡇⣿⣇⣤⣤⡤⣿⣿⣤⣜⠉⠉⠁⣧⣄⣿⣧⣤⣤⣄⣀⣟⡏⣿⠀⠀⢠⣽⡿⠶⠦⠤⠤⣝⣛⣘⡒⢒⣖⡒⠂⠦⠤⣤⣤⣬⡥⠽⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣾⠓⠛⣻⢯⡾⠁⠀⠀⠀⢀⡾⢡⠏⠀⠀⠀⠀⠀⠀⠀⢀⡟⣼⢡⠇⠛⠋⠉⠉⠉⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠉⠉⠙⠛⠀⠀⠈⠛⢷⣶⠶⢤⣤⣤⣿⡒⠒⢲⣯⠑⠦⢤⣤⣤⡾⠿⠇⠀⠈⠢⣤⣀⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣠⡶⠛⠋⣱⣿⠃⢀⡴⣳⠟⠀⠀⠀⠀⢀⡾⢡⠏⠀⠀⠀⠀⠀⠀⠀⠀⣸⢡⡏⡼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠺⠟⠛⠛⠓⠒⠚⠛⠒⠶⠶⠶⠿⣛⣀⣤⢤⣖⣿⢷⠢⠉⠓⢦⡀⠀⠀⠀ ⠀⠀⠀⠀⢰⡟⠀⠀⢠⣿⣿⣻⠿⢵⣏⣀⠀⠀⠀⠀⣾⠃⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⢸⠁⡇⠀⠀⠀⠀⠀⣠⣾⣛⣛⣙⣋⣉⣉⣉⣉⣉⣛⣛⣛⢻⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣠⠤⠤⢖⣒⣶⠿⢏⣛⡭⠤⠖⠛⠛⠉⡜⣇⠀⠀⠀⢳⠀⠀⠀ ⠀⠀⠀⠀⡟⠀⠀⠀⣾⡿⠶⠾⠿⠶⠶⠚⠛⠓⠒⠒⡛⠒⠛⠛⠒⠚⠛⠛⠛⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⢰⣿⠿⣿⣿⠟⣿⠁⠻⢿⠿⠿⠿⣷⠉⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⠛⠛⠛⠒⠒⠛⠛⢓⡒⠚⠛⠲⢶⠶⢶⠶⣶⡷⣿⢸⡀⠀⠀⠈⡇⠀⠀ ⠀⠀⠀⢸⠇⠀⠀⣼⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠁⠀⠀⠀⠀⠀⢀⡆⣼⠟⢸⡏⠉⠉⠀⠀⠀⠀⠀⠀⠹⣎⢿⣄⡏⣿⣿⣿⣀⣼⡿⠀⠀⣰⠃⡼⠁⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣆⠰⠀⠀⢀⠀⢠⡼⣶⣧⠀⢀⠑⣌⡆⡟⢰⡄⢧⠸⣶⣷⠀⠀⠀⢻⠀⠀ ⠀⠀⠀⣾⠀⠀⠀⢿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠨⣸⠃⢠⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣹⣮⢿⣿⣿⠉⠟⠛⠋⠀⢀⡼⢃⣾⣁⡀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣽⣿⡄⣶⠀⢄⠀⢘⡿⡏⠁⠀⠈⠳⠚⠇⢷⡊⠿⠃⠀⠀⣿⡇⠀⠀⠸⡆⠀ ⠀⠀⢠⣯⣄⡀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠛⠛⠛⠓⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠛⠛⠳⣿⣿⣿⣖⣀⣲⡶⢋⡴⠛⠛⠛⠓⠒⠒⠀⠀⠀⠀⠀⠀⠀⠒⠛⠓⠛⠒⠒⠒⠒⠒⠓⠓⠒⠒⠒⠒⠒⠒⠚⠓⠒⠒⢲⡟⢹⣧⣤⣤⣤⡇⠀ ⠀⠀⢸⡇⠀⠀⠈⠙⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠖⠒⠒⠒⠒⠶⠶⠶⠶⠶⠶⠶⠶⠶⠾⠷⣿⣿⣿⣫⡴⠿⠶⠶⠶⠶⠶⠖⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠚⠛⠛⢛⣛⣋⣙⣦⠀⠀⣇⠀ ⠀⠀⢸⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠒⠒⢦⣿⣿⡛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠁⠀⣿⠀⠀⣿⠀ ⠀⠀⣸⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣶⣶⡶⣶⣶⣶⢶⣶⣶⢶⣶⣶⣦⢤⣤⣤⣤⠤⣤⣤⣴⠶⠤⠤⢤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠶⠶⠶⢶⣤⣤⣤⡤⣤⣴⣶⢶⣶⣶⡖⣶⣶⣶⢲⣶⣶⣶⣲⣖⡆⠀⠀⠀⠀⠀⠀⣿⠀⠀⢺⠀ ⠀⠀⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⢸⢺⣧⡿⣧⣇⢠⡇⣿⣶⣿⢸⡇⣀⡗⢾⢹⢦⡟⣿⣿⠀⠀⠀⢸⠀⣸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠈⠠⠼⠀⢸⣿⢸⠾⣇⣿⣧⣿⢀⡇⣿⣷⢿⢸⡇⣀⡷⢾⣸⢶⡟⡇⠀⠀⠀⠀⠀⢀⣿⠀⠀⢸⠀ ⠀⠀⣿⠤⠤⣄⠀⠀⠀⠀⠀⠀⢸⠉⠉⠉⠁⡉⠉⢉⠈⠉⡅⠉⠉⢉⠉⠁⠈⠉⠃⠙⣿⣿⠀⠀⠀⢸⠀⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⢸⠀⠀⠀⢸⣿⠉⠉⣉⠁⡉⠉⢉⠉⠉⢩⠉⡉⢉⢩⡍⠉⠉⠁⠙⡇⠀⠀⠀⠀⠀⢸⣿⡤⠴⢾⠀ ⠀⢀⡿⠀⠀⠘⠛⠒⠒⠒⠒⠒⠚⠒⠒⠒⠒⠒⠒⠚⠒⠒⠖⠒⠒⠖⠶⠶⠶⠶⠶⠶⠿⠟⠒⠒⠒⠚⠒⠚⠛⠒⠶⠒⠀⠀⠒⠒⠒⠒⠂⠒⠀⠐⠒⠒⠒⠚⠓⠒⠚⠒⠒⠒⠚⠛⠒⠒⠓⠒⠓⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠚⠛⠛⠛⠛⠛⠛⠉⠁⠉⢙⡺⣄ ⢰⠏⠠⠤⡴⢫⢳⢋⡿⢫⡗⠺⣭⡷⢚⡗⢺⡖⢲⣒⣶⠒⣦⡴⢲⡖⢒⠖⣲⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣠⣄⣤⣀⣤⣠⣤⡤⣤⣤⣠⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡒⡲⢒⢲⡇⢲⡞⢩⣽⡎⢓⡈⢻⡏⢻⣽⡏⠳⢿⡉⣿⢹⡋⣷⠀⠉⣼ ⢸⠀⠀⠀⠛⢛⡿⣞⠛⠛⠉⠓⣛⠛⠛⠛⠛⠛⠛⠚⠛⠛⠛⠛⠛⠓⠋⠓⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣺⣿⣽⣿⣿⣿⣿⣧⣿⣿⣿⣿⠃⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣓⣛⣛⣚⣛⣚⣉⣓⣚⣙⣚⣙⣋⣙⣉⣛⡉⠉⠉⣹⣿⣍⣉⠁⠀⠀⣿ ⢸⠀⠀⢀⣤⡿⣄⣿⡿⢦⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠄⣶⣾⣶⣿⣶⠶⢾⢼⡤⠤⠴⢧⡆⠿⣿⣿⡿⠛⠀⠀⠈⠉⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠉⠉⠉⠀⣾⠴⠾⣽⣿⡍⣿⣿⣿⣯⣿⣿⣯⣽⣿⣿⣿⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⢀⣴⣷⣾⣿⣟⣧⠀⢀⣿ ⢸⠰⠀⢸⣿⡇⣿⠿⣷⡾⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⣤⣿⣿⣿⣯⣭⣭⣽⣼⡍⢩⣿⣿⣯⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⢰⡏⠘⠂⠀⠀⠀⠀⠀⠀⠀⠀⢹⣽⣭⣽⣿⣿⣽⣿⣟⣟⣟⣿⣿⣶⣿⣿⢽⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⡏⢸⣿⣿⢿⣻⣿⠋⠀⡾⣿ ⢸⣼⠀⠈⠻⡅⣸⣿⡟⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠘⣿⣿⣿⢿⣻⣻⣻⣿⣟⣙⣻⣿⣧⣧⣶⣿⡄⠀⠀⠀⠀⠀⠀⣀⠨⠿⣍⡁⣀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⠃⠈⠛⢧⢸⣿⡟⠀⠀⡿⣿ ⢸⠇⠀⠀⣀⣷⣾⣛⣀⣀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣧⣤⣤⣤⣽⣿⣼⣿⣿⣿⣿⣷⣶⣾⣷⣶⠒⣶⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠻⠾⠳⠾⠿⠷⠿⠿⠿⠿⠟⠿⠛⠐⠛⠛⠛⠒⠺⠿⠿⠿⢿⣿⣿⢿⣟⠀⣀⣀⣘⡻⣿⣸⡟⠀⢉⣿ ⠸⣟⠒⠒⠀⠀⠈⠉⠉⠉⠁⠈⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⢀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠒⠒⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠒⠶⠶⠶⠒⠿⠿⠛⠿⢷⠿⠟⣛⡫⠏ ⠀⠈⠙⠒⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢹⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠁⠀⠀