1 3 1
1 3 2
1 7 2 
123 3 1 
0 0 0