⠀⠀⠀⠀⢸⡿⣽⡻⣽⢻⣿⣻⣇⠚⡔⢣⢎⡱⣉⢎⡱⡘⢦⣹⣿⡿⡽⣿⣻⡇⢞⡰⢩⡌⢣⠍⣆⠳⡌⣿⣿⣻⡽⣏⡿⣟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⢿⣵⡻⡽⢯⣿⣽⡇⡹⢌⢣⠎⡴⣡⠎⡴⡙⠦⢼⣿⣟⡽⣿⣽⡏⢦⡑⢣⡜⣡⠚⡤⢓⠬⣿⣿⣳⡽⢾⡽⣏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⣟⡾⣝⣿⢫⣿⢾⡧⡑⢎⠦⡙⠴⣡⠚⡴⣉⠎⣽⣿⣟⢾⣿⢾⡗⢢⢍⠣⡜⢤⢋⡔⣋⢒⣿⣿⢧⣟⣻⡼⣏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠄⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⣯⣟⡽⣞⣯⣿⣻⣇⠹⣌⠲⣉⠳⣄⠫⡔⣡⠚⣼⣿⡟⡾⣿⣻⣇⠣⢎⡱⡘⢆⠣⡜⢤⢋⣷⣿⣻⡼⣳⣻⡯⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠆⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⡷⣯⣛⡾⣵⣿⣽⡇⠳⣌⠓⣌⠣⣌⠳⡘⢤⢋⣼⣿⣿⣹⣿⣽⡇⡙⢦⠱⣉⢎⡱⡘⢦⢩⣟⣿⣧⢟⣳⡽⡷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡞⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠇⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⣟⣳⢯⡽⣞⣷⣻⡏⡱⢌⠳⣌⠓⡬⢱⡉⢆⠣⢾⣿⡷⣭⣿⢾⡇⡝⢢⠓⡌⢦⠱⣉⢆⢣⣿⣿⡞⣯⣳⢟⣯⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠀⠘⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠇⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⣯⢯⢯⢷⣻⣯⢿⣇⠱⣊⠵⣈⠳⢌⠣⡜⣌⠣⢿⣿⣏⡷⣿⣻⡇⡜⣡⢋⡜⢢⠓⡌⢎⠼⣷⣿⣽⢳⡽⣞⡷⠀⠀⠀⠀⠀⠀⠀⠀⢀⠇⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⣯⡟⣯⣻⡼⣯⢿⡇⠳⣌⠲⣡⢋⡌⢳⡘⢤⢋⣽⣿⣯⡽⣿⣽⡇⡜⢤⠣⡜⣡⢋⡜⣌⢺⣯⣿⣞⢯⣳⢯⣟⠀⠀⠀⠀⠀⠀⠀⠀⡼⠀⠀⠀⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠆⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⣷⣛⡷⣭⣟⣯⣿⡇⠳⣌⠱⣂⠧⡘⢥⠚⡤⢃⣾⣿⣧⢟⣿⢾⡇⡜⢢⠓⡜⠤⣃⠖⡤⢫⣷⣿⣯⣻⠼⣯⣷⠀⠀⠀⠀⠀⠀⠀⢰⠃⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⡷⣯⡽⣞⢾⣷⣻⡇⢳⢨⠱⣌⠲⣉⠦⡙⡔⢣⣾⣿⢷⣫⣿⣻⡕⣌⢣⡙⣌⠓⣌⠲⢱⢸⣿⡆⠈⠉⠛⠷⣯⠀⠀⠀⠀⠀⠀⠀⡏⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⠇⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⡿⣵⣛⡾⢯⡷⣿⡇⢣⢎⡱⢌⡓⣌⠲⡱⢌⠣⣾⣿⡯⢷⣿⣽⠇⣆⠣⡜⢤⢋⠴⣉⠦⢹⡷⣿⠀⠀⠀⠀⠈⠑⠒⠤⣀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⡿⣵⢯⣽⣻⡿⣽⡇⢣⠎⡔⢣⠜⡤⢣⡑⢎⡱⣿⢿⣛⣯⣿⢾⡇⣌⠳⡘⢆⡍⠲⢌⡒⣹⡿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠉⠒⠃⠀⠀⠀⠀⠀⠀⢘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⣟⣧⡟⣶⣻⡿⣽⡇⢣⠚⣌⢣⠚⡔⢣⠜⡢⢅⣿⣿⡟⣾⣟⣿⠖⡌⡱⣉⠖⣨⠓⣌⢒⣹⣟⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⡿⣼⢽⣣⢿⣟⣿⢇⢣⡙⢤⠣⡍⡜⢢⡙⡔⡃⣿⣿⢯⡷⣿⢾⡇⡜⢡⠆⠭⣄⢫⠐⢎⣸⣯⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⣟⣧⠿⣭⢿⣟⣾⠇⢦⡙⢤⠓⡜⣌⠣⡜⡰⢡⣿⣿⡟⣾⣟⣿⣆⣙⣢⣩⡶⠴⠦⠟⠒⠚⠛⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⣿⣼⢻⡝⣾⣯⣿⠋⡆⡍⣦⠙⣴⢨⢱⡌⢱⢡⣿⣿⣽⢳⣿⣾⡍⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⣷⢫⡷⣻⣽⣯⢿⡣⠜⡱⣈⠳⢄⢫⠰⢌⡱⢂⣿⣿⡧⣿⣷⣻⡍⢓⠦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⠴⠚⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⣯⢟⣵⣳⢻⣯⣿⡅⢫⠔⡡⢓⠬⢢⠍⡲⠨⡅⣿⣿⣗⣻⣷⣻⢇⣉⠲⡈⢍⠳⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠖⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⢤⠤⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⣟⢾⣣⢯⢿⣷⣻⣟⡷⣾⢷⣾⢾⣶⡷⣷⣷⢾⡿⣿⣞⣽⣷⣻⣷⢶⣧⣽⣬⣶⣴⣮⣽⣶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠴⠋⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣀⣤⣀⡴⠏⠀⠀⠀⠀⠈⠉⠓⠦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⣯⢗⣯⣛⣾⢻⣟⡻⣟⢿⡻⣟⡿⣻⢟⡿⣻⢟⣿⢻⡗⡾⢿⡷⣿⢿⡾⣷⢿⡾⣷⢯⣷⢯⣷⣿⢷⣦⣄⠀⠀⠀⠀⠀⣠⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⣠⡶⠛⠉⠀⠀⠀⢀⠄⠀⠐⠒⠈⠁⠒⠤⣀⠀⠀⠉⠳⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⣟⡾⣱⢯⡞⣷⢺⡽⣹⡞⣽⢎⣷⣛⣮⢗⣻⢞⣼⡳⢯⡽⣳⣝⢮⢷⣹⢞⣭⢗⣯⢻⡜⣯⢞⡽⣺⢼⡹⣟⡷⠢⠴⠊⠁⠀⠀⠀⠀⠀⠀⣀⣀⣤⠼⠃⠀⠀⠀⠤⠤⠚⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠒⠤⠤⠀⠩⡙⠒⠲⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⡿⡼⣏⡷⣛⡾⣝⡞⣧⢟⡮⣟⠶⣝⡮⣏⢷⣫⢶⡻⣝⠾⣵⡺⣏⣞⢧⡻⣎⠿⣜⡧⣟⢮⡻⣜⡧⢯⣳⢽⡿⠀⠀⠀⠀⠀⠀⠀⢀⡴⠟⠉⠁⣀⠤⠒⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣄⠀⠈⠹⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡷⠴⠦⠖⠦ ⠀⠀⠀⠀⢸⡿⣵⣫⢷⣯⣷⣯⣾⣽⣾⡷⣭⢿⡹⣞⣭⢷⣫⢞⣳⢏⡿⣲⢏⡷⣺⢭⡗⣯⣛⢮⢷⡹⣞⡵⣏⣞⡻⣜⢯⣟⠀⠀⠀⠀⠀⠀⠀⣸⠀⢀⠔⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⠤⡀⠈⢻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⡏⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⣟⡶⣫⢿⣿⣿⣿⣿⣿⣿⣟⡧⣏⡷⣝⣮⢳⡭⣟⢮⣻⢼⡳⣏⠷⣝⣮⠽⣖⢯⣛⡮⢷⡹⣞⡵⣞⡽⣹⢞⡷⠀⠀⠀⠀⠀⠀⠀⡟⠀⠎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⠄⡙⢻⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠠⡗⠒⠒⠒⠒ ⠀⠀⠀⠀⢸⡿⣜⣯⢻⣿⣿⣿⣿⣿⣿⣯⢗⣻⢼⡳⣞⣭⢷⣫⢷⡹⣎⡷⣭⢟⡾⣜⣻⢼⣫⢞⡽⣳⢻⣜⡳⣝⢾⡱⣯⣟⠀⠀⠀⠀⣀⡤⠟⠁⢰⠁⠀⠀⠀⠀⠀⠀⠀⠀⣠⣦⠤⠤⠤⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠐⣧⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⣟⣳⢞⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⢧⣛⢮⢷⡹⣞⡵⣫⣞⡵⣫⡞⣵⣫⠾⣵⢫⡞⣽⣚⢧⡟⣶⣟⠀⠀⢠⠾⠋⠀⡠⠔⠁⠀⣀⣀⣠⣤⣤⣶⣶⣿⣿⡿⠃⠀⠀⠈⠉⠀⠀⠉⠓⠢⠀⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⢹⡛⢿⣿⣿⡇⠀⠀⠀⠀⠐⣷⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⣯⡳⣏⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣏⢾⡹⣮⢷⡹⣞⡵⢮⣳⢳⡽⣎⢷⡻⣜⢯⡽⣖⢯⡳⣽⣚⣿⠀⢠⣟⠀⠀⠎⠀⠀⠠⠾⠛⠛⠟⠛⠛⠛⠋⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡅⠀⠀⠀⠀⠀⠀⠘⣆⠀⠀⠈⢧⠀⢷⠀⠿⣿⡇⠀⠀⠀⠀⢈⡧⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⡷⣏⢷⣾⣿⣿⣿⣿⣿⣿⣟⡶⣳⢞⡶⣹⢞⡼⣣⠿⣜⡧⣟⡼⣹⡳⣭⢷⡹⢮⣳⢽⡹⣎⣷⡹⣞⡵⢧⣻⡷⠔⠒⠉⠉⠉⠉⠓⠒⠒⠲⠶⠶⣒⣦⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣦⣄⡀⠀⠀⠀⠀⠘⠂⠀⠀⠈⢇⠸⡇⡈⢽⡇⠀⠀⠀⠀⠠⡗⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⣟⣞⣳⢾⣿⣿⣿⣿⣿⣿⣟⡾⣱⡟⣾⡹⣎⢿⡱⣟⢧⡻⣜⣳⡭⢷⣹⢎⣟⡳⣝⡮⢷⣹⢖⣻⢼⡹⢯⣿⠀⠀⢠⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠲⢄⠀⠀⠀⣀⣠⠄⠤⠠⠄⣄⣀⣀⣀⣀⣀⡀⠙⠻⣿⣿⣦⡀⠀⠀⡄⠠⠀⠀⠀⠀⠀⢳⡈⢼⣧⠀⠀⠀⠀⠐⣏⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⡿⣜⡧⣿⣿⣿⣿⣿⣿⣿⡿⣼⢳⡽⣲⢯⡝⣾⡹⣎⡷⣝⢧⣳⡝⣯⢞⡽⢮⣝⡮⣽⢳⡽⣺⡝⣮⢻⡝⣿⣄⠀⠀⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢣⡴⠋⣁⣀⠀⠀⠀⠀⠀⠀⠀⠉⠑⠲⠬⢙⡀⠀⠉⠻⢿⣦⡄⠰⡀⠀⠀⠀⠀⠀⠘⣇⠄⢻⡆⠀⠀⠀⠀⡗⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⣿⡱⢯⣽⣿⣿⣿⣿⣿⣿⡿⣵⢻⡜⣷⢫⢾⣱⢻⣜⡳⣽⢺⡵⣻⡜⣯⢞⡽⣎⢷⣭⡳⣝⢧⣻⢼⡳⣽⣹⣿⡗⠢⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠸⣿⡿⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢢⡀⠀⠀⠀⠉⠀⠉⠒⠋⠓⣄⠀⠀⢹⡈⠜⣳⡄⠀⠀⠀⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⣷⢻⡝⣾⣿⣿⣿⣿⣿⣿⣿⡱⣯⣝⢮⣏⠷⣭⡗⣯⡝⣮⢷⡹⢧⣻⡜⣯⢞⡽⣚⡶⣽⡹⣎⢷⣫⢗⣧⡿⠋⠀⢀⠄⠈⠑⠢⠤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠟⠑⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢱⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⢀⡟⡐⢂⡉⣿⡄⠀⠀⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⣯⢗⡯⢿⣿⣿⣿⣿⣿⣿⣷⣛⢶⡹⣞⡼⣏⢷⡹⢶⡹⢧⢯⣝⡳⢧⣻⡜⣯⢞⡽⣺⢵⣫⠽⣎⠷⣿⠃⠀⣠⠜⠁⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠀⠒⠒⠈⠉⠀⠀⠀⠀⠈⠑⠢⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠰⢁⡐⢺⡇⠀⠀⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⣟⣮⣛⡿⣿⢿⠿⣿⢻⡿⣳⢏⣯⢳⡝⣾⡹⣎⠿⣭⢻⡝⣾⣼⣹⣳⢧⣻⣜⣯⣞⣵⣫⣞⣽⣭⢿⠇⠀⠸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠐⠒⠢⠤⣄⣀⣀⣀⠤⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⠷⣅⠢⠐⡩⡇⠀⠀⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⣟⡶⣝⢾⣹⣾⣿⣷⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣏⣾⣿⣻⣿⣽⡿⠿⠯⠿⠿⠿⠿⢿⡿⣿⣻⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡟⢠⠹⣆⠑⣸⡇⠀⠀⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⡿⣜⡯⢾⣽⡷⣿⡍⣩⠡⢍⡰⢡⠒⢤⠢⢰⠠⣿⣿⡞⣽⣷⣻⠆⡔⠰⣁⠣⢊⡔⢡⠊⣼⣟⣿⣽⠇⡰⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⢀⠃⡰⣹⡆⣼⠇⠀⠀⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⣿⣱⣻⢳⢾⣟⣿⠆⣅⠚⡤⢓⠢⣙⠢⣉⠆⢣⣿⣿⢯⣽⣷⣻⠇⡬⢑⠢⢅⠣⡘⢄⠣⢼⣯⣿⡟⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠢⢤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡄⠀⠀⠀⠀⠀⠀⠀⠀⢀⣰⠇⢢⠘⠠⢹⣧⡟⠀⠀⠀⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⡷⣝⡮⣟⣽⣟⣾⡃⠦⡙⢤⢃⠣⢆⠱⢂⢎⠡⣿⣿⣏⢾⣷⣻⠇⣂⠣⡘⢌⠱⡈⢆⡑⢺⣯⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢇⡀⠀⠉⠉⠒⠒⠒⠤⠤⠤⢤⣀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠖⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛⠾⣦⣽⠠⢹⡟⠀⠀⠀⠀⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⣿⣱⢟⡼⣾⣯⢿⡑⢎⡱⠌⢦⠙⢬⠘⣅⢊⠒⣿⣿⡞⣯⣷⣻⠇⡬⢑⠌⡎⡰⢡⢂⠌⣹⣷⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣷⣶⣤⣤⣀⣀⣀⣀⣀⣀⣀⣳⠀⠀⠀⠀⠀⠀⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣦⠉⣿⡄⠀⠀⠀⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⣷⡹⣾⡹⢾⣯⣿⡃⢎⠴⡉⢦⡉⠦⡙⢤⠊⠥⣿⣿⣝⢾⣷⣻⠇⣒⠩⢒⡔⢡⠒⡌⢢⢹⣿⠃⠌⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠆⠀⠀⠀⢀⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣷⣀⠀⠀⠀⠙⢷⡾⣷⠀⠀⠀⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⣷⢫⢷⣹⢿⣷⣻⡇⢎⠦⣉⠖⣨⠱⣘⠢⡙⢂⣿⣿⢾⣹⣷⣻⠇⡬⢑⡊⡔⢣⠘⣄⠣⣼⠃⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣾⣿⣿⡿⣿⣻⣷⣿⣯⣿⣷⣿⢿⣿⠀⠀⠀⠀⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⢇⡙⢶⣄⠀⠀⠀⠙⢷⣄⠀⠀⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⣯⢯⣳⢏⣾⣷⣻⡇⠎⡔⢢⡙⠤⢓⠤⠓⢬⡁⣿⣿⣏⡾⣿⣽⡃⠖⡡⢜⠰⣁⠚⠤⠡⣿⠀⢸⠀⠀⠀⢣⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢾⣿⣿⣟⣿⣿⢿⣻⣷⣿⣿⣽⣾⣿⡏⠀⠀⠀⡽⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡾⠠⡐⠂⡜⢳⣄⠀⠀⠀⠻⣦⣀⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⣟⡮⣗⡻⣞⣷⣻⡇⢭⡘⢤⡙⡸⢈⠖⣩⠢⠔⣻⣿⡞⣽⡿⣾⡅⣋⠴⡉⢆⠥⡉⢎⡑⣺⠃⢸⠀⠀⠀⠈⠳⡄⠠⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⢿⣿⣿⣿⣻⡽⣿⢯⣟⣾⡽⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡇⡑⠄⢣⢀⢣⢽⡷⣄⠀⠀⠙⠻⣇⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⡿⣼⢳⢯⡽⣷⣻⡇⠦⣑⠢⡱⢡⡉⢦⡑⡌⣃⢿⣿⣏⡷⣿⣽⡆⡱⢂⡱⢌⠢⠱⣈⠔⣿⠀⠈⡇⠀⠀⠀⠀⠘⢤⣀⣉⣂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠛⠛⠛⠚⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠡⢌⠘⡄⣬⣛⡾⠁⠘⣧⡀⠀⠀⠙⣧⡀⠀⠀ ⠀⠀⠀⠀⢸⣿⣱⢯⣳⢻⣷⣻⡇⡜⠤⢣⡑⠣⡜⡐⠦⣑⠂⣿⣿⣷⣹⣿⢾⡇⠱⡌⠔⡌⠒⣅⠢⣜⣼⣇⠀⢹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠤⠀⠐⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣟⠠⢂⠅⣲⢏⣾⠁⠀⠀⠈⢷⠀⠀⠀⠘⢷⡀⠀ ⠀⠀⠀⠀⢸⣷⢫⣗⢯⣻⣷⣻⡇⢜⡡⢣⠜⡱⢌⡱⡑⢬⠡⣿⠟⠹⣷⣿⣻⡇⡱⠘⢬⠰⣉⣤⠟⠋⠀⢿⡀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣄⣀⣀⡀⣀⣀⣀⠤⠤⠒⠒⠒⠉⠀⠀⠀⠀⠀⢠⠇⠀⠀⠀⠀⢀⡧⢃⠌⣶⡛⣾⡇⠀⠀⠀⠀⠈⡷⠀⠀⠀⠸⣇⠀ ⠀⠀⠀⠀⢸⣯⢟⣮⢟⡵⣿⣽⡇⢎⡔⠣⢎⡱⢊⠴⣉⠦⣹⣟⠀⠀⠻⣿⣽⡇⡒⢍⣢⡷⠋⠁⠀⠀⠀⣻⠁⢸⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡏⠀⠀⠀⠀⠀⣸⠇⠌⣼⠧⣿⢻⡄⠀⠀⢀⣤⠞⠁⠀⠀⢀⣼⠇⠀ ⠀⠀⠀⠀⢸⡿⣼⢻⣼⣻⣿⣼⡧⣘⠸⢣⠜⣠⠛⡤⡘⢤⢃⢿⣄⠀⠀⠀⠛⠿⣧⡿⠃⠀⠀⠀⠀⠀⢀⣿⠀⡜⠀⠀⠛⠣⡀⠀⢀⡠⠤⠼⠤⠤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠇⠀⠀⠀⠀⣠⢇⠸⣘⡿⣸⡿⣿⠇⣠⡼⠛⠀⠀⠀⠀⣀⡿⠧⠤⠤ ⠀⠀⠀⠀⢸⡿⣭⣟⢶⢯⣿⢾⡗⣌⢣⢃⠞⡤⢋⠴⣉⠲⠌⢾⣿⡷⡆⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣾⠛⣿⠀⡇⠀⠀⠀⠀⠉⠉⠉⠀⠀⠀⠀⠀⠀⠈⠉⠙⠒⠒⠋⠁⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠴⠒⠋⠀⢠⠆⠀⢰⡏⢠⠃⣼⣳⠯⣽⡷⠚⠁⠀⠀⠀⢀⣤⠶⡏⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⡿⣵⡞⣯⣻⣿⣻⡗⡌⢦⡉⢞⡰⣉⠖⡡⢍⣾⠟⠉⠀⠻⣄⠀⠀⠀⠀⠀⠀⣶⠟⡣⢆⡍⣿⡆⢡⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⡿⠷⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠋⠁⠀⠀⠀⢰⠋⠀⠀⢸⡇⢢⠽⡛⢣⠑⣸⡷⠀⠀⢀⣤⠶⠋⠁⠀⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⣟⣧⣟⢷⣫⣿⣽⡗⣘⠦⡙⢦⠱⡌⢎⣵⠟⠁⠀⣹⡄⠀⠈⠓⠒⠃⠀⠀⣸⣧⣿⣴⣾⣾⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣸⠂⠀⠀⣸⢃⠆⢢⠑⢢⣽⠋⣀⡴⠞⠋⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⣟⡾⣞⣯⢷⣿⣻⣏⡔⢣⣙⣆⣳⣼⠟⠁⠀⢠⡴⠉⠙⢦⣀⠀⠀⠀⠀⣠⣿⡿⣟⣿⣻⣿⣽⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡤⡼⠁⠀⠀⣰⠏⡰⠘⡤⢉⢦⣿⡾⠧⠤⠤⠤⠤⠤⠤⠤⠤⠇⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⣯⢿⣝⡾⢯⣿⣟⣿⣿⣿⣿⣿⣿⣿⡀⢀⡴⠋⠀⠀⠀⣠⠏⠙⠆⢀⡶⠿⠿⠛⠛⠋⠉⠉⠁⠈⢷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⢇⢊⣴⡿⣹⡎⣾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⣟⣿⣺⡽⣯⢿⣻⣯⣿⣽⣷⣿⣾⡽⠿⢿⡅⠀⠀⢀⡾⠁⠀⠀⣴⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠹⣶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠴⠺⣟⠶⣦⢤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⢏⡐⢎⣼⢷⣱⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣀⣸⣿⡾⠷⠿⠿⠛⠛⠋⠉⠉⠀⠀⠀⠀⠀⠀⠙⠦⠴⢻⡀⠀⢀⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣽⠲⡤⣤⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡴⣋⠴⣨⢾⡛⢧⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⠦⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠸⣷⣁⠒⡌⡡⠍⣌⠫⡙⠶⢤⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣤⣀⣄⣠⡤⣤⠤⡴⠶⣚⠛⡭⢉⡒⣡⢒⣭⠳⣭⣻⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠐⠂⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠖⠁⠀⠀⠘⠛⠛⠛⠓⠯⣤⣣⣑⢊⢆⠩⠥⡙⣙⠳⠲⢶⡒⢞⢋⡍⢲⡰⣌⡒⣔⡰⢂⣳⡬⡵⢖⣫⡜⣧⣽⢎⣏⢶⣻⡾⠛⠐⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⢾⣮⣞⣦⡱⢦⡩⣕⢮⡹⢏⡷⢾⣧⢟⡏⣟⡻⣞⣟⣣⢳⣙⣮⣕⣺⣕⣚⣾⡾⠋⠁⠀⠀⠀⢹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠛⠛⠛⠚⠻⠟⠾⠗⠚⠛⢛⣉⠙⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⣠⠎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠤⠔⠒⠈⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠔⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠒⠂⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀