某个整数很长很长，形如：1232123212321……，其规律是从1开始逐一升高到3然后逐一降低到1，然后又逐

一升高到3，一直到很长很长。假设最高位编号为1,要求判断从左边最高位开始的第N位数是几？在横线处应该填入

的代码是（ ）。

1 int N, M;2 cout << "请输入编号：";3 cin >> N;4 M = ________________;5 6 if (M != 0)7   cout << M;8 else9   cout << 2;