RunLifeFredkin.in

11

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

9 9
3
4 3
4 4
4 5
3 1

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

9 9
15
1 1
1 2
2 2
2 3
3 3
3 4 
4 4
4 5
5 5
5 6
6 6
6 7
7 7
7 8
8 8
10 1

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

1 1
5
0 0
0 0
0 0
0 0
0 0
3 1

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

5 5
3
2 1
2 2
2 3
2 1

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

9 9
3
4 3
4 4
4 5
3 1

10 10
4
4 4
4 5
5 4
5 5
3 1