⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠖⠋⠙⢦⠀⢀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡀⠀⠀⠀⠛⠉⠀⠈⢳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⠀⠀⠀⠀⠀⠀⢀⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⣄⠀⢀⣠⠖⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⢀⣠⣴⣶⡿⢿⣷⣤⠀⠀⠀⠀⠈⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠟⠋⠉⠀⠀⠀⠈⢿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⡾⠟⠻⣷⠀⠀⣀⣤⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠈⢿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⠋⠀⠀⢀⣿⣤⡾⠛⠉⠈⠙⢿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⡟⠁⣠⣶⣆⣸⡟⠋⠀⠀⠀⠀⠀⠀⠙⢷⡄⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡆⠀⠀⠀⢀⣴⡾⠛⢹⡿⠀⢰⣿⠿⠛⠛⣷⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣄⡀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢤⣿⡇⠀⢀⣴⠟⠁⠀⠀⣿⡇⢠⡿⠁⠀⠀⢀⣿⠟⠻⢷⣦⠀⠀⠀⠀⠀⠸⣟⠻⣦⡀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣷⣴⡿⠁⠀⠀⠀⠀⠙⠷⢾⡇⠀⠀⢠⣾⣯⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⣿⠀⠈⢻⣆⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡟⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⣤⣶⣟⢃⡿⠀⠀⣰⡿⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠹⣧⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡿⠀⠙⠋⠁⠀⣰⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣧⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢰⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣧⠀⠀⢀⣴⡾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡆
⠀⠀⠀⠀⠀⠀⠀⠀⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⠿⠿⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿
⠀⠀⣴⣶⣄⠀⠀⢠⣿⠀⠀⠀⢀⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿
⠀⠀⣿⣿⣿⠀⣰⠾⣿⠀⠀⠀⠹⠿⠿⠶⠃⠀⠀⠀⠀⠀⠐⠶⠶⠶⠶⠶⣶⣤⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿
⠀⠀⠈⠉⠁⠀⠻⣤⣿⡄⠀⠀⠀⠀⢀⣴⢀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡿
⠀⠀⠀⠀⠀⠀⠀⠀⢻⣷⠀⠀⠀⠀⠘⠓⠾⣷⡾⠃⠀⠀⠛⠷⢶⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣄⡀⠀⠀⠀⠙⠛⠷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⡟⠀
⠀⠀⠀⠀⠀⠀⠀⣀⣴⡿⠛⢿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⠏⠀⠀
⠀⠀⠀⢀⣠⣴⡾⠟⠉⠀⠀⠀⠙⠻⣶⣤⡀⠀⠀⠀⠀⠀⠀⠈⠻⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⡿⠃⠀⠀⠀
⣤⣶⣾⣿⣏⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⢷⣦⣄⣀⡀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⡾⠟⠉⠀⠀⠀⠀⠀
⢻⣇⠀⣹⢹⣷⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⢁⡼⢛⣿⡿⠶⣶⣶⣶⣦⣤⣶⣶⣶⠶⠿⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀
⠀⢻⣶⢇⣾⠇⠈⠙⢷⣄⠀⠀⠀⠀⠀⠀⢸⣿⠛⠁⣼⠋⠑⢄⣈⠙⣷⡤⠠⠠⣀⠿⣷⣶⡶⠾⢶⡄⠀⠀⠀⠀⠀⠀⠀
⠀⠈⣿⡾⠃⠀⠀⠀⠀⢻⣇⠀⠀⠀⠀⠀⢸⡏⠀⠀⣿⠀⢀⣤⣾⠷⢿⣿⠀⡜⠁⠀⢸⡏⠀⠀⣸⣿⣄⡀⠀⠀⠀⠀⠀
⠀⠀⢹⣷⠀⠀⠀⠀⠀⣸⡿⠀⠀⠀⠀⠀⢸⡇⠀⠒⠾⣿⡟⠉⠀⠀⠀⢻⣦⡐⢄⣀⡈⠻⣶⣾⣿⣥⣿⣿⡆⠀⠀⠀⠀
⠀⠀⠘⣿⣧⣤⡶⠶⠾⠛⠁⠀⠀⠀⠀⠀⠸⣿⠀⠀⠀⢘⣿⡄⠀⠀⠀⠀⠹⣷⡤⢤⣀⣠⣴⡿⠋⣻⣧⣾⠃⠀⠀⠀⠀


⠀⠀⠀⠀⠀⠀⣀⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠴⣿⣷⡀⠀⢠⣾⣿⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠸⣷⣿⢷⣿⣷⡀⠀⠀⢀⣤⣤⣌⠙⠧⣀⣸⣏⣁⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⡀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⡇⠀⠀⢀⣩⡝⠛⠉⠁⠀⠀⠀⠀⠉⠙⠻⣦⣄⠀⣀⣀⣠⣴⣶⣿⣛⣿⣿⣯⣽⣿⠆⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⣿⣇⢠⣶⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣟⠛⠛⠿⠷⣿⣿⣿⣷⡿⠟⠋⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢀⣤⣤⡀⠀⠀⣼⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⢀⡀⢰⣿⠁⠘⣿⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⢀⣾⠋⠙⠋⠁⠀⣸⡏⠀⠀⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡇⠀⠀⢠⣴⢦⡄⢀⣀⠀⠀
⠈⢿⣤⣀⣀⣀⣰⡟⠀⠀⠀⢿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⠀⠀⠀⠛⡇⠀⠀⠸⣧⠈⠿⠋⣹⡇⠀
⠀⠀⠈⠉⠉⠉⠉⠁⠀⠀⠀⢘⡟⠀⠀⠀⠀⣾⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⠇⠀⠀⠀⢿⣦⡀⠀⠙⠷⠶⠟⠋⠁⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠆⠀⠀⠀⠀⠙⠿⠃⠀⠀⠀⣴⣶⣶⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣷⣠⣤⣄⣀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⣀⣀⣤⣼⣿⠀⠀⠀⠀⠀⠀⢀⠀⡀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⠾⠿⠿⠿⠿⢿⣧⣀⢽⡍⠻⢶⡄⠀
⠀⠀⠀⠀⠀⣴⠟⠋⣵⡀⣼⡿⣷⣴⣶⠿⠀⠘⠛⠛⠛⠿⠿⣶⣤⣀⢠⣾⠟⠉⠀⠀⠀⠀⠀⠀⠀⠈⢿⣦⠀⠿⠎⢻⡆
⠀⠀⠀⠀⢸⣏⠻⠇⠈⠁⠈⣴⡿⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⡃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⡇⠰⠦⣸⡇
⠀⠀⠀⠀⠀⢻⣦⡀⠠⣶⡶⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡿⠃⠀⣠⡿⠁
⠀⠀⠀⠀⠀⣀⣭⣧⣤⣤⣤⣼⣿⣶⣤⣀⣀⣀⠀⢀⣀⣀⣠⣴⣿⣯⣼⣿⣷⣶⣤⣤⣤⣤⣤⣶⣾⣿⣿⣶⣶⣾⣯⣤⡀
⠀⠀⠀⠀⠈⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠉⠉⠉⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠉⠉⠛⠛⠛⠉⠉⠉⠉⠉⠉⠁⠀⠀⠀