⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡝⣿⡿⠏⠉⠉⠉⠉⠉⠉⠉⢹⡿⣿⣿⡝⣯⢿⣿⣿⡏⢿⠙⣿⣯⢻⢉⠹⢿⣿⣿⣿⣿⣿⡍⠉⣿⡉⢹
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡷⢻⡦⠀⢰⠆⠈⠀⠀⠀⢸⣯⣷⣿⣿⡗⣿⡘⣿⣿⣿⢘⡖⠙⣿⡇⠁⠀⠀⢧⣾⣿⣿⣿⣿⡀⠘⣷⢸
⣿⣿⣿⣿⣿⣾⣿⡇⢹⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿⣿⡏⡉⠀⣸⠅⠠⠀⣀⣤⣦⢿⣿⣿⣿⣷⠘⣇⢸⣿⣿⠁⠇⠀⠘⣿⡄⣀⠆⠘⡿⣿⣿⣿⣿⣧⠀⠹⣿
⣿⣿⣿⣿⣿⣿⣿⡇⠘⣿⣿⣿⣿⣿⣿⠃⣯⣹⣿⣿⣿⣿⣿⢰⡇⣼⠀⣀⣾⣿⣿⣿⣿⣿⣿⣿⣿⠉⢹⠉⣿⡇⣀⣀⣤⣴⣿⣿⣿⡀⠀⠸⢿⣿⣿⣿⣿⡆⠀⢻
⣿⣿⡾⣿⣿⣿⣯⡁⠀⢻⣿⣿⣏⣿⣏⠀⠉⢨⣿⣿⣿⣿⣿⣿⡇⣻⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⢈⡔⣿⣵⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠾⣿⣿⣿⣿⣿⠀⢸
⣿⣿⣇⠻⣿⣿⣿⡇⠀⠀⢸⣿⣿⠘⣷⠀⠀⠀⢻⣿⣿⡿⣿⣿⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢻⡖⣡⣾⣿⠿⠛⠉⠀⠀⣿⣿⣗⣿⣿⣆⠈⣿⣿⣿⣿⣿⡇⢸
⣿⣿⣿⡆⢿⣿⣿⣿⠈⠀⠈⣿⣿⡇⢻⡇⠀⠀⣿⣿⣿⠹⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⣜⣼⡿⠛⢿⠀⠀⠀⠀⠀⢸⡏⢹⣿⣏⣹⡎⣿⣿⣿⣿⣿⣷⢸
⣿⣿⣿⣷⠘⣿⣿⣿⣧⠀⢸⣿⡏⡇⠘⣷⠀⢸⣿⣿⢿⡆⡏⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⡿⠃⡄⣿⣿⡇⠀⣼⠀⠀⠀⠀⠀⠀⢃⠸⣿⣿⢿⣿⣽⣿⣿⡟⠻⣿⢸
⣿⣿⣿⣿⡇⣿⣿⣿⢹⡀⣼⣿⡇⠁⠀⢻⣿⣿⣿⣿⢸⡇⠠⢸⣿⡇⣿⣿⣿⣿⣿⡿⠋⠀⠀⢰⣿⠀⠀⡰⠃⠀⠀⢀⠔⠉⢳⠂⠰⢻⣿⣿⣿⣿⢿⣿⣿⡇⠛⢸
⣿⣿⣿⣿⡇⣹⣿⣿⠈⣧⣿⣿⡧⠴⠊⠹⣿⣿⣿⡟⠘⡇⠀⠈⣿⡇⢹⣿⠿⠛⠁⠀⠀⠀⠀⢸⡏⠁⠋⠀⠀⠀⠠⠂⠞⠀⠀⠀⠀⢸⣟⣿⣿⣧⣨⣿⣿⡇⢰⢸
⣿⣿⣿⣿⣇⠀⣿⣿⡀⢿⣿⣿⠧⠒⠒⠒⢿⣿⡿⠁⢰⠁⠀⠀⢻⠃⠈⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⠀⠀⢀⠐⠁⠔⠁⠀⠐⠀⠀⠀⢸⠇⢹⣿⣿⡿⣿⠻⡇⢸⢸
⡿⣿⣿⣿⣿⠔⣿⣿⢀⠜⣿⣯⣴⣶⣿⣿⣿⣿⣶⣦⡄⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠤⠠⠐⠀⠀⠀⠀⠀⠀⠸⠀⢸⣿⣿⣿⣿⣿⠀⢸⢸
⡇⢿⣿⣿⣿⠀⣿⣿⣥⣾⣿⣿⣟⡉⠁⠈⠛⠁⢀⡟⠉⠒⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⡟⠀⠈⢸
⡇⠘⢟⣿⣿⣷⣿⣿⣿⠟⠉⠀⠨⠁⡠⠧⠤⠖⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⠇⠀⠀⢸
⡿⡄⠸⠙⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⡄⠀⠀⢸
⣧⢿⣤⠼⠿⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠔⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⣿⠁⣿⣿⣿⣿⣆⠀⢸
⡏⠀⢉⣔⢠⢹⣿⣯⡿⢷⠀⠄⠈⠉⠀⠀⣀⣀⣠⠴⠚⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠗⠀⢸⣿⠀⣿⡏⠀⠉⠻⠷⣼
⡇⠀⠀⠻⣦⣳⡿⣿⣷⡱⡈⠂⠤⠀⠁⠠⠞⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⠀⡟⠀⠀⠀⠀⠀⢸
⣿⣿⣷⣦⣬⣿⡷⣿⣿⣷⡀⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⢠⡄⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⡰⠁⠀⠀⠀⠀⠀⢸
⣇⣼⣷⣝⢿⣿⣿⣿⣿⣿⡷⡀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⡿⠛⠃⢸⣿⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⡿⣿⡇⠀⠀⠀⠀⠀⠀⢸
⡟⠄⠙⠻⣗⠀⠀⢹⣿⣿⣿⣮⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⡀⠀⣤⣤⣀⣤⣶⢿⣿⡋⠀⠀⠀⠈⣿⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⠘⣧⠀⠀⠀⠀⠀⠀⢸
⣷⣦⣀⣀⠙⠶⣶⣷⣿⣿⣿⣿⣯⡳⣄⠀⠀⠀⠀⡀⡀⠀⠀⠀⣿⡇⠁⠉⠋⠉⠉⠁⠈⠹⡃⠀⠀⠀⠀⢸⠀⠀⠀⠀⣰⠟⠿⣿⣿⣿⣿⡄⠈⠂⠀⢀⣠⠴⠒⢹
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠑⢤⡀⠀⠈⠁⠀⠀⠀⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠈⠀⠀⠀⣼⠇⠀⠀⠀⠉⢉⣛⠷⠶⠒⠊⠁⠀⠀⠀⢸
⣿⣿⣿⣿⠟⠛⢿⣿⣿⣿⣿⣿⣿⣷⣯⣗⣠⠈⠢⡀⠀⠀⠀⠀⠘⡉⠠⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢀⣾⠃⢀⠤⠒⠚⠉⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⢸
⣿⣿⣿⣿⣄⢀⣜⠻⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⡖⠦⢤⣄⣀⠀⠀⠈⠒⠄⡈⠒⢤⣀⠀⠀⠀⢀⣀⠔⠋⠉⢀⣾⢃⠗⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸
⡟⡿⣿⣿⣿⡹⣿⣆⠈⠛⢿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠃⠄⡈⠉⠉⠓⠒⠲⠤⠭⣄⣈⣉⣉⠉⠁⠀⠀⠀⡴⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸
⠀⠀⠝⢿⣿⣷⠐⡝⣆⢀⠌⢝⢿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠈⠀⠺⢤⠀⠀⠀⠀⣀⡀⠀⠥⠭⠙⠢⠤⠜⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸
⠀⠀⠘⡌⢻⣿⡇⠙⡘⡇⠀⠂⠱⡙⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⡠⠖⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸
⠀⠀⠀⢰⡀⢻⣿⠀⠁⢰⠀⠄⠐⠈⠌⢿⣿⣿⣿⠀⠀⠀⠀⠀⢀⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸
⠀⠀⣢⠀⣆⠀⣻⣆⠀⣨⠀⠀⣈⠀⣂⠀⣻⣿⣏⠀⠀⠀⠀⣔⣁