⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠋⣁⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢀⣄⡉⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⣡⣴⣿⡟⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⢻⣿⣶⣄⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⠋⣠⣾⠋⣠⡟⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⣿⡁⠹⣷⣄⠙⢿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⡿⢁⣼⡟⠁⢰⣿⡇⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⢸⣿⡀⠘⢿⣧⡈⢿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⡿⠁⣾⡟⠀⠀⣾⣿⡇⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⢸⣿⡇⠀⠈⢿⣧⠈⢿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⠁⣼⡿⠀⠀⠀⣿⣿⡇⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢸⣿⡇⠀⠀⠘⣿⣇⠘⣿⣿⣿⣿⣿
⣿⣿⣿⣿⠏⢰⣿⠃⠀⠀⠀⣿⣿⡇⢸⣿⣿⣿⣿⣿⠿⠛⠋⣉⣤⣤⣤⣤⣦⣤⣤⣤⣤⣉⡙⠛⠿⣿⣿⣿⣿⣿⠇⣸⣿⠇⠀⠀⠀⢸⣿⡀⢹⣿⣿⣿⣿
⣿⣿⣿⣿⠀⣼⣿⠀⠀⠀⠀⠘⣿⣿⡄⢻⡿⠛⣉⣤⡶⠿⠛⠋⠉⠉⠉⠉⠉⠉⠉⠉⠉⠛⠻⠿⣶⣤⣉⠛⢿⡟⢠⣿⡿⠀⠀⠀⠀⠈⣿⡇⢸⣿⣿⣿⣿
⠉⠉⠋⢹⠀⣿⣿⠀⠀⠀⠀⠀⠘⢿⣿⣤⣴⡾⠛⠿⠦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠶⠛⠻⢷⣦⣀⣿⡟⠀⠀⠀⠀⠀⠀⣿⡇⢸⣿⠟⣿⣿
⠀⣿⡆⠸⠀⢻⣿⠀⠀⠀⠀⠀⠀⠀⠙⠻⠿⢷⣶⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⣶⡾⠿⠟⠁⠀⠀⠀⠀⠀⠀⢀⣿⡇⠘⠏⣰⣿⢻
⠀⣿⡿⣆⠀⠘⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡿⠀⠀⣰⣿⡿⢠
⠀⢻⡄⠹⣧⡀⠸⣿⣆⠀⠀⠀⠀⠀⠀⡀⠀⣴⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣄⠀⣠⠆⠀⠀⠀⠀⠀⣴⣿⠃⢀⡼⠋⣠⡇⢸
⡀⢸⣿⠀⠈⠻⣦⡈⠻⣷⣄⡀⠀⢀⣀⣠⣾⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣦⣀⣀⣀⣀⣤⣴⣾⠟⢁⣴⠟⠀⡸⣿⠃⣸
⣷⠀⣿⠀⢠⡀⠈⢿⣶⣬⠛⠛⠛⠛⠛⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠛⠿⠛⠛⢋⣁⡰⠏⠀⣠⠎⢠⡞⢠⣿
⣿⡆⠹⣧⠀⠙⢶⣄⣨⣽⠀⠀⠀⠀⢠⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⠀⠀⠀⠀⠈⣿⠀⣤⡞⠛⠀⣾⠇⣸⣿
⣿⣿⡀⢻⡄⠀⠘⠉⠛⢿⣦⠀⠀⠀⠚⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⠀⠀⠸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠃⠀⠀⢀⢸⠟⠋⠁⠀⠀⣸⡟⢀⣿⣿
⣿⣿⣷⡈⢷⣄⠀⠀⠀⠀⢹⡇⠀⢀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⢰⣿⡇⠀⠀⠀⢀⣴⡟⢁⣾⣿⣿
⣿⣿⣿⣿⣄⡙⢷⣄⡀⠀⣿⠇⠀⠀⠉⠻⣿⣷⡦⢤⣄⡀⠀⠀⠀⠀⡇⠀⠀⠀⣶⠀⠀⠀⠀⣀⣠⡤⢶⣾⡿⠋⠁⠀⠀⢹⣇⠀⠀⣴⠿⢋⣰⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣦⡈⠻⣿⠃⠀⠀⠀⠀⠀⠈⠙⢧⣤⣈⣉⣿⣶⣤⠤⡅⠀⠀⠀⣿⣀⣤⣶⣟⣉⣁⣤⠼⠋⠀⠀⠀⠀⠀⠀⢻⣶⠆⢁⣴⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⡄⢹⣤⡀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠈⠉⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠏⢠⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠙⣿⣦⡀⠀⢀⣀⣤⡄⠤⠄⠀⠀⠀⠀⢀⠀⠀⠀⠀⢀⠂⠀⠀⠀⠀⠤⠤⣤⣄⣀⠀⠀⢀⣴⡿⠃⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡈⠻⣷⣄⠀⠙⠿⢷⣄⡀⠀⠀⠀⠀⣼⠃⠀⠀⠀⠸⡇⠀⠀⠀⠀⢀⣴⠿⠿⠃⠀⣴⣿⠋⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⢻⣿⠀⠀⠀⠀⠻⣷⣄⠀⠀⢰⣇⠀⠀⠀⠀⢀⣿⠀⠀⢀⣴⣿⠋⠀⠀⠀⢸⣿⠇⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠈⣿⡆⠀⠀⠀⠀⢱⡄⠙⠦⣤⣽⣷⡀⠀⢠⣾⣅⡤⠖⠋⣁⠁⠀⠀⠀⠀⣸⡟⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡌⠻⢷⣦⡀⠀⠀⢻⡦⢤⣄⠀⡉⢃⣠⣟⡁⢀⣤⡠⣾⠏⠀⠀⣠⣶⡿⠋⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣆⠉⢿⣶⡀⠈⢧⡀⠉⠙⠛⠺⠿⠟⠛⠉⠈⢀⡞⠀⢠⣾⡟⠋⣰⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡈⢻⣷⠀⠈⠛⢶⣤⣄⣀⣀⣀⣠⣤⠶⠋⠀⠀⣿⠟⢡⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡈⠻⣶⣄⠀⠀⠈⠉⠉⠀⠉⠉⠀⠀⠁⣠⣾⠟⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡙⢿⣷⡀⠀⠀⠀⠀⠀⠀⠀⣠⣾⠟⢁⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠙⣿⣄⡀⠀⠀⠀⣀⣴⣿⠋⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣌⡉⠛⠛⠛⠛⠛⢋⣡⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿