⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢀⢿⣿⠀⠀⠀⠀⠙⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⢿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢸⣿⣿⣧⠀⠀⠀⠀⠀⠈⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣾⣿⣿⣿⣿⣿⣾⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⣸⣿⣟⣿⡂⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⣿⣿⣿⡹⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠈⢛⣻⣿⣿⣿⣻⣿⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⣹⡿⣿⣿⣿⣿⣧⡀⠀⠀⠀⣀⣤⠶⢚⣫⣵⢖⣻⣿⣿⣿⣿⣿⣿⣿⣽⣟⡹⢿⣿⣿⣿⣿⣿⣿⣿⢟⣿⣧⣿⣿⣵⣿⢸⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⣿⣿⡝⣿⣯⠿⠛⠁⠀⠤⠋⠉⣠⣶⠟⠉⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣽⣿⣯⡛⢯⣿⣿⢿⣯⣿⣿⣟⣾⣿⣼⣿⣼⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⣿⣿⠿⠟⠋⠀⠀⠀⠀⠀⠀⠠⠉⠁⢀⣼⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣽⢿⣿⣿⣯⣿⣾⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢻⢟⠵⠁⠀⠀⠀⠀⠀⠀⠈⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⢃⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣻⣿⣿⣿⣿⣿⢸⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⠃⣸⢿⣿⡿⣿⢻⣿⣿⣻⣿⣿⣿⣿⣷⡼⣿⣿⣿⢧⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⣟⣵⣗⣿⣿⣿⡿⡟⠃⠀⡿⣿⣿⡇⣿⢸⣿⣿⣇⣿⣿⣿⣿⣿⣿⡽⣿⡟⣼⣿⣿⣧⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⠀⢠⡟⡜⣾⢻⣧⣿⣿⣿⢳⢃⣾⠀⡇⣿⣿⠃⣿⡜⣿⣿⣿⢸⣿⣿⣿⣿⣿⣿⣻⢳⣿⣿⣿⢿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣯⣴⣿⢡⣹⡏⣾⣿⣿⢿⡟⢯⣿⣯⣶⠘⣿⣿⠀⢸⡇⣿⣿⣿⡇⣿⣿⣿⣿⣿⣿⣏⣾⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⡿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⠿⠿⠿⠿⣿⣿⠀⣿⢠⣿⣿⣿⡞⢟⣾⣿⣿⣿⡴⣜⢿⣴⠸⡇⢻⣿⣿⣷⣼⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠛⠋⠁⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⣇⠀⢠⣤⡀⠀⠁⠺⢘⠁⢸⣿⣿⢿⡇⣼⣿⣿⣿⣿⣽⣿⣶⣝⣷⢷⠸⣿⢿⣿⢈⣿⡿⣿⣿⢿⣿⢸⣿⣿⣿⣿⣿⣿⣿
⣶⣶⣶⣶⣾⣿⡿⠀⠀⠀⠀⠀⠀⠀⠛⠗⣬⣽⣴⣦⣤⣀⠈⠐⢸⢸⣿⣏⣿⣿⣽⣭⣿⣿⡿⣿⣿⣿⣿⣷⢀⣿⡼⣿⢸⢹⡇⣿⣿⢸⣿⣸⢿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⠟⠃⠀⠀⠀⠀⠀⠀⠀⢘⡲⠉⣑⣺⣯⣉⣛⡇⢸⡘⢹⣿⡟⣼⣯⣭⠤⢀⡀⠀⠀⠉⠻⢿⣿⣼⢸⡇⡇⣾⢸⡇⣿⣿⢸⡏⢯⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⢰⣷⣾⣿⣿⣿⣿⣿⡿⣿⣾⣧⠘⣿⡃⣿⣿⡿⠷⠶⢶⣬⣀⡲⣤⡀⠙⠏⡎⡇⡇⣿⢼⢃⡿⡿⣼⢱⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣼⣿⣿⣿⣇⢿⢰⣿⣿⣿⣟⣒⣿⡏⠛⠻⣭⣥⡄⣠⣤⠰⣰⣿⢨⢸⣷⡗⣧⡞⣿⣿⣿⣿⣿⣿⣿⣿
⣿⠃⠀⣠⡞⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣶⠀⠀⡀⢀⡄⠄⠀⢌⡝⠁⢀⠀⣿⣹⢸⣿⠁⣿⣿⣿⣿⣿⣿⣿⣿
⠇⢀⣼⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣴⠀⠉⣠⡸⣠⡞⠁⢠⠀⣸⠏⠂⣾⢻⠀⢹⣿⣿⣿⣿⣿⣿⣿
⢀⣾⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⡟⠈⠙⠻⠿⡿⠿⠿⢿⣟⠟⠁⣿⣿⣿⣿⣿⡗⠀⢉⡽⢏⠀⣀⠏⡀⡾⠀⠈⢠⠈⠀⠸⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣷⣄⣀⢀⣤⣧⣶⣿⣿⣿⡷⣴⣿⣿⣿⣿⡟⠀⣰⠊⠀⠀⡴⠁⠀⣰⠃⠀⠀⠀⠀⠀⠠⢿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⠏⡠⠊⠀⠀⢀⠞⠀⠀⣰⠃⠀⠀⠀⠀⠀⠀⣰⠸⣿⣿⣿⣿⣿⣿
⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢟⠕⠉⠀⠀⢀⡔⠃⠀⠀⣰⠃⠀⠀⠀⠀⠀⠀⠀⠙⠃⠛⢿⣿⣿⣿⣿
⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⠿⠿⠿⡿⠿⠿⠿⠿⠿⠛⢉⠤⠊⠁⠀⠀⢀⡴⠋⠀⠀⠀⡴⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿
⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠙⣷⡄⠀⠀⡶⣖⣴⣊⣥⡔⣀⡴⢀⠔⠃⠀⠀⠀⡠⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿
⣿⣿⣿⠇⠀⢀⣴⣶⡿⣿⣷⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠃⠐⠀⣿⣿⣿⣿⣿⡾⢋⠔⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢺⣿⣿⣿
⣿⣿⡇⢀⣴⣹⣿⣏⣾⣿⣿⣿⠁⠀⠀⠀⠀⠔⠀⠀⠀⠀⢀⠊⡂⠀⠁⠈⠉⡩⠚⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿
⡿⠋⢀⣾⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠸⠀⠀⠀⠀⠀⠘⠓⠐⠀⠠⠀⠁⠀⠀⠀⠀⠀⠀⢤⢤⣄⣤⣤⣶⣾⣿⣿⣿⣷⣦⡄⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿
⠀⠀⣾⣿⣿⡿⢿⣿⣿⡿⠟⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠸⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿