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