A city museum keeps a numbered catalogue of exhibits, each identified by a unique exhibit id and given a display name. The museum's loan office separately keeps a chronological ledger of loan records; each record cites the id of the exhibit that was loaned out, the year of the loan, and the fee that was charged for it. For every loan record, in the order it was logged, report the display name of the exhibit that was loaned, together with that loan's year and fee.

Input format

The first line contains one integer p — the number of exhibits. Each of the next p lines contains an integer exhibit_id and a string name (letters, digits, and underscores only, no spaces) describing one exhibit. Exhibit ids are distinct. The next line contains one integer s — the number of loan records. Each of the next s lines contains three integers exhibit_id, year, and fee describing one loan record. Every loan's exhibit_id matches the id of some exhibit given above.

Output format

For every loan record, in the order it appears in the input, print the exhibit's name, the loan's year, and the loan's fee, separated by single spaces, one loan per line.

Constraints

• 1 <= p <= 1000
• 1 <= s <= 2000
• 1 <= exhibit_id <= 10^6
• 1 <= length of name <= 30
• 1 <= year <= 9999
• 0 <= fee <= 10^6

2
1 MummyMask
2 DinoSkeleton
2
1 2020 100
2 2019 250

MummyMask 2020 100
DinoSkeleton 2019 250

1
5 Telescope
3
5 2021 0
5 2021 0
5 2022 300

Telescope 2021 0
Telescope 2021 0
Telescope 2022 300