1631703523 3
1 2 1 2 1 2 1 2 1 2 1 3 1 2 1 3 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 3 1 2 1 2 1 2 1 2 1 3 1 2 1 2 1 2 1 2 1 3 1 2 1 2 1 2 1 2 1 2 1 3 1 2 1 2 1 2 1 3 1 2 1 2 1 3 1 2 1 2 1 2 1 2 1 2 1 2 1 2