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