⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡀⠀⠠⠀⠀⠄⠀⠠⠀⠀⠄⠀⠠⠀⠀⠄⠀⠠⠀⠀⠄⠀⠠⠀⠀⠄⠀⠠⠀⠀⠄⠀⠠⠀⠀⠄⠀⠠⠀⠀⠄⠀⠠⠀⠀⠄⠀⠠⠀⠀⠄⠀⠠⠀⠀⠄⠀⠠⠀⠀⠄⠀⠠⠀⠀⠄⠀⠠⠀⠀⠄⠀⠠⠀⠀⠄⠀⠠⠀⠀⠄⠀⠠⠀⠀⠄⠀⠠⠀⠀⠄⠀⠠⠀⠀⠄⠀⠠⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠂⠀⠈⠀⠀⠐⠀⠁⠀⠀⠂⠀⠁⠀⠀⠂⠀⠁⠀⠀⠂⠀⠁⠀⠀⠂⠀⠁⠀⠀⠂⠀⠁⠀⠀⠂⠀⠁⠀⠀⠂⠀⠁⠀⠀⠂⠀⠁⠀⠀⠂⠀⠁⠀⠀⠂⠀⠁⠀⠀⠂⠀⠁⠀⠀⠂⠀⠁⠀⠀⠂⠀⠁⠀⠀⠂⠀⠁⠀⠀⠂⠀⠁⠀⠀⠂⠀⠁⠀⠀⠂⠀⠁⠀⠀⠂⠀⠁ ⠀⡀⠀⢀⠀⠀⠄⠀⠀⠀⠀⢀⠀⠀⠀⡀⠠⠀⠀⠀⢀⠠⠀⠀⠀⢀⠠⠀⠀⠀⢀⠠⠀⠀⠀⢀⠠⠀⠀⠀⢀⠠⠀⠀⠀⢀⠠⠀⠀⠀⢀⠠⠀⠀⠀⢀⠠⠀⠀⠀⢀⠠⠀⠀⠀⢀⠠⠀⠀⠀⢀⠠⠀⠀⠀⢀⠠⠀⠀⠀⢀⠠⠀⠀⠀⢀⠠⠀⠀⠀⢀⠠⠀⠀⠀⢀⠠⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠈⠀⠀⠀⠀⠈⠀⠀⠀⠀⠈⠀⠀⠀⠀⠈⠀⠀⠀⠀⠈⠀⠀⠀⠀⠈⠀⠀⠀⠀⠈⠀⠀⠀⠀⠈⠀⠀⠀⠀⠈⠀⠀⠀⠀⠈⠀⠀⠀⠀⠈⠀⠀⠀⠀⠈⠀⠀⠀⠀⠈⠀⠀⠀⠀⠈⠀⠀⠀⠀⠈⠀⠀⠀⠀⠈ ⠀⠀⢀⠠⠀⠐⠀⠈⠀⠀⢀⠀⠠⠀⠁⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠂⠀⠁⠀⠈⠀⠀⠈⠀⠀⠁⠀⠀⠁⠀⠐⠀⠁⠀⠈⠀⠀⠈⠀⠀⠁⠀⠀⠁⠀⠐⠀⠁⠀⠈⠀⠀⠈⠀⠀⠁⠀⠀⠁⠀⠐⠀⠁⠀⠈⠀⠀⠈⠀⠀⠁⠀⠀⠁⠀⠐⠀⠁⠀⠈⠀⠀⠈⠀⠀⠁⠀⠀⠁⠀⠐⠀⠁⠀ ⠀⠀⠠⠀⠀⠀⠄⠂⠁⠀⠀⠀⠀⠄⠀⠂⠁⠀⠀⠀⠠⠀⠀⠀⡀⠀⡀⠄⠀⠀⠄⠀⠀⠄⠀⠠⠀⠀⠀⠀⠀⡀⠄⠀⠀⠄⠀⠀⠄⠀⠠⠀⠀⠀⠀⠀⡀⠄⠀⠀⠄⠀⠀⠄⠀⠠⠀⠀⠀⠀⠀⡀⠄⠀⠀⠄⠀⠀⠄⠀⠠⠀⠀⠀⠀⠀⡀⠄⠀⠀⠄⠀⠀⠄⠀⠠⠀⠀⠀⠀ ⠐⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠐ ⠀⠀⠀⠠⠀⠀⠀⠀⠀⡀⠠⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⡀⠄⠂⠁⠀⠈⠀⠀⠂⠁⠀⠀⠀⠀⠀⠀⠀⠐⠈⠀⠀⠁⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠐⠈⠀⠀⠁⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠐⠈⠀⠀⠁⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠐⠈⠀⠀⠁⠀⠠⠀⠀⠀ ⠀⡀⠀⠀⠀⠀⠐⠈⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠈⠀⠀⠠⠀⠀⠀⡀⠈⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠠⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠂⠀⠀⡀⠀⠠⠀⠐⠈⠀⠀⠀⠀⠀⠀⠂⠀⠀⡀⠀⠠⠀⠐⠈⠀⠀⠀⠀⠀⠀⠂⠀⠀⡀⠀⠠⠀⠐⠈⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀ ⠁⠀⠀⠈⠀⠀⢀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠐⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠁⢀⢀⣄⣡⣠⣴⣴⣤⣵⣤⣥⣦⣦⣦⣤⣤⣠⣀⡀⡀⠀⠀⠀⡀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⢀⠀⠁ ⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠐⠈⠀⠀⠀⡀⠈⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠐⠀⠀⠂⠀⠁⠀⢀⣠⣠⣵⣾⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣷⣴⣄⣀⠀⢀⠀⠁⠀⠀⠂⠀⠐⠀⠀⠠⠀⠀⠀⠀⢀⠀⠁⠀⠀⠂⠀⠐⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀ ⠀⠄⠀⠂⠀⠀⠀⠀⠂⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠈⠀⠀⠁⠀⠀⠄⠀⠀⡀⢀⣤⣴⣾⣿⣿⣿⣿⣿⠿⠟⠟⠛⠩⢉⠉⠌⠠⠁⠌⠀⠅⢁⠉⡉⠩⠙⠛⠻⠻⡿⣿⣿⣿⣿⣿⣶⣦⣄⡀⠀⢀⠀⠀⠀⢀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠄⠀⠀⠀⠀⡀⠄⠀⠀⠠⠀⠁⠀⠀⠄ ⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⡀⠀⠁⠀⠀⠀⠁⠀⠀⠀⠀⠀⢀⠀⠀⡠⣰⣼⣿⣿⣿⣿⠿⠛⠍⡁⢂⠈⠄⠁⠌⢀⠂⠄⢁⠂⠁⠄⠡⠈⠠⠠⠐⢀⠂⡁⠄⡁⠄⠂⡉⢙⠻⢿⣿⣿⣿⣿⣶⣤⡀⠀⠁⠀⠀⠀⠀⠁⠀⠀⠀⠀⡀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀ ⠀⠠⠀⠐⠀⠁⠀⠀⠀⢀⠠⠀⠀⠀⠀⡀⠈⠀⠀⠀⡀⠄⠂⠈⢀⢤⣾⣿⣿⣿⡿⡛⠉⠄⠂⢁⠂⠐⡀⠂⠨⢀⠡⠀⢂⠈⠠⠀⠅⠈⠄⢁⠂⡐⠈⠠⠀⠄⠂⡀⠂⡁⠠⠀⢂⠠⠐⠙⠻⢿⣿⣿⣿⣶⣄⡀⠀⠀⠐⠀⠀⠠⠀⠁⠀⠀⠀⠁⠀⠀⠀⠀⡀⠀⠁⠀⠀⠁⠀⠀ ⢀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠄⠀⠀⢀⣴⣿⣿⣿⡿⡛⠑⠠⠀⠅⠂⠁⠄⠂⡁⠄⠨⠐⢀⠐⢈⠀⠌⢀⠡⠈⠠⠁⠄⠂⠠⠈⠄⢁⠂⠁⠄⠂⠐⢈⠐⢀⠐⡀⠡⢀⠁⡉⠟⣿⣿⣿⣷⣆⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠄⠈⠀⠀⠀⠀⠠⠀⠀⠀⢀ ⠀⠀⠀⠀⠂⠀⠐⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠐⠀⠀⢠⣼⣿⣿⣿⠿⠩⠐⢀⠁⠂⡁⠐⡈⠠⠁⡐⢀⠐⠐⢈⠠⠐⠀⡂⢈⠠⠐⠈⠠⠈⠄⠨⢀⠡⠈⠠⢀⠡⠀⠅⠁⠄⠂⡐⠠⠐⠈⡀⢐⠀⢂⠈⡙⢿⣿⣿⣿⣦⡀⠀⠁⠀⠀⠐⠈⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠈⠀ ⠀⠀⠀⢀⠀⠀⡀⠀⠀⠐⠈⠀⠀⠀⠀⠐⠀⠀⢀⣴⣿⣿⣿⠟⠅⢁⠐⢈⠠⠀⠅⡀⠡⠀⠂⡁⠄⠐⢈⠐⢀⠐⡀⠡⠀⢂⠀⡂⠁⠌⠐⢈⠀⢂⠠⠈⠄⠂⠐⢈⠀⠡⠀⠅⢀⠂⡈⠄⠂⡀⢂⠐⠠⠐⠀⠙⢿⣿⣿⣷⣆⠀⠀⠐⠀⠀⠀⠀⠀⠀⡀⠄⠀⠁⠀⠀⠀⠁⠀⠀ ⠄⠀⠂⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⡀⠄⠀⣐⣾⣿⣿⣟⠃⡁⢐⠠⠈⠠⠀⢂⠁⡀⠂⡁⠂⠄⠂⡁⠄⠂⡐⠠⠐⢀⠡⠀⢂⠠⠁⡈⠐⡀⠌⢀⠐⠐⡀⠡⢈⠠⠈⠠⢁⠈⠠⠀⠄⠂⡐⠀⡂⠠⠁⠄⠡⠈⡀⠚⣿⣿⣿⣷⡀⠀⢀⠀⠀⠄⠂⠁⠀⠀⠀⠀⠀⠀⢀⠠⠀⠀ ⠀⠀⠀⠀⠀⡀⠄⠐⠀⠀⠀⠀⠠⠀⠀⠀⣰⣿⣿⣿⠏⠄⠂⢐⣀⣔⣬⣤⣅⣄⣂⠠⠁⡀⠂⠂⡁⠠⢀⠁⠄⠂⡈⠠⠐⢈⠠⠐⠀⠂⡁⢀⠂⢐⠀⠡⠀⠂⢄⣐⣨⣤⣤⣬⣠⣁⡂⠁⠄⠂⢐⠀⠡⠀⠅⠂⢐⠠⠐⢹⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠈⠀⠀⠀⠀ ⠀⠐⠀⠀⠄⠀⠀⠀⠀⠀⠀⠂⠀⠀⢀⣼⣿⣿⡿⡃⢐⣠⣷⣿⡿⠿⠟⠟⠟⢿⢿⣿⣶⣄⡁⢂⠐⢀⠂⢐⠀⠡⠀⢂⢈⠠⠀⠂⡁⠁⠄⠂⡈⠀⠌⡠⣵⣽⣿⡿⠿⠟⠟⠟⠿⡿⣿⣷⣦⡡⠀⠌⡀⠡⠀⠅⠠⠐⠈⡀⠚⣿⣿⣿⣦⠀⠀⠀⠄⠀⠀⢀⠠⠐⠀⠀⠀⠀⠀⠀ ⠈⠀⠀⠀⠀⠀⠀⠀⢀⠠⠀⠀⠀⢀⣾⣿⣿⡿⠁⢄⣾⣿⢟⠁⠁⠀⠀⠀⠀⣴⣽⣿⣿⣿⣷⣄⠂⡐⠈⡀⠨⠀⠡⠀⠄⠐⡈⠠⠀⠅⠠⠁⠠⢡⣾⣿⠿⠋⠁⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣷⡄⠂⡈⠐⢈⠠⠈⠄⠐⠐⠘⢿⣿⣿⣧⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⢀⠀⠂ ⠀⠀⠀⠠⠐⠀⠀⠂⠀⠀⠀⠀⠐⣼⣿⣿⡿⠁⢨⣾⣿⠋⠀⠀⠀⠀⠀⠀⣺⣿⣿⣿⣿⣿⣿⣿⣧⠀⢂⠐⡀⠅⠈⠄⢁⠂⠐⢈⠠⠈⠄⠁⣼⣿⣟⠃⠁⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⡦⡀⠡⠀⢂⠈⠄⢁⠁⠌⠘⢿⣿⣿⣦⠀⠂⠁⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀ ⠀⠄⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⢼⣿⣿⡿⠁⡐⣼⣿⠇⠁⠀⠀⠀⠀⠀⠀⢺⣿⣿⣿⣿⣿⣿⣿⣿⣇⠄⠂⡀⠂⡁⠌⠀⠄⠡⠀⢂⠈⠄⣱⣿⣟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⡦⢈⠐⢀⠂⡈⠠⠐⢈⠀⡊⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠄ ⠀⠀⠀⠀⠀⠀⠠⠐⠀⠀⠈⢐⣿⣿⣿⢃⠁⢰⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⣿⣿⢿⠟⠉⣿⣿⡐⢀⠂⢁⠠⠀⠅⡈⠄⠡⠐⢀⢂⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢿⣿⣿⢿⠟⠉⣿⣿⠄⠂⡐⠠⠐⢀⠡⠀⢂⠀⠺⣿⣿⣿⡀⠀⠀⢀⠀⠁⠀⠀⠀⠠⠀⠀ ⠀⠄⠀⠀⠐⠀⠀⠀⠀⠀⢀⢽⣿⣿⡟⠀⠄⣹⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢽⣿⡇⡀⠂⠄⠂⡈⠄⢀⠂⡐⠈⡀⢸⣿⡯⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢽⣿⡇⡁⠄⠂⡈⠠⠐⠈⡀⠌⠀⢿⣿⣿⡧⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀ ⠂⠀⠀⠀⠄⠀⠀⠄⠀⠂⢐⣿⣿⣿⠃⡈⢀⢺⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢺⣿⡗⢀⠡⢀⠡⠀⢂⠐⡀⢐⠀⠂⢹⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢺⣿⡇⠄⠂⡐⢀⠂⠨⢀⠐⡀⠅⠸⣿⣿⣿⠄⠀⠀⠂⠀⠈⠀⠀⠀⢀⠀ ⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⢼⣿⣿⡿⠀⡐⢀⠸⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣽⣿⡣⢀⠐⡀⠐⢈⠀⠄⢐⠀⠌⢀⠹⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣻⣿⠕⢀⠁⠄⡀⠂⡁⠄⠂⡀⠂⡁⣿⣿⣿⡅⠀⢀⠀⠀⡀⠀⠠⠀⠀⠀ ⠠⠀⠀⠀⠀⠈⠀⠀⠂⠀⣻⣿⣿⡇⡁⠄⠠⠈⢿⣿⣿⣾⣿⣽⣿⣽⣿⣽⣿⣾⣿⣾⣿⣾⣿⣾⣿⡿⠠⠀⢂⠠⠁⡐⢀⠡⠀⢂⠈⠠⠐⢿⣿⣿⣾⣿⣷⣿⣷⣿⣿⣾⣿⣷⣿⣷⣿⣷⣿⣾⣷⣿⣿⣟⠁⠄⠂⡐⢀⠁⠄⢐⠀⠂⡁⠀⢾⣿⣿⡯⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀ ⠀⠀⠀⠀⠂⠀⠀⡀⠀⠀⣿⣿⣿⡇⠀⠄⠡⠈⠨⠘⢈⠘⢈⠊⡈⠊⠌⠊⡈⢊⠈⢊⠈⢊⠈⢊⠨⠁⢂⠁⠄⢐⠀⢂⠠⠐⢈⠀⠌⠐⠠⠈⢊⠈⢊⠨⠈⢊⠈⢊⠨⠈⢊⠨⠈⢊⠈⢊⠈⡊⠘⡈⠊⠂⡈⠄⠁⠄⡀⢂⢈⠠⠀⠅⡀⠅⢺⣿⣿⡯⠀⠀⠀⠀⠄⠀⠂⠀⠁⠀ ⠀⠀⠀⠂⠀⠀⠀⠀⠀⠈⣾⣿⣿⡇⠀⠅⠂⢁⠐⢈⠠⠐⠠⠐⢀⠁⠄⡁⠄⠐⢈⠀⠌⠀⠌⢀⠐⢈⠠⢀⠡⠀⠌⠀⠄⡈⠠⠐⢈⠀⠅⠈⠄⢈⠠⠐⠈⡀⡈⠠⠐⠈⡀⠄⠨⠀⡈⠠⠐⠀⡂⠄⠨⢀⠐⡀⠡⠐⢀⠐⢀⠐⢈⠠⢀⠐⢸⣿⣿⣟⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀ ⠀⠂⠀⠀⢀⠀⠈⠀⠀⠈⣾⣿⣿⡇⠐⡀⠡⠐⠈⡀⠄⠂⢂⠈⠠⠐⠠⠀⢂⠁⠄⠂⡈⠐⢈⠠⠐⢀⠐⡀⠐⢈⠀⠅⠂⠐⠐⢈⠀⡐⠈⡐⠈⠠⠐⢀⠁⠄⠐⠠⠈⠄⠐⡀⠡⠐⢀⠂⢁⠂⡀⠂⡁⠄⠐⡀⢂⠈⠄⢈⠠⠐⢀⠐⡀⠄⣹⣿⣿⣗⠀⠀⡀⠀⠀⢀⠀⠂⠀⠐ ⠀⠀⠀⠀⠀⠀⠀⢀⠠⠀⢽⣿⣿⣇⠐⢀⠂⡈⠄⢐⣴⣬⣤⣬⣴⣬⣔⣬⣤⣆⣦⣥⣤⣥⣦⣔⣬⣤⣦⣤⣥⣆⣦⣢⣥⣪⣴⣰⣔⣔⣴⣰⣬⣔⣬⣤⣢⣬⣢⣥⣢⣬⣔⣴⣰⣬⣤⣢⣦⣔⣴⣰⡄⠂⡁⠠⠀⡂⢈⠠⠐⠈⠠⠠⠐⠀⣺⣿⣿⡗⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀ ⠀⠀⠂⠁⠀⠀⠈⠀⠀⠀⢹⣿⣿⣷⠀⠂⠄⠐⠠⠘⠞⠟⢻⣿⣿⢿⢿⢿⢿⢿⢿⢿⢿⢿⢿⢿⢿⢿⢟⡿⡿⡿⡿⡿⡿⡿⡿⡿⡿⡿⡿⡿⡿⡿⡿⡿⡿⡿⡿⡿⡿⡿⡿⡿⡿⡿⡿⡿⡿⡿⡿⣿⣿⠄⡐⠈⠠⠐⢀⠐⡀⠅⠂⡐⢈⢀⣿⣿⣿⡃⠀⠀⠠⠀⠀⠀⠀⠀⠠⠐ ⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⢐⣿⣿⣿⡂⡁⠨⠀⠡⠐⢀⠂⢸⣿⣿⢽⢽⢽⢽⢽⢽⢽⢽⣝⣗⡯⡯⡯⡯⡯⡯⡯⡯⡯⡯⡯⡯⡯⡯⡯⡯⡯⡯⡯⡯⡯⡯⡯⡯⡯⡯⡯⡯⡯⡯⡯⡯⡯⡯⡯⡯⣿⣿⡧⠐⢈⠠⢈⠠⠐⢀⠐⡀⠂⠠⢰⣿⣿⣿⠀⠠⠐⠀⠀⠀⠈⠀⠀⠀⠀ ⠀⠠⠐⠀⠈⠀⠀⠀⠀⠄⠀⣺⣿⣿⣗⠀⢂⠁⠂⡁⠄⡈⠐⣿⣿⡯⡯⡯⡯⡯⡯⡯⣗⣗⣗⡯⡯⡯⡯⡯⡯⡯⡯⡯⡯⡯⡯⡯⡯⡯⡯⡯⡯⡯⡯⡯⡯⡯⡯⡯⡯⡯⡯⣯⢯⢯⢯⢯⢯⢯⣻⣺⣿⣟⠄⠂⡀⢂⠀⡂⠐⠠⠐⢈⠀⣿⣿⣿⡗⠀⠀⠀⠀⠀⠀⠄⠀⠂⠁⠀ ⠀⠀⠀⠀⠀⠀⠀⡀⠄⠀⠀⠐⣿⣿⣿⡇⢀⠂⠁⠄⠐⡀⠂⢪⣿⣿⡽⡽⡽⡽⡽⣝⣗⣗⣗⡯⡯⡯⡯⡯⡯⡯⡯⡯⡯⡯⡯⡯⡯⡯⡯⡯⡯⡯⡯⡯⡯⡯⡯⡯⡯⣟⣽⡳⡯⡯⡯⡯⣯⣻⣺⣺⣿⡿⡀⠁⠄⠐⡀⠄⢁⠂⡈⠠⣸⣿⣿⡿⠀⠀⠀⠀⢀⠠⠀⠀⠀⠀⠀⠀ ⠂⠁⠀⠀⠠⠐⠀⠀⠀⠀⠀⠀⢚⣿⣿⣿⡄⠠⠁⠌⠠⠐⠈⡀⡻⣿⣿⢽⢽⢽⣝⣗⣗⣗⣗⡯⡯⡯⡯⡯⡯⡯⡯⡯⡯⡯⡯⡯⡯⡯⡯⡯⡯⡯⡯⡯⡯⡯⡯⡯⡯⣗⣗⡯⡯⡯⡯⣟⣞⣞⣞⣾⣿⡯⠂⢁⠨⢀⠐⡀⠂⠄⠂⢰⣿⣿⣿⠋⠀⠀⠀⠄⠀⠀⠀⠀⠀⠄⠀⠂ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⢻⣿⣿⣷⡄⠡⢀⠡⠀⠅⠠⠈⢿⣿⣿⢽⢽⣺⣺⣺⡺⡮⡯⡯⡯⡯⡯⡯⡯⡯⡯⡯⡯⡯⡯⡯⡯⣯⢯⣟⡽⣽⢽⢽⢽⢽⢽⢽⣳⡳⡯⡯⡯⡯⣗⣗⣗⣗⣿⣿⡫⠐⢀⠐⡀⠐⡀⠌⠠⢨⣾⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀ ⠀⠀⠠⠀⠁⠀⠀⡀⠄⠈⠀⠀⠀⠀⢻⣿⣿⣷⡐⡀⢐⠈⡀⠂⡁⠐⡻⣿⣯⣟⣞⣞⡮⡯⡯⡯⡯⡯⡯⡯⣯⢯⢯⡯⡯⡯⣯⢯⣟⣽⡳⡯⡞⢽⠺⠽⢽⢽⣫⢯⣟⢮⢯⢯⢯⢯⢯⣗⣗⣗⣿⣿⡏⢂⠐⢀⠂⠠⠁⡀⢂⢨⣾⣿⣿⠏⠀⠀⠀⠀⠁⠀⠀⠁⠀⠀⠀⠀⠄⠂ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⣄⠂⠠⢀⠁⠄⢁⠈⢻⣿⣷⣗⣗⡯⡯⡯⣯⢯⢯⢯⢯⣗⡯⣟⢾⣝⡯⣗⠯⠚⢈⠐⡀⢂⠐⡈⠐⡀⢂⠨⠑⠹⠽⡽⡽⡽⣽⣳⣳⣳⣿⣿⢟⢈⠠⠐⢀⠂⢁⠐⡀⣢⣿⣿⣿⠏⠀⠀⠐⠀⠀⠄⠀⠂⠀⠀⠐⠈⠀⠀⠀ ⠀⠀⠁⠀⠀⠈⠀⠀⠀⡀⠀⠄⠂⠁⠀⠀⠹⣿⣿⣿⣮⡀⠂⡐⠈⠠⠐⠀⠝⣿⣿⣮⢯⢯⢯⣗⡯⣟⡽⡽⡮⡯⡯⣗⡗⠏⠁⠄⠡⠐⡀⢂⠐⡀⠂⡁⠄⠂⡐⢈⠀⡂⢉⠫⣟⣞⣞⣾⣾⣿⠏⠂⠠⠐⠈⡀⢐⠀⡂⣼⣿⣿⣿⠋⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⡀⠄⠀⠀⠀⠀ ⠈⠀⠀⠀⠈⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣷⣅⠄⠨⠐⢈⠠⠁⡈⠿⣿⣿⣽⣳⡳⡯⣗⡯⣯⢯⢯⢯⡓⠁⠌⠠⠁⠌⠠⠐⢀⠂⠄⡁⠄⠂⡁⠄⠂⡐⢀⠂⠄⢌⣾⣾⣿⠟⠅⠂⢁⠂⡈⠄⠐⠠⣰⣿⣿⣿⡟⠁⠀⠀⠀⠀⢀⠀⠐⠀⠀⠂⠀⠀⠀⠀⠀⠀⠂ ⠀⠀⠀⠈⠀⠀⠀⠄⠀⠀⠀⠀⡀⠀⠀⠄⠀⠀⠀⠹⢿⣿⣿⣷⣔⠈⡀⠄⠂⡀⠂⡉⠿⣿⣷⣿⣝⣗⡯⣗⡯⡯⠇⠂⡁⠌⠠⠁⠌⠠⢁⠐⡀⠂⠄⠂⡁⠄⠂⡁⠄⡂⣴⣵⣿⣿⠟⠅⡁⠂⡁⠄⠐⡀⠂⣥⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠄⠂⠀ ⠀⠀⠁⠀⠀⠠⠀⠀⠀⠀⡀⠁⠀⠀⠀⠀⠀⠀⠁⠀⠈⠛⣿⣿⣿⣷⣄⡂⢁⢀⠁⠄⠂⡉⠻⣿⣿⣾⣽⣞⡽⡝⠈⠄⠂⡈⠄⠡⢈⠐⡀⠂⠄⠡⠈⠄⠂⢄⣅⣴⣾⣿⣿⠟⠏⡁⠂⢁⠀⡂⠄⠂⡁⣴⣽⣿⣿⡿⠋⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠂⠁⠀⠈⠀⠀⠀⠀⠀⠀ ⠀⠂⠀⠀⠄⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠈⠀⠀⢀⠀⠀⠀⠈⠹⢿⣿⣿⣿⣦⣄⠂⠄⡁⠄⠂⠠⠙⠝⢿⢿⣿⣷⣵⣤⣅⣄⣂⡡⣀⡂⣄⢅⣬⣤⣵⣮⣿⣿⡿⡿⠻⠉⠂⡁⢐⠀⠌⠠⠐⢀⢔⣼⣾⣿⣿⡿⠋⠀⠈⠀⠀⠂⠀⠁⠀⠀⠀⢀⠈⠀⠀⠀⠀⠀⢀⠀⠀⠀⢀⠀ ⠀⠀⡀⠀⠀⠀⠀⠂⠀⠀⠀⢀⠠⠀⠁⠀⠀⠄⠀⠀⠀⠐⠀⠀⠀⠙⠻⣿⣿⣿⣿⣦⣢⡀⡁⠂⡁⢐⠀⠅⠉⡋⠻⠻⡻⢿⢿⢿⡿⣿⢿⢿⠿⠻⡛⢋⠋⠌⠐⠠⠈⠄⠁⠄⠂⢐⢈⣔⣼⣾⣿⣿⣿⠟⠉⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⢀⠠⠀⠀⠀⠀⠠⠐⠈⠀⠀⠀⠁⠀⠀ ⠀⡀⠀⠀⠀⠁⠀⠀⠀⡀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⢀⠀⠀⠀⠈⠙⠻⣿⣿⣿⣿⣾⣦⣆⣄⢂⠈⠄⢐⠀⡂⠄⠂⠠⠀⢂⠀⡂⠄⠂⠁⠄⠂⢐⠈⡈⠄⠨⢀⢅⣢⣵⣷⣿⣿⣿⣿⠟⠋⠀⠀⠀⠄⠀⠠⠀⠀⠀⠈⠀⠀⠁⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠁⠀⠀⠀⠠⠀⠀⠐⠀⠀⠀⠀⠀⠀⢀⠀⠁⠀⠐⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠉⠛⠿⣿⣿⣿⣿⣿⣷⣷⣦⣦⣤⣂⣌⣠⣁⡐⣀⢄⢂⣈⣐⣠⣡⣔⣤⣶⣾⣿⣿⣿⣿⣿⣿⠿⠛⠉⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠐⠀⠀⢀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⡀⠀⠄⠂⠁⠀ ⠀⠀⠀⢀⠀⠀⢀⠀⠀⠀⠀⠀⡀⠄⠀⠀⠀⠀⠀⠀⢀⠀⠁⠀⠠⠀⠀⠀⠐⠀⠀⢀⠀⠀⠀⠉⠙⠛⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⡿⠟⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⢀⠀⠂⠀⠁⠀⠀⠀⠀⠀⠀⠂⠁⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀ ⡀⠄⠈⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠈⠀⠈⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠙⠙⠙⠛⠛⠛⠛⠛⠛⠋⠋⠋⠉⠁⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⢀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠈⠀⠀⢀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⢀⠀ ⠀⠀⠀⠀⠀⠀⠠⠐⠀⠀⠀⠄⠀⠀⡀⠄⠈⠀⠀⠀⠀⠀⠀⠐⠈⠀⠀⠀⢀⠀⠀⠀⠀⠀⠈⠀⠀⢀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠂⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠐⠀⠀⠠⠐⠀⠁⠀⠀⠀⠀⠀⠀⠀⢀⠈⠀⠀⠀⠄⠂⠁⠀⠈⠀⠀ ⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠈⠀⠀⠀⠀⠀⡀⠀⠀⠀⠄⠂⠁⠀⠀⢀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠂⠀⠐⠀⠐⠈⠀⠀⠐⠀⠀⠂⠀⠀⠀⠐⠀⠀⠀⠠⠐⠀⠀⠀⡀⠀⠀⠄⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠠⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀ ⠠⠀⠂⠈⠀⠀⠀⠀⡀⠄⠀⠀⠀⠐⠀⠀⠀⠠⠐⠀⠀⠀⠀⡀⠄⠂⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠂⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⡀⠁⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⡀⠄⠀⠐⠀⠀⠄⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⡀⠄⠂⠀ ⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠄⠀⠀⠂⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⢀⠠⠐⠀⠀⠄⠀⠀⢀⠀⠀⠀⠁⠀⠀⠀⠀⠂⠀⠐⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠂⠀⠀⠁⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠁⠀⠀⠀⠈⠀⠀⠀⠀⠀ ⠀⠠⠀⠀⠄⠂⠀⠀⠀⠀⠀⠄⠂⠀⠀⠀⠀⠀⠀⡀⠠⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠐⠀⠀⢀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠄⠂⠀⠀⡀⠁⠀⠀⢀⠀⠈⠀⠀⠀⠄⠀⠐⠀⠀⠂⠀⠀⠀⠀⠀⡀⠈⠀⠀⠈⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀ ⠁⠀⠀⠀⠀⠀⠀⠀⢀⠈⠀⠀⠀⠀⠀⠀⠁⠀⠁⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⢀⠠⠀⠀⠀⠀⠀⠀⡀⠄⠈⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠈⠀⠀⠐⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠐⠀⠀⠀⠀⠠⠀⠀⠄⠂⠈⠀⠀⠀⠀⡀⠀⠁⠀⠀ ⠀⠀⠀⠄⠀⠠⠀⠂⠀⠀⠀⠀⠀⠀⠄⠂⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠂⠀⠀⠠⠀⠀⠄⠀⠀⠀⠀⠀⠀⠄⠀⠄⠂⠁⠀⠀⠈⠀⠀⠀⠁⠀⠈⠀⠈⠀⠀⠀⠀⠀⠀⠀⢀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠠⠐ ⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠈⠀⠀⠀⠀⠀⠈⠀⠀⠐⠀⠀⠀⠀⠁⠀⠀⡀⠀⢀⠀⠈⠀⠀⠀⡀⠀⠀⢀⠠⠀⠀⠀⠀⠂⠀⠀⠠⠀⠀⠀⠀⠀⠀⠄⠂⠈⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⡀⠀⢀⠀⠀⡀⠠⠀⠐⠀⠁⠀⠀⠀⠀⠀⠀⠄⠀⠠⠀⠂⠁⠀⠀⠀⢀⠀⠀ ⠀⡀⠀⠀⠀⠐⠀⠀⠠⠀⠁⠀⠀⠀⠀⠀⠠⠐⠀⠀⠠⠀⠀⠀⠈⠀⠀⢀⠀⠀⠀⠀⠀⠀⢀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⢀⠀⠀⠀⠀⠂⠈⠀⠀⠀⠀⠀⠀⠀⡀⠀⢀⠠⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀ ⠀⠀⠀⠀⠄⠀⠀⡀⠀⠀⠀⠀⠀⢀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠠⠀⠐⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⢀⠠⠀⠀⡀⠀⠠⠀⠐⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠠⠀⠀⡀⠀⠀⠀⠐ ⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠄⠂⠀⠀⠀⠀⠀⠀⢀⠀⠂⠀⠁⠀⠀⠀⠈⠀⠀⠠⠀⠀⠀⠀⠀⢀⠠⠐⠈⠀⠀⠀⠐⠀⠀⠀⡀⠐⠀⠀⠂⠀⠀⡀⠄⠐⠀⠀⠁⠀⠀⠀⠀⠄⠀⢀⠀⠄⠀⢀⠀⠄⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠁⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀ ⠀⠐⠀⠀⠀⠀⠂⠀⠐⠀⠀⠀⠀⠀⠠⠐⠀⠁⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⡀⠀⠀⠀⡀⠐⠈⠀⠀⠀⠀⠀⠀⠀⡀⠀⢀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⡀⠄⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠠⠐⠀⠀⠂⠁⠀⠀⠀⢀⠀⠀⠀⠈⠀⠀⠁⠀⠀⠐⠀⠀ ⡀⠄⠀⠀⠀⠂⠀⠀⠀⠀⠀⡀⠀⠂⠀⠀⠀⠀⠀⠀⠀⡀⠀⠁⠀⠀⠠⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠐⠈⠀⠀⠀⠀⠀⠀⡀⠀⠁⠀⠀⠀⠀⠀⠀⠂⠀⠀⡀⠄⠀⠀⢀⠀⠠⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⡀⠀⠠⠀⠀⠀⡀