1 1 2 1 1 1 3 1 2

3 1 1 5 1 1 1

1 2 1 1 1 1 1 4 1

1 2 3 1 2 1 2

3 1 1 1 4 1 1 1

2 1 4 1 1 1 1 2

1 1 2 2 1 1 2 1

1 2 2 1 1 1 1 1 1

2 1 2 2 1 2 1 1

1 1 1 2 1 2

4 1 1 2 4 1

2 1 2 1 1 2 1 2

3 1 1 3 1 1 1

3 1 2 3 1 1 2

1 1

1 2 1 3 3 1

2 1 5 3 1

3 2 1 1 4