⠀⠀⠀⠀⠀⠀⠀⠀⣠⠖⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣤⠴⠞⠉⠉⢷⣄⡠⣄⠀⠈⠹⣤⡀⠀⠀⢈⣧⣾⡀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢠⠞⠁⠀⠸⡄⠀⠀⠀⠐⣄⠀⠀⠀⠀⠀⠉⠛⢳⣄⠀⠀⠀⠀⣿⠉⠉⠓⠢⢤⣙⣿⣷⣦⠘⣿⡌⠙⢧⡀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⣠⠏⠀⠀⠀⣠⠿⣄⠀⠀⠀⠈⠳⣄⠀⠑⠦⡀⠀⠀⠹⣷⣄⠀⢀⣿⡀⠀⠀⠀⠀⣠⠀⠈⢿⡷⣌⠻⣶⡌⡿⠀⠀⠀⠀
⠀⠀⠀⢰⣴⡏⠀⠀⢠⠞⠁⠀⣏⠑⠒⠤⣖⠈⠉⠀⠀⠀⠈⢦⡀⠀⢻⡌⢧⣼⠋⠉⣉⣩⠿⠛⠁⠀⠀⠈⣇⣤⣿⣮⢙⠳⣾⣀⠀⠀
⠀⠀⠀⢸⡿⠀⠀⡴⠃⢀⡔⠀⠟⡆⢦⣄⡈⠑⢦⡀⠀⠀⠀⠀⢳⡄⢸⡟⠻⢿⡿⠛⠩⣄⣶⣶⡶⠾⠿⠿⣿⣿⠿⣿⠻⠦⣈⠻⣧⡄
⠀⠀⠀⠀⠃⠀⣸⠁⢀⠞⠀⠀⡀⣿⣸⠚⠛⢷⣼⡛⢦⡀⠀⠀⠀⢿⣾⠃⠀⠋⠀⣴⣿⣿⠟⠀⠀⠀⠀⠀⣹⠇⠱⡌⣣⠀⠈⠻⣦⠀
⠀⠀⠀⠀⠀⠀⡏⠀⠎⠀⠀⡴⣷⡿⠇⠀⠀⢀⣿⠂⠈⢳⡄⠀⠀⠘⠁⠀⠠⡐⣾⠿⠋⠀⡰⠀⠀⠀⠀⢠⡟⠀⠀⠘⣿⠃⠀⠀⠈⠳
⠀⠀⠀⠀⠀⢰⡇⠀⠀⠀⣼⡿⠋⢀⣀⣤⠶⠛⠉⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠹⣏⠑⠒⠈⠀⠀⠀⡠⠒⠋⠀⠀⠀⠀⢿⡄⠀⠀⠀⠀
⠀⠀⠀⠀⢀⡾⢻⡀⠀⢠⣿⡿⠛⣉⣉⣀⣀⡄⢰⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣄⣀⣀⡠⠞⠁⠀⠀⠀⠀⠀⠀⠈⢣⠀⠀⠀⠀
⣀⠀⣦⢀⡾⠁⠀⢳⣠⣿⣿⣿⠟⠛⠛⠋⠙⡿⠹⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀
⢸⣄⣼⡈⠀⠀⠀⣰⣿⡟⠁⠘⠦⣀⣀⡠⠊⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠒⠦⣤⡴⠂⠀⠀⠀⠀⣸⠀⠀⠀⠀
⠀⢻⣍⠁⠀⣠⣾⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣇⡤⠴⠦⠀⠀⠤⣀⠀⠀⠀⠀⠈⠓⢦⣄⡀⠀⠀⠈⢧⠀⠀⠀⠀⢀⡏⠀⠀⠀⠀
⠀⠀⠹⣶⣿⣿⠟⢿⣄⠀⠀⠀⠀⠀⣀⠀⣀⡴⠋⠁⠀⠀⠁⠀⠀⠀⠈⢧⠀⠀⠀⢀⣠⢾⡍⠙⠀⠀⠀⠀⣇⠀⠀⢠⣿⠁⠀⠀⠀⠀
⠀⣤⣀⡈⠙⠥⣀⠀⠉⠛⠶⣀⠀⢀⡼⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣯⠟⠒⠒⢯⣵⠊⠀⠀⠀⠀⣀⣼⠛⠀⣠⣾⠁⠀⠀⠀⠀⠀
⠀⠏⠙⣿⠓⠒⠛⠛⠉⠀⠀⠀⠹⠎⠀⠀⠀⠀⠀⠲⣶⣄⠀⠀⠀⠀⠀⠻⠀⠀⠀⠀⢿⣠⣴⢶⣶⡟⢯⡇⠀⢀⣾⡏⠀⠀⠀⠀⠀⢆
⠀⣦⠀⠈⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣷⣤⡀⠀⠀⠀⣀⣠⣶⣶⠟⠉⠀⠀⠙⢧⡀⠀⢠⠏⢻⣷⡀⠀⠈⠀⠀⠀
⠀⠿⣤⣆⠀⠈⠳⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣭⡝⠛⢯⣹⣿⢿⡟⠓⢦⠀⠀⠀⠀⠉⢦⡾⠀⠀⢿⠙⣦⠄⠀⠀⠀
⠀⠀⠈⠻⣷⡶⢦⣶⡿⠷⠶⠄⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣷⣄⡂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡷⠀⠀⠈⠳⣌⠁⠀⠀⠀
⠀⠀⠀⠀⢸⣆⠘⢿⣷⢦⡀⠀⠀⠀⠀⠌⣑⢦⡀⠀⠀⠀⠀⠀⠀⠙⢮⡝⠓⠦⣤⣄⠀⠀⠀⠀⠀⠀⢤⣾⠁⠀⠀⠀⠀⢸⡇⠠⣶⠀
⠀⠀⠀⠀⠘⣿⢦⡈⢷⠀⠉⡗⠦⢤⣀⣀⣈⣳⣽⣶⣄⠀⠀⠀⠀⠀⠀⠉⠻⠶⣿⣄⣷⣶⡶⠶⠚⣿⣾⠇⠀⠀⠀⠀⣠⡟⠀⣀⠛⠀
⠀⠀⠀⠀⠀⠹⡄⢳⡌⠀⠀⢱⠀⢀⣸⠁⠀⠉⡏⠙⢿⡛⠳⢶⡦⠤⣤⣀⡀⠀⠀⠀⠀⠀⠀⣀⣰⡧⠏⠀⠀⠀⢀⣼⣿⣂⣴⡟⠀⠀
⠀⠀⢲⡀⢴⡀⢳⡈⢧⠀⢀⣼⡇⡼⠃⠀⢧⠀⢳⠀⠈⢻⡄⠀⠙⢦⡀⠈⠉⠓⠒⠒⠒⠓⠒⠉⠁⠀⠀⠀⣠⣴⣿⣿⣯⡌⠋⠀⠀⠀
⠀⠀⠀⠉⠒⠷⠚⣷⣬⣧⡎⢸⡏⠀⠀⠀⠈⢧⣈⣧⣤⠸⣿⡄⠀⠀⠱⡄⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣿⣿⣿⣿⣿⢟⡅⠀⠀⠀⠀
⠀⠀⠀⠠⡳⣄⠀⠙⢧⣙⠧⣼⠃⠀⠀⠀⠀⠉⣯⠙⠻⢦⢻⠙⢦⣄⣀⣹⡀⠀⢀⣀⣀⣤⣴⣾⣻⣿⣿⣿⡯⢿⠿⠉⠈⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠙⢮⠳⢦⣌⠙⠷⠋⠓⠦⣄⠀⠀⠀⢻⣷⣄⠀⠸⠗⡋⠀⠀⢈⡉⡉⣁⣀⣀⢉⣙⣟⣿⣷⣿⡿⠃⠀⠀⠀⠀