⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⢀⣠⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡆⠀⠀⡠⠊⡇⠀⢀⡠⠔⠊⠁⡜⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⢆⣰⠋⢇⣠⠞⠀⠀⠷⠊⠁⠀⠀⠀⠼⠒⠲⠾⠤⠴⠖⢲⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠁⠀⠸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡔⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⠀⠀⠀⠀⠀⢀⣠⣤⣶⣶⣶⣶⣶⣤⠀⠀⠀⠀⠀⡄⠈⠉⠉⢀⡶⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠙⠛⠆⠀⠀⠀⠀⠀⠀⠀⠀⢀⡽⠃⢀⠀⡆⠀⢀⡿⠛⠉⠀⢀⣠⣤⠿⠉⠓⣄⠀⢰⠀⠘⣄⣀⠔⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰
⠧⣀⠀⠀⠀⠀⠀⠀⠀⠐⠻⢅⣀⠀⡌⠀⢸⠀⢸⠀⠀⢀⣴⣿⡿⠽⠇⠀⠀⠈⢦⠈⣇⠀⠘⡟⠦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸
⢦⡈⠳⣄⠀⠀⠀⠀⠀⠀⠀⡰⠃⠀⡇⢰⣿⣧⡏⣀⣄⣀⣴⣴⣶⣖⣀⣤⣄⠀⠰⣧⢸⣷⣄⠸⣄⠨⠷⠄⠀⠀⠀⠀⠀⣀⠀⠀⠀⢸
⠻⡟⠳⢌⡳⣄⠀⠀⠀⠀⡼⢿⠁⣼⢠⣿⣿⣿⣿⣟⣛⣿⣉⣹⠉⢹⣉⣽⣿⣟⣻⣿⣿⣿⣿⡓⢿⡀⣀⣠⣤⣴⣶⣾⣿⣿⣿⠿⠿⠻
⡄⠘⢆⠀⠈⠙⢦⠀⠀⠀⠀⡎⣰⣿⣿⡿⠋⢯⡀⢽⣟⣛⣿⠁⠀⠈⣿⡟⢻⣹⠟⡏⠹⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⠿⣿⣿⡷⠀⠀⠀
⠘⢆⠈⢆⠀⠀⠀⠀⠀⠀⢠⡟⢹⣿⠻⠃⣀⠤⠉⠉⠁⠈⠀⠀⠀⠀⠀⠈⠉⠉⠊⠀⠀⠙⣿⡟⠛⠉⠉⠁⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀
⣄⠀⠳⡈⣧⠀⠀⠀⠀⠀⠈⠀⣼⣿⣷⠋⡠⠖⠀⠀⠀⠀⣴⣶⣶⡶⠀⠀⠀⠀⢸⡓⢤⣴⣻⣷⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⡄⠉⠑⠛⠾⠁⠀⠀⠀⠀⠀⠀⣇⣾⡙⠋⡠⠞⠁⠀⠀⠀⣈⣉⣉⣀⠀⠀⣀⠀⠘⡉⢢⢻⣧⣿⣿⣿⣿⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀
⠱⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡛⢁⠞⠀⠀⠀⠿⠾⠿⠒⣂⣀⣈⣩⣭⡿⠃⠀⠘⡄⠻⣿⡏⠻⣿⣾⣭⣛⢿⣷⣶⣤⣤⣀⣀⣀⣤
⠦⡘⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡱⡞⢧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⣤⣏⢱⠀⠈⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⡄⠈⠛⠦⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡇⡈⢻⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠞⠀⡜⠈⠻⣀⡀⠀⠀⠙⠻⠿⢿⣿⣿⣿⡟⠻⠿
⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣼⠈⠻⠽⣷⣶⣦⣤⣤⣤⣤⣶⣾⠟⡟⠰⢳⠃⢀⣼⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠀⠀
⣎⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⡟⠀⠀⠀⠀⠀⠈⠉⠙⠋⢠⣿⠋⠀⣿⡷⣾⣶⣿⣷⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠈⠻⠀⠀⠀⣀⣀⣀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⣾⠃⠀⢸⣿⢡⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⣠⣶⣿⣿⣿⣿⣿⣿⣶⣶⣻⣿⣿⣿⣿⣿⣿⣢⣀⣀⣀⣀⣀⠀⠀⠉⠀⠀⠀⠻⣿⣿⣯⣿⣷⣶⣶⣿⣿⣿⡶⣶⣦⣄⠀⠀⠀⠀⠀
⣾⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⣿⡿⠿⠦⢀⣀⣀⣀⠈⠱⣄⠀⢀⣀⣀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀⠀⠀
⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣆⠐⠒⠚⠛⠛⠷⠤⢌⣽⣏⣉⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣛⣛⣷⣶⣦⣄⣀⠄⠀⢸⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠁⠀⠀⠀⢀⡀⠀⡈⢻⡇⠀⠀⠘⣿⣿⢿⣿⣿⣿⣿⢿⣿⣿⣿⣯⣽⣭⣭⣿⣿⣿⣷⣾⣿⣿