⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣠⣤⣤⣀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀
⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀
⠀⠀⠀⠀⢀⣀⢾⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⢋⣭⡍⣿⣿⣿⣿⣿⣿⠀
⠀⢀⣴⣶⣶⣝⢷⡝⢿⣿⣿⣿⠿⠛⠉⠀⠀⣰⣿⣿⢣⣿⣿⣿⣿⣿⣿⡇
⢀⣾⣿⣿⣿⣿⣧⠻⡌⠿⠋⠁⠀⠀⠀⠀⢰⣿⣿⡏⣸⣿⣿⣿⣿⣿⣿⣿
⣼⣿⣿⣿⣿⣿⣿⡇⠁⠀⠀⠀⠀⠀⠀⠀⠈⠻⢿⠇⢻⣿⣿⣿⣿⣿⣿⡟
⠙⢹⣿⣿⣿⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢿⣿⣿⡿⠟⠁
⠀⠀⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⣀⣤⣄⣀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣷⣶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⣠⠊⣡⠴⢦⣄⠑⣄⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⢰⡇⢸⡅⠀⢸⣌⡧⢸⡄⠀⠀⣠⣤⣿⣿⡿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠈⢧⡈⠳⢤⣤⠟⠁⡼⣀⣠⣤⣿⣿⡛⠛⠻⠿⣿⣿⣷⠀⠀⠀⣠⠖⢉⣉⣉⠓⢄⠀
⠀⠀⠀⠀⠀⠙⠶⠤⠤⣶⡿⠛⠉⢸⣿⠿⠿⠷⠀⠀⠀⣤⣟⣳⢄⠀⢰⠃⡴⠉⠙⣽⣷⡈⣧
⠀⠀⠀⠀⠀⠀⠀⠀⣰⡟⠀⢠⣴⣿⡿⣿⣦⡀⠀⠀⠀⣉⣙⡛⠿⠳⣽⡄⠻⣄⡀⣸⡿⠁⡿
⠀⠀⠀⠀⠀⠀⠀⢠⣿⠁⢠⣿⣿⣷⡿⠀⢩⣧⠀⢠⡾⣿⠿⠿⣦⡀⢹⣿⠦⣈⣉⣉⡤⠞⠁
⠀⠀⠀⠀⠀⠀⢀⣾⠁⠀⣿⠙⠛⠋⠀⠀⢸⡟⢀⣿⣿⡿⠀⠀⠈⣷⢸⣿⠀⠈⠉⠁⠀⠀⠀
⠀⠀⠀⠀⠀⣰⡟⠋⠙⣆⠙⢷⣤⣀⣠⣦⣿⡃⢸⣛⠉⠀⠀⠀⢀⣿⠀⣿⠀⠀⠀⠀⠀⠀⠀

⢰⣿⣧⠀⣴⣿⠟⠛⠉⠉⠙⠿⣿⣉⣹⣿⣷⣶⣦⣶⣾⠃⢀⣻⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⣼⠈⠛⠛⣿⡇⠀⠀⠀⠀⠀⠀⠈⠉⠉⠁⠀⠈⠙⢷⣄⡾⠹⢙⣇⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢹⡆⠀⢠⣿⢿⣧⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣦⣨⣼⡏⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠘⣷⣄⢸⣿⡆⠈⠛⠿⣗⣶⠤⣤⣀⣀⣀⣀⣀⣠⣴⡟⠙⠛⢫⡇⠀⠀⠀

⢠⠞⢛⢢⡈⠿⣿⣏⢻⣮⣤⣀⡀⠉⢉⡙⠒⠒⠛⠛⠛⢉⡿⠁⠀⣰⡟⠀⠀⠀⠀⠀⠀⠀
⢀⣯⠞⠁⠈⢧⢄⠈⠙⠛⢿⣿⣿⣿⣿⣶⣾⣷⣶⣦⣤⣴⣟⣁⣤⣾⠟⠀⠀⠀⠀⠀⠀⠀⠀
⠘⣿⡀⢠⡶⠛⠻⣧⠀⢀⣴⣾⣿⡟⠛⠛⣿⣿⣿⣿⣿⠿⠛⠛⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⢸⣿⣿⡏⠀⠀⣀⣿⢻⡏⢾⣿⣿⣿⣶⣿⣿⣿⣿⣿⣿⣿⡗⠲⢄⡀⠀⠀⠀⠀

⢻⣿⣿⣶⣿⣿⣧⠟⠁⣿⣿⢿⣿⡿⣿⣿⢿⣿⡻⢿⡟⢧⡀⠀⠙⢦⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠉⠛⠻⣿⡿⠁⠀⣰⡟⠿⠟⠋⠀⣀⣄⡀⠋⠻⠟⢻⡄⢳⡀⠀⠈⢧⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢸⡟⠃⠀⢰⡟⠀⠀⠀⠀⢸⣧⣾⣿⠄⠀⠀⠀⢻⡌⣷⠀⠀⠈⣇⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⡿⠀⠀⠀⡿⠁⠀⠀⠀⠀⠈⠛⠛⠋⠀⠀⠀⠀⠘⣷⢸⣄⠤⣄⣏⠀⠀⠀⠀⠀⠀

⠀⣿⡀⠀⠀⣷⡀⠀⠀⠀⠀⢰⣿⣿⣷⠀⠀⠀⠀⢀⣿⡏⠉⠉⣿⢻⣧⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢹⣧⡆⡄⠹⣧⡀⠀⠀⠀⠘⢿⡿⠟⠀⠀⠀⢀⣾⢿⠀⢀⣶⠿⢾⣿⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠹⣿⣿⣦⡈⠳⢦⣤⣀⣀⡀⠀⣀⣠⣴⡾⢟⣡⡞⣿⣿⠇⠀⠀⣿⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣾⠛⠿⣿⣷⣦⣬⣉⣹⣛⣛⣉⣭⣥⠾⠛⠉⣇⠘⣧⠀⠀⣼⠟⠀