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