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