⣿⣿⠇⡄⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⡿⠀⣷⣀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⡇⣴⣿⣿⣷⣄⠀⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣟⣿⣿⣯⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⢠⣿⣿⣿⣿⣿⣷⣤⡀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠉⠉⠉⠉⠛⠛⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⢏⠀⢻⣿⣿⣿⡏⠉⠉⢈⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠈⠿⣿⡏⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢠⣤⣤⣤⣀⣤⣠⣀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣷⣄⠀⠀⠈⣷⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠉⠙⠛⠉⠘⠛⠛⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣆⣰⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⡷⡄⠀⠀⢠⣤⣀⠆⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⢡⡈⠻⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢧⠐⡀⠀⣀⠨⣡⣀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⡏⠾⢛⠡⠌⠹⣿⣿⣿⣿⣿⣿⣿⣿⡛⣌⢳⣼⡀⠘⠛⠛⣸⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣧⠖⢁⠴⠖⠒⢻⣿⣿⣿⣿⣿⣿⣿⠃⠈⠹⢿⣿⣶⣶⠞⠁⡛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣷⣠⣴⣾⣿⣍⠛⣛⡭⠝⠓⠿⠚⢄⠀⣠⣼⢿⣭⣡⡀⡰⣶⠏⠉⠙⠻⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣄⠣⠀⠀⠀⠀⠀⠉⠉⠉⠉⢺⡃⢸⠀⢠⠆⠀⠀⠀⠀⠀⠉⠛⢿⣿⣿⣿⣿
⣿⣿⠟⣻⣿⡿⣿⣿⣿⠿⣻⣿⣆⠡⡂⠀⠀⠀⠀⠀⠀⠀⡼⠀⢹⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿
⣿⡏⠒⠙⠻⢿⢦⣴⣶⣿⣿⡅⢿⣧⡐⡀⠀⠀⠀⠀⠀⠀⡇⠀⢸⠈⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡿⣿⣿
⣿⡷⡀⠀⠀⠀⠈⠉⣿⣟⣹⣥⣶⠙⣷⡈⠄⠀⠀⠀⠀⠀⡗⠂⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡜⢸⠇⢹⣿
⡟⠀⠰⡌⠀⠀⢀⣴⡾⢱⣾⣭⢵⠀⠘⣿⣌⢂⡐⠀⠀⢰⡇⠀⢸⠀⠀⠀⡀⠀⠀⠀⠀⠀⢘⠤⣬⠀⠈⣿
⠀⠀⠀⠈⠀⠀⠉⣲⢯⣿⡿⣿⣾⡤⠸⠘⢿⣆⠣⠀⠀⣸⣇⠄⠈⠀⠀⠀⠀⠂⠀⠀⠀⢠⠁⣴⠟⠀⠀⣿
⠀⠀⠀⣀⡤⠔⢻⠋⠈⣿⢻⣿⡧⢑⠀⠀⠘⣿⣆⠱⡆⣿⡄⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⢆⢴⠁⠈⠃⠀⣿
⠀⠀⠢⡈⠁⠂⠺⡄⣠⣿⣿⣿⠁⣼⠀⠀⠀⠘⢿⣧⡑⣏⠁⠀⢠⠀⠀⡜⠀⠀⠀⠀⠐⢀⣲⠳⠀⠄⠀⣿
⠸⠀⠀⠈⠀⠀⢼⣿⣿⠿⠛⢿⠀⡇⠀⠀⠀⠀⠈⢿⣷⡘⢇⠀⠸⠀⠈⠀⠀⠀⠐⢠⢃⣲⣁⡤⠀⠠⠀⢻
⠄⠀⠀⢀⣠⠔⣊⣭⣿⠀⠈⠀⠀⠀⠀⠀⠀⠀⡈⠀⠻⣷⡌⠄⠀⠀⢀⣀⠀⢀⠀⣼⣼⣿⣋⠀⢀⡀⠀⠘
⣜⣀⣰⣭⣿⣿⣿⣿⣇⠀⠀⠀⣶⠀⠀⠀⡄⠰⠀⢠⢆⣻⣿⡾⠊⠀⡀⠻⣧⡈⣼⣿⡿⠋⣥⣤⡐⠂⠐⡄
⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⢀⡀⢹⡀⠀⠐⠀⠀⠠⠁⡟⣿⣿⣿⡖⠈⠡⠐⠛⠀⠁⠀⠀⠠⡄⠉⢫⡷⢦⢠
⣿⣿⣿⣿⣿⣿⣿⣿⣧⣤⣀⣀⣼⡁⠠⠦⠀⠀⠀⠀⡇⣷⠛⣿⣿⣃⡠⠀⠀⡄⠀⠀⠀⠀⠀⠀⠀⢄⠁⣼
⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠇⠀⢀⣧⢻⠐⣿⡿⣿⣽⡗⢻⡇⠀⠀⠀⠀⠀⠀⠀⢀⠁⣿
⣿⣿⣿⣿⣿⣿⣿⣿⡤⠤⣄⣀⡤⠔⠀⠀⠈⠀⠀⢸⠸⢸⠀⣿⡇⣹⡿⣷⣄⠙⢧⡀⠀⠀⠄⠀⠀⢀⣠⣿
⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠌⠀⠀⠀⠀⠀⠀⠀⠇⠁⢸⡄⣿⣿⣿⣿⡿⣿⣷⣤⣿⣆⣀⣤⣶⣾⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⢸⠃⠙⣯⣙⡋⠸⣛⣿⣿⣿⡿⢹⡇⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⢠⠃⠀⠀⠈⠁⠀⡍⠉⠓⠋⢻⣄⠈⠁⢠⡞⠁⢸⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⢠⠃⠀⠀⠀⢸⡆⠀⠇⠀⠀⠀⠀⠉⠓⠒⠋⠀⠀⢸⣿⣿⣿⣿