Մարզասրահի անդամակցություն
Մարզասրահների մեծ ցանցն ունի մի քանի մասնաճյուղեր՝ տարբեր վայրերում: Սակայն ընկերությունը երբեմն դժվարանում է հետևել, թե քանի հոգի է անդամակցում իրենց և ինչպես է փոփոխվում այդ ցանկը։ Ընկերությունը գիտի մարդկանց անունները և թե որ հասցեում է գտնվում այն մարզասրահը, ուր հաճախում է նրանցից յուրաքանչյուրը։ Ձեզ խնդրում են յուրաքանչյուր վայրի համար տպել բոլոր մարդկանց ցանկը:
Մուտքի առաջին տողում տրված է մեկ ամբողջ թիվ՝
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