|
Лимит времени 2000/4000/4000/4000 мс. Лимит памяти 65000/65000/65000/65000 Кб.
anti3
"Анти-3" - детская развивающая игра. Когда-то в неё играли второклассники, сейчас игра популярна среди девятиклассников, готовящихся к ОГЭ.
Игру начинает пользователь. Он называет любое натуральное число.
Далее комп и пользователь ходят по очереди. Ход - это натуральное
число, которое на 1 или на 2 больше предыдущего. Игра продолжается,
пока кто-то не назовёт число, которое делится на 3 или оканчивается
на 3. Тот, на ком закончилась игра, проигрывает. Например, если
пользователь начал с числа 5, комп может назвать 6 или 7, но он,
естественно, выберет 7 (комп же умный!). Пользователь (тоже умный)
назовёт 8, ну и так далее. Кстати, пользователь может проиграть и на
первом же ходу, пользователь нынче загадочный пошёл...
Умный второклассник Егор, изучив правила игры, заявил, что по первому числу может определить, кто выиграет при безошибочной игре - пользователь или комп. И даже грозился написать программу, которая это будет делать. А вам слабО написать такую программу?
Входные данные. Натуральное число N - начальное число игры,
выбранное пользователем, не превышает миллиард.
Выходные данные. "U", если при выбранном начале при безошибочной игре победит пользователь (user), "C", если победит комп (computer).
Для отправки решений необходимо выполнить вход.
|