⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⡇⠰⡀⢆⠰⡀⢆⠰⡀⢆⠰⡀⢆⠰⡀⢆⠰⡀⢆⠰⠠⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⡇⢂⠱⡈⠤⢑⠨⢄⠱⢈⠤⠑⡨⢄⠱⢈⠤⠑⡈⢆⠡⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⢉⡉⢡⠉⣿⣿⣿⣿⢀⠊⡔⡈⠆⡡⠀⠐⡐⠨⢄⠃⢢⣿⣿⣿⣿⡏⢉⡉⡉⣽⣿⣿⣿⣿⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⠄⡘⠄⡃⣿⣿⣿⣿⠀⡘⢄⠢⠑⡄⢃⠢⢁⢃⠢⢉⠄⣿⣿⣿⣿⡇⢢⠐⡡⢾⣿⣿⣿⣿⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⡈⠔⡡⠒⣿⣿⣿⣿⠀⢨⠐⡌⢡⠂⡅⢊⠔⡈⢆⠡⢊⣿⣿⣿⣿⡇⠢⡑⢄⣻⣿⣿⣿⣿⣿⣿⣿⣿⠉⡍⢩⠉⡍⢩⠉⡍⢩⠉⡍⢩⢉⠹⣿⣿⣿⣿⡆ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣀⠣⡐⠡⣿⣿⣿⣿⠀⠢⠡⠘⢀⡘⠄⠠⢄⠐⡈⠢⠁⣿⣿⣿⣿⡇⠱⠐⡂⢾⣿⣿⣿⣿⣿⣿⣿⣿⠐⡌⢂⠱⢈⢂⠱⢈⢂⠱⠈⠆⡌⢸⣿⣿⣿⣿⡇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⡏⢋⠹⣉⠫⢙⠠⢂⠅⣃⠣⠀⡄⠂⠄⡊⠔⠈⠆⠀⠠⠈⠀⠀⠀⠁⢈⣿⣿⣿⣿⡇⢡⠃⡌⣽⣿⣿⣿⣿⢉⠫⡙⡙⢌⠰⢁⠊⡔⡈⢆⠡⢊⠰⠉⡔⣈⢒⣿⣿⣿⣿⡇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⡇⡡⢒⠠⡑⠌⢢⠁⢎⡀⢄⠱⠀⢄⡘⠀⢤⠂⡔⠄⡁⠀⠀⠃⠌⠀⠅⣿⣿⣿⣿⡇⢢⢁⠒⣼⣿⣿⣿⣿⠠⢑⠠⡁⠎⡠⠃⡜⢀⠒⡌⠰⣁⠊⠥⡐⢄⠪⣿⣿⣿⣿⡇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠛⠛⠛⣷⣶⣷⣶⣾⣾⣶⣿⣶⣶⠨⠄⢉⠄⠀⠅⠀⠰⠐⡠⠂⠐⢀⠀⠀⠀⡁⣿⣿⣿⣿⡇⠢⠌⣂⠙⡛⢛⠛⡋⠔⡡⢂⠱⡈⠔⡡⢂⠅⡊⢄⠃⡔⠄⠀⣾⣶⣷⡿⠛⠛⠛⠁ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠄⠰⡁⢊⠄⠣⢄⢃⡘⠰⡀⠎⢄⠣⠌⡰⢈⠌⡩⠉⡍⠰⡁⢎⠠⡑⠌⣂⠱⢈⠆⠡⠌⢒⠨⡐⡁⢆⡘⠰⡈⢒⡈⠄⣿⣿⣿⣿⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣤⣤⣤⡟⢛⠛⣛⠛⡛⢛⡛⢛⠛⡀⠆⡑⢌⠨⡁⢆⠢⠌⡁⢆⠩⡐⠢⠑⡄⢃⠌⡰⠡⡈⢅⠒⡠⢃⠰⣁⠢⠘⡄⢊⡑⠌⢢⠁⢆⠡⢂⠌⡁⢆⠡⢂⡂⣿⣿⣿⣿⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⡇⢌⠒⡠⠃⠜⡠⠘⡄⢃⠜⢠⠑⡨⢐⠡⢂⠆⠱⡈⢄⠃⡔⠡⢃⠌⢢⠘⡠⢑⠨⡐⢌⠰⡈⢆⠰⡈⢅⠢⣁⠢⢉⠔⡈⠆⡱⢈⠢⢑⡈⠆⡡⢂⠅⢢⠁⢎⣿⣿⣿⣿⡇ ⠀⠀⠀⠀⠀⢀⣤⣤⣤⣤⠿⠿⠿⠿⠀⡌⠢⠑⡌⢢⠡⢑⠠⢃⠌⣂⠱⢀⠣⠘⡄⢊⠡⡘⢠⠃⡰⢁⠎⠰⡁⢢⠑⡨⢐⠡⠌⢒⠰⣨⣴⣬⣴⣦⠠⡑⠌⣂⠱⢈⠔⢂⣵⣦⣴⣥⣦⣥⠊⠤⢉⢒⣿⣿⣿⣿⡇ ⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⡃⠜⡠⠃⠜⡠⢁⠣⡐⡁⢆⠡⢊⠔⡨⠄⢢⠁⠎⡡⢐⠡⢂⡑⠢⠘⢄⢊⠰⠡⡘⢄⠊⡄⢃⠌⡘⠤⠡⣽⣿⣿⣿⣿⠐⡨⠐⡄⢊⠔⡈⠆⣿⣿⣿⣿⣿⣿⠈⢆⠡⢊⣿⣿⣿⣿⡇ ⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⠆⡱⠠⡉⠆⢡⠊⡐⠡⠌⡄⠣⠌⡂⠔⡡⢂⠍⡰⢁⠊⡔⠡⡐⢡⢉⠢⠌⣂⠱⢐⡈⢒⠨⡐⢌⠰⡈⠅⠾⠿⠿⠿⢿⣤⣡⣣⣜⣤⣊⣴⣡⡿⠿⠿⠿⠿⢿⣌⣦⣱⣬⠿⠿⠿⠿⠇ ⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⡅⠢⠑⠤⢉⠂⡜⠠⢃⠜⢠⠑⣂⠱⢈⠔⡨⠐⡄⢃⠜⢠⠑⠌⡂⠆⡡⢒⠠⡁⢆⡘⠤⠑⡨⠄⢃⠌⡘⢄⠣⡘⠤⢹⣿⣿⣿⣿⣿⣿⣿⣿⡅⢊⠔⡉⢢⢹⣿⣿⣿⣿⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⡂⠥⢉⠢⡁⢎⠠⢃⠌⢢⢁⠒⡄⢊⠔⡨⢐⠡⡘⢄⠊⡔⡈⢆⠑⡌⡐⠢⢡⠘⡠⠐⡌⡑⠰⡈⢆⡘⠰⡈⠔⡠⢃⢼⣿⣿⣿⣿⣿⣿⣿⣿⣆⣡⣊⣰⣁⣺⣿⣿⣿⣿⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⠅⡊⢄⠃⡔⡈⢆⠡⢊⠔⡈⢆⠘⡄⢊⠄⣃⠢⢁⠆⠱⢠⠘⡠⢊⠄⡡⢃⠢⠑⡄⢣⠐⡌⣁⠒⠤⡈⢅⠢⢑⠰⡈⢄⠊⠽⠻⠟⠿⠻⠏⡍⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣃⣌⣂⣅⣒⣨⢄⣃⣌⣰⠈⡄⢃⠌⢢⠘⡀⢆⠡⢊⠡⢂⠱⣀⠃⡌⡐⠢⣁⠣⠌⡰⢈⠔⡠⢊⠔⣁⠢⢑⡈⢆⠘⡠⢉⠆⠱⡈⢆⠱⡈⠔⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠐⡌⢢⠘⡄⠱⡈⢄⠣⠌⢢⢁⠒⠤⠑⡠⢁⠣⡐⢄⠣⡐⢡⠂⢅⠢⢌⡐⠌⡂⠔⡈⠆⡑⠢⠌⡑⠰⡈⠔⡈⠆⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠂⡜⢀⠒⡈⢅⠒⡨⠄⢃⠆⡌⡘⠄⢣⠐⡡⢂⠅⡂⢆⠑⣂⠩⡐⠌⡄⠢⡑⡈⢆⠱⢈⠔⡡⠊⠔⡡⠘⠤⢑⠨⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠌⡂⠥⠘⡄⠒⠤⢑⡈⠆⠱⣀⠃⡌⠰⣈⠒⡠⢁⠆⠱⡈⢡⠐⡡⢂⠜⢠⠊⢄⡉⠆⣁⠣⠘⡄⢃⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⡘⠤⢁⠣⢘⡈⠆⡡⢂⡉⢒⠠⡑⡈⠥⠐⡂⢅⠊⡌⡁⢆⠡⢊⠔⣈⠢⢁⠎⡐⢄⠣⢰⣮⣷⣶⣧⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⣰⣈⣆⣑⣢⣐⣡⣂⣅⣢⣁⣆⣡⣘⣄⣣⣘⣀⣣⣐⣡⣌⣂⣅⣒⣠⣑⣌⣰⣈⣢⣘⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⢀⠆⡰⢀⠒⡄⢢⠐⢢⠐⡄⢒⣿⣿⣿⣿⣿⢀⠆⡐⢢⠐⡄⠒⡄⢢⠐⠢⢄⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⠂⡜⢠⠁⢎⠠⡁⠎⢄⠃⡌⢂⣿⣿⣿⣿⣿⢀⠎⠰⡁⢌⠰⠡⡘⢠⢉⠒⡄⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀