⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡠⣐⠀⠈⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣍⢕⡣⢄⡀⠈⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⢿⡟⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣭⣒⠮⢥⣂⡠⠀⠉⠛⠿⢿⣿⡏⣁⠠⢀⠀⣸⡿⠟⠛⠛⠙⠛⠛⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣧⣭⣿⣿⠏⠀⠀⠊⠙⠄⠃⣎⠀⠙⠀⠀⠠⠖⠚⣉⣉⣀⣩⣍⠙⣛⠛⠻⠿⢿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⠻⠿⠛⠛⠋⠉⠉⠍⠁⡉⠁⠀⡠⢄⢂⠐⠨⠐⠠⢰⠀⠃⠀⠂⡄⢆⡠⠀⠀⠤⠉⣉⠛⠿⢷⣿⣶⣤⣶⣦⣬⣭⣝⡛⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡤⠃⠀⡀⠄⠀⡀⡄⢃⠀⡀⠀⠛⠘⡀⣀⡄⠃⠀⠀⠠⠀⠀⠀⠄⢃⠃⠄⠀⠀⡀⠘⡀⢀⠀⠛⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠉⠁⢀⠠⠠⢤⠲⡡⠁⠔⠠⠘⡀⢢⠐⢂⠄⠡⡐⠠⠐⠠⠓⡀⠀⠈⢂⠄⠐⡀⠢⠐⡀⢁⠐⠀⠐⠠⢀⠀⠉⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⠟⠉⠀⢠⠐⡘⠠⢁⠃⣉⠆⡁⢌⠠⠁⢂⠐⠄⡈⢂⠎⠁⢀⠣⡁⠂⠁⡘⠡⢀⠀⠀⠀⡑⠤⢁⠒⡄⡊⢔⠢⡐⢀⢂⡐⠈⠀⢈⠻⢿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⠟⠁⠀⠄⡉⠄⠢⠀⠁⡀⠢⠜⡂⠡⠀⡀⠐⠠⠈⠄⠐⠀⢆⠂⠄⠂⠠⢀⠂⠄⡁⢀⠂⠐⠠⠐⠂⠄⠂⡌⠡⢈⠂⠱⣀⠀⠀⢃⠐⡀⠠⠀⠙⢿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⡿⠋⠀⠠⠈⠠⠐⠀⡁⠠⠐⠠⠁⠂⠄⡁⠠⢀⠁⢂⠁⡀⠄⢁⠂⡀⠂⠄⠁⠠⢈⠐⠠⠀⡀⠌⠠⠁⠌⠠⢁⠀⠑⠠⠂⠄⠠⠁⢂⠀⠄⡀⠂⠁⠠⠀⠻⣿⣿⣿⣿ ⣿⣿⣿⡟⠀⠀⠌⠀⠄⡁⠂⠡⢀⠁⠂⠁⠠⢁⠊⠔⠁⡀⠄⡤⢐⠤⠂⣆⠰⢠⢁⠠⢈⠐⡀⠐⠠⠁⡀⠢⠁⠌⢈⠐⡀⠌⢀⠡⠈⠄⡁⠂⢀⠀⠂⠀⠡⠀⠀⠀⡀⠙⢿⣿⣿ ⣿⣿⣿⠁⠀⡁⠂⠁⠐⢀⠁⠂⠄⠂⢀⠂⠁⣀⠠⣂⠳⣈⠳⡌⢧⡚⡷⣌⢣⠣⢌⠒⠤⣁⠂⠡⡐⠠⢀⠁⡐⠈⡀⠄⠀⠐⠠⠀⠌⡀⠐⡀⠀⡀⠀⠀⠁⠐⠀⠀⠄⡀⠈⢿⣿ ⣿⣿⠃⠀⢂⠐⠀⢈⠐⡀⠌⠐⠈⡁⠂⢠⡘⠤⠓⣄⠣⠄⠳⡌⢣⡙⣶⢡⠎⡱⠈⢌⠒⠤⣉⠒⠤⡁⠄⠂⡀⢂⠐⢀⠂⢁⠂⢁⠠⢀⠡⠀⡁⠄⠂⠀⠌⠀⠀⠀⠐⠠⠀⠘⣿ ⣿⡏⠀⠐⠀⢂⠐⠠⠀⠀⠐⡈⠐⢀⠰⢡⠘⣢⠙⡤⢂⡍⢢⢑⢢⡹⢬⠳⡌⢄⠡⡊⢌⡱⢂⡍⢆⠱⡈⠔⡀⠄⡈⠀⡐⠠⠈⡀⠄⠂⡀⠁⠠⢀⠡⠈⠠⠈⠄⡀⠁⠂⠁⡀⢸ ⣿⠇⠀⠈⠠⢀⠂⠄⠀⢀⠂⠐⢀⢎⢢⢃⢞⡰⣍⠲⣥⠚⡤⣋⠶⣽⣏⡷⣘⢦⡳⣑⠪⡔⣣⠜⡤⢣⠙⠴⣀⠂⠐⠀⠄⠂⢁⠠⠀⠁⠀⠀⠀⠂⠠⠁⠂⠁⠠⠀⠡⠀⠁⠀⢸ ⣿⡇⠀⠠⠁⡀⠄⠂⡈⠠⢀⠁⡼⣈⠶⣩⡞⣵⢪⡱⢫⣟⢶⣭⣿⣷⣿⣿⣽⣮⣷⣃⠖⣩⢶⡹⢎⡱⢌⠒⠤⣁⠀⠌⠐⠈⡀⠐⡀⠁⡈⠀⠀⠠⠁⠠⠁⠂⠀⠀⠁⠀⠀⠀⢸ ⣿⣇⠀⠐⠀⠀⢀⠂⠄⢁⠠⠀⡷⣩⢞⡳⢿⣿⣷⣯⢿⣞⣿⣿⣿⣿⣿⣿⣿⣿⣾⣵⣾⣿⣷⢿⣽⡸⣌⡙⢦⠐⡀⠠⠈⡐⠀⠐⠀⠀⠐⠀⠡⠐⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⣸ ⣿⣿⠄⠀⡁⠀⠄⠂⡈⠄⠂⠈⠱⡁⠀⠀⠀⠈⢉⡝⣿⢯⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠉⠀⠈⠀⠉⠐⠩⣆⢣⠄⠀⠐⢀⠀⠄⠀⠈⡀⠌⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿ ⣿⣿⣧⠀⠀⠈⠄⢂⠀⠄⢈⠐⠀⣅⠀⠀⠀⠀⠈⠀⠘⣟⣿⣿⣿⣿⣿⣿⣿⡿⣏⠡⠀⠀⠀⠀⠀⠀⠀⣼⣯⡗⠆⠀⢈⠀⠠⢀⠈⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿ ⣿⣿⣿⣆⠀⠀⡐⠀⡀⠀⠠⠐⠀⠘⢦⢤⣤⣴⣴⡆⣄⠸⣞⠿⣿⣿⣿⣿⢿⡳⣌⡲⣤⣀⣀⡀⢤⣰⠾⣝⠳⣘⠁⠀⠀⠀⠀⡀⠄⠂⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿ ⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠄⠂⢈⠀⠡⢎⡽⣻⣿⢿⡴⣛⣮⡿⣜⢿⣞⡼⢣⢷⣹⣿⣿⣿⣿⣿⣿⠏⡝⢌⠓⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿ ⣿⣿⣿⣿⣿⡧⠀⠀⠀⠀⠀⠠⠀⠀⠀⠓⠼⡹⢽⡻⣷⢋⡞⡱⠌⣎⠳⢎⣽⣿⣿⣿⣿⣿⣿⠿⢃⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⡳⢄⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿ ⣿⣿⣿⡿⠋⣠⠶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠥⣃⠵⣛⠦⡈⠄⠃⠄⢃⡐⢾⣿⣿⣿⡿⡿⠍⠂⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡧⣴⣻⣾⣻⠶⣄⡀⢿⣿⣿⣿⣿⣿ ⣿⡿⠋⠀⢾⠧⠀⣤⣖⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠠⠁⡐⠀⠀⠀⠠⢈⠢⠉⠜⠣⠏⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⢷⡿⣽⣳⢯⡿⣽⣣⡐⠙⣿⣿⣿⣿ ⡿⠀⠀⠈⠝⢠⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠏⠀⠹⢯⣟⡽⢣⡗⡩⢏⢸⣿⣿⣿ ⠇⠀⣠⣴⣶⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⠀⢀⣤⡙⢼⢣⡝⠀⡉⣸⣿⣿⣿ ⣦⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣷⣌⡂⠐⣀⣴⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⣿⢻⡄⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⢴⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢴⡿⣿⢿⡯⣗⠆⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠈⠆⡙⢂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢌⡹⣞⣯⡽⢯⢧⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢀⡒⢌⠂⠆⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠵⣛⣶⢻⢯⡛⢦⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠠⡘⢌⡘⢌⡀⠂⠲⣦⣀⡀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣤⣶⠘⡳⣞⢯⣷⡻⣝⢦⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠂⠱⠈⠔⠢⠄⣀⣼⣿⣿⣿⣿⣷⣶⣾⣿⣿⣿⣿⣿⣿⣿⠂⡱⡹⣎⢷⡻⡜⡌⠂⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣾⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣤⣵⣬⣦⣷⣶⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿