⠐⣞⣶⣦⣤⢠⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢀⣠⣠⣦⠢⠀ ⠀⢹⢿⣟⣿⢿⣷⣷⣵⣤⡠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢀⣄⣦⣾⣾⣻⣯⣿⢯⠡⠀ ⠀⠈⡻⣿⣯⢿⡿⣿⢷⢿⣿⣯⣷⣥⡤⡠⡀⠀⠀⢀⢠⢠⡠⡐⡌⡂⡑⡈⡊⠊⠊⠄⠄⠀⢀⢄⣤⣗⣷⣿⣟⡿⣟⣿⣻⣿⡿⡕⠀⠀ ⠀⠀⠨⣻⣿⣷⡫⡑⠡⠙⠝⢟⣿⡻⡻⡻⡪⠢⠣⠓⠍⠃⠫⠪⠪⠪⠢⠑⠨⢊⢄⢁⠑⢅⢇⢟⢿⡿⡟⡝⡊⡑⢡⣫⣿⣿⡏⠄⠀⠀ ⠀⠀⠀⠪⣻⣿⣽⠄⠅⠂⠠⠁⠂⡠⡢⠑⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠑⠑⢌⢮⡪⡌⢊⠐⠄⡂⠌⢔⣽⣿⣟⠂⠀⠀⠀ ⠀⠀⠀⠈⢪⣿⣿⣕⠡⠈⢀⢐⢰⠑⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠐⠩⡳⡥⡈⠄⠂⡁⣳⣻⡿⡊⠀⠀⠀⠀ ⠀⠀⠀⠀⠐⢝⣿⢎⠂⠠⡐⠠⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠌⢟⡮⢄⠀⠌⢞⡾⠝⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⠊⠂⢌⢞⠈⠀⡀⠤⡑⠌⠊⢌⢢⢀⠐⠀⠀⠀⠀⠀⠂⠀⠀⠄⢂⢡⢐⢨⢀⠀⠀⢕⢵⣑⠀⠀⠈⠊⠐⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢅⢕⠑⠀⢀⠔⡘⢈⢠⣰⣐⡄⡈⠢⣑⢀⠀⠀⠀⠀⠀⡀⢢⢑⢅⣆⡢⡁⠕⡇⠌⠀⠘⠜⡅⠄⠂⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢐⢌⠂⠀⠀⡆⠅⢀⣮⣿⣿⣿⣿⢮⡀⠰⡐⠀⠀⠀⠂⠠⡘⣜⣾⣿⣿⣿⣿⢦⠨⢢⢀⠀⠀⢱⢡⠠⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⡀⢊⢇⠅⠀⠨⡪⠀⢘⣾⣿⣿⣿⣿⡿⡂⠁⢕⠁⠀⠀⡀⢇⠑⢵⣿⣿⣿⣿⣿⣟⠌⢘⠄⠀⠀⠀⡳⡡⢀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⡐⡐⠄⠀⠀⠐⠬⡠⠐⠘⡟⡿⣟⢯⠫⠀⡈⢆⠀⠀⠀⠨⣂⠀⠑⠽⡿⣟⣯⡟⠎⡠⡱⠈⠀⠀⠀⠌⡪⠀⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⡐⠄⠁⠀⠀⠀⠀⠑⢅⡂⢄⠁⡁⠄⣐⠰⠡⠁⠀⠀⢀⠀⠈⠪⡂⢅⢨⢈⡂⡄⠕⠌⠀⠀⠀⠀⠀⠀⢊⢎⠄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢂⠅⠀⠀⠀⠀⠈⠀⠀⠈⠐⠑⠈⠌⠂⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠁⠐⠈⠀⠀⠀⠀⠀⠀⢀⠀⠀⢧⠡⠀⠀⠀⠀⠀ ⢄⠠⡀⡀⡢⡅⢀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢕⡣⢀⠠⡀⡄⢄ ⠈⠘⠈⠊⢞⢎⠆⠦⠥⢄⠄⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠐⠀⠠⠀⢀⠀⠀⠄⠂⠡⢨⠢⠃⠇⡏⡊⠈⠈⠀⠁ ⡀⢀⠀⠄⡱⡡⢀⢀⢀⠀⠀⠀⠀⠀⠀⡀⡁⡀⢀⠀⢀⠀⠀⠀⢀⠀⠀⠀⠀⢀⠀⡄⣔⢜⠖⠠⠀⠀⠀⠀⡀⡀⡠⢈⡪⡀⠄⢄⠄⡄ ⠨⠑⠩⠑⠍⢏⢃⠃⠃⠅⠁⠀⠀⠀⠐⠘⠘⠚⠜⡪⠲⠱⢣⠳⡒⠮⡪⠮⠺⠲⠙⠍⠈⠀⠀⠀⠀⠀⠀⠀⠌⠊⠨⠑⡙⡈⠉⠈⠊⠈ ⠀⠀⠀⠀⡈⢎⣢⢠⠢⠢⡂⠄⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠐⠀⠀⠀⠀⠠⠑⠔⡔⡄⡢⣑⢀⠀⠀⠀⠀ ⡄⡔⡰⠱⠘⠕⡕⢅⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢈⢚⠂⠣⠱⡰⡀ ⠈⠀⠀⠀⠀⠁⠪⡢⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⢀⡇⡐⠀⠀⠀⠈ ⠀⠀⠀⠀⠀⠀⠈⡪⣂⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⡧⡃⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⡈⠢⡡⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠄⣪⠪⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠠⢁⠂⠑⢅⢢⢀⠐⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⡐⡜⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠂⢁⠀⠀⢀⠑⠁⠂⠀⠀⠀⠀⢀⠀⢀⠀⢀⠀⠀⠄⢀⠀⠀⠄⠀⠠⠀⠠⠀⠂⠀⠄⠐⢘⠀⠀⠀⠀⠀⠀⠀⠀