⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠋⠁⠂⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠈⠓⠤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠙⠲⢤⠤⠤⠴⠖⠒⠲⠶⠤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠳⢄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⢰⣶⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠈⠙⠦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⣠⡄⢀⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⡇⠀⠀⠀⢹⡿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠈⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠲⡄⠀⠀⠰⣶
⠀⣿⡇⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⣿
⠀⣿⡇⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠀⠀⠀⠀⣿
⠀⣿⡇⢸⣿⣿⣿⣿⣯⠉⠛⠛⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣶⠄⠀⠀⠀⠀⢠⠆⠀⠀⠀⠀⣿
⠀⣿⡇⢸⣿⣿⣿⣿⣿⣷⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⠓⠀⠀⠀⣠⠏⠀⠀⠀⠀⠀⠈
⠀⣿⡇⢸⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⡐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⢀⡴⢉⣥⣄⣀⠀⠀⠀⠀
⠀⣿⡇⢸⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠁⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠊⢠⡟⡙⠿⠿⣦⠀⠀⠀
⠀⣿⡇⢸⣿⣿⣿⣿⣿⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣤⣦⣌⣻⣿⣿⣿⣿⣿⡿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡁⢸⣧⠹⢚⣡⣿⠃⠀⠀
⠀⣿⡇⢸⣿⣏⠉⠛⠉⠁⠀⠀⠀⠀⡞⠇⠀⠀⢰⣶⠿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣶⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡀⠉⠻⡿⠿⠛⠁⠀⠀⠀
⠀⢻⡇⢸⣿⣿⣷⣤⣀⣀⠀⠀⠀⢸⣷⠀⠀⠀⠘⠋⠀⠈⠀⠀⢩⡛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⢸⠁⢸⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⢿⠀⠀⠀⢰⣦⣤⣤⣤⣄⣀⠈⢳⣿⣿⣿⣿⡿⢟⣛⡛⠛⠻⣿⣿⣆⠀⠀⠀⠀⠀⠀⢸⠀⢸⠓⢦⠀⠀⠀⠀⠀⠀⠀
⠀⢸⠀⢸⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣶⣿⣿⣿⣿⠋⠉⠀⠀⠀⠈⠁⢸⡟⠀⠀⠀⠀⠀⠀⠞⢀⣿⠀⠘⣇⠀⠀⠀⠀⠀⠀
⠀⢸⠀⢸⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⢀⠈⠻⣿⣿⣿⣿⣿⣿⣿⡍⣿⣿⣿⣿⣿⣿⣶⣦⣄⡠⠁⠀⠀⠀⠀⠀⠀⠴⠞⠋⠀⢠⠇⠀⠀⠀⠀⠀⠀
⠀⢸⠀⢸⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠘⣿⣶⣾⣿⣿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠛⢻⣿⠃⠀⠀⠀⠀⢠⠀⠀⠀⠀⠀⠀⠙⠲⣄⡀⠀⠀⠀⠀
⠀⢸⠀⢸⣿⣿⣿⣿⣿⣿⣶⣶⠊⠀⢀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣧⣙⠿⠿⠿⠿⣻⣿⣿⡏⢠⣼⠘⠃⠀⠀⠀⠀⢠⠕⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⡄⠀⠀⠀
⠀⢸⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⣠⡇⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠈⣿⡆⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢱⠀⠀⠀
⠀⢸⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⣠⣾⣿⣄⣐⣀⣠⠀⡈⠙⠿⣿⠿⠿⠟⠛⠉⣁⡀⠀⠘⢿⣆⠈⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡄⠀⠀⢸⠀⠀⠀
⠀⢸⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠿⣷⣤⣤⣤⡤⠀⣾⡽⣤⣤⠀⠂⠈⠛⢳⣆⠀⠀⢆⠀⠀⠀⠀⠀⠀⡀⢸⡇⠀⢠⠆⠀⠀⠀
⠀⢸⠀⢸⣿⣿⣿⣿⣿⣿⡿⠛⠉⠉⠉⠙⠛⠛⠛⠛⠋⢀⡀⠀⠀⠀⠀⠀⠀⢀⠈⠙⠉⠁⠀⠿⠿⠿⣿⡿⠁⠀⠀⠣⠀⠀⠀⢀⡴⠷⠿⠄⠂⠁⠀⠀⠀⠀
⠀⢸⠀⢸⣿⣿⣿⣿⣿⠋⠀⣴⣾⣿⣿⣧⠀⠐⣶⣶⣾⣿⣿⣶⣦⣤⠠⣤⣶⣿⣿⣿⣿⡇⠰⠶⠶⣿⡿⠁⠀⠀⠀⠀⠀⠀⠈⠛⠶⠖⡆⠀⠀⠀⠀⠀⠀⠀
⠀⢸⡆⢸⣿⣿⣿⣿⠃⠀⠀⠙⢿⣿⣿⣿⣧⠀⠸⣿⣿⣿⣿⣿⣿⣏⠠⢹⣿⣿⣿⣿⣿⡇⠰⡶⢿⡟⠁⠀⠀⠀⠀⠀⠀⠀⢱⠶⠒⠋⠀⠀⠀⠀⠀⠀⠀⠀
⠀⢸⡇⢸⣿⣿⣿⣿⠀⠀⠀⠀⠀⠈⠻⣿⣿⡆⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠄⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⢸⡇⠘⠛⠛⠛⠻⠀⠀⠀⠀⠀⠀⠀⠀⠙⠳⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠸⡇⢀⣦⣴⣶⣶⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠿⣿⣿⣿⣿⣿⠙⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠇⢸⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠿⢿⣧⠸⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣆⠀⠀⠀⠀⠀⠀⠀⠀