⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣦⣦⣄⣀⣀⣀⣀⣀⣀⣀⣀⠀⣀⣤⣤⡶⠤⣤⣀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣯⣞⣛⣭⣭⣭⠤⠤⢤⣀⣂⠉⠉⠛⠛⠚⠷⢦⣼⣿⣷⣆⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣄⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⠛⢛⣯⣅⣀⣀⡉⠉⣩⣿⣿⠉⢳⡲⢤⣠⡀⠀⠙⢿⣿⣿⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣀⠀⠀⠀⠀⢰⠟⠁⠀⢈⢉⣻⣷⣄⠀⠀⠀⠀⢠⣤⡀⠀⣄⡀⠀⠀⢀⣴⣿⣫⣜⣿⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣤⣙⣷⢻⣿⡆⠀⠀⢻⣿⠀⠀⠀⠀⠀ ⠀⠀⣴⣾⣦⣿⡿⣁⠀⢀⣠⣤⣦⠴⠞⠋⠉⣰⣋⣿⣯⠓⠲⢤⣀⠈⢿⡄⠙⠿⢦⣤⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣍⣙⣻⢹⠋⠀⠀⠀⡀⣿⡄⠀⠀⠀⠀ ⢀⣦⣙⣿⣿⣿⣿⣿⢷⣿⣿⠋⠁⣠⡴⣖⣿⣍⣌⡿⣿⠹⢻⣶⡿⣿⣦⣿⣀⡴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣯⣄⣠⡴⠟⠁⠈⣿⡀⠀⠀⠀ ⠀⣿⣿⣿⣿⡿⢋⠔⠁⠸⢃⡷⠞⠑⠟⠛⠋⢈⣷⣤⣿⣤⣀⣿⣤⢴⣺⣿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⡁⠀⠀⠀⠀⢸⣇⠀⠀⠀ ⠀⢠⣽⣿⡿⠁⠀⠀⢀⡾⡿⣷⣤⣓⣲⢶⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⠻⢦⠀⠀⠀⡌⢹⠀⠀⠀ ⠀⠘⠫⢾⠗⡐⠀⣴⠟⠈⠩⢥⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⡻⠿⢿⣿⡿⣿⣿⣿⣿⣿⣿⣿⢿⡿⣷⠴⠚⠁⢿⠀⠀⠀ ⠀⠀⣰⠟⢀⣷⣾⡧⣤⣀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣷⣼⣿⣿⣿⣿⣏⡿⠿⢟⠟⡻⠟⢿⡿⣿⣿⡿⠿⠆⡰⠁⠀⠀⠀⢸⠀⠀⠀ ⠀⠀⣿⣧⢠⣿⣻⠋⠭⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⡷⣿⡇⠈⠓⠙⠃⠓⠚⠾⠷⠷⠞⣻⣿⣿⠃⢀⡼⠁⠀⠀⠀⠀⢸⠀⠀⠀ ⠀⠀⣿⢻⢿⣿⠇⣤⢢⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⣿⣿⠟⣿⢹⣿⣿⣿⣿⣿⣿⣿⢹⣿⠉⠀⢸⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣯⡴⢋⣀⠤⠒⠀⢀⡀⡼⠀⠀⠀ ⠀⠀⣿⠀⢸⣿⣿⣄⣹⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⠇⢀⡿⠁⠆⣼⣸⣿⣿⣿⣿⣿⣿⠃⣸⢸⡀⠀⠘⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⣏⡴⠉⠀⠀⡀⠀⠀⢳⡇⠀⠀⠀ ⠀⠀⡿⠀⢺⣿⣿⣦⣾⣿⣿⣿⣿⣿⢻⡟⣘⣇⣰⠈⡽⠁⠀⣿⣿⢯⠀⠉⣿⣿⣿⣿⣤⡟⠈⢇⠀⠠⢤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⠉⠀⠀⢀⡔⠁⠀⠀⠈⡇⠀⠀⠀ ⠀⠀⣿⣆⠘⣿⠽⢻⣿⣿⣿⣿⣿⣷⣾⣿⣻⠉⡙⠚⠁⢰⡤⣽⠿⣯⣀⣤⢿⣿⢩⡟⠈⣧⠀⠈⢣⡀⠀⠀⠈⠉⠀⠀⠀⠀⠀⠀⣀⠾⢻⡗⠀⠀⠘⣋⠀⠀⠀⠀⢀⡇⠀⠀⠀ ⠀⠀⢹⣿⡄⢻⣶⣌⣿⣿⣿⣿⣿⣅⣙⣿⡾⠚⠁⠀⠀⠀⢳⣸⠀⠀⠀⠀⢸⠃⠘⢷⡀⢻⡄⠀⠀⠱⡄⠀⠀⠀⠀⠀⠀⣀⡤⣾⣷⠛⡟⠲⣶⣾⣿⣿⣿⣿⣿⣿⣿⠟⠀⠀⠀ ⠀⠀⠀⠙⣷⡈⣿⢯⣿⣧⠀⣿⣻⣯⠋⠁⠀⠀⠀⠀⠀⠀⠀⠹⠀⠀⠀⠀⢸⠀⣀⣀⣷⡈⢧⠀⠀⠀⠘⢦⣀⣤⣤⣶⣿⡿⠁⣿⡇⢸⡇⠀⢸⣯⠹⣿⣿⣿⣿⣏⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠘⢷⣿⣶⣽⣿⣷⣻⠿⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠄⠀⢠⠇⡏⡍⠈⣹⣿⣾⣦⠀⠀⠀⣠⣶⠿⣿⣿⣿⠃⠀⢸⣿⡆⢧⠀⠘⡇⠉⠉⡟⠀⢰⡟⣿⣷⣦⡀⠀ ⠀⠀⠀⠀⢠⣤⣬⣿⠿⣿⣿⣿⣿⣿⢷⣄⠀⠀⠀⠀⠀⠠⠖⠉⠀⠀⣰⣃⠀⠳⡜⢞⠋⠹⣿⣯⣷⢰⣯⠡⢼⡆⠈⣿⠃⢀⣰⣻⣿⣿⠸⡆⠀⡇⠀⢠⠇⠀⡾⢠⣿⣿⣿⠃⠀ ⠀⠀⠀⠀⣹⣹⣿⡇⠀⣼⣈⣙⣿⠟⢦⠙⣿⣶⣤⣀⡀⠀⠀⠀⢀⡾⠁⠈⡿⣿⣿⣞⡦⠀⢿⣿⣿⣿⣷⠀⠀⣇⣀⣿⡴⢋⣿⣿⠷⣿⣾⠂⢠⡧⠒⡾⠛⣹⣥⣿⣿⣿⠃⠀⠀ ⠀⠀⣠⣾⣿⠘⣾⠛⠿⣟⣿⣿⣿⣀⣘⣶⣌⢿⡻⣿⣿⣿⡖⡖⠛⡟⠻⢓⡇⡼⣿⣿⣷⣽⡄⣻⣿⣿⢻⣴⣾⡿⣿⠋⢀⣞⣿⣿⣽⣿⡙⠀⠼⠀⣰⣇⣴⣿⠿⠛⢿⣿⣦⠀⠀ ⣠⣶⡿⣿⣟⣧⣼⠧⠀⣸⠛⢷⣤⢶⢹⣿⡎⢧⠳⣌⣻⣿⣧⣧⣴⡇⠀⣸⣤⠚⠉⠓⢿⣿⣻⣻⣿⣿⣺⠿⠛⠛⠁⣷⣮⣾⣿⣿⣏⣿⠇⢠⣥⣾⠿⠛⠉⢀⣀⠤⢞⣿⣿⣷⣦ ⣿⣿⠃⢹⣿⡇⢹⣷⣤⡟⢀⡀⢀⣾⣾⣿⠁⠀⠣⣌⣧⠈⣉⣿⠛⣻⠟⢋⡥⠞⠁⣀⣠⣿⣿⣿⣯⣿⣿⣦⣤⣦⣄⣤⣽⣿⣿⣿⣿⣏⣴⣿⣿⡥⠖⠚⠉⣁⡤⠚⠉⠙⣿⣿⣿ ⠁⢨⡀⠈⣿⣇⠀⣷⡈⡆⠛⣵⣾⣿⠟⢹⠴⠛⠛⠉⠉⢉⣽⠇⢠⡄⢀⡞⠀⠀⠈⢿⣿⡿⣿⣿⡟⣿⣿⣿⣿⣽⣿⣯⣿⣿⡿⣿⣿⣷⣿⠯⢅⡄⠀⠀⠀⢀⣀⡠⢤⡤⠛⠛⠛ ⠀⠀⢳⡀⠹⣿⣤⡇⠀⡇⢸⣹⣿⠷⠚⠁⣀⣴⣾⣿⣿⡿⠃⢀⡞⠀⢸⠁⠀⡤⣤⣞⣿⣻⣿⡿⢹⣿⣿⣿⣿⣿⣿⣿⡏⣿⣧⣿⢿⣆⠀⠠⠋⠀⠀⠀⡀⠉⢀⡴⠋⠀⠀⠀⠀ ⠀⠀⠀⢳⡀⠹⣿⣿⠲⣿⣿⣓⣋⣤⣶⣿⣿⣿⣿⡿⡋⢀⣠⣾⠁⢀⡏⠀⢰⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⡏⣿⣌⣿⣇⡀⠀⠀⠀⠀⡇⣠⡟⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠳⣄⢻⣿⣿⣏⠻⢿⣿⣿⣿⣿⣋⣹⣼⠿⠁⣿⣿⣿⣀⣸⣄⣄⣿⣿⣿⣿⣿⣹⣇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣿⢿⣿⡝⣿⠭⣛⢿⣦⡀⠀⣿⡟⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⠧⣹⣿⣿⣁⣾⣿⣿⠗⣦⢤⣤⣼⠀⢸⣿⣿⣿⣿⢿⣿⣿⢹⠛⣿⣿⣏⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⣷⣿⣝⡳⣷⡝⣷⢠⡟⠠⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⡰⠃⠈⠻⡿⣿⣇⠳⣝⠪⢿⣿⣇⠀⣾⣿⣿⡿⢿⣞⣾⣿⣼⣾⣿⣏⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⣼⢿⣿⣽⢿⣾⣿⣽⣿⡟⠀⠀⢀⡀⠀⠀⢀⣼ ⠀⠀⠀⠈⡄⣰⠃⠀⠀⣼⣵⣼⣿⡰⡈⠣⣄⣸⣨⡿⠿⢁⣿⢰⣄⣽⡿⠖⠃⣿⢻⣿⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣿⣿⡾⣿⣿⠋⠙⠷⠟⠋⢁⣟⠀⠀⠀⠉⠉⠁⠀⢾⣿ ⠀⠀⢀⡀⢹⡇⠀⠀⢀⣿⢟⣿⣿⡇⢳⡀⠙⢷⣅⣤⡴⣻⣿⠈⡿⢿⡗⠀⠀⣻⠹⣿⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⣹⢿⣿⣿⣿⣶⣿⡻⣷⡀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠘⣿ ⢰⠊⠁⠀⠀⠳⡄⢀⡿⢟⣾⡿⢣⠊⠘⣧⠀⠀⠻⣥⠞⠁⢻⠟⣷⣾⠁⠀⠀⡟⠀⣽⣇⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣰⣷⣿⣯⣓⣚⣛⣻⣿⣞⣷⢸⣿⠀⠀⠀⠀⠀⠀⠀⣰⣿ ⢠⠀⠀⠀⠀⠀⠹⣿⠀⣨⣿⠀⠘⢦⣤⣾⣧⠀⠀⠀⠀⠀⣼⡄⣿⣿⡃⢀⣴⡇⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣧⣿⣿⣿⣿⣶⣶⣿⡿⠟⠁⣾⣿⡇⠀⠀⠀⠀⣀⣾⠟⠉ ⣿⡀⠀⠀⠀⠀⢀⡇⢠⣿⣧⠀⠀⠈⠀⠀⠻⣧⠀⠀⠀⠀⣿⡗⣿⣿⣇⡼⢹⠁⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣞⣿⠇⡙⠿⠥⠖⠋⠁⠀⠀⡄⣿⣿⡇⠀⠀⣠⣞⣻⣠⣴⡂ ⣿⣧⡀⠀⠀⠀⣼⣻⣼⣿⣼⣄⢀⡤⠤⠤⣶⢌⣳⠀⠀⣸⢿⣧⡟⣿⣏⠌⢸⣤⡀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⡞⢀⠀⠀⠀⠀⠀⢠⢾⡾⢹⣿⣷⠘⡆⢻⣽⣽⢶⣌⡙ ⣿⣿⣿⣶⣄⣀⣽⣿⡏⣿⣿⣿⣿⣷⣄⠞⠀⠀⠁⣡⣼⢯⣿⣿⠃⣿⠃⠀⡸⡇⢳⣼⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡞⠀⢸⠀⠀⠀⠀⣰⠋⢿⠇⠘⣿⣿⣄⠹⣼⣿⠙⣶⣍⣻ ⣿⣿⣿⣿⣿⠏⢸⠳⠄⣿⣿⣿⣿⣿⣿⣷⣶⣿⣿⣿⣿⣿⣿⣿⠀⣿⠀⢰⠃⣧⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠈⠀⠀⣠⠞⢁⠀⠎⠀⠀⢹⣿⣿⣦⠹⣿⣿⣷⣿⣧ ⣿⡟⠛⢿⣷⡄⢸⡄⠀⣿⣟⢿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⠀⣸⢠⠏⢸⣿⣆⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⣂⡴⠋⠀⢠⠏⠀⠀⠀⠀⢘⣿⣿⣿⣷⣼⣿⣾⣿⣿ ⣿⡇⠀⠀⠀⠙⢛⡷⠖⢻⡟⢶⣬⡙⠛⠿⡿⣿⡿⢿⣿⣿⣿⣿⠀⡏⡞⠀⢸⠻⣿⠧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠶⠟⠁⠀⠀⣰⠃⠀⢇⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣯⣫⢿ ⣿⣿⣦⣀⠀⣠⠾⣇⡀⢸⣿⡄⠹⠽⣶⠤⠬⣽⢄⡞⢹⣿⣿⣟⣤⣷⠃⠀⣼⡆⠘⣄⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⣴⠃⠀⠀⠸⠀⠀⠀⠸⣿⣿⡿⠀⠀⠀⢀⢄⣸ ⣿⣿⣿⡟⠉⠁⣤⣿⣿⣿⣿⣷⣦⣬⣮⣳⣴⣯⣊⣴⡏⢻⣿⣿⣿⣿⡄⠀⣿⣷⣀⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⣀⡼⠁⠀⠀⠀⠀⡄⠀⠀⠠⣿⣿⣿⣶⣷⣤⣴⣿⣿