⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⣤⣤⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣶⣶⣴⡾⠋⠉⠀⠀⠀⠉⠛⢷⣄⠀⠀⠀⠀⣠⣶⡾⢷⣄⣰⡾⠛⠉⠉⠙⠻⢶⣄⠀⠀⠀⠀⠀
⠀⠀⣀⣀⠀⠀⠀⣴⠾⠛⢷⡄⠀⠈⣷⠈⢿⣿⣯⣴⠶⣶⣶⣄⠀⠀⠹⣷⡀⠀⠀⣿⠐⠁⢸⣿⠿⣷⣿⣴⣤⣄⠀⠀⠙⢷⣄⠀⠀⠀
⣠⣾⡏⢿⣦⠀⠀⣿⠀⠀⠸⣿⡆⠀⣟⠁⠈⣿⣿⠀⠀⢸⣿⠿⣷⠀⠀⢹⣷⠀⢰⡏⠀⠀⣾⣿⠀⠉⣿⠋⠋⢹⣿⣦⠀⠀⠙⣧⡀⠀
⣿⠀⠁⢸⣿⠀⠀⣿⠀⠀⠀⣿⣇⠀⣿⠀⠀⣼⣿⠀⠀⢸⣿⠀⣿⠀⠀⢸⣿⡇⣸⡇⠀⠀⣿⡿⠀⠀⣿⠀⠀⢸⣿⡿⣷⡀⠀⠸⣷⡀
⢻⡇⠀⠸⣿⡄⠀⣿⠀⠀⠀⢸⣿⡀⢸⡆⠀⢹⣿⡆⠀⠸⣿⣿⠟⠀⠀⣾⣿⠇⣿⠁⠀⢸⣿⡇⠀⠀⣿⡆⠀⢸⣿⡇⠸⣧⠀⠀⢻⣧
⠘⣷⠀⠀⢹⣧⢰⡿⠀⠀⠀⠀⢿⣇⣸⠇⠀⢸⣿⡇⠀⠐⠛⠁⠀⣠⣾⣿⡟⢠⡿⠀⠀⢸⣿⡇⠀⠀⢸⡇⠀⢸⣿⡇⠀⣿⠀⠀⢸⣿
⠀⢹⣇⠀⠀⢻⣿⡇⠀⠀⡆⠀⠘⣿⣿⠀⠀⣼⣿⣧⠀⠀⢀⠀⠘⢿⣿⠏⠀⢸⡇⠀⠀⣾⣿⣠⣴⣦⣸⡇⠀⢸⣿⡇⠀⣿⠀⠀⢸⣿
⠀⠀⢻⡆⠀⠀⠿⠀⠀⣸⣷⠀⠀⢻⠇⠀⢠⣿⣿⢿⡄⠀⠘⣧⠀⠀⢻⣆⠀⣿⠃⠀⢠⣿⣿⣿⠄⠙⢿⣷⣴⣾⣿⣇⣴⡟⠀⠀⣾⣿
⠀⠀⠈⣿⠀⠀⠀⠀⢠⣿⣿⡀⠀⠀⠀⣠⣾⣿⠇⢸⣇⠀⡀⣿⣇⠀⠀⣿⣶⡿⠀⠀⡼⠿⠛⠛⠀⠀⠈⣿⣄⠀⠈⠉⠁⠀⢀⣼⣿⡏
⠀⠀⠀⢻⣆⠀⢀⣴⣿⣿⢿⣧⣀⣀⣴⣿⣿⠏⠀⠀⢻⣶⣿⣿⣿⣦⣸⣿⣿⡁⠀⠀⠀⢀⣀⣄⣤⣀⣴⣿⣿⣷⣶⣶⣶⣾⣿⡿⠋⠀
⠀⠀⠀⠀⠻⣿⣿⣽⠿⠃⠀⠹⢿⣿⣿⠟⠁⠀⠀⠀⠀⠉⠋⠁⠀⠙⢿⡿⠛⣿⣶⣾⣿⣿⣿⣿⠿⠿⠿⠟⠁⠈⠉⠛⠛⠉⠁⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⣤⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣤⣤⣄⣀⠀⠈⠉⠉⠉⠉⠀⢀⣀⣤⣤⣤⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⣠⡾⠋⠁⠀⠀⠀⠉⠛⢷⡄⠀⠀⠀⣠⣾⠟⠁⠀⠀⠀⠈⠙⢷⣄⠀⠀⠀⢀⣴⠟⠉⠀⠀⠀⠈⠙⠻⣦⡀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⣼⠏⠀⢀⣴⢶⣶⣦⣄⠀⠈⢻⣆⠀⢰⡟⠁⠀⣠⣶⣶⣶⣄⠀⠀⠹⣧⠀⢀⣾⠃⠀⣠⣶⣶⣶⣦⡀⠀⠘⣷⡄⠀⠀⠀⠀
⠀⠀⠀⢠⣿⠀⠀⣿⣿⠟⠉⠉⢻⡆⠀⠈⣿⣆⣿⠀⠀⣼⣿⠟⠉⠉⠻⣧⠀⠀⢻⣇⣸⡇⠀⢰⣿⡿⠋⠉⠙⢿⡀⠀⢸⣷⠀⠀⠀⠀
⠀⠀⠀⠘⣿⡀⠀⢻⣯⣀⣀⣠⡾⠿⠀⠀⣿⣿⢿⡄⠀⠹⣿⣄⣀⣀⣴⠿⠀⠀⢸⣿⢹⣇⠀⠘⢿⣇⣀⣀⣴⠿⠇⠀⠈⣿⡇⠀⠀⠀
⠀⠀⠀⠀⠙⣷⣄⠀⠈⠉⠉⠉⢀⡠⠀⠀⣿⣿⠘⢿⣄⠀⠀⠉⠉⠉⠀⣠⠀⠀⣸⣿⠀⢻⣦⡀⠀⠈⠉⠉⠁⢀⡄⠀⢰⣿⡇⠀⠀⠀
⠀⠀⠀⠀⠀⠈⠻⣷⣶⣦⣤⣴⣿⠃⠀⣰⣿⡟⠀⠈⠻⣿⣶⣦⣤⣴⣾⠏⠀⢀⣿⣿⠀⠀⠙⢿⣷⣶⣤⣤⣾⡞⠁⠀⣼⣿⠇⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⣻⡿⠁⠀⢠⣿⣿⠃⠀⠀⠀⠀⠉⠙⢛⣿⠋⠀⢀⣾⣿⠇⠀⠀⠀⠀⠈⠉⠛⣿⠟⠀⠀⣰⣿⡟⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠋⠀⢀⣴⣿⡿⠃⠀⠀⠀⠀⠀⠀⣴⠟⠁⠀⣠⣿⣿⠏⠀⠀⠀⠀⠀⠀⣠⡾⠋⠀⢠⣾⣿⡟⠁⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣶⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⢻⣾⣧⣾⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣾⣿⣿⠋⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠋⠀⠀⠀⠀⠀⠀⠀⠀