⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⡴⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠆⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁
⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠘⠛⠘⠦⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⠀⣶⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⢀⣤⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠘⡧⣠⡀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⣰⡄⠀⠈⣿⣷⡖⠀⠀⠀⠀⠚⠀⠀⠀⠀⠀⣰⣿⣿⣿⠏⣄⢰⡄⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠘⠦⠙⢷⡦⠀⠀⠁⠀⠀⠀⠀⠀⠀⠈⢁⣀⠀⠠⣿⠸⠆⣶⣦⣄⠀⠀⠀⢀⣴⣾⣿⣿⣿⣿⠀⠛⠀⠀⠀⠘⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣗⠀⠀⠀⣴⣶⣆⠀⠀⢰⣿⣿⣷⣄⠈⠀⠀⣹⣿⣿⣷⣶⣶⣿⣿⣿⣿⣿⣿⣿⣷⣦⣤⣀⠀⠀⣀⣤⣶⣿⣶⠀⠀⠀⠀⠀⠀⠀⠀
⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣦⣤⣿⣿⣿⣿⣿⣧⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⡀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣶⠾⠟⠛⠋⠉⠉⢻⣿⠿⠿⣿⠛⠛⠛⣯⠉⠉⠉⠉⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠁⠀⠀⠀⠀⢀⢠
⠀⠀⠀⢠⣀⠀⠀⠀⢀⣼⣿⡁⠀⠀⣤⠀⠀⠀⢸⠀⠀⠀⠸⡄⠀⠀⣿⠀⠀⠀⠉⠉⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⢀⣠⣴⠾⠛⠀
⠀⠀⠀⠀⠁⠀⠀⠀⣸⣿⣿⠀⠀⠀⣿⠀⠀⠀⢸⠀⠀⠀⡀⠀⠀⠀⢽⠀⠀⠀⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⠁⠀⠀⠀⠀
⠦⠐⠢⠄⠀⠀⠀⠀⢹⣿⣯⠀⠀⢸⣿⠀⠀⠀⢸⠀⠀⠀⣷⠀⠀⠀⢸⣀⣀⣀⣠⣤⡿⠿⠿⠿⠿⠿⠿⡿⠿⠿⢿⣿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣤⠰
⠀⠀⠀⠀⠀⠀⠀⠀⢨⣿⣿⠀⠀⠀⠛⠀⠀⠀⣸⣀⣠⠤⠿⠓⠺⡏⠉⠉⣿⠀⠐⡇⠀⠀⠀⣦⠀⠀⠀⡇⠀⠀⠀⢿⠀⠀⢸⡇⠀⠀⠀⠉⠉⢻⡟⠿⢿⣿⣿⣋⣀
⣦⣤⣤⣤⣄⣀⠀⠀⢸⣿⣿⠀⠀⢀⣀⣤⣴⡾⠋⠁⠀⠀⠀⠀⠀⡇⠀⠈⠃⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⢠⠈⠀⠀⢸⣇⠀⢰⣿⣤⣤⣼⠀⠀⠀⠈⠉⢻⡿
⠛⠻⠿⠿⠿⠿⠿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⡇⠀⠀⠀⣿⣠⣤⣴⡇⠀⢸⡇⠀⠀⡇⠀⠀⠀⣿⠀⠀⠀⣿⠀⠀⠈⣆⠀⠀⢸⡇⠀⢼⠏⠉⠛⣏⠀⠀⠀⠿⢿⣿
⠀⠀⠀⠀⠀⠀⠀⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⣿⠿⠛⠋⣿⠀⣀⣿⣧⣤⣷⣶⣶⣶⣿⣶⣷⣿⣿⣾⣶⣿⣿⣶⣶⣾⣧⣤⣀⣀⣀⣼⠃⠀⠀⠰⣤⣴⣿⠤
⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡷⠀⠀⠀⠿⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣦⣤⣀⣼⡏⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⢀⣠⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡻⢿⣿⣿⡟⠃⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠿⠂⠀⠀⠉⠙⠛⠛⣿⣿⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠽⣧⡀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠁⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠆⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠛⠀⠀⠀⠀⠀⠀⠀⠀⠛⢁⣩⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⠿⠟⠉⠀⠀⠀⠀⠀⠀⠀
⠐⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⢾⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢀⠴⣚⡼⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⣿⣿⡿⠟⠋⠋⠀⠙⢻⣿⣿⡿⢿⠛⠿⠿⠟⠋⠉⠀⠀⠀⠀⢰⠄⠀⠀⠀⠉⠻⣦⡀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠟⠋⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⢸⣿⣿⠏⠋⠀⠀⠀⠀⣼⣿⠟⠉⠉⠀⣿⠆⠀⠀⠀⠀⠀⠀⠗⠀⠀⠀⠀⡀⠀⠀⠀⢀⡽⠛⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⢠⣠⣿⣿⠏⡾⣆⠀⠀⠀⠀⢘⠁⠀⠀⠀⢀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛⠀⠀⠀⠈⠙⠓⠀⠀⠀⠀⠀⠀⠀
⣠⣶⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡏⠘⠀⣿⠸⠂⠀⢰⡞⠀⠀⢀⠀⢸⣿⠀⢴⡄⠀⠀⠀⠀⠀⠀⠀⠀⢸⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠏⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⠟⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠺⠂⢘⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣆⠀⠙⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠈⠛⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠀⠀⠀⠀⠘⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡆⠀⠈⢻⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣿⠀⠀⠉⣶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⡄⠀⠀⠹⣧⠄⠀⠀⠀⠀⠀⠀⠀⠀