⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣤⣄⣀⠈⠉⠁⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⡿⠋⠀⠉⠛⠿⣦⣀⠙⠃⠀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡟⠀⠀⠀⠀⠀⠀⠈⠻⣷⡀⠀⠛⠛⠃⠻⠟⠀⠀⣠⣴⠿⠛⣛⠻⢷⣄⠀⠀⠀⠀⢀⣀⣿⣛⠀⢲⣄⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠈⠿⠶⠶⠶⠶⣶⣶⣦⣾⣿⡇⠒⠂⣿⣤⣄⢹⣷⣤⣶⠾⠛⠛⠉⠻⣧⠀⠿⠇⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⣀⣴⠆⠰⣿⣥⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠛⢿⠓⠶⢴⣿⣾⣿⣀⢻⣧⠀⠀⠀⠀⠀⠀⢿⡀⢀⣴⡀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠘⠟⠁⢨⣾⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣏⣀⡏⠀⢰⡿⠛⣻⣷⠿⠿⡿⢶⣄⠀⣀⣀⣀⣸⡇⠸⠿⠃⠀⠀⠀
⠀⠀⠀⠀⣰⡟⠀⢀⣴⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⢸⡏⠈⠸⣿⣾⡿⠃⠤⢤⣤⣀⣻⣧⠛⣛⠙⠛⠻⣦⡀⠀⠀⠀⠀
⠀⠀⠀⣰⡄⠀⢀⣾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣯⠉⠙⢲⡟⣿⡇⠤⣤⣼⣧⣽⣹⣿⢷⣟⠛⡗⠒⢹⣷⠀⠀⠀⠀
⠀⠀⠸⣿⠀⠀⣾⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⠶⠾⡷⠾⢿⣤⡀⠇⢀⣽⣿⣏⣼⡟⠻⡗⠒⢼⡟⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢸⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠻⣿⡏⠈⢉⣉⣀⣸⠀⣠⡿⠁⠀⠀⠀⠀
⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⢠⡶⠛⠛⠿⢷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣷⣄⣀⣿⣩⣿⡾⣿⠀⠘⣷⡄⠀⠀
⠤⠤⠤⠤⢼⣿⣤⣤⣄⣀⢀⠼⣟⣤⣄⣀⣨⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠉⠛⠛⠋⠁⠀⣿⡄⠀⠙⠃⠀⠀
⠀⠀⠀⠀⠀⣿⡀⠀⠀⠉⠸⢄⠈⠁⠛⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡾⠿⠻⠿⣦⣀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⣸⡇⠀⠀
⠀⠀⠀⠀⠀⣹⣇⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢲⣏⢽⡻⣶⠀⠀⠀⠀⠀⠀⠀⠸⣷⣄⣀⣤⣿⡿⠀⠀⠠⠶⠶⠶⠶⣿⠶⣦⣤⣀⣀⠀
⠀⠀⠶⠾⠛⠉⣿⡍⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠛⠋⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠿⠿⣽⠇⠀⠀⠀⠀⠀⠀⢸⡿⠀⠀⠀⠉⠙⠻
⠀⠀⠀⠀⠀⠀⠘⢿⣄⣠⡤⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛⠓⢶⣾⣅⡀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢀⣠⡶⠟⠻⣷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣀⣀⠀⢀⣾⠃⠈⠙⠳⠦⠀⠀⠀
⠀⠀⠀⠀⠘⠉⠀⠀⠀⠀⠙⠻⢷⣦⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⣿⣾⣧⣀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣦⣀⠀⡈⠉⠛⠿⠷⢶⣦⣤⣄⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣶⠿⠋⠀⠀⠙⠿⣦⡀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠛⠗⠂⠀⠀⣠⣾⡿⠈⣿⡉⠉⠛⠛⠻⠿⢿⣷⣶⣶⣶⣶⣶⣶⠶⠿⠛⠀⠉⢉⣒⢲⡾⠟⠀⠀⠀⠈⠁⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠃⢰⡿⢸⠇⠀⢿⣧⠀⠀⠀⠀⢀⣾⣿⠟⠉⠀⠉⢻⣿⣇⠀⠀⢶⠶⠈⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⡇⢠⣿⠀⣿⠀⣀⠈⠻⣷⣤⣤⣴⠟⣹⡟⠀⠀⠀⠀⠀⢿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠋⠀⣼⣷⣴⣿⣿⠛⢿⡆⠀⠉⠉⠀⠀⣿⡇⠀⠀⠀⠀⠀⠘⣿⣿⡆⠀⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡏⢠⡿⠛⠁⣸⡏⠻⣶⠿⠃⠀⠀⠀⠀⢀⣿