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