⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣀⣤⡶⠶⠿⠿⠟⠻⠿⠿⣶⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⠟⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⢷⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠿⠋⠀⠀⠀⠀⠀⠀⣀⣀⣤⠤⢤⣀⡀⠀⠀⠀⠀⠀⠀⠈⠻⢷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠟⠁⠀⠀⠀⠀⠀⢀⡴⠛⣡⡀⠀⠀⣠⣄⠉⠳⣄⠀⠀⠀⠀⠀⠀⠀⠙⢷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡿⠃⠀⠀⠀⠀⠀⠀⢠⠋⠀⣸⣿⣿⣆⣰⣿⣿⣧⠀⠙⡆⠀⠀⠀⠀⠀⠀⠀⠀⠻⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠟⠀⠀⠀⠀⠀⠀⠀⠀⡏⠀⢰⣿⣿⠻⣿⣿⠿⣿⣿⣧⠀⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⠀⣿⣿⡟⠀⠘⠋⠀⢸⣿⣿⡇⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢦⣙⣛⣁⣠⡤⠤⠤⠤⣭⣥⣠⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣸⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠶⠛⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠓⠦⣤⡀⠀⠀⠀⠀⠀⠀⠀⠘⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣿⠃⠀⠀⠀⠀⠀⠀⢀⡤⠞⠉⠀⠀⠀⢀⣀⣀⣀⣤⣤⣤⣤⣀⣀⣀⡀⠀⠀⠀⠀⠉⠳⢦⡀⠀⠀⠀⠀⠀⢹⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢠⣿⠀⠀⠀⠀⠀⢀⡴⠋⠀⢀⣠⠴⠚⠋⠉⢁⣀⣤⣤⣤⣤⣤⣤⣤⣬⣍⣙⠓⠶⢤⡀⠀⠀⠙⣦⡀⠀⠀⠀⠈⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⣰⠏⠀⣠⠖⠉⣠⣶⣶⣾⣿⠋⠉⠀⠀⠀⠀⠀⠀⢀⣽⣿⣿⣿⣷⣦⣌⡓⠄⠀⠈⢷⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢿⡆⠀⠀⠀⡏⠀⠘⠁⣠⣾⣿⠿⠿⠿⢿⣷⡀⠀⠀⠀⠀⠀⢀⣿⠿⠛⠛⠛⠿⣧⠈⠻⣦⡀⠀⠸⡇⠀⠀⢀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⡀⠀⠀⣇⢀⣴⠟⠉⠽⠁⠀⣀⠤⠤⢌⠳⠀⠀⠀⠀⠀⠚⣡⠴⠦⣤⡀⠀⠙⠀⠀⠈⠻⣦⣠⡇⠀⠀⣸⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣦⡀⠹⠻⡇⠀⠀⠀⠀⣰⠁⣠⡶⢦⣀⠀⠀⠀⠀⠀⢰⣵⢶⣦⡀⠹⡄⠀⠀⠀⠀⠀⢸⠉⢀⣤⣾⣯⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠋⠈⠛⡆⠀⢇⠀⠀⠀⠀⡇⠀⣿⣄⣀⣿⡇⠀⠀⠀⠀⣿⣅⣀⣿⣧⠀⡇⠀⠀⠀⠀⢀⡏⠀⡟⠁⠀⠙⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢸⡟⠒⠙⢶⣧⠀⢸⡄⠀⠀⠀⢣⠀⣿⣿⣿⡿⠛⠋⠉⠉⠑⠻⢿⣿⣿⡟⠀⠃⠀⠀⠀⠀⡼⠀⠀⣧⡞⠉⠁⢹⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⠀⢀⡤⣿⡀⣀⣷⠀⠀⠀⠀⠣⠘⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⠁⠀⠀⠀⠀⠀⠀⠙⢶⠀⣿⠤⠄⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⣠⣤⣤⣤⣀⠀⠀⢻⣆⠀⠀⠘⣷⠟⠉⠀⣾⣦⣄⡀⢀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡄⢀⣠⣴⣾⣧⠀⠀⠈⢶⠇⠀⠀⢀⣿⢃⣶⠿⠛⠻⣶⡄⠀⠀⠀
⠀⣰⡟⠁⠀⠈⢻⣧⠀⠀⢻⣦⡀⠀⣀⠀⠀⠈⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⠄⠀⠀⢀⠀⠀⣠⣾⠃⣾⠇⠀⠀⠀⠈⣿⠀⠀⠀
⠀⢻⡇⠀⠀⠀⠀⢿⡆⠀⠀⠙⠻⣶⣿⡆⠀⠀⠘⠿⣿⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⡿⠛⠁⠀⠀⠀⣿⣶⡾⠛⠁⢠⣿⠀⠀⠀⠀⠀⣿⠃⠀⠀
⠀⠸⣷⠀⠀⠀⠀⢸⣧⠀⠀⠀⠀⠀⠘⣷⡀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣦⣤⣤⣀⣤⣤⣾⣿⣿⣿⡿⠟⠁⠀⠀⠀⠀⣼⡟⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⢠⣿⠀⠀⠀
⠀⠀⣿⡆⠀⠀⠀⠘⣿⠀⠀⠀⠀⠀⠀⠘⢿⣦⡀⠀⠀⠀⠀⠀⠀⠸⡟⠛⠛⠿⠿⠿⠟⠛⠁⠀⠀⠀⠀⠀⠀⣠⣾⠟⠀⠀⠀⠀⠀⠸⣿⠀⠀⠀⠀⢸⡇⠀⠀⠀
⠀⠀⢸⣧⠀⠀⠀⠀⣿⣴⣶⣶⣤⠀⠀⠀⠀⠉⣻⣷⣦⣄⡀⠀⠀⠀⠈⠛⠲⠶⠶⠒⢋⡄⠀⠀⠀⢀⣠⣴⡾⠛⠁⠀⠀⢠⡾⠟⠛⢿⣿⠀⠀⠀⠀⣿⣧⡀⠀⠀
⢀⣶⠟⠛⠀⠀⠀⠀⡟⠁⠀⠀⢹⣷⣦⣤⣶⠟⠛⡟⠉⠉⠛⢶⣤⡀⠀⠉⠒⠒⠒⠊⠁⠀⠀⣠⡾⠟⢻⡟⠻⠷⣦⣴⠿⢿⡇⠀⠀⠀⠹⠀⠀⠀⠀⠋⠉⠻⣦⠀
⣾⠇⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠘⠁⠈⠻⡀⠀⠀⡇⠀⠀⠀⢸⠀⠙⠓⠦⢤⣀⣀⣤⠤⠶⣟⠁⠀⠀⠀⣇⠀⠀⢸⠏⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡇
⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢣⠀⢀⠃⠀⠀⠀⠘⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⠀⠀⠀⠀⢸⠀⠀⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇
⠸⣷⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⢸⠀⢸⠀⣀⣀⡀⠀⠧⠤⢀⣀⣀⣀⣀⣀⡀⠤⠿⠀⢀⣤⣄⡀⣇⠀⢻⠀⠀⠀⠀⠀⠀⠀⢀⠀⣀⠀⠀⠀⠀⢀⣿⠃
⠀⠹⣷⡀⠀⢲⡀⢷⠘⣆⠀⠀⠀⠀⠀⠀⣾⠀⢸⣾⠉⠉⠙⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⠋⠉⠻⣿⠀⠸⣆⠀⠀⠀⠀⠀⢀⡞⢀⡟⢠⠏⠀⢀⣾⠏⠀
⠀⠀⠘⠿⣦⣀⠁⠀⠁⠈⠀⠀⠀⠀⣠⢾⣏⣠⡿⢿⣄⣀⣼⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣄⣀⣰⣿⢷⣄⣿⡓⠄⡀⠀⠀⠈⠀⠈⠀⢀⣠⣴⠟⠁⠀⠀
⠀⠀⠀⠀⠈⠙⠻⠷⣶⣤⣄⣀⣀⣩⣴⠿⢻⡿⠀⠀⠀⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠋⠁⠀⢻⣏⠻⣶⣤⣤⣤⣤⣴⡶⠿⠛⠋⠁⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠀⢠⣿⢧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣿⡀⠀⠈⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠊⢹⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⢷⣦⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⡾⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠛⠿⠷⠶⠶⣶⣶⣶⣶⣶⣶⣶⣶⡶⠶⠿⠟⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀