Бібліотека - Задачі

У Васи є домашня бібліотека, яка складається з n книг.

Він би хотів відсортувати книги у ній по кількості символів у тексті. Допоможіть йому розв'язати цю нелегку задачу.

Вхідні дані

У першому рядку задано кількість книг n (1 ≤ n ≤ 1000) у бібліотеці. Потім йдуть описи книг. Опис i-ої книги містить число m_i - кількість рядків у тексті, і сам текст книги у наступних m_i рядках. Кількість символів та кількість рядків у кожній книзі не перевищує 300.

Рядки складаються із символів з ASCII-кодами від ord(' ') до ord('z').

Вихідні дані

Виведіть тексти книг у відсортованому порядку, відокремлені рядками "***". У випадку, якщо книги містять однакову кількість символів, вони повинні йти у тому ж порядку, що і на вході.

Ліміт часу 1 секунда

Ліміт використання пам'яті 122.17 MiB

Вхідні дані #1

3
2
The Proxima Centauri Expedition, sponsored by the Jordan Foundation in 2119,
was the first recorded attempt to reach the nearer stars of this galaxy.
2
PART I
"MARY SPERLING, you're a fool not to marry him!"
3
The three boys were huddled
against a thick concrete wall,
higher than their heads and about ten feet long.

Вихідні дані #1

PART I
"MARY SPERLING, you're a fool not to marry him!"
***
The three boys were huddled
against a thick concrete wall,
higher than their heads and about ten feet long.
***
The Proxima Centauri Expedition, sponsored by the Jordan Foundation in 2119,
was the first recorded attempt to reach the nearer stars of this galaxy.