No.104 国道

レベル : / 実行時間制限 : 1ケース 5.000秒 / メモリ制限 : 512 MB / 通常問題
タグ : / 解いたユーザー数 465
作問者 : nmnmnmnmnmnmnmnmnmnmnmnmnmnm
9 ProblemId : 176 / 出題時の順位表

問題文

ユキコダ国には1からはじまる番号のついた国道がある。
国道を判別するため同じ番号の国道は2つ以上無い。
まずユキコダ城から国道1号線がスタートしている。
国道は必ずいつか左と右の道に分岐する。
国道はより小さな番号の国道から、使えるより小さな番号を使って分岐する。
分岐する際に左の国道のほうが右の国道よりかならず番号が小さい。
1号線は左の2号線と右の3号線に分岐する。
2号線は左の4号線と右の5号線に分岐する。
3号線は左の6号線と右の7号線に分岐する。
4号線は左の8号線と右の9号線に分岐する。
5号線は左の10号線と右の11号線に分岐する。
このようなルールで国道には番号がついている。

いまA君はユキコダ城を出て引き返すことなくいくつかの分岐点を通過した。
A君は順番に左と右のどちらに分岐したかを覚えている。
A君がいま何号線を歩いているかを答えよ。

入力

S

分岐の方向をあらわす文字列Sが与えられる。
Sは文字'L'と'R'からなる0文字以上30文字以下の文字列。
'L'は分岐点で左に移動したことをあらわし、'R'は右に移動したことをあらわす。
文字列の先頭がA君の最も古い記憶で順に新しくなっていく。

最後にかならず改行が入っているので0文字が与えられることはない。

出力

A君が国道何号線を歩いているかを1行で答えよ。
改行を忘れずに。

サンプル

サンプル1
入力
LR
出力
5

A君は最初1号線を歩いている。
最初の分岐点で1号線は左の2号線と右の3号線に分岐する。
A君は左の2号線を歩く。
2つめの分岐点で2号線は左の4号線と右の5号線に分岐する。
A君は右の5号線を歩く。
現在A君は5号線を歩いていることになる。

サンプル2
入力
RLL
出力
12

A君は最初1号線を歩いている。
最初の分岐点で1号線は左の2号線と右の3号線に分岐する。
A君は右の3号線を歩く。
2つめの分岐点で3号線は左の6号線と右の7号線に分岐する。
A君は左の6号線を歩く。
3つめの分岐点で6号線は左の12号線と右の13号線に分岐する。
A君は左の12号線を歩く。
現在A君は12号線を歩いていることになる。

サンプル3
入力
RLLRLRLRRRLRL
出力
12986

サンプル4
入力

出力
1

A君には分岐した記憶がない。よって1号線を歩いている。

提出ページヘ
下のフォームでの入力は、テキストボックスにフォーカスがない場合は、(Onにしている場合)ショートカットキー・スマートサブミットの影響を受けるので、必要なら提出ページに遷移してください。

言語
問題によって提出できない言語があります。参考
ソースコード
ソースコードのテキストボックスに文字がある場合はファイルは無視されます。
テキストボックスで提出するとCR(\r)が除去されますが、ファイルで提出すると除去されません。