1 1 1 1 1 2 1 2 1

1 2 2 3 2 1 1 1

1 1 1 1

1 2 2 1 1 4 1

1 1 2 1 5 1 2

1 1 2 3 2

2 2 1 3 3 1 1

2 1 1 2 2 2 2 1

2 2 1 1 3 4

2 2 1 3 1 1 4 1

1 1 2 3 1 1 2 1

3 2 1 1 5 1

3 5 5

1 1 2 1 1 2

1 1 1 2 4 2 1

1 1 1 1 1 2 2 2 1

1 1 1 2 1 3

1 1 1 1 1 3 1 4 1

1 1 1 1 1 4 2 3

1 3 1 4 3