⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⡿⢻⠟⡻⠋⠟⠉⠟⠁⠛⠿⠋⠟⡻⠟⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠏⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠻⠿⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⠈⠀⠀⠀⠀⣰⠀⠀⠀⢀⡰⠂⡴⢠⠆⠀⠀⡀⡀⠀⠀⠀⠀⠀⠈⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⣦⠀⢠⠀⣧⠀⠖⠀⠟⠁⠀⠀⠀⠀⠀⠀⠉⠀⢘⣡⠀⠀⠀⠀⠀⠀⠉⣹⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠈⠃⠀⠁⠈⠀⠀⢀⠀⢰⡄⠰⣾⣄⠐⣦⡀⠀⠀⠀⠐⠶⠄⠀⠀⠀⠀⠀⠰⢿⣿⣿⣿⣿⣿
⠿⠟⠿⢿⣿⣿⣿⣿⣿⣿⣿⠏⡀⠀⠀⠀⡀⠀⡀⢀⣶⠀⣿⡄⠸⣿⣦⡹⣿⡄⢻⣧⡀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⢈⣽⣿⣿⣿⣿
⢂⠀⣆⢶⣬⡙⣿⣿⣿⣿⣿⣼⠁⡀⡀⢰⡇⢸⣇⢸⣿⣦⡹⠿⠂⢉⣉⣁⡈⠁⢘⣿⣷⣄⠀⠀⠠⠄⠀⠀⠀⠀⠀⠀⠈⢼⣿⣿⣿
⢩⠀⠸⡜⣿⣧⢻⣿⣿⣿⣿⣿⠐⢃⣷⡸⣷⣄⠛⠂⠙⢉⣠⡴⠾⠿⠿⠿⠟⣡⣿⣿⣿⣿⡀⠀⠐⡈⠁⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿
⣛⣶⠀⢁⡙⠛⢸⣿⣿⣿⣿⣿⣇⠀⣭⣥⡀⣿⣷⣦⣀⠉⠀⠀⣀⣀⣀⣒⣤⣿⣿⣿⣿⣿⡇⠀⠀⠀⡀⠠⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿
⠙⠃⡈⠁⣐⣒⠘⣿⣿⣿⣿⣿⣿⠀⢈⠁⣠⣮⣽⣿⣿⣿⣷⣶⣿⡟⠛⠋⠙⠛⠛⢿⣿⣿⡇⠀⢠⠞⠁⠀⠀⠀⠀⠀⠀⢴⣿⣿⣿
⣷⡄⢀⣾⠿⣛⣃⠹⣿⣿⣿⣿⣿⢱⡏⠈⠛⠿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠙⣛⣻⣿⣿⣦⣀⡇⢠⣄⠰⢄⠀⠀⠀⢰⣿⣿⣿⣿
⣿⠇⡄⢰⣿⠿⢛⣃⢻⣿⣿⣿⣿⢸⣷⡀⠀⢀⣠⣿⣿⣿⣿⣿⣿⣇⡀⠀⠀⣤⣬⣭⣿⣿⣿⣿⠅⢨⣥⣴⠞⠀⠀⠀⣹⣿⣿⣿⣿
⣿⢰⡇⡌⠱⢋⣽⣶⡆⢻⣿⣿⣿⡜⣿⠛⣂⣙⣛⠿⣿⣿⣿⣿⣿⣿⣧⠀⠠⣿⣿⣿⣿⣿⣿⡟⢶⣾⠟⠁⠀⠀⠀⣼⣿⣿⣿⣿⣿
⣿⠘⣴⠇⡄⠿⣫⣶⣾⣆⢻⣿⣿⡇⣿⡐⣉⣉⠙⠻⣦⣝⣿⣿⣿⣿⣿⣷⠀⣈⣿⣿⣿⣿⣿⢡⡬⢡⣶⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿
⠉⣼⡟⢸⣿⡈⣩⢂⣴⣶⣆⢻⣿⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⢁⣾⡏⢸⣿⡇⠀⣼⣿⣿⣿⣿⣿⣿⣿
⠂⣿⡇⢸⣿⣷⡠⠸⠿⠟⣛⣂⢻⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠉⢁⠀⣾⣿⡷⢸⣿⣧⢰⣿⣿⣿⣿⣿⣿⣿⣿
⡇⣿⡇⢻⣿⣿⣧⠀⠐⣿⣿⣿⣦⠻⠘⠛⠛⠋⠙⠛⠋⠛⠛⠟⠛⠋⠉⠀⠀⠀⣠⣶⡟⣴⣿⣿⡃⢸⣿⣿⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⢸⠁⢸⣿⣿⣿⣇⢂⠈⠋⣭⣭⣤⠰⣦⣤⣀⠀⠀⠀⠀⠀⠀⠀⡀⠀⣠⣴⣿⣿⡿⠂⣼⣿⣿⣧⢸⣿⣿⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣇⠘⣸⣿⣿⣿⣿⣆⠀⠘⢟⣫⣭⣥⡘⣿⣿⣷⠀⠄⣤⠀⠀⢈⣤⣾⣿⣿⣿⡿⠃⢰⣿⣿⣿⣷⡀⣿⣿⣧⢹⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣆⢻⣿⣿⣿⣿⣿⣆⢤⠙⢿⡿⠿⣓⡘⢿⣿⡇⠀⣩⣤⣾⣿⣿⣿⣿⣿⣿⣧⡄⣼⣿⣿⣿⣿⡇⢿⣿⣿⡜⠿⣛⣩⣭⣭⣭⣝⡛
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡌⠇⢨⣶⣿⣿⡿⠎⢻⣷⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⣿⣿⣿⣿⣿⠇⢘⣋⣥⣶⣿⠿⠿⢻⣿⣿⡿⢿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡰⡤⠉⣩⡵⠶⠿⣂⣙⠂⠈⢿⣿⣿⣿⣿⣿⣿⡿⠀⣴⣿⠟⣋⣥⣶⣿⠿⠟⠋⠁⠀⠀⠀⠈⠈⠉⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠁⢀⣡⣶⣬⣍⠉⠀⠀⠀⡘⣿⣿⣿⣿⣿⣿⡿⢀⣩⣴⣾⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣾
⣿⣿⣿⣿⣿⣿⡿⢛⡅⠀⠀⠠⠔⠋⠉⠛⠛⠿⠿⠦⠀⠀⠓⠛⠛⣛⠛⣋⣥⡶⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣿⠿⠟⠋⠁