⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⡀⠀⠀⡀⢀⠀⡀⢀⠀⡀⢀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⡀⠠⠀⠠⠀⡀⠀⠀⠄⠠⢀⠐⡀⢂⠐⡀⢂⠐⠠⠐⠠⢀⠐⠠⠀⠄⠠⠀⠄⢂⠰⢀⠂⢄⠠ ⠀⠀⠄⠂⠐⢈⠀⠂⢁⠀⠂⡀⠐⠀⠠⠀⠀⠂⢀⠁⠄⢀⠂⠁⠀⠄⠁⢀⠠⠀⠄⠠⠀⠄⢀⠀⠂⢀⠀⠁⠀⠄⠀⠠⠀⠐⠀⠁⠠⠁⠀⡐⠀⡐⠀⠁⡀⠀⠠⠁⠀⠄⠀⢂⠐⡀⢂⠐⠀⠌⠀⠂⠁⠠⠈⠄⡁⢂⠁⡐⠈⡀⢂⠡⠈⠄⠂ ⠀⠌⠠⢈⠐⠠⢈⠐⡀⠌⡐⠠⠁⠌⡀⠄⠁⡀⠂⢀⠂⠠⠀⠌⠀⡐⠈⠀⠄⠂⢀⠂⠄⠈⠠⠐⢀⠀⡀⠂⠀⠠⠐⠀⠠⠀⠂⢁⠠⠀⠁⢀⠐⢀⠈⠄⠀⠐⠀⠠⠀⠠⠈⢀⠐⠠⠀⠂⢀⠀⠂⠁⠠⠁⡐⠠⠐⡀⢂⠐⠠⠐⢀⠂⠡⠈⠀ ⠀⠌⡐⠠⢈⠐⡀⠂⠠⠐⢀⠡⢈⠐⢀⠂⠄⠀⠀⠂⢀⠐⠀⠠⠀⠀⠄⢁⠂⡈⢀⠀⠄⠈⡀⠂⠄⠂⠄⠠⠁⡀⠄⠂⢁⠐⡈⠠⢀⠂⠁⠠⢈⠀⣂⣨⣤⣬⣤⣥⣀⡁⠐⠠⢈⠀⡁⢂⠀⠠⠐⠀⠁⠄⠐⡀⠡⠐⠠⠈⠄⡁⢂⠠⠐⠀⠁ ⠀⠂⠄⠡⢀⠂⠀⠄⠁⡀⠀⠠⠀⢈⠀⠠⠀⠐⠀⢀⠠⠀⠌⡀⠄⠁⡀⢂⠐⠠⢀⠠⠀⠂⢀⠐⡈⠐⡈⠄⠡⢀⠂⠌⡀⠂⠄⠡⠀⡐⠈⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣅⠀⢂⠐⡀⠌⠐⠠⠁⠌⠐⠠⠀⢁⠂⠡⢈⠐⡀⠂⠄⢂⠈⠄ ⠠⢁⠊⠔⠠⢈⠐⠈⡀⠄⠂⢁⠀⢂⠈⠄⠐⠀⡈⠀⠄⡈⠐⠠⠐⠠⠐⠠⢈⠐⠠⠀⠂⠁⠠⠀⡀⠡⠐⢈⠐⠤⠈⡔⠠⠁⠌⠠⢁⠀⣴⣿⣿⣿⣿⣿⣿⣿⠿⢿⣿⣿⣿⣿⣧⢀⠂⡐⠠⠁⢂⠡⠈⠀⠄⠁⡀⠂⢁⠂⠌⠠⢁⠌⠄⡨⠐ ⠠⢁⠊⠄⡁⢂⠈⡀⠀⠄⠂⠠⠈⠄⢂⠐⡈⠄⠐⠈⠠⢀⠁⢂⠁⠆⡁⢂⠡⠈⠄⠁⠀⠀⠁⡀⠐⡀⠂⠄⠈⠄⠡⢀⠡⠈⠄⡁⠂⣸⣿⣿⣿⣿⣿⣿⣿⣆⡀⣀⣿⣿⣿⣿⣿⡂⠐⠠⠁⡐⢀⠠⠀⠈⠀⠐⢀⠁⢂⠈⠄⡁⠂⠌⡐⠠⢁ ⠀⠀⠈⠐⢀⠂⠠⠐⠀⠠⠀⠡⢈⠘⠄⡂⠐⡀⠂⢁⠀⠂⡈⠄⠨⠐⣀⠂⠄⠡⢀⠠⠀⠈⢀⠠⠐⠀⡁⠠⠈⠀⠄⠂⠀⢁⠠⠀⢱⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣽⣃⠀⠡⠐⢀⠂⡐⠠⠁⢀⠈⠠⠈⠄⢂⠐⠀⠐⠀⠄⡁⠂ ⠀⠀⠈⠀⠄⠂⢁⠠⠁⠀⠀⡁⠄⡈⠐⠠⢁⠂⣁⠂⠌⠠⠀⠌⠄⠡⠀⢌⠠⠁⠄⡀⢂⠡⢀⠂⠄⠡⢀⠐⡀⠄⠀⠠⠈⡀⠄⠂⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⣱⢷⡉⢢⣄⠁⢂⠐⠠⢁⠐⠠⠈⠄⡁⠂⠠⢀⠈⠀⠄⠂⠀⠀ ⠀⡀⠁⢀⠀⠂⠀⡀⠀⠂⠀⠄⠂⠄⡁⢂⠐⠠⡀⠌⠠⢁⠡⠈⠄⠁⠌⠠⢂⠁⠂⠐⠀⠂⠄⡈⠄⡁⢢⠡⡐⠠⠈⠄⢂⠐⡈⠠⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠪⢃⠏⡻⢿⣿⣿⣦⣈⠐⠠⠈⠄⠁⠂⠀⠀⠁⠠⠐⠠⢀⠂⠀⠀ ⢀⠐⡀⢂⠐⠠⠁⠄⠂⠁⠠⠈⠐⠀⠐⠠⢈⠐⠠⢈⠐⡀⠠⠁⢂⠈⠄⡁⢂⠀⠄⠀⠂⠁⢀⠀⡀⠐⠠⠁⠄⠡⠈⠄⠂⠐⠠⠁⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠉⠀⠀⢀⠀⠈⠑⠪⠍⠻⢿⢳⠀⠀⠀⠈⠀⠐⠀⠀⠀⢁⠢⡁⠎⡀⠀ ⠂⡔⢀⠂⠉⠄⠡⠈⠄⠁⡀⠂⢁⠠⠈⠐⠠⢈⠐⠠⠂⢄⠡⢀⠂⠌⡐⠠⠀⠌⠐⣀⣂⣬⣤⣶⣶⣶⣿⣿⣿⣿⣿⣿⣿⣶⣶⡧⠼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⡀⠈⢀⠈⠀⡀⠀⠀⠄⠀⠀⠀⠄⠂⢀⠈⠀⡀⠌⡐⢀⠂⡑⠨⠄⡁ ⠐⡈⠄⠀⡀⠈⠄⠐⡀⠄⠀⡁⠂⢀⠀⠁⠐⠠⠈⠄⡁⠂⠔⠂⠌⣐⣠⣥⣾⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣴⣄⠀⠂⠄⠠⠁⠀⠐⢀⠀⠂⠌⠀⠄⠀⡀⠐⠠⠂⠄⠀⠂⠐⠀ ⠀⠐⡈⢀⠀⠠⢈⠀⠰⡈⠄⡐⢈⠀⡐⢈⠀⢂⠁⢂⣀⣥⣬⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡁⠈⢀⠠⠈⠄⠂⠠⢁⢂⠡⢈⠐⢀⠈⠠⠑⡈⠐⡀⠁⠀ ⠀⠐⢠⠂⠄⠑⠌⡘⠠⢑⠠⠂⣁⠂⣌⣰⣬⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⢀⠂⠡⢈⠄⠡⠈⠄⠂⠄⠈⡀⠄⠁⠂⢀⠁⠠⢈⠀ ⠀⠈⠀⠸⢀⠈⠰⠀⠁⠰⣶⠿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠆⡆⠈⡀⠇⠈⠰⠈⡀⠀⢀⠁⡈⢀⠀⠰⠀⡀ ⠀⠄⡈⠄⡃⠌⢀⠡⠀⠁⡀⢀⢈⣨⣝⡺⢽⣻⢛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠈⠐⡀⠁⠠⠐⢀⠀⠡⡐⠀⠀⡐⢀⠂⠈⠄⡁⠀ ⢈⠐⠡⠀⠒⢈⣤⣄⡸⣦⣀⣶⣿⣿⣿⣿⣿⣾⣽⣺⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⢀⠀⠄⠠⠐⡀⠀⠌⡒⢀⠀⠄⢀⠂⠀⠁⡀⠄⠡ ⢀⠂⠀⠡⠀⠈⠹⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⡻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢀⠂⠄⠂⠁⠂⢀⠂⡐⢡⠂⢌⠂⠆⢌⡱⢂⡄⠂⠱ ⠀⠌⠀⠄⠀⡅⠀⠀⠈⠉⠩⢟⣛⣛⣛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣟⡽⡟⠂⠠⠈⠀⢀⠈⡀⠀⠀⠈⠄⡈⢆⠡⠈⡀⢀⠁⠄⠠⠁ ⠀⡄⠀⠌⡀⠠⡀⠄⠀⠀⡀⢀⠈⠂⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⡼⢟⡜⠱⠁⠀⠀⠀⠀⠂⠠⠐⠀⠄⠡⠀⡐⠠⠃⠄⠐⠀⠠⠀⠡⠀ ⠣⢠⡉⡔⠠⠄⣁⠂⠄⠂⠄⠀⢀⠀⠣⠐⡹⢿⡿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⡿⣿⠿⣫⠞⡩⢂⠓⠈⠀⠀⠠⠀⠠⠁⠀⠄⠠⢁⠀⡀⠄⠀⠁⠠⠈⠀⠄⠀⢀⠂⠀ ⠀⡁⠘⠀⡀⠁⠐⠌⠀⠳⢈⡐⢀⣀⠀⠄⠀⠓⠹⢏⡛⠿⣻⢿⣻⢿⣹⣎⠷⠹⢿⣿⣿⣿⣿⡻⣟⢻⡟⡿⣟⡿⣿⢿⠿⣯⢟⡟⣯⢿⡹⢭⢳⢋⠏⡱⢨⠐⢢⠈⠀⠠⠀⠘⡀⠁⠀⢌⠀⢃⠌⠀⡁⠀⠀⠀⠀⢌⠀⡁⠀⠐⠠⡀⢌⢢⠁ ⠰⠐⠡⢆⡘⡘⢍⡰⢌⢸⠀⢀⡀⢄⠉⠂⠀⡀⠄⠀⡘⠒⠱⡈⠢⢏⠷⣚⠳⡌⢀⠂⠩⢏⠳⢋⠇⠋⡜⠳⠡⠽⡌⢧⣛⠶⠭⡜⣑⢊⡕⢪⠄⡃⠘⠄⠂⢉⠀⠀⠀⠀⠀⠀⠀⠀⠂⠈⠀⠀⡀⠀⠀⠁⢀⠀⠈⠀⠆⠀⠒⡀⠰⠁⠊⡄⠂ ⠀⠄⠃⠀⠄⠱⠀⠀⠂⡀⠀⠂⠀⠈⠀⠀⠀⠀⠀⠐⠀⠀⠄⠀⠁⠈⠐⢈⠡⠈⠄⠀⠀⠀⠀⠠⠐⠩⢌⠣⢙⠢⠙⡄⢂⠜⡐⠨⠐⠂⠈⠀⠀⠀⡅⠀⠠⠈⠀⠄⠃⠀⠀⠀⠀⠀⡀⠂⡀⠄⠠⠁⠀⡄⠂⠈⠐⢂⠀⠀⢁⠀⢁⠀⠃⢌⠃ ⠀⠀⠀⠀⠌⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⢁⠀⠀⠁⠀⠀⠀⠂⠀⠁⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠁⠀⠒⠐⠀⠀⠀⠀⠈⠐⡀⠀⠠⠁⠀⠀⠀⠀⠀⢀⠀⠀⠀⠈⡀⠐⠀⠈⠀⠀⠀⠈⠀⠂ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢁⠢⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠈⠀⠁⠀⠀⠈⠐⠀⠀⠠⠂⠀⠀⠐⠀⠀⠀⠂⠀⠖⠀⠀⠀⠁⠨ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠌⡰⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠐⠄⠀⠀⠀⠀⠀⠀⠀⠀⠂⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⡀ ⠀⠀⠀⠀⠀⡀⠀⠀⠠⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⡒⡔⠠⢄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠒⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠁⠀⠄⠀⠀⠀⠐⠀⠀⠀⢀ ⠀⠂⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⡀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠈⠘⠣⠔⠢⢘⡩⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠡⠀⠀⠐⠀⠐⠀⠀⡀⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠆⠀⢀⠀ ⠀⠂⠠⢅⡄⠀⡀⠀⠔⢀⡅⡐⠂⠘⠤⡀⣀⠂⠐⠐⠂⠈⢀⠀⠀⠀⠄⣀⡈⠀⢤⠀⠠⠆⠀⠀⠀⠀⠀⠀⢀⡀⠀⢁⠀⢀⢀⡀⠠⡀⠀⠀⠀⠀⠄⠀⡄⠂⠓⠤⠀⢊⠐⠠⠔⠀⠀⠀⢀⠀⠃⣀⢂⠠⠀⠠⢀⠀⠀⡠⢈⠀⢀⠂⠐⠀⠂