⠠⠁⠉⠉⠉⠋⠒⠚⠉⠃⠙⠋⠙⠛⠋⠒⠛⠒⠝⠋⠛⠋⠟⠛⠟⠋⠑⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠛⠖⠛⠻⠛⠽⠍⠩⠭⠿⠽⠭⠍⠩⠭⠍⠩⠍⠩⠭⠍⠩⠭⠏⠛⠻⠈⠆ ⠝⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⢹⠀⠀⠀⠀⠀⠀⠀⠃⣷⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣞⠚ ⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡞⠀⠀⠀⠀⠀⠀⠀⡆⡟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⠀ ⡀⡐⣮⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⢠⠀⠀⠀⠀⠀⠀⠀⡞⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⡰⠀⠀ ⠀⠀⡀⡄⣔⣮⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⠈⠀⠀⠀⠀⠀⠀⠇⢿⣿⣯⣿⣷⣿⣻⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣮⣐⡠⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⡀⣀⠤⣲⣟⣮⣿⣿⣾⣽⣿⡿⣿⣿⣯⣟⣿⣻⣿⣿⣿⣽⢼⠀⠀⠀⠀⠀⠀⡾⣟⣿⣿⣿⣿⣿⣿⣽⣿⣿⣾⣿⣿⣿⣿⣼⣦⣒⣶⢔⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣳⣿⢿⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⠀⠀⠀⠀⠀⠃⢿⣿⣻⢿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⣿⣿⣾⣽⣿⡿⣿⣿⣷⣻⢿⣿⣿⣿⣿⣿⢽⠀⠀⠀⠀⠀⡿⣏⣿⣿⣿⣾⣿⡿⣿⣿⣟⢿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⣏⣿⣿⣿⣿⣿⣯⣿⣿⣿⣿⣻⣿⣿⣿⣿⡿⠀⠀⠀⠀⠁⣼⣿⣷⣿⡿⣿⣿⣿⣽⣿⣿⣽⣿⣿⣿⣿⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣯⣿⣿⣯⣻⣿⣿⣿⣿⣯⣟⣿⣿⣯⣿⣿⣿⠀⠀⠀⠀⡇⣯⣿⣿⣿⣿⣯⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣷⣿⣿⣿⣿⠘⠀⠀⠀⡧⣟⣿⣿⣟⣿⣿⣾⣿⣿⣻⢿⣿⣿⣿⣿⡛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⣯⣿⣷⣯⣟⡿⣿⣿⣷⡿⣿⣿⣿⣿⣿⣿⢸⠀⠀⠀⣿⣿⢿⣿⣿⣿⣯⣿⣿⣾⣿⣿⣯⣿⣿⢿⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⣷⣿⣿⣿⣿⣿⣽⣿⣿⣿⣽⣿⣟⣿⣿⣿⢻⠀⠀⡄⢣⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⣿⣿⣿⣿⣟⡿⣿⣿⣿⣾⣿⣿⣷⣿⣿⣿⣿⠀⠀⡏⣷⣿⣿⢿⣿⣿⣿⣻⢿⣿⣿⡿⣿⣿⣿⣽⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⢿⣿⣿⣾⣿⣯⢿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⣿⡿⣿⡿⣿⣿⣷⡿⣿⣿⣷⣽⣿⣿⣿⣾⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢷⣷⣿⣽⣿⣿⣿⣿⣿⣿⣟⣿⣻⣿⣿⣿⡿⢀⠃⣾⣿⣾⣿⣿⣯⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⣮⣿⣿⣿⣿⣷⣯⢿⣿⣿⣿⣾⣿⣿⣿⣽⠘⡇⢿⣿⣿⣿⣿⣿⣿⣯⣿⣿⣿⢿⣿⣿⣿⣾⢘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⣿⣾⣿⡿⣿⣿⣿⣷⣿⡿⣿⣿⣿⣿⣿⣽⡇⣟⣿⣾⣿⡿⣿⣿⣿⣿⣷⣻⣿⣿⣿⣿⣿⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣽⣿⣿⣿⣿⣿⣷⣯⣿⣿⣽⣿⣻⣿⣿⣿⣿⣽⡯⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣷⣿⣿⣿⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⡯⣿⣾⣿⡿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣾⣿⣿⣿⣿⣯⣟⣿⣿⡿⣿⣿⣿⣿⣿⣻⢺⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⣯⣿⣿⣿⣿⣷⣽⣻⢿⣿⣿⣿⣿⣿⣿⣿⢽⣿⣿⢿⣿⣿⣿⣿⣯⣿⣿⡿⣿⣿⣿⣿⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⢻⣿⣿⣯⣿⣿⣿⣿⣿⣿⣽⣻⣿⣿⣿⣿⣻⣿⣿⣿⣿⣷⣯⣟⣿⣿⣷⣽⣿⣿⣿⢸⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⣿⣿⣿⣿⣾⣽⣿⣟⡿⣿⣿⣾⣿⣿⣿⡟⣿⣽⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡅⡏⣿⣿⣽⣿⣿⣿⣿⣿⣾⣽⣿⣿⣿⣿⣿⣾⣿⣿⣾⣿⣽⣻⢿⣿⣿⢿⣿⣿⣿⣿⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⡾⣿⣽⣿⣿⣿⣻⢿⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣯⣿⣿⣿⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢯⣷⣿⣿⣿⣻⣿⣿⣾⣽⣿⣻⢿⣿⣿⣿⣷⢿⣿⣿⢿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⡿⣿⣷⡿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣷⣯⣿⣿⣿⣷⣯⣿⣻⣿⣿⢿⣿⣿⣿⣿⡾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠋⠟⡿⣶⣿⣷⢿⠛⠈⡇⣿⣿⣿⣿⣽⣿⣿⣿⣿⣯⣟⡿⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣷⣯⣿⣿⣿⣿⢨⠀⠀⠀⠋⠟⠿⠿⠿⠙⠙⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⡟⣾⢀⢀⠀⠀⠀⠀⣆⣿⣿⣹⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⣻⢿⣿⣿⣿⣿⣿⣿⣿⣿⢈⠁⠋⡿⣼⣤⣀⣀⡀⣤⣆⢻⠘⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣿⢹⠀⠀⠀⠀⠀⠀⠀⠁⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿⣷⣯⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⠀⡿⣼⣀⠀⠀⠀⠀⠀⠀⠀⣿⢻⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠁⡗⣿⠛⠟⠿⠿⠿⠿⠛⡿⣿⣿⣿⣽⢾⣻⢷⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣽⡿⢯⣽⣿⣾⢀⡇⣿⠙⠉⠉⠉⠉⠈⠀⠁⣿⢨⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⡧⣧⣸⣐⠊⠀⠒⠌⠂⠀⡃⢾⣿⣯⣻⣿⣟⣻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⣿⡿⣿⣟⠋⣿⣾⣴⣤⣬⣤⣤⣬⢦⡶⣿⢻⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⡇⡟⢸⠠⠐⢁⠠⠐⢈⠠⠆⣿⣿⣟⣾⣴⣬⣤⣐⣤⣂⣀⣁⣀⣘⣁⣀⣏⣼⣁⣠⣂⣀⣈⣁⣀⣐⣀⣈⣤⣿⣿⣿⢼⡁⠄⠂⣁⠄⠂⢁⠠⡇⣻⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⡇⣷⢼⠁⡠⠐⡈⠡⠂⢀⡅⣾⣷⣿⠀⠌⠀⢡⡄⠂⢁⡄⠈⠠⠐⠠⠐⡇⣹⠂⡀⠐⢈⠠⠐⢈⠡⢂⠄⠀⣿⣿⣿⢸⠠⡐⠌⠂⡁⠄⠈⠠⡇⢼⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⡇⡿⢸⠡⡀⠡⠄⠈⠡⢂⡁⣿⢿⣻⠄⠂⣀⠐⡈⠑⠠⠌⠂⢀⡐⠌⡈⡇⣹⠂⢁⠡⠃⢀⠡⠄⠈⠡⢂⡀⣿⣿⣿⢸⢁⠠⠒⢁⠠⠌⠂⢀⡗⣸⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢿⣹⠂⡀⠘⠡⠐⢈⠡⠂⣿⣿⣽⠂⢀⡐⠌⠁⠠⠒⡀⠐⢈⠡⠄⠈⡇⢻⠄⠈⠠⠐⡈⠑⠠⠌⠁⠤⠀⣿⣿⣿⢸⠐⡈⠑⠠⠌⠂⢁⠠⡏⣿⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⡄⣿⣻⠄⠂⠄⠁⠠⠌⠂⠄⣿⣾⣽⠂⢁⠤⠂⠠⡐⠐⢁⠠⠌⠁⠤⠈⡇⢻⠄⠂⢀⠡⠄⠈⠡⠄⠂⡁⠀⣿⣿⣿⢸⠠⠔⠂⠄⠐⢈⠡⠀⣗⣿⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠃⣿⢾⠄⠂⣀⠐⠠⠂⢀⡄⢿⣼⣻⠄⠂⡀⠔⡀⠄⡀⠠⠄⠀⠠⠄⠀⡇⢻⠄⠂⣀⠐⠠⠄⠂⡀⠄⠂⠀⣿⣿⣿⢸⢂⡀⠐⢀⠠⠄⠂⠀⣧⣿⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⡄⣿⢻⠄⠀⠰⠆⠀⠒⠁⠄⣿⠞⢻⠄⠂⠠⠐⠀⠰⠂⠀⠐⠂⠀⠐⠈⡇⢻⠄⠂⠡⠄⠈⠄⠂⠁⠄⠂⠁⣿⣿⣿⠘⠠⠔⠂⠀⠰⠈⠡⠀⣧⣿⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣃⢿⡀⠐⢈⠡⢈⠠⠐⡄⢿⣻⢿⡀⠐⢈⡐⢈⠡⢀⡠⠐⢂⡁⠄⠈⡇⢿⠀⢌⠁⠠⠐⣈⠄⠂⡁⠄⠂⣿⣿⣿⢸⢂⡁⠈⢡⠄⠈⠠⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠃⣿⣼⠄⠂⠐⠠⠐⢈⡡⠀⣿⣿⣿⠄⠉⢀⠡⠄⠂⡁⠄⡈⠄⠈⠠⠐⡇⣽⠂⠀⢐⡈⠄⠂⢁⠠⠐⡈⠆⣽⣿⣏⢰⢈⠡⠄⠂⠄⠂⢁⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠄⣿⣹⠂⢀⡐⠌⠠⠐⢂⠀⣿⣿⣿⠄⠂⡀⠐⡁⠋⠛⠛⠙⢈⠂⢁⠠⡇⣽⠂⢁⠤⠂⢁⠠⠐⡈⠄⠂⡅⣻⣿⡇⢸⠐⢊⡀⠐⢈⠠⠐⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⡟⣻⠁⢀⠱⠄⡈⠐⢂⠄⣿⣿⢿⡁⠄⡀⠏⣿⣿⣿⣿⣿⣿⢻⠂⠀⡇⣿⠂⠁⠰⢁⠠⡐⠌⠂⢁⠠⠃⣿⣿⣟⢸⠠⠐⢁⠤⠂⢀⡐⠀⣿⣇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠄⣿⢾⠀⠠⠐⠡⠄⡈⠄⡁⣿⣸⣿⠁⠠⡄⣿⣿⣿⣿⣿⣿⣿⣿⠠⠐⡅⣻⠄⠂⡀⠐⡈⠠⠐⢈⠠⡐⠇⣹⣿⣟⢰⢈⡄⠈⡐⠂⢀⡐⠀⣿⠆⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠄⣿⢼⡁⠄⡈⠡⠄⠂⢁⠆⣿⣿⣿⠀⡐⠀⣿⣿⣿⣿⣿⣿⣿⣿⠠⠐⡃⣿⡀⠐⣈⠠⠐⢁⠠⠐⢈⠠⠆⣿⣿⣿⢈⠐⢃⠄⡈⠐⢂⡁⠀⣿⡷⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣿⣹⠂⡁⠄⠂⡀⠘⠠⠆⣿⣿⣿⢀⡐⠀⣿⣿⣿⣿⣿⣿⣿⣿⠠⠈⡇⢿⡁⠄⠂⢂⡀⠒⡁⠄⠂⢀⡆⢾⣿⣿⡁⠄⠈⠡⠄⡉⠄⠂⠀⣿⡅⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣿⢺⠁⠠⡐⠌⠠⠐⢈⡅⣿⢿⣿⠠⡐⠁⣿⣿⣿⣿⣿⣿⣿⣿⠠⠐⠆⣿⠀⠰⢈⠡⢂⠠⠐⡈⠐⢈⡄⣿⢿⣾⠁⠠⠌⠡⠄⠂⡁⠄⠀⣿⡃⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣃⣿⠂⡁⠄⠂⢁⠠⠐⠆⣿⣹⣿⠂⡀⠐⣉⣀⣐⣉⣀⣐⣈⣂⢁⠠⡃⣿⠄⠂⠄⠂⡁⠄⠂⠄⠂⠄⠈⣄⣼⢢⠁⠠⠆⠀⡐⠌⠂⡁⠀⣿⠟⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠺⣿⠁⠠⡘⢁⠠⡐⠌⡁⣦⣿⢰⢂⡁⠌⠂⡁⠄⠂⡁⠄⠂⢁⠠⠌⠂⣿⡀⠐⢂⢁⠠⡐⠉⢀⠡⢂⠈⢡⠄⢈⠠⡐⠌⡁⠠⠐⢈⠡⠀⣿⣻⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣿⣿⠁⠠⠌⠂⡁⠌⠁⠠⠌⠂⡐⠌⠂⠁⢈⠠⡐⠌⠂⡁⠄⠈⠠⠁⡟⣷⢻⡀⠐⢂⡁⠄⠂⡀⠐⠡⠄⠈⠠⠐⢂⡁⠄⠂⡁⠄⠈⠡⠀⣿⣼⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣷⣿⠀⠌⠂⢁⠠⠌⠁⠠⠐⢈⠠⠐⢂⠡⠄⡈⠄⠂⢁⠠⠌⠀⠏⣾⢠⠀⣷⢻⡀⠐⢂⡀⠐⢂⡀⠘⠡⠂⢀⡐⠌⠂⡐⠌⠁⠠⠌⠂⠀⣿⡟⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⡇⣯⢸⠐⢈⠡⠠⠆⠀⡐⠌⠂⢀⡐⠌⠁⠠⠐⢈⠠⠐⠠⠁⡟⣼⠀⠀⠀⡀⣷⢻⡀⠐⢂⠡⢀⠠⠌⠀⠰⢂⠠⠐⢈⠡⠄⠈⠠⠐⢈⡇⣿⢸⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⡀⣳⢿⠈⠐⠠⡐⠂⢁⠠⠐⢂⡁⠄⠈⠠⡐⠌⠂⢀⡐⠁⡿⣰⠀⠀⠀⠀⠀⡀⣷⠸⡐⠄⠈⡐⢂⠄⡂⠁⢂⡁⠄⠈⠡⠄⠂⢁⠠⠁⡾⣾⢀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢦⣷⠳⡉⠀⢀⠠⡐⠂⢀⠠⠄⠂⢀⠠⠐⢂⡀⠁⡿⣰⠀⠀⠀⠀⠀⠀⠀⡄⣿⡈⠐⢂⡀⠐⢈⠠⠐⠠⠐⠡⠄⠂⡁⠄⠀⠋⡽⣔⢀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣦⣴⣭⠿⠻⠿⠟⠾⠾⠾⠿⠿⠿⠾⠛⡿⢰⠀⠀⠀⠀⠀⠀⠀⠀⠀⣆⢻⠉⢉⡉⠉⠉⢉⡉⠉⡉⠉⡉⠉⠛⠿⣽⣖⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣀⢀⡀⣀⣀⣀⣀⠀⠀⣀⡻⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠏⣻⣾⠤⠯⠾⠼⠤⠤⣤⣤⣤⠤⣤⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠁⠉⠉⠉⠉⠉⠀⡿⣿⣿⡿⣠⣅⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⠗⡿⣾⣴⣤⣤⣤⣤⣤⣀⣠⣀⣠⣀⣤⣤⣦⣾⢁⡿⣽⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠟⣟⣴⣠⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠎⣠⣤⣷⢻⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠟⣾⣠⠀⠓⠲⠲⠞⠓⠶⠛⠶⠞⠳⠶⠞⠖⠶⠖⠶⡶⣶⠾⠾⠀⠀⣄⣷⠫⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⡿⣼⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣦⢿⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⣿⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣆⣿⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⣿⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡶⢶⠛⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡗⣿⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⣿⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⣟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠏⣴⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣟⠀⠀⠀⠀⠀⠀⠀⠁⠋⠛⠛⠛⠉⠈⠀⠀⡆⣠⠀⠀⠁⠋⠛⠛⠙⠈⠀⠀⠀⠀⠀⠀⣾⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣟⡿⠀⠀⠀⠀⠀⠀⠟⣠⢀⠁⠛⠈⡀⣦⠸⠀⠀⠀⠀⡟⣠⢀⠃⠛⠀⣄⢿⠈⠀⠀⠀⠀⢸⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⡿⠀⠀⠀⠀⠀⠀⡀⣀⣀⣀⣀⣀⣀⣀⢀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⣀⣀⢀⠀⠀⠀⠀⣹⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⣿⢻⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⣿⣿⣿⣿⣻⣻⣟⣻⣟⣛⣻⢟⠓⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣪⣒⣒⣒⣒⣒⣒⣒⣒⣒⣖⣠⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢷⣧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣣⣧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣺⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢄⣜⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣴⢴⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠢⣭⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣽⢔⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣢⣶⣯⣾⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣔⡠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣀⡤⠤⣤⡤⣤⡴⢴⡤⠤⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀