题目描述

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

输入格式

单个整数：表示 $n$。

输出格式

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

5

C

数据范围

对于 $50\%$ 的数据，$1\leq n\leq 1,000,000$

对于 $100\%$ 的数据，$1\leq n\leq 1,000,000,000$