大富豪メニューのサムネイル
(問題 7)JOKER → S3 Python2編(paizaランク C 相当)

問題にチャレンジして、ユーザー同士で解答を教え合ったり、コードを公開してみよう!

問題

下記の問題をプログラミングしてみよう!

(はじめに)

次はS3です。

JOKERを場に出されてしまうと基本的には出せるカードがなくなってしまいます。しかし、特殊ルールとして、S3のみJOKERの後に出すことが出来ます。

実際にやってみましょう。

(問題)

N 人の手札が与えられます。プレイヤー i (1 ≦ i ≦ N) の手札は A_i 枚で、T_i_1, T_i_2, ..., T_i_{A_i} です。今、JOKERを出されました。JOKERの後に出すことが出来るS3を持っているプレイヤーを出力してください。ただし、そのようなプレイヤーがいなければ、-1 を出力してください。

入力される値


N
A_1
T_1_1 T_1_2 ... T_1_{A_1}
A_2
T_2_1 T_2_2 ... T_2_{A_2}
...
A_N
T_N_1 T_N_2 ... T_N_{A_N}


1 行目には 1 つの整数 N が与えられます。

2 × i (1 ≦ i ≦ N) 行目には 1 つの整数 A_i が与えられます。

2 × i + 1 (1 ≦ i ≦ N) 行目には A_i 個の文字列 T_i_1, T_i_2, ..., T_i_{A_i} が与えられます。

入力は 2 × N + 1 行となり、末尾に改行が 1 つ入ります。


入力値最終行の末尾に改行が1つ入ります。
文字列は標準入力から渡されます。 標準入力からの値取得方法はこちらをご確認ください
期待する出力

答えを 1 行で出力してください。

条件

すべてのテストケースにおいて、以下の条件をみたします。

  • 2 ≦ N ≦ 10


  • A_1 + A_2 + ... + A_N < 54


  • T_i_j (1 ≦ i ≦ N, 1 ≦ j ≦ A_i) はトランプのカードで同じカードは現れない


  • T_i_j (1 ≦ i ≦ N, 1 ≦ j ≦ A_i) でJOKERは 1 枚以下
  • 入力例1

    3
    2
    S4 S9
    4
    D8 D2 C9 CK
    3
    D7 CJ S3

    出力例1

    3

    入力例2

    4
    2
    SK SA
    3
    CK D7 D9
    5
    C4 C3 S4 D5 H6
    2
    CQ RJOKER

    出力例2

    -1

    問題一覧へ戻る

    1. paizaラーニングトップ
    2. レベルアップ問題集
    3. 大富豪メニュー(言語選択)
    4. 問題一覧 Python2編
    5. (問題 7)JOKER → S3 Python2編
    ページの先頭へ戻る