1317: 神奇的字母序列

Memory Limit:256 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:31 Solved:23

Description

给定一个由 ”L","C“,”R“ 三个字母组成的循环序列:"$LCRLCRLCRLC⋯$",这个序列的循环节为 "$LCR$"。

现在给定一个数字 $n$,请求出这个序列的第 $n$ 位是哪个字母。

Input

单个整数:表示 $n$。

Output

单个字符:表示字母序列的第 $n$ 个字母。

Sample Input Copy

5

Sample Output Copy

C

HINT

数据范围

- 对于 $50\%$ 的数据,$1≤n≤1,000,000$
- 对于 $100\%$ 的数据,$1≤n≤1,000,000,000$

Source/Category