⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣷⣤⣀⠀⢀⡠⠌⠉⣉⡉⠁⠀⠛⠉⠹⢧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⠛⠉⢁⠔⡡⠀⡠⢊⣁⡠⠄⠀⠀⠀⠀⠀⠀⠉⠛⠷⠦⢤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠐⢶⣒⠶⠒⢈⠉⣀⠄⠀⣰⠟⠉⢀⠾⢒⣿⠋⠀⠀⠀⢠⠀⠀⢀⡀⠀⢻⡾⣯⣁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢉⡿⣧⡧⡤⢪⠄⠀⡰⠃⠀⣸⠃⠀⢰⠀⠀⠀⡇⣿⢸⣧⠀⠀⢱⣄⠙⢷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠴⣋⡼⢋⣼⠗⠁⢀⠎⢠⠆⠀⡏⠀⠀⢸⢠⣠⠀⣼⣿⡟⣿⢹⡀⠀⡟⢄⠀⠻⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠒⠒⠛⢳⠏⣠⠔⠋⠁⣰⠟⣻⠔⢁⠔⠋⠀⠀⠀⡾⢸⣿⠀⣿⠻⣿⣿⣾⣷⡀⠀⠈⠓⢄⠙⣆⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣰⡿⣾⡟⠀⡄⢠⠋⠐⡧⠖⠁⠀⠀⠀⣠⠚⠃⣿⣿⢸⣿⣷⣿⣿⣿⣿⡇⠘⣄⢰⡈⣷⢬⣷⠤⡀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢀⡴⠛⣰⢟⠀⣸⢰⢣⠀⠀⠃⡜⣰⠀⡘⣠⡇⣠⡀⣿⣧⣿⣿⣿⣿⡿⣿⣿⣿⣦⡈⢾⣷⣽⣦⡈⠉⠁⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠁⢀⣴⣿⠏⢠⣿⣧⡞⠀⠀⡜⣰⡟⢠⡷⢻⣄⣧⠃⢸⠿⣿⢿⡌⣿⣿⣿⣿⣿⡇⢸⣶⣸⣦⣉⣿⣦⡀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣤⡿⢻⡿⢀⠞⣿⣇⡇⠰⣎⡜⣽⡥⠿⠁⠈⣿⢸⠀⢸⢀⡿⢻⣿⢿⣿⣿⣿⣿⡇⢸⣿⢻⣧⡉⠉⠁⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠈⠁⢀⣾⣧⡯⢰⡿⣿⡇⣀⡿⠚⣿⠀⢠⡀⢸⡇⠀⡆⢻⣾⡇⣸⣿⢸⣿⣿⢯⠉⣧⣿⣾⣌⢻⠻⠄⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⣾⡟⢱⣧⡏⠑⣿⣷⣿⡇⢸⣿⠀⣾⢿⢀⣧⣼⡇⣿⣿⣧⣿⣿⣼⣿⡏⢸⢶⣿⣿⣸⣿⠻⢧⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠏⢿⣾⣿⣿⣿⣇⣼⣿⢰⣿⣾⣾⣺⣿⣷⢟⣿⣿⣿⣾⣿⣏⣷⣏⣼⣽⢁⡿⢿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠘⠋⠀⣾⠟⣏⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠊⣻⡿⣿⣿⡏⠻⠟⢹⡟⢻⣿⡇⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⠈⢾⣿⡟⠹⠛⣿⣿⠙⣿⠇⠈⠁⢰⣿⣤⣌⣋⣥⠊⠤⢼⡿⠃⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣇⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⢿⣿⠃⠀⠀⣾⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣿⣿⣿⡟⣦⠠⣄⠀⠀⠀⠠⡀⣠⠄⠀⠀⠈⣿⡆⠀⣼⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⣾⣿⣿⣿⣿⣿⡇⠘⢧⡉⠓⣶⣤⣤⣶⣶⣶⣶⡶⠚⠁⡠⠊⢹⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⣽⣤⣉⠻⢿⣿⣿⠽⠿⠀⣠⠞⠀⣠⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢀⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠹⣿⣅⣀⠀⠀⣀⣶⠾⢋⣤⣾⣿⣿⣿⣿⣿⣿⣿⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⢀⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠈⠢⢿⡉⠙⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⣷⣤⡀⠀⠀⠀⠀⠀⠀
⢀⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⣀⠖⢻⡟⢛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⡀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣶⣿⣥⠄⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠳⢄⡀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣮⣻⣿⣿⣿⣿⣿⣿⣿⣿⣷⠿⣷⡦⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠉
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣀
⣿⣿⣿⣿⣿⣟⡛⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⣿⡿⣿⣿⣿⣿⣿⣿⣿⣽⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣶⣬⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣥⣤⡶⠿⣛⣥⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿