ジムの会員登録
大規模なジムのネットワークは、さまざまな場所に複数の支店を持っています。彼らは時々、会員になっている人々を追跡するのが難しいと感じています。人々の名前とどのジムに通っているかは知っていますが、各場所ごとの会員リストを知りたいと思っています。
入力の最初の行には、ジムの会員登録をした人数を示す整数
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