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