⠀⠀⠀⠀⣀⣠⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠳⣶⢤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⣠⣶⣿⠟⠁⠀⠀⠀⠀⠀⢀⣤⣴⠶⠒⠒⠒⠲⢤⣄⡀⠘⣷⡈⠙⠳⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⢰⡿⢹⣿⡀⠀⠀⢀⣠⡶⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠙⠳⣾⣷⠀⠀⠈⠻⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⢸⣧⠀⠙⠛⠛⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⠤⢤⣈⣻⣧⡀⠀⠀⠈⢿⣧⡀⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⢿⣦⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⠤⠖⠚⠋⠉⠁⠀⠀⠀⠀⠀⠀⠉⠉⠙⠓⠦⣴⠟⠛⢿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠈⠻⣷⡖⠲⠒⠒⠒⠚⠉⠉⠀⠀⠀⠀⢀⣠⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠋⠀⠀⠘⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠈⠛⠷⣦⣄⣀⡀⣀⣀⣀⣤⣴⣾⠟⠁⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⡼⠁⠀⠀⠀⡼⢹⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⣤⣠⡿⠉⠉⠉⠉⠀⢠⡿⠁⣀⣠⡴⠖⠚⠉⠉⠉⠀⠀⠀⠀⠁⠀⠀⠀⣠⡇⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⣄⢸⡿⣤⣄⠀⠀⠀⢠⣿⣷⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠋⠀⣼⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⣈⣿⡷⠧⢾⡆⠀⠀⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⣴⠟⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠈⡟⢃⣠⣾⣷⠀⠀⠀⠀⠀⢀⣤⣶⣿⣯⣛⠶⣤⣠⠂⠀⠀⠀⠀⠀⠀⢠⡾⠋⢠⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⣧⢸⣿⣿⡿⠀⠀⠀⢀⣾⣿⣿⣿⣿⠁⠀⠙⡾⡿⡶⠞⠁⠀⢀⣠⡶⠋⠀⢀⣿⢃⣠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⣿⣇⢻⣿⠇⠀⠀⠀⣾⣿⣿⣿⣫⣿⣷⣄⣤⠀⡃⢳⢤⡤⠄⠀⣾⠁⠀⠀⣼⢿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⡾⠿⢿⠋⠀⠀⠀⠘⡿⣿⣿⣿⣿⣿⣿⡿⠁⢰⠁⢸⠀⠀⠀⢰⡟⠀⠀⠀⣡⣾⠇⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⠤⠤⠤⠤⠤⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢿⡌⠉⠀⣠⡄⠀⠀⢣⡈⠛⠿⠿⠟⠋⢀⡴⠃⢀⠏⠀⠀⠀⠹⣷⠀⣠⠞⣽⠟⠀⠀⠀⠀⠀⣀⣤⣶⡯⠥⠒⠢⠤⢤⡀⠀⠈⠉⠻⣦⡀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠈⠓⠒⢚⣫⡇⠀⠀⠀⠻⢵⡒⠒⠒⠚⠉⢀⡴⠋⠀⠀⠀⠀⠀⢿⡞⢡⡾⠋⠀⠀⢀⣴⠞⠋⣿⠋⢀⣠⣤⣀⡀⠀⠀⠈⠳⣄⠀⠀⠈⢻⣆⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣸⣟⠀⠀⠀⠀⠀⠀⠉⠑⠒⠒⠋⠉⠀⠀⠀⠀⠀⠀⠀⢸⣷⠛⣋⣹⣷⣰⠛⠁⠀⣰⣿⠞⠉⢁⡿⠃⠉⠳⣄⠀⠀⠈⢧⠀⠀⠀⢻⡆⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠳⠦⠤⠤⠤⠤⠤⢤⡶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡟⠛⢉⣿⣃⣀⣀⣼⠟⠁⠀⣰⠟⠁⠀⠀⠀⠈⢇⠀⠀⠘⡆⠀⠀⠀⣿⡄⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢧⡀⢸⠟⠋⠉⣻⡏⢀⡤⠞⠻⢶⡄⠀⠀⠀⠀⢸⡀⠀⠀⡇⠀⠀⠀⢹⡇⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⠀⠀⣤⣏⠀⠉⢹⣶⠀⠈⣿⡄⠀⠀⠀⠀⡇⠀⠀⡇⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠴⣿⡤⠶⢻⡇⠀⠀⣾⠁⠀⡔⠀⠀⣇⠀⠀⡇⠀⠀⠀⠸⣿⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠸⣿⠀⣴⢇⣠⣾⡇⠀⠀⡏⠀⠀⡇⠀⡀⠀⠀⣿⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠃⠀⠀⠀⣿⠘⠛⠉⠁⢸⡇⠀⠀⣿⠀⠀⠃⠀⢹⣆⠀⠸⣧⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣷⣄⡀⠀⠀⢀⠀⠀⠀⠀⢀⠀⠀⣀⣴⡏⠀⠀⠀⢸⡿⠀⠀⠀⠀⢸⡇⠀⠀⢹⠀⠀⡄⠀⢸⣿⣆⠀⠛⣦⣀⡀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠀⠙⠻⠶⣤⣼⡀⠀⠀⠀⠈⡶⠚⠛⠙⢷⡀⠀⠀⠸⠷⢶⣄⠀⠈⣿⠀ ⢸⠀⠀⡇⠀⠀⢸⣟⠳⠦⠬⠿⠋⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠇⠀⠀⠀⠀⣼⢸⡇⠀⠀⠀⠀⣿⠀⠀⠀⠈⣧⡀⠀⠀⠀⠀⢻⡆⠀⠀⢻⡄⠀⠸⡄⠀⢱⡀⠀⠀⠻⣆⠀⠀⣀⡴⢻⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡏⠀⠀⠀⠀⠀⣿⢸⣇⠀⠀⠀⠀⢿⡆⠀⠀⠀⢸⣇⠀⠀⠀⠀⠀⢷⡀⠀⠘⣷⡄⠀⢧⠀⠈⢣⡀⠀⠀⠈⠉⠉⠁⠀⣼⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡟⠀⠀⠀⠀⠀⠀⡟⢸⡏⠀⠀⠀⠀⠘⣧⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠸⣧⠀⠀⠈⢿⣦⡀⠳⣄⠀⠙⢦⣀⠀⠀⠀⢀⡼⠏⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠏⠀⠀⠀⠀⠀⠀⢸⡇⣸⡇⠀⠀⠀⠀⠀⢿⠀⠀⠀⠀⢻⠀⠀⠀⠀⠀⠀⢹⡄⠀⠀⠀⠉⠻⢦⣬⣓⣢⣀⣈⣹⡶⠖⠋⠁⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡏⠀⠀⠀⠀⠀⠀⠀⣼⠃⡿⠀⠀⠀⠀⠀⠀⢸⡆⢀⣀⣠⣼⠂⠀⠀⠀⠀⠀⠈⣇⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣤⣀⡀⠀⠀⢀⣰⡏⣸⡇⠀⠀⠀⠀⠀⠀⢸⡏⠉⠀⠀⠸⣦⣀⠀⠀⢀⣠⣴⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠛⠛⠛⠉⠀⣿⠀⠀⠀⠀⠀⠀⠀⣸⡗⠀⠀⠀⠀⠈⠙⠛⠛⠛⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠷⢤⣤⣤⡤⠴⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀