1
500 10501943
46847257 81344119 2
17502370 319756 1
5267353 6179509 1
42408528 36461433 1
35013226 74558014 2
83726516 86608331 1
42558317 52089365 2
98425338 78590177 1
49883837 56362138 1
10365788 78746974 1
26457178 17589107 2
88599487 60471038 1
99489262 65301186 2
72089847 88287175 1
78182389 62717148 2
41831494 20754853 2
91671615 63851989 1
60457944 59520919 1
61746657 38635540 2
94580220 79079798 1
57093080 15726875 2
6508410 89380465 1
87116118 54065705 1
35287542 55657588 1
15933155 45192066 1
64146062 93983821 2
47798268 45903527 2
18756259 32723050 1
98246093 31630030 1
73447416 64063602 2
51819954 80721434 1
8295152 2533008 2
68832009 42963222 1
88135740 95979148 1
58482238 69394442 2
3234499 5619503 2
21664653 99404280 2
55942278 92728153 2
95961992 82672584 2
52077114 10954540 1
50293012 44899653 2
30681716 10708176 1
95766882 9033251 1
57438626 72952797 2
95944291 4870297 1
36157651 83661795 2
78444084 11816877 1
59740262 62679929 1
22868354 34332486 1
20572317 69216954 2
3301863 93965216 1
90704433 3159355 2
87045965 81201343 1
94133001 99917532 1
89017864 46484381 2
67402937 95709569 2
66365283 50140799 1
38378794 89075220 2
63598165 34119797 2
23263989 35748314 2
99593402 23898944 2
70003803 52480036 2
38740424 89519100 2
13797795 87551589 1
54584938 35318691 1
42908072 32380107 1
26861853 41588627 2
89813419 95725129 2
50830478 48558992 1
65330572 59001248 2
88007868 67766985 2
47200951 71279503 2
93141343 62591232 2
92554667 49237800 2
74712760 25771915 1
996776 34822504 2
93554402 47077348 1
60374827 81026226 1
10332220 5691399 2
18257234 82471223 2
2517169 57453850 2
74969405 32818018 1
2790445 69040379 2
52916748 31956088 2
53741258 14676272 2
79723892 87206718 1
7516372 88215047 2
7199912 19332221 2
332124 76466340 2
85314523 28355299 2
74705924 40947571 1
54935501 56337844 2
31966008 61415859 1
58421573 99046695 1
66877030 2861866 1
17585741 99138869 1
17142491 79216743 1
75310761 47115999 2
54049233 25317718 1
2003618 73573582 2
6028882 60305190 2
47821631 73861630 1
47136891 45644183 1
95072350 48478204 2
28488574 24830320 2
64059285 30099250 2
38104935 62522134 2
35773853 90660787 2
6047883 31168070 1
69502240 71854740 2
77706752 10463650 2
99014588 90868788 1
5266849 1856390 2
35877215 69106765 1
90994686 46636154 1
84347653 39170866 2
64283231 68298261 2
45687183 67800805 2
14201640 81454182 1
63680933 85075233 2
19737747 73574947 1
35405489 3969347 2
63760628 43079126 1
53137354 79869537 1
36358949 93093011 1
90199323 8499304 2
9464256 79922776 1
75022759 52018559 2
76355 37903518 2
54981167 97438444 1
28116580 47477598 2
15397282 10341423 2
63520701 77057616 2
58834265 60658409 2
32376975 77122918 1
11114919 81994561 1
11591780 12576098 2
20078939 9165782 1
25000305 27656096 2
60964216 36447472 1
92428307 68500214 2
21378364 67509349 1
41891978 78705947 1
14328630 21816143 1
10486656 22557412 2
79354974 44860783 1
54915162 49228507 1
90590538 38091188 1
58189427 48078843 1
60998043 1170973 2
75193943 33319731 2
58155433 60914778 1
93847666 69278462 2
77040754 49009641 1
89869406 58355326 1
49048848 48203873 1
3338892 28656217 2
80491371 522994 1
61095712 95531624 1
56348977 33632107 1
9119131 57439725 2
34204681 314169 2
78577209 78297147 2
42549171 470416 2
24395250 45442559 1
58919685 837623 1
5384485 29127890 2
63058268 81878291 2
88765571 13826452 1
22414482 50662069 2
62105215 74487974 2
76491186 46578971 1
61937273 60811437 1
44757073 88079321 2
85978931 30845125 1
42302770 24813234 2
85865375 48233229 1
66003459 97417149 1
36120939 14481206 1
96719054 34277966 2
7009451 67891787 2
3793573 15668766 1
26405179 21592105 2
37549741 41421395 1
31307376 56234531 1
22773783 59752857 2
97954191 40350219 2
87527324 8578761 1
71127991 74336074 2
16454416 79214943 2
39170632 12212431 2
99898762 78627524 2
96761214 2852910 1
12099485 56962957 1
14124121 83762857 1
68904062 79092881 2
30029199 27240205 1
30946227 7264658 1
10248123 65644271 2
76496703 65422633 1
19335896 85517702 1
16487849 41161193 1
58252758 37302736 1
24242337 7451667 2
92534805 7461094 1
17725939 38082618 1
22167457 86129090 1
57406441 72861025 2
53974377 99941910 1
12013321 29946458 2
32945720 12371608 1
78050979 84647500 1
72680983 77657867 1
34730042 93620599 1
97276674 10473666 1
75608658 55299501 2
99930674 45358508 2
83163820 97700970 1
64538797 24979064 2
42667450 10124144 1
16814753 14272453 2
19620372 67108703 1
67086329 839910 2
73335246 82509528 1
43465793 59964011 1
39897438 65395723 2
8184564 25736065 2
96967276 27713631 2
25060142 23447211 2
75572613 78009104 1
58024483 71273446 1
99431436 56461276 1
28490825 76122478 2
1748994 60173207 2
17994493 16965288 1
56429771 83386703 2
96923154 79921227 1
18419354 8033653 2
36059616 10568194 1
92043244 44715051 2
53346185 60889984 1
90628908 80127559 2
94458639 30300034 2
552429 11524524 1
66183092 27263920 2
11523663 676280 1
51749354 47678915 2
52910949 93019950 2
79063902 25440942 2
20744577 50542307 2
30390697 53440201 1
20202199 74796106 2
50394566 61042410 1
64389515 28917063 1
1276007 48267402 1
38779621 67453327 1
42376342 9975728 2
39714113 73583433 2
13601026 28185944 2
47948726 56938621 2
20092637 88965913 2
97614100 73538661 2
53274870 6101699 1
78376372 87673363 2
9450847 11309379 2
71119707 40498901 1
70152896 55539850 1
47006683 91614865 1
6716065 76041627 2
56840074 89091261 2
32281807 81277079 2
80040153 90245113 1
71853019 77588325 1
43540039 14177576 1
62235709 34940759 2
66191405 22768343 2
11973561 17317169 1
88854007 61817547 1
32708279 91434239 1
34033563 29274438 2
70325383 87690135 2
71101111 2323619 2
36599171 84955162 1
15290818 79182086 2
50739340 30525826 2
93455079 7872851 1
48144617 81869105 1
89681225 60638236 1
6836771 5762966 1
41908152 31225056 2
63891660 29673507 1
38720436 36980709 1
45766483 67134532 1
28389017 84958518 1
99737915 30304339 1
66542718 60915077 2
41867324 71061413 1
34711902 14428340 1
69315814 89256781 2
65196382 84011010 2
70837335 36049403 2
79213822 37340195 1
72122219 39029253 1
19488409 37163213 1
66654946 57648984 2
94402417 72873657 1
97198417 60418667 1
16088747 95799710 2
5718740 69001964 2
63905288 48524682 2
19491827 30298078 2
84338956 30667732 1
64621546 3871540 2
27536493 3919993 2
97943683 97135684 2
2306534 25932168 1
8250737 27542346 1
98930013 89093560 2
25264622 18783162 1
20621547 18196964 1
15458210 41717147 1
791211 77123094 1
59448072 20045512 2
89096970 56190780 2
93729195 40493327 1
13539381 93636889 2
56682965 89834058 2
12771270 16138531 1
55276261 28167082 1
97619228 70750140 1
5642800 3412717 2
68166632 75187609 2
22572477 64875641 2
78328396 58414328 2
66408693 57016170 2
66074961 24153579 2
85886547 18710260 2
55969410 22862563 1
69734304 99429476 2
15832525 26492269 1
17823901 308345 1
85361669 35346680 1
12609315 9736155 2
8133981 22299729 2
5683085 73749326 2
87641034 91735899 1
89774777 5539807 2
91137216 28360388 1
92672819 41312767 2
16490920 94867975 1
90119207 78346862 1
20995971 62293472 1
8548272 20668487 2
3648459 43459905 2
62364014 11082154 2
3137617 67290998 1
80380939 88098125 2
74106253 24851363 2
56496582 39442430 1
8553488 63127838 2
70326177 99692207 1
64938033 74475541 1
75301027 84349088 2
31583195 21828881 1
5367557 65956654 2
47557326 73109471 1
46080685 36928948 2
53280029 17603751 1
64986856 65025914 2
59896560 63720303 2
10311299 47515929 1
71935097 98464280 2
76134562 88807285 2
99797235 27055871 1
93249730 85338365 2
95105106 1434734 2
41685991 14313161 2
29279793 48418607 2
68207573 87902817 1
44118948 43905780 1
5569622 82613048 1
59772409 64027309 1
56244040 45967842 2
95273153 74398458 2
42498855 60507353 1
18187712 66524248 2
38853931 14394718 1
5100602 9801830 2
83648772 18105200 2
36190907 26471344 2
44799169 8789718 2
24760137 39388147 1
17972147 97534892 2
50786632 47771044 1
63220931 37981268 1
4505759 69217032 2
57219396 19064255 1
73643313 4842969 1
84732570 40190720 2
60868008 29893679 1
41536192 59911384 1
22067779 61631369 2
54034645 96962874 2
64218721 25141467 1
9599899 26912197 2
34449188 77321584 2
6266049 34492198 1
97161114 97109979 1
67075402 83470911 2
62529037 69359187 2
73853741 5177546 1
65309593 87964186 2
33076454 50990785 2
34208050 64947105 1
99316461 91122452 2
46442718 88867867 1
42414546 67030934 1
77646780 52567037 2
11770492 24186365 2
50017344 52881909 1
5547370 30548596 2
71012977 97607002 2
62457638 89779485 1
14143117 11389132 2
41367497 20225718 1
82424061 43169893 1
28810782 70384705 1
34560895 50904703 2
51495196 74674146 1
62654957 27082379 1
12277113 72315934 2
71116715 46194697 2
63496159 4357157 1
54125724 73267791 2
61910843 75966461 1
32767755 1215133 2
68568067 26698857 2
5805591 63803677 2
43041935 9740213 1
76631714 49957366 1
50352311 77743956 2
44977810 16860670 2
28523156 30505621 2
27355027 56356630 1
44199560 33405489 1
75017877 5998411 2
49968564 17118972 1
71674976 67804901 2
38459600 95752988 1
15888137 48870168 1
98985075 45106074 2
87134959 15339108 2
84018812 84399737 1
10424871 23254895 1
47878056 34419867 1
55484764 36931901 2
83161238 85665278 2
90872662 58340882 1
49428590 44260982 1
55447465 92271640 2
59074135 81352921 1
62354720 12918950 1
29326490 47489533 2
68443571 58361776 1
40590878 93032255 2
41320669 17737124 1
87015284 2065583 2
66570552 68906003 2
72479413 42333292 1
71495027 31066504 2
35653302 11754522 1
51213790 58267396 1
57564993 44418568 2
69326345 94539494 2
80796004 27907759 2
70603339 38450023 2
47689997 30686523 1
27443012 73678863 2
7357674 11624704 2
56198982 91702319 1
9114657 20166848 1
62459504 75615092 2
10908877 97027091 2
38427792 26463265 1
5617206 23711858 2
89631414 16268419 2
90244270 45700925 2
60695699 88015817 1
54085189 56124634 1
69364314 95785987 2
20183368 97767878 1
49515646 5771406 2
18379890 40967409 1
75065069 55438984 1
78516616 42303801 1
38315793 51840014 1
69582633 73717381 1
44377284 13072426 2
29793387 21730692 2
65131543 71645892 2
