⣿⣿⣿⣿⣿⣿⡟⠁⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠌⢻⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⠀⠀⠉⠻⠿⣿⣿⣿⣿⣿⣿⣷⡌⠙⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠋⢡⣾⣿⣿⣿⣿⣿⣿⠿⠟⠉⠀⠀⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣧⣈⠂⠄⡀⠀⠉⠛⠻⢿⣿⣿⣿⣆⠀⠈⠻⡉⠻⣆⠀⠀⠀⠀⠀⠀⠀⠀⣰⠟⢉⠟⠁⠀⣰⣿⣿⣿⡿⠟⠛⠉⠀⢀⠠⠐⢁⣼⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⡎⣷⣤⡈⠑⠠⣀⠀⠀⠀⠉⠙⠻⢧⡀⠀⢱⠀⠈⢆⠀⠀⠀⠀⠀⠀⡰⠁⢀⡎⠀⢀⡼⠟⠋⠉⠀⠀⠀⣀⠄⠂⢁⣤⣾⢱⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⡜⡌⠻⢶⣄⡀⠉⠢⢄⡀⠀⡠⠃⠈⠀⠀⠀⠀⠈⠂⠀⢀⡀⠀⠐⠁⠀⠀⠀⠀⠀⠘⢄⠀⢀⡠⠔⠉⢀⣠⡶⠟⢡⢃⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣷⡘⢆⠀⠙⠿⣷⣤⡀⢈⠟⠤⣀⠀⠀⠰⠲⡀⠀⠀⢸⠀⠀⡇⠀⠁⢀⠖⠆⠀⠀⣀⠤⠻⡁⢀⣤⣾⠿⠋⠀⡰⢃⣾⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⡿⠿⢿⣌⢣⡀⠀⠈⢻⣿⡧⣄⡀⠀⠑⠢⢅⡀⠈⢂⠀⠀⡄⢠⠀⠀⡐⠁⢀⡨⠔⠊⠀⢀⣠⢼⣿⡟⠁⠀⢀⡜⣡⡿⠿⢿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣷⣶⣤⣄⣀⡀⠹⣦⡙⠦⣀⡿⠏⠀⠈⢿⣷⠢⢄⡀⠈⠐⠬⡆⠀⡇⢸⠀⢰⠥⠂⠁⢀⡠⠔⣾⡿⠁⠀⠹⢿⣀⠴⢋⣴⠏⢀⣀⣠⣤⣶⣾⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠻⢅⡀⠀⠀⠠⠈⠻⣧⣤⣤⣷⣤⣄⡃⠀⢠⡌⠀⢘⣀⣤⣾⣤⣤⣼⠿⠁⠆⠀⠀⢀⡨⠟⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⡿⠿⠛⠉⠁⠀⠀⠀⠀⠈⠓⠤⣀⠑⠢⠄⠀⠬⢲⠈⡇⠀⠀⢸⡇⠀⠀⢸⠉⡖⠥⠀⠠⠔⠊⣀⠤⠚⠉⠀⠀⠀⠀⠈⠉⠛⠿⢿⣿⣿⣿⣿⣿⣿
⣿⡿⠿⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠢⣄⡀⠀⠀⢀⠃⠀⠀⠀⠀⠀⠀⠘⡀⠀⠀⢀⣠⠔⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠿⢿⣿
⣷⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣿⣶⡄⠢⢄⡀⠀⠀⠀⠀⢀⡠⠔⢠⣶⣿⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣾
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠋⠁⠀⠀⠀⠀⢉⣻⣇⠀⠀⠻⢿⣿⣿⡿⠟⠀⠀⢸⣟⡉⠀⠀⠀⠀⠈⠙⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠋⠁⠀⠀⠀⠀⠀⠀⢀⣠⣶⣿⣿⣿⣤⣤⣤⣤⡤⢤⣤⣤⣤⣤⣿⣿⣿⣶⣄⡀⠀⠀⠀⠀⠀⠀⠈⠙⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⣠⣴⣿⣿⣿⣿⣿⣿⡇⠘⡟⢿⣿⣿⡿⢻⠃⢸⣿⣿⣿⣿⣿⣿⣦⣄⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⠟⠀⠀⠀⠀⠀⠀⣠⣴⣿⣿⣿⣿⣿⣿⠿⢿⣿⡇⣼⣇⣾⣰⣆⣷⣸⣧⢸⣿⡿⠿⣿⣿⣿⣿⣿⣿⣶⣄⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⡿⠃⠀⠀⠀⠀⣠⣴⣿⣿⣿⣿⣿⣿⠿⠋⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠀⠙⠿⣿⣿⣿⣿⣿⣿⣦⣄⠀⠀⠀⠀⠘⢿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⡟⠁⠀⠀⣠⣴⣿⣿⣿⣿⣿⣿⠟⠋⠁⠀⠀⣰⣿⣿⣿⠀⢻⡿⣿⣿⣿⣿⢿⡟⠀⣿⣿⣿⣆⠀⠀⠈⠙⠻⣿⣿⣿⣿⣿⣿⣦⣄⠀⠀⠈⢻⣿⣿⣿⣿
⣿⣿⣿⠏⠀⣠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⣼⣿⣿⣿⣿⡆⣸⡇⠈⠻⠟⠁⢸⣇⢠⣿⣿⣿⣿⣧⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣄⠀⠹⣿⣿⣿
⣿⣿⣡⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⢀⣾⣿⣿⣿⣿⣿⡇⡇⡇⠀⠀⠀⠀⢸⢸⢸⣿⣿⣿⣿⣿⣷⡀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣌⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⢠⣿⣿⣿⣿⣿⣿⣿⡇⢣⣏⠀⠀⠀⠀⣹⡜⢸⣿⣿⣿⣿⣿⣿⣿⡄⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿⣷⣾⣷⣾⣿⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⢻⣿⣿⣿⣿⡟⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡼⢈⡟⠛⠛⢻⡁⢇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡗⠚⠓⠶⠶⠚⠓⢺⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣀⡀⠀⠀⢀⣀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿