100
10 8 75
17 6 60
15 12 80
1 1 20
1 1 99
1 1 100
1000 1000 100
1000 999 100
999 989 99
999 990 99
136 7 92
249 114 64
438 373 65
935 697 35
502 280 71
309 115 93
979 681 20
225 219 33
383 342 99
551 228 47
508 13 56
253 94 27
894 787 82
452 451 62
878 843 89
397 61 46
976 479 48
951 827 52
279 219 62
305 3 93
203 161 23
475 469 56
323 30 75
663 125 67
883 150 32
926 377 78
939 91 43
382 314 23
179 156 90
329 75 45
842 154 25
148 27 50
704 264 72
218 163 71
887 739 30
948 448 81
906 620 44
314 162 21
293 151 60
214 207 43
981 107 71
393 349 21
287 258 53
299 77 88
274 75 74
330 315 46
727 535 82
865 473 77
720 377 31
237 229 85
546 166 83
717 533 66
710 628 56
73 52 64
776 757 26
131 107 58
696 119 42
547 255 83
506 141 33
689 229 56
585 371 25
49 27 76
954 91 42
956 462 65
584 354 97
766 98 22
178 73 93
507 326 76
869 284 100
504 165 23
642 502 47
505 454 42
930 833 100
278 170 30
950 631 34
364 66 45
91 55 78
506 17 82
378 327 28
241 95 61
940 658 81
66 17 37
302 80 27
805 299 97
932 897 42
161 80 26
710 427 57
235 52 31
720 532 48
655 518 67
