⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⠡⠐⢀⠄⡀⡀⡀⡀⡀⡀⡰⠋⡀⡀⡀⡀⠐⡀⡀⡀⡀⠈⠙⠛⢿⠿⣿⣿⣧⡀⠈⠻⣿⣿⣦⣤⡀⢱⣿⣿⣿⣿⣿
⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⢠⠞⠁⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⠘⡀⠈⠙⢿⣇⡀⡀⠘⣿⣿⣿⣿⠿⠿⣿⣿⣿⣿
⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡄⡀⡀⡀⡀⡀⡀⡀⣠⠋⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⠻⡄⡀⡀⠸⣿⣿⣿⡆⡀⡀⢻⣿⣿
⡀⡀⡀⡀⡀⡀⡀⡀⡀⡰⠁⡀⡀⡀⡀⡀⡀⣰⠃⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⢳⡀⡀⡀⣿⣿⣿⣧⣀⣠⣼⣿⣿
⡀⡀⡀⢰⡇⡀⡀⡀⢠⠃⡀⡀⡀⡀⡀⡀⢰⠃⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⠸⡇⡀⡀⢸⣿⣿⣿⣿⣿⣿⣿⣿
⡀⡀⡀⢸⡇⡀⡀⡀⡌⡀⡀⡀⡀⡀⡀⢠⡏⡀⡀⢀⡀⡀⡀⢠⡇⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⣷⡀⡀⠘⣿⣿⣿⣿⣿⣿⣿⣿
⣀⣠⣤⣾⣿⣶⣶⣾⡀⡀⡀⡀⡀⡀⡀⣼⡀⡀⡀⣸⡀⡀⡀⣾⡇⡀⡀⡀⡀⣀⣀⡀⡀⡀⡀⡇⡀⡀⡀⢀⡀⡀⢹⡀⡀⡀⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⠏⡀⡀⡀⡀⡀⡀⢠⡏⣰⡀⢠⡟⡀⡀⢠⣿⡇⡀⡀⡀⢠⣿⣿⡀⡀⡀⢸⡇⡀⡀⡀⢸⡀⡀⢸⡇⡀⢸⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⡏⡀⡀⡀⡀⡀⡀⡀⣼⣷⣟⣀⣾⣇⡀⡀⣸⢹⣇⡀⡀⢀⣿⣿⣿⡀⡀⡄⣼⡇⡀⡀⡀⣸⡀⣷⣿⡇⡀⢸⠈⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⡿⠐⡀⡀⡀⡀⡀⡀⡀⣿⡿⠧⠚⠉⠻⠉⣛⡿⠿⣿⡀⡀⢸⣿⣿⣿⡄⢠⣇⣿⡇⡀⢀⢠⣿⡆⢿⣿⡇⡀⢸⡀⢺⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⡇⡀⡀⡀⡀⡀⡀⡀⡀⣿⣦⣤⣦⣄⣀⡀⡀⡀⡀⡀⠈⠉⠘⠛⠻⠿⠧⢼⣿⣿⣿⡶⢼⣿⣿⣷⣸⣿⡇⡀⢸⡀⢸⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⠟⠁⡀⡀⠰⡀⡀⡀⡀⠐⣿⣿⣿⢿⣿⣿⣿⣶⣄⡀⡀⡀⡀⡀⡀⡀⡀⡀⠤⠄⡀⡀⠉⠉⠁⡀⠙⣿⣿⡇⡀⡀⡀⢸⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣥⡴⢚⡥⡀⢠⡀⡀⡀⡀⡀⣿⣿⡄⡀⢿⣿⣿⣿⣿⠿⡀⡀⡀⡀⡀⡀⡀⡀⣀⣤⣤⣤⣤⣤⣤⣤⣤⣬⣿⠃⡀⠇⡀⣼⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⠇⢀⣾⡀⡀⡀⡀⡀⢹⠈⠻⢦⣌⣛⠂⠟⠋⡀⡀⡀⡀⡀⡀⡀⡀⠘⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⢰⡀⡀⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⡿⠋⣰⣿⠿⡀⡀⡀⡀⡀⠈⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⠘⠯⣍⣹⠿⠃⢀⣼⣿⠏⢀⠇⡀⢰⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⠟⠁⡀⡀⡀⡀⡀⡀⡀⣷⡄⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⠈⡀⠒⠖⠛⠛⢉⡟⢀⡞⡀⡀⣾⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⡏⡀⡀⡀⣀⠦⡀⡀⣷⡀⠹⣷⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⢀⢞⣠⡏⡀⡀⢰⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⡀⡀⡀⠈⡀⡀⡀⡀⢹⣇⢾⣿⣷⣄⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⢀⣀⣠⣿⣿⡟⡀⡀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⡆⡀⡀⡀⡀⡀⡀⡀⠘⣿⣾⣿⣿⣿⣷⣄⡀⡀⠄⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⢈⣽⣿⣿⡟⡀⡄⢠⣾⣿⡿⠿⢿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⡀⡀⡀⡀⡀⡀⡀⡀⢹⣿⣿⣿⣿⣿⣿⣿⡀⡀⡀⠃⣀⣴⡇⡀⡀⡀⡀⣀⣠⣴⣾⣿⣿⣿⡟⢁⣼⣷⣾⣿⣿⠃⡀⡀⠈⢻⣿⣿⣿
⣿⣿⣿⣿⣿⣷⡀⡀⠠⡀⡀⡀⡀⡀⠻⣿⣿⣿⣿⣿⣿⡆⡀⡀⢀⣿⣿⣧⣤⣿⣠⣿⣿⣿⣿⣿⣿⣿⣿⢡⣾⣿⣿⣿⣿⡏⡀⡀⡀⡀⡀⣿⣿⣿
⢿⣿⣿⣿⣿⣿⣿⣶⡀⠁⡀⡀⡀⠢⣀⠘⢿⣿⣿⣿⣿⡀⡀⢰⣾⣿⣿⣿⣿⣿⡏⣿⣿⣿⣿⣿⣿⡟⣱⣿⣿⣿⣿⣿⣿⣧⡀⡀⡀⢀⣾⣿⣿⣿
⡀⠉⠻⣿⣿⣿⣿⣿⠇⡀⡀⡀⡀⡀⡀⠁⠂⠝⣿⣿⡏⡀⡀⢸⣿⣿⣿⣿⣿⣿⡁⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣴⣿⣿⣿⣿⣿
⡀⡀⡀⠈⠻⣿⣿⡏⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⠉⡇⡀⠠⣼⣿⣿⣿⢻⣿⣿⣿⣿⣿⣿⠿⠿⠿⢟⣿⡿⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⡀⡀⡀⡀⡀⠈⠻⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡇⡀⡀⣿⣿⣿⣿⣾⣿⣿⡿⠛⠁⡀⡀⡀⡀⠋⠁⡀⡀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿