Игра

В начале игры имеем N камешков. Играют двое. За один ход нужно разделить кучку на две неравные и забрать себе меньшую. Проиграл тот, кто не смог этого сделать.

Сколько камешков взяли бы Вы, если рассчитываете на победу и ходите первым или 0, если Вы проиграли ?

Технические условия

Входные данные

Число камушков в кучке N (1 ≤ N ≤ 10000).

Выходные данные

Количество взятых Вами камушков, либо 0, если выигрывающего хода нет.

Информация о задаче

Лимит времени: 1 секунда
Лимит памяти: 64 MB
Баллы за пройденный тест: 9.09091
Сложность: 27% 222/303
Классификация: Игровые стратегии

Пример

Пример входных данных

Пример выходных данных

← Нумерация

Список задач