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