小 R と小 X は高速鉄道に乗って旅行に出かける予定です。二人は二等車の切符を 2 枚購入し、それぞれの切符には号車番号と座席番号が記載されています。二人は旅の間一緒に座れるよう、座席が隣り合っていることを望んでいます。

二人が乗車する列車は $17$ 両の車両からなり、号車番号は 01 から 17 です。このうち、01 号車と 16 号車は一等車で、残りの車両は二等車です。二人が購入したのはどちらも二等車の切符であり、座席はいずれも二等車にあります。各二等車には $18$ 列があり、各列には $5$ 個の座席があります。座席番号は 2 桁の列番号と 1 文字の英大文字からなり、例えば 03C は第 $3$ 列の C 席を表します。各列の座席は左から右の順に並んでおり、座席の英字は順に A、B、C、D、F となっています。ここで C 席と D 席の間は通路であり、すなわち各列の通路の左側の座席の並びは A、B、C、右側は D、F です。以下は二等車 1 両の座席の模式図です：

2 つの座席が隣り合っているとは、同じ車両の同じ列にあり、通路の同じ側に位置し、かつその側の座席の並びにおいて隣り合っていることと同値です。

小 R のために、以下の項目を順に判定してください：

• 2 枚の切符に対応する座席が同じ車両にあるか；
• 2 枚の切符に対応する座席が同じ車両の同じ列にあるか；
• 2 枚の切符に対応する座席が同じ車両の同じ列にあり、かつ通路の同じ側に位置しているか；
• 2 枚の切符に対応する座席が隣り合っているか。

入力

入力の 1 行目には 4 つの文字列 $c_1, s_1, c_2, s_2$ が与えられ、それぞれ小 R の切符の号車番号・座席番号、および小 X の切符の号車番号・座席番号を表します。

出力

長さ $4$ の 01 文字列を 1 行に出力してください。それぞれ 4 つの質問に対する答えを表し、1 は「はい」、0 は「いいえ」を表します。

入出力例

入力 1

02 01A 02 01B

出力 1

1111

注記

02 号車は二等車です。01A と 01B は同じ車両、同じ列、通路の同じ側にあり、かつ隣り合っているため、1111 を出力します。

入力 2

02 01C 02 01A

出力 2

1110

注記

2 つの座席は同じ車両、同じ列、通路の同じ側にありますが、01C と 01A の間には 01B が挟まっており隣り合っていないため、1110 を出力します。

入力 3

02 01C 02 01D

出力 3

1100

入力 4

02 02B 02 01A

出力 4

1000

入力 5

02 01A 03 01A

出力 5

0000

制約

すべてのテストデータについて、以下が成り立ちます：

• $c_1, c_2$ は 01 から 17 までのうち 01 と 16 を除いた 2 桁の号車番号である；
• $s_1, s_2$ は対応する車両における有効な座席番号である。すなわち、先頭 2 文字は 01 から 18 までの列番号であり、末尾 1 文字は A、B、C、D、F のいずれかの英字である；
• 2 枚の切符は同じ座席に対応しない。すなわち $c_1 \ne c_2$ または $s_1 \ne s_2$ である。

特殊性質 A：2 つの座席は同じ車両にある。すなわち $c_1 = c_2$ である。

特殊性質 B：2 つの座席は同じ列にある。すなわち $s_1$ の先頭 2 文字と $s_2$ の先頭 2 文字が等しい。

特殊性質 C：2 つの座席は通路の同じ側にある。

特殊性質 D：小 R の座席は D 席であり、小 X の座席は F 席である。すなわち $s_1$ の末尾の文字は D、$s_2$ の末尾の文字は F である。