⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣶⡶⢿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣤⣄⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡿⠛⠁⠀⠈⠻⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⠋⠉⠻⢿⣗⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡅⠀⠀⠀⠀⠀⠘⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣿⣿⠀⠀⠀⣿⣿⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣧⠀⠀⠀⠀⠀⠀⢸⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣦⣀⣠⣿⠿⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⡄⠀⠀⠀⠀⠀⣸⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣯⠉⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣄⠀⢀⣠⣶⣿⣿⣷⣶⣶⣦⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⡿⠁⢸⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠿⣿⡿⠟⠋⠉⠀⠀⠉⠉⠛⠻⠿⣿⣶⣤⣤⣀⡀⠀⠀⠀⣾⡿⠀⠀⢸⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⡶⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⢿⣿⣿⣶⣶⣿⠃⠀⢀⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣤⡾⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⠿⠋⠀⠀⣾⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⣤⠾⠛⠉⠀⠀⣀⣤⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣶⣶⡶⢦⣤⣀⠀⠀⠀⠀⠀⠀⣼⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣠⡶⠟⠋⣡⣤⣶⣶⠶⠿⠿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⠀⠀⠈⠙⠻⠷⣶⣤⣤⣾⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣾⣿⠀⠀⢸⣿⣿⡏⠀⠀⠀⠀⠈⢻⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠹⣿⣆⠀⠈⠻⣿⣇⠀⠀⠀⠀⠀⠀⢿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠘⢿⣆⠀⠀⠙⣿⣆⠀⠀⠀⠀⠀⠘⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠘⣿⣦⠀⠀⠸⣿⣦⠀⠀⠀⠀⠀⠘⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠸⣿⣆⠀⠀⠙⣿⣷⡀⠀⠀⠀⠀⢹⣿⣿⡄⠀⠀⠀⠀⢀⣀⣠⣤⣾⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢻⣿⡆⠀⠀⠘⣿⣷⠀⠀⠀⠀⠈⢿⣿⣷⣶⡾⠟⠛⠛⠋⠉⠀⠀⠙⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⣿⣿⣄⣀⣴⡿⣋⣠⣤⣄⠀⠀⠀⢿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⠻⠿⢿⣿⡟⠉⠉⠉⣿⣿⠀⠀⠀⠙⢿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣷⣄⠀⢀⡿⠃⠀⠀⠀⠀⣸⣿⠏⠀⠀⠀⠀⣠⣦⣄⠀⠀⠀⠈⠻⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠛⠛⠉⠀⠀⠀⠀⢀⣼⡿⠁⠀⠀⠀⠀⠀⣿⣿⣿⣷⡀⠀⠀⠀⠙⢿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⠟⠀⠀⠀⠀⠀⠀⢰⣿⠏⠙⢿⣿⣦⣄⠀⠀⠀⠙⢿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⠏⠀⠀⠀⠀⠀⠀⣠⣿⠏⠀⠀⠀⠙⣿⣿⣧⠀⠀⠀⠀⠙⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⠃⠀⠀⠀⠀⠀⠀⣴⣿⠏⠀⠀⠀⠀⠀⠈⣿⣿⠀⠀⠀⠀⠀⢸⣿⣿⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡿⠁⠀⠀⠀⠀⠀⠀⣸⣿⠏⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⢸⣿⣿⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⡟⠁⠀⠀⠀⠀⠀⠀⢠⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠈⣿⣿⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⢿⣿⣇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡇⠀⠀⠀⠀⠀⢸⣿⣿⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣀⠴⠚⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⠀⠀⠀⠀⠀⠸⣿⣿⡄⠀⠀⠀⠀⠀ ⠀⠀⠀⢠⣴⣿⣧⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⠀⠀⠀⠀⠀⠀⣿⣿⡇⠀⠀⠀⠀⠀ ⠀⠀⢼⣿⣇⠈⠛⢿⣿⣶⣄⡀⠀⠀⠀⢀⣴⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⠀⠀⠀⠀⠀⠀⣸⣿⣇⠀⠀⠀⠀⠀ ⠀⠀⠘⢿⣿⣷⣄⠰⣾⣿⣿⣿⣦⣠⣴⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⠃⠀⠀⠀⠀⣀⣴⣿⣿⣿⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠉⠻⣿⣿⣿⣿⣿⠛⠛⠛⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣷⣴⠖⠚⠋⠉⠛⠛⠻⠿⠿⣷⣶⣤⣤⣀ ⠀⠀⠀⠀⠀⠀⠈⠙⢿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢿⡿⣶⣶⣶⣦⣤⣤⣤⠤⠾⠿⠛⠛⠋

⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⣴⡿⢿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢀⣴⣿⠿⠁⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢺⣿⠃⠀⠀⣸⣿⣶⣾⣿⣿⣿⣷⣶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣾⣿⣷⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢸⣿⣿⠉⠉⢹⣿⣿⡿⠛⠻⠿⠿⠿⠿⠿⢿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠈⣿⣷⠀⠀⠘⣿⡟⠀⢀⣀⠀⠀⢀⣀⡀⠈⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣿⣿⠀⠀⠀⣿⣇⠀⠻⠟⠁⠀⠘⠿⠃⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠸⣿⣧⠀⠀⠻⣿⣆⡀⠀⠀⠀⠀⠀⣀⣼⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠹⣿⣧⠀⢾⣿⣿⣿⣷⣶⣶⣶⣾⣿⣿⠿⢿⣷⣦⣄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠹⣿⣧⢠⣿⠻⢿⣧⢈⣡⣿⣿⣿⡿⠄⠀⠀⠙⠻⣿⣦⠀⠀⠀ ⠀⠀⠀⠀⠀⢿⣿⣿⣿⠀⠀⠙⠛⢹⣿⠉⠀⠀⣶⣦⣤⣀⠀⠈⢿⣷⡀⠀ ⠀⠀⠀⠀⠀⣸⣿⣿⡏⠀⠀⠀⠀⣼⡟⠀⠀⢸⣿⡟⠛⣿⣆⠀⠈⢿⣷⠀ ⠀⠀⠀⠀⢠⣿⣿⣿⡇⠀⠀⠀⠀⣿⡇⠀⠀⢸⣿⡇⠀⢻⣿⠀⠀⢸⣿⡇ ⠀⠀⠀⣰⣿⣿⣿⣿⣷⣤⣤⣤⣤⣿⣿⠀⠀⠀⣿⣇⠀⢼⣷⣤⣤⣼⣿⡇ ⠀⠀⠀⢿⣿⣿⣿⡟⠋⠉⠉⠉⠉⢻⣿⡀⠀⠀⢸⣿⡀⣼⡿⠉⠉⠉⢿⣧ ⠀⠀⠀⠀⣼⣿⠋⠀⠀⠀⣀⣴⣦⡈⣿⣷⣶⣿⣿⣿⠃⠻⣿⣶⣤⣴⣿⠏ ⠀⠀⠀⣾⣿⠁⠀⠀⢀⣼⡿⠋⢹⣷⡄⠉⠀⠀⢻⣷⠀⠀⠀⠉⠉⠉⠁⠀ ⠀⠀⢸⣿⠃⠀⠀⠀⣾⡿⠁⠀⠈⢿⣷⡀⠀⠀⠈⠻⢷⣶⣤⣄⣀⠀⠀⠀ ⠀⠀⣿⣿⠀⠀⠀⠀⣿⣿⠀⠀⠀⠈⢻⣿⣄⠀⠀⠀⠀⠀⠉⠙⣿⣧⠀⠀ ⠀⢸⣿⣿⠀⠀⠀⠀⢹⣿⣇⠀⠀⠀⠀⠙⠿⣷⣦⣀⠀⠀⠀⠀⣾⣿⣷⠀ ⠀⠸⣿⣿⣦⣤⣤⣤⣴⣿⣿⠀⠀⠀⠀⠀⠀⠈⠙⠻⣷⣦⣤⣾⣿⣿⡇⠀ ⢠⣴⣾⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⠟⠀⠀ ⠉⠛⠛⠛⠛⠋⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⠐⢾⡩⠫⣔⠂⠤⢀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣼⠛⠿⡷⠤⡔⠁⠇⢀⣠⠤⠑⠊⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠘⣔⣀⣸⠀⠄⢰⠀⠈⠑⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣰⣏⡛⠈⡱⡎⢀⠔⢁⠌⠀⠀⠰⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢿⣿⣿⣷⡤⠙⠁⢴⣁⡀⢰⢠⠀⢣⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠙⠿⣿⣗⢄⠀⣸⣿⣿⢀⠂⠀⠀⢆⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⡿⠀⠈⢻⣿⣿⣇⠀⠄⠂⠙⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⣀⣼⣿⣿⡿⠀⠀⠀⡘⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⡿⠁⠀⢀⡼⢀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⠛⠛⠛⡻⡿⠁⠀⣰⡁⠀⠀⢈⠐⢄ ⠀⠀⠀⠀⠀⠀⠀⡠⠊⢀⡠⠐⠉⡠⠁⠀⡞⠀⠡⠀⠎⠀⡠⠃ ⠀⠀⠀⠀⢀⠔⠁⡠⠂⠁⠀⠀⡰⠁⠀⡜⠈⡄⠀⠱⢀⠌⠀⠀ ⠀⠀⠀⡠⢂⠔⠊⠀⠀⠀⠀⡔⠀⠀⡰⠁⠀⠰⠄⢁⢊⠀⠀⠀ ⠀⠄⢊⠔⠁⠀⠀⠀⢀⡀⠼⠤⠤⠴⠁⠀⢠⣔⣣⢠⠸⠀⠀⠀ ⢘⠔⠁⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠉⠁⠀⠀⠀

⠀⠀⠀⠀⠀⠀⣠⡶⠞⢻⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⢶⣄⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠹⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⠀⠠⣿⠆⠀⠀ ⠀⠀⠀⠀⠀⠀⣿⡄⠀⠀⠀⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣿⣷⠞⠋⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠹⣷⣄⣤⣾⠿⠶⢶⣤⣄⡀⠀⠀⠀⠀⣸⠟⢹⣿⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣀⡴⠟⠁⠀⠀⠀⠀⠀⠉⠙⠻⢷⣦⣤⡿⠀⣸⠃⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⡴⠞⠉⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⡀⠀⠈⠉⠁⢠⡟⠀⠀⠀⠀⠀⠀ ⢠⡴⠚⣥⣤⠶⠾⢿⣷⡄⠀⠀⠀⠀⠘⣿⠁⠉⠛⠶⠤⠤⠟⠁⠀⠀⠀⠀⠀⠀ ⢿⡄⠈⢿⡇⠀⠀⠀⢻⣿⡀⠀⠀⠀⠀⢸⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠈⢻⡄⠀⢻⡄⠀⠀⠈⢿⣧⠀⠀⠀⠀⠀⢿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢿⡄⠈⢻⣆⠀⠀⠘⣿⡆⠀⢀⣀⣀⡬⢿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠘⣿⡀⢀⡿⢀⣀⠀⠹⣿⣟⠉⠉⠁⠀⠀⢻⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠘⠿⣿⡏⠉⢹⡇⠀⠈⢿⡆⠀⠀⠀⠀⠀⠙⢷⣄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠙⠿⠖⠋⠀⠀⣠⡟⠁⠀⠀⣾⣿⣄⠀⠈⠻⣷⣄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠏⠀⠀⠀⢠⡿⠈⠻⣷⣄⠀⠈⠻⣧⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠏⠀⠀⠀⢠⡟⠁⠀⠀⢸⣿⠀⠀⠀⢹⣧⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣼⠃⠀⠀⠀⢠⡿⠁⠀⠀⠀⢸⣿⠀⠀⠀⢸⣿⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣠⠞⠁⠀⠀⠀⠀⣼⠇⠀⠀⠀⠀⠈⣿⠀⠀⠀⠘⣿⡀⠀⠀⠀ ⠀⠀⠀⢀⡤⠚⠁⠀⠀⠀⠀⢀⡴⠋⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⣿⡇⠀⠀⠀ ⠀⢠⣾⠻⣶⣄⡀⠀⠀⢀⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⢸⣇⠀⠀⠀ ⠀⠘⢿⣦⣰⣿⣿⣦⣴⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠁⣀⣀⣤⣾⣿⡀⠀⠀ ⠀⠀⠀⠉⠻⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠿⣿⣤⣤⣀⣉⣉⡿⠿⠖

⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣶⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣶⣿⣿⠿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⠃⠀⢹⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⣴⣿⣿⡿⠛⠁⠀⠀⣿⣿⣿⠀⠀⠀⠀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢸⣿⣿⡿⠀⠀⠀⠀⠀⣿⣿⣿⣠⣶⣿⣿⣿⣿⣿⣿⣿⣷⣶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢘⣿⣿⣧⡀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢸⣿⣿⣿⠿⠿⠿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢸⣿⣿⡿⠀⠀⠀⠀⠀⣿⣿⣿⣿⠟⠁⠀⠈⠉⠉⠙⠋⠉⠉⠉⠉⠙⢻⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠘⣿⣿⣿⠀⠀⠀⠀⠀⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣿⣿⣿⠀⠀⠀⠀⠀⣿⣿⡏⠀⠀⢰⣿⣿⣿⠀⠀⠀⢐⣿⣿⣷⡄⠀⠈⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣿⣿⣿⡆⠀⠀⠀⠀⢿⣿⣿⠀⠀⠈⠛⠛⠋⠀⠀⠀⠀⠛⠛⠋⠁⠀⢀⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠸⣿⣿⣿⡀⠀⠀⠀⠸⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠹⣿⣿⣷⡀⠀⠀⠀⢙⣿⣿⣷⣦⣀⡀⠀⠀⠀⠀⠀⠀⢀⣠⣶⣿⣿⣿⣥⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠻⣿⣿⣷⡄⠀⣴⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⡄⠈⠻⣿⣿⣿⣿⣿⣿⠛⠛⠿⠛⣻⣿⣿⣿⣿⣿⣇⠀⠀⠉⠙⠻⢿⣿⣿⣦⣄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⡄⣼⣿⡏⠙⠻⣿⣿⣆⢀⣠⣾⣿⣿⣿⣿⣿⣿⠟⠂⠀⠀⠀⠀⠀⠈⠻⣿⣿⣷⣄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⡇⠀⠀⠈⠙⠿⠿⠛⢻⣿⡿⠋⠉⠁⠀⠀⣤⣤⣄⣀⠀⠀⠀⠀⠈⢻⣿⣿⣦⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⣿⣿⡇⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣶⡀⠀⠀⠀⠹⣿⣿⣧⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⠃⠀⠀⠀⠀⣿⣿⣿⠏⠙⢿⣿⣿⡄⠀⠀⠀⢻⣿⣿⣇⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⠀⠀⠀⠀⠀⣿⣿⣿⠀⠀⠈⣿⣿⣷⠀⠀⠀⠈⢿⣿⣿⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⠀⠀⠀⠀⠀⣿⣿⣿⠀⠀⠀⣿⣿⡟⠀⠀⠀⠀⢸⣿⣿⠀⠀ ⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣦⣀⣀⣀⣀⣀⣀⣸⣿⣿⡇⠀⠀⠀⠀⠸⣿⣿⡆⠀⠀⣿⣿⣧⣀⣀⣀⣀⣸⣿⣿⠀⠀ ⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⢿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⢿⣿⣇⠀⠀⢙⣿⣿⣿⠿⠿⠿⣿⣿⣿⡀⠀ ⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣇⠀⠀⠀⠀⠀⠘⣿⣿⡄⢀⣾⣿⠟⠁⠀⠀⠀⠀⢿⣿⣷⡀ ⠀⠀⠀⠀⠀⠀⠉⢻⣿⣿⡿⠃⠀⠀⠀⠀⠀⠀⢰⣤⡀⠀⢹⣿⣿⣦⣠⣤⣴⣶⣾⣿⣿⣿⠸⣿⣿⣷⣤⡀⠀⠀⢀⣾⣿⣿⠃ ⠀⠀⠀⠀⠀⠀⣰⣿⣿⠟⠀⠀⠀⠀⠀⠀⢀⣴⣾⣿⣿⣦⠀⠻⣿⣿⣿⣿⡿⢿⣿⣿⡟⠁⠀⠈⠻⢿⣿⣿⣿⣿⣿⣿⡿⠃⠀ ⠀⠀⠀⠀⢀⣾⣿⣿⠋⠀⠀⠀⠀⠀⢀⣴⣿⣿⡿⠋⢿⣿⣷⡀⠉⠉⠁⠀⠀⠈⣿⣿⣇⠀⠀⠀⠀⠀⠉⠉⠉⠙⠋⠉⠀⠀⠀ ⠀⠀⠀⠀⣼⣿⣿⠇⠀⠀⠀⠀⠀⢠⣿⣿⡿⠋⠀⠀⠘⣿⣿⣷⠀⠀⠀⠀⠀⠀⠹⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢸⣿⣿⡿⠀⠀⠀⠀⠀⠀⣾⣿⣿⠁⠀⠀⠀⠀⠸⣿⣿⣧⡀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣶⣶⣤⣤⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣾⣿⣿⠃⠀⠀⠀⠀⠀⠀⣿⣿⣿⠀⠀⠀⠀⠀⠀⠹⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⠛⠿⣿⣿⣷⡀⠀⠀⠀⠀ ⠀⠀⢠⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣧⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣧⡀⠀⠀⠀ ⠀⠀⢸⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⡆⠀⠀ ⠀⠀⣾⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠿⣿⣿⣷⣤⡀⠀⠀⠀⢀⣴⣿⣿⣿⡿⠃⠀⠀ ⠀⠀⠻⣿⣿⣿⣿⣿⣶⣾⣿⣿⣶⣶⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⣿⣿⣷⣶⣶⣿⣿⣿⣿⣿⡇⠀⠀⠀ ⠀⢀⣀⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀ ⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⠿⠛⠁⠀⠀⠀⠀ ⠈⠛⠛⠛⠛⠛⠛⠛⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣾⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠉⠙⢷⣦⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⠟⠁⠈⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠟⢷⣤⡀⠹⣧⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢻⣿⡇⠀⠀⢸⡏⢀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣀⢸⡏⠀⠀⢸⡇⠀⠹⣧⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣀⣿⣧⣤⣴⠾⠟⠋⠉⠙⠛⠛⠷⠶⠶⠶⠿⠿⠿⠶⠶⠶⢶⣤⣤⣤⣀⣀⣀⣀⣀⣀⣀⣀⣤⡴⠾⠛⠋⠉⠙⠿⣧⣄⡀⠸⣧⡀⠀⠈⠻⣦⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣼⠏⠉⠁⠀⠀⠀⠀⠀⠀⣴⠿⠿⠶⠶⠶⠶⠶⠶⠶⠶⢤⣴⡼⢿⣤⣾⣯⣉⣙⣉⡉⠙⠉⠉⢻⣇⣀⣀⣤⣄⠀⠀⠀⠉⠛⠛⠛⠿⣶⣤⣤⠿⠃⠀⠀ ⠀⠀⠀⠀⢠⡾⠃⠀⣀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠛⠛⠛⠛⠛⠙⠉⠉⢸⡏⠀⠀⠀⠀⠀⢠⣦⣀⠈⠙⢷⣦⠀⠀⠀ ⠀⠀⠀⣠⡟⠁⢠⡾⠛⣷⡀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠃⠀⠀⠀⠀⠀⣾⠋⠛⠷⣶⣾⡟⢿⣄⠀ ⠀⠀⣰⠟⠀⣠⡿⠁⠀⢹⣇⠀⠀⠀⠀⠀⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⣸⡏⠀⠀⠀⠀⢸⡏⠀⣹⡇ ⢀⣼⠋⢀⣼⠏⠀⠀⠀⠀⣿⡀⠀⠀⣀⣤⣿⣧⣤⣤⣤⣤⣤⣄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣧⣄⣀⠀⠀⠀⣿⠀⠀⠀⠀⢀⣿⠁⢠⡿⠀ ⣿⣇⠀⢾⡇⠀⠀⠀⠀⠀⢹⡷⠾⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⠉⠉⠛⠻⢶⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⡶⠟⠋⠁⠀⠉⠙⠛⠷⢾⣿⠀⠀⠀⠀⣼⠇⢀⣾⠁⠀ ⠈⠻⣦⡈⠻⣦⡀⠀⠀⠀⠘⣷⠀⠀⠀⠀⢀⣤⣀⣀⣀⠀⠀⠀⠀⠀⠀⢀⡿⠀⠀⠀⠀⠀⠀⢀⣠⡾⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡟⠀⠀⠀⢠⡟⠀⣾⠃⠀⠀ ⠀⠀⠈⢿⣆⠈⠻⣦⠀⠀⠀⢹⣇⠀⠀⠀⢹⡏⠉⠉⠙⠛⠛⣻⡆⠀⠀⣾⠃⠀⠀⠀⠀⣰⡾⠛⠉⢿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⠇⠀⠀⠀⣸⡷⣾⠃⠀⠀⠀ ⠀⠀⠀⠀⠙⠷⣾⢿⣆⠀⠀⠈⣿⡄⠀⠀⠈⣿⠀⠀⠀⠀⣰⠟⠀⠀⣼⠇⠀⠀⠀⠀⠀⣿⠀⠀⣤⣤⣽⠿⠿⠟⠛⠷⣦⣤⣤⣴⣶⠟⠋⠀⠀⠀⠀⠙⠷⢿⣿⡷⠀⠀ ⠀⠀⠀⠀⠀⢰⣟⣼⠏⠀⠀⠀⢸⣧⠀⠀⠀⢹⡇⠀⠀⣴⠏⠀⠀⣼⠏⠀⠀⠀⠀⠀⠀⣿⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⢰⡟⠀⢠⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⠛⠁⠀⠀⠀⠀⠀⣿⡄⠀⠀⠈⣿⠀⢸⡏⠀⠀⣰⡏⠀⠀⠀⠀⠀⠀⠀⣿⠀⢸⡟⠀⠀⠀⠀⠀⠀⠀⣼⡇⠀⣸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⢿⣶⣿⠻⣦⣴⡟⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⢸⡇⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⠀⠀⠀⢸⡇⠻⣦⣸⡏⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣧⣾⡇⠀⠀⠀⠀⠀⠀⠀⣿⠀⢠⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡇⠀⠀⢸⣧⠀⠙⠿⠇⠀⠀⠀⠀⠀⠀⠀⣠⡿⢁⣴⠟⠁⠀⠀⠀⠀⠀⠀⢸⡏⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣷⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⣶⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⣸⡇⠀⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡆⠀⠀⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⢠⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣧⣀⣤⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⣿⣤⣾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣯⣥⣀⣙⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠿⢷⣤⣤⣭⣿⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣀⡀⢤⣄⠘⠉⠙⠿⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣼⠁⠀⣀⠇⠀⠆⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢈⠠⢔⡽⠀⠀⡈⣎⣠⠼⣶⣲⣶⣆⠀⠀⠀ ⠀⠀⠀⠀⠀⢩⠉⠰⢡⣾⣿⡇⢨⣷⢟⢟⢿⣿⣳⡀⠀ ⠀⠀⠀⠀⠀⢯⠀⠀⠉⠻⣿⣇⣾⠎⣭⣈⣸⡿⣧⣣⠀ ⠀⠀⠀⠀⠀⠘⢆⠀⡱⠄⠘⠟⠁⣰⣿⣿⠛⠿⣷⣯⣇ ⠀⠀⠀⠀⠀⠀⠠⢶⠥⠈⢢⣀⣼⣿⣿⡏⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⠸⢟⠁⢸⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⡜⢸⠀⢡⢻⣿⣿⣿⣧⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⡼⢁⢿⠀⠀⡆⢻⣿⣿⣿⡆⠀⠀⠀⠀ ⠀⠀⠀⠀⢠⡾⠁⡸⡌⠀⠀⢱⠀⢻⣿⣿⣿⡄⠀⠀⠀ ⠀⠀⠀⣴⠏⠀⢰⢃⠃⠀⠀⠈⡄⠀⢻⣿⣿⣿⡀⠀⠀ ⠀⢠⡾⠃⠀⢠⠏⠀⠀⠀⡇⠀⠱⡀⠈⢿⣿⣿⣧⠀⠀ ⣴⠟⠀⠀⢠⠏⠀⠀⠀⠀⡇⠀⠀⠑⠀⠈⣷⠸⡏⠉⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣖⡒⠒⣒⠒⠶⢤⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣋⢿⡉⠉⠳⣤⡀⠈⠉⠓⠲⣤⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣦⠀⠀⠀⠀⣀⠾⠉⣹⠀⡏⠉⠙⣏⠉⠉⠒⠂⢀⣠⣿⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠟⠛⢿⣿⢻⡿⠓⠦⢴⡚⠉⠀⠀⡿⠀⡇⢀⣀⣸⣄⡤⠤⠒⠛⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡟⢠⡄⠀⠈⠈⠳⡀⠀⠀⢳⠀⠀⢠⠇⠀⡇⢸⠿⣍⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⢮⡗⠀⠀⠀⢀⡇⠀⣠⠞⠀⠀⣸⠀⠀⡇⠘⡆⠘⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⢤⡤⢾⣿⣿⠾⠶⣾⠏⠉⠁⠀⠀⣠⠇⠀⢰⠃⠀⡇⠀⠈⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⡇⠀⣟⡿⠀⠀⠉⣻⢶⡞⠀⠀⠀⢀⡴⠁⠀⣠⠏⠀⠀⡇⠀⠀⠘⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣶⣤⡄⢀⣠⠜⠙⢯⣧⠀⣠⠞⠁⠀⣠⠞⠁⠀⠀⠀⣷⠀⠀⠀⢹⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣾⣧⣀⠀⢀⡹⠟⠁⠀⢠⠞⠁⠀⠀⠀⠀⢰⠁⠀⡸⠀⠀⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣻⡰⠋⠀⠀⠀⠰⠻⣶⣦⣤⣄⡀⠀⠸⠀⢰⠇⠀⠀⠘⣇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⠀⠇⢀⡏⠀⠀⠀⠀⠸⡄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢿⣿⣿⣿⣧⠙⢦⣀⠀⢀⣼⣿⣿⣿⣿⣿⠀⢠⠞⠀⠀⠀⠀⠀⠀⢻⡄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⠀⠀⠈⠛⢿⣿⣿⣿⣿⣿⣿⣷⠋⠀⠀⠀⠀⠀⢀⡤⠚⢷⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⠀⠀⠀⠀⠀⠙⣿⣿⣿⣿⣿⣿⣄⠀⣀⣤⠴⠒⠉⠀⠀⢸⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠤⠖⠛⠋⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⡉⠁⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⢠⡟⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⢠⠟⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⢀⣴⡋⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⣠⡾⠟⠛⠓⠦⣤⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⡿⠿⠿⠿⠿⢿⣿⣿⣿⣿⠃⠀⠀⠀⠀⢀⡴⠁⠀⠀⠀⠀⠀⠀⠉⠓⢦⣄⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠉⠀⠀⠀⠀⠀⠀⣀⡾⠻⣿⡏⠀⠀⠀⠀⣠⣿⣇⣀⣀⣀⣀⣀⣀⣀⣀⡀⠀⠈⣷ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⠋⠀⠀⠀⠀⠀⣀⡴⠛⠁⠀⢠⠏⠀⠀⠀⢀⡾⠋⠀⠙⣄⠀⠀⠀⣨⠏⠀⠀⠀⠀⣰⠟ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠀⠀⠀⢀⣠⠴⠋⠁⠀⠀⠀⣰⠏⠀⠀⠀⢀⣾⡄⠀⠀⠀⠘⢦⠀⢠⠋⠀⠀⠀⢠⡞⠃⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠖⠉⠀⠀⢀⣤⠖⠋⠁⠀⠀⠀⠀⠀⣰⠏⠀⠀⠀⠀⣸⠁⢳⡀⠀⠀⠀⠈⣦⢸⠀⠀⠀⣴⠋⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠋⠀⠀⠀⢀⡞⠉⠀⠀⠀⠀⠀⠀⠀⠀⣰⠃⠀⠀⠀⠀⢠⡇⠀⠀⢷⡀⠀⠀⠀⢸⡇⠀⢀⡾⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠁⠀⠀⣀⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠃⠀⠀⠀⠀⢀⡟⠀⠀⠀⠈⣇⠀⠀⢀⡞⠀⣠⠟⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣴⠋⠀⣀⡴⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠁⠀⠀⠀⠀⠀⡾⠀⠀⠀⠀⠀⢸⣆⣠⠞⠀⢰⠻⡄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣤⠞⠁⣠⠞⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠁⠀⠀⠀⠀⠀⡼⠃⠀⠀⠀⠀⠀⠀⢿⠀⠀⢠⡏⠀⣇⠀⠀⠀⠀⠀⠀ ⠀⠀⣠⡴⠊⢁⣴⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣀⠀⠀⠀⠀⢀⡼⠁⠀⠀⠀⠀⠀⣀⡴⠟⢷⡀⢸⡀⠀⣿⠀⠀⠀⠀⠀⠀ ⠀⡼⠃⠀⣠⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣶⠖⠋⠉⠉⢉⣉⠉⠉⣿⠉⠁⠀⠀⠀⠀⠐⠿⠷⠶⠶⠺⣇⠈⠿⣍⡉⠀⠀⠀⠀⠀⠀ ⢸⠃⢀⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠛⠀⠀⠀⠀⠀⠀⠀ ⢸⡴⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⣠⠞⠋⠉⠙⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠶⠶⢦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣰⣧⠀⠀⠀⠀⠀⠹⡆⠀⠀⠀⠀⠀⠀⠀⠀⢰⠟⠀⠀⠀⠀⠹⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢯⣾⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⢀⡇⠀⠀⠀⠀⠀⢠⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⠀⠀ ⠀⠉⢰⡄⠀⢰⡖⠚⠁⠀⠀⠀⠀⠀⠀⠀⠀⠙⠒⣶⠇⠀⠀⠘⠒⠒⠒⠒⠒⠒⠛⠛⢛⣛⣿⣿⣷⣶⣶⣶⣶⠶⠶⠒⠚⠀⢀⣤⡴⠒⠋⠉⢉⣩⡿⠟⠛ ⠀⢀⡾⠀⠀⠀⠙⢶⣤⠤⣀⣀⣀⣀⣀⣀⠀⢀⡼⠃⠀⠀⠀⠀⣀⠴⠶⠒⠋⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⡶⢚⣉⣀⡤⠶⠒⠉⠉⠀⠀⠀⠀ ⠀⢸⣇⠀⠀⠀⠀⠀⠙⣦⠤⠤⠤⠭⠭⠿⠝⡿⠁⠀⠀⠀⠀⠀⢱⡀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣠⣤⠴⠚⢋⣭⣶⠟⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠘⣿⠀⠀⢲⣄⠀⠀⠈⢷⣄⠀⠀⠀⠀⠀⠻⠶⣄⡀⠀⠀⠀⠀⠻⣦⣀⣤⠶⠞⠋⠉⠉⠉⠉⠉⠀⠀⠀⣶⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢸⡆⠀⠀⠈⠳⢤⡀⠀⠙⠳⣤⣤⣤⣤⣤⣤⠬⣝⣶⣶⣾⠽⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠏⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠈⣿⠀⠀⠀⠀⠀⠙⣷⢦⣀⠀⢀⣀⣀⡤⠶⠟⠋⠉⢳⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⡋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢿⡇⠀⠀⠀⠀⠀⣿⠀⠈⠉⠉⠁⠀⠀⠀⠀⠀⠀⣼⣇⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠁⠈⢻⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢀⣾⠳⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡟⠈⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⣿⠀⠀⠀⣰⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣴⠟⠁⠀⠀⠀⠀⠀⠀⣯⣀⠀⠀⠀⠀⠀⠀⠀⢠⣾⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢞⡼⠁⠀⢠⡞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣶⡀⠀⠀⠀⠀⣴⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⡅⠀⠀⠈⣶⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢹⡇⠀⠀⠀⠀⠀⣦⡀⠀⠀⠀⠈⠻⣦⠀⢀⡼⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣾⠋⠈⣧⢀⣤⠖⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢻⡄⠀⠀⠀⣰⡟⢻⣦⠀⠀⠀⠀⠙⣷⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⢟⠁⢳⡀⠀⢸⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢸⡇⠀⠀⠀⣿⠃⠀⠙⣷⣄⠀⠀⠀⠉⢿⣤⣀⡀⠀⠀⠀⠀⠀⠀⢸⠇⠀⠀⣸⣧⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢸⡇⠀⠀⢰⡿⠀⠀⠀⠈⢿⣶⠀⠀⠀⠀⢷⡀⠉⠳⢦⣄⠀⠀⠀⣿⣠⠶⠋⠁⣿⠀⠀⢻⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢸⠃⠀⠀⣼⠃⠃⠀⠀⠀⠀⠹⣧⡀⠀⠀⠸⣧⠀⠀⠀⠉⠛⠛⠛⠛⠃⠀⠀⠀⢸⡇⠀⣸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⡾⠀⠀⢸⡏⠀⠀⠀⠀⠀⠀⠀⠙⢿⣆⡀⠀⢹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡇⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢠⡇⠀⠀⣾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣦⠀⠐⢿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⢀⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣼⠀⠀⢠⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣇⠀⠀⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠘⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⠀⠀⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣆⠀⠈⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⠀⠘⣳⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⠀⢸⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣦⠀⠈⣆⠀⠀⠀⠀⠀⠀⠀⠀⢠⡇⠀⣰⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⢠⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢧⠀⠘⡆⠀⠀⠀⠀⠀⠀⠀⠀⢧⢀⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡏⢸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⡀⢹⡀⠀⠀⠀⠀⠀⠀⠀⢺⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠿⠼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠚⠁⠀⠀⠀⠀⠀⠀⠀⠈⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣠⣶⣿⠟⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣯⡀⠙⢷⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢿⣿⠁⠀⣼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⠉⠙⡗⠈⢷⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣸⣷⣤⡤⠿⠚⠉⠛⠒⠶⠶⠶⠶⠶⠶⠶⠶⣤⣠⣄⣀⣀⣀⣀⣀⣀⣤⡴⠖⠛⠙⠳⢧⣀⡀⢧⡀⠈⠻⣦⠀⠀ ⠀⠀⠀⠀⢀⡼⠋⠀⠀⠀⠀⠀⠀⡞⠛⠛⠒⠒⠒⠒⠒⠒⠶⠞⠷⠾⢯⣭⣉⣉⣉⣉⣹⣤⣤⢤⡄⠀⠀⠉⠉⠉⠻⢶⡶⠟⠀⠀ ⠀⠀⠀⢠⡞⠁⣠⣤⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠁⠀⠀⠀⢀⡿⢦⣀⣹⣷⣄⠀ ⠀⠀⣠⠟⢀⡾⠃⠘⡇⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠀⠀⠀⠀⣼⠁⠀⠉⢉⡇⠙⡧ ⠀⣴⠋⣠⠞⠁⠀⠀⢻⠀⠀⣀⣠⣿⣤⣤⣤⣤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣧⣀⡀⠀⢠⡇⠀⠀⠀⣼⠁⢸⠇ ⠸⣧⠀⢿⡀⠀⠀⠀⢸⡟⠋⠉⠀⠀⠀⠀⠀⠀⠀⠈⠙⠓⣦⠀⠀⠀⠀⠀⠀⣀⣠⠴⠞⠋⠁⠀⠈⠉⠙⢻⡇⠀⠀⢰⡇⢠⡏⠀ ⠀⠈⠳⣄⠙⢦⡀⠀⠀⢷⠀⠀⠀⣶⠲⠦⠤⢤⣤⡀⠀⢠⠏⠀⠀⠀⢀⣤⠾⣏⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠁⠀⠀⣾⣠⡟⠀⠀ ⠀⠀⠀⠙⢧⣴⣷⠀⠀⠘⣇⠀⠀⢹⡄⠀⠀⢀⡾⠁⢀⡟⠀⠀⠀⠀⡏⠀⢀⣈⣷⠦⠴⠶⣄⣀⣀⣤⡶⠋⠀⠀⠀⠿⣼⣶⡄⠀ ⠀⠀⠀⠀⠀⣏⡼⠁⠀⠀⢻⡀⠀⠀⣧⠀⢀⡾⠀⢀⡾⠀⠀⠀⠀⠀⡇⠀⣿⠀⠀⠀⠀⠀⠀⡏⠀⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠘⡇⠀⠀⢸⡀⣼⡀⠀⡼⠁⠀⠀⠀⠀⠀⣷⠀⡏⠀⠀⠀⠀⠀⢰⠇⠀⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢷⠀⠀⠘⡟⣧⠙⡿⠃⠀⠀⠀⠀⠀⠀⣿⣠⡇⠀⠀⠀⠀⠀⢸⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡆⠀⠀⡇⠈⠻⠇⠀⠀⠀⠀⠀⢀⡼⢋⡽⠃⠀⠀⠀⠀⠀⣾⠀⣸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣧⠀⠀⣷⠀⠀⠀⠀⠀⠀⠀⠀⠘⠷⠋⠁⠀⠀⠀⠀⠀⠀⡏⠀⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡀⠀⣸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡇⢰⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⡚⠛⢷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢴⣞⣋⣛⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠛⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢉⣉⢉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣶⣏⣹⣓⡒⠦⠤⣀⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣶⣶⣤⡀⠀⠀⠀⢈⠿⢦⢳⠤⠽⡶⠤⠀⡈⠑⣢⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⠟⠻⣿⣿⡿⠤⣤⠖⠉⠀⡆⢸⠀⠀⣣⣀⡠⠴⠚⠉⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣏⢠⡀⠀⠈⢣⠀⠀⡇⠀⢀⠃⢸⠘⡟⣅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣹⣥⣄⣀⣼⠤⠔⠁⠀⡼⠀⢸⠀⡇⠈⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡏⢹⡯⠉⠙⢳⣬⠏⠀⠀⢀⠜⠁⣠⠃⠀⡇⠀⠘⡆⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣶⣆⢀⠤⠋⢿⣆⣠⠖⠁⢀⠔⠁⠀⠀⡇⠀⠀⢹⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣶⣄⡴⠋⠀⢀⣴⣁⠀⠀⠀⢠⠃⢠⠁⠀⢷⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⢿⣿⣿⣿⣿⣿⠀⠀⠀⠀⢸⣿⣿⣷⡆⠈⢀⠎⠀⠀⠈⢇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⣿⣿⣿⠑⢤⣀⣀⣾⣿⣿⣿⣇⢠⠎⠀⠀⠀⠀⠘⡆⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⠀⠀⠈⠛⢿⣿⣿⣿⣿⡅⠀⠀⠀⣀⠴⠊⢹⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠤⠾⠋⠀⠀⠀⠀⢈⣿⣿⣿⣿⣷⡒⠂⠉⠀⠀⠀⢸⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣾⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⢀⡞⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣾⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⢀⠞⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⣴⡿⠦⢄⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠿⠿⠿⠿⠿⣿⣿⣿⠃⠀⠀⠀⣠⠎⠁⠀⠀⠀⠈⠑⠦⣄⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⠋⠀⠀⠀⠀⢀⡴⠋⢻⠏⠀⠀⢀⡴⠿⡤⠤⠤⠤⣤⠤⠄⠀⢈⡇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠊⠀⠀⠀⣀⠴⠚⠁⠀⢠⠏⠀⠀⢠⡟⠀⠀⠘⡄⠀⠰⠁⠀⠀⣠⠎⠁ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠴⠊⠀⢀⡠⠖⠋⠀⠀⠀⠀⢰⠃⠀⠀⠀⡎⠱⡀⠀⠀⠘⣄⡇⠀⢀⡜⠁⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⡞⠁⠀⢀⡴⠋⠀⠀⠀⠀⠀⠀⣰⠃⠀⠀⠀⡸⠀⠀⢳⡀⠀⠀⡸⠀⣠⠏⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⡠⠋⠀⣠⠔⠋⠀⠀⠀⠀⠀⠀⠀⡼⠁⠀⠀⠀⣠⠃⠀⠀⠀⢧⠀⡰⠁⣰⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣠⠞⢁⠴⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜⠁⠀⠀⠀⢠⠇⠀⠀⠀⠀⠸⡏⠀⢠⠃⢃⠀⠀⠀⠀⠀ ⠀⢀⡴⠊⢁⠔⠁⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⢾⣤⣀⣀⣀⡴⠃⠀⠀⠀⣀⡤⠚⢙⡄⢨⣀⣸⠀⠀⠀⠀⠀ ⠀⡎⢀⡔⠁⠀⠀⠀⠀⠀⠀⠀⠀⠐⠻⠥⠤⠤⠤⠦⠤⠞⠀⠀⠀⠀⠀⠉⠉⠉⠉⠳⠤⠷⠆⠀⠀⠀⠀⠀ ⠸⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣶⣶⣶⣆⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⣤⣤⣀⠀⠋⠀⠉⠉⢹⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣰⡞⠉⠉⠀⠙⢾⠋⠀⢸⠀⠀⠀⠀⢼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⡓⡞⡆⠀⠀⣆⠀⠀⠀⠸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢘⠂⢀⣠⠞⢱⠃⡇⠀⠀⠘⣦⠒⠁⠀⣻⣦⣤⠤⣤⢤⣤⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠻⣦⣉⣠⡴⢯⣀⡇⠀⣠⣞⣿⡷⠶⣯⡟⣿⣿⣿⣿⣿⣿⣷⡄⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠀⠀⢸⡀⢠⣞⣿⣿⣿⠀⠀⣸⣷⣿⡻⠟⠻⢿⣿⣿⡹⣆⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡇⠀⠀⠀⠳⢼⣿⣿⣿⣿⠀⢠⣏⣿⠳⠍⢀⠏⢘⣿⣿⣷⠹⣆⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣇⠀⠀⠀⠀⠀⠈⠻⣿⣿⣤⣿⡿⠁⣰⣷⣬⣀⣼⣿⡛⢿⣷⣽⡆⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣄⠀⠀⠐⣦⠀⠀⠘⣿⣿⠏⠀⢰⣿⣿⣿⣿⣿⣿⣿⣷⣦⣝⣷⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢆⠀⣰⠇⠱⣄⠀⠈⠃⠀⣠⣿⣿⣿⣿⡏⠀⠈⠙⠛⠿⠿⠿⠆ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⡥⠤⠀⠈⣷⣄⠀⣴⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣆⢰⣷⣶⡤⠀⢹⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⠚⢉⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠀⣸⠀⠀⢆⠹⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡏⢀⣿⠀⠀⠘⡄⠹⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡟⠀⣼⣿⠀⠀⠀⢳⠀⢻⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠟⠀⢠⡧⡟⠀⠀⠀⠘⡆⠀⢻⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⠋⠀⠀⣾⢰⡇⠀⠀⠀⠀⢷⠀⠀⢻⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣼⡿⠃⠀⠀⣼⠇⡾⠀⠀⠀⠀⠀⠸⡆⠀⠀⢻⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣠⣿⠟⠁⠀⠀⣰⡏⢠⠃⠀⠀⠀⡀⠀⠀⢳⠀⠀⠀⢻⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀ ⠀⠀⠀⢀⣼⡿⠃⠀⠀⠀⢰⡟⠀⠀⠀⠀⠀⠀⡇⠀⠀⠈⣧⠀⠀⠀⢿⣿⣿⣿⣿⣿⡄⠀⠀⠀ ⠀⠀⣠⣿⠟⠁⠀⠀⠀⢠⡿⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠘⣆⠀⠀⠈⢿⣟⠛⢿⡟⠷⠤⠀⠀ ⢀⣼⣿⠋⠀⠀⠀⠀⣠⡟⠁⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠈⠂⠀⠀⠘⣿⣆⢸⣷⠀⠀⠀⠀

⠀⠀⢀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⡴⠉⠁⠈⠱⡄⠀⠀⠀⠀⠀⠀⠀⣠⠞⠉⠓⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⣿⠀⠀⠀⠀⢹⡄⠀⠀⠀⠀⠀⢰⠁⠀⠀⠀⢨⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠋⢰⠀⢠⡄⠚⠀⠀⠀⠀⠀⠀⠙⠢⡴⠀⠀⠘⠤⠤⠤⠖⠒⣒⣒⣶⡶⠶⠶⠶⠶⠶⠤⠂⠀⣀⡤⠖⠊⣉⡹⠷⠖ ⠀⢀⡏⠀⠀⠉⢲⡖⠤⠤⠤⠤⡄⣀⡞⠁⠀⠀⠀⡔⠂⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⣀⣤⢴⣶⣫⡥⠶⠚⠉⠁⠀⠀⠀ ⠀⠸⣇⠀⢀⠀⠀⠹⣏⠉⠉⠉⠉⠹⣅⠀⠀⠀⠀⠳⣄⠀⣀⣠⡤⠶⠶⠶⠖⠚⠋⣥⡾⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢿⠀⠈⠑⢤⡀⠈⠳⢤⣀⣀⣀⣈⣽⣦⣤⣴⠶⠈⠉⠉⠀⠀⠀⠀⠀⠀⠀⢰⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠸⡇⠀⠀⠀⠙⡷⢤⣀⣀⣠⠤⠖⠛⠉⢹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠴⣏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣿⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⣼⠃⠀⠀⠀⠀⠀⠀⠀⣠⡞⠁⠀⣸⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣠⠞⠁⠀⠀⠀⠀⣇⠀⠀⠀⠀⠀⠀⢀⡼⠋⠀⠀⠀⠀⠀⠀⠀⢼⡝⠁⢀⡜⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢀⡏⠀⠀⠀⠀⠀⠀⠈⠳⣄⠀⠀⠀⣰⠟⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⠀⠀⠘⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠈⣧⠀⠀⠀⢐⣦⡀⠀⠀⠘⢧⣀⡼⠃⠀⠀⠀⠀⠀⠀⢀⣤⢾⠋⠈⣆⡴⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢸⠀⠀⠀⣾⠈⠻⣆⠀⠀⠈⢻⣄⠀⠀⠀⠀⠀⠀⠀⡞⠁⠈⣇⠀⢹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢸⠀⠀⢠⡏⠀⠀⠙⢷⡀⠀⠀⢹⡍⠑⠦⣄⡀⠀⢸⣤⠔⠋⢻⠀⠘⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢸⠀⠀⣸⠉⠀⠀⠀⠈⢳⣄⠀⠀⢷⠀⠀⠈⠉⠛⠋⠁⠀⠀⢸⡇⢀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⡏⠀⢀⡇⠀⠀⠀⠀⠀⠀⠙⣦⠀⠘⣇⠀⠀⠀⠀⠀⠀⠀⠀⠈⡇⢸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢰⠃⠀⣸⠁⠀⠀⠀⠀⠀⠀⠀⠘⣧⠀⠘⡆⠀⠀⠀⠀⠀⠀⠀⠀⣧⢺⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⠀⢠⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢧⠀⠸⡄⠀⠀⠀⠀⠀⠀⠀⡏⠀⢻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⠀⡜⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢣⠀⢱⡀⠀⠀⠀⠀⠀⠀⡇⢀⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⢰⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⡀⢧⠀⠀⠀⠀⠀⠀⢵⡎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠸⠼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠘⠀⠀⠀⠀⠀⠀⠘⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣶⣶⣿⣿⣆⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⡿⠛⠉⠀⠸⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⠿⠿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⠃⠀⠀⠀⠀⠀⠘⢻⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⡿⠀⠀⠀⠈⣫⣷⣶⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⠀⠀⠀⠈⣿⣿⣿⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠊⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣦⣀⣀⣀⣿⣿⠋⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣶⣶⣿⣿⣿⣿⡿⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣆⠀⠀⠀⠀⠀⠀⣰⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⠿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣦⣀⣀⣠⣴⣾⣿⣿⣿⣿⣿⣿⣿⣷⣦⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⡿⠁⠀⢸⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⠿⣿⣿⣿⠿⠋⠉⠁⠀⠀⠉⠉⠉⠛⠿⢿⣿⣿⣶⣦⣤⣀⣀⠀⠀⠀⠀⠀⢰⣿⡿⠁⠀⠀⣼⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣶⠿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⠿⢿⣿⣿⣿⣶⣦⣄⣀⣼⣿⠇⠀⠀⢀⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⠿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⢿⣿⣿⣿⣿⡟⠀⠀⠀⣾⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⠟⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠋⠀⠀⠀⣼⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣀⣠⣾⠟⠋⠀⠀⠀⠀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣶⣤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣀⣠⣶⠾⠟⠉⣀⣀⣀⣠⣤⣶⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⠉⠀⠉⠙⠻⢷⣶⣤⣀⣀⠀⢀⣴⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢠⣾⡿⠋⠁⠀⣴⣿⣿⣿⠿⠋⠉⠉⠉⠛⢿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⠀⠀⠀⠀⠀⠀⠈⠙⠛⠿⠿⠿⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣾⣿⡇⠀⠀⠀⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠸⣿⣿⡄⠀⠀⠈⢿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠙⢿⣷⡀⠀⠀⠈⠻⣿⣆⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠈⢿⣿⡄⠀⠀⠀⢻⣿⣦⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠈⣿⣿⡄⠀⠀⠀⢿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠸⣿⣿⡄⠀⠀⠀⢻⣿⣿⣄⠀⠀⠀⠀⠀⠀⢹⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣶⣿⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢻⣿⣿⡀⠀⠀⠀⠻⣿⣿⡄⠀⠀⠀⠀⠀⠈⢿⣿⣿⣧⣤⣤⣶⣶⠿⠿⠿⠟⠛⠉⠀⠈⢻⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢿⣿⣷⠀⠀⠀⢀⣿⣿⠏⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⣿⡟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠘⣿⣿⣦⣤⣴⣿⣿⣯⣴⣶⣶⣶⢖⣄⠀⠀⠘⢿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⡟⠉⠉⠉⠀⣾⣿⣿⠀⠀⠀⠀⠙⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢻⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣷⡀⠀⠀⠀⣼⡿⠃⠀⠀⠀⠀⠀⢸⣿⣿⠟⠀⠀⠀⠀⠀⢀⣠⣀⡀⠀⠀⠀⠀⠙⢿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⢿⣿⣿⣷⣦⠶⠋⠀⠀⠀⠀⠀⠀⣠⣾⡿⠋⠀⠀⠀⠀⠀⠀⣾⣿⣿⣷⣆⠀⠀⠀⠀⠀⠙⢿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠈⠻⣿⣿⣷⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⠀⠘⢻⣿⣷⣤⣄⠀⠀⠀⠀⠈⠻⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⡿⠁⠀⠀⠀⠙⢿⣿⣿⣧⠀⠀⠀⠀⠀⠈⠻⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⡿⠁⠀⠀⠀⠀⠀⠈⢻⣿⣿⡇⠀⠀⠀⠀⠀⠀⠹⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣤⣴⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⣰⣿⠿⣿⣿⣷⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣾⣿⣿⡀⠈⠙⠿⣿⣿⣷⣦⣀⠀⠀⠀⠀⠀⣠⣾⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠹⣿⣿⣿⣦⡀⠀⣼⣿⣿⣿⣿⣷⡄⠀⣠⣾⡟⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⡟⠀⠀⠀⠀⠀⠀⠀⣀⣴⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⠻⢿⣿⣿⣦⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡃⢀⣠⣤⡤⠴⠶⣿⣿⣿⣿⣿⣿⣦⣤⣀⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠙⠻⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⢿⣿⣿⣯⣅⡀⠀⠀⠀⠀⠀⠀⠉⠉⠛⠛⣿⣿⣿⣿⣷⣦ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⣿⡿⣿⣿⣶⣶⣶⣶⣶⣶⡶⠶⠶⠿⠿⠛⠋⠉⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣶⠟⢻⢿⣿⣿⣿⣶⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⢰⡦⢾⣄⡀⠀⢁⠀⠀⠀⠀⢼⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⠟⠉⠉⠁⠀⠙⣶⠟⠁⠀⢸⠀⠀⠀⠀⠀⢀⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡟⠀⠀⠀⠀⠰⠆⣽⡄⠀⠀⠈⡇⠀⠀⠀⠀⠈⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣇⠀⠀⠀⢀⡼⢸⡇⢹⠀⠀⠀⢹⡄⠀⢀⡀⠀⠹⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠙⠂⢀⣤⡾⢃⣼⠁⢸⠀⠀⠀⠀⢹⡞⠉⠀⢀⠀⡿⣿⣶⠶⠶⠶⠶⠶⣦⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣧⣀⣉⣀⣤⠾⣇⣀⣼⠀⠀⢀⡴⢛⣿⡷⢷⣿⣁⣇⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⣉⠉⠁⠀⢧⠈⠁⣠⡶⢟⣵⣿⡏⠀⠀⠉⣿⣠⣾⣯⡹⢿⣿⣿⣿⣿⣯⢻⣆⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⠀⠀⠀⠘⣄⠀⣿⣶⣿⣿⣿⡇⠀⠀⣸⣿⣿⡟⢦⣝⠀⣬⠹⣿⣿⣿⣦⢻⣧⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠃⠀⠀⠀⠀⠙⠳⢿⣿⣿⣿⣿⣧⠀⣰⣿⣤⡿⠉⠳⠀⢸⠃⠀⣽⣿⣿⣿⡆⢻⣆⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡇⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣰⣿⣿⠟⠀⣰⣿⣦⣈⡁⣸⣷⣟⠻⣿⣿⣆⣿⡆⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⡀⠀⠀⠀⠰⣄⠀⠀⠀⠹⣿⣿⣿⡿⠃⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣌⡛⢿⣷⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⡄⠀⠀⠀⣸⢳⡄⠀⠀⠈⢿⠋⠀⠀⢀⣾⣿⣿⣿⣿⣿⠋⠛⠿⣿⣿⣿⣿⣶⣿⡇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣄⠀⣴⠏⠀⠙⢦⡀⠀⠀⠁⠀⢠⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠈⠉⠙⠛⠛⠛⠛ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣋⣥⣄⣀⠀⠈⢻⣆⡀⠀⣰⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⠀⢜⣳⠤⣀⡀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢧⣐⡮⢿⡟⠋⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢩⠉⢡⡄⠀⢠⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠀⢸⡇⠀⠀⢣⡀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡇⠀⣸⡇⠀⠀⠈⣇⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⡟⠀⢠⣿⠇⠀⠀⠀⢸⡄⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⡟⠀⠀⣾⢻⠀⠀⠀⠀⠀⣧⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⡟⠀⠀⢸⡟⣾⠀⠀⠀⠀⠀⢹⡆⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⠏⠀⠀⢠⣿⠀⡿⠀⠀⠀⠀⠀⠘⣇⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⠃⠀⠀⠀⣾⠇⣸⡇⠀⠀⠀⠀⠀⠀⢹⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⡟⠁⠀⠀⠀⣸⡏⠀⣿⠀⠀⠀⠀⠀⠀⠀⠘⣧⠀⠀⠀⠙⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢠⣾⣿⠋⠀⠀⠀⠀⢰⡿⠀⡸⠁⠀⠀⠀⠀⡄⠀⠀⠀⢻⡄⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣴⣿⡿⠁⠀⠀⠀⠀⢠⣿⠃⠈⠁⠀⠀⠀⠀⠀⣇⠀⠀⠀⠀⢷⡀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀ ⠀⠀⠀⢠⣾⣿⠏⠀⠀⠀⠀⠀⢠⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠘⣷⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣷⣀⠀⠀⠀ ⠀⠀⣴⣿⡿⠃⠀⠀⠀⠀⠀⢀⣾⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠈⢧⠀⠀⠀⠀⢻⣿⡄⠀⢻⣯⠈⠉⠉⠀⠀ ⢀⣾⣿⡟⠁⠀⠀⠀⠀⠀⣠⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⣿⣷⡀⢸⣿⡄⠀⠀⠀⠀

⢀⠐⠒⢄⠀⠀⠀⠀⢀⠄⠠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠸⢀⢀⣀⠆⠀⠀⠀⢇⣀⠀⣇⣀⣀⠀⢀⣀⣀⣀⣀⡀⠀⢀⠠⠤⣄⡀ ⠀⡆⠀⠑⢖⣀⣤⣄⡔⠁⠀⢐⠂⠀⠉⠉⠀⢀⡀⢤⣶⠭⠐⠂⠉⠀⠀ ⠀⢣⠀⠢⡈⠢⢀⣀⣑⣢⣄⡬⠓⠒⠉⠁⠀⠀⣸⠉⠀⠀⠀⠀⠀⠀⠀ ⠀⠸⡄⠀⠈⡕⠂⠒⠊⠁⢸⡀⠀⠀⠀⠀⡠⠂⠣⠀⠀⠀⠀⠀⠀⠀⠀ ⢠⠞⠁⠀⠀⣅⠀⠀⠀⡴⠃⠀⠀⠀⠀⡺⠁⡔⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⠀⠀⢠⡀⠀⠳⣀⠞⠀⠀⠀⠀⡠⡞⢱⡤⠚⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⡇⠀⡇⠘⢦⠀⠙⡄⢄⡀⠀⢘⡠⢴⠀⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢀⠁⢸⠁⠀⠀⠳⡄⠸⠀⠈⠉⠉⠀⠀⡀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠘⠀⡇⠀⠀⠀⠀⠙⡄⢣⠀⠀⠀⠀⠀⡇⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⡘⠀⠀⠀⠀⠀⠀⠘⡄⢃⠀⠀⠀⠀⡇⡜⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡀⠁⠀⠀⠀⠀⠀⠀⠀⠈⢂⡄⠀⠀⠀⢳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⡿⠛⢿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣠⣾⣿⣿⣿⣿⠃⠀⠘⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣤⣿⣿⣿⣿⡿⠟⠁⠀⠀⢰⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣸⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⢸⣿⣿⣿⠀⠀⣠⣤⣶⣶⣶⣶⣶⣶⣶⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢘⣿⣿⣿⣆⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣶⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣿⣿⣿⣿⡏⠉⠉⠉⠉⠉⢹⣿⣿⣿⣿⣿⣿⣿⠿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠉⠛⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣻⣿⣿⣿⡇⠀⠀⠀⠀⠀⢸⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⣿⣿⣿⡇⠀⠀⠀⢠⣶⣶⣶⣦⠀⠀⠀⠀⢠⣶⣶⣶⣄⠀⠀⠀⢻⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⣿⣿⣿⡇⠀⠀⠀⢻⣿⣿⣿⠏⠀⠀⠀⠀⠺⣿⣿⣿⡿⠀⠀⠀⢸⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠸⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⢿⣿⣿⣷⡀⠀⠀⠀⠉⠉⠁⠀⠀⠀⠀⠀⠀⠈⠉⠉⠀⠀⠀⢀⣼⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢻⣿⣿⣿⣷⠀⠀⠀⠀⠀⠸⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠘⢿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣿⣿⣿⣿⣁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣧⡀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣷⣦⣤⣤⣄⣀⣀⣠⣤⣤⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⣿⣷⡀⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠿⠿⢿⣿⣿⣿⣿⣶⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⡄⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⡟⠛⠛⠛⠛⢛⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠉⠛⠿⣿⣿⣿⣷⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣷⡀⢠⣿⣿⡟⠛⠿⣿⣿⣿⣧⠀⠀⣠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⠷⠀⠀⠀⠀⠀⠀⠀⠈⠙⢿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣷⣿⣿⣿⡇⠀⠀⠀⠙⢿⣿⣷⣾⣿⣿⣿⣿⣿⡿⠿⠛⠋⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣆⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠈⠉⠁⠀⢸⣿⣿⡟⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣶⣦⣄⡀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣧⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⡇⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠀⠀⠀⠀⠹⣿⣿⣿⣧⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⠃⠀⠀⠀⠀⠀⢸⣿⣿⣿⡏⠉⠙⢿⣿⣿⣿⡀⠀⠀⠀⠀⢻⣿⣿⣿⣇⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⠃⠀⠀⠘⣿⣿⣿⡇⠀⠀⠀⠀⠀⣿⣿⣿⣿⡄⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⡄⠀⠀⠀⢻⣿⣿⡇⠀⠀⠀⠀⠀⢸⣿⣿⣿⡇⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⡀⠀⠀⠀⠀⠀⠸⣿⣿⣿⡇⠀⠀⠀⢸⣿⣿⡇⠀⠀⠀⠀⠀⢈⣿⣿⣿⡇⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣤⣤⣠⣀⣀⣀⣀⣀⣼⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⢿⣿⣿⡇⠀⠀⠀⣸⣿⣿⣷⣤⣤⣤⣤⣤⣼⣿⣿⣿⡇⠀ ⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⠀⠀⠀⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀ ⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠉⠀⠀⠉⠉⠉⠉⠉⠉⠙⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣇⠀⠀⣰⣿⣿⣿⠟⠁⠀⠀⠀⠉⢻⣿⣿⣷⡀ ⠀⠀⠀⠀⠀⠀⠀⠛⢿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣷⡀⠀⠀⠀⠀⠀⣀⣤⣿⣿⣿⡄⢰⣿⣿⣿⡁⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣧ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⠏⠁⠀⠀⠀⠀⠀⠀⠀⠀⢸⣶⣦⡀⠀⠈⣿⣿⣿⣷⣦⣶⣶⣶⣿⣿⣿⣿⣿⣿⡷⠘⣿⣿⣿⣿⣶⣄⡀⠀⠀⢀⣰⣿⣿⣿⡏ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣾⣿⣿⣿⣦⡀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠀⠀⠈⠻⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀ ⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⡿⠻⣿⣿⣷⡀⠈⠛⠛⠛⠉⠉⠁⠀⢻⣿⣿⣇⠀⠀⠀⠀⠀⠀⠈⠛⠛⠛⠛⠿⠿⠛⠋⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⡿⠋⠀⠀⢿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⠋⠀⠀⠀⠀⠈⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣷⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣸⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢿⣿⣿⣿⣿⣷⣶⣤⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢠⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠿⠿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢻⣿⣿⣧⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣷⣄⠀⠀⠀ ⠀⠀⠀⢰⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⣿⣿⣿⣿⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⡄⠀⠀ ⠀⠀⠀⣾⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢿⣿⣿⣿⣷⣦⣄⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⠀⠀⠀ ⠀⠀⠀⢿⣿⣿⣿⣿⣿⣶⣦⣤⣤⣶⣶⣶⣦⣤⣴⣾⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠿⣿⣿⣿⣷⣦⣤⣀⣤⣾⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀ ⠀⠀⠀⠀⠙⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀ ⠀⠀⣀⣤⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀ ⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠁⠀⠀⠀⠀⠀ ⠈⠙⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠛⠋⠁⠀⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀