問題文

魔法使いのコアさんは、ゴーレムを召喚しました。

ゴーレムは最初「東」「西」「南」「北」のいずれかの方角を向いており、
コアさんが命令を $1$ 回行うごとにゴーレムの向く方角が右に $90$ 度回転します。

すなわち、ゴーレムの向く方角が北だったならば東に、東だったならば南に、南だったならば西に、西だったならば北に変化します。

方角を表す文字 $A$, $B$ が与えられます。
これらは E, W, S, N のうちいずれか $1$ 文字であり、それぞれ「東」「西」「南」「北」に対応します。

コアさんが命令を $0$ 回以上行い、ゴーレムの向く方角を $A$ から $B$ に変化させるとき、
命令を最小で何回行う必要がありますか？

制約

• $A$, $B$ は E, W, S, N のうちいずれか $1$ 文字である

入力

入力は次の形式で与えられます。

$A$
$B$

• $1$ 行目には $A$ が与えられる

• $2$ 行目には $B$ が与えられる

E
N

3

S
S

0

W
E

2