003 - 魔女の花

問題

私は花をたくさん育てている。毎日欠かさず水やりをして大切に育てている。
その花は４枚の花びらを持っている。その色はブルー、イエロー、ピンクの３種類がある。
ある日、いつものように水やりをしていたら、ふと思った。

あれ？なんか昨日と花びらの色が違うような...

なんか面白そうなので、私はその日から観察日記を付けることにした。
やはり、花びらの色は１日ごとに変化していた。
そして、日記を付け始めてしばらく経った頃、私は花びらの色の変わり方に規則性があることに気づいたのだ。(大発見)
それは次のようなことである。

・色が変わるのは、隣り合っている色違いの２つの花びらのペア１組だけで、他の花びらは変化しない。ただし、そのようなペアが複数ある時に、どのペアの色が変わるかはあらかじめ予測できない。

・そのようなペアは、２つの花びらの色のどちらでもない色に変化する(例えば、ブルーとピンクの花びらが隣り合っている日は、それらが翌日にイエローに変わる)。

・４枚すべての花びらが同じ色になったらもう変化はしない。

私は、この花のすべての花びらが同じ色になるのは最短で何日なのかを予測したい。
４枚の花びらの色を入力とし、４枚すべての花びらが同じ色になるのに要する最短の日数を出力するプログラムを作成してください。

入力

入力は文字のa、b、c、dです。
１行目に、１枚目(a) と２枚目(b) の花びらの色が与えられる。(空白で区切らない)
２行目に、３枚目(c) と４枚目(d) の花びらの色が与えられる。
花びらの色は、ブルーをb、イエローをy、ピンクをpとする。

ab
cd

なお、花びらは時計回りに a → b → d → c → a と隣接している。

出力

すべての花びらが同じ色になる最短の日数を出力してください。出力の最後に改行を入れること。

入出力例

入力例１

bp
yy

出力例１

1

入力例２

bb
bb

出力例２

0

入力例３

bb
yy

出力例３

2

入力例４

pp
yp

出力例４

3