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