⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠘⠦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠈⠓⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡄⠀⠀⠀⠀⠀⠈⠓⢤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠑⠒⠦⢤⣀⠀⠀⢳⡀⠀⠀⠀⠀⠀⠀⠀⠈⠑⠢⢤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠒⠦⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠓⠢⣄⣀⠀⠀⠀⠀⠀⣇⠀⠀⠀⠀⠉⠑⠲⢤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢲⣤⠀⠀⠈⡇⠀⠀⠀⠀⠀⠀⠀⠈⠑⢢⡄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠲⢤⣹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⠢⠄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣤⣴⣴⣶⣶⣿⣿⣿⣿⣿⣿⣿⣶⣶⣶⣦⣤⣤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣶⣿⣿⣿⡿⠿⣟⢻⡛⣭⠫⢭⡍⠯⢭⡹⢭⠹⡍⣟⢻⠻⢿⣿⣿⣿⣷⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣴⣿⣿⡿⢿⢻⡙⢧⠚⡜⠳⣌⢖⣩⢒⡝⢦⢚⡥⠳⡜⢦⠳⡱⢜⠪⡝⡲⢴⡨⣍⠟⡿⣿⣿⣷⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣠⣴⣾⣿⡿⣟⢫⡕⢎⠧⡓⣜⢣⠛⣜⠳⡸⣌⠖⣩⠜⣎⡱⢎⢳⢩⠖⣭⠱⢎⡳⠱⣍⠖⡱⢎⠺⡔⣡⢋⡟⢿⣿⣷⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣀⣴⣿⣿⣿⣿⣏⠳⡜⡲⢌⣋⠶⣉⢦⢋⡝⡢⢏⡱⡜⢪⢥⣋⠦⣓⢎⣣⢓⡺⣐⠏⣎⡕⣋⢦⠫⠵⣉⠳⣜⡡⠞⣌⠣⡞⣻⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⢀⣠⣾⣿⣿⣿⣿⣿⠳⣌⢳⠱⡍⣞⡰⡍⢞⡰⣋⠴⡹⢬⡑⣎⠳⣌⠲⣍⠖⣣⢲⣉⠶⣉⠞⣔⢪⡱⢊⡭⢣⣍⠳⣌⡱⢫⢜⡱⢣⡕⢺⢿⣿⣿⣦⠀⠀⠀⠀⠀⠀ ⣰⣾⣿⣿⣿⣿⣿⣿⢣⠳⣌⠇⢯⠜⡴⣑⠎⣇⠳⣌⠳⡍⡖⣩⣼⣗⢬⠳⣘⢎⠵⣢⢍⠶⣉⠞⣌⢣⡜⣣⢞⣱⣾⣕⠺⣜⢣⠎⡵⢃⣎⠳⢎⡹⢻⣿⣷⣄⣀⡀⢠⠄ ⣿⣿⣿⣿⣿⣿⣿⡏⡼⣑⢎⡹⣊⠞⡱⣌⢏⡬⢓⡬⢓⡭⢶⣿⣿⣿⣎⢳⣉⢎⠞⡴⢊⢧⡙⠮⡜⣡⢎⡱⣿⣿⣿⣿⣗⢬⠣⣝⡘⢧⣘⢣⡝⢬⢣⢿⣿⣿⣿⢽⡳⣞ ⣿⣿⣿⣿⣿⣿⣿⣃⠧⣹⣘⠣⡝⣒⢣⡝⣌⠳⡜⣡⠞⣵⣾⣿⣿⣿⣟⠬⡛⡜⡴⢃⡞⣌⢳⢢⢓⣍⢺⡡⢿⣿⣿⣿⣿⡘⢦⣙⠳⡌⢏⡎⡕⠮⡜⡜⢿⣿⣿⣞⣳⢻ ⣿⣿⣿⣿⣿⣿⣿⡜⠲⣅⢎⢳⡩⡜⢥⡚⣌⠧⡹⣐⠯⢼⣿⣿⣿⣿⣿⢪⠕⣭⠲⣍⢲⢩⠖⣩⠎⡴⣃⠞⣹⣿⣿⣿⣿⡜⡱⣌⠧⣙⢎⡼⣘⢣⡝⣸⣙⡻⣿⣿⣽⣫ ⣿⣿⣿⣿⣾⣿⣿⣇⡛⡬⢎⡕⡲⢍⠶⣉⠶⡩⡕⢎⡺⣩⣿⣿⣿⣿⣇⢏⢺⣐⠳⣌⠧⡓⢮⠱⣎⠱⣌⠧⡙⣿⣿⣿⡿⡸⢱⡜⡜⣥⠚⡴⡩⢖⠼⣡⢲⠱⣻⣿⣷⢯ ⣿⣿⣿⣿⣿⣿⣿⣿⡎⡵⢪⠜⣥⢋⢮⠱⢎⡕⢎⡣⣱⠹⣜⣿⣿⢿⡱⢊⠧⡜⢣⡚⡴⡙⡎⡵⢊⡵⢊⡼⡑⡞⡽⢏⡖⡍⢧⡜⠼⣐⠏⣖⢹⡘⢮⣐⣧⣿⣿⣿⣿⣿ ⠁⠀⠀⠀⠉⠙⠻⣿⣿⣮⢇⢯⡐⢏⡲⣙⢎⡜⡣⢖⠥⡛⣔⠲⣌⢇⠞⣩⢎⠵⣃⠧⡓⡭⡜⡜⣣⢜⢣⠖⡹⠴⣙⠲⡜⠼⣡⢚⠵⣉⠞⣌⢖⣙⣶⣿⣿⠟⠋⠉⠉⠉ ⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣦⡙⢎⡱⢎⡜⡲⣙⠬⣓⠭⣌⠳⡜⢪⡙⢖⡪⡕⢎⡵⡙⡴⢣⡹⠔⣎⢣⠞⣱⢋⡼⢱⡩⢇⡣⣍⠞⣡⢛⢬⣾⣿⣿⠏⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣾⣥⢋⠶⡙⡴⣉⠞⣌⠳⣌⢳⢩⢣⠝⣪⠴⡙⣎⠴⡹⢔⣣⢣⢛⠬⢎⡵⢃⡞⠴⣃⢧⠹⣔⢣⡙⢦⢫⣼⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⣿⣿⣿⣿⣾⣥⣓⡍⠞⣌⠳⣌⠧⣍⠶⡙⢦⡍⢳⡌⢧⡙⣎⠴⣃⢏⢎⠧⡜⢣⡚⠵⣉⠶⡩⢆⠧⣙⢎⣳⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣻⣿⣿⣿⣿⣿⣿⣿⣿⣮⣵⣎⣜⣦⠹⡜⣡⠞⣡⠞⣡⠞⣌⠶⣉⢎⠞⣌⠳⢣⣍⠳⣩⠖⡹⣌⠳⣩⣾⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣷⣾⣷⣾⣮⣶⣭⣮⣼⣬⣧⣧⣬⣷⣷⣾⣷⣾⣿⣿⣿⣿⣿⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡿⡿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⢠ ⣇⠼⣻⢧⣀⠀⠀⠀⠀⠀⠀⢸⡿⣿⣿⢧⣻⢼⣣⢟⡼⢧⠿⣼⢻⣟⣿⣻⢿⡿⢿⡿⢿⠿⣿⠿⣿⢿⡿⣿⠿⣟⢿⣛⡿⣼⢣⣟⣼⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⡀⢼⠻ ⣯⣾⢥⢯⡹⠽⡶⣤⣄⣀⠀⢸⡗⣿⣿⢧⢯⣳⢯⠾⣝⣯⢻⣭⠷⣞⡶⣫⢷⣹⣗⣻⡭⣟⠾⣽⣚⣧⢟⡾⡽⣞⢯⣳⡽⣚⣯⠾⣼⣿⡗⣾⠀⠀⢀⣀⣤⠶⢯⡙⢮⣙ ⣿⣿⣿⣷⣿⣷⣷⣧⣯⣽⣿⣾⣿⣿⡿⣏⡷⣛⣞⢯⣻⣜⡯⣞⢯⣳⡽⣫⣗⢯⡞⣵⣛⡾⣏⡷⣝⡮⣟⣞⣳⢏⣟⡶⣻⣝⢮⡟⣽⣿⣯⣽⣶⣿⣽⣭⣮⣿⣶⣿⣿⣿ ⣽⢫⢿⡽⣻⢿⡿⣿⢿⡿⣿⣟⢿⣫⢟⣼⡳⣟⢮⡟⣶⢫⡾⣭⢟⡶⣻⢵⡞⣯⢞⡷⣹⡞⣵⣛⡾⣵⢻⡼⣣⣟⢮⢷⡳⣞⢯⣞⡧⣟⡿⣿⢿⡿⣿⡿⣿⢿⡿⢿⣻⢻ ⣯⢯⣳⢯⡽⣞⡵⢯⡾⣵⢳⡞⣯⢞⣻⡼⣳⢯⣻⠼⣏⡷⣻⠼⣏⡾⣝⣮⢟⣼⡻⣼⡳⣽⣣⠿⣼⢳⣏⢷⡻⣼⣛⡾⣹⡽⣺⡵⣫⠷⣽⢮⡗⣯⢷⣹⢧⡟⣞⢯⡗⣯ ⣟⡾⣵⣻⣾⣱⢿⣹⢞⡵⣯⢽⡞⣽⣣⢿⣱⠿⣜⡿⣹⢞⣭⠿⣭⢷⣫⠾⣝⡶⣻⠵⣏⡷⣭⢟⡧⣟⢮⢯⡗⣷⣹⢞⣳⡽⣣⣟⣭⢟⣮⢗⣯⡳⢯⡞⣧⢿⣹⡞⣽⢳