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

int N, M;
cout << "请输入编号： ";
cin >> N;
M = ________________;

if (M != 0)
    cout << M;
else
    cout << 2;