015 - 阿弥陀籤(あみだくじ)

ストーリー

あるところに、Nさん(15)がいました。
Nさんは、阿弥陀籤の仕方を忘れてしまいました。
そこで、代わりに阿弥陀籤の結果を教えてあげてください。

問題

阿弥陀籤の縦線の本数a本、縦線の長さb行、最初の左からの位置c番目が与えられる。
また、阿弥陀籤は、縦線を"|"、横線を"-"を用いて表された文字列が与えられる。
この時、阿弥陀籤を行うと、左から何番目の位置に到達するかを求めよ。

入力

入力は以下の形式で標準入力から与えられる。

a b c
<阿弥陀籤>

出力

阿弥陀籤の結果xを出力せよ。
出力の末尾には改行を入れること。

制約

全ての入出力ケースについて以下を満たす。

• $2 ≤ a,b ≤ 10$
• $1 ≤ c ≤ a$

なお、入力される「阿弥陀籤」は、下記のように横線が隣り合うことはない。

| | |
|-|-|
| | |

入出力例

入力例1

4 6 3
| | | |
|-| |-|
| |-| |
| |-| |
|-| | |
| | | |

出力例1

4

入力例2

5 6 4
| | | | |
|-| | |-|
| | |-| |
|-| | | |
| |-| |-|
| | | | |

出力例2

4

入力例3

2 2 2
|-|
|-|

出力例3

2

getline()