A training academy keeps a roster of cadets. Every cadet has a unique ID, a name, an age, and, optionally, a single mentor who is also a cadet on the roster (identified by that mentor's ID); a cadet with no mentor is recorded with mentor ID 0. No cadet can indirectly mentor themselves — the mentor relationships never form a cycle.

For every cadet who is the direct mentor of at least one other cadet, report that mentor's ID, name, the number of cadets who directly report to them (not counting mentees of mentees), and the average age of those direct mentees, rounded to the nearest integer (round exact halves up, e.g. 21.5 rounds to 22). Print one line per qualifying mentor, ordered by ascending mentor ID. If no cadet mentors anyone, print nothing.

Input format

• Line 1: one integer n — the number of cadets.
• The next n lines each contain: id name reportsTo age, where id is the cadet's unique positive integer ID, name is a single token with no whitespace, reportsTo is 0 or the ID of another cadet in the roster who is this cadet's direct mentor, and age is a positive integer.

Output format

For each mentor ID (ascending) that has at least one direct mentee, print one line: id name count avgAge, space-separated, where count is the number of direct mentees and avgAge is their average age rounded to the nearest integer as described above. If there are no such mentors, print nothing.

Constraints

• 1 <= n <= 1000
• 1 <= id <= 100000, all IDs distinct.
• reportsTo is 0 or the ID of a distinct cadet appearing somewhere in the roster; the mentor relationships never contain a cycle.
• 18 <= age <= 100
• name consists of 1 to 20 alphanumeric characters and contains no spaces.

5
1 Alice 0 30
2 Bob 1 25
3 Carol 1 35
4 Dan 2 40
5 Eve 2 20

1 Alice 2 30
2 Bob 2 30

3
10 Xen 0 20
11 Yara 10 21
12 Zeke 10 22

10 Xen 2 22