⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠤⠤⢀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⣿⣿⣿⣿⣿⣶⣶⣾⣶⣝⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⠛⠉⠉⠉⠉⠙⠿⠿⠋⠀⠈⠉⠙⢻⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⡟⢡⣾⣿⣿⣿⣶⡇⠀⣾⣿⣿⣿⣿⣿⢿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡟⠻⡇⠈⠿⣿⣿⣿⢻⠃⠈⣿⡛⢿⣿⡿⠋⢸⡟⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣷⠀⠳⠀⠀⠐⠉⠁⡆⠀⠀⢿⣷⠀⠙⠀⠀⢸⠃⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣆⠀⠀⠀⠀⠀⠀⢻⣄⡀⣨⣿⠀⠀⠀⠀⠘⣸⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣆⣢⠀⠀⢀⣄⣈⡻⠿⣿⣷⣰⡄⠀⢀⣤⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢳⠗⠀⢾⣿⣭⣤⣤⠶⠿⠽⡟⠀⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⡄⢰⣾⡀⠀⠲⣶⣶⠂⢀⣿⣶⣿⣷⡄⠀⠀⠌⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⡇⠸⣯⣇⣦⣔⣿⣧⣶⣾⣿⠟⢸⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠏⣿⣧⠀⠈⠻⢿⣿⣿⣿⣿⢿⠋⠀⢸⣿⣷⣷⣦⡀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠴⠛⠀⠀⠘⠛⢷⣄⡀⠀⠀⠀⠀⠛⠃⢀⣴⣿⣿⣿⣿⣿⣯⣓⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡔⠉⠁⠀⠀⠀⠀⠀⠀⠠⡽⣷⡀⠀⢠⠤⠄⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⣀⣤⠶⠚⠻⠧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢾⣷⠀⠀⠀⠀⣾⣇⣻⣿⣻⣿⣿⣿⠿⠿⢿⠿⢿⣿⣽⣖⣤⢄⡀⠀⠀⠀
⠀⠀⠀⣠⠴⠋⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠌⣿⡇⠀⠀⣸⣯⠘⠩⠾⠿⠛⠂⠉⠁⠀⠨⠄⢸⣿⣿⣿⣿⣿⣿⣧⡀⠀
⠀⠀⣸⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣿⡄⠀⣿⠀⠈⠙⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠻⡿⠋⢹⣿⣿⣿⡏⡀
⠀⠀⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣼⠗⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡇⢀⡿⢻⣿⣿⣿⠀
⠀⣸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣤⣤⣤⣶⣦⠀⠀⠀⠀⢿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠉⣇⠀⠀⣿⣿⣿⣿⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣿⠉⠁⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⣸⣿⡀⣤⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣸⣷⣯⣿⣿⣿⠀
⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⠶⠶⠶⠶⠶⠶⠟⠛⠋⠀⠀⠀⠀⣿⣿⣿⣿⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⣾⣿⣿⣿⣿⣿⣿⠀
⠀⠀⢀⣀⢀⣀⣠⡄⠀⡀⠀⢀⣀⣀⣀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠈⢿⣿⣿⣿⠀⠀⠀⢀⢦⠀⠀⣀⢀⣾⠆⣶⣿⣿⣿⣿⣿⣿⣿⠀