3f.txt

45 30

4
2 1
4
1 1
4 1

1 2 1 2 
2 4 2
2 1 1 4
3 4 4 
3 2 1 4 

1 1 4 1 1 
1 1 1 1 1 
2 2 4 2 
2 2 2 1 2
2 2 4

2 1 1 2
2 2 2 4 2 
6 2 2 1 2
3 1 2 4 2
12 2 3 2 

12
3 12
2 6 1 8 1
2 8 1 8 1
2 8 1 8 1

2 1 1 8 1
2 1 5 1 8 1
2 1 1 8 1
2 1 5 1 8 1
2 1 1 7 1

2 8 1 7 1 5
2 8 1 7 1 
2 8 1 7 1
2 8 1 7 1
2 6 1 7 1

3 1 5 1 4
11 1 1 1
1 1 10 1
11 8 1
6

1 5
1 4
1 3
1 2
19


19
19 1
4 2 1
3 11 1 1 
2 2 3 5 1 1 

2 2 3 1 1 5 1 1 5
5 1 2 3 1 1 5 1 1 1 
4 1 2 3 1 1 5 1 1 1 
2 2 3 1 1 5 1 1 1 
2 2 3 1 1 5 1 1 1 

3 2 4 1 1 1 
2 2 1
6 16 1
4 4 4 1 1 1 
3 3 4 15 2 1

15 2 1
20 15 2 1
3 3 3 3 4 15 2 1
1 1 1 1 1 1 1 1 1 2 15 2 1
19 14 2 1

14 2 1
4 2 5 8 2 1
6 3 5 1 1 1
6 16 6
3 5

1 1 4
1 1 3
1 1 2
1 5
1