В одной школе с Васей учится мальчик Костя. Костя не любит физику, он любит разные онлайн игры. Каждый день, приходя домой, Костя бросает свою сумку в самый дальний угол и садится за свой любимый компьютер. Костя даже ест не отрываясь от игры. На днях Костик купил новую RPG игру «ЗайцButtle», которая отличается от всех своих конкурентов в этом жанре огромным количеством артефактов. Как известно, артефакты делятся на базовые и составные. В продаже доступны только базовые артефакты. Более мощные составные артефакты собираются из некоторого количества базовых артефактов.
После сборки составного артефакта, все его компоненты изчезают.
Костя является главой альянса, поэтому он обязательно должен помнить, какие артефакты есть не только у него, но и у его союзников. Вы должны определить по последовательности купленных Костей и его союзниками артефактов, сколько и каких артефактов собрал каждый из них. Считается, что изначально ни у кого нет артефактов.
Выходные данные
Выходной файл должен состоять из k блоков. В первой строке должно находиться число bi — количество различных артефактов у i-ого союзника. Далее в блоке должно располагаться bi строк с наименованиями этих артефактов и количеством этих артефактов, причем строки должны быть выведены в соответствии с лексикографическим порядком названий артефактов. В каждом блоке все артефакты должны быть различны, а все числа кроме bi положительны.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
2 3 2 5
desolator
refresher
perseverance
vanguard: desolator 1, refresher 1
maelstorm: perseverance 2
1 desolator
2 perseverance
1 refresher
2 desolator
2 perseverance
|
1
vanguard 1
2
desolator 1
maelstorm 1
|