⡯⠿⠋⠉⠉⠉⠁⠀⠀⢀⣉⠉⠉⠉⠉⠉⣉⢉⣁⣼⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣦⡏⠉⠉⠉⢀⣤⡄⢀⠉⠉⠉⠁⠉⠉⠉⠉⠉⠉⠉⠉⢫⣯⣭⡁⠀⠀⠈⠛⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠰⣠⣿⠃⠀⠀⠀⢀⡂⢿⣼⡿⠑⠀⠀⠀⠀⠀⠀⢀⣄⠀⠀⠀⢿⣿⠠⠀⠀⠀⠀⣿⣷⠸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠐⠀⠈⠓⢿⣶⣦⣤⠹⣿⣿⣿
⠀⠀⠀⠀⠀⣠⢀⣼⣿⢇⢀⣿⡇⢠⣼⣿⣿⢟⡞⠀⠀⠀⠀⠀⠀⢀⣾⡿⣿⣷⡄⠈⣿⣿⡄⡄⠀⠀⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢻⣿⣿⣿⣎⣿⣿
⠀⠀⠀⠀⢀⣡⣾⣿⣿⣘⣿⣿⢠⣀⣼⡿⠣⠟⠀⠀⠀⠀⠀⣀⣴⣿⠿⠛⠻⣿⣷⡦⢽⣿⣿⣄⡀⠀⣿⣿⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⢶⣦⠀⣘⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⣨⣿⣿⣿⣧⣿⣿⣿⣈⣿⡿⢁⡆⠀⠀⠀⢀⣠⣾⠿⣯⣥⡄⠀⣼⣿⣯⣴⣾⣿⣿⡈⡁⢰⣿⣿⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠘⣿⣷⣈⣸⢿⣿⣿⣿⣿
⡇⠀⣤⠛⣿⣿⣿⣿⣿⣿⣿⣿⣼⡿⢡⡏⠀⠀⢠⠴⠛⢿⡇⢀⣸⣿⣶⡿⢟⣋⣩⣉⠙⣿⣿⣧⠘⣸⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⡅⠸⣿⣿⣷⡅⠘⣿⣿⣿⣿
⡇⢰⣧⣸⣿⣿⣿⣿⣿⣿⣿⣿⡿⢁⡟⠀⠀⠀⢀⣷⣶⣾⣿⠛⠋⢥⣤⣄⠀⠸⣭⡉⠙⠋⢻⣿⡆⣿⣿⣿⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⣿⣷⣀⣿⣿⣿⣿⣦⠀⣿⣿⣿
⣧⢌⢈⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠞⠀⠀⠀⢀⣿⡟⣸⡇⠈⠳⠶⣶⣮⣭⣶⣶⣿⡿⠀⠀⠘⣿⣿⣿⣿⣿⠀⡀⣤⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣯⣽⣿⣿⣿⣿⣷⣬⣿⣿
⣿⡎⣾⣿⣿⣿⣿⡿⠃⣿⠟⠀⠀⠀⠀⠀⠀⠿⢿⣿⣿⠇⠀⣴⣦⣄⣩⣽⣿⣿⡆⠀⠀⠀⠀⢿⣿⣿⣿⣿⢰⣾⣿⠇⠀⠈⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣾⣿
⣿⣇⣿⣿⣿⣿⡟⠀⢠⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⢀⣼⡿⠛⠉⣠⣿⡟⠃⠀⠀⠀⠀⠀⢸⣿⣿⣿⣟⣠⣿⣯⠀⢰⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠾⠛⠁⢙⣿⣿⣿⣦⣤⣄⣀⣀⣀⣀⣸⣿⣿⣿⣳⣿⣿⡏⠁⠈⠀⠀⠀⠀⠀⠀⢸⠆⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⡿⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⢀⣰⠾⠟⠋⠀⠉⠻⠶⠿⠿⠟⠋⠉⠈⣻⣿⣿⣿⣿⡿⡔⢀⡀⠀⠀⠀⠀⠀⠈⠈⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⠡⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠚⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⡿⣿⣿⡇⣁⣿⡇⡆⡀⢀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⡟⠀⠀⢠⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡟⢡⣿⣿⣣⣼⡿⣤⠀⠀⠀⠀⢀⡀⠂⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⠃⠀⠀⢸⡷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⡚⠁⣼⣿⣿⣿⣿⡇⠈⠀⠀⠀⠈⣿⡇⠀⣿⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⢸⣿⠀⠀⠀⠈⠳⠈⠳⠦⣄⣀⣀⣀⣠⠤⠤⡤⢀⣀⣠⣴⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⠃⠀⠀⠐⣴⡄⣾⡇⠀⣿⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠈⡟⠀⠀⠀⠀⠀⠀⠀⠖⠀⢁⣩⠁⠀⢀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⣿⣿⣿⣿⡏⠀⢀⠀⢰⣿⠀⣽⣿⢸⡏⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠀⢠⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⢸⣿⣿⣿⣿⡟⣸⡟⣄⣿⣿⣌⣿⢻⣿⡇⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠼⠋⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⢸⣿⣻⣿⡿⣿⣿⡇⣿⣿⡿⣸⣇⢸⣿⠁⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⡾⠁⣿⣿⣾⣿⣿⣷⣿⣿⣧⣿⢹⡎⡇⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠸⠿⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⣛⡥⠔⠀⠀⠘⠃⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⢸⡧⠇⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠈⠀⠉⠛⠓⠒⠦⢤⣤⣤⣤⣤⠤⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠿⣿⣿⣿⣿⣿⣿⣿⠀⡸⠃⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡿⠋⢸⣿⣿⣿⣿⢻⣿⠃⣰⠇⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠋⠀⠀⣸⣿⣿⣿⡏⢸⡟⢠⠏⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⡀⣸⠗⠋⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡟⠈⢻⠁⠀⣀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⡟⠀⠀⠀⠀⠀⣵⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⠟⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢞⠟⠀⠉⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡸⣾⣷⣤⣄⣀⣠⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⢳⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⢳⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⣵⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠄⠀⠀⠀⠤⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡐⣳⠏⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⢀⡀⢀⣀⡀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⣪⠞⠁⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿