神奇的字母序列

题目描述

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

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

输入描述

单个整数：表示n。

输出描述

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

数据范围

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

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