ジムの会員登録
大規模なジムのネットワークは、さまざまな場所に複数の支店を持っています。彼らは時々、会員になっている人々を追跡するのが難しいと感じています。人々の名前とどのジムに通っているかは知っていますが、各場所ごとの会員リストを知りたいと思っています。
入力の最初の行には、ジムの会員登録をした人数を示す整数 n が含まれます。次の n 行には、" - " で区切られた人の名前と、その人が会員となっているジムの場所が書かれています。次の行には、場所の問い合わせ数を示す整数 q が含まれます。続く q 行には、場所の名前が書かれています。
プログラムは q 行を出力する必要があります。各行には、その場所のジムに通っている人々の名前をスペースで区切って表示します。
入力 | 出力 |
|---|---|
5 Bob - Green st. 1 Lucy - Park Dr. 25 Anna - Green st. 1 Lucas - Sharon Park Dr. 8 Simon - Sharon Park Dr. 8 3 Sharon Park Dr. 8 Green st. 1 Park Dr. 25 | Lucas Simon Bob Anna Lucy |
注意: 名前は入力に現れた順序で表示する必要があります
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB