Problem G
Glitching screen
Input
The first line of input consists of three integers $1 \leq h \leq 100$, $1 \leq w \leq 100$ and $1 \leq n \leq 100$, the height and width of the screen in pixels and the number of train stops, respectively. Then there are $h \cdot n$ lines, where line $i\cdot h$ to $i\cdot h + h - 1$ shows how train stop $i$ is rendered on a fully functioning screen (for stops $i \in \{ 0, 1, 2, \ldots , n-1\} $). The input ends with $h$ more lines that shows the current screen. Pixels on the screen that are turned on are denoted by x and pixels that are turned off are denoted by a period (.). If a screen is broken, it means that one or more of the pixels are always off.
Output
Output yes if you can tell him what the next stop is, and no otherwise.
Sample Input 1 | Sample Output 1 |
---|---|
3 9 2 x.x.x.xxx xxx.x..x. x.x.x..x. xx..x.xxx x.x.x..x. xx..x..x. ....x.... .x..x.... ....x.... |
yes |
Sample Input 2 | Sample Output 2 |
---|---|
1 4 2 x.xx xx.x x..x |
no |