05. Anti3

"Анти-3" - детская развивающая игра. Когда-то в неё играли второклассники, сейчас игра популярна среди девятиклассников, готовящихся к ОГЭ.

Игру начинает пользователь. Он называет любое натуральное число. Далее комп и пользователь ходят по очереди. Ход - это натуральное число, которое на 1 или на 2 больше предыдущего. Игра продолжается, пока кто-то не назовёт число, которое делится на 3 или оканчивается на 3. Тот, на ком закончилась игра, проигрывает. Например, если пользователь начал с числа 5, комп может назвать 6 или 7, но он, естественно, выберет 7 (комп же умный!). Пользователь (тоже умный) назовёт 8, ну и так далее. Кстати, пользователь может проиграть и на первом же ходу, пользователь нынче загадочный пошёл...

Умный второклассник Егор, изучив правила игры, заявил, что по первому числу может определить, кто выиграет при безошибочной игре - пользователь или комп. И даже грозился написать программу, которая это будет делать. А вам слабО написать такую программу?

Входные данные. Натуральное число N - начальное число игры, выбранное пользователем, не превышает миллиард.

Выходные данные. "U", если при выбранном начале при безошибочной игре победит пользователь (user), "C", если победит комп (computer).