|
Лимит времени 2000/4000/4000/4000 мс. Лимит памяти 65000/65000/65000/65000 Кб.
Уважаемые участники, убедитесь, что вы прочитали руководство (и особенно раздел «Полезные советы и важные замечания»)!
Рассмотрим набор костей домино, в котором кость с максимальным количеством очков имеет вид N-N. Требуется вывести все кости этого набора в лексикографическом порядке (см. примеры), а также подсчитать общее количество точек на всех костях.
Входные данные
Входной поток содержит единственное целое число N (0 <= N <= 50) — масимальное количество точек на половине кости домино из рассматриваемого набора.
Выходные данные
Выведите строк вида «A-B», описывающих кости набора, в лексикографическом порядке. В следующей строке выведите одно целое число — общее количество точек на всех костях.
Примеры
Входные данные | Выходные данные |
1 | 0-0 0-1 1-1 3 |
2 | 0-0 0-1 0-2 1-1 1-2 2-2 12 |
3 | 0-0 0-1 0-2 0-3 1-1 1-2 1-3 2-2 2-3 3-3 30 |
Для отправки решений необходимо выполнить вход.
|