AT_past202303_i 簡易オマハポーカー

$ 1, \dots, N $ と番号付けられた $ N $ 人のプレイヤーが机を囲んでカードゲームで対戦します。カードは $ 26 $ 種類あり、それぞれ `A`、`B`、…、`Z` が書かれています。カードは机の上に $ 5 $ 枚置かれ、各プレイヤーに $ 4 $ 枚配られます。 机の上に置かれたカードは長さ $ 5 $ の文字列 $ X $ で表され、プレイヤー $ i \, (1 \leq i \leq N) $ に配られたカードは長さ $ 4 $ の文字列 $ S_i $ で表されます。 $ X, S_1, \dots, S_N $ は全て英大文字からなり、それぞれの文字はカードがどの種類のものであるかを表しています。 各プレイヤーは、自分に配られたカードから $ 2 $ 枚を、机の上のカードから $ 3 $ 枚を選んで $ 5 $ 枚のカードの組み合わせを作ります。この組み合わせをそのプレイヤーの**ハンド**と呼びます。 各 $ i \, (1 \leq i \leq N) $ について、 $ n_i $ および $ c_i $ を次のように定めます。 - プレイヤー $ i $ のハンドに存在する同じ種類のカードのうち、最も枚数が多いものが $ n $ 枚あり、書かれている文字が $ c $ であるとする。ただし、そのようなものが複数考えられる場合は、 $ c $ がアルファベット順で最も小さくなるようにする。この $ (n, c) $ について、 $ n_i = n, c_i = c $ と定める。 プレイヤー $ A, B \, (A \neq B) $ のどちらが優れているかは、次のようにして定まります。 - $ n_A > n_B $ ならば $ A $ の方が優れており、 $ n_B > n_A $ ならば $ B $ の方が優れている。 - $ n_A = n_B $ の場合は次のように定まる。 - $ c_A \neq c_B $ のとき、 $ c_A $ がアルファベット順で $ c_B $ より小さければ $ A $ の方が優れており、大きければ $ B $ の方が優れている。 - $ c_A = c_B $ のとき、 $ A < B $ ならば $ A $ の方が優れており、 $ B < A $ ならば $ B $ の方が優れている。 全てのプレイヤーが最適に行動するとき、最も優れたプレイヤーは誰になるかを求めてください。すなわち、以下の条件が成り立つ $ i $ を求めてください。 - 全ての $ j \neq i $ に対し、プレイヤー $ i $ がプレイヤー $ j $ より優れている。

入力は以下の形式で標準入力から与えられる。 > $ N $ $ X $ $ S_1 $ $ \vdots $ $ S_N $

答えを出力せよ。

### Sample Explanation 1 ここでは、カードに書かれた英大文字を $ 5 $ つ並べた文字列としてハンドを表すことにします。 たとえば、プレイヤー $ 1 $ が手元から `D`、`B` が書かれたカードを選び、机の上から `A`、`B`、`C` が書かれたカードを選んだとします。このとき、ハンドは `DBABC` あるいは `ABBCD` のように表されます (どちらも同じハンドを表します) 。 以下に (最適とは限らない) プレイの一例を示します。 - プレイヤー $ 1 $ が `BCDDD`、プレイヤー $ 2 $ が `AABBQ` というハンドを作った場合、 $ n_1 = 3 $ 、 $ c_1 = $ `D`、 $ n_2 = 2 $ 、 $ c_2 = $ `A` となります。この場合、プレイヤー $ 1 $ の方が優れています。 - プレイヤー $ 1 $ が `BCDDD`、プレイヤー $ 2 $ が `AAABB` というハンドを作った場合、 $ n_1 = 3 $ 、 $ c_1 = $ `D`、 $ n_2 = 3 $ 、 $ c_2 = $ `A` となります。この場合、プレイヤー $ 2 $ の方が優れています。 - プレイヤー $ 2 $ が `AAABB`、プレイヤー $ 3 $ が `AAABZ` というハンドを作った場合、 $ n_2 = 3 $ 、 $ c_2 = $ `A`、 $ n_3 = 3 $ 、 $ c_3 = $ `A` となります。この場合、プレイヤー $ 2 $ の方が優れています。 $ 3 $ 人のプレイヤーの最適な行動の一例は、プレイヤー $ 1 $ が `ABDDD`、プレイヤー $ 2 $ が `AAABB`、プレイヤー $ 3 $ が `AAABZ` というハンドを作ることです。このとき、プレイヤー $ 2 $ はプレイヤー $ 1, 3 $ の両方よりも優れているので、答えは $ 2 $ となります。 ### Constraints - $ 2 \leq N \leq 1000 $ - $ N $ は整数 - $ X $ は英大文字からなる長さ $ 5 $ の文字列 - $ S_i \, (1 \leq i \leq N) $ は英大文字からなる長さ $ 4 $ の文字列