3 3

1 2 4

1 1 5

3

1 4 4

1 4

1 2 3

1 2 4

1 1 2

6 7

1 4 5

8 7

3 2

3 4

2 5

4 4

2 5

1 2 2

3 4

4 7

3 6

3 7

4 8

8 10

3 6

5 3

6 8

1 8 5

4 8

1 5 9

5 7

5 6