#arc0061. [arc006_1]宝くじ

[arc006_1]宝くじ

問題文

高橋君は夏の宝くじをこっそり買っていました。今日はその宝くじの当選発表日です。購入者は、00 から 99 までの 1010 個の数字から重複せずに 66 つの数字を選び購入します。発表日には 66 つの本数字と 11 つのボーナス数字が発表され、購入した宝くじとその数字がいくつ一致しているかで以下のように当選の等級が決まります。

  • 11 等 : 66 つ数字が一致
  • 22 等 : 55 つ数字が一致し、残りの 11 つの数字がボーナス数字と一致
  • 33 等 : 55 つ数字が一致
  • 44 等 : 44 つ数字が一致
  • 55 等 : 33 つ数字が一致

上記のどれにも当てはまらない場合ははずれになります。 また、複数の等級を満たす場合は上位の等級(数字が小さい等級)が適用されます。

高橋君が購入した宝くじの等級を求めなさい。 なお、与えられる当選番号とボーナス数字の 77 つの数字は互いに異なります。


入力

入力は以下の形式で標準入力から与えられる。E0E_0E1E_1E2E_2E3E_3E4E_4E5E_5 BB L0L_0L1L_1L2L_2L3L_3L4L_4L5L_5

  • 入力は 33 行ある。

  • 11 行目には、当選番号を表す 66 つの整数 Ei(0i5,E_i(0≦i≦5, 0Ei9)0≦E_i≦9) が与えられる。

  • EiE_i は昇順に並んでいる。

  • 22 行目には、ボーナス数字を表す整数 B(0B9)B(0≦B≦9) が与えられる。

  • 33 行目には、高橋君が購入した宝くじの 66 つの数字を表す整数 Lj(0j5,L_j(0≦j≦5, 0Lj9)0≦L_j≦9) が与えられる。

  • LiL_i は昇順に並んでいる。

  • LiL_i66 つの数字は互いに異なります。

  • EiE_iBB を合わせた 77 つの数字は互いに異なります。

出力

高橋君が購入した宝くじの等級数 (11 等の場合は 122 等の場合は 2、のように) を標準出力に 11 行で出力せよ。
また、はずれの場合は 0 を出力せよ。
なお、最後には改行を出力せよ。


入力例 1


1 2 3 4 5 6
7
1 2 3 4 5 6

出力例 1


1
  • 66 つの数字全てが当選番号と購入宝くじとで一致しているので、11 等にになります。

入力例 2


0 1 3 5 7 9
4
0 2 4 6 8 9

出力例 2


0
  • 一致している数字が 009922 つのみなので、当選の条件を満たさず、はずれです。

入力例 3


0 2 6 7 8 9
4
0 5 6 7 8 9

出力例 3


3
  • 0,6,7,8,90, 6, 7, 8, 955 つが一致していますが、ボーナス数字の 44 は購入した宝くじの数字の中にないので 33 等になります。

入力例 4


1 3 5 6 7 8
9
3 5 6 7 8 9

出力例 4


2
  • 3,5,6,7,83, 5, 6, 7, 855 つが一致しており、ボーナス数字の 99 も購入した宝くじの数字の中にあるので 22 等になります。

入力例 5


0 1 3 4 5 7
8
2 3 5 7 8 9

出力例 5


5
  • 3,5,73, 5, 733 つの数字が一致しているので 55 等になります。

Source Name

ARC 006