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