⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⠤⢤⣤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡇⠀⠀⠀⠀⣹⣿⣶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⣀⠀⣾⣿⡿⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⢷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠟⠉⢯⡙⢯⡴⠞⠋⣸⣿⣿⣷⣶⣤⣤⣴⣿⣿⣿⣿⣿⠋⣰⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠁⠈⡷⢤⣉⣤⣿⣀⣴⣿⣿⠉⠀⠈⠁⢠⣿⣿⣿⣿⣿⡇⣰⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢠⡀⣼⠁⠀⠴⠃⠀⢉⣉⣿⣿⡛⠛⠛⠛⣿⣿⡿⠿⠷⣾⣿⣿⠿⣿⣯⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢰⣾⡽⢧⣄⡀⣠⠴⠒⠋⢹⠋⣌⠃⠀⠀⠀⣉⠈⠻⠄⠀⠀⢠⣿⡿⣦⠈⢻⡆⠀⠀⠀⠀⠀⠀⢀⣠⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⣾⣿⣷⣤⣀⡉⣹⠆⠀⠀⡟⠀⠀⡴⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⣽⠶⢿⣄⣰⠇⠀⠀⢀⣀⣠⠔⠋⠁⠈⢷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⣿⢻⣿⣿⣿⣿⣿⡆⢀⣰⣇⣠⠞⠷⠖⠲⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⡥⠖⠚⣩⣽⢿⣿⡏⠉⠉⠛⠛⢷⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⣿⠸⣿⣿⣿⣿⣿⣧⣹⣍⠉⠀⠀⢀⠀⠀⠘⠷⠤⢤⡶⠃⠀⠐⣶⣾⠟⠁⠀⠀⠀⠙⠁⡾⣻⣧⡐⠲⣄⠀⢠⡿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢸⣆⢻⣿⣿⣿⣿⣿⣿⣿⣿⣶⠚⠛⠛⠲⠤⠴⠶⠛⠁⠀⣴⢿⡟⢁⣠⣤⡀⠀⠀⠀⠀⠃⢿⣿⣿⣦⣾⣷⣿⣿⣮⠻⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠻⣆⠻⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣀⡀⠀⢀⣀⠤⢀⡾⢃⡿⢼⣿⣿⠛⠇⠀⠀⠀⠀⠀⢀⠹⣿⣿⣿⣿⣿⣿⣿⣷⠹⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠙⠷⣌⡛⢿⣿⣿⣿⣿⣿⣿⡟⣽⣿⢿⣿⠛⢶⡟⠀⢸⡇⡈⢻⣿⢷⣦⠀⠀⠀⠀⣤⢨⡇⣸⣿⠻⢿⣿⣿⣿⣿⡇⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠳⠦⣭⣍⣛⣛⣛⣿⢎⣽⣇⠈⠛⠟⠀⠀⢸⣇⠹⠿⣿⡿⠏⠀⢶⠒⠚⠒⠛⠋⠉⠙⢧⡈⢿⣿⣿⡿⢱⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣤⠤⠾⠿⠿⠾⠿⣿⣦⣀⠈⠱⣤⡀⢻⣆⠀⠉⠁⣠⡤⠌⢉⡛⣶⠀⠀⠀⠀⠈⣇⢸⣿⡟⣡⠏⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠾⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠒⢮⡿⠲⠿⣷⣦⣭⣉⣰⣶⣿⡾⠋⡤⠀⠀⠀⣰⣿⣼⣿⡟⣁⢤⣴⣿⣿⣿⡦⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢀⣴⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠈⠉⠉⠉⠻⠯⣤⡶⢋⡀⠀⣀⣴⣿⣿⡿⠟⠛⠁⠀⠈⠉⠉⠁⠀⣼⣦⣄⡀⠀⠀⠀
⣴⣦⣄⣀⠀⠀⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⡀⠀⠀⠀⠀⠀⠀⠈⠉⠁⠀⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣷⣾⣝⠳⣄⠀
⠹⣝⢿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⡀⣠⣦⡀⠀⠀⠀⠀⠀⠹⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠟⠛⠻⠿⣷⣌⣷
⠀⠈⠓⠮⣟⡿⣿⠀⠀⠀⠀⠀⠀⠀⠀⣠⡴⠟⠁⠀⠉⠀⠀⠙⠶⣦⣄⣀⣀⣀⡈⠻⣶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⡶⠋⠁⠀⠀⠀⠀⠀⠉⠁
⠀⠀⠀⠀⠀⠉⠋⣠⣤⣦⣤⣀⣀⡴⠞⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠀⠀⠈⠙⠻⠿⣶⣦⣤⣄⣀⣀⣀⣀⣀⣠⣤⣴⠶⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠙⠻⣿⡿⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠙⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀