⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⠋⠀⡠⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡄⠀⠀⠈⢇⠀⠀⠀⠀⠀⠀ ⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠸⣿⣿⣿⠂⠁⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠞⠀⢠⠎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡄⠀⠀⠈⣆⠀⠀⠀⠀⠀⠀ ⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⡀⡃⠈⠁⠂⠀⣸⠇⠀⠀⠀⠀⠀⠀⠀⠀⢠⠊⠀⠀⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⠀⠀⠀⢙⠀⠀⠀⠀⠀⠀⠀ ⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣷⣾⣔⣘⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⠀⠀⡘⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⣠⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠄⠀⠀⠘⠀⠀⠀⠀⠀⠀ ⢀⡠⡘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠸⠀⠀⠀⠇⠀⠀⠀⠀⠀⠀⢀⠎⠀⣰⣿⢳⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀ ⢳⢱⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⡃⣤⠀⠸⠀⠀⠀⠀⠀⠠⢠⠍⢀⡴⠋⣿⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀ ⢀⢫⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⢀⡇⣹⠀⠀⡀⠀⠀⠀⢀⣢⠋⣰⠋⠀⠀⢻⠘⢿⣀⡀⠀⢆⠀⠀⢰⠀⠀⠀⠀⠀⡇⠇⠀⠀⠀⠀ ⣆⠀⠘⡜⣿⣿⣿⣿⣿⡿⠻⣿⣿⣿⣿⣿⡟⠟⢛
⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⣼⠷⡛⡇⠀⠇⠀⣀⠀⡮⣏⠞⠙⠑⠢⢄⣈⣾⠈⢻⣷⡀⠈⡄⠀⠀⠀⠀⠀⡆⣸⣸⡇⠀⠀⠀⠀ ⣿⠀⢀⣿⣿⣿⣿⣿⣿⡇⠀⠁⠙⠋⠉⠙⠁⢿⣿
⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⢰⠋⡠⢷⣴⡀⣜⡀⠈⢿⡻⠻⢷⣾⣧⣴⣂⣬⣹⣷⣤⣙⣿⣆⢘⡀⠀⢀⣠⣼⣶⣧⢻⡇⠀ ⢸⠀⢰⣿⣾⡼⡟⠛⡿⡿⢿⠯⠆⢀⣟⣶⣄⣀⠢⣶⣿⣿
⣿⣿⣿⣿⣿⡿⠀⠠⠀⠀⠀⠀⢀⡇⠸⠥⢈⣿⣷⣼⣷⠀⢸⠟⣦⡈⠻⣿⣿⠿⠳⢿⡯⠉⠀⠉⠋⠻⣥⢾⣧⣼⢿⣿⡧⣿⡇⣠⣿⢤⣿⣿⢹⠋⠃⢀⣀⣀⣨⡥⣦⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⠿⣿⣿⣿⠇⠠⠇⢠⠃⠀⠀⡾⣷⡈⠾⡁⢰⡟⠻⣿⣿⣾⣦⡀⠉⠙⠒⠀⠈⠁⠀⠀⠀⠀⠀⠀⢰⣏⠿⠿⢿⡿⢟⡾⣹⢵⣿⣿⣿⣿⣿⠏⠾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⢓⣠⣤⣬⣼⠆⡜⠀⡐⠀⢀⠎⣰⣿⣷⣄⠳⢾⣇⠀⠀⡇⠻⣿⡛⠦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⡏⠀⠈⠉⠉⠁⢠⢯⣿⣿⣿⣿⣿⣧⣴⡒⠾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⡝⠀⡐⠀⠠⠏⢠⣿⣿⣿⡻⣷⣀⣿⠀⢸⡇⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠁⠀⠀⠀⠀ ⢠⣷⣿⠏⢻⣿⣿⣿⣿⡿⡧⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⢟⠂⢰⠂⠀⠀⠰⠁⡾⡣⢲⡽⢱⣿⣿⠀⠸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀ ⣾⡟⠁⠀⠀⢻⣿⣏⢀⢥⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣯⠂⢀⠆⠀⠀⡴⠁⣴⠉⡥⠛⢠⣿⣿⣼⠀⢰⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠈⠀⠀⠀ ⢀⣼⢿⠀⠀⠀⠀⠠⣿⣿⠁⠁⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⡃⢀⡎⠀⠀⡜⢁⡜⣡⠖⠀⢀⣽⣿⣿⣿⠀⠘⢿⢳⣄⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣠⣤⠀⠀⠀⣠⣾⠁⢸⡀⠀⠀⠄⠀⠩⣿⡀⢀⣥⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⡟⡜⠀⡜⠀⠀⠊⣠⣎⠜⠁⠀⣨⣿⣿⣿⣿⣿⡆⠀⣾⠀⠹⣷⣄⡀⠀⠀⠀⠉⠈⠉⠩⠭⠄⠀⠀⣠⣾⣿⣿⡆⠸⡇⠀⠀⢤⠀⠀⠈⢷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⡿⡝⠀⡜⠀⠀⢀⠄⠁⠁⠀⠀⢨⣿⣿⣿⣿⣿⣿⣇⠀⢻⣶⣄⡈⢻⣿⣶⣄⡀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⡇⠀⣿⠠⠀⢸⡄⣂⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠩⠁⣸⠃⢀⡔⠋⠀⢀⣀⠞⢡⣿⣿⣿⣿⣿⣿⣿⣿⡀⢸⣿⣿⣿⣷⣿⣿⣿⣿⣷⣤⣀⣀⣶⣿⣿⣿⣿⣿⣿⣿⣿⡀⢻⡆⢣⠀⢷⡸⣢⠀⠀⠀⠙⢿⣿⣿