题目描述

小辰发现一个无限循环小数 $0.123212321232\cdots$，它的小数部分按1、2、3、2的顺序不断循环（循环节为1232，周期长度为4）。 现在给定一个正整数 $N$，请编写程序计算这个循环小数的第N位小数对应的数字是多少。

输入格式

一行，一个正整数 $N$，表示小数的位数（如$N=1$对应小数第1位，$N=5$对应小数第5位）。

输出格式

一行，一个整数，表示第$N$位小数对应的数字。

1

1

4

2

5

1

10

2

提示

1. $1 ≤ N ≤ 10000$；
2. 循环节为1、2、3、2，周期长度$T=4$，核心用**取余运算%**计算第$N$位在周期内的相对位置；
3. 取余结果处理规则：计算$M = N \% 4$，若$M=0$则对应周期最后一位，否则对应周期第$M$位；
4. 周期位序对应：第1位1、第2位2、第3位3、第4位2。