⠀⠀⠀⠀⠀⠀⠀⣀⣤⠚⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠏⠀⡰⠁⠀⠀⠀⠀⠀⠰⡄⠀⠀⠀⠈⢆⠳⡄⠀⠀⠀⠀⠀⠀⠀⠀⠈⠱⣔⠂⠀⠀⠀⠀
⠀⠀⠀⠀⠠⠖⠚⠋⠀⠀⠀⣀⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠋⢀⠜⠀⢰⠀⠀⠀⡄⠀⠀⢡⢀⠀⠀⠀⠈⢾⡸⠀⢀⠀⠀⠘⠀⠀⠀⠀⠀⠈⠑⠤⣀⠀⠀
⠀⠀⠀⠤⠤⠤⠤⠄⠒⠚⠉⣱⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠀⢀⡴⢁⡴⠃⠀⠀⡎⡆⠀⠀⣷⡀⠀⠈⡾⡄⠀⢀⠀⠈⠃⢇⠀⡄⠀⠀⡇⠀⢠⠀⠀⠀⠀⠀⠀⣈⡽
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⢻⡠⢊⡴⠋⡄⠀⠀⢠⠁⣇⠀⠀⡇⢡⡀⠀⢁⡷⡀⠈⡆⠀⠀⠘⠀⡇⠀⠀⢱⠀⠀⠑⢖⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⣀⣮⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣧⣞⠕⠉⡇⠀⡇⠀⠀⡸⠀⢸⠀⠀⡇⠀⢧⠀⢸⢰⠱⡀⢠⠀⠀⠀⡇⡇⠀⠀⠘⠀⢆⡀⠀⠳⢄⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣀⠔⠁⠀⠀⠀⣀⢠⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⠟⢹⠀⢸⢻⠀⡇⠀⠀⡇⠀⠀⡄⠀⡇⠀⠈⢇⠘⢾⠀⢡⢸⢇⠀⠀⡇⠇⡆⠀⡸⣧⠈⡇⠒⠦⠤⠑⣦⡄⠀
⠀⠀⠀⠀⡠⠞⠁⢀⣀⠤⠖⡾⠁⢸⠀⠀⠀⠀⠀⠀⡄⠐⢡⠇⠀⢸⠀⡜⠘⠀⡇⠀⢰⠀⠀⠀⢳⠀⡇⠀⠀⣘⡄⢸⠒⠈⣿⠘⡆⠀⠀⠐⠁⢸⢳⡸⣄⠙⡀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠘⠒⠒⢋⠁⠀⠀⣠⠃⠀⡾⠀⠀⠀⠀⠀⢰⡇⠀⢸⣀⣀⢸⢠⠇⠀⣇⡇⠀⡸⠀⠀⠀⠈⡆⢡⣔⡯⠯⢧⢸⠒⢤⣼⡂⢹⡀⢸⣸⠀⢸⠃⣿⣯⠢⡙⣄⠀⠀⠀⠀
⠀⠀⠀⠀⣀⣤⣤⣶⣾⣿⠃⠀⢀⠇⣰⡆⠀⠀⠀⢸⢰⠀⡌⣉⣩⣽⢸⣷⣦⣼⣳⠀⡇⠀⠀⠀⠀⣿⣼⠁⢀⡤⣼⣾⣾⣿⣽⣿⣤⣇⣾⣿⠸⡟⣰⡇⠙⠤⡀⠹⠃⠀⠀
⠀⢀⣴⣾⣿⣿⣿⣿⣿⠃⣠⣶⡟⣰⢻⣇⠀⠀⢠⠈⣘⡆⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⡇⠀⠀⠀⢠⡏⣿⣞⣵⣿⣿⣿⣿⡆⠀⣽⠸⡿⣿⣿⢀⢡⡟⡇⠀⠀⠉⠀⠀⠀⠀
⣰⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⡟⣏⢻⡀⠀⣿⣶⣿⣧⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⢧⠀⠀⠀⣿⡰⠿⣾⡏⠨⢿⣭⠾⠁⣰⠏⠀⡇⡇⡏⣿⣏⡇⠇⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣎⡇⢠⣿⣿⣿⣿⣿⣭⣿⣿⣿⣽⣿⣿⣿⣿⣷⣧⣤⣾⠿⣷⡄⡈⢳⣤⣤⡤⠖⠚⠃⠀⣸⠁⠀⣧⢿⣌⣇⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⢸⡛⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠿⠁⠀⠀⠻⣿⣿⣿⣶⣶⣶⣤⣄⣠⠞⠁⢠⢀⣼⠸⢳⣕⢄⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠀⠀⠀⠀⠀⠀⠀⠉⠛⠛⠛⠛⠛⠋⠁⠀⠀⢸⢸⣿⣧⠈⠈⠳⡕⢤⡀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⡏⠛⠿⢿⣿⣿⠿⠿⠛⠁⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡞⣿⠏⢻⢦⢰⡀⠈⠓⢬⡒⢤⡀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢤⡀⠀⡴⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣾⣿⣯⣼⣷⣿⣤⣀⡀⠀⠉⠲⢌⡓
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⣀⣀⣴⠇⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣄⡀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣆⠀⠀⠀⠘⢶⣶⠤⠤⠤⠤⠤⠖⠒⠒⢂⣉⠭⢴⡾⠃⠀⣠⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⡀⠀⠀⠈⠻⣖⡀⠀⠀⠀⠀⠀⣀⡤⠖⠁⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣄⠀⠀⠀⠈⢩⣉⣉⣉⣡⠄⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣀⠀⠀⠀⠀⠀⣀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿