⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠟⠛⢛⣛⣛⣛⣛⣛⠛⠻⠿⠿⢿⣿⣆⠹⣿⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠋⠉⠤⠐⣒⣚⣛⣛⣛⡛⠻⠿⣿⣿⣿⣷⣶⣶⣮⣭⣁⠹⡇⢛⣻⠏⠛⣛⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⢋⣀⣒⣁⣐⠲⠿⠿⠿⠟⢛⠻⠿⣿⣶⣤⣍⣛⠻⢿⣿⣿⣿⣿⣶⣦⣉⠡⢶⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⢋⣥⣴⣾⣿⣿⣿⣿⣿⣿⡗⢲⣾⣿⣿⣿⣶⣦⣌⡙⠻⢿⣿⣦⣌⡙⢿⣿⣿⣿⣿⣷⣦⡙⠻⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢋⣥⣾⠿⣿⣿⣿⣿⣿⣿⣿⡿⠋⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣈⠙⠿⣿⣦⠙⣿⣿⣿⣿⣿⣿⣦⡘⠻⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠔⣛⡭⢀⣴⣿⣿⣿⣿⣿⡿⠋⠀⣼⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⡘⢿⣷⡘⢿⣿⣿⣿⣿⣿⡗⠀⢻⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣥⣾⣿⡟⣡⣾⣿⢿⣿⣿⣿⠟⣡⡞⣰⣿⡿⠀⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⡄⢻⣧⠈⢿⣿⣿⣿⣿⣿⣈⡄⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢰⣿⠟⢁⣾⣿⣿⠏⣼⡙⠃⣿⣿⡃⢸⣿⣿⣿⣿⡟⣸⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⢿⣧⠘⣿⣿⣿⣿⣿⣿⡷⠘⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢠⡿⡣⠀⣼⣿⣿⢃⣾⣿⠏⢠⡙⠻⠃⢸⣿⣿⣿⣿⢁⢸⣿⣿⣿⡿⠉⣿⣿⣿⣿⣷⠀⣻⡀⣿⣿⣿⣿⣿⢻⣷⡀⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠘⢁⠀⠀⣿⣿⠃⣾⡿⢃⣶⢸⣿⠃⣴⠘⣿⣿⣿⡟⠈⡀⢹⣿⣿⣧⠀⣿⣿⣿⣿⣿⠀⠧⡁⢹⣿⣿⣿⡟⢸⣿⡇⢿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⠃⣴⠀⣿⠏⣸⠏⠀⠉⠛⢸⠏⢰⣿⡄⣿⣿⣿⠇⠁⣁⡈⣛⣛⠛⠀⠏⣿⣿⣿⣿⠀⠿⡇⠐⣿⣿⣿⢇⣾⣿⡇⢸⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⣸⣿⡀⣿⣰⠏⠀⡆⣦⡄⠀⠀⠙⡻⢧⢸⣿⣿⠀⢸⣿⣧⠸⣿⡇⢀⠘⣿⣿⡟⠙⠰⠖⠃⠀⠻⣻⡏⣼⣿⣿⡇⢸⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢰⣿⡟⢁⠹⠁⠄⢠⡇⣿⣇⡀⠀⠀⣿⣿⡆⢻⣿⠇⠈⠛⠿⣷⡘⠇⣾⡄⢿⣿⡷⠀⣤⣾⠿⢓⡀⠊⠻⠿⢿⣿⡧⢸⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⠏⡀⢸⠀⠀⠀⣼⣷⣿⣏⠁⠀⢀⣿⣿⣿⡄⢿⢠⣇⠀⠀⠀⠀⠀⠛⢁⠘⣿⠃⣸⠋⣥⣾⣿⣿⣦⡀⠀⠈⡿⣿⡄⢿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢀⣼⡇⢸⡆⠀⠀⣿⣿⣿⣿⣦⣠⣾⣿⣿⣿⣿⣆⣿⣿⣤⡀⠀⠀⠀⢠⣾⣇⠉⢰⣿⢸⠃⡴⠖⠈⣿⣷⠒⠂⠀⣿⣷⠘⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⡇⢸⡀⠀⠢⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⢠⣿⣿⣿⡄⠘⡟⢸⣷⣤⣤⣾⣿⣿⢈⠛⢠⣶⣤⣀⣼
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠁⠀⢀⣄⠀⠙⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⡀⢀⣿⣿⣿⣿⣷⠀⢳⠘⣿⣿⣿⣿⣿⠟⢋⠀⣾⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⣠⣾⣿⣿⣧⠀⠀⠒⠈⠻⢿⣿⣃⡌⢿⣿⣿⣿⣿⠁⡾⠿⠟⢻⣿⢇⣦⠈⣆⠙⠿⠟⠉⠠⣾⠃⣼⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣴⣶⣾⣷⣦⣄⣉⠉⠚⠛⠿⠿⠃⠀⠀⣀⠀⢸⣏⣼⣿⡧⠀⠀⠔⢀⣼⡆⠁⣾⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⣩⣴⣀⡙⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⡁⢰⠀⠐⣀⣤⣶⣿⣿⠀⣼⡿⠟⣡⣴⡆⠀⣠⣾⣿⣷⣾⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⣾⣿⠿⠿⠟⢀⣦⣍⣙⠛⢿⣿⣿⣿⠟⣡⣾⠇⠈⠀⠙⣿⣿⣿⠟⢋⠀⠀⠀⢸⣿⣿⣷⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⡿⠟⣉⣴⣶⣶⣶⣶⣿⣿⣿⣿⣿⣿⣿⣶⣦⣍⡁⠚⣿⣯⠀⡀⠀⠀⠘⠋⣁⠄⢀⣤⣶⠟⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⡏⢩⣤⣶⠆⠈⢻⣿⣿⣿⣿⣿⣿⣿⠟⢋⣥⣴⣶⣶⣦⣭⣽⠀⢹⣿⢰⡇⠀⠀⢻⣿⠏⣰⣿⣿⢃⡆⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⡟⢃⣼⣥⣶⣴⡀⡀⠙⣿⣿⣿⠟⣩⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣤⣿⡿⠀⡇⠹⠃⠸⡟⣰⣿⡿⢁⣾⢀⢠⣥⣤⣤⣭⡍⠛⠿⠿⠿⣿⣿⣿⣿⣿⣿⣿
⣿⣆⠹⣿⣿⣿⣿⣿⠆⠈⠻⣷⣾⣿⣿⣿⣿⡿⢁⣿⣿⣿⡿⠛⣋⠉⠀⠂⠀⠐⠘⠀⢠⣿⡟⣴⣿⡇⣼⣿⣿⣿⣿⣿⡇⢸⣿⣷⣶⢠⣌⢹⣿⣿⣿⣿
⣿⣿⣷⡜⣿⣿⠛⣡⣾⣶⣄⠈⢿⣿⣿⣿⡿⢁⣤⣭⣉⡛⠀⣾⣿⣤⣭⡙⢿⣿⣶⣶⣦⠹⣿⣿⡿⢠⣿⣿⣿⣿⣿⣿⠁⠸⣿⣭⠋⠘⠋⢸⣿⣿⣿⣿
⣿⣿⣿⣧⠸⣿⣿⣿⣿⣿⠏⣠⣄⠙⢿⡿⢁⣿⣿⣿⠟⣡⠀⣿⣿⣿⡿⠟⢸⢋⣭⣽⣿⣧⣘⣿⠁⣾⣿⣿⣿⣿⣿⠇⢠⣶⣶⣶⠄⣉⠀⢸⣿⣿⣿⣿
⣿⣿⣿⣿⣧⣬⣭⡉⠿⢃⣾⣿⣿⣷⡈⢁⣾⡿⠋⣡⣾⣿⣤⣭⣥⣤⣶⣾⢃⣾⣿⠛⣿⣿⣿⡟⢀⡌⠉⠛⠻⠿⡿⠀⠸⣿⣿⠋⣰⡿⠀⣼⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣷⡀⠸⣿⣿⣿⡿⢠⠞⢋⠄⣀⠙⠻⣿⣿⣿⣿⣿⡿⢃⣾⣿⣿⠀⠙⠛⠋⢁⣾⣿⠀⣷⡂⢤⣤⣾⣆⠙⢁⣼⠟⢀⣾⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣉⠻⡟⢁⣎⠰⣿⣿⣿⣷⡆⠈⠙⠻⢿⡿⣡⣿⣿⣿⣿⠀⢠⠀⢀⣭⣉⠓⠀⣛⠛⠒⣋⠉⣡⡤⠈⢀⣴⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣾⣿⣷⢸⣿⣿⣋⣰⣿⣷⣦⣄⠉⠛⢿⣿⣿⡟⠀⣈⣀⣈⣉⡉⠁⢀⠈⠛⢛⣋⣀⣁⡀⢰⣾⣿⣿⣿⣿⣿⣿⣿⣿

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠉⠉⠉⠉⠛⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠉⠉⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡷⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⡿⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣵⠀⠀⠠⢀⠀⠀⠀⠀⢀⢾⠀⠀⠀⣿⣿⣿⣿⠿⠛⢁⠙⠻⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⠿⠋⠁⣴⣶⠄⢈⡙⠻⣿⣿⣿⣿⣿⣿⣿⣿⣼⡂⠀⠀⣀⡄⣰⣮⡿⠀⠀⠀⠿⠟⢉⣴⡆⠈⠻⡟⠀⠀⢉⠛⢿⣿⣿⣿
⣿⣿⠿⠋⠁⡔⠀⢀⣿⠁⠀⣸⣿⠃⢠⣤⣤⠄⠀⠘⠿⠋⠉⠁⠀⠀⠈⠉⠻⠏⢠⠄⠀⢠⣶⠀⠈⢿⣧⠀⠀⣿⣦⡀⠸⡃⠀⠈⡙⠻
⠋⢡⡆⠀⢀⠇⣠⣿⣿⠀⣰⣿⡇⠀⢠⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠀⠀⢸⣿⣄⠀⢸⣿⣷⡄⣿⣿⣿⣤⣳⣄⠀⢟⠀
⠀⢰⢀⣰⣿⣾⣿⣿⣿⣼⣿⣿⣇⢀⣿⣿⡇⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠦⠀⣾⣿⣿⣆⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣼⣦
⣴⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⡧⣼⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣇⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⣤⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⠏⢿⡿⢿⠄⠻⢿⡿⠟⠋⠀⠀⠀⣼⡟⠀⠀⠀⠀⠀⠀⠀⠀⢹⣆⠀⠀⠀⠉⠻⢿⡿⠏⠰⠿⠿⠟⠸⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⣷⣶⣤⣴⣾⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣷⣦⣤⣤⣶⣶⣤⣿⣿⣿⣿⣿⣿⣿⣿