2147483647C
3881797538 8465
664461 1
28880 1
81605 1
44909 1
6220 1
49916 1
9995 1
123378 1
37587 1
30818 1
341569 1
28846 1
16637 1
19442 1
719368 1
28884 1
35540 1
420721 1
12042 1
50991 1
29227 1
70048 1
113548 1
17153 1
234447 1
11723 1
236493 1
28136 1
23726 1
277520 1
516548 1
11186 1
755848 1
1445878 1
78091 1
13458 1
11273 1
13527 1
673184 1
58256 1
60688 1
1295608 1
28873 1
12449 1
14661 1
100069 1
45708 1
26264 1
46467 1
35665 1
23965 1
5145 1
35664 1
68106 1
366250 1
56293 1
56290 1
108550 1
121695 1
111891 1
455501 1
97857 1
3371939 1
27309 1
559382 1
733022 1
64399 1
-64399 -1
24089 1
50254 1
68027 1
80094 1
42617 1
69207 1
93563 1
948671 1
970255 1
1260728 1
78642 1
384769 1
749159 1
108577 1
390921 1
108282 1
42391 1
366139 1
23665 1
24360 1
330316 1
895716 1
34238 1
714338 1
38014 1
111923 1
111504 1
179586 1
28261 1
179687 1
34992 1
42453 1
30632 1
24652 1
522093 1
6236 1
27130 1
31717 1
108275 1
109324 1
33288 1
353283 1
109814 1
9453 1
105333 1
38705 1
76957 1
45833 1
401554 1
138549 1
102711 1
108316 1
213853 1
162610 1
7200 1
1015464 1
1004715 1
3110273 1
1227761 1
1227590 1
1226562 1
246053 1
6220 1
6516 1
250744 1
1227367 1
34887 1
1232951 1
249734 1
1473902 1
250371 1
1472882 1
1473613 1
32346 1
72350 1
105744 1
1368307 1
734870 1
69940 1
129147 1
12071 1
1629151 1
129786 1
69952 1
1631479 1
59576 1
249800 1
285500 1
328403 1
1051411 1
1101109 1
1090247 1
254945 1
111677 1
11279 1
26655 1
302857 1
26646 1
12704 1
257481 1
65973 1
60511 1
562749 1
114879 1
546012 1
44220 1
300190 1
142031 1
42197 1
43986 1
176942 1
43131 1
646693 1
43686 1
161143 1
603836 1
99114 1
9938 1
91103 1
6359 1
647963 1
320185 1
39534 1
39571 1
629847 1
38228 1
391579 1
1226504 1
105079 1
50134 1
248894 1
564237 1
359841 1
46458 1
568482 1
46446 1
48198 1
11262 1
34893 1
6315 1
34586 1
2846289 1
11759 1
11127 1
9810 1
57199 1
11069 1
11740 1
56364 1
56363 1
39491 1
71606 1
63646 1
80787 1
60168 1
634103 1
-634103 -1
1009008 1
76951 1
42367 1
1407370 1
10349 1
24514 1
57372 1
52581 1
113438 1
1896459 1
559851 1
105032 1
35675 1
65624 1
35748 1
341049 1
1032962 1
114576 1
44460 1
68081 1
55739 1
1714017 1
33605 1
35577 1
43379 1
43259 1
39655 1
39656 1
39655 1
1208154 1
199911 1
91140 1
69590 1
63286 1
57296 1
108389 1
90802 1
1060977 1
1059289 1
55182 1
35676 1
75912 1
332750 1
111584 1
110528 1
11308 1
79327 1
77233 1
108499 1
109557 1
84215 1
52602 1
71630 1
564541 1
39035 1
838975 1
38612 1
414650 1
10863 1
33479 1
3369104 1
80635 1
41598 1
45324 1
50320 1
566615 1
113296 1
112245 1
141658 1
164226 1
87397 1
41584 1
839528 1
502019 1
15065 1
46569 1
50656 1
21479 1
844712 1
34132 1
879377 1
112824 1
114848 1
80608 1
116695 1
353108 1
244712 1
6036 1
362415 1
367677 1
94716 1
477893 1
18575 1
21040 1
2171237 1
15622 1
5974 1
76156 1
6839 1
21051 1
85515 1
40286 1
2670640 1
40291 1
14585 1
40318 1
85767 1
175130 1
48079 1
56392 1
48479 1
80278 1
56381 1
5569755 1
7879 1
211319 1
12436 1
26645 1
25048 1
9924 1
26656 1
12451 1
7689 1
12524 1
236373 1
29893 1
33209 1
27311 1
7760 1
567113 1
30883 1
25725 1
37032 1
119437 1
42046 1
47961 1
84247 1
74707 1
246341 1
78339 1
380617 1
840611 1
1035194 1
681725 1
183842 1
3483936 1
475583 1
363853 1
328004 1
44177 1
65697 1
75281 1
2855129 1
558346 1
752813 1
26655 1
109344 1
108288 1
649061 1
871321 1
1876279 1
69940 1
132895 1
2336768 1
499882 1
69484 1
220318 1
28644 1
70018 1
164213 1
112610 1
26644 1
11153 1
11796 1
12375 1
11085 1
11712 1
9891 1
29243 1
36227 1
191916 1
63073 1
14138 1
500703 1
6233 1
44239 1
55996 1
1244633 1
53574 1
3428006 1
132825 1
3413054 1
38948 1
21391 1
20270 1
25725 1
29607 1
49041 1
6270 1
134550 1
522995 1
522446 1
135589 1
49517 1
150484 1
32296 1
234450 1
6207 1
226741 1
262308 1
1116182 1
1241881 1
33013 1
389542 1
386947 1
211207 1
252374 1
95538 1
210001 1
222074 1
670508 1
745529 1
13018214 1
39970 1
25724 1