3
1 2 2

2
1 2

11
1 1 9 1 1 1 2 2 2 2 2

11
1 1 1 1 1 1 2 2 2 2 2

11
1 1 1 1 1 2 2 2 2 2 2

12
    1   2   3   2   3   1   2   3   3   3   3   1

12
    1   2   3   2   3   3   2   3   3   3   3   1

12
1 2 1 2 1 2 1 2 1 2 1 2