.
⠀⠀⠀⠀⠀⠀⠒⠂⠰⣖⠉⠀⢀⠤⠠⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣑⣁⣰⣤⣶⣶⣒⠒⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⡟⢩⣿⣿⣯⡓⢦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⠃⢾⣿⣿⣿⣷⠘⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠠⣽⣿⣿⣿⡄⢼⣿⣿⣿⣿⣆⣹⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢴⣿⣿⣿⣿⣷⠀⠛⠿⠿⠟⢃⣿⣿⣗⡀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠐⢸⣿⣿⣿⣿⣿⣿⣷⣶⣶⣶⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢀⣿⣿⢿⣿⣿⡟⠉⣿⣿⣿⠿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢠⣿⣿⣼⣿⣿⣧⡄⢿⣿⣿⣀⡽⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⡟⠀⠀⠈⢿⣿⡌⠀⡼⣍⠁⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢋⣿⣿⣿⢿⣧⣄⠀⠀⠈⠈⢧⣤⣼⡤⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠐⣸⣿⣿⡿⣾⣿⠿⣧⣄⣠⡾⠻⣿⣿⣯⡀⠀⡸⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⡴⠛⣻⣏⠀⢹⣟⠀⠀⠀⠀⠀⠀⣼⠙⣿⣿⠎⠉⡆⠀⠀⠀⠀⠀
⠀⠀⠀⠀⣰⠡⠀⠈⠀⠳⣿⠻⣦⣄⠀⠀⠀⣼⠉⠀⠈⠻⡆⠀⠇⠀⠀⠀⠀⠀
⠀⠀⠀⠀⣻⠁⠀⠀⢀⣴⡏⠀⠀⠉⠙⠛⠛⠁⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢈⠂⠀⠈⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⢰⢸⡂⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⣸⣇⡇⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠈⠙
⠀⠀⠀⠈⣿⣯⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⢠⣿⣿⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠈⢸⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⠀⡄⢤⣀⠀⠀⠀⠀⠀⠀
⠀⠀⢀⢿⣿⡌⣷⣤⣦⠀⠀⠀⣀⣀⣠⣶⣾⣷⣿⡿⢸⣿⠀⠈⠷⡆⠀⢀⣀⣤
⣶⣄⣼⣾⣿⠁⠸⣿⣿⠀⢸⣿⣿⣿⣿⣿⣻⣿⣿⣷⠈⠛⠘⣷⣦⣶⣿⣿⣿⣿
⣿⣿⣿⣿⡇⠀⣄⠈⠟⠀⣸⣿⣿⣿⣿⣯⣻⣿⡿⠏⢀⣴⡄⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⡃⠀⣿⣷⣤⣀⣀⣈⠉⠉⠉⢉⣁⣀⣤⣾⣿⣿⠗⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⡇⠀⣿⣿⣿⣿⣿⣿⣿⠿⡿⠻⠿⠿⠿⠿⠋⠁⢰⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⡇⠀⠀⠉⠉⠉⠉⠉⠀⠀⠃⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡟⣿⣿⣿⣿⣿⣿
⣿⣧⢸⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣷⠀⠀⠋⠉⢿⠛⠻⣿
⢻⠃⣼⣿⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⢻⠀⠀⠀⠀⠀⠀⠀⠘
⣤⣤⣿⣿⣿⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣼⡜⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⢸⠀⠀⠀⠈⣿⣿⣁⣀⣀⣠⣤⣄⣀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⡞⠄⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷
⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⣷⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⢛⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠈⠻⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⡄⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣦⣀⠀⠀⠈⠻⢿⣿⣿⣿⡄⠀⠀⢸⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣷⣄⡀⠀⠀⠙⠿⣿⣷⠀⠀⠈⣉⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣦⣄⠀⠀⠀⠙⣤⣴⣦⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣄⠀⢽⡋⠉⢻⢻⣿⣿⣿⣿⣟⡿⢿⣻⣿⣿⣿⣿⣿
⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⡂⠀⡜⡀⠉⠙⠻⣿⣯⣷⣾⣻⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣏⣹⣿⣿⣿⡟⢳⣭⣵⠁⠀⠀⠀⠀⠉⠻⢿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⡙⣁⢰⢳⡀⢀⠀⠀⠀⠀⠀⠉⠛⠿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿?