Problems
Game - 2 (RU)
Game - 2 (RU)
Саша случайно раскинул по полу N одинаковых треугольных пирамид с равными гранями, занумерованными числами 1, 2, 3, 4. Тогда же он придумал новую игру, в которую могут играть двое, делая ходы по очереди. За один ход одну из фигур можно перевернуть на грань с большим номером. Проиграл тот, кто не смог сделать ход. Теперь Саша часто выиграет у своих друзей. А Вы сможете выиграть у него, если ходите первым?
Входные данные
В первой строке без пробелов записаны N чисел с номерами граней, на которых стоят фигуры. N < 10000.
Выходные данные
Вывести 1, если при правильной стратегии у Вас есть возможность выиграть и 0, если фортуна на стороне Саши.
Input example
4243
Output example
1