5 69
6 4 7 5
9 3 11 10
2 2 12 11
3 7 7 10
5 3 8 6
1 1 100
13 1 100
1 2 100
13 2 100
1 3 100
13 3 100
1 4 100
13 4 100
1 5 100
13 5 100
1 6 100
13 6 100
1 7 100
13 7 100
1 8 100
13 8 100
1 9 100
13 9 100
1 10 100
13 10 100
1 11 100
13 11 100
1 12 100
13 12 100
2 1 100
2 12 100
3 1 100
3 12 100
4 1 100
4 12 100
5 1 100
5 12 100
6 1 100
6 12 100
7 1 100
7 12 100
8 1 100
8 12 100
9 1 100
9 12 100
10 1 100
10 12 100
11 1 100
11 12 100
12 1 100
12 12 100
3 7 1
7 7 1
3 8 1
7 8 1
3 9 1
7 9 1
3 10 1
7 10 1
4 7 1
4 10 1
5 7 1
5 10 1
6 7 1
6 10 1
8 8 5
5 6 1
8 6 3
8 3 4
5 3 2
6 5 1
7 5 2
6 4 3
7 4 4