No.859 路線A、路線B、路線C

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

問題文

路線AはA1駅からAx駅、路線BはB1駅からBy駅、路線CはC1駅からCz駅まで存在する。
それぞれの路線は下図のように構成されている。



隣り合う駅と駅1つぶんの電車の運賃はちょうど1円。
駅から駅の方向は決まっておらず電車でどの方向にも自由に移動できる。
開始駅と到着駅が与えられるので電車移動でかかる最も安い運賃を求めよ。

入力

$x$ $y$ $z$
$S_0$ $t_0$
$S_1$ $t_1$

入力フォーマット

$x$、$y$、$z$は路線A、B、Cそれぞれの駅の数。
$x$、$y$、$z$は正の整数。$1 \le x,y,z \le 1000000000 = 10^9$。
$S_0$は開始駅の路線名、$t_0$は開始駅の駅番号。
$S_1$は到着駅の路線名、$t_1$は到着駅の駅番号。
$S_i$は英文字の'A'、'B'、'C'のいずれか。
$t_i$は正の整数。
$S_i$が'A'の場合、$1 \le t_i \le x$。
$S_i$が'B'の場合、$1 \le t_i \le y$。
$S_i$が'C'の場合、$1 \le t_i \le z$。
開始駅と到着駅が同じになることはない。

出力

求める運賃を1行で出力。最後に改行してください。

サンプル

サンプル1
入力
3 4 5
A 1
B 1
出力
1

A1駅とB1駅の間に駅は無く、つまり隣合っているので運賃は1円です。
これが最も安くなります。

サンプル2
入力
3 4 5
C 5
C 2
出力
3
C5駅からC2駅までの運賃は駅3つぶんなので3円です。
サンプル3
入力
5 1 5
A 1
C 5
出力
2
A1駅→B1駅→C5駅のように移動すれば運賃は2円で済みます。

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

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