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