⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠅⣤⡀⠀⠈⠻⢿⣿⣿⣿⠿⠿⠿⠿⠿⣿⣿⣿⣿⣿⣿⠿⠋⠁⠀⢀⡀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⣿⣿⣄⠀⠀⠀⠉⠡⢀⣒⣒⠂⠠⣤⣤⣤⣤⠌⠉⠁⠀⠀⠀⣴⣿⣷⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠠⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⣴⣶⣶⣿⣿⣿⠁⠀⠀⠀⠀⠀⠺⣿⣿⣿⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⢿⡿⠁⠀⠀⠀⠀⠀⢀⣾⠟⡛⢻⣿⣿⣿⠗⢀⣀⠀⠀⠀⠀⢈⣿⡏⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⢸⣿⡄⢀⣴⠖⠈⣰⠟⢡⠞⠁⢸⣿⣿⡇⡀⠢⡙⣿⣆⠀⠀⣼⣿⠃⠀⠀⠀⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟⠉⠁⠀⠀⠘⠛⣡⡿⠁⠀⡼⠃⠀⠀⠀⠀⣼⣿⣿⠃⠁⠀⠑⡈⠿⢂⣀⢻⡏⠀⠀⠀⠀⢡⢀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⣠⡀⠀⡴⠉⠁⠀⡼⠁⣴⣿⡇⠀⣰⡏⣿⠋⠀⣴⣷⣄⠀⠀⡌⠻⣄⠀⢀⣤⣤⠀⠈⠂⠀⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⡟⠉⠀⢀⠀⠀⠀⠀⢠⣿⠁⠀⠀⣠⣶⣾⣷⣾⣿⣿⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣶⣦⣤⣦⡀⠀⠘⠿⠁⡈⠀⠀⢀⠀⠀⠙⠛⠻⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣤⣀⠠⢤⣄⢸⡿⠀⠀⣾⠿⢛⣉⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⣿⣿⡄⣶⠆⠀⠱⠀⠀⠀⠀⠀⠀⣀⣤⣾⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⡄⠀⢸⣧⠀⠘⣡⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⡙⠛⠀⠀⠀⠀⠀⠻⢂⡄⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⢸⢡⡇⣿⡇⠀⣼⣿⣿⣿⠿⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⣀⠁⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠇⣾⠇⣿⠇⢸⣿⣿⠟⠋⢀⣀⣤⣈⠙⢿⣿⣿⣿⣿⣿⣿⣿⠅⠂⣀⡀⠘⠻⢿⣿⣧⠀⢀⢠⡆⢻⣧⠁⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⡏⡙⠿⢿⡇⡘⣸⡟⠀⣿⡄⢸⡿⠃⣠⡾⠋⠩⠉⠀⠘⣿⣿⣿⣿⣿⣿⣿⡷⠘⠙⣋⠙⠷⣦⠀⠻⣿⡀⢸⢸⡇⠀⣿⣇⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣯⠀⣾⣏⢸⡇⠃⠇⡇⠀⢿⡇⡿⠁⢰⡟⢠⡿⣛⡛⡓⡄⢸⣿⣿⣿⣿⣿⣿⡅⢠⠖⡒⠐⠶⠘⣷⡀⢸⡇⣿⢸⠀⠀⢻⡿⣸⣿⣿⣿⠿⠿⠿⠟⠛⢻⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣷⣤⣶⣾⣷⠸⣆⢀⠆⢸⡇⠁⠀⣿⠀⣤⠀⠋⢙⣐⡀⣸⣿⣿⣿⣿⣿⣿⠆⣠⠘⠛⠁⢠⠀⣼⡇⠘⡇⣿⢸⢀⠀⢸⠇⣿⣿⣿⣿⣄⠀⠀⠆⠀⣿⣿⣿
⣿⣿⣿⣿⣿⡿⢿⣿⣿⣿⣿⣿⡄⢿⢸⣀⠘⣆⢀⣀⣿⣷⠈⠙⠳⠚⠛⣴⣿⣿⣾⣧⣬⣿⣿⣦⡈⠓⠿⠛⠀⢰⣿⡇⢀⠀⡿⠈⡈⡆⠾⠀⣿⣿⣿⣿⣿⣧⣀⠀⢰⣿⣿⣿
⣿⣿⣿⣿⣿⠇⢈⠛⢿⣿⣿⣿⣧⠘⠘⠻⡄⣿⡌⢿⣿⣿⣷⣶⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣦⣴⣷⣾⣿⣿⡟⠀⣧⢀⡇⡇⠀⢰⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿
⣿⣿⣿⣿⣿⠀⠈⢀⣤⣿⣿⣿⣿⡆⠀⠑⢄⠸⡇⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁⠀⣿⠈⠐⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣶⣾⣿⣿⣿⣿⡿⠉⠀⠀⠀⠀⠁⠃⠦⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠉⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁⠴⢠⡿⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⡿⠟⢹⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⢀⠀⣰⢃⠄⠀⣶⡆⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⢀⣸⣿⣿⣿⣿⣿⣿⣿⠿⠋⠀⠀⠀⢸⢇⠈⠙⢆⢰⠈⠹⣿⣿⣿⣿⣿⠀⣿⡌⢹⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣯⠁⣴⠃⠀⢣⡟⠀⠀⣷⢹⢀⠀⠀⠀⠈⠙⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠛⠁⠀⠀⠀⡀⠀⣿⢸⠀⠀⠀⠂⡆⡄⠘⣿⣿⣿⣿⣶⣤⣴⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⠁⢸⡟⠀⢀⡿⠁⡇⣰⠸⢸⡌⣿⣶⣶⣤⣤⣤⣀⡀⠈⠉⠙⠛⠛⠉⠉⠀⣀⣀⣀⣠⣤⣶⣾⣿⢸⣿⢸⠀⣄⠀⠀⣧⢹⡀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⡇⠀⣾⢠⠀⣿⠃⠀⡇⣿⡄⢼⣇⢸⣿⣿⣿⣿⣿⣿⣇⢠⣀⠀⠀⠀⠀⠀⢠⣿⣿⠿⣿⣿⣿⣿⡏⣼⡏⠈⠄⣿⣆⠀⡟⣺⡇⠆⢻⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⠇⣸⡏⡼⠄⠃⠀⢀⡃⠻⠧⢸⣿⠈⠋⠀⠀⠉⠙⠛⠋⢸⣿⣿⣿⣶⣶⣾⡈⠁⠀⠀⠙⢿⣿⡿⢁⣿⠇⠀⠇⠉⠛⠦⣡⣿⡷⢸⡘⣿⣿⣿⣿⣿⢀⣌⢿
⣿⣿⠿⠻⢿⣿⣿⠀⡏⡀⣴⣶⣾⣍⣛⣛⣋⡀⠈⣿⡇⢶⣤⡀⠀⣠⣤⣈⣛⠛⠛⢛⢛⣋⣉⣁⣀⣀⠀⠀⣀⣀⡀⣸⣿⠀⢀⢀⣤⣤⣤⣤⣌⣉⠛⠃⢹⣿⣿⣿⣿⢸⣿⣾
⡟⣡⡖⢠⣾⣿⣿⢠⡇⢡⠙⣿⣿⣿⣿⣿⡿⢷⠀⢹⣷⠸⣿⣿⣷⣶⣄⡉⢭⣙⣛⣛⣛⣛⣛⣋⠩⣭⣷⣾⣿⡿⢠⣿⡏⡜⡘⢈⠩⢍⣀⣽⣿⡿⢡⠂⢸⣿⣿⣿⡿⢸⣿⣿
⣷⣿⢠⣿⣿⣿⣿⢸⣿⠈⢣⡈⠻⣋⣭⣥⣶⡿⡁⠈⣿⠀⢻⣿⣿⣿⣿⣿⣶⣼⣿⣿⠿⢛⣩⣴⣾⣿⣿⣿⣿⠃⣾⣿⠇⢠⠃⠺⣿⣿⣿⣿⡏⠐⠃⢀⢸⣿⣿⡿⠃⣾⣿⣿
⣿⣿⡄⢿⣿⣿⣿⠸⡇⠂⠀⡇⢰⣿⣿⣿⣿⢡⢣⡄⠘⡇⡌⣿⣿⣿⣟⣛⣛⣯⣥⣶⣾⣿⣿⣿⣿⣿⣿⣿⠇⠀⣿⡟⠀⠀⢠⡀⠘⣿⣿⣿⡟⡀⠀⠈⢸⣿⣿⠃⣾⣿⣿⣿
⣿⣿⢃⣾⣿⣿⣿⠀⡇⡄⢀⠃⢿⣿⣿⣿⡏⢈⡾⣧⠀⠇⣧⢸⣿⣿⣌⡛⠻⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⡟⢠⢰⡟⠀⠀⣾⢸⣿⣄⣸⣿⣿⢃⠇⠀⠀⢨⣿⣿⡄⢿⣿⣿⣿
⡿⢻⣿⣿⣿⣿⣿⠀⠇⢻⠀⠀⠀⠙⢿⣿⣿⡿⢡⣿⠀⠀⣿⢸⣿⣿⣿⣿⣿⣿⣿⣛⣻⣿⣿⣿⣿⣿⣿⠇⠞⢈⠀⣤⡁⠘⠈⣿⣿⡿⠟⣡⠊⠀⢀⠄⢸⣿⣿⡇⢸⣿⣿⣿
⣯⣾⣿⣿⣿⣿⣿⠀⠀⢸⠃⣀⠀⠀⠀⢸⣿⠃⣾⣿⢸⠀⣿⡄⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⠨⠋⠉⠀⠀⠀⢸⣿⣧⠀⣠⡟⡉⠐⠛⠁⠀⢠⣿⢀⢸⣿⣿⡇⣸⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⠀⡀⠀⢰⣿⣷⠀⠈⢌⠻⢸⣿⣿⢸⢠⣿⠃⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣷⣦⡄⢰⣾⡇⣾⣿⣿⡄⠋⡰⠃⠀⢀⣦⠀⣼⡏⡸⢸⣿⣿⢀⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⠀⡷⢠⣿⣿⣿⣧⡀⠀⠓⠸⣿⣿⠈⢸⣿⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠘⣿⡇⣿⣿⣿⡇⠈⠀⣀⣴⣿⣿⡄⢻⠇⡇⣼⣿⡏⢸⣿⣿⣿⣿