⣶⣶⠖⠀⠀⠀⠀⠀⠀⠀⢀⡄⠀⠀⠀⠀⢀⣤⣤⡄⢠⡄⠀⣀⠀⢀⠀⠀⡀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⠏⠀⠀⠀⠀⠀⠀⠀⢠⠟⠀⠀⠀⠀⢀⣾⣿⡟⢠⡿⠁⡴⠃⠀⠈⢀⣼⠃⣼⢀⣿⣿⣿⣥⡈⢿⣿⣿⣌⢿⣿⣿⣦⠀⠀⠀⠀⠀⣦
⡟⠀⠀⠀⢀⠆⠀⠀⢠⠏⠀⠀⠀⠀⠀⣼⣿⣿⠃⡾⠁⡰⠃⠀⠀⢀⣾⠇⣴⡇⣸⣿⣿⣿⣿⣿⣧⠹⣿⣿⡌⣿⣿⣿⣇⠀⠀⠀⠀⠹
⡇⠀⠀⠀⠘⠀⠀⢠⡟⠠⢀⠀⠀⠀⢰⣿⣿⡿⠰⠃⠐⠁⠀⠀⢀⣾⠇⣼⣿⢀⣿⣿⣿⣿⣿⣿⣿⣧⠹⣿⣿⡘⣿⣿⣿⡀⠀⠀⠀⠀
⡇⠀⠀⠀⠀⠀⢠⡟⣠⠁⡜⠀⠀⠀⣾⣿⣿⠇⢀⣼⠀⠀⠀⢀⡼⢃⣼⣿⠇⣼⣿⣿⣿⣿⣿⣿⣿⣿⡇⢻⣿⣧⠹⣿⣿⡇⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢠⣿⣿⣇⣼⡇⠀⠀⢠⣿⡿⢋⠀⣾⠃⠀⠀⡀⠈⣰⣿⣿⡿⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣭⣿⣧⠙⣿⣷⠀⠀⠀⠀
⠀⠀⠀⡇⢀⣾⣿⣿⣿⣿⡇⢀⣆⣠⣤⣴⡟⠀⢁⣀⣀⠈⢠⣾⣿⣿⣿⡇⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡘⣿⠀⠀⢠⠀
⠀⠀⠀⡇⣼⣿⣿⣿⣿⡏⠀⢸⣽⣿⣿⣛⣀⣤⠺⣿⡏⢰⣿⣿⣿⣿⡿⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⠀⠀⠈⠀
⠀⠀⠀⢱⣿⣿⣿⡿⠟⠃⠀⠘⠃⠐⠈⠻⣿⣿⣿⣿⣁⣿⣿⣿⣿⡌⠇⣸⣿⣿⣿⣿⣿⣿⡿⠇⠠⠌⢻⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⣸
⠀⠀⣤⡿⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⣿⣿⣿⣛⣻⡄⢠⣿⣿⣿⣿⠋⠋⠉⠀⠀⠀⠀⠀⠀⠉⠛⢿⣿⣿⣿⣿⣄⠀⣿
⠀⢰⣿⠃⡅⠀⠀⣠⣾⣿⣿⣿⣶⡀⡀⠀⠀⠀⠙⢻⣿⣿⣿⣿⣿⣐⣧⡙⣿⣿⠁⠀⠀⠀⠀⢀⣀⣀⣀⡀⠀⠀⠀⢻⣿⣿⣿⣿⣶⡟
⠀⣿⣿⠀⠃⠀⣼⣿⠏⠁⠀⠀⠈⢻⡄⢢⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⢻⡿⠃⠀⠀⠀⣠⣶⣿⣿⣿⣿⣿⣿⣆⠀⠀⣿⢸⣿⣿⣿⡯
⠀⣿⣿⡇⠀⠀⢿⣿⠀⠀⠀⠀⠀⠀⣿⣤⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⡟⠁⠀⠀⠀⣰⣿⠟⠋⠉⠉⠛⢿⣿⣿⣇⠀⣿⣸⣿⣿⣿⣷
⠀⣿⣿⣇⠀⠀⠈⠻⣧⣄⠀⠀⠀⣰⠟⠃⠀⠀⠀⠠⣾⣿⣿⣿⣿⣿⣟⡇⠀⠀⠀⠀⢿⡏⠀⠀⠀⠀⠀⠈⣿⣿⡏⠀⢸⢟⣿⣿⣿⣿
⠀⣿⣿⣿⡇⠀⠀⠀⠉⠙⠋⠉⠉⠁⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣧⡀⠀⠀⠀⠈⢷⡀⠀⠀⠀⢀⣼⣧⠟⠀⢀⣾⣾⣿⣿⣿⡇
⠀⢻⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠙⠒⠢⠐⠛⠛⠁⠀⢠⢞⣿⣿⣿⣿⣿⠁
⠀⠈⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢾⣿⣿⣿⣿⣿⣿⡟⠀
⠀⠀⢸⣿⣿⣿⣿⣷⢄⣀⡠⢤⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⠇⠀
⠀⠀⠈⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⣀⠀⠀⠀⣴⢶⣿⣿⣿⣿⣿⣿⠟⠉⠀⠀
⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣤⣾⣿⣿⣿⣿⡿⠿⣿⡆⠀⠀⠀
⠀⠀⠀⠘⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⡇⠈⣿⣿⣿⣿⡯⢹⣿⣿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠏⠉⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠉⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢠⣿⠏⠁⠘⢡⣤⠠⠉⠀⠉⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠉⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠰⠀⠛⣿⣿⣿⣿⣿⣿⣿⣾⣿⠀⠀⠀⢀⡟⡆⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠂⠀⣀⡖⠁⢀⣴⠇⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⡄⠈⠿⣿⣿⣿⣿⣿⣷⣻⣆⠀⢠⣾⣿⣷⣀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢁⣴⠟⠁⠀⣴⠞⠁⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢹⣄⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⡷⠟⠁⠀⣤⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠈⣿⡆⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠋⠀⢀⣠⡞⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣶⡀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠋⠁⠀⢀⣴⡿�