#2168. 神奇的字母序列

神奇的字母序列

Description

给定一个由”L","C“,”R “三个字母组成的循环序列:”LCRLCRLCRLC⋯“,这个序列的循环节为“LCR”。现在给定一个数字n,请求出这个序列的第n位是哪个字母。

Format

Input

单个整数:表示 n。

Output

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

Samples

5
C

Limitation

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