⠉⠀⠁⠀⠀⠀⠄⠐⠀⠂⠁⠀⠂⠁⠀⠀⠡⠈⠐⠈⠁⠈⠀⠁⠐⠐⠠⠉⠌⠡⠋⡼⣿⣽⣫⣿⣾⣵⣪⡑⠠⠄⢈⡉⢎⠡⠋⢆⠀⠄⠐⠀⠀⠁⠐⠀⠂⠀⠀⠈⠈⠱⠈⠄⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠠⡼⢽⣿⣿⣿⣿⣿⣿⣿⣯⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⡏⡗⢢⢢⡄⠀⠂⣿⣿⣤⠀⠘⢠⠀⠀⠘⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⢄⣟⢧⣿⣾⡄⢮⣥⣐⢼⣟⣆⡀⠰⡁⡄⠀⡖⢄⠉⠐⢄⣀⡀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠄⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣗⢹⡚⣼⣏⣌⢉⠉⣞⡄⠀⠈⠢⠀⠃⠀⡇⠀⠡⠀⠀⠀⠈⠠⡀⠀⠐⠄⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠋⣤⠽⣮⣥⠵⡨⡰⠜⠀⠀⠀⠀⠈⠀⠀⢈⢠⡃⢌⠀⠀⠀⡀⠈⠒⠤⠔⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡆⠀⠀⡐⠠⠀⠀⠀⠀⡠⠐⡧⢿⣴⣄⣢⠕⣏⠁⠀⠀⠀⠀⠴⠀⠀⢠⠃⠘⢄⠀⠀⠀⠁⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⡀⠀⠀⢀⠀⠀⠀⠇⠀⠀⢈⠂⠑⠂⠤⠎⢀⠼⣾⡳⣎⠴⢡⡞⣸⣷⣤⣤⣀⣠⠀⣁⠀⠸⠉⠀⢀⡠⠂⠀⠀⠀⢁⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡀⠀⠈⠀⠀⠀⡀⠀⠰⠁⡰⠈⡉⣆⣷⠿⡆⡷⠿⢾⡸⡏⠀⣿⣿⣿⣿⣿⣿⣿⣷⣾⣇⠀⠀⢸⠰⡀⠀⡸⠈⠆⢀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⡀⠀⠀⠠⠀⠀⠀⢠⢪⣴⣵⣾⣿⣿⡆⡇⣟⣿⢋⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢈⠤⠀⠀⡹⠁⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠈⠀⠉⠰⠀⠘⢢⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣓⣿⣜⣸⡭⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠀⠑⠴⠀⢂⠐⢃⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠠⠐⢁⡠⠂⠀⡀⢀⠀⠣⠄⠀⢸⠀⠀⠠⣿⣿⣿⣿⣿⣿⣿⣛⡟⢹⣒⣚⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠀⠀⠀⡤⠈⡉⠈⢄⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⡄⠁⠀⠀⢀⢃⠃⣁⠀⢃⠀⢸⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⠇⢘⣖⣺⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⡀⠀⠁⠀⠉⠢⢀⠁⠓⠚⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⡁⠡⡀⠀⠀⡄⡜⠀⢨⠀⠈⠄⢰⠀⠀⢘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣖⣖⣿⣿⣿⣫⡽⢯⣭⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣄⠄⠀⠀⠀⡆⠈⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢀⠃⠀⠀⠀⠀⢃⠀⠸⠀⢀⠸⠠⢸⠀⠀⠧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢼⣿⣿⣿⣿⣛⣇⣜⡄⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⡄⠀⠄⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠈⠀⠀⠁⠀⠀⠀⠁⠁⠀⠀⡠⢻⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⣿⣿⣿⣿⣷⣾⣴⣜⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⢀⠄⠃⠄⠐⠄⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢀⣁⠀⣀⡈⠀⠀⠀⠊⠀⠀⠀⠀⠠⠀⠀⠀⠀⢟⣿⡿⠟⣛⣿⣿⣞⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⡃⠁⡀⠤⠀⠁⡀⠀⠀⠀⠀