5
1 1 8 1
2 1 9 1
4 1 10 1
0 0 4 1
3 2 7 0

0

10
9
1

0 0
1 1
2 1
3 2
4 1
5 1
7 0
8 1
9 1
10 1

0 0 4 1 1
1 1 2 1 1
2 1 4 1 2
3 2 5 1 1
4 1 5 1 3
5 1 7 0 1
5 1 8 1 3
8 1 9 1 2
9 1 10 1 1
