100
1000 30 60
500 45 45
1 1 1
1 89 89
1000000 1 1
1000000 89 89
1 30 60
1 45 60
1 30 30
1 45 45
1 60 45
1 30 45
1 45 30
1 60 30
987123 27 61
9987 3 15
68345 17 19
56 14 19
202 88 87
1000000 89 87
6622 1 61
181854 47 46
234645 78 60
694881 38 31
488405 11 32
659028 77 60
765400 61 36
596444 87 10
310284 27 68
578134 13 55
634131 69 34
247941 75 13
47603 35 88
480599 75 59
288243 48 80
729425 67 80
153740 57 55
972924 85 35
274537 35 31
185955 10 53
722493 84 49
890603 25 50
663899 4 58
369365 32 22
632418 76 12
21716 50 3
416992 44 74
67704 25 38
892739 41 10
288934 73 11
236341 42 75
363228 48 56
733326 74 7
659132 21 17
49055 8 67
606613 43 56
318509 65 80
873686 27 39
596343 12 8
511474 3 34
656602 4 27
380469 64 24
193594 65 34
221139 8 64
474855 31 12
66919 42 31
541206 26 79
598837 47 1
318153 16 26
477379 18 64
583270 74 69
423873 28 23
375281 46 31
669849 72 16
189272 65 5
380280 66 69
478198 46 75
432910 32 78
79843 54 24
825482 72 41
498552 41 22
351746 51 10
46484 63 48
158784 7 86
746305 87 73
871301 82 54
411440 47 60
133845 43 81
433629 31 48
938474 71 31
13983 72 76
897248 65 86
518584 53 56
319137 23 3
75720 5 7
626568 57 30
356729 89 76
87567 19 40
345409 60 89
916412 12 5
