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