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