⡄⢁⢁⢁⢁⢁⢁⢁⢁⢁⢁⢁⢁⢁⢁⢁⢁⢁⢁⢁⢁⢁⢁⢁⢁⢁⢁⢁⢁⢁⢁⢁⢁⢁⢁⢁⢁⢁⢁⢁⢁⢁⢁⢁⢁⢁⢁
⢁⢁⢁⢁⡄⢁⡄⢁⢁⢁⡄⣾⣾⣭⢩⠉⢁⢁⢁⢁⢁⢁⢁⢁⡄⢁⢁⢁⢁⢁⢁⢁⠘⢩⣭⣭⣾⢁⢁⢁⡄⢁⡄⢁⡄⢁⢁
⡄⢁⢁⢁⢁⡄⢁⢁⢁⢁⣾⣿⣿⣿⣿⣿⣿⣿⢛⢁⢁⢁⢁⡄⢁⢁⢁⢁⢁⣭⣿⣿⣿⣿⣿⣿⣿⢩⢁⢁⢁⢁⢁⡄⢁⡄⢁
⢁⢁⢁⢁⡄⢁⢁⢁⢁⢁⣭⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⢁⢁⢁⢁⢁⢁⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⢩⢁⢁⢁⢁⢁⢁⡄⢁⢁
⢁⢁⢁⡄⢁⢁⢁⠘⢁⢁⣭⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢁⢁⢁⢁⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⢁⡄⡄⢁⢁⢁⢁⡄⢁
⢁⢁⢁⢁⢁⢁⣾⣿⣭⢁⣭⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢁⢁⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⢁⣾⣿⣥⢁⢁⢁⢁⢁
⢁⢁⢁⢁⢁⢁⣿⣿⣥⢁⡏⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢁⢁⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⢁⣾⣿⣾⢁⢁⢁⡄⢁
⡄⢁⢁⢁⢁⢁⣾⣿⢩⢁⣭⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢁⢁⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠘⢁⣾⣿⣭⢁⢁⢁⢁⢁
⢁⢁⢁⢁⢁⢁⣾⣿⢩⢁⡏⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢁⢁⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⢁⣾⣿⣭⢁⢁⢁⢁⢁
⡄⢁⢁⢁⢁⢁⣾⣿⢩⢁⣭⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢁⢁⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠘⢁⣾⣿⣭⢁⢁⢁⢁⢁
⢁⢁⢁⢁⢁⢁⣾⣿⢩⢁⡏⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢁⢁⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⢁⣾⣿⣭⢁⢁⢁⢁⢁
⡄⢁⢁⢁⢁⢁⣾⣿⢩⢁⣭⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢁⢁⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠘⢁⣾⣿⣭⢁⢁⢁⢁⢁
⢁⢁⢁⢁⢁⢁⣾⣿⢩⢁⡏⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢁⢁⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⢁⣾⣿⣭⢁⢁⢁⢁⢁
⡄⢁⢁⢁⢁⢁⣾⣿⢩⢁⣭⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢁⢁⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠘⢁⣾⣿⣭⢁⢁⢁⢁⢁
⢁⢁⢁⢁⢁⢁⣾⣿⢩⢁⡏⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢁⢁⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠘⢁⣾⣿⣭⢁⢁⢁⡄⢁
⢁⢁⢁⢁⢁⢁⣾⣿⣥⢁⣭⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢁⢁⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⢁⣭⣿⣭⢁⢁⡄⢁⢁
⢁⢁⢁⢁⢁⢁⣾⣿⢩⢁⣭⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢁⢁⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⢁⣾⣿⣭⢁⢁⢁⡄⢁
⢁⢁⢁⢁⢁⢁⣾⣿⣥⢁⢩⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢁⢁⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠉⢁⣾⣿⣭⢁⢁⡄⢁⢁
⡄⢁⢁⢁⢁⢁⣾⣿⣿⢁⢁⢁⢁⢁⡄⢩⣭⣿⣿⣿⣿⣿⣿⢁⢁⣿⣿⣿⣿⣿⣿⣭⣤⡄⢁⢁⢁⢁⢁⣿⣿⣭⢁⢁⢁⡄⢁
⢁⢁⢁⢁⢁⢁⣾⣿⣿⣿⣤⢁⢁⢁⢁⢁⢁⢁⢁⢩⣿⣿⣿⢁⢁⣿⣿⣿⢩⢁⢁⢁⢁⢁⢁⢁⢁⢩⣿⣿⣿⡏⢁⢁⢁⢁⢁
⢁⢁⢁⢁⢁⢁⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢛⢁⢁⢁⣭⣿⢁⢁⣿⢩⢁⢁⢁⣭⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣭⢁⢁⢁⢁⢁
⡄⢁⢁⢁⢁⢁⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠉⢁⡄⢁⢁⡄⢁⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣭⢁⢁⢁⢁⢁
⢁⢁⢁⢁⢁⢁⡄⣭⢩⡄⢁⢁⢁⢁⢁⢁⢁⢁⢁⠘⠘⢁⢁⢁⢁⢁⢁⣤⡄⢁⢁⢁⢁⢁⢁⢁⢁⢁⡄⣥⣭⢁⢁⢁⢁⡄⢁
⡄⢁⢁⢁⢁⢁⢁⢁⢁⢁⢁⢁⢁⢁⢁⢁⢁⢁⢁⢁⢁⢁⢁⢁⢁⢁⢁⢁⢁⢁⢁⢁⢁⢁⢁⢁⢁⢁⢁⢁⢁⢁⢁⢁⢁⢁⢁

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡝⢸⣧⣟⡔⡺⢁⢩⢹⢿⣿⣿⣟⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡐⠐⣽⣄⡞⠘⣿⣿⣿⢟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻⣿⣿⣿⣿⣿⣿⣿⡞⠓⣿⣿⠿⢇⠹⣿⣧⣏⠓⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⢽⣿⣿⣿⣿⠿⣿⣿⣿⣿⣿⡥⢻⣿⣿⡏⣓⢟⡿⣟⣞⣾⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⡿⣾⣿⣿⣿⣿⣕⠚⠿⢟⢿⣿⢷⡘⠤⠗⠉⡝⢍⠭⣅⡶⢳⠛⠛⠛⠟⠿⣿⣿⣷⣽⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣭⣼⣿⣿⣿⡿⡻⡼⡛⣿⣻⠾⢋⠁⢔⠁⠀⠈⡉⠎⠀⠀⠀⠀⢠⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⢿⡿⡿⣿⠼⣨⠞⣡⠦⣦⠎⠟⠄⠋⠀⣀⡤⠀⠀⠀⠀⠀⠀⠀⠈⣿⡤⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⢋⣵⢉⠓⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣰⣦⣾⣶⣶⣴⣿⣶⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣛⣵⠟⠋⠀⠀⠈⣀⠄⠀⠀⢀⠀⠰⠀⠈⠉⠙⢿⣿⣿⣿⣿⣿⣺⢯⣽⣿⣿⣿⣿⣿⣿⣿⣿⡿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠈⠁⠀⢀⠰⠁⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣇⣿⠏⣹⣿⠿⣿⡿⣿⣿⣿⢹
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⢀⡀⠀⠀⣀⣴⠖⢃⢀⢀⣀⡀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣼⡇⡷⣭⠇⣟⣸⣷⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⣔⣠⣿⣿⠃⠀⢤⣶⣶⡶⣯⠹⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⠧⣻⣟⣶⣧⣿⣿⢿⣽⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⡇⠀⠀⠀⠈⠙⠓⠋⠀⠀⢸⠛⣯⡿⣿⣿⣿⣿⣿⣿⡴⢻⡿⣙⣺⡿⣷⣿⣾⣻
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣾⡿⢮⣹⡗⣿⣿⣿⣽
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠠⢀⣠⡇⢀⣴⣿⣿⣿⣿⣿⣿⣵⣿⢿⢻⣹⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⢣⠀⠀⠀⠀⠀⠄⣀⣄⣩⣽⣧⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣷⣿⣿⣿⣿⣿⣾
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⡛⢿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠑⣄⠀⠀⠀⠈⠐⠤⠴⢿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢯⠿⣿⡾⢿⡟⣿⣿
⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠓⢄⡀⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⠻⣿⠛⣶⡓⡟⢻
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⠀⠀⠀⠀⠀⠀⠀⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⢫⡻⡭⠭⠽⣛⢿
⣿⣿⣿⠟⠉⠉⠉⠉⠙⠛⠛⠿⠿⢟⠛⠋⠀⠈⠓⠀⠀⠀⠀⠀⠀⠀⠰⠿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠛⡜⡽⣹⠿⣿
⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⣱⠈⢧⠿⣽
⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢆⠀⢈⣿⣽
⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⣿⣿⣿⡿⠇⠀⠀⠀⢿⣿
⣿⠀⠀⠀⠀⠀⠀⠀⠀⠨⡐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠻⣿⣿⣿⣿⣿⣯⣿⣿⣿⣿⣿⣿⡷⠄⠀⠀⠀⠀⠹
⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢡⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⣮⢻⣿⣿⣿⣿⣿⣿⠛⢦⡀⠀⠀⠀⠀
⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠈⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠠⢌⣽⣿⣿⣿⣹⣿⣿⣿⣿⣻⣧⣤⣷⣤⡴⠂⠐
⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⢠⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⢰⠀⠀⠀⠀⠀⠀⠔⠾⠛⠹⢿⣿⣿⣤⡉⢽⣿⣿⣿⣿⣿⣿⣧⠄⠀
⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠹⣿⣿⠟⣮⣿⣿⣿⣿⣿⣻⣽⡄⠀
⣿⣿⣇⠀⠀⠀⠀⠀⠀⢰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣷⠈⠹⣿⣿⣿⣿⣿⣏⣏⠀
⣿⣿⣿⡄⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⡀⡄⠄⠀⠈⣿⣽⣇⠀⢹⣿⣿⣿⣿⣯⣿⡀
⣿⣿⣿⡇⠀⠀⠀⠀⠀⢰⠀⠀⠀⢰⡖⢔⡀⠀⠀⠀⠀⠀⠀⠀⣧⠀⠀⠀⠀⠀⠀⠀⢠⠛⣳⡈⠀⠀⢻⣽⣎⢷⣿⣿⣿⣿⣿⣿⣷⣇
⣿⣿⣿⣿⠀⠀⠀⠀⠀⠈⡂⠀⠀⠈⠊⠉⠀⠀⠀⠀⠀⠀⠀⢰⡿⡀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠤⠀⢀⠹⢹⣾⣆⣿⣿⣿⣿⣿⣽⣯⢿
⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⢱⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⠁⠱⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⡘⠀⢿⣸⣿⣿⣿⣿⣿⣽⣾⣿
⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⢣⡀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡿⠁⠀⠀⠙⢤⡀⠀⠀⠀⠀⠀⠀⠀⠜⠠⠀⠀⠈⣻⣿⡿⣿⣟⣾⣽⣷⣿
⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠹⣆⣤⣠⡄⣤⣐⣶⡿⠋⠀⠀⠀⠀⠀⠀⠙⠳⠦⣦⡔⣤⢢⣡⡔⠁⠀⠀⠀⣿⣿⡽⣿⣞⣯⣷⣿⣿
⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠸⣯⠓⠛⠋⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⡹⠀⠀⠀⠀⣸⣿⣯⡿⣿⢯⣟⣷⣿⣿
⣿⣿⣿⣿⣟⣯⡷⣄⠁⠆⠀⠀⠀⠀⠹⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠛⠙⡓⠛⠙⠛⠙⠋⠛⢹
⣿⣿⣿⣿⣻⣿⣿⣃⠀⠀⠁⠀⠀⠀⠀⠘⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜⠀⠀⠀⠀⢀⣋⣒⣁⣒⣐⣂⣕⣚⣐⣠