⠀⠀⠀⠀⠀⠀⠀⠀⡀⣠⣶⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣯⡆⠀⠀⠀⠀⢀⠀⣴⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⣆⣀⣤⣴⣿⣶⣿⣶⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢀⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣯⣁⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⣰⣷⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡯⢻⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠰⢾⣶⣿⣦⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⡓⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⡟⢻⣿⣿⣿⣿⠻⣿⣿⠟⢧⠀⢀⡁⠙⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠻⠦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣧⢠⣿⡇⠛⠿⠢⣿⣍⡤⠜⠛⢩⣷⠀⠀⠈⢿⣿⣿⣿⣿⣿⡟⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣾⣿⣿⣿⣿⣿⣷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣷⣭⡙⠂⢀⡴⠛⠁⠀⠀⠀⣼⠃⠀⠀⠀⢈⣿⣿⣿⡛⠃⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⡀⢀⣤⣾⣦⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣮⠛⠉⠀⠀⠀⠀⠀⣼⣿⣤⣤⣀⣀⡟⠋⢀⣌⠉⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣿⣿⣿⣿⣿⠟⠛⣉⣩⣤⣤⣭⣙⠛⢿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀
⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠸⣏⠈⢙⣃⣽⡿⠀⠉⠉⠁⠀⠀⠀⢠⣤⣤⣴⣿⣿⣿⣿⣿⣿⡿⠋⣠⠔⠛⣁⣤⣤⣤⣤⣄⠙⠂⣈⠻⣿⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀
⣿⣏⠁⢀⣤⣤⣤⣤⣤⣬⣭⣷⣤⣉⠛⠚⣦⢸⠁⠀⠀⢀⣀⣄⣠⡾⣻⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⡼⠁⣠⣾⣿⣿⣿⣿⣿⣿⣿⣦⡈⠂⠘⣿⣿⣿⣇⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⣿⠀⠙⠚⠉⣠⣾⢟⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⣸⠁⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⢇⠸⣿⣿⣿⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣠⡀⢀⣴⣿⣳⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⡇⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⡟⡇⢸⠀⢿⣿⣿⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⢟⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⢣⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡇⡼⠀⣾⣿⣿⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠉⠀⠀⠈⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠘⢇⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣞⣹⠃⢰⣿⣿⣿⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⠿⠉⠀⠀⠀⠀⢀⣀⣀⣀⠉⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠈⠳⢌⡻⢿⣿⣿⣿⣿⣿⠟⣩⠟⠁⣰⣿⣿⣿⠟⠀⠀⠀⠀⠀
⣿⣿⣿⣿⡟⠁⠀⠀⣠⠖⠉⠉⠉⠉⠉⢉⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⡈⠉⠓⠾⠭⠭⠶⠖⠋⠁⣠⣾⣿⣿⡿⠃⠀⠀⠀⠀⠀⠀
⣿⣿⡿⠋⠀⠀⢀⡴⠃⣦⠀⠀⠀⠀⠀⢘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣦⣤⣄⣀⣤⣤⣶⣾⣿⣿⡿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⠏⠀⢀⣠⠶⠋⠀⡀⠘⣆⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠉⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⡏⠀⢰⠋⠀⠀⠀⠀⢿⡇⠘⠆⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⢠⡏⠳⡄⠀⠀⠀⠈⣷⠀⠀⠀⢀⣀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⡴⠋⠁⠀⠻⣄⠀⠀⠀⢸⡄⠠⠚⠉⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⡇⠀⠀⣆⠀⠉⠀⠀⠀⠸⡇⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣇⠀⠀⠈⢷⡀⠀⠀⠀⠀⠘⡆⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠃⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠘⢣⡀⠀⠀⠛⣄⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⡿⣿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠋⠀⠀⠀⠀⠀⠀⠀⢀⣠⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣄⠀⠀⠀⠀⠈⢧⣶⣿⣿⣿⣿⣿⣿⠟⠛⠁⣠⡟⠐⢀⣙⣿⡿⢿⠿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⣠⣴⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠈⢣⡀⠀⠀⠀⠀⠈⢳⣻⣿⣿⡟⠋⠙⢦⡀⣠⠟⢀⣴⠟⠁⠙⢻⣿⣼⣿⣿⣿⣿⣿⣿⣿⣷⣆⠀⠀⢀⣠⣤⣾⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀