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