⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣠⣤⣶⣶⣿⣿⣿⣿⣿⣷⣶⣦⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠛⠻⢿⣶⣄⠀⠀⠀⢀⣠⣤⣤⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢋⣠⣴⣶⣾⣿⣿⣿⣷⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⢸⣿⡟⡯⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⣸⣿⣷⣇⡌⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣾⢏⣼⣿⣿⣿⣿⣿⢋⣿⣿⣿⣿⣿⠿⣿⡀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠙⢿⣿⣿⣿⣿⣿⡿⢻⣿⣿⣿⣿⣿⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢁⣾⣿⣿⣿⣿⣿⣿⣸⣿⣿⣿⣿⣿⠀⠻⣿⣾⣟⣿⣿⣿⣿⡹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⣤⣼⣿⣿⣿⣿⣿⣿⣾⣻⡿⣿⣿⣿⣿⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣽⣿⣿⣿⣇⠉⠛⠻⠿⠿⠀⠀⠈⠻⣿⣿⡿⠛⠿⠿⣿⣿⣿⣿⣿⣿⣿⠟⠛⠉⠁⣰⡿⠙⣿⣿⣿⣿⣿⣿⣼⣿⢿⣿⣿⣿⣿⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⡿⣿⣿⣿⣿⣿⣻⣶⣶⣶⣶⣦⡀⠀⠀⠀⣴⢿⣿⣶⣶⣶⣶⣻⣿⣿⡿⠉⠀⠀⠀⢀⣴⠟⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣷⡄⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢠⣾⣿⣿⡿⣱⣿⣿⣿⣿⣿⣿⣿⠁⠻⠿⠿⠇⠀⠀⠀⠀⠘⠿⠿⠿⠏⠉⢹⣿⠟⠀⢠⣄⣀⣴⡿⠋⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣇⣩⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀
⠀⠀⠀⠀⢠⣿⣿⣿⡟⢱⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⠿⠉⠀⠀⠀⠀⠀⠀⠀⢻⣿⢻⣿⣿⣿⣿⣿⣿⠙⣯⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀
⠀⠀⠀⣴⣿⣿⣿⡟⢠⣿⣿⣿⣿⣿⣿⣿⠇⠻⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⠟⠿⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⡈⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀
⠀⠀⣼⣿⣿⣿⡟⠁⣼⣿⣿⣿⣿⣿⣿⣿⠀⠀⠈⠿⣦⣄⠀⠈⠻⠿⠀⠀⠀⠀⢀⣤⡾⢻⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⢹⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣷⠀⠀
⠀⢸⣿⣿⣿⡟⠁⢀⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠈⠙⠻⠶⣤⣤⣤⡤⠔⠚⢋⡁⠀⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⠀⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⡇⠀
⢠⣿⣿⣿⡿⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣷⣾⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⢸⣿⣿⣿⣿⣿⣿⣿⡀⣿⣿⣿⣿⣿⣿⣿⡀
⢸⣿⣿⣿⡇⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⢀⣠⣶⠖⣿⡋⠉⣿⣿⣿⣿⣿⡏⠙⠛⣿⡛⠒⠲⢶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⢸⣿⣿⣿⣿⣿⣿⣿⡇⢙⣿⣿⣿⣿⡟⢿⣇
⢸⣿⣿⣿⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⣠⣿⡋⠀⠀⣿⠀⠀⠻⠿⠏⠿⠟⠁⠀⠀⢻⡇⠀⠀⢀⣹⣷⡀⠀⠀⠀⠀⠀⠀⠀⣸⡏⢀⣿⣿⣿⣿⣿⣿⣿⣿⣧⢸⣿⣿⣿⣿⡇⠘⣿
⠈⣿⣿⣿⣇⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣟⠛⢿⡿⠋⠛⠿⢶⣧⣤⣀⣀⡀⠀⠀⠀⣀⣀⣀⣹⣷⡶⠿⠛⠋⢹⣿⣆⠀⠀⠀⠀⠀⣰⣿⢁⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣀⣿⣿⣿⣿⠇⠀⠉
⠀⢸⣿⣿⣿⣦⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣷⣿⠃⣴⣶⣦⣄⡀⠉⠉⠛⠛⠛⠛⠛⠛⢛⣉⣉⣠⣄⡀⣶⠾⠟⢻⣿⣷⣄⠀⠀⣾⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⠟⠀⠀⠀
⠀⠀⠻⣿⡞⢿⣷⣄⡀⠈⠛⣿⣿⣿⡿⢿⣿⡏⢸⣿⠁⢛⠛⢿⣷⣦⠀⢀⣤⣶⣿⠿⠿⣿⠛⠛⢻⡇⠻⣶⣶⢿⣿⠘⢿⣧⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⡿⠃⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠉⠛⠛⠿⠿⠿⠛⠋⠀⣿⢻⡇⢸⣿⠀⣿⡄⠀⠘⣿⣶⣿⠏⠁⠀⠀⢀⣿⠀⠀⣸⡟⠀⠀⠀⢸⣿⠀⠈⣿⡇⠀⠘⠿⠿⠿⠿⠛⠛⠋⠁⢸⣿⠿⠟⠛⠁⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⢸⡇⠘⣿⣆⠸⣇⠀⢸⣿⣿⣿⣦⠀⠀⠀⣸⣿⠀⢀⣿⡇⠀⠀⠀⢸⣿⣀⣼⡿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣇⠀⠹⣿⣦⣿⡄⠈⠻⣿⡟⠁⠀⠀⢠⣿⠃⢀⣾⡟⠀⠀⠀⠀⣸⣿⣿⣏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⠷⠶⢿⣿⣿⣷⠀⣾⣿⣿⡄⠀⢠⣾⡏⢀⣾⣿⣦⣤⣴⣶⣿⣿⣿⠿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡆⠀⠀⢸⣿⣿⡦⢙⣿⠉⢀⢀⣾⡟⢀⣿⠟⠙⣿⠉⠉⠙⠋⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠛⠁⠀⣰⣿⣿⡿⠃⣿⣿⡿⠀⠸⣿⣄⢸⣿⣄⡀⢹⠀⠀⠀⠀⠙⠻⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠛⠀⠀⢀⣾⣿⣿⡟⠀⠀⢸⣿⡀⠀⠀⠘⣿⣧⠈⢿⣷⣾⣇⠀⠀⠀⠀⠀⠀⠙⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣅⣀⡀⣠⣿⣿⣿⣿⣄⡀⠀⢿⣿⡿⠇⠀⠀⢈⣿⣷⣶⣿⣿⣿⣷⡀⠀⠀⠀⣰⣶⣛⠻⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⠏⠉⠉⠛⣿⣿⣿⣿⣿⣿⣿⣿⣶⣼⣿⣄⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡛⣿⡏⠉⠁⠀⠙⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡿⣇⡀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⡀⠀⠀⠀⠀⠈⠻⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣼⣟⡠⠉⣿⣆⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣎⠻⣦⡀⠀⠀⠀⠀⠙⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢀⣼⠏⠛⠻⠿⣳⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠈⠻⣦⣴⠿⣷⠀⠘⢿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣼⠏⠀⠀⣠⡾⣿⠟⠛⢿⡿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠛⠛⠻⣿⡉⠉⢿⡀⠀⠈⠛⣿⣾⠀⠀⠘⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠙⢿⣿⠀⠀⣼⡇⠀⠀⠀⠈⠉⠛⠿⢿⣿⣟⠛⢿⣿⡿⠟⠛⠉⠀⠀⠀⠀⠀⠀⣿⣷⠀⢸⡇⠀⠀⠀⣿⠃⠀⠀⠀⠘⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⣼⡇⠀⠀⠀⢀⠀⣧⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⡄⠘⣯⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡄⠈⣿⠀⠀⠀⣿⠀⠀⠀⠀⠀⠈⢿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⣿⠀⠀⠀⣴⣿⣇⣿⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣧⠀⢹⣷⣾⠿⣷⣄⠀⣤⣄⣠⣶⣾⣿⣿⣶⣿⠀⠀⠀⣿⡆⢰⣿⣶⣄⠀⠀⠻⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⣯⠀⠀⢸⣯⠈⠻⣿⡆⠀⣸⣷⣀⣤⣀⣠⣄⠀⢀⡀⠀⠀⣿⡀⠸⣿⣤⣶⠿⢿⠏⣹⣿⡿⠿⢽⣿⡇⠀⣿⠀⠀⠀⠸⣷⣾⠇⠈⠻⣷⣤⡀⠹⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠻⣧⡀⠈⠻⣧⠀⢹⣿⠟⠿⣿⡏⠛⠉⠻⠟⠛⢿⠷⣾⣧⣼⣧⠀⢻⣏⠉⠀⠀⠸⣏⣿⣦⣴⢿⣿⠃⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣧⣛⣀⣈⣻⡇⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠙⣷⣀⣾⡿⠀⠀⢻⣇⠀⢹⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⠀⠈⣿⡄⠀⠀⠀⠙⠛⠉⠀⢸⣿⠀⢰⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠈⠛⠛⠁⠀⠀⠈⢿⡄⠈⢿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⠀⠀⠹⣇⠀⠀⠀⠀⠀⠀⠀⣸⡟⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⡄⠈⢿⣆⠀⠀⠀⠀⠀⠀⠀⠀⢸⡄⠀⠀⢻⡄⠀⠀⠀⠀⠀⠀⣿⡇⢀⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣆⠈⢻⣦⡀⠀⠀⠀⠀⠀⠀⠘⡇⠀⠀⠘⣿⣀⡀⠀⣠⡖⢶⠿⢿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀