20 12
0 1 4 1
4 1 5 1
5 1 7 1
7 1 8 1
8 1 12 1
3 4 4 4
5 4 7 4
3 8 4 8
5 8 7 8
5 9 7 9
4 10 8 10
3 4 3 8
4 1 4 4
4 4 4 8
4 8 4 10
5 1 5 4
5 8 5 9
7 1 7 4
7 8 7 9
8 1 8 10