⡇⢠⣤⣤⣤⡄⣤⣤⣤⣤⣤⣤⣤⣤⣤⢠⣤⣤⣤⣤⡄⣤⣤⣤⣤⡤⢠⣤⣤⣤⣤⣤⢠⣤⣤⣤⣤⣤⣤⣤⣤⢠⣤⣤⣤⣤⣤⣤⣤⡄⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⠀⠈
⡇⢸⣿⣿⣿⡇⣿⣿⣿⣿⢸⣿⣿⣿⡿⣼⣿⣿⣿⣿⢣⣿⣿⣿⣿⢣⣾⣿⣿⣿⣿⢋⣾⣿⣿⣿⣿⣿⣿⡿⣡⣿⣿⣿⣿⣿⣿⡿⢣⣾⣿⣿⣿⣿⣿⣿⣿⣿⢏⣱⣿⠀
⡇⢸⣿⣿⣿⣷⣿⣿⣿⡇⣸⠿⠿⠿⠁⠻⠿⠿⠿⣇⣼⣿⠿⠿⠏⠾⠿⠿⠿⠿⠡⠿⢿⣿⣿⣿⣿⣿⢟⣰⣿⣿⣿⣿⣿⣿⢟⣴⡿⠿⠿⠟⠛⠿⠿⠿⢟⣤⣿⣿⣿⠀
⡇⢸⣿⣿⣿⢸⣿⡿⠛⠁⠀⠀⠀⠀⣀⡀⠀⠀⠀⠈⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⢻⢋⣾⣿⣿⣿⣿⣿⡿⠁⠊⠁⠀⠀⠀⢀⣀⠀⠀⠀⠀⢹⣿⣿⣿⠀
⡇⢸⣿⣿⣿⠸⠋⠀⠀⠀⠀⣴⣾⣇⣿⣿⣿⣶⢀⠀⣿⣿⠀⠀⠀⠀⠀⣿⣱⣷⣶⣦⡀⠀⠀⠀⠀⠉⢿⣿⣿⣿⡿⠋⠀⠀⠀⠀⢠⣶⣿⡿⢏⣴⣷⣦⡀⢸⣿⣿⣿⠀
⡇⢸⣿⣿⡿⠀⠀⠀⠀⠀⣼⣿⡟⢸⣿⣿⣿⠟⣾⣷⣿⣿⠀⠀⠀⠀⠀⣡⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⢻⣿⢟⠁⠀⠀⠀⠀⢠⣿⣿⢟⣵⣿⣿⣿⣿⣿⣾⣿⣿⣿⠀
⡇⢸⣿⣿⠁⠀⠀⠀⠀⢸⣿⣿⡇⣾⣿⣿⡿⣴⣿⣿⣿⢡⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⢏⡀⠀⠀⠀⠀⠘⣩⡎⠀⠀⠀⠀⠀⣿⢟⣵⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀
⡇⢸⣿⣿⠀⠀⠀⠀⠀⢸⣿⣿⢸⣿⣿⣿⢇⣿⣿⣿⢇⣿⠀⠀⠀⠀⠀⣿⣿⣿⣿⡿⣱⣾⡇⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⣵⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢏⣵⠀
⡇⢸⣿⣿⠀⠀⠀⠀⠀⢸⣿⡏⣾⣿⣿⡏⣼⣿⣿⡏⣼⣿⠀⠀⠀⠀⠀⣿⣿⣿⠟⣵⣿⣿⡇⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣫⣶⣿⣿⠀
⡇⢸⣿⣿⠀⠀⠀⠀⠀⠘⣿⢠⣿⣿⣿⢹⣿⣿⡿⣸⣿⣿⠀⠀⠀⠀⠀⣿⡿⢏⣾⣿⣿⣿⠀⠀⠀⠀⠀⢸⣿⣇⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⡿⢋⣵⣾⣿⣿⣿⣿⠀
⡇⢸⣿⣿⠀⡀⠀⠀⠀⠀⠘⣾⣿⣿⠃⣿⣿⡿⣠⣿⣿⡿⠀⠀⠀⠀⠀⡿⣱⣿⣿⣿⡿⠃⠀⠀⠀⠀⣠⣿⠟⣵⣆⠀⠀⠀⠀⠀⢿⣿⣿⢟⣣⣾⣿⣿⣿⣿⣿⣿⣿⠀
⡇⢸⣿⣿⢠⣷⣄⠀⠀⠀⠀⠉⠛⠟⣼⣿⡿⠁⠋⠉⠛⣴⠀⠀⠀⠀⠀⠴⠛⠛⠛⠉⠀⠀⠀⠀⢀⣴⠟⣡⣾⣿⣿⣦⡀⠀⠀⠀⠈⠉⠱⣾⣿⣿⠿⠛⠋⠙⣿⣿⣿⠀
⡇⢸⣿⣿⢸⣿⡟⢸⣶⡄⢀⠀⠀⠀⠀⠀⠀⠀⢀⡀⣰⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣤⣾⠟⣡⣿⣿⣿⣿⣿⣿⣿⣷⠆⣀⡀⠀⠀⠀⠀⠀⠀⠀⣀⣴⢟⣩⣶⠀
⡇⢸⣿⣿⣸⣿⡇⣼⣿⢧⣿⣿⢇⣾⣿⢇⣾⣿⡿⣸⣿⣿⣿⡿⣡⣿⣿⣿⢟⣱⣿⣿⣿⣿⠟⣡⣾⣿⣿⣿⣿⣿⣿⠿⣛⣴⣿⣿⣿⣿⣿⣿⣿⣿⡿⢟⣫⣶⣿⣿⣿⠀
⡇⢸⣿⡏⣿⣿⢳⣿⣿⢸⣿⡿⣸⣿⠟⣼⣿⡟⣴⣿⣿⣿⠏⣵⣿⣿⡿⣩⣾⣿⣿⣿⠟⣡⣾⣿⣿⣿⣿⣿⣿⢟⣭⣾⣿⣿⣿⣿⣿⣿⣿⡿⢛⣭⣾⣿⣿⣿⣿⣿⣿⠀
⡇⢸⣿⡇⣿⡿⢸⣿⠇⣿⣿⢁⣿⡟⣼⣿⡟⣴⣿⣿⣿⢋⣾⣿⣿⢏⣼⣿⣿⣿⠟⣡⣾⣿⣿⣿⣿⣿⡿⣋⣶⣿⣿⣿⣿⣿⣿⣿⠿⣋⣵⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀
⡇⢸⣿⡇⣿⡇⣼⣿⢰⣿⡇⣿⡟⢱⣿⡟⣸⣿⣿⡿⣣⣿⣿⠟⣥⣿⣿⣿⢟⣡⣿⣿⣿⣿⣿⡿⢟⣥⣾⣿⣿⣿⣿⣿⡿⢟⣫⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⢟⠀
⡇⢸⣿⡇⣿⢧⣿⡏⣿⡟⢹⣿⢱⣿⠟⣼⣿⣿⠟⣵⣿⣿⢫⣾⣿⣿⠟⣥⣾⣿⣿⣿⣿⡟⣫⣵⣿⣿⣿⣿⣿⡿⢛⣭⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⢛⣭⣵⣾⣿⠀
⠇⠈⠉⠁⠉⠈⠉⠁⠉⠁⠉⠁⠉⠉⠈⠉⠉⠉⠈⠉⠉⠀⠉⠉⠉⠁⠈⠉⠉⠉⠉⠉⠁⠈⠉⠉⠉⠉⠉⠉⠉⠈⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠀⠉⠉⠉⠉⠉⠉⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⣤⣴⣶⣶⣶⣶⣤⡀⠀⠀⣤⣴⣶⣶⣶⣶⣤⡀⠀⠀⠀⠀⣤⣤⣤⣤⠠⣤⡀⠀⠀⢀⣤⢀⣤⣤⣤⣤⣤⢠⣴⣶⣶⣦⡄⠀⢠⣤⠀⠀⠀⠀⣤⡄⠀⠀⠀
⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠈⢹⣿⠁⠀⢿⣇⠀⢀⣾⠏⠈⣿⡏⠉⠉⠁⠈⣿⡇⠀⢸⣿⠀⢸⣿⣷⠀⠀⣸⣿⣇⠀⠀⠀
⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⢸⣿⠀⠀⠘⢿⣄⣾⡟⠀⠀⣿⡿⠿⠿⠂⠀⣿⣷⣶⣿⠋⠀⣿⡇⢿⣧⣸⡿⠘⣿⡄⠀⠀
⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⣠⣼⣿⣤⠀⠀⠸⣿⡟⠁⠀⠀⣿⣧⣤⣴⣤⠀⣿⡇⠉⢿⣷⡀⣿⡇⠀⢻⣿⠇⠀⣿⡇⠀⠀
⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠈⠉⠉⠁⠀⠀⠀⠙⠁⠀⠀⠀⠈⠉⠉⠁⠀⠀⠋⠀⠀⠀⠘⠁⠉⠁⠀⠀⠀⠀⠀⠘⠁⠀⠀
⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀
⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⢾⣿⠿⠿⠿⠃⢀⣴⡾⠿⢿⡖⠿⠿⣿⡿⠿⠿⠸⢿⣿⠟⠀⣿⣷⡄⠀⠀⣿⡇⠀⠀
⠀⠀⠀⠀⠀⠀⠘⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣤⣤⣤⠀⣼⡟⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⢸⣿⠀⠀⣿⡟⢿⣧⠀⣿⡇⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⢿⣿⣿⣿⣿⣿⣿⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠉⠉⢉⠀⢻⣧⠀⠀⣤⡄⠀⠀⣿⡇⠀⠀⠀⢸⣿⠀⠀⣿⡇⠈⠹⣷⣿⠃⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⠿⠿⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⠿⠿⠛⠃⠈⠻⠿⠿⠛⠁⠀⠀⠻⠇⠀⠀⠸⠿⠿⠟⠀⠿⠃⠀⠀⠙⠿⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀