問題文

高橋君は自分の誕生日 BB と生まれた月が同じ人の誕生日が知りたくなりました。
NN 人の誕生日 (S1,S2,,SN)(S_1, S_2, \dots, S_N) について、自分の誕生日と生まれた月が同じ人の誕生日をすべて出力してください。

日付は MM/DD 形式で与えられます。 MM/DD 形式とは 00 埋めした 22 桁の月、 00 埋めした 22 桁の日をスラッシュで区切って並べたものを指します。たとえば、 111111 日 は 01/11121233 日は 12/03 のように与えられます。

制約

  • B, Si (1iN)B, \ S_i \ (1 \leq i \leq N) は MM/DD 形式で与えられる
  • MM は 22 桁となるように 00 埋めした 11 以上 1212 以下の整数
  • DD は 22 桁となるように 00 埋めした 11 以上 3131 以下の整数
  • SiS_i はすべて異なる
  • NN11 以上 100100 以下の整数

入力

BB
NN
S1S_1
S2S_2
\vdots
SNS_N

出力

条件を満たす Si (1iN)S_i \ (1 \leq i \leq N) を日付が小さい順に 11 行ずつ出力してください。日付は MM/DD 形式で出力してください。
ただし、高橋君の誕生日と同じ月に誕生日を持つ人がいなければ 00 を出力してください。

入力例 11

01/01
3
01/23
04/01
01/11

出力例 11

01/11
01/23

高橋君の誕生日は 1111 日です。
33 人の誕生日のうち、誕生日が 11 月である誕生日は S1=01/01S_1 = 01/01S3=01/23S_3 = 01/23 です。
出力は日付が小さい順になるように出力します。

入力例 22

10/24
4
01/14
05/05
12/31
05/25

出力例 22

0

高橋君の誕生日は 10102424 日です。
44 人の誕生日のうち、生まれた月が 1010 月である誕生日は存在しないので 00 を出力します。

入力例 33

02/31
4
12/21
02/30
03/23
09/31

出力例 33

02/30

私たちは、各月の日数が異なる「グレゴリオ暦」を一般的に使用しています。
しかし、高橋君の住む世界では、すべての月が 3131 日まである特別な暦を使用しています。そのため、 223131 日なども存在します。

Submit


Go (1.21)