5 5 2
1 0 1 1 0
8 1 4 2 1
1 0
4 2
3 1
4 3
1 2