⠀⠀⠀⢰⣿⣿⣦⡀⠀⠀⠀⠀⣠⣶⣿⣷⡀⠀⠀⠀
⠀⠀⠀⣼⣿⣿⣿⣿⣶⣀⣠⣾⣿⣿⣿⣿⣿⣶⡀⠀
⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟⠁⠀
⠀⠀⠀⠉⣩⣿⣿⣿⡿⠁⠈⢿⣿⣿⣷⣄⠀⠀⠀⠀
⠀⠀⠀⣴⣿⣿⣿⡿⠁⠀⠀⠈⢻⣿⣿⣿⣧⡀⠀⠀
⠀⠀⣼⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠻⣿⡿⠻⢷⠀⠀
⠀⠰⠋⠈⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠹⡇⠀⠀⠁⠀
⠀⠀⠀⠀⠻⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣦⡀⠀⠀⠀⠀⣠⣶⣿⣷⡀⠀⠀⠀
⠀⠀⠀⣼⣿⣿⣿⣿⣶⣀⣠⣾⣿⣿⣿⣿⣿⣶⡀⠀
⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟⠁⠀
⠀⠀⠀⠉⣩⣿⣿⣿⡿⠁⠈⢿⣿⣿⣷⣄⠀⠀⠀⠀
⠀⠀⠀⣴⣿⣿⣿⡿⠁⠀⠀⠈⢻⣿⣿⣿⣧⡀⠀⠀
⠀⠀⣼⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠻⣿⡿⠻⢷⠀⠀
⠀⠰⠋⠈⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠹⡇⠀⠀⠁⠀
⠀⠀⠀⠀⠻⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⢰⣿⣿⣦⡀⠀⠀⠀⠀⣠⣶⣿⣷⡀⠀⠀⠀
⠀⠀⠀⣼⣿⣿⣿⣿⣶⣀⣠⣾⣿⣿⣿⣿⣿⣶⡀⠀
⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟⠁⠀
⠀⠀⠀⠉⣩⣿⣿⣿⡿⠁⠈⢿⣿⣿⣷⣄⠀⠀⠀⠀
⠀⠀⠀⣴⣿⣿⣿⡿⠁⠀⠀⠈⢻⣿⣿⣿⣧⡀⠀⠀
⠀⠀⣼⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠻⣿⡿⠻⢷⠀⠀
⠀⠰⠋⠈⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠹⡇⠀⠀⠁⠀
⠀⠀⠀⠀⠻⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⢰⣿⣿⣦⡀⠀⠀⠀⠀⣠⣶⣿⣷⡀⠀⠀⠀
⠀⠀⠀⣼⣿⣿⣿⣿⣶⣀⣠⣾⣿⣿⣿⣿⣿⣶⡀⠀
⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟⠁⠀
⠀⠀⠀⠉⣩⣿⣿⣿⡿⠁⠈⢿⣿⣿⣷⣄⠀⠀⠀⠀
⠀⠀⠀⣴⣿⣿⣿⡿⠁⠀⠀⠈⢻⣿⣿⣿⣧⡀⠀⠀
⠀⠀⣼⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠻⣿⡿⠻⢷⠀⠀
⠀⠰⠋⠈⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠹⡇⠀⠀⠁⠀
⠀⠀⠀⠀⠻⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⢰⣿⣿⣦⡀⠀⠀⠀⠀⣠⣶⣿⣷⡀⠀⠀⠀
⠀⠀⠀⣼⣿⣿⣿⣿⣶⣀⣠⣾⣿⣿⣿⣿⣿⣶⡀⠀
⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟⠁⠀
⠀⠀⠀⠉⣩⣿⣿⣿⡿⠁⠈⢿⣿⣿⣷⣄⠀⠀⠀⠀
⠀⠀⠀⣴⣿⣿⣿⡿⠁⠀⠀⠈⢻⣿⣿⣿⣧⡀⠀⠀
⠀⠀⣼⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠻⣿⡿⠻⢷⠀⠀
⠀⠰⠋⠈⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠹⡇⠀⠀⠁⠀
⠀⠀⠀⠀⠻⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣦⡀⠀⠀⠀⠀⣠⣶⣿⣷⡀⠀⠀⠀
⠀⠀⠀⣼⣿⣿⣿⣿⣶⣀⣠⣾⣿⣿⣿⣿⣿⣶⡀⠀
⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟⠁⠀
⠀⠀⠀⠉⣩⣿⣿⣿⡿⠁⠈⢿⣿⣿⣷⣄⠀⠀⠀⠀
⠀⠀⠀⣴⣿⣿⣿⡿⠁⠀⠀⠈⢻⣿⣿⣿⣧⡀⠀⠀
⠀⠀⣼⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠻⣿⡿⠻⢷⠀⠀
⠀⠰⠋⠈⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠹⡇⠀⠀⠁⠀
⠀⠀⠀⠀⠻⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⢰⣿⣿⣦⡀⠀⠀⠀⠀⣠⣶⣿⣷⡀⠀⠀⠀
⠀⠀⠀⣼⣿⣿⣿⣿⣶⣀⣠⣾⣿⣿⣿⣿⣿⣶⡀⠀
⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟⠁⠀
⠀⠀⠀⠉⣩⣿⣿⣿⡿⠁⠈⢿⣿⣿⣷⣄⠀⠀⠀⠀
⠀⠀⠀⣴⣿⣿⣿⡿⠁⠀⠀⠈⢻⣿⣿⣿⣧⡀⠀⠀
⠀⠀⣼⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠻⣿⡿⠻⢷⠀⠀
⠀⠰⠋⠈⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠹⡇⠀⠀⠁⠀
⠀⠀⠀⠀⠻⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⢰⣿⣿⣦⡀⠀⠀⠀⠀⣠⣶⣿⣷⡀⠀⠀⠀
⠀⠀⠀⣼⣿⣿⣿⣿⣶⣀⣠⣾⣿⣿⣿⣿⣿⣶⡀⠀
⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟⠁⠀
⠀⠀⠀⠉⣩⣿⣿⣿⡿⠁⠈⢿⣿⣿⣷⣄⠀⠀⠀⠀
⠀⠀⠀⣴⣿⣿⣿⡿⠁⠀⠀⠈⢻⣿⣿⣿⣧⡀⠀⠀
⠀⠀⣼⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠻⣿⡿⠻⢷⠀⠀
⠀⠰⠋⠈⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠹⡇⠀⠀⠁⠀
⠀⠀⠀⠀⠻⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⢰⣿⣿⣦⡀⠀⠀⠀⠀⣠⣶⣿⣷⡀⠀⠀⠀
⠀⠀⠀⣼⣿⣿⣿⣿⣶⣀⣠⣾⣿⣿⣿⣿⣿⣶⡀⠀
⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟⠁⠀
⠀⠀⠀⠉⣩⣿⣿⣿⡿⠁⠈⢿⣿⣿⣷⣄⠀⠀⠀⠀
⠀⠀⠀⣴⣿⣿⣿⡿⠁⠀⠀⠈⢻⣿⣿⣿⣧⡀⠀⠀
⠀⠀⣼⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠻⣿⡿⠻⢷⠀⠀
⠀⠰⠋⠈⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠹⡇⠀⠀⠁⠀
⠀⠀⠀⠀⠻⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣦⡀⠀⠀⠀⠀⣠⣶⣿⣷⡀⠀⠀⠀
⠀⠀⠀⣼⣿⣿⣿⣿⣶⣀⣠⣾⣿⣿⣿⣿⣿⣶⡀⠀
⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟⠁⠀
⠀⠀⠀⠉⣩⣿⣿⣿⡿⠁⠈⢿⣿⣿⣷⣄⠀⠀⠀⠀
⠀⠀⠀⣴⣿⣿⣿⡿⠁⠀⠀⠈⢻⣿⣿⣿⣧⡀⠀⠀
⠀⠀⣼⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠻⣿⡿⠻⢷⠀⠀
⠀⠰⠋⠈⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠹⡇⠀⠀⠁⠀
⠀⠀⠀⠀⠻⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⢰⣿⣿⣦⡀⠀⠀⠀⠀⣠⣶⣿⣷⡀⠀⠀⠀
⠀⠀⠀⣼⣿⣿⣿⣿⣶⣀⣠⣾⣿⣿⣿⣿⣿⣶⡀⠀
⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟⠁⠀
⠀⠀⠀⠉⣩⣿⣿⣿⡿⠁⠈⢿⣿⣿⣷⣄⠀⠀⠀⠀
⠀⠀⠀⣴⣿⣿⣿⡿⠁⠀⠀⠈⢻⣿⣿⣿⣧⡀⠀⠀
⠀⠀⣼⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠻⣿⡿⠻⢷⠀⠀
⠀⠰⠋⠈⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠹⡇⠀⠀⠁⠀
⠀⠀⠀⠀⠻⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⢰⣿⣿⣦⡀⠀⠀⠀⠀⣠⣶⣿⣷⡀⠀⠀⠀
⠀⠀⠀⣼⣿⣿⣿⣿⣶⣀⣠⣾⣿⣿⣿⣿⣿⣶⡀⠀
⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟⠁⠀
⠀⠀⠀⠉⣩⣿⣿⣿⡿⠁⠈⢿⣿⣿⣷⣄⠀⠀⠀⠀
⠀⠀⠀⣴⣿⣿⣿⡿⠁⠀⠀⠈⢻⣿⣿⣿⣧⡀⠀⠀
⠀⠀⣼⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠻⣿⡿⠻⢷⠀⠀
⠀⠰⠋⠈⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠹⡇⠀⠀⠁⠀
⠀⠀⠀⠀⠻⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⢰⣿⣿⣦⡀⠀⠀⠀⠀⣠⣶⣿⣷⡀⠀⠀⠀
⠀⠀⠀⣼⣿⣿⣿⣿⣶⣀⣠⣾⣿⣿⣿⣿⣿⣶⡀⠀
⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟⠁⠀
⠀⠀⠀⠉⣩⣿⣿⣿⡿⠁⠈⢿⣿⣿⣷⣄⠀⠀⠀⠀
⠀⠀⠀⣴⣿⣿⣿⡿⠁⠀⠀⠈⢻⣿⣿⣿⣧⡀⠀⠀
⠀⠀⣼⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠻⣿⡿⠻⢷⠀⠀
⠀⠰⠋⠈⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠹⡇⠀⠀⠁⠀
⠀⠀⠀⠀⠻⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣦⡀⠀⠀⠀⠀⣠⣶⣿⣷⡀⠀⠀⠀
⠀⠀⠀⣼⣿⣿⣿⣿⣶⣀⣠⣾⣿⣿⣿⣿⣿⣶⡀⠀
⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟⠁⠀
⠀⠀⠀⠉⣩⣿⣿⣿⡿⠁⠈⢿⣿⣿⣷⣄⠀⠀⠀⠀
⠀⠀⠀⣴⣿⣿⣿⡿⠁⠀⠀⠈⢻⣿⣿⣿⣧⡀⠀⠀
⠀⠀⣼⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠻⣿⡿⠻⢷⠀⠀
⠀⠰⠋⠈⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠹⡇⠀⠀⠁⠀
⠀⠀⠀⠀⠻⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⢰⣿⣿⣦⡀⠀⠀⠀⠀⣠⣶⣿⣷⡀⠀⠀⠀
⠀⠀⠀⣼⣿⣿⣿⣿⣶⣀⣠⣾⣿⣿⣿⣿⣿⣶⡀⠀
⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟⠁⠀
⠀⠀⠀⠉⣩⣿⣿⣿⡿⠁⠈⢿⣿⣿⣷⣄⠀⠀⠀⠀
⠀⠀⠀⣴⣿⣿⣿⡿⠁⠀⠀⠈⢻⣿⣿⣿⣧⡀⠀⠀
⠀⠀⣼⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠻⣿⡿⠻⢷⠀⠀
⠀⠰⠋⠈⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠹⡇⠀⠀⠁⠀
⠀⠀⠀⠀⠻⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⢰⣿⣿⣦⡀⠀⠀⠀⠀⣠⣶⣿⣷⡀⠀⠀⠀
⠀⠀⠀⣼⣿⣿⣿⣿⣶⣀⣠⣾⣿⣿⣿⣿⣿⣶⡀⠀
⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟⠁⠀
⠀⠀⠀⠉⣩⣿⣿⣿⡿⠁⠈⢿⣿⣿⣷⣄⠀⠀⠀⠀
⠀⠀⠀⣴⣿⣿⣿⡿⠁⠀⠀⠈⢻⣿⣿⣿⣧⡀⠀⠀
⠀⠀⣼⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠻⣿⡿⠻⢷⠀⠀
⠀⠰⠋⠈⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠹⡇⠀⠀⠁⠀
⠀⠀⠀⠀⠻⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⢰⣿⣿⣦⡀⠀⠀⠀⠀⣠⣶⣿⣷⡀⠀⠀⠀
⠀⠀⠀⣼⣿⣿⣿⣿⣶⣀⣠⣾⣿⣿⣿⣿⣿⣶⡀⠀
⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟⠁⠀
⠀⠀⠀⠉⣩⣿⣿⣿⡿⠁⠈⢿⣿⣿⣷⣄⠀⠀⠀⠀
⠀⠀⠀⣴⣿⣿⣿⡿⠁⠀⠀⠈⢻⣿⣿⣿⣧⡀⠀⠀
⠀⠀⣼⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠻⣿⡿⠻⢷⠀⠀
⠀⠰⠋⠈⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠹⡇⠀⠀⠁⠀
⠀⠀⠀⠀⠻⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣦⡀⠀⠀⠀⠀⣠⣶⣿⣷⡀⠀⠀⠀
⠀⠀⠀⣼⣿⣿⣿⣿⣶⣀⣠⣾⣿⣿⣿⣿⣿⣶⡀⠀
⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟⠁⠀
⠀⠀⠀⠉⣩⣿⣿⣿⡿⠁⠈⢿⣿⣿⣷⣄⠀⠀⠀⠀
⠀⠀⠀⣴⣿⣿⣿⡿⠁⠀⠀⠈⢻⣿⣿⣿⣧⡀⠀⠀
⠀⠀⣼⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠻⣿⡿⠻⢷⠀⠀
⠀⠰⠋⠈⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠹⡇⠀⠀⠁⠀
⠀⠀⠀⠀⠻⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⢰⣿⣿⣦⡀⠀⠀⠀⠀⣠⣶⣿⣷⡀⠀⠀⠀
⠀⠀⠀⣼⣿⣿⣿⣿⣶⣀⣠⣾⣿⣿⣿⣿⣿⣶⡀⠀
⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟⠁⠀
⠀⠀⠀⠉⣩⣿⣿⣿⡿⠁⠈⢿⣿⣿⣷⣄⠀⠀⠀⠀
⠀⠀⠀⣴⣿⣿⣿⡿⠁⠀⠀⠈⢻⣿⣿⣿⣧⡀⠀⠀
⠀⠀⣼⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠻⣿⡿⠻⢷⠀⠀
⠀⠰⠋⠈⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠹⡇⠀⠀⠁⠀
⠀⠀⠀⠀⠻⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⢰⣿⣿⣦⡀⠀⠀⠀⠀⣠⣶⣿⣷⡀⠀⠀⠀
⠀⠀⠀⣼⣿⣿⣿⣿⣶⣀⣠⣾⣿⣿⣿⣿⣿⣶⡀⠀
⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟⠁⠀
⠀⠀⠀⠉⣩⣿⣿⣿⡿⠁⠈⢿⣿⣿⣷⣄⠀⠀⠀⠀
⠀⠀⠀⣴⣿⣿⣿⡿⠁⠀⠀⠈⢻⣿⣿⣿⣧⡀⠀⠀
⠀⠀⣼⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠻⣿⡿⠻⢷⠀⠀
⠀⠰⠋⠈⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠹⡇⠀⠀⠁⠀
⠀⠀⠀⠀⠻⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⢰⣿⣿⣦⡀⠀⠀⠀⠀⣠⣶⣿⣷⡀⠀⠀⠀
⠀⠀⠀⣼⣿⣿⣿⣿⣶⣀⣠⣾⣿⣿⣿⣿⣿⣶⡀⠀
⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟⠁⠀
⠀⠀⠀⠉⣩⣿⣿⣿⡿⠁⠈⢿⣿⣿⣷⣄⠀⠀⠀⠀
⠀⠀⠀⣴⣿⣿⣿⡿⠁⠀⠀⠈⢻⣿⣿⣿⣧⡀⠀⠀
⠀⠀⣼⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠻⣿⡿⠻⢷⠀⠀
⠀⠰⠋⠈⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠹⡇⠀⠀⠁⠀
⠀⠀⠀⠀⠻⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⣼⣿⣿⣿⣿⣶⣀⣠⣾⣿⣿⣿⣿⣿⣶⡀⠀
⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟⠁⠀
⠀⠀⠀⠉⣩⣿⣿⣿⡿⠁⠈⢿⣿⣿⣷⣄⠀⠀⠀⠀
⠀⠀⠀⣴⣿⣿⣿⡿⠁⠀⠀⠈⢻⣿⣿⣿⣧⡀⠀⠀
⠀⠀⣼⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠻⣿⡿⠻⢷⠀⠀
⠀⠰⠋⠈⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠹⡇⠀⠀⠁⠀
⠀⠀⠀⠀⠻⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣦⡀⠀⠀⠀⠀⣠⣶⣿⣷⡀⠀⠀⠀
⠀⠀⠀⣼⣿⣿⣿⣿⣶⣀⣠⣾⣿⣿⣿⣿⣿⣶⡀⠀
⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟⠁⠀
⠀⠀⠀⠉⣩⣿⣿⣿⡿⠁⠈⢿⣿⣿⣷⣄⠀⠀⠀⠀
⠀⠀⠀⣴⣿⣿⣿⡿⠁⠀⠀⠈⢻⣿⣿⣿⣧⡀⠀⠀
⠀⠀⣼⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠻⣿⡿⠻⢷⠀⠀
⠀⠰⠋⠈⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠹⡇⠀⠀⠁⠀
⠀⠀⠀⠀⠻⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⢰⣿⣿⣦⡀⠀⠀⠀⠀⣠⣶⣿⣷⡀⠀⠀⠀
⠀⠀⠀⣼⣿⣿⣿⣿⣶⣀⣠⣾⣿⣿⣿⣿⣿⣶⡀⠀
⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟⠁⠀
⠀⠀⠀⠉⣩⣿⣿⣿⡿⠁⠈⢿⣿⣿⣷⣄⠀⠀⠀⠀
⠀⠀⠀⣴⣿⣿⣿⡿⠁⠀⠀⠈⢻⣿⣿⣿⣧⡀⠀⠀
⠀⠀⣼⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠻⣿⡿⠻⢷⠀⠀
⠀⠰⠋⠈⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠹⡇⠀⠀⠁⠀
⠀⠀⠀⠀⠻⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⢰⣿⣿⣦⡀⠀⠀⠀⠀⣠⣶⣿⣷⡀⠀⠀⠀
⠀⠀⠀⣼⣿⣿⣿⣿⣶⣀⣠⣾⣿⣿⣿⣿⣿⣶⡀⠀
⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟⠁⠀
⠀⠀⠀⠉⣩⣿⣿⣿⡿⠁⠈⢿⣿⣿⣷⣄⠀⠀⠀⠀
⠀⠀⠀⣴⣿⣿⣿⡿⠁⠀⠀⠈⢻⣿⣿⣿⣧⡀⠀⠀
⠀⠀⣼⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠻⣿⡿⠻⢷⠀⠀
⠀⠰⠋⠈⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠹⡇⠀⠀⠁⠀
⠀⠀⠀⠀⠻⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⢰⣿⣿⣦⡀⠀⠀⠀⠀⣠⣶⣿⣷⡀⠀⠀⠀
⠀⠀⠀⣼⣿⣿⣿⣿⣶⣀⣠⣾⣿⣿⣿⣿⣿⣶⡀⠀
⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟⠁⠀
⠀⠀⠀⠉⣩⣿⣿⣿⡿⠁⠈⢿⣿⣿⣷⣄⠀⠀⠀⠀
⠀⠀⠀⣴⣿⣿⣿⡿⠁⠀⠀⠈⢻⣿⣿⣿⣧⡀⠀⠀
⠀⠀⣼⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠻⣿⡿⠻⢷⠀⠀
⠀⠰⠋⠈⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠹⡇⠀⠀⠁⠀
⠀⠀⠀⠀⠻⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣦⡀⠀⠀⠀⠀⣠⣶⣿⣷⡀⠀⠀⠀
⠀⠀⠀⣼⣿⣿⣿⣿⣶⣀⣠⣾⣿⣿⣿⣿⣿⣶⡀⠀
⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟⠁⠀
⠀⠀⠀⠉⣩⣿⣿⣿⡿⠁⠈⢿⣿⣿⣷⣄⠀⠀⠀⠀
⠀⠀⠀⣴⣿⣿⣿⡿⠁⠀⠀⠈⢻⣿⣿⣿⣧⡀⠀⠀
⠀⠀⣼⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠻⣿⡿⠻⢷⠀⠀
⠀⠰⠋⠈⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠹⡇⠀⠀⠁⠀
⠀⠀⠀⠀⠻⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⢰⣿⣿⣦⡀⠀⠀⠀⠀⣠⣶⣿⣷⡀⠀⠀⠀
⠀⠀⠀⣼⣿⣿⣿⣿⣶⣀⣠⣾⣿⣿⣿⣿⣿⣶⡀⠀
⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟⠁⠀
⠀⠀⠀⠉⣩⣿⣿⣿⡿⠁⠈⢿⣿⣿⣷⣄⠀⠀⠀⠀
⠀⠀⠀⣴⣿⣿⣿⡿⠁⠀⠀⠈⢻⣿⣿⣿⣧⡀⠀⠀
⠀⠀⣼⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠻⣿⡿⠻⢷⠀⠀
⠀⠰⠋⠈⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠹⡇⠀⠀⠁⠀
⠀⠀⠀⠀⠻⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⢰⣿⣿⣦⡀⠀⠀⠀⠀⣠⣶⣿⣷⡀⠀⠀⠀
⠀⠀⠀⣼⣿⣿⣿⣿⣶⣀⣠⣾⣿⣿⣿⣿⣿⣶⡀⠀
⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟⠁⠀
⠀⠀⠀⠉⣩⣿⣿⣿⡿⠁⠈⢿⣿⣿⣷⣄⠀⠀⠀⠀
⠀⠀⠀⣴⣿⣿⣿⡿⠁⠀⠀⠈⢻⣿⣿⣿⣧⡀⠀⠀
⠀⠀⣼⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠻⣿⡿⠻⢷⠀⠀
⠀⠰⠋⠈⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠹⡇⠀⠀⠁⠀
⠀⠀⠀⠀⠻⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⢰⣿⣿⣦⡀⠀⠀⠀⠀⣠⣶⣿⣷⡀⠀⠀⠀
⠀⠀⠀⣼⣿⣿⣿⣿⣶⣀⣠⣾⣿⣿⣿⣿⣿⣶⡀⠀
⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟⠁⠀
⠀⠀⠀⠉⣩⣿⣿⣿⡿⠁⠈⢿⣿⣿⣷⣄⠀⠀⠀⠀
⠀⠀⠀⣴⣿⣿⣿⡿⠁⠀⠀⠈⢻⣿⣿⣿⣧⡀⠀⠀
⠀⠀⣼⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠻⣿⡿⠻⢷⠀⠀
⠀⠰⠋⠈⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠹⡇⠀⠀⠁⠀
⠀⠀⠀⠀⠻⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣦⡀⠀⠀⠀⠀⣠⣶⣿⣷⡀⠀⠀⠀
⠀⠀⠀⣼⣿⣿⣿⣿⣶⣀⣠⣾⣿⣿⣿⣿⣿⣶⡀⠀
⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟⠁⠀
⠀⠀⠀⠉⣩⣿⣿⣿⡿⠁⠈⢿⣿⣿⣷⣄⠀⠀⠀⠀
⠀⠀⠀⣴⣿⣿⣿⡿⠁⠀⠀⠈⢻⣿⣿⣿⣧⡀⠀⠀
⠀⠀⣼⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠻⣿⡿⠻⢷⠀⠀
⠀⠰⠋⠈⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠹⡇⠀⠀⠁⠀
⠀⠀⠀⠀⠻⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⢰⣿⣿⣦⡀⠀⠀⠀⠀⣠⣶⣿⣷⡀⠀⠀⠀
⠀⠀⠀⣼⣿⣿⣿⣿⣶⣀⣠⣾⣿⣿⣿⣿⣿⣶⡀⠀
⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟⠁⠀
⠀⠀⠀⠉⣩⣿⣿⣿⡿⠁⠈⢿⣿⣿⣷⣄⠀⠀⠀⠀
⠀⠀⠀⣴⣿⣿⣿⡿⠁⠀⠀⠈⢻⣿⣿⣿⣧⡀⠀⠀
⠀⠀⣼⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠻⣿⡿⠻⢷⠀⠀
⠀⠰⠋⠈⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠹⡇⠀⠀⠁⠀
⠀⠀⠀⠀⠻⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⢰⣿⣿⣦⡀⠀⠀⠀⠀⣠⣶⣿⣷⡀⠀⠀⠀
⠀⠀⠀⣼⣿⣿⣿⣿⣶⣀⣠⣾⣿⣿⣿⣿⣿⣶⡀⠀
⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟⠁⠀
⠀⠀⠀⠉⣩⣿⣿⣿⡿⠁⠈⢿⣿⣿⣷⣄⠀⠀⠀⠀
⠀⠀⠀⣴⣿⣿⣿⡿⠁⠀⠀⠈⢻⣿⣿⣿⣧⡀⠀⠀
⠀⠀⣼⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠻⣿⡿⠻⢷⠀⠀
⠀⠰⠋⠈⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠹⡇⠀⠀⠁⠀
⠀⠀⠀⠀⠻⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⢰⣿⣿⣦⡀⠀⠀⠀⠀⣠⣶⣿⣷⡀⠀⠀⠀
⠀⠀⠀⣼⣿⣿⣿⣿⣶⣀⣠⣾⣿⣿⣿⣿⣿⣶⡀⠀
⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟⠁⠀
⠀⠀⠀⠉⣩⣿⣿⣿⡿⠁⠈⢿⣿⣿⣷⣄⠀⠀⠀⠀
⠀⠀⠀⣴⣿⣿⣿⡿⠁⠀⠀⠈⢻⣿⣿⣿⣧⡀⠀⠀
⠀⠀⣼⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠻⣿⡿⠻⢷⠀⠀
⠀⠰⠋⠈⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠹⡇⠀⠀⠁⠀
⠀⠀⠀⠀⠻⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣦⡀⠀⠀⠀⠀⣠⣶⣿⣷⡀⠀⠀⠀
⠀⠀⠀⣼⣿⣿⣿⣿⣶⣀⣠⣾⣿⣿⣿⣿⣿⣶⡀⠀
⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟⠁⠀
⠀⠀⠀⠉⣩⣿⣿⣿⡿⠁⠈⢿⣿⣿⣷⣄⠀⠀⠀⠀
⠀⠀⠀⣴⣿⣿⣿⡿⠁⠀⠀⠈⢻⣿⣿⣿⣧⡀⠀⠀
⠀⠀⣼⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠻⣿⡿⠻⢷⠀⠀
⠀⠰⠋⠈⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠹⡇⠀⠀⠁⠀
⠀⠀⠀⠀⠻⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⢰⣿⣿⣦⡀⠀⠀⠀⠀⣠⣶⣿⣷⡀⠀⠀⠀
⠀⠀⠀⣼⣿⣿⣿⣿⣶⣀⣠⣾⣿⣿⣿⣿⣿⣶⡀⠀
⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟⠁⠀
⠀⠀⠀⠉⣩⣿⣿⣿⡿⠁⠈⢿⣿⣿⣷⣄⠀⠀⠀⠀
⠀⠀⠀⣴⣿⣿⣿⡿⠁⠀⠀⠈⢻⣿⣿⣿⣧⡀⠀⠀
⠀⠀⣼⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠻⣿⡿⠻⢷⠀⠀
⠀⠰⠋⠈⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠹⡇⠀⠀⠁⠀
⠀⠀⠀⠀⠻⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⢰⣿⣿⣦⡀⠀⠀⠀⠀⣠⣶⣿⣷⡀⠀⠀⠀
⠀⠀⠀⣼⣿⣿⣿⣿⣶⣀⣠⣾⣿⣿⣿⣿⣿⣶⡀⠀
⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟⠁⠀
⠀⠀⠀⠉⣩⣿⣿⣿⡿⠁⠈⢿⣿⣿⣷⣄⠀⠀⠀⠀
⠀⠀⠀⣴⣿⣿⣿⡿⠁⠀⠀⠈⢻⣿⣿⣿⣧⡀⠀⠀
⠀⠀⣼⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠻⣿⡿⠻⢷⠀⠀
⠀⠰⠋⠈⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠹⡇⠀⠀⠁⠀
⠀⠀⠀⠀⠻⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⢰⣿⣿⣦⡀⠀⠀⠀⠀⣠⣶⣿⣷⡀⠀⠀⠀
⠀⠀⠀⣼⣿⣿⣿⣿⣶⣀⣠⣾⣿⣿⣿⣿⣿⣶⡀⠀
⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟⠁⠀
⠀⠀⠀⠉⣩⣿⣿⣿⡿⠁⠈⢿⣿⣿⣷⣄⠀⠀⠀⠀
⠀⠀⠀⣴⣿⣿⣿⡿⠁⠀⠀⠈⢻⣿⣿⣿⣧⡀⠀⠀
⠀⠀⣼⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠻⣿⡿⠻⢷⠀⠀
⠀⠰⠋⠈⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠹⡇⠀⠀⠁⠀
⠀⠀⠀⠀⠻⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣦⡀⠀⠀⠀⠀⣠⣶⣿⣷⡀⠀⠀⠀
⠀⠀⠀⣼⣿⣿⣿⣿⣶⣀⣠⣾⣿⣿⣿⣿⣿⣶⡀⠀
⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟⠁⠀
⠀⠀⠀⠉⣩⣿⣿⣿⡿⠁⠈⢿⣿⣿⣷⣄⠀⠀⠀⠀
⠀⠀⠀⣴⣿⣿⣿⡿⠁⠀⠀⠈⢻⣿⣿⣿⣧⡀⠀⠀
⠀⠀⣼⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠻⣿⡿⠻⢷⠀⠀
⠀⠰⠋⠈⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠹⡇⠀⠀⠁⠀
⠀⠀⠀⠀⠻⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⢰⣿⣿⣦⡀⠀⠀⠀⠀⣠⣶⣿⣷⡀⠀⠀⠀
⠀⠀⠀⣼⣿⣿⣿⣿⣶⣀⣠⣾⣿⣿⣿⣿⣿⣶⡀⠀
⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟⠁⠀
⠀⠀⠀⠉⣩⣿⣿⣿⡿⠁⠈⢿⣿⣿⣷⣄⠀⠀⠀⠀
⠀⠀⠀⣴⣿⣿⣿⡿⠁⠀⠀⠈⢻⣿⣿⣿⣧⡀⠀⠀
⠀⠀⣼⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠻⣿⡿⠻⢷⠀⠀
⠀⠰⠋⠈⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠹⡇⠀⠀⠁⠀
⠀⠀⠀⠀⠻⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⢰⣿⣿⣦⡀⠀⠀⠀⠀⣠⣶⣿⣷⡀⠀⠀⠀
⠀⠀⠀⣼⣿⣿⣿⣿⣶⣀⣠⣾⣿⣿⣿⣿⣿⣶⡀⠀
⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟⠁⠀
⠀⠀⠀⠉⣩⣿⣿⣿⡿⠁⠈⢿⣿⣿⣷⣄⠀⠀⠀⠀
⠀⠀⠀⣴⣿⣿⣿⡿⠁⠀⠀⠈⢻⣿⣿⣿⣧⡀⠀⠀
⠀⠀⣼⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠻⣿⡿⠻⢷⠀⠀
⠀⠰⠋⠈⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠹⡇⠀⠀⠁⠀
⠀⠀⠀⠀⠻⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⢰⣿⣿⣦⡀⠀⠀⠀⠀⣠⣶⣿⣷⡀⠀⠀⠀
⠀⠀⠀⣼⣿⣿⣿⣿⣶⣀⣠⣾⣿⣿⣿⣿⣿⣶⡀⠀
⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟⠁⠀
⠀⠀⠀⠉⣩⣿⣿⣿⡿⠁⠈⢿⣿⣿⣷⣄⠀⠀⠀⠀
⠀⠀⠀⣴⣿⣿⣿⡿⠁⠀⠀⠈⢻⣿⣿⣿⣧⡀⠀⠀
⠀⠀⣼⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠻⣿⡿⠻⢷⠀⠀
⠀⠰⠋⠈⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠹⡇⠀⠀⠁⠀
⠀⠀⠀⠀⠻⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀