⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⡆⠀⠀⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠃⠀⠀⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⣶⣶⣤⣤⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣷⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⣼⠃⠀⠀⣸⣿⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣤⣤⣤⣤⡀⠀⠀⠀
⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣦⣤⣀⣀⠀⠀⢸⣿⣷⠀⠀⢣⠀⠀⠀⠀⠀⠀⠀⢸⠇⠀⠀⢰⣿⡏⠀⠀⢀⣠⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣀⠀⠀⠀
⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣬⣿⣿⡄⠀⠘⠇⠀⠀⠀⠀⠀⠀⠋⠀⠀⢠⣿⣿⣤⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣥⣤⡀⠀
⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠿⠛⠋⠀⠀
⠀⠀⠀⠈⠉⠉⠉⠉⠛⠛⠛⠛⠿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⣠⡿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠛⠋⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠐⠒⠲⠤⠤⠤⢤⣤⣶⣾⡿⢯⣤⣌⠛⠿⠁⠻⣆⠀⠀⠀⠀⠀⠀⣴⠋⠀⣿⣿⣿⣿⣿⠿⠷⣶⣶⣒⡛⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⡀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢦⠀⠀⠀⣠⠶⢋⣭⡁⠀⠀⠀⢀⣸⡗⠀⠀⠀⠙⢧⠀⠀⠀⠀⣸⠃⠀⠀⣿⠋⠀⠀⠀⣴⣦⡀⠈⠉⠉⠳⣄⣠⡄⠀⠀⠀⠀⠀⠰⣇⠀
⠀⠀⠀⠀⣄⡀⠀⠀⠈⢳⣤⡞⠀⠀⠘⠛⣃⣤⣴⡾⢿⡟⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⢹⡆⠀⠀⠘⣷⣤⣤⣀⠙⠉⠀⠀⠀⠀⣠⣿⠃⠀⠀⠀⣀⠀⠀⠀⠈⠀
⠀⠀⠀⢠⡈⠙⢷⡄⠀⠀⢹⠷⠶⠶⠿⠿⠛⢋⣁⣴⠟⠀⢰⠟⠉⠙⠇⠀⠀⠀⠀⠀⠸⡿⠛⠷⣄⠸⢦⡙⠿⢿⣛⣛⣛⣛⣋⠹⠁⠀⣠⠞⠋⡁⠀⠀⠀⠀⠀
⡆⠀⠀⠈⠛⠀⠀⠉⠀⠀⠰⣥⣤⣤⣤⡴⢖⣿⠟⠁⠀⠀⢸⠀⢀⣤⣤⣶⡀⠀⠀⠀⠀⢻⡄⠀⣿⡄⠈⠙⠶⣤⣈⡉⠉⠉⠉⠀⠀⠘⠃⠀⠚⠁⠀⠀⠀⠀⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠤⠶⠚⠋⠉⠀⢀⣀⡀⠀⠈⠀⠙⢻⣟⣛⢿⡄⠀⠀⠀⠘⣷⠀⠀⠁⠻⢶⡀⢤⡄⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⠛⠧⠈⠛⠃⣀⣠⣶⣶⠾⠿⣿⣿⣿⣄⡀⠀⠀⢻⣶⣶⣤⣄⠀⠀⠈⠓⠀⠀⣶⣄⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠀⠙⠃⠀⠀⣠⣤⡾⠟⠛⢻⣧⡀⠀⠀⢸⣿⣟⠛⠛⢿⣿⣿⠟⠁⠉⣻⣿⣿⠖⢦⣤⣀⡈⠉⠉⣿⣧⡀⠠⣄⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⠀⠈⠃⢀⣠⣶⠿⠿⢿⣧⣀⣀⣾⣿⣿⣶⣶⣿⣿⣿⣿⣶⣿⣿⣿⣷⣶⣶⣿⣿⣇⡀⠀⣹⣿⡿⠿⣶⣄⣉⠀⠀⠈⠻⣧⣤⠄⠀⠀
⠀⠀⠀⠀⠀⠀⠀⣠⡿⠘⠀⣠⣴⣿⣿⣇⠀⢀⣼⣿⡿⢿⣿⣿⠛⠉⢻⣿⣿⠋⠉⢻⣿⣿⠛⠛⠛⣿⣿⡿⠻⣿⣿⣿⣿⣇⣀⣀⣹⣿⣷⣄⠀⠀⠙⢷⡄⠀⠀
⠀⠀⢀⡀⣠⠾⠋⠁⠀⣠⣾⠟⠁⠀⣽⣿⡿⠿⣿⣏⣀⣀⣿⣿⡿⠶⠿⠿⠛⠛⠛⠛⠻⠿⠿⠶⠾⠿⠿⢧⣤⣨⣿⡏⢹⣿⣿⠉⠻⣿⣿⣿⠀⠀⠀⠘⣿⡀⠀
⠀⠐⢾⣿⠋⠀⠀⠀⣼⣿⣿⣷⣶⣶⣿⣿⣄⣤⣿⠟⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠛⠿⣿⣿⣿⣿⣿⣿⠀⠀⠀⢠⣿⡇⠀
⠀⠀⢸⡏⠀⠀⠀⣼⣿⣿⣿⣤⣼⣿⣿⠿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠉⠀⠀⣀⣼⠏⠀⠀
⠀⠀⢸⡇⠀⠀⠀⢿⣿⣿⣿⡿⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣶⠶⠶⠶⠶⠶⠶⠶⣦⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠋⠁⠀⣀⠀
⠀⡀⠘⣷⣄⠀⠀⠈⠛⢋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⠿⠋⠀
⠀⣷⣆⡈⢿⣷⣄⣀⣀⡈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢶⣄⠀⢀⠀⠀⠀⠉⠉⠉⠀⠀⠀⠀
⠀⠀⠉⠁⠀⠉⠙⠛⠋⠁⠀⠀⣀⣴⠄⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠦⠘⠷⠄⠀⠀⡀⠀⠀⠀⠀⠀
⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠇⠀⠠⠿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢷⠀⠀⠀⠀⠀⢿⡆⠀⣿⡄⠀⠀⠀⠀⠀⠀⣀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⡼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠷⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠁⢀⣀⣤⣴⣶⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀
⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠷⣶⣤⣤⣤⣄⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣤⣤⣤⣴⡾⠿⠛⠛⠉⠁⢀⡤⠀⠀⠀⠀⠀⢤⡄⠀⠀⣠⡴⠚⠁⠀
⠀⠀⠐⢦⣀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠙⠛⠛⠛⠛⠛⠛⠉⠉⠉⠉⠉⠉⠁⠀⢠⠴⠶⠒⠋⠉⠀⠀⠀⠀⣀⣀⣤⠶⠖⠋⠉⠀⠀⠀⠀
⠀⠀⠀⠀⠈⠛⠦⢤⡄⠀⠀⠠⠤⠄⠀⢀⡀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠓⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣴⠾⠟⠋⠁⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠚⠛⠋⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀