トランプ当て

hitsujiくんはあるゲームに参加することにしました。
このゲームには 人が参加しており、スペードのA、スペードの2、ハートのA、ハートの2のうち参加者ごとにどれか1枚が配られます。
hitsujiくんは 個の参加者 と が持っているカードの関係が であると分かりました。 は次の4種類のいずれかです。
なお、絵柄とはスペードとハートを、番号とはAと2を指します。

• 1: と のカードは絵柄も番号も同じである。
• 2: と のカードは絵柄が同じであるが、番号が異なる。
• 3: と のカードは番号が同じであるが、絵柄が異なる。
• 4: と のカードは絵柄も番号も異なる。

このとき、以下の 個の質問に答えてください。

• 参加者 のカードが であるとしたとき、参加者 のカードはなにか。
  カード について、スペードのAを 1 、スペードの2を 2 、ハートのAを 3 、ハートの2を 4 と表す。

• ならば
• に矛盾はない
• 入力はすべて整数

行出力せよ。
行目には参加者 のカードを、スペードのAを 1 、スペードの2を 2 、ハートのAを 3 、ハートの2を 4 と出力せよ。
一意に定まらない場合は -1 と出力せよ。

5 3
1 2 1
1 3 2
3 4 3
4
1 1 2
1 3 3
3 2 4
3 1 5

1
4
4
-1

1. 参加者1のカードはスペードのAであり、参加者2のカードとは「絵柄も番号も同じである」であるため、参加者2のカードはスペードのAになります。
2. 参加者1のカードはハートのAであり、参加者3のカードとは「絵柄が同じであるが、番号が異なる」であるため、参加者2のカードはハートの2になります。
3. 参加者3のカードはスペードの2であり、参加者4のカードとは「番号が同じであるが、絵柄が異なる」であるため、参加者2のカードはハートの2になります。
4. 参加者3からのカードから参加者5のカードを知ることはできません。

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

1
3
-1
3
4
-1