2 7 5
19 41 30
111 109 87
527 1259 100
228 1061 100
163961 167191 100
123456789 987654323 100000
239849 3892411 200
34709 100331 3000
666 10559 2331
1000005 111111115 3000
20785 253601 78983
102 223 100
51 89 10
105 401 100
981 123 100
123456789 9876543211 100
1000000001 11111111113 100
5 11 10
8 13 10
21 37 10
55 89 10
149 233 100
32951280099 53316291185 100
3311648143516982017180081 5358359254990966640871929 1000
453973694165307953197296969697410619233826 734544867157818093234908902110449296423453 10000