Description

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

Input Format

单个整数：表示 <math xmlns="http://www.w3.org/1998/Math/MathML">n。

Output Format

单个字符：表示字母序列的第<math xmlns="http://www.w3.org/1998/Math/MathML">n个字母。

5

C

Hint

对于 <math xmlns="http://www.w3.org/1998/Math/MathML">50% 的数据，<math xmlns="http://www.w3.org/1998/Math/MathML">1≤n≤1,000,000

对于 <math xmlns="http://www.w3.org/1998/Math/MathML">100% 的数据，<math xmlns="http://www.w3.org/1998/Math/MathML">1≤n≤1,000,000,000

Source

模拟 上海市2023年3月赛