问题

高桥君在学校里需要选出班级的领导者，所以他决定使用阿弥陀线来决定。
阿弥陀线是从多条垂直线中选择一条，然后从其顶端向下移动，如果途中有水平线，则沿着该水平线连接到相邻的垂直线，并继续向下移动。
今天恰巧手头没有纸，所以他用计算机上的 |、-、o 来制作了以下阿弥陀线。

| | | | | | | | |
|-| | |-| | |-| |
| | |-| | |-| | |
| |-| | | | | |-|
| | | |-| | | |-|
| | |-| |-| | | |
|-| | |-| | |-| |
| | | | | |-| | |
            o
``` `o` 表示到达的位置将成为领导者。  
事实上，高桥君希望成为领导者，所以他想知道应该选择哪条垂直线才能到达 `o`。  

请计算从左边开始数第几条垂直线能成为领导者。

---

### 输入

输入以以下格式从标准输入中给出：$N$ $L$
|x|x|‥‥|
|x|x|‥‥|
|x|x|‥‥|
: : :  :
: : :  :
| | |‥‥|
y y y‥‥y

*   输入共 $L+2$ 行。
*   第 $1$ 行给出一个整数 $N(1≦N≦10)$，表示阿弥陀线的垂直线数量，和一个整数 $L(1≦L≦20)$，表示阿弥陀线的长度。
*   第 $2$ 行到第 $L$ 行给出了阿弥陀线的形状。

*   第 $i$ 行 $(2≦i≦L+1)$ 给出了包含 $2N-1$ 个字符的字符串。
*   每行第 $j$ 个字符的含义如下：
    *   当 $j$ 是奇数时：`|`
    *   当 $j$ 是偶数时（上述 $x$ 的位置）：`-` 或者 (空格)
*   `|` 表示垂直线，`-` 表示连接垂直线的水平线，空格表示该位置没有水平线。
*   不存在两个相邻的$x$之间有一个`-`的情况。

*   第 $L+2$ 行给出了包含 $2N-1$ 个字符的字符串。

*   每行第 $j$ 个字符的含义如下：
    *   当 $j$ 是奇数时（上述的 $y$ 的位置）：`o` 或者 (空格)
    *   当 $j$ 是偶数时：(空格)
*   第 $L+2$ 行只有一个字符是 `o`。

### 输出

输出应该从左起数的第几条垂直线能到达 `o`，并在一行中输出。  
最后要输出一个换行符。

---

### 示例 1

```plain

3 2
| |-|
|-| |
o

输出示例 1

3

• 如果选择最右边的垂直线，会回到最左边。也就是说，选择第 $3$ 条垂直线可以达到 o 的位置。

示例 2

10 2
| |-| |-| |-| |-| |
|-| |-| |-| |-| |-|
o

输出示例 2

9

• 从左起第 $9$ 条垂直线开始，可以到达 o 的位置。
• 因此答案是 $9$。

示例 3

1 5
|
|
|
|
|
o

输出示例 3

1

• 由于只有一条垂直线，所以第 $1$ 条垂直线就是答案。

示例 4

4 2
| | | |
| | | |
o

输出示例 4

4

• 由于没有水平线存在，所以只需选择包含 o 的垂直线即可。
• 所以答案是第 $4$ 条垂直线。

示例 5

9 8
| | | | | | | | |
|-| | |-| | |-| |
| | |-| | |-| | |
| |-| | | | | |-|
| | | |-| | | |-|
| | |-| |-| | | |
|-| | |-| | |-| |
| | | | | |-| | |
o

输出示例 5

3

题目来源

ARC 006