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