⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⡿⠁⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣧⠈⠙⠻⢿⣿⡿⠁⠀⠀⣿⣿⣿⣿⣿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠙⠃⠀⠀⠀⢹⠿⠛⠉⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⡄⠀⡠⠒⠉⠀⠈⠈⠑⠢⢄⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣭⡉⠉⠉⠉⠁⡸⠀⣀⣔⠶⣛⡩⢤⣒⡪⢢⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣦⡀⠀⠀⣧⣒⣒⢶⡭⠒⢩⠁⠀⠒⢢⢆⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⠆⠀⣧⠀⢀⣀⡨⠆⠗⠒⠙⠉⠉⠿⡀⠛⢿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣉⠀⠀⠀⠟⡍⠉⠁⢀⠄⠈⡢⠤⠤⣪⠀⣇⡀⣤⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣦⡄⢸⠈⣁⣈⠡⠊⡀⠃⠛⠛⠉⠀⣿⣸⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⠟⠁⡎⡆⠀⠀⠀⠀⠑⠁⠀⠀⠀⢤⣿⣷⣾⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣷⣶⣶⡗⠺⡀⡄⠤⠲⢍⠩⠋⠀⠈⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣧⣴⡷⡉⠀⠀⠃⠓⠘⢂⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⠄⠠⠴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠻⡝⠒⠤⠔⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠀⠠⠁⡇⠀⠀⠀⠀⡇⢃⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⢀⠃⠀⠀⠀⠀⠀⠀⡇⠀⠂⠈⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⡌⠀⠀⠀⠀⠀⠀⠀⠃⠀⠘⡀⢸⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡇⠘⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠁⡩⠂⠀⠀⠀⠀⠀⠀⠪⣸⡇⠀⢿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⡿⠁⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣧⠈⠙⠻⢿⣿⡿⠁⠀⠀⣿⣿⣿⣿⣿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠙⠃⠀⠀⠀⢹⠿⠛⠉⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⡄⠀⡠⠒⠉⠀⠈⠈⠑⠢⢄⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣭⡉⠉⠉⠉⠁⡸⠀⣀⣔⠶⣛⡩⢤⣒⡪⢢⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣦⡀⠀⠀⣧⣒⣒⢶⡭⠒⢩⠁⠀⠒⢢⢆⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⠆⠀⣧⠀⢀⣀⡨⠆⠗⠒⠙⠉⠉⠿⡀⠛⢿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣉⠀⠀⠀⠟⡍⠉⠁⢀⠄⠈⡢⠤⠤⣪⠀⣇⡀⣤⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣦⡄⢸⠈⣁⣈⠡⠊⡀⠃⠛⠛⠉⠀⣿⣸⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⠟⠁⡎⡆⠀⠀⠀⠀⠑⠁⠀⠀⠀⢤⣿⣷⣾⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣷⣶⣶⡗⠺⡀⡄⠤⠲⢍⠩⠋⠀⠈⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣧⣴⡷⡉⠀⠀⠃⠓⠘⢂⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⠄⠠⠴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠻⡝⠒⠤⠔⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠀⠠⠁⡇⠀⠀⠀⠀⡇⢃⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⢀⠃⠀⠀⠀⠀⠀⠀⡇⠀⠂⠈⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⡌⠀⠀⠀⠀⠀⠀⠀⠃⠀⠘⡀⢸⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡇⠘⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠁⡩⠂⠀⠀⠀⠀⠀⠀⠪⣸⡇⠀⢿⣿⣿⣿⣿⣿⣿