⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣶⣶⣶⣾⣿⣿⣿⣿⣷⣶⣶⣶⣦⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⣿⣿⣿⣿⡿⠿⠿⠛⠛⠛⠛⠛⠛⠛⠻⠿⢿⣿⣿⣿⣷⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⣿⣿⣿⠿⠛⠉⠀⠀⠀⣀⣀⣤⣤⣤⣶⣦⣤⣤⣄⣀⡀⠙⠛⢿⣿⣿⣿⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⠟⠋⠀⠀⠀⣀⣤⣶⣿⡿⠿⠟⠛⠛⠛⠛⠛⠻⠿⢿⣿⣷⣦⣄⠈⠛⢿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⠟⠁⠀⠀⢀⣴⣾⡿⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⢿⣿⣦⡀⠙⢿⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣾⣿⣿⠟⠁⠀⠀⢀⣴⣿⠿⠉⠀⠀⣀⣤⣶⣿⣿⡿⠿⠿⢿⣿⣷⣶⣤⣀⠀⠀⠀⠙⢿⣿⣦⡀⠙⢿⣿⣿⣄⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⣿⣿⣿⣿⣿⣯⣄⠀⠀⣠⣿⡿⠁⠀⢀⣴⣿⡿⠟⠉⠁⠀⠀⠀⢀⣀⠀⠈⠉⠻⢿⣷⣦⡀⠀⠀⠙⢿⣿⡄⠈⢻⣿⣿⣆⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢀⣠⣶⣶⣿⣿⣿⣿⠿⠛⠉⠙⠻⢿⣿⣷⣴⣿⠏⠀⢀⣼⣿⠟⠁⠀⠀⢀⣠⣶⣾⣿⣿⣿⣿⣿⣷⣦⣀⣙⣿⣿⣦⡀⠀⠀⢻⣿⣆⠀⢻⣿⣿⣦⠀
⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⡿⣿⡟⠁⠀⠀⠀⠀⠀⠈⢿⣿⣿⣧⣤⣠⣿⣿⣿⣶⣶⣶⣶⣿⣿⣿⣿⣿⣿⡿⠿⣿⣿⡿⠿⠿⢿⣿⣿⣷⡀⠀⠀⢻⣿⡆⠀⢻⣿⣿⣆
⠀⠀⠀⠀⣾⣿⣿⠟⠁⠀⣀⣀⣠⣄⠀⣴⡶⣰⡶⠀⢸⣿⣟⠉⣿⣿⣿⣤⣿⣿⠉⠉⠉⢹⣯⣀⠀⢠⣼⡇⠀⢿⣿⣷⠀⢰⣾⣿⣿⣿⣷⣤⣤⣾⣿⣿⣄⣼⣿⣿⣿
⠀⠀⠀⢸⣿⣿⡏⠀⣸⡿⢹⣿⢹⣿⣣⣿⣧⣿⡇⠀⣸⣿⣿⠀⢸⣿⣿⡁⢸⣿⣿⡆⢸⣿⣿⣿⠀⢸⣿⣇⠀⠘⢿⣿⠀⠘⢻⣿⣿⡟⠛⠛⠉⠙⢿⣿⣿⣿⠉⠉⠉
⠀⠀⠀⢸⣿⣿⣧⠀⠿⠇⠛⠛⠈⠛⢫⣭⣩⣿⠀⢀⣿⣿⣿⣀⣬⣭⣿⣧⣤⣿⣿⣧⣼⣿⣿⣿⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠈⣿⣿⡿⠀⠀⠀
⠀⠀⠀⠀⢻⣿⣿⣧⣄⠀⠀⠀⠀⠀⠈⠛⠛⠁⢀⣼⣿⣿⣿⣿⡿⠿⠿⠿⣿⣿⣿⣿⣿⡿⠟⠛⠛⠛⢿⣿⣿⣿⣿⡏⠁⠀⠀⠘⣿⣿⡄⠀⠀⠀⠀⢻⣿⡇⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠻⣿⣿⣿⣿⣶⣤⣄⣀⣀⠀⠀⢀⣾⣿⡿⠋⠁⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⡇⠀⠀⠀⠀⠀⠹⣿⣿⣿⣷⠀⠀⠀⠀⣿⣿⣷⡀⠀⠀⠀⠘⣿⡇⠀⠀⠀⢸⣿
⠀⠀⠀⣀⣤⣾⣿⣿⣿⡿⠿⠿⠿⣿⣿⣿⣷⣾⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣇⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⠀⠀⠀⠀⢹⣿⣿⣷⠀⠀⠀⠀⢻⡇⠀⠀⠀⣾⣿⣿
⠀⣠⣾⣿⣿⣿⠟⠋⠁⠀⠀⠀⠀⠀⠉⠻⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⢀⣤⣦⡄⠀⢹⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⡆⠀⠀⠀⠸⣿⣿⣿⡆⠀⠀⠀⠈⠁⠀⠀⢰⣿⣿⠀
⣸⣿⣿⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣧⠀⠀⠀⠀⠀⣿⣿⣿⣿⡇⠀⠈⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠃⠀⠀⠀⠀⢿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⣾⣿⣿⠃
⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣄⠀⠈⣿⣿⡀⠀⠀⠀⠀⠙⠛⠻⠿⠀⠀⢀⣿⣿⡇⠀⠀⠀⠀⢰⣦⡀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣧⠀⠀⠀⠀⠀⣰⣿⣿⡟⠀
⠹⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⢠⣶⣿⣿⣿⠀⠀⢸⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⡇⠀⠀⠀⠀⠀⣿⣿⣷⣄⡀⠀⠀⠀⠀⠘⣿⣿⣿⣿⡇⠀⠀⠀⢠⣿⣿⣿⠁⠀
⠀⠹⣿⣿⣷⡀⠀⠀⠀⠀⠀⠘⠿⠿⠿⠿⠀⢀⣿⣿⣿⣷⣦⣤⣤⣤⣤⣴⣾⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣦⣀⡀⣀⣠⣿⣿⣿⡟⠁⠀⠀⢀⣾⣿⣿
⠀⠀⠘⢿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣿⣿⣿⣿⡿⠿⠛⠛⠛⠛⠛⠿⢿⣿⣿⣿⣿⣿⣆⣀⣠⣤⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠀⠀⠀⢀⣾⣿⣿⡏
⠀⠀⠀⠈⢿⣿⣿⣆⠀⠀⠀⠀⠀⢴⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⢠⣾⣿⣿⠏⠀⠀⠀
⠀⠀⠀⠀⠀⠻⣿⣿⣧⠀⠀⠀⠀⠈⢻⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠛⠻⠿⠿⠿⠿⠿⠿⠟⠋⠉⠀⠀⠀⠀⢀⣴⣿⣿⣿⠋⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠹⣿⣿⣷⡀⠀⠀⢀⣾⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⣀⣴⣶⣶⣶⣶⣶⣶⣦⣤⣄⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣾⣿⣿⡿⠟⠁⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣷⣄⣴⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⢠⣾⡿⠋⠉⠛⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣶⣶⣶⣶⣶⣿⣿⣿⣿⣿⠟⠋⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠘⣿⣿⣷⠀⠀⠈⠉⠉⠛⠛⠛⠻⠿⠿⠿⠿⠿⠿⠟⠛⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠀⢿⣿⣿⡄⠀⠀⠀⠀⠀⠘⢿⣦⣤⣠⡄⢠⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠉⠉⠁⣠⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣷⣶⣤⣤⣤⣴⣶⣿⣿⣿⠿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠿⢿⣿⣿⣿⣿⠿⠟⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀