某个整数很长很长，形如：1232123212321……，其规律是从1开始逐一升高到3然后逐一降低到1，然后又逐一升高到3，一直到很长很长。假设最高位编号为1，要求判断从左边最高位开始的第N位数是几？在横线处应该填入的C++代码是（ ）。

int N, M;
cout << "请输入编号：";
cin >> N;
M = ________________;
if (M!= 0)
    cout << M;
else
    cout << 2;