⣾⣿⣿⣿⣿⠀⠀⠀⠈⠀⠀⠈⠀⠀⠀⠀⠀⠋⠀⠈⠙⠀⢸⠀⠀⠀⢠⣿⠀⠀⠀⠀⢀⣾⠿⠄⠘⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠈⠀⡇⠀⠀⡀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣷
⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⡇⢠⠀⠀⠀⠀⠀⢠⠀⠀⠈⠀⠀⠀⢸⣿⠀⠀⠀⠀⣸⢁⣠⡄⢰⡖⠀⠀⢀⡆⠀⠀⠀⠀⠀⠀⠄⠀⠀⢣⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⡿⠀⠀⠀⠀⢠⠀⡆⡇⠘⠈⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠸⣿⡀⠀⠀⠀⣿⣿⣿⡇⠸⠁⠀⠀⠚⠃⠀⠀⠀⠀⠀⠀⠠⠁⠀⠠⠀⠀⠃⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⣤⠀⠀⠘⣇⠀⠀⠀⠀⢰⣄⠃⠀⠀⣸⣿⣿⡟⠁⠒⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠰⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⠀⠀⠀⠈⠃⠀⠀⠀⠲⠦⠀⠀⣼⣿⡆⠀⢠⣿⣿⣿⡿⢀⣴⡀⠀⠀⠀⠀⠀⠊⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣶⠀⠀⠀⠀⢀⡂⢿⣿⠁⠀⣿⣿⣿⣿⣷⣶⣤⣤⣤⣠⡤⠀⣴⣶⡇⢀⣼⠀⠀⠀⠀⠀⠀⣤⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠘⠲⡿⠄⠀⠒⢁⣤⣴⣾⣧⣼⡇⢸⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⣼⣿⣿⣷⣾⣿⠀⠀⠀⠀⠀⠀⠙⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿
⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣄⠀⠀⢤⣴⣶⣶⣿⣿⣿⣿⣿⣿⣿⠃⢀⠂⠻⣿⣿⣿⣿⣿⣿⣥⣾⣿⣿⣿⣿⣿⢃⠀⠀⠀⠀⠀⣸⡿⠀⠀⠀⢀⡄⠘⣿⣿⣿⣿
⣿⣿⣿⡇⣷⠀⠀⠀⠀⠀⢒⠀⠀⠀⠀⢻⣧⠀⠐⢿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⣾⣿⣦⢈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⣾⠀⠀⠀⠀⠀⢋⠀⠀⠀⠀⢸⡇⠀⢹⣿⣿⣿
⣿⣿⣿⢀⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣷⣄⣀⣤⣿⣿⣿⣿⣿⣿⣿⣧⡀⠈⢿⣧⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⣼⣿⠀⠀⠀⠀⢠⠗⠀⠀⠀⠀⣼⠇⠀⢸⣿⣿⣿
⣿⣿⡇⢸⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠰⡀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣆⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠟⢀⣴⣿⣿⣿
⣿⣿⡇⢸⣿⣿⣿⣿⣿⠆⠀⠀⠀⠀⠀⠡⢤⡘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠧⢽⠿⠿⠿⠿⠿⠿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿
⣿⣿⣽⡈⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠐⠷⠈⢿⣿⣿⣿⣿⣿⣿⣿⠟⠛⣡⣤⣤⣴⣶⣶⣶⣶⣶⣶⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⢀⣤⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣷⡈⢿⣿⣿⡇⠀⠀⠀⠀⠀⡄⠀⠀⠀⠀⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⠛⠛⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣷⣦⣭⠁⠀⠀⠀⠀⢰⣿⣆⠀⠀⠀⠀⠀⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⡀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀⠉⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⢋⣤⣾⠁⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⣶⣬⣙⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⣡⣴⣿⣿⡏⠀⠀⠀⠀⠠⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⠆⠀⠀⠀⠀⢸⣿⣿⣿⣦⣉⡛⠿⠿⠿⠿⢛⣡⣴⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⣠⣶⡌⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⢰⣦⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⢀⣾⣿⣿⡇⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⢿⣿⣿⣿⣿⣷⣦⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⡟⠀⠀⠀⠀⢀⣿⣿⣷⣦⡈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⠟⠀⠀⠀⢀⣾⣿⣿⣿⣿⡈⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿