⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠀⠀⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠤⠖⠊⢁⣠⡾⠃
⠀⠀⠀⣿⣦⡀⠀⠀⠀⠀⠀⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠋⣠⠖⠉⠉⠉⠀⠀⠀
⠀⠀⠀⣿⠈⠻⠦⣀⠀⠀⠀⣇⠙⠷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠰⠁⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠹⣦⠀⠀⠈⠳⣄⠀⢿⡄⠀⠘⢷⡀⠀⠀⠀⢀⣀⡤⠴⠖⢻⣏⡿⣽⣷⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠘⢷⣄⠀⠀⠈⠻⣮⣿⣄⣀⣨⠿⠶⠚⠉⠉⠀⠀⠀⢀⣘⣿⡿⠿⠛⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⣀⣉⣷⣄⠀⠀⠈⢻⣧⡀⠀⠀⠀⢀⣀⣠⡤⠶⠚⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀
⢀⡤⠖⠚⠋⠉⠀⢿⣿⣦⡀⠀⠀⠙⢿⣶⡶⠿⠻⣯⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⢿⠀⠀⠀⠀⣀⣠⠼⠟⠛⢷⣄⠀⠀⠀⠙⢷⣄⠀⠈⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠈⠛⠒⠋⠉⠁⠀⠀⠀⠀⠀⠹⣧⡀⠀⠀⠀⢹⣆⠈⢿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⣠⣶⣦⣄⡀⠀⠀⠀⠀⠀⠈⣷⡀⠀⠀⠘⣿⡄⠈⢿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⣿⠉⠀⠈⠻⣦⡀⠀⠀⣀⣀⡘⣷⡀⠀⠀⠘⣿⡄⠘⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⢹⣄⠀⠀⠀⢈⣻⡶⠛⠉⠈⠻⣿⣧⡀⠀⠀⠘⢿⣆⠹⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⢻⣄⣠⠴⠛⠁⠀⠀⣀⡀⠀⠀⠙⠿⣦⣄⠀⠈⢻⣦⣻⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⡟⠁⠀⠀⠀⣠⠞⠉⠻⢶⣤⡀⠀⠈⠻⣿⣦⣄⠉⠙⣚⢿⡀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⢸⡇⠀⢀⡴⠚⠁⠀⢀⡆⠀⠈⠛⠳⠦⠄⠀⠀⠁⣄⠀⢸⡸⣇⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⣾⠀⢀⡏⠀⢀⣀⣤⠟⣷⣄⡀⠀⠀⠀⠀⢶⡀⠀⠻⠆⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⣿⠀⢸⠇⠀⠀⣏⠀⠀⠙⢿⣿⣷⠀⠀⠀⠸⠇⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀
⠀⠀⢠⣿⣤⢾⡆⠀⣸⣿⠀⠀⠀⠀⢹⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠸⠃⠀⢸⡧⠾⠃⢸⠀⠀⠀⠀⠈⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡆⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠈⠁⠀⠀⢸⡇⠀⠀⠀⠀⠸⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣷⡀⠀⠀⠀⠀⢹⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡇⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣷⡀⠀⠀⠀⠈⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣧⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣷⡀⠀⠀⠀⠘⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡄⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣦⡀⠀⠀⠹⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣇⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣄⠀⠀⠈⢷⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢷⣄⣀⡈⢷⡀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡉⠛⠷⣝⣦⣤⣀⠀⠀⠀⠀⣿⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠇⠀⠀⠙⣾⣿⡟⠀⠀⠀⠀⡟⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⢠⣿⡿⠁⠀⠀⠀⢸⡇⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡏⠀⠀⠀⣼⣿⠇⠀⠀⠀⠀⢸⣇⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠐⠛⠋⠀⠀⠀⠀⠀⠛⠉⠀⠀⠀⠀