⠀⠀⠀⠀⠀⠀⠀⠘⣦⡀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣤⣤⣤⣤⣤⣤⣤⣤⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣶⣖⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣵⣢⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣵⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⢺⡿⡿⢿⢻⣛⡟⣻⢛⠯⡝⣭⢛⡽⢻⡟⡻⣿⡹⣿⣻⢿⣿⠿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀
⠀⠀⢀⣠⣶⣿⣿⣿⣿⣏⢿⣳⣽⣮⣵⣾⣾⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣗⠇⠸⣿⣿⣿⣿⣿⣿⡿⣿⡆⠀⠀⠀⠀⠀
⠀⠈⠉⠉⠉⠉⠁⢠⣿⢯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠞⠒⠓⢻⣿⣿⣿⣿⣿⡷⣿⣧⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢸⣿⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣦⣄⣀⣀⣿⣋⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⣾⣿⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⣿⣿⣿⡿⠹⣿⣿⣿⣿⣿⢸⢿⣿⣿⡿⣿⣿⣿⣶⣄⣀⡀
⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢁⣿⣿⠟⠁⠀⢿⠻⠿⢏⠇⣞⢸⣿⣿⡷⣿⠉⠉⠉⠉⠀⠀
⠀⠀⠀⠀⠀⠀⢸⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⠏⣿⡿⠀⣼⡿⠃⠀⠀⠤⢤⣭⠮⠥⠾⢃⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠛⣿⠃⠘⠋⠠⠀⠀⠀⠤⠴⡲⠦⠶⢀⣾⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⠱⠀⠜⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀
⠀⠀⣀⣴⡿⠟⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣀⣀⠀⠁⠁⣀⣀⣠⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀
⠐⠈⠉⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠣⣉⠉⠉⡡⠋⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣆⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢸⣿⢻⣿⣿⣿⣿⣿⣿⣿⠿⢛⠟⢤⣇⠀⢰⣷⣿⠀⠀⣧⠜⢛⠿⢿⣿⣿⣿⣿⣿⣿⡆⠙⠻⢦⡀⠀⠀
⠀⠀⠀⠀⠀⢸⡏⠸⣿⣿⡿⢛⠉⠻⣧⢀⠂⠀⢸⠑⣈⢻⣿⣿⢆⠚⠃⠀⠈⡀⠀⣼⠏⠙⠿⣿⣿⣿⡄⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢸⠁⠀⣿⣿⠃⠸⠀⠀⠙⢇⠀⠀⠀⡆⠀⢸⡱⣿⠀⢰⠀⠀⠀⢡⡰⠁⠀⢀⠁⢻⡏⠻⢿⣄⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠃⠀⠸⡏⠀⠀⣾⠆⠀⠀⢱⠈⠀⠃⠀⣾⡱⣻⠀⡈⠢⡀⡠⠀⠀⠀⡶⡜⠀⢘⠃⠀⠀⠀⠉⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠠⣁⠀⢠⢻⠀⠀⡔⠁⠀⠀⠸⣀⠧⣏⣽⣆⠃⠀⠈⢂⠀⠀⠀⢷⠣⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠘⠺⠤⠀⠈⢂⣀⣀⠀⢻⣹⢲⣹⠏⠀⠀⡠⠓⠒⣲⣄⡰⠇⠤⠐⠃⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠀⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀