10 5 2
1 2 8
8780 1 29
2794 6083 23
157 7 19
1 12 10
0 0