⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠘⢿⣿⣿⣿⡿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢺⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿
⣿⣿⣿⣿⣿⣿⣿⢳⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⡿⠃⠀⠈⢿⣿⣿⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣧⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠈⢿⣿⡇⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣼⣿⣿⣿⣿⣿⣿⣿⡋⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠛⠉⠀⣠⣿⣿⣿⣿⣿⣿⣦⣤⣤⣤⣤⣴⣾⣿⡇⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡛⣹⣿⠿⠛⢿⣿⣿⣿⣿
⣿⣿⣿⣷⣿⣿⣿⣿⣛⣿⣿⣿⣷⣶⣶⣦⣤⣴⣿⣿⣿⠿⠛⠛⢿⣿⣿⣿⣿⠟⣫⠟⠁⠁⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⣹⣿⣧⡀⠀⠀⠹⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠛⠛⢹⣿⣿⣟⡿⠿⢿⣿⣷⣶⣄⡀⠀⠈⠉⠉⠀⠀⠁⠀⠀⠀⠀⠀⠀⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⡿⣠⡾⠉⢳⠹⣧⠀⠀⠀⢻⣿⣿⣿
⣿⣿⣿⣿⡿⠛⠁⠀⠀⠀⠀⢠⡿⣿⠀⠈⠙⠳⡄⠀⠉⠙⢿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠋⣤⠶⡟⠀⢿⡇⠀⠀⢸⣿⠘⢿⣿
⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⢸⠃⠘⠿⡛⠛⡟⠂⠀⠀⠀⠀⠙⢿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣟⣽⡿⠁⠀⠀⢠⡾⠁⠀⢸⡇⠀⠀⣼⡏⠀⠀⢻⣿
⣿⣿⠿⣿⡆⠀⠀⠀⠀⠀⠀⢸⡄⠀⠀⠀⠀⢻⡀⠀⠀⠀⠀⢠⡌⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢻⣿⢿⣿⣯⡿⣿⡇⠀⠀⠀⣸⠁⠀⠀⣼⠇⠀⢀⣿⠇⠀⠀⢸⣿⣿
⠀⠀⠀⠻⣿⡄⠀⠀⠀⠀⠀⠈⣷⠀⠀⠀⠀⠘⢧⠀⠀⠀⠀⣾⠁⠸⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⡾⠃⣸⡿⠋⠀⣿⡇⠀⠀⣠⠏⠀⠀⢀⡏⠀⠀⣼⡟⠀⠀⠀⣿⣿⣿
⠀⠀⠀⠀⢹⣿⣆⡀⠀⠀⠀⠀⠘⢧⠀⠀⠀⠀⠈⢳⣄⣠⡾⠁⠀⣸⢿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠾⠋⠀⠀⠋⠀⠀⠀⣿⠳⠶⠾⠁⠀⠀⢀⣾⠁⠀⣼⡟⠀⠀⠀⠀⠻⢿⣿
⠀⡆⠀⠀⠀⠀⠈⠉⠉⠉⠛⠛⠓⠚⠛⠶⠦⠤⣄⣀⣀⣉⠀⠀⣰⠏⢸⡇⠀⠀⠀⣀⣀⣠⠴⠶⠚⠛⠛⠛⠛⠛⠓⠲⠿⢦⣀⡀⠀⠀⣠⣞⣁⣠⠼⠟⠛⠋⠁⠀⠀⠀
⠀⢳⡀⠀⠀⠀⠀⠀⠰⠤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠛⠳⠤⠸⣇⣴⠾⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠺⠿⣅⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠲⣤⡀⠀⠀⠀⠀⠀⠀⣀⣤⣤⣤⣶⣶⣶⣶⣶⣶⣶⣶⣬⣭⣂⠀⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠲⢄⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣷⠋⠙⢳⡄⠙⢦⡀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣷⠀⠀⠹⣄⠀⠀⠀⠀⠀
⢰⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⢹⠀⠀⠀⠀⠀
⠈⠈⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤⣤⣤⣤⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⣸⠀⠀⠀⠀
⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⡟⠀⠀⠀⠀⠀
⠀⠀⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⣼⠁⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠁⠀⠀⠀⠀⠀⡼⠃⠀⠀⠀⠀⠀⠀
⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⡿⠿⠛⠉⠀⠀⠀⠀⠀⠀⢠⡾⠁⠀⠀⠀⠀⠀⠀⠀
⠈⠻⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣦⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣴⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⢀⡰⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠙⢦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⠒⠒⠒⢒⣶⡒⠒⠒⠒⠒⠚⠋⠉⠉⠉⠉⠉⠓⠲⣤⣀⠀⠀⠀⠀⣠⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠈⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣆⠸⣄⣠⠞⠋⠉⠉⠛⢯⣍⠉⠉⠉⠻⣿⣿⠿⠿⠿⣶⡄⠉⢙⡶⠚⠋⠁⠀⠀⠀⠀⠀⠀⢀⣤⠂⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠙⠦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣦⣭⡁⠀⠀⠀⠀⠀⠀⠙⣆⠀⠀⠀⠙⠿⣮⣤⣀⣿⣧⡴⠎⠀⠀⠀⠀⠀⠀⠀⠀⣀⡴⠛⠁⠀⠀⠀⠀⢁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠖⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣞⢧⡀⣠⣄⠀⠀⠀⠀⠈⠳⣄⡀⠀⠀⠈⠻⣿⠫⡄⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠋⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠶⣦⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣯⡷⠋⢹⡄⠀⠀⠀⠀⠀⠈⠳⡄⠀⠀⠀⠙⣦⠇⠀⠀⠀⠀⠀⠀⣤⣞⣡⡤⠴⠒⠒⠒⠒⠒⠀⠀⠀
⠀⠀⠀⠀⠤⠴⠒⢶⠒⠒⠶⠤⣭⣷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣷⣄⣸⠀⣤⠀⠀⠀⠀⠀⠀⠹⡄⠀⠀⠀⢹⡀⠀⠀⠀⠀⢠⡾⠟⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠈⢳⣄⠀⠀⠀⠈⠉⠛⠦⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠿⣦⡈⠉⠳⢦⣀⠀⠀⠀⣀⡴⢀⣀⣾⠁⠀⠀⠀⣰⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⡀⠀⠀⠀⠀⠀⠀⠀⠀⣹⢦⡀⠀⠀⠀⠀⠀⠀⠈⠳⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢳⡄⢀⠈⠉⠉⠉⠁⠀⣘⡿⠃⠀⠀⠀⣴⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⡇⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠳⢤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⠤⠟⡙⠛⠛⠛⠋⠁⠀⠀⠀⣠⡞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀