⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟⠛⠿⢿⣿⣿⣿⡿⠟⠛⠉⠙⠻⢿⣿⣿⡿⠛⢻⣿⣿⣿⣿⣿⡿⠟⠻⣿⠿⠛⠛⠛⠛⠿⣿⣿⠿⠿⠿⠿⠿⢿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⡟⠋⠁⠀⣠⣄⠀⠈⣿⡿⠋⠀⢀⣤⣤⣤⡄⠀⠘⢻⣧⠀⠀⢻⣿⣿⣿⡿⠃⠀⢰⣿⣤⣤⠀⠀⣤⣴⡏⠁⠀⠀⣀⣀⡀⠀⠈⠙⣿⣿
⣿⣿⣿⣿⡇⠀⢠⣼⣿⣿⣿⣷⣾⣿⠃⠀⢰⣿⣿⣿⣿⣿⡇⠀⢸⣿⣇⠀⠈⢻⣿⡿⠃⠀⢰⣿⣿⣿⣿⠀⠀⣿⣿⣿⣿⠀⠀⣿⣿⣿⣷⡄⠀⠘⣿
⣿⣿⣿⣿⠀⠀⣼⣿⣿⣿⣿⣿⣿⡏⠀⠀⣿⣿⣿⣿⣿⣿⡇⠀⢸⣿⣿⡆⠀⠘⣿⠃⠀⢰⣿⣿⣿⣿⣿⠀⠀⣿⣿⣿⣿⠀⠀⣿⣿⣿⣿⡇⠀⠀⣿
⣿⣿⣿⣿⡀⠀⢹⣿⣿⣿⡟⠉⠹⣷⠀⠀⢻⣿⣿⣿⣿⠏⠀⢀⣾⣿⣿⣿⡄⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⠀⠀⣿⣿⣿⣿⠀⠀⣿⣿⣿⠿⠁⠀⢰⣿
⣿⣿⣿⣿⣧⡀⠀⠉⠉⠉⠀⢀⣼⣿⣇⡀⠀⠉⠙⠋⠁⠀⣠⣾⣿⣿⣿⣿⣷⡀⠀⢀⣾⣿⣿⣿⣿⠉⠉⠀⠀⠉⠙⣿⣿⠀⠀⠉⠉⠁⠀⣀⣴⣿⣿
⣿⣿⣿⣿⣿⣿⣶⣦⣤⣴⣶⣿⣿⣿⣿⣷⣶⣦⣤⣤⣴⣾⣿⣿⣿⣿⣿⣿⣿⣷⣤⣾⣿⣿⣿⣿⣿⣷⣶⣶⣶⣶⣾⣿⣿⣦⣤⣴⣶⣶⣾⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠈⢻⣿⣿⠇⠈⢿⣿⣿⣿⣿⣿⣿⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢠⠀⢻⡇⢠⡄⢸⡇⢸⣿⡇⢨⣿⠀⢀⣀⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⢸⣧⠀⠀⣼⡇⠈⡇⠘⠿⠃⠘⣿⠀⢸⣿⠀⢸⣿⣿⣿⣿⣿⣿⣿⣏⠀⠀⠀⠀⠀⢸⣿⣿⡟⠋⠀⠀⠀⠀⠈⢻⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣾⣿⣷⣾⣿⣷⣴⣿⣶⣶⣶⣶⣾⣤⣾⣿⣦⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⣿⣿⣿⡏⠀⠀⣶⣾⣿⣶⣶⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⣿⣿⣿⣷⣄⠀⠈⠉⠉⠙⠻⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠈⢻⣿⣿⠇⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⣿⣿⣿⣿⣿⣷⣶⣶⣦⡄⠀⠘⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢠⠀⢻⡇⢠⡄⢸⡇⢸⣿⡇⢨⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⠃⠀⠀⠛⢻⣿⡇⠀⠘⠛⠻⠟⠃⠀⢠⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⢸⣧⠀⠀⣼⡇⠈⡇⠘⠿⠃⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⣤⣤⣤⣤⣼⣿⣿⣧⣤⣀⡀⠀⣀⣴⣾⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⣼⣿⣷⣾⣿⣧⣤⣿⣦⣤⣴⣤⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠉⠉⠉⠉⠉⠉⢹⣿⣿⡿⠃⠀⠘⢿⣿⣿⣿⣿⠉⠉⣿⣿⣿⠟⠉⠉⣿⡿⠋⠉⠉⠉⠉⠉⠉⠙⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⢰⣶⣶⣶⣶⣾⣿⣿⠃⠀⢀⠀⠈⢻⣿⣿⣿⠀⠀⣿⡿⠋⠀⢀⣼⣿⣷⡆⠀⢰⣶⣶⣶⣶⣾⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠘⠛⠛⠋⠉⢻⣿⠇⠀⢠⣿⣧⠀⠀⢻⣿⣿⠀⠀⠁⠀⢀⣴⣿⣿⣿⣿⡇⠀⠘⠛⠛⠛⠛⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⢠⣤⣤⣤⣴⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⠀⠀⣤⡀⠀⠙⢿⣿⣿⣿⡇⠀⢀⣀⣠⣤⣤⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⢸⣿⣿⣿⣿⣿⠃⠀⢸⣿⣿⣿⣿⡆⠀⠸⣿⠀⠀⣿⣿⣄⡀⠀⠙⢿⣿⡇⠀⠸⠿⠿⠿⠟⢿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⢸⣿⣿⣿⣿⣇⡀⢀⣿⣿⣿⣿⣿⣧⡀⢀⣿⡀⢀⣿⣿⣿⣷⣆⣀⣸⣿⣇⣀⣀⣀⣀⣀⣀⣸⣿