⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⢀⣠⣴⣾⣴⣾⣿⣿⣶⣿⣿⣶⣾⣿⣷⣦⣿⣷⣦⣤⣶⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⡿⣿⡿⠛⠋⠙⠋⠁⠀⠈⠉⠀⠀⠉⠉⠀⠈⠉⠋⠉⠉⠛⠋⠙⠻⢿⣶⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⣰⣾⣾⡿⠋⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠻⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣰⣿⠏⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠿⣿⣆⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢠⣾⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣆⠀⠀⠀⠀⠀
⠀⠀⠀⢀⣾⡟⠁⠀⠀⠀⠀⠀⠀⠀⣄⡀⠀⣄⠀⠀⣀⡀⣀⡀⠀⢀⡀⠀⣤⠄⣠⡀⢀⣄⠀⠀⣀⠀⠀⠀⠀⠀⠀⠙⣿⡆⠀⠀⠀⠀
⠀⠀⠀⣼⣿⠁⠀⠀⠀⠀⣹⡶⠶⠶⠟⠋⠉⠉⠙⠛⠋⠳⠾⠳⠶⠋⠷⠞⠉⠋⠉⠛⠉⠙⠚⠛⠷⣄⠀⠀⠀⠀⠀⠀⠸⣿⡄⠀⠀⠀
⠀⠀⢰⣿⠃⠀⠀⠀⣶⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠲⡆⠀⠀⠀⠀⢿⣷⠀⠀⠀
⠀⠀⢸⣿⠀⠀⠀⣰⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣆⠀⠀⠀⢸⣿⠀⠀⠀
⠀⠀⢸⣿⠀⠀⢰⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⠶⠶⠶⢤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢧⠀⠀⢸⣿⠀⠀⠀
⠀⠀⢸⣿⠀⢠⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠋⠁⠀⠀⠀⠀⠀⠀⠈⠙⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣧⠀⢸⣿⠀⠀⠀
⠀⠀⢸⣿⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡤⠤⠤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⢸⣿⠀⠀⠀
⠀⠀⢸⣿⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠤⠴⠚⠋⠁⠀⠀⠀⠀⠉⠙⠓⠒⠦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⢸⣿⠀⠀⠀
⠀⠀⢸⣿⠀⢸⡇⠀⢀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⣀⣀⣠⣄⣤⣤⣤⣀⠀⢸⠀⢸⣿⠀⠀⠀
⠀⠀⢸⣿⠀⢸⡇⢰⣿⠿⠿⠛⠛⠛⠛⠛⠿⣟⠛⠛⠿⣿⡄⠀⣀⡀⠀⢰⣿⠛⠛⠛⢻⣛⠙⠉⠉⠋⠉⠛⠛⣿⣧⣸⠀⢸⣿⡆⠀⠀
⠀⠀⣸⡿⠀⢸⣷⣿⡿⠀⠀⠀⠀⠤⠤⠖⠒⣠⠗⠀⠀⢿⣿⣿⣿⣿⣷⣿⣏⠀⠀⠲⣤⣉⡛⠒⠶⠤⠄⠀⠀⢿⡿⢿⣧⡘⣿⣧⡀⠀
⢀⣼⣿⣇⣠⣾⡟⢹⡇⠀⠀⢠⠖⠒⣒⣛⠉⠓⣄⠀⠀⢸⡏⠁⠀⠀⠈⢻⣏⠀⠀⣤⠞⠉⢉⣉⠉⠓⢦⠀⠀⣸⡇⢸⡟⡿⣏⠻⣿⡶
⢸⡿⢡⣾⡿⣽⡇⢸⡇⠀⠀⣏⠀⠘⢿⡯⠀⠀⣸⠇⠀⢸⡇⠀⠀⠀⠀⢸⣿⠀⠀⢿⡀⠀⢻⢧⠄⠀⢘⡧⠀⣿⡇⠘⠛⢠⡏⠁⢻⣿
⢸⡇⠀⢹⣧⠈⠀⢸⣿⠀⠀⠈⠒⠶⠤⠤⠖⠋⠁⠀⢀⣾⡇⠀⠀⠀⠀⢸⣿⡀⠀⠀⠉⠓⠒⠶⠒⠒⠋⠀⠀⣿⡇⠀⠀⡟⠀⠀⢸⣷
⢸⣿⡀⠀⣿⠆⡀⠀⠻⣷⣄⣀⠀⠀⠀⠀⠀⠀⣀⣠⣾⡿⠀⠀⠀⠀⠀⠀⢻⣷⣄⣀⣀⣀⣀⣀⣀⣀⣀⣠⣾⠟⠁⢰⡀⢻⠀⢀⣾⡇
⠀⣿⣧⠀⠹⢼⡇⠀⠀⠈⠉⠛⠻⠿⠿⠿⠿⠟⠛⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠛⠛⠛⠛⠛⠛⠉⠉⠁⠀⠀⠸⡇⠋⠀⣸⣿⠀
⠀⠸⣿⡆⠀⢸⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡖⠀⠀⠀⠀⠀⠀⠘⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢷⠀⢀⣿⡇⠀
⠀⠀⠹⣿⣦⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣶⣿⠏⠀⠀
⠀⠀⠀⠀⢹⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣿⠠⠶⠿⢦⣄⠀⠀⢀⡴⠟⠛⠃⣨⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡏⠀⠀⠀⠀
⠀⠀⠀⠀⠸⣿⡇⠀⠠⣄⡀⠀⠀⢀⣠⡤⠚⠀⠈⠓⠀⠀⠀⠉⠛⠛⠋⠀⠀⠀⠀⠋⠀⠉⠳⢤⣀⣀⠀⣀⣠⠴⠂⠀⣿⡇⠀⠀⠀⠀
⠀⠀⠀⠀⠀⣿⣧⠀⠀⠀⠉⠛⠛⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠁⠀⠀⠀⢸⣿⠃⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢻⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣄⣀⣀⣀⡤⠴⠶⠤⢤⠤⠴⠶⠦⠤⢤⣄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⢀⣀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠓⠒⠒⠒⠒⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠸⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡟⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⠃⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠘⣿⡗⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠋⣿⡟⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣇⠀⠀⠀⠀⠀⠀⠀⠳⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠴⠃⠀⠀⠀⠀⠀⠀⢠⣿⠁⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⠛⠓⠒⠒⠒⠖⠚⠛⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⢿⣶⣤⣄⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣤⣤⣶⡿⠿⠛⠉⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⢛⠛⠻⠿⠿⢶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⠶⠶⠿⠿⠛⠛⢋⠉⡁⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀