A community greenhouse tracks harvest yields with a simple append-only log: every time a plot is harvested, one line is appended recording the plot's id, the three-letter month abbreviation of the harvest, and the yield in kilograms. Each plot produces at most one logged entry per calendar month, but most months have no entry at all for most plots.

Consolidate the log into a tidy per-plot report. For every distinct plot id that appears anywhere in the log, print one row listing its yield for January through December, in that order, using the literal word null for any month that has no recorded entry for that plot. Print the rows ordered by plot id ascending.

Input format

The first line contains a single integer n, the number of log lines. Each of the next n lines has the form <plotId> <month> <yield>, where plotId is a positive integer, month is a three-letter abbreviation (Jan, Feb, ..., Dec), and yield is a non-negative integer. No two log lines share the same (plotId, month) pair.

Output format

For each distinct plot id, in ascending order, print one line containing the plot id followed by 12 space-separated values (its Jan through Dec yields, using null where no entry exists), all separated by single spaces. If there are no log lines, print nothing.

Constraints

• 0 <= n <= 2000
• 1 <= plotId <= 10^7
• 0 <= yield <= 10^6
• month is always a valid three-letter abbreviation from Jan to Dec.

3
1 Jan 8000
2 Feb 9000
1 Feb 6000

1 8000 6000 null null null null null null null null null null
2 null 9000 null null null null null null null null null null

1
7 Mar 500

7 null null 500 null null null null null null null null null