⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠉⠹⣿⣿⣿⣿⡿⢰⠿⠀⠿⢿⣛⣛⣛⣯⣭⣭⣭⣭⣛⣛⣛⠻⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⣰⣧⠹⣿⠿⢛⣡⣤⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣭⣛⠿⣿⣿⣿⣿⣿⣿⣿
⠻⣿⣿⣿⣻⣿⣿⣿⣟⣻⡛⠁⢠⣿⣿⡃⠀⣚⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣙⠿⣿⣿⣿⣿
⠙⣿⣿⣿⣿⣿⣿⣿⣿⢿⡇⠀⢸⠿⣋⣤⣾⣿⣿⣿⣶⣾⣭⣝⣻⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣌⠻⣿⣿
⣰⣿⣿⣿⣿⣿⣿⣿⣿⠞⢠⣀⣤⡾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣮⣛⢿⣿⣿⣿⣿⠟⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿
⣾⣿⣿⣿⣿⣿⣿⠟⣠⣾⡿⢟⣵⣾⣷⣶⣶⣭⣭⣛⠻⣿⣿⣿⣿⣿⣿⣿⣿⣷⣬⡻⠟⡁⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧
⠻⣿⣿⣿⣿⠟⣡⣾⣿⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣮⣝⡻⢿⣿⣿⣿⣿⣿⠏⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣦⣼⣿⡿⢡⣾⣿⣿⣿⣿⣿⡿⢋⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣍⠻⣿⣿⠏⠌⠀⢀⡻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⡟⣰⣿⣿⣿⣿⣿⠿⣫⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣸⡟⠈⣀⣴⠟⣡⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⡏⠿⢰⣿⣿⣿⠟⠉⣠⡾⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢛⣩⣿⣿⣿⣿⣿⣇⣿⣿⡿⠿⢿⣾⣿⣧⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⡀⢰⡿⠋⠀⣠⡾⢫⠞⣩⣿⣿⣿⣿⠿⠛⢋⣥⣾⣿⣿⣿⣿⣿⣿⣿⣧⣭⣵⣾⣿⣮⡻⣿⣿⡆⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠻⠇⠈⠀⠴⡚⠋⠐⣡⣾⣿⠿⠛⢩⡶⢊⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⣹⣿⡿⢫⣿⣿⣌⠻⣿⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⠀⢀⣼⠟⡀⠀⣼⠿⠋⠰⣿⣆⠈⡵⠟⣡⣾⣿⣿⣿⣿⣿⣿⠿⣋⠄⢠⣿⠟⠁⣿⣿⡟⣿⣷⣝⠇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⢀⣾⠏⣸⠁⠸⠋⠀⣄⡀⠙⠋⠀⣠⣾⣿⣿⣿⣿⣿⠟⠋⣀⣤⡶⣣⡿⠋⣀⡆⣿⣿⡇⢻⣿⣿⡇⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⢀⣾⡏⣼⠏⠀⠀⢀⠀⣿⣇⠀⠀⣾⠿⢿⡛⠉⣛⣩⣤⣤⣤⣬⠉⡴⠋⠰⣾⣿⣷⢸⣿⣧⣿⣿⣿⢃⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣼⡿⠰⠃⣠⡆⠀⣼⡄⢿⡟⠂⠀⣶⣾⣿⣶⣿⣿⣿⣿⣿⠿⠋⠠⢾⣿⣷⣶⣍⡻⢸⣿⣿⢸⣿⢏⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⠃⠀⣼⣿⡇⠀⣿⣷⠘⢧⠻⠆⣼⣿⣿⣿⣿⣿⣿⣿⠟⠀⠐⠲⠤⣭⣿⣿⣿⣿⡎⣿⣿⢸⢏⣾⣿⣿⣿⣿⣿⣿⣿⡿⡿⢿⣿⣿⣿
⡏⠀⣼⣿⣿⢁⡇⣿⣿⣿⣤⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⠆⢠⡄⠀⠉⠻⢿⣿⣧⢻⡿⢠⣾⣿⣿⣿⣿⣿⣿⣿⢏⡼⠁⣾⣿⣿⣿
⡇⡀⢻⣿⣿⢸⡇⣿⣿⣿⣿⣿⢋⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢧⡘⢷⣟⣦⡀⠀⠙⢿⡎⣱⣿⣿⣿⣿⣿⣿⣿⡟⣡⡟⠁⣸⣿⣿⣿⣿
⢡⡇⢸⣿⡇⣼⢡⣿⣿⣿⠋⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣿⢰⣷⡘⠻⣿⢁⣿⣶⠄⣼⣿⣿⣿⣿⣿⣿⡿⢋⣌⠋⡴⢠⣿⣿⣿⣿⣿
⣼⣧⠘⣿⡇⣿⡘⣿⣿⣿⣄⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡌⠁⠛⠿⠿⣠⣾⡿⢋⣾⣿⣿⣿⣿⣿⡿⠋⢀⣭⣻⡞⢣⣿⣿⣿⣿⣿⣿
⠸⣿⡄⠘⠇⣿⡇⢿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣴⣾⣭⡖⣰⣿⣿⣿⣿⣿⣿⢟⡥⠀⣿⣿⣿⢣⣿⣿⣿⣿⣿⣿⣿
⠀⠙⣿⣄⠀⢻⠇⠘⣿⣿⣿⣷⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢏⣾⣿⣿⣿⣿⡿⢛⣵⣿⢇⣼⣿⣿⡏⣼⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠈⠻⡧⠀⣴⣆⠘⣿⣿⣿⠀⣀⣈⠙⠛⠻⢿⣿⣿⣿⣿⣿⣿⡿⣣⣿⣿⣿⣿⡿⢋⣜⣛⣫⣵⣿⣿⡿⣫⣾⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⢠⣾⣿⣿⣶⠘⢿⣿⡇⣿⣿⣿⣶⣄⠀⢸⣿⣿⣿⣿⠟⣴⣿⣿⣿⠟⣫⠾⠿⣿⣿⣿⠿⣛⣵⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⣰⣿⣿⣿⠟⠉⠀⢈⢻⣿⣬⣛⣻⣿⡿⢂⣾⣿⣿⡿⢋⣾⣿⠿⠛⠁⠊⣡⣤⣤⣶⣶⣶⣿⣿⣿⣿⣿⣿⡿⢿⣿⣿⣿⣿⣿⣿