8 5 3 
100 9999 98 
10 9 1
10000 10000 10000 
7 1 1
7 2 1
7 3 1
7 4 1
7 5 1
7 6 1
7 7 1
7 8 1
7 9 1
7 10 1
7 11 1
7 12 1
7 13 1
7 14 1
7 15 1
7 10000 1
7 10001 1
10000 10000 10000 
7 1 3
7 2 3
7 3 3
7 4 3
7 5 3
7 6 3
7 7 3
7 8 3
7 9 3
7 10 3
7 11 3
7 12 3
7 13 3
7 14 3
7 15 3
7 10000 3
7 10001 3
10000 10000 10000 
113 8 4
113 8 5
113 8 75
113 9 4
113 57 2
9999 4999 1
0 0 0