⠀⠀⠀⠀⠀⠀⣀⣤⣄⣀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣷⣶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⣠⠊⣡⠴⢦⣄⠑⣄⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⢰⡇⢸⡅⠀⢸⣌⡧⢸⡄⠀⠀⣠⣤⣿⣿⡿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠈⢧⡈⠳⢤⣤⠟⠁⡼⣀⣠⣤⣿⣿⡛⠛⠻⠿⣿⣿⣷⠀⠀⠀⣠⠖⢉⣉⣉⠓⢄⠀
⠀⠀⠀⠀⠀⠙⠶⠤⠤⣶⡿⠛⠉⢸⣿⠿⠿⠷⠀⠀⠀⣤⣟⣳⢄⠀⢰⠃⡴⠉⠙⣽⣷⡈⣧
⠀⠀⠀⠀⠀⠀⠀⠀⣰⡟⠀⢠⣴⣿⡿⣿⣦⡀⠀⠀⠀⣉⣙⡛⠿⠳⣽⡄⠻⣄⡀⣸⡿⠁⡿
⠀⠀⠀⠀⠀⠀⠀⢠⣿⠁⢠⣿⣿⣷⡿⠀⢩⣧⠀⢠⡾⣿⠿⠿⣦⡀⢹⣿⠦⣈⣉⣉⡤⠞⠁
⠀⠀⠀⠀⠀⠀⢀⣾⠁⠀⣿⠙⠛⠋⠀⠀⢸⡟⢀⣿⣿⡿⠀⠀⠈⣷⢸⣿⠀⠈⠉⠁⠀⠀⠀
⠀⠀⠀⠀⠀⣰⡟⠋⠙⣆⠙⢷⣤⣀⣠⣦⣿⡃⢸⣛⠉⠀⠀⠀⢀⣿⠀⣿⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢰⣿⣧⠀⣴⣿⠟⠛⠉⠉⠙⠿⣿⣉⣹⣿⣷⣶⣦⣶⣾⠃⢀⣻⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⣼⠈⠛⠛⣿⡇⠀⠀⠀⠀⠀⠀⠈⠉⠉⠁⠀⠈⠙⢷⣄⡾⠹⢙⣇⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢹⡆⠀⢠⣿⢿⣧⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣦⣨⣼⡏⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠘⣷⣄⢸⣿⡆⠈⠛⠿⣗⣶⠤⣤⣀⣀⣀⣀⣀⣠⣴⡟⠙⠛⢫⡇⠀⠀⠀⠀⠀⠀
⠀⢠⠞⢛⢢⡈⠿⣿⣏⢻⣮⣤⣀⡀⠉⢉⡙⠒⠒⠛⠛⠛⢉⡿⠁⠀⣰⡟⠀⠀⠀⠀⠀⠀⠀
⢀⣯⠞⠁⠈⢧⢄⠈⠙⠛⢿⣿⣿⣿⣿⣶⣾⣷⣶⣦⣤⣴⣟⣁⣤⣾⠟⠀⠀⠀⠀⠀⠀⠀⠀
⠘⣿⡀⢠⡶⠛⠻⣧⠀⢀⣴⣾⣿⡟⠛⠛⣿⣿⣿⣿⣿⠿⠛⠛⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⢸⣿⣿⡏⠀⠀⣀⣿⢻⡏⢾⣿⣿⣿⣶⣿⣿⣿⣿⣿⣿⣿⡗⠲⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⢻⣿⣿⣶⣿⣿⣧⠟⠁⣿⣿⢿⣿⡿⣿⣿⢿⣿⡻⢿⡟⢧⡀⠀⠙⢦⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠉⠛⠻⣿⡿⠁⠀⣰⡟⠿⠟⠋⠀⣀⣄⡀⠋⠻⠟⢻⡄⢳⡀⠀⠈⢧⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢸⡟⠃⠀⢰⡟⠀⠀⠀⠀⢸⣧⣾⣿⠄⠀⠀⠀⢻⡌⣷⠀⠀⠈⣇⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⡿⠀⠀⠀⡿⠁⠀⠀⠀⠀⠈⠛⠛⠋⠀⠀⠀⠀⠘⣷⢸⣄⠤⣄⣏⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⣿⡀⠀⠀⣷⡀⠀⠀⠀⠀⢰⣿⣿⣷⠀⠀⠀⠀⢀⣿⡏⠉⠉⣿⢻⣧⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢹⣧⡆⡄⠹⣧⡀⠀⠀⠀⠘⢿⡿⠟⠀⠀⠀⢀⣾⢿⠀⢀⣶⠿⢾⣿⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠹⣿⣿⣦⡈⠳⢦⣤⣀⣀⡀⠀⣀⣠⣴⡾⢟⣡⡞⣿⣿⠇⠀⠀⣿⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣾⠛⠿⣿⣷⣦⣬⣉⣹⣛⣛⣉⣭⣥⠾⠛⠉⣇⠘⣧⠀⠀⣼⠟⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢸⡟⠀⠀⠀⠉⠛⢿⡟⠛⠛⣿⠟⠉⠀⠀⠀⠀⢻⠀⠙⠻⠾⠋⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢸⣧⣄⣀⣀⣀⣀⣠⣧⠀⠀⣿⣀⣀⣀⣀⣀⣀⣸⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢠⡟⠀⠀⠀⠀⠀⠀⠀⢸⣆⣾⠃⠀⠀⠀⠀⡀⠀⠈⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢸⣧⣄⣀⠀⠀⠀⠀⣀⣸⡿⣿⡀⡀⠀⠀⠐⣘⣤⣀⣾⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀