⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⣻⣿⣿
⣿⣿⣿⡟⢻⣿⠛⠛⠛⠛⢻⡟⠛⠛⠻⢿⣿⣿⣿⡿⠛⢿⣿⣿⣿⣿⠿⠓⠚⠻⢿⣿
⣿⣿⣿⡇⢸⣿⠀⢸⣿⣿⣿⡇⠀⣿⡆⠀⣿⣿⣿⠁⣀⠈⣿⣿⣿⠃⣠⣶⣷⣦⣴⣿
⣿⣿⣿⡇⢸⣿⠀⢠⣤⣤⣼⡇⠀⣤⣄⠈⣿⣿⠃⠠⠿⠆⠘⣿⣿⠀⢿⣿⣿⣿⣿⣿
⣟⠉⠛⠁⣸⣿⠀⠘⠛⠛⢻⡇⠀⠛⠋⢀⣿⠃⢠⣶⣶⣶⡄⠘⣿⣦⡀⠙⠛⠉⣨⣿
⣿⣿⣿⣿⣿⠿⠿⠿⠿⣿⣿⣿⠿⢿⣿⡿⠿⠿⢿⣿⣿⣿⣿⠿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⠀⢰⣶⣦⡀⠹⣿⠀⢸⣿⠀⢴⣶⣴⣿⣿⣿⠃⠀⠘⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⠀⢸⣿⣿⡇⠀⣿⠀⢸⣿⣦⣀⡉⠙⢿⣿⠇⢠⣿⡄⠸⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⠀⠸⠿⠛⢁⣴⣿⠀⢸⣿⠛⠻⠟⠀⣸⠏⢀⣤⣤⣤⡀⠹⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣶⣶⣶⣾⣿⣿⣿⣶⣾⣿⣷⣶⣶⣾⣿⣶⣾⣿⣿⣿⣷⣶⣿⣿⣿⣿⣿

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⣻⣿⣿
⣿⣿⣿⡟⢻⣿⠛⠛⠛⠛⢻⡟⠛⠛⠻⢿⣿⣿⣿⡿⠛⢿⣿⣿⣿⣿⠿⠓⠚⠻⢿⣿
⣿⣿⣿⡇⢸⣿⠀⢸⣿⣿⣿⡇⠀⣿⡆⠀⣿⣿⣿⠁⣀⠈⣿⣿⣿⠃⣠⣶⣷⣦⣴⣿
⣿⣿⣿⡇⢸⣿⠀⢠⣤⣤⣼⡇⠀⣤⣄⠈⣿⣿⠃⠠⠿⠆⠘⣿⣿⠀⢿⣿⣿⣿⣿⣿
⣟⠉⠛⠁⣸⣿⠀⠘⠛⠛⢻⡇⠀⠛⠋⢀⣿⠃⢠⣶⣶⣶⡄⠘⣿⣦⡀⠙⠛⠉⣨⣿
⣿⣿⣿⣿⣿⠿⠿⠿⠿⣿⣿⣿⠿⢿⣿⡿⠿⠿⢿⣿⣿⣿⣿⠿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⠀⢰⣶⣦⡀⠹⣿⠀⢸⣿⠀⢴⣶⣴⣿⣿⣿⠃⠀⠘⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⠀⢸⣿⣿⡇⠀⣿⠀⢸⣿⣦⣀⡉⠙⢿⣿⠇⢠⣿⡄⠸⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⠀⠸⠿⠛⢁⣴⣿⠀⢸⣿⠛⠻⠟⠀⣸⠏⢀⣤⣤⣤⡀⠹⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣶⣶⣶⣾⣿⣿⣿⣶⣾⣿⣷⣶⣶⣾⣿⣶⣾⣿⣿⣿⣷⣶⣿⣿⣿⣿⣿

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⣻⣿⣿
⣿⣿⣿⡟⢻⣿⠛⠛⠛⠛⢻⡟⠛⠛⠻⢿⣿⣿⣿⡿⠛⢿⣿⣿⣿⣿⠿⠓⠚⠻⢿⣿
⣿⣿⣿⡇⢸⣿⠀⢸⣿⣿⣿⡇⠀⣿⡆⠀⣿⣿⣿⠁⣀⠈⣿⣿⣿⠃⣠⣶⣷⣦⣴⣿
⣿⣿⣿⡇⢸⣿⠀⢠⣤⣤⣼⡇⠀⣤⣄⠈⣿⣿⠃⠠⠿⠆⠘⣿⣿⠀⢿⣿⣿⣿⣿⣿
⣟⠉⠛⠁⣸⣿⠀⠘⠛⠛⢻⡇⠀⠛⠋⢀⣿⠃⢠⣶⣶⣶⡄⠘⣿⣦⡀⠙⠛⠉⣨⣿
⣿⣿⣿⣿⣿⠿⠿⠿⠿⣿⣿⣿⠿⢿⣿⡿⠿⠿⢿⣿⣿⣿⣿⠿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⠀⢰⣶⣦⡀⠹⣿⠀⢸⣿⠀⢴⣶⣴⣿⣿⣿⠃⠀⠘⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⠀⢸⣿⣿⡇⠀⣿⠀⢸⣿⣦⣀⡉⠙⢿⣿⠇⢠⣿⡄⠸⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⠀⠸⠿⠛⢁⣴⣿⠀⢸⣿⠛⠻⠟⠀⣸⠏⢀⣤⣤⣤⡀⠹⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣶⣶⣶⣾⣿⣿⣿⣶⣾⣿⣷⣶⣶⣾⣿⣶⣾⣿⣿⣿⣷⣶⣿⣿⣿⣿⣿

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⣻⣿⣿
⣿⣿⣿⡟⢻⣿⠛⠛⠛⠛⢻⡟⠛⠛⠻⢿⣿⣿⣿⡿⠛⢿⣿⣿⣿⣿⠿⠓⠚⠻⢿⣿
⣿⣿⣿⡇⢸⣿⠀⢸⣿⣿⣿⡇⠀⣿⡆⠀⣿⣿⣿⠁⣀⠈⣿⣿⣿⠃⣠⣶⣷⣦⣴⣿
⣿⣿⣿⡇⢸⣿⠀⢠⣤⣤⣼⡇⠀⣤⣄⠈⣿⣿⠃⠠⠿⠆⠘⣿⣿⠀⢿⣿⣿⣿⣿⣿
⣟⠉⠛⠁⣸⣿⠀⠘⠛⠛⢻⡇⠀⠛⠋⢀⣿⠃⢠⣶⣶⣶⡄⠘⣿⣦⡀⠙⠛⠉⣨⣿
⣿⣿⣿⣿⣿⠿⠿⠿⠿⣿⣿⣿⠿⢿⣿⡿⠿⠿⢿⣿⣿⣿⣿⠿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⠀⢰⣶⣦⡀⠹⣿⠀⢸⣿⠀⢴⣶⣴⣿⣿⣿⠃⠀⠘⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⠀⢸⣿⣿⡇⠀⣿⠀⢸⣿⣦⣀⡉⠙⢿⣿⠇⢠⣿⡄⠸⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⠀⠸⠿⠛⢁⣴⣿⠀⢸⣿⠛⠻⠟⠀⣸⠏⢀⣤⣤⣤⡀⠹⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣶⣶⣶⣾⣿⣿⣿⣶⣾⣿⣷⣶⣶⣾⣿⣶⣾⣿⣿⣿⣷⣶⣿⣿⣿⣿⣿

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⣻⣿⣿
⣿⣿⣿⡟⢻⣿⠛⠛⠛⠛⢻⡟⠛⠛⠻⢿⣿⣿⣿⡿⠛⢿⣿⣿⣿⣿⠿⠓⠚⠻⢿⣿
⣿⣿⣿⡇⢸⣿⠀⢸⣿⣿⣿⡇⠀⣿⡆⠀⣿⣿⣿⠁⣀⠈⣿⣿⣿⠃⣠⣶⣷⣦⣴⣿
⣿⣿⣿⡇⢸⣿⠀⢠⣤⣤⣼⡇⠀⣤⣄⠈⣿⣿⠃⠠⠿⠆⠘⣿⣿⠀⢿⣿⣿⣿⣿⣿
⣟⠉⠛⠁⣸⣿⠀⠘⠛⠛⢻⡇⠀⠛⠋⢀⣿⠃⢠⣶⣶⣶⡄⠘⣿⣦⡀⠙⠛⠉⣨⣿
⣿⣿⣿⣿⣿⠿⠿⠿⠿⣿⣿⣿⠿⢿⣿⡿⠿⠿⢿⣿⣿⣿⣿⠿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⠀⢰⣶⣦⡀⠹⣿⠀⢸⣿⠀⢴⣶⣴⣿⣿⣿⠃⠀⠘⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⠀⢸⣿⣿⡇⠀⣿⠀⢸⣿⣦⣀⡉⠙⢿⣿⠇⢠⣿⡄⠸⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⠀⠸⠿⠛⢁⣴⣿⠀⢸⣿⠛⠻⠟⠀⣸⠏⢀⣤⣤⣤⡀⠹⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣶⣶⣶⣾⣿⣿⣿⣶⣾⣿⣷⣶⣶⣾⣿⣶⣾⣿⣿⣿⣷⣶⣿⣿⣿⣿⣿

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⣻⣿⣿
⣿⣿⣿⡟⢻⣿⠛⠛⠛⠛⢻⡟⠛⠛⠻⢿⣿⣿⣿⡿⠛⢿⣿⣿⣿⣿⠿⠓⠚⠻⢿⣿
⣿⣿⣿⡇⢸⣿⠀⢸⣿⣿⣿⡇⠀⣿⡆⠀⣿⣿⣿⠁⣀⠈⣿⣿⣿⠃⣠⣶⣷⣦⣴⣿
⣿⣿⣿⡇⢸⣿⠀⢠⣤⣤⣼⡇⠀⣤⣄⠈⣿⣿⠃⠠⠿⠆⠘⣿⣿⠀⢿⣿⣿⣿⣿⣿
⣟⠉⠛⠁⣸⣿⠀⠘⠛⠛⢻⡇⠀⠛⠋⢀⣿⠃⢠⣶⣶⣶⡄⠘⣿⣦⡀⠙⠛⠉⣨⣿
⣿⣿⣿⣿⣿⠿⠿⠿⠿⣿⣿⣿⠿⢿⣿⡿⠿⠿⢿⣿⣿⣿⣿⠿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⠀⢰⣶⣦⡀⠹⣿⠀⢸⣿⠀⢴⣶⣴⣿⣿⣿⠃⠀⠘⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⠀⢸⣿⣿⡇⠀⣿⠀⢸⣿⣦⣀⡉⠙⢿⣿⠇⢠⣿⡄⠸⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⠀⠸⠿⠛⢁⣴⣿⠀⢸⣿⠛⠻⠟⠀⣸⠏⢀⣤⣤⣤⡀⠹⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣶⣶⣶⣾⣿⣿⣿⣶⣾⣿⣷⣶⣶⣾⣿⣶⣾⣿⣿⣿⣷⣶⣿⣿⣿⣿⣿