⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣿⠛⢿⣷⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⡖⣾⣷⡀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣯⠄⠀⠹⣿⣿⣿⣷⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣧⡈⠁⠈⣿⡇⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣞⣤⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣦⣤⡿⠄⠀⠀⠀⢰⣿⣷⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⣠⢀⣤⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣥⠄⠀⡀⢀⣾⣿⣿⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⣀⣀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣏⡀⢻⣿⣿⣿⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢟⣿⡿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣾⣿⣿⣿⣿⣿⡿⠿⠛⠛⠉⠉⠁⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣟⣻⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⣀⣴⣿⣷⣾⣿⣿⡿⠟⣋⡡⠴⠒⠉⠉⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⠋⣽⡟⢹⣿⣿⣿⣿⣿⡿⠟⠛⠛⠿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀
⠀⠀⠀⣠⣾⣿⣿⣿⣿⡿⠛⣡⠔⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⣼⠟⣿⣿⣿⣿⣿⡿⠁⢀⡿⠁⢸⣿⣿⣿⡿⠃⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀
⠀⠀⣴⣿⣿⣿⣿⡿⢋⡰⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣼⣿⣿⣿⣿⡟⠀⠀⢸⠇⠀⢸⣿⣿⣿⣧⣀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣯⠀⠀⠀⠀⠀⠀
⠀⣼⣿⣿⣿⣿⢏⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢹⡿⠛⠋⠛⠲⠒⠦⡀⠀⠀⢸⣿⣿⡿⠋⣽⣷⡦⡀⠀⠀⠀⣼⣿⣿⡿⣿⣷⡄⠀⠀⠀⠀
⢰⣿⣿⣿⣿⣱⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡟⠀⠀⠀⠀⠀⠘⡄⠈⠀⠀⠘⠋⠉⠀⣤⣿⣿⣿⣶⣤⣴⣾⣿⣿⡿⢡⠹⣿⣿⡄⠀⠀⠀
⢸⣿⣿⣿⠿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣷⣄⡀⠀⠀⠀⠀⠰⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣱⠃⠀⠹⣿⣿⡀⠀⠀
⢸⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣾⣧⡠⡀⣠⣶⣦⢄⣀⡀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⡿⢋⡴⠁⠀⠀⠀⢻⣿⣷⠀⠀
⠈⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠤⠖⠒⠒⠛⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⡔⠉⠀⠀⠀⠀⠀⢸⣿⣿⡇⠀
⠀⠘⣿⣿⣆⠀⠀⠀⠀⠀⠀⣀⡴⠊⠁⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⠿⠿⢛⣿⣿⣿⣿⢁⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⢁⠞⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⠀
⠀⠀⠘⢿⣿⡧⠀⠀⠀⣠⣾⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⣷⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⣡⠔⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡇
⠀⠀⠀⠈⠛⠏⠀⣠⣾⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⢀⡠⠒⢩⣷⣿⣿⠿⠟⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⡰⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡇
⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣷⣤⣀⣀⣠⠔⠊⠁⠀⠀⢻⡿⠋⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⡿⢋⡴⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣇
⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⢻⣧⠀⠀⠀⠀⠀⡿⠁⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⡽⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡿⣿⣿
⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⠿⢋⠴⠊⠙⣿⣄⠀⠀⠀⢠⠁⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣶⣿
⠀⢠⣴⣿⠀⠀⠹⡿⠿⢛⡥⠚⠁⠀⠀⠀⠹⢿⣿⣶⡒⣻⡀⠀⠀⠀⠀⠀⠀⣰⣰⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⡟
⠀⣿⣿⣿⠀⠀⠀⠈⠉⠁⠀⠀⠀⠀⠀⠀⣠⣼⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⡇
⠀⠸⣿⣿⣦⣀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣿⣿⣿⡿⠛⣿⣿⣿⣿⣿⣷⣶⣾⠃⢸⡿⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⡿⠀
⠀⠀⠹⣿⣿⣿⣿⣶⣶⣶⣶⣾⣿⣿⣿⣿⠟⢉⠀⣸⣿⣿⣿⣿⣿⣿⣿⣧⣶⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⠃⠀
⠀⠀⠀⠈⠻⣿⣿⠿⣿⡿⠿⠟⠛⡫⠭⠖⠂⠁⢠⣿⣿⣿⣿⣿⣿⣿⣿⠉⣟⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢀⣀⣤⣶⣿⣿⣿⣿⣿⣿⡿⣻⠃⠀⠀
⠀⠀⠀⠀⠀⠀⠈⠉⠒⠒⠊⠁⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠹⠟⠁⠀⠀⠀⠀⠀⠀⠀⠠⣄⣠⣬⣽⣿⣿⣿⣿⣿⣿⣿⠿⢋⠔⠁⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⠿⣻⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⢭⣙⠛⠛⠛⠛⠛⠛⢉⡤⠖⠁⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠮⠭⠼⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠛⠛⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀