eolymp
bolt
Try our new interface for solving problems
Məsələlər

Любимый ребенок мешает

Любимый ребенок мешает

Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 64 MiB

Дети всегда любимые, но иногда они могут заставить Вас вести себя резко. В этой задаче вы увидите, как Тинтин, пятилетний мальчик, создает проблемы для своих родителей. Тинтин - веселый мальчик и всегда занят делами. Но не все что он делает, доставляет радость его родителям. Больше всего ему нравится играть с домашними вещами, как например часы отца или расческа матери. После игры он не возвращает их на место. Тинтин очень умный мальчик с достаточно четкой памятью. Он расстраивает своих родителей тем, что никогда не возвращает вещи, взятые для игры, на первоначальное место.

Подумать только! Как-то утром Тинтин удалось украсть три предмета домашнего обихода. Сколькими способами он может вернуть эти вещи так, чтобы ни один из предметов не попал на свое прежнее место? Тинтин не хочет расстраивать своих родителей и доставлять им неприятности. Поэтому он ничего не прячет в новых местах, а просто переставляет предметы.

Giriş verilənləri

Состоит из нескольких тестов. Каждый тест содержит натуральное число, не большее 800 - количество вещей, которое Тинтин взял для игры. Каждое число находится в отдельной строке. Последняя строка содержит -1 (минус один) и не обрабатывается.

Çıxış verilənləri

Для каждого теста вывести количество способов, которыми Тинтин может вернуть взятые вещи.

Nümunə

Giriş verilənləri #1
2
3
4
-1
Çıxış verilənləri #1
1
2
9