5 10 5
0110000111
0100000111
0000000000
0110000010
0000100011
1 4 6 9 0
1 5 2 10 0
1 2 1 8 1
2 5 4 10 0
1 3 6 8 0