题目描述

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

输入格式

单个整数: 表示 n。

输出格式

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

数据范围

• 对于 50% 的数据，1 < n < 1000000
• 对于 100% 的数据，1 < n < 1000000000

样例数据

输入: 5

输出: C