⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⣾⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢿⡆⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⡼⣿⣿⣿⣿⡿⠟⠋⠉⠀⠀⢸⣿⣄⠀⠈⠉⠙⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⣷⡹⣿⠟⠁⠀⠀⠀⣀⣀⡀⢾⣿⣋⡷⢄⠀⠀⠀⠀⠈⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⢹⡿⢃⠤⠒⠊⠉⠀⠀⠀⠈⢻⣻⠤⠤⣄⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⢸⡉⡷⡄⠰⣥⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠉⠀⠀⢀⠀⠀⠀⡇⠀⡇⠀⢸⡇⣇⠘⢆⠘⠀⠀⠀⠀⠐⡀⠀⠀⢹⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⢠⠀⢸⠀⠀⠀⡄⡄⢰⠀⠸⡇⡟⢶⡈⠣⠀⠀⠀⠀⠀⡇⠀⠀⠈⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⡀⠀⠀⢸⠀⠸⡆⠀⠀⡇⡇⢸⣄⠤⡗⡇⠀⠸⡄⠀⠀⠀⠀⣷⣶⠀⠀⠀⢿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢠⡇⠀⠀⢸⠀⢨⡟⠀⡀⢷⡗⢺⣧⣶⣷⠷⡤⣤⣽⠀⠀⠀⠘⣿⣿⠀⠀⠀⢺⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢸⡇⡆⢀⢸⣇⢺⣷⣧⢣⠘⠀⠚⠉⣧⠼⠷⠛⠁⢸⠀⢠⠀⢠⣿⠿⣿⠀⠀⢸⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⢸⣃⣇⢸⡌⣿⠿⣿⣯⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡀⠈⠀⢸⢤⠀⢿⠀⠀⢸⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣻⣿⡍⡄⠳⣷⠀⠚⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⡇⢀⠀⡼⠀⠀⠙⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⣼⣿⠏⠘⣇⠀⢹⡀⠀⠈⠢⠀⠀⠀⠀⠀⠀⠀⠀⠀⡞⠀⠀⢠⠟⢻⣾⣇⠀⢠⣤⠹⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⣼⠋⡊⠀⢸⣿⠀⠸⢧⠀⠀⠀⢠⡄⠢⡤⠀⠀⠀⠀⢰⡇⠸⠀⠘⢲⣿⣿⢷⠀⠈⣿⣧⠹⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠚⢁⡜⠀⢀⣿⢾⠀⠀⢾⣷⡀⠀⠀⠀⠄⠀⠀⠀⠀⢀⢿⠀⡆⠀⠀⢸⡿⣿⣸⠀⠀⠏⢻⣧⢹⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⣰⡿⠀⢀⣾⠃⠸⠀⠀⣸⡏⠈⠲⣄⠀⠀⠀⠀⢀⣠⠞⢻⢠⠁⠀⠀⢸⣧⡟⠙⡀⠀⠰⡛⣿⣧⠹⣿
⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⢠⣾⡟⠁⠀⣾⠃⢀⡇⠀⠀⠛⡃⢠⠃⠈⢳⡤⢴⣶⠋⠹⠀⡆⡆⢀⠗⠊⠉⢹⡇⠀⡇⠀⠀⡇⠸⣿⣧⠙
⣿⣿⣿⣿⣿⣿⡿⠃⢀⡄⣼⠟⠀⠀⡔⠁⠀⣼⠀⡀⠀⣾⠁⡞⠀⠀⣸⠁⢠⣿⣆⡤⢲⡿⠀⡌⠀⠀⠀⢸⡇⢠⢷⠀⠀⢸⠀⢹⣿⣆
⣿⣿⣿⣿⣿⠏⠀⣠⣿⡅⠏⠀⣠⠊⠉⠀⣼⠇⣸⡇⢀⡟⣸⡇⠀⠀⣿⠀⣸⡏⣿⠇⡌⠁⢠⠁⠀⠀⢀⣸⡇⠘⡿⡇⠀⠀⢇⠀⣿⣿
⣿⣿⣿⡿⠁⢀⣴⣿⡟⠀⠀⡰⠛⣄⣠⡼⢋⡔⠁⠁⢸⡗⢹⠀⡀⢸⢿⠀⣿⡧⠟⠠⠁⠀⡎⡠⠒⢩⣖⣲⢶⠀⣿⣧⣀⠀⠘⡄⠙⣿
⣿⣿⡟⠀⢠⡾⡿⠋⢀⣤⡜⠉⢢⡤⢎⣴⠎⠀⣸⠀⢸⠀⡇⢠⢃⡆⡘⣰⡟⠀⢰⡄⠀⣼⠛⢃⣀⡀⠀⡠⠞⢦⠀⣁⡤⠬⢉⣙⣄⠘
⣿⡟⠀⢠⡟⠀⠀⠀⠇⠀⠁⢀⠋⢀⣾⠃⢀⠜⣿⠀⡜⠸⢀⠆⣼⣀⠜⠋⠀⣠⣼⠃⢰⠏⢩⣿⣿⢿⡷⢀⡴⠊⠑⠢⠶⠤⠒⠀⠙⢦
⡟⠀⢠⠟⠉⠀⢸⡀⢠⢀⠞⠚⡠⡛⠁⣠⣪⠞⠘⠀⣇⣥⢎⣴⡟⠁⠀⠐⠋⣠⠊⢠⣃⣶⣿⡿⢃⠞⣠⠊⠀⠀⠀⠀⢀⡀⠀⠀⠀⠈