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