10 2 6
11 3 5
23 6 10
100 2 36
1001 10 1