⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⢸⣿⣿⣿⣿⡟⢸⣿⣿⣿⣿⡇⢸⣿⣿⣿⣿⣿⢠⣿⣿⣿⣿⣿⣿⢃⣿⣿⣿⣿⣿⡿⢡⣿⣿⣿⣿⣿⣿⡿⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢏⣴⣿⣿⣿⣿⣿⣿⣿⣿⡿⢋⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢋⡦⠀
⠀⢸⣿⣿⣿⣿⡇⢸⣿⣿⣿⣿⡇⣿⣿⣿⣿⣿⡇⣾⣿⣿⣿⣿⣿⡏⣸⣿⣿⣿⣿⣿⢃⣾⣿⣿⣿⣿⣿⡟⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢋⣾⣿⣿⣿⣿⣿⣿⣿⣿⠟⣱⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢋⣴⣿⡇⠀
⠀⢸⣿⣿⣿⣿⡇⣸⣿⣿⣿⣿⢰⣿⡿⠿⠟⠛⠀⠛⠛⠻⠿⣿⡟⢰⣿⣿⠿⠿⠿⠃⠾⠿⠿⠿⠿⠿⠟⠰⢿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣠⣿⣿⣿⣿⣿⣿⣿⣿⡿⢁⣾⣿⡿⠿⠛⠛⠛⠛⠛⠿⠿⡟⢣⣼⣿⣿⣿⡇⠀
⠀⢸⣿⣿⣿⣿⡇⣿⣿⣿⠿⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⢿⣿⠋⣴⣿⣿⣿⣿⣿⣿⣿⣿⠋⠔⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⣿⡇⠀
⠀⢸⣿⣿⣿⣿⠇⣿⠟⠁⠀⠀⠀⠀⢀⣠⣶⢂⣶⣶⣶⣦⣄⠀⠀⢸⣿⣿⠀⠀⠀⠀⠀⠀⢠⣶⡆⣠⣤⣀⡀⠀⠀⠀⠀⠀⠀⠁⠾⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⢀⣠⣶⣶⣶⠶⢂⣤⣀⠀⠀⢸⣿⣿⣿⡇⠀
⠀⢸⣿⣿⣿⣿⠀⠁⠀⠀⠀⠀⠀⢠⣾⣿⡟⢸⣿⣿⣿⣿⡿⢡⡄⢸⣿⣿⠀⠀⠀⠀⠀⠀⢸⡏⣰⣿⣿⣿⣿⣶⡀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⡿⢋⣴⣿⣿⣿⣧⡀⢸⣿⣿⣿⡇⠀
⠀⢸⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⠇⣿⣿⣿⣿⣿⠇⣾⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠈⣸⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠘⣿⣿⠏⡀⠀⠀⠀⠀⠀⠀⢰⣿⣿⡿⢋⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀
⠀⢸⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⣾⣿⣿⡟⢸⣿⣿⣿⣿⡟⣸⣿⣿⣿⣿⢃⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⡿⢣⠀⠀⠀⠀⠀⠀⠀⠻⣡⡞⠀⠀⠀⠀⠀⠀⠀⣿⡿⢋⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀
⠀⢸⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡇⣾⣿⣿⣿⣿⢁⣿⣿⣿⣿⠇⣼⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⡿⣱⣿⡇⠀⠀⠀⠀⠀⠀⢰⣿⡇⠀⠀⠀⠀⠀⠀⠰⢋⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣉⠀
⠀⢸⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⣿⣿⡿⢰⣿⣿⣿⣿⠏⣾⣿⣿⣿⡏⣸⣿⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⠏⣴⣿⣿⡇⠀⠀⠀⠀⠀⠀⢸⣿⡇⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢟⣡⣾⡇⠀
⠀⢸⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⣿⣿⡇⣼⣿⣿⣿⡟⣰⣿⣿⣿⡟⢰⣿⣿⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⡿⢁⣾⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⢸⣿⡇⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⢫⣴⣿⣿⣿⡇⠀
⠀⢸⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⢻⣿⢠⣿⣿⣿⣿⢁⣿⣿⣿⡿⢡⣿⣿⣿⠀⠀⠀⠀⠀⠀⢸⣿⣿⡟⣠⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⡿⢛⣡⣾⣿⣿⣿⣿⣿⡇⠀
⠀⢸⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠈⠇⣸⣿⣿⣿⠏⣾⣿⣿⡿⢡⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⢸⣿⠏⣰⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⣼⣿⡿⢋⣄⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⠟⣉⣴⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀
⠀⢸⣿⣿⣿⢸⣧⡀⠀⠀⠀⠀⠀⠀⠻⣿⣿⡟⣰⣿⣿⣿⢃⣾⠟⢻⣿⠏⠀⠀⠀⠀⠀⠀⠘⢣⣾⣿⣿⣿⠿⠛⠁⠀⠀⠀⠀⠀⢀⣾⡿⢋⣴⣿⣿⣦⡀⠀⠀⠀⠀⠀⠘⢻⡿⢋⣥⣾⣿⣿⣿⣿⡿⠟⢿⣿⣿⣿⡇⠀
⠀⢸⣿⣿⣿⢸⣿⣿⡄⠀⠀⠀⠀⠀⠀⠈⠙⠃⠻⠟⠛⠋⠈⠀⠀⠈⠃⣼⠀⠀⠀⠀⠀⠀⠀⠛⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⢀⣴⡿⢋⣴⣿⣿⣿⣿⣿⣷⣤⠀⠀⠀⠀⠀⠀⠀⠙⠛⠻⠟⠛⠛⠉⠀⠀⠘⣿⣿⣿⠇⠀
⠀⢸⣿⣿⡏⢸⣿⣿⠇⣿⣶⣤⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⢄⣼⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣠⣴⣾⡿⢋⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠶⢀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡴⠟⣋⣥⡖⠀
⠀⢸⣿⣿⡇⢸⣿⣿⢀⣿⣿⡿⢸⣿⣿⡷⢰⣶⣶⡶⣰⣶⣿⣿⢃⣾⣿⣿⣿⣿⡿⢁⣾⣿⣿⣿⡿⢏⣴⣿⣿⣿⣿⣿⡿⢋⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⣩⣶⣿⣿⣿⣿⣶⣶⣶⣶⣶⣶⣶⡿⢟⣩⣴⣾⣿⣿⡇⠀
⠀⢸⣿⣿⡇⣼⣿⡿⢸⣿⣿⠃⣿⣿⣿⢃⣾⣿⡿⢡⣿⣿⣿⢃⣾⣿⣿⣿⣿⠟⣡⣿⣿⣿⣿⠟⣡⣾⣿⣿⣿⣿⡿⢋⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢋⣵⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⣩⣴⣿⣿⣿⣿⣿⣿⡇⠀
⠀⢸⣿⣿⡇⣿⣿⡇⣿⣿⣿⢰⣿⣿⡏⣸⣿⣿⢁⣿⣿⣿⢃⣾⣿⣿⣿⣿⠋⣴⣿⣿⣿⡿⢣⣼⣿⣿⣿⣿⡿⢋⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⣡⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢛⣡⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀
⠀⢸⣿⣿⠃⣿⣿⠇⣿⣿⠇⣾⣿⡿⢡⣿⣿⠇⣾⣿⣿⢃⣾⣿⣿⣿⡿⢃⣾⣿⣿⣿⢋⣴⣿⣿⣿⣿⡿⢋⣴⣿⣿⣿⣿⣿⣿⣿⣿⠿⣋⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⣋⣥⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀
⠀⢸⣿⣿⢰⣿⣿⢸⣿⣿⢠⣿⣿⠇⣾⣿⡏⣸⣿⣿⢁⣾⣿⣿⣿⡟⣱⣿⣿⣿⠿⣡⣾⣿⣿⣿⡿⢋⣴⣿⣿⣿⣿⣿⣿⣿⡿⠟⣡⣶⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⣉⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀
⠀⢸⣿⣿⢸⣿⡏⢸⣿⡏⣾⣿⡏⣸⣿⡟⣰⣿⣿⢁⣾⣿⣿⣿⠏⣴⣿⣿⡿⢋⣴⣿⣿⣿⡿⢋⣴⣿⣿⣿⣿⣿⣿⣿⠟⢋⣵⣾⣿⣿⣿⣿⣿⣿⣿⡿⠛⣩⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⢋⣩⣴⡆⠀
⠀⢸⣿⡟⢸⣿⡇⣾⣿⢀⣿⣿⢡⣿⡟⢰⣿⣿⢁⣿⣿⣿⡿⢣⣾⣿⣿⠟⣤⣿⣿⣿⡿⢋⣴⣿⣿⣿⣿⣿⣿⣿⠛⣡⣾⣿⣿⣿⣿⣿⣿⣿⡿⢛⣡⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⣋⣥⣶⣿⣿⣿⣿⡇⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢠⣴⣶⣶⣶⣶⣶⣶⣶⣶⣶⣦⣤⣄⠀⠀⣠⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣄⡀⠀⠀⣠⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠻⠋⠉⠁⠀⠀⠀⠀⠉⠉⠉⠉⢙⣿⠀⢰⣿⠉⠉⠉⠉⠉⠉⢩⣿⠟⠉⠉⢻⣷⠀⣼⡟⠉⠉⠉⠉⠉⠉⣹⣿⠟⠉⠙⣿⡆⠀⠀⠀⢀⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⡀⠀⢀⣤⣤⣤⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀
⠀⠀⠀⠀⣴⣿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠟⠀⢸⣿⠀⠀⠀⠀⣠⣾⡟⠁⠀⠀⠀⢸⣿⠀⣿⡇⠀⠀⠀⠀⣠⣾⠟⠁⠀⠀⠀⣿⡇⠀⠀⠀⢸⡇⠀⠀⠀⠀⣴⡟⠋⠀⢹⡇⠀⣿⣇⢀⣽⣇⠀⣤⣶⣿⠋⠀⠀⠀⠀
⠀⠀⠀⢘⣿⣇⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⡀⠀⢸⣿⣀⣀⣠⣾⣿⣁⡀⣀⣀⣀⠀⣸⣿⠀⢿⣇⡀⢀⣠⣿⣟⠁⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⢸⡇⠀⢀⣰⡿⠉⠀⠀⠀⢸⡇⠀⠈⠙⢛⣿⡷⠟⠉⣿⠟⠛⢿⡆⠀⠀
⠀⠀⠀⠀⠙⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠟⠛⠀⠀⠙⠻⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠟⠁⠀⠈⠻⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠟⠁⠀⠶⠀⠘⠿⠶⠾⠿⠷⠶⠶⠶⠶⠾⠃⠀⠀⠸⠟⠉⠀⠀⠀⠹⠷⠶⠿⠃⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⠀⠀
⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠻⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠛⠛⠛⠛⠛⠛⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⠀⠀⠀⠀⣀⣀⠀⠀⠀⠀⣀⡀⠀⠀⠀⠀⣀⣀⡀⠀⠀⢀⣀⣀⣀⡀⠀⠀⢀⣀⣀⣀⡀⠀⢀⣀⣀⣀⠀⠀⠀⠀⢀⣀⠀⠀⣀⣀⣀⣀⣀⠀⣀⣀⣀⣀⡀⠀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢀⣿⡏⠉⣿⣿⠀⠀⢠⣿⡇⠀⠀⣼⡟⠉⠹⠇⠀⣼⡟⠋⠉⠿⠀⠀⣾⡟⠉⢹⣿⠂⠀⣿⡟⠉⠉⠁⠀⣾⡟⠉⢻⣿⠀⠀⢠⣿⡏⠀⠈⠉⣿⡿⠉⠉⣸⣿⠋⠉⠉⠀⣰⣿⠋⠉⣿⡇⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣼⡿⠀⢠⣿⠇⠀⠀⣾⡟⠀⠀⠈⣿⣿⡄⠀⠀⢸⣿⠃⠀⠀⠀⠀⣸⣿⣥⣤⣿⠋⠀⣼⣿⣥⡤⠀⠀⢸⣿⠃⢀⣿⡏⠀⠀⣼⡿⠀⠀⠀⢸⣿⠁⠀⢀⣿⣧⣤⠀⠀⢀⣿⠏⠀⣼⡿⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢰⣿⠃⠀⣿⡟⠀⠀⣸⣿⠁⠀⢀⠀⠈⣿⣿⠀⢠⣿⠇⠀⠀⡀⠀⢠⣿⠇⠀⣽⡿⠀⢠⣿⠇⠀⠀⠀⢰⣿⠇⠀⣼⡿⠀⠀⢰⣿⠃⠀⠀⢠⣿⠏⠀⠀⣾⡟⠀⠀⠀⠀⣼⡿⠀⢠⣿⠃⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠿⠿⠶⠾⠛⠀⠀⠰⠿⠇⠀⠀⠸⠶⠶⠟⠁⠀⠸⠿⠶⠶⠞⠁⠀⠾⠿⠀⠸⠿⠃⠀⠾⠿⠶⠶⠆⠀⠾⠿⠶⠾⠟⠁⠀⠀⠿⠏⠀⠀⠀⠼⠿⠀⠀⠰⠿⠷⠶⠖⠀⠰⠿⠷⠶⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀