Задача B. Группировка данных

Входной файл:Стандартный вход   Ограничение времени:5 сек
Выходной файл:Стандартный выход   Ограничение памяти:512 Мб
Максимальный балл:8  

Условие

Данные об измерениях поступают из N различных источников, из каждого источника сначала приходит список измеренных параметров через запятую, а потом значения этих параметров.

Получив все данные, требуется сгруппировать их. Параметры обрабатываются и выводятся в лексикографическом порядке, для каждого параметра требуется вывести все встречающиеся значения p этого параметра в порядке возрастания. Если один и тот же параметр встречается больше чем один раз (например x раз), следует вывести его значение в следующем виде: x * p. В противном случае требуется просто вывести значение этого параметра.

Формат входных данных

Первая строка входных данных содержит целое число N.

Далее следует 2 ⋅ N строк. Строка номер 2 ⋅ i − 1 содержит параметры, разделённые запятыми. Строка номер 2 ⋅ i содержит значения параметров pij из строки 2 ⋅ i − 1.

Формат выходных данных

Выходные данные должны содержать k строк, где k — количество уникальных параметров. Каждая строка должна состоять из названия параметра, за которым следуют сгруппированные значения для этого параметра, разделённые ровно одним пробелом.

Выходные данные не должны содержать лишних пробелов, в том числе в конце строки.

Ограничения

0 ≤ pij ≤ 109

1 ≤ N ≤ 105

Количество чисел в файле не превосходит 105.

Примеры тестов

Стандартный вход Стандартный выход
1
5
temperature,speed,RPM,population
10 50 6 7
RPM,population
6 32
temperature,speed
10 6
power,power,speed
1 2 6
speed,torque,torque,torque,power
1 2 3 4 1
RPM 2*6
population 7 32
power 2*1 2
speed 1 2*6 50
temperature 2*10
torque 2 3 4

0.094s 0.022s 15