|
Лимит времени 2000/4000/4000/4000 мс. Лимит памяти 65000/65000/65000/65000 Кб.
Пришёл Дед Мороз с мешком, в котором М подарков. N детей выстроилась в очереди, чтобы получить свои подарочки. Дед Мороз достает из сумки подарок и отдает его малышу, который на данный момент стоит первым в очереди. Затем этот ребенок идет в конец очереди, если у него пока менее 4 подарков (в противном случае он идет домой). Процесс продолжается до тех пор, пока в сумке есть подарки, а в очереди - дети.
Разработайте программу, определяющую, сколько подарков получил каждый ребёнок и какие именно.
Входные данные
В первой строке находятся два числа N и M (1 ≤ N ≤ 50, 1 ≤ M ≤ 50). Следующие M строк - названия подарков (состоят из строчных букв латиницы от «a» до «z» включительно).
Выходные данные
Ровно N строк, i -я строка должна содержать описание подарков для i-го ребенка. i -я строка начинается с k i - количество подарков, которые получил i-й ребенок (0, если подарков нет). Далее следуют k i подарков в том порядке, в котором их получил ребенок, через пробел.
Несколько примеров:
| Input 1 |
Input 2 |
Input 3 |
3 4
ball
plane
robot
puzzle |
5 3
ball
plane
robot |
2 4
ball
ball
plane
plane |
| Output 1 |
Output 2 |
Output 3 |
2 ball puzzle
1 plane
1 robot |
1 ball
1 plane
1 robot
0
0 |
2 ball plane
2 ball plane
|
Для отправки решений необходимо выполнить вход.
|