⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣤⣤⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣦⣤⣤⣀⡀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⢀⣠⣤⣤⣄⡀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣶⣾⠿⠛⠋⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠛⠻⠷⣶⣤⣀⠀⠀⠀⠀⢠⣿⠟⠉⠉⠙⣿⡆⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠲⣄⠀⠀⢀⣤⣾⠿⣛⣭⠶⠶⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠟⠉⠛⢦⡀⠀⠀⠀⠀⠀⠀⠉⠛⢿⣦⣄⣠⣾⠟⠀⠀⠀⠀⣸⡇⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⡿⠛⣡⠶⠋⠀⠀⢀⡼⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⠃⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⣻⠟⢃⣴⢷⣤⣤⡾⠟⠁⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⠯⢀⡼⠃⠀⠀⣠⠞⠋⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⣠⡾⢦⣄⡤⠞⠁⢀⡀⠀⠀⠀⠀⠀⠀⢀⡾⠃⢀⣾⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡿⠃⠀⡞⠀⠀⢀⡾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠟⠀⣴⠏⠀⠀⠀⠀⠀⠀⠀⠹⣆⠀⠀⠀⠀⠀⡼⠁⢠⡟⠘⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢸⡿⠀⠀⠀⠙⠶⠾⠋⠀⠀⠀⠀⠀⠘⣦⡀⠀⠀⢰⠏⠀⣼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡄⠀⠀⠀⢰⡇⠀⣸⠀⠀⢿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣄⠀⢸⠀⢰⠏⠀⠀⠀⠀⠀⠀⠀⠀⢠⡀⠀⡇⠀⣰⠀⣸⡇⠀⣿⡄⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢸⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣻⡄⣿⠀⢸⣄⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⠀⠀⣰⠇⠀⣿⡇⠀⠛⠿⠀⠸⣿⡀⠀⠀⠀⠀⣀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢠⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠟⢻⡿⠀⠘⠻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡆⠀⡟⠀⠀⠈⠁⠀⠀⠀⠀⠀⠻⣿⣤⣤⣶⣿⡟⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠘⣿⠉⠉⠉⠙⠓⠲⢤⣄⠀⠀⠀⠀⠀⠀⠀⡿⠁⠀⠈⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠀⠀⢠⡇⠀⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡟⠉⣾⡿⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠈⠻⣦⡀⠀⠀⠀⠀⢿⡀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⡴⣞⡁⠀⢠⠟⠀⠀⡉⠁⠰⣦⡀⠀⠀⠀⠀⠀⠀⢠⡇⣸⡿⠁⠀⠀⠀⠀
⠀⢀⣀⣤⣄⠀⠀⣿⡇⠀⢀⡼⠛⠻⢦⣄⠀⠈⠻⡄⠀⠀⠀⠀⠻⣆⠀⠀⠀⢸⡿⠛⠉⠁⠀⠀⠀⠉⢳⡀⠀⠀⢸⣧⠞⠛⠉⠙⠓⢶⣦⠀⢀⣴⡿⢠⣿⠁⠀⠀⠀⠀⠀
⡿⢿⠿⣿⣿⣿⡄⢹⣧⠀⠘⣧⠀⢸⠋⠈⢳⡄⠀⠹⣆⠀⠀⠀⠀⠉⠛⠲⠤⢸⠒⠛⠉⢹⣿⣿⣿⠉⢛⡇⠀⠀⢸⡧⠖⠚⣿⣶⣶⡶⠾⣦⣿⡟⠀⠸⣿⡀⠀⠀⠀⠀⠀
⣴⢿⣷⢻⣿⣿⡷⠀⣿⡆⠀⠘⡆⢸⡄⠀⠀⢹⡆⠀⠘⣷⡀⠀⠀⠀⠐⠋⠀⠈⠳⣄⣀⠀⠉⠉⣀⣴⡟⠁⠀⠀⠀⠙⢦⡀⠈⠉⠉⣠⡾⠛⢻⣧⠀⠀⣿⡇⠀⠀⠀⠀⠀
⣤⡾⣿⣿⣿⣿⢷⡀⠻⣿⡄⠀⠀⠠⣿⡄⠀⢠⡗⠀⢀⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⣉⣥⠞⠁⠀⠀⠀⠀⠀⢸⣯⣍⣉⡉⠁⠀⠀⠀⠹⣷⣼⡿⠁⠀⠀⠀⠀⠀
⣿⠀⢸⣿⣿⠗⠸⣷⠀⠙⠿⣶⣤⣀⡉⠉⠉⢻⡄⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠚⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠉⠀⠀⠀⠀⠀⢀⣿⠟⠁⠀⠀⠀⠀⠀⠀
⠋⠀⢸⣿⣿⢀⣾⣿⠀⠀⠀⠀⠙⠻⣿⣷⡄⠀⠙⠆⠘⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠀⠀⠀⠀⠀⠀⣞⠀⠀⠀⠀⠀⠀⠀⢀⣾⡟⠀⠀⠀⠀⠀⠀⠀⠀
⠀⢠⣾⣿⣯⣄⣿⣇⠀⠀⠀⠀⠀⠀⠘⢻⣧⡀⠀⠀⢀⣬⢿⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠁⠀⠀⠀⠀⠀⠀⣿⢷⠀⠀⠀⠀⢀⣴⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⣾⣿⣿⣿⣿⣿⣿⣄⠀⢀⣤⡀⠀⠀⠀⠻⠿⣶⣾⡏⠀⠀⢹⡟⠓⠶⠶⠶⣤⡀⠀⠀⠀⣴⣿⡀⣶⢶⣄⠀⠀⠀⠀⢸⣼⡃⠀⢀⣴⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⣿⣿⣿⣿⣿⣿⣿⣿⣦⣹⡿⠏⠀⠀⠀⠀⠀⣰⡿⠁⠀⠀⢸⡇⠀⠀⠀⠀⢸⡇⠀⠀⣸⠃⠀⠀⠈⠀⠙⢧⣤⣤⣤⠾⠃⣇⠀⢸⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⢸⡟⣿⣿⣿⣿⣿⣿⣿⡿⢿⣿⣿⣿⡀⠀⢀⣲⣿⠃⠀⠀⠀⣼⡇⠀⠀⠀