2147483647C
7878084209 13030
55639 1
90505 1
360794 1
7354290 1
287439 1
-287439 -1
84585 1
285596 1
13749 1
532796 1
13772 1
226615 1
532116 1
23595 1
225944 1
55828 1
56025 1
88339 1
364 1
1120 1
8738 1
22165 1
88469 1
374 1
1179 1
57924 1
7117 1
4879 1
54817 1
4876 1
92270 1
13848 1
2730403 1
13879 1
1555093 1
220007 1
2723225 1
221720 1
323816 1
3552 1
321652 1
18005 1
321781 1
5115 1
5192 1
4897 1
364 1
1169 1
22177 1
23684 1
5842 1
15826 1
12489 1
275854 1
275899 1
-275854 -1
-275899 -1
218065 1
124149 1
64026 1
52614 1
124259 1
126615 1
17061 1
9456 1
126867 1
7884 1
29315 1
10473 1
6226 1
6841 1
878700 1
1156 1
351 1
-1156 -1
7543 1
19315 1
26957 1
184669 1
7964 1
12404 1
7116 1
24101 1
20262 1
27331 1
14557 1
-14557 -1
-27331 -1
-24101 -1
9152 1
1849 1
1654 1
1161 1
356 1
61385 1
61756 1
-61385 -1
-61756 -1
12783 1
1209 1
7030 1
1328522 1
1326303 1
-1326303 -1
1326438 1
432492 1
1028061 1
401614 1
-401614 -1
361129 1
45471 1
13811 1
13809 1
334078 1
11086 1
7355 1
31926 1
42062 1
1857 1
1648 1
1113 1
356 1
2610 1
14703 1
42075 1
2514472 1
2512305 1
50059 1
8850 1
11004 1
66994 1
16035999 1
124447 1
7852 1
7049 1
12190 1
230980 1
230179 1
12766 1
-16079 -2
1181103 1
1385327 1
5713 1
10972282 1
6611932 1
15985 1
1163 1
358 1
92628 1
55827 1
2736714 1
12495 1
-12495 -1
-1163 -1
-92628 -1
13925 1
13913 1
2829070 1
2822095 1
7326 1
-27838 -2
7865 1
7062 1
11860 1
19824476 1
12446547 1
8456 1
198045 1
193245 1
9941 1
-193245 -1
3131 1
193860 1
-198045 -1
-3131 -1
193988 1
193886 1
-193988 -1
55482 1
5363 1
23661 1
9831 1
60206 1
1183 1
428 1
8440 1
60922 1
1654 1
1766 1
1182 1
377 1
91716 1
59420 1
-59420 -1
9965 1
48962 1
-48962 -1
5475 1
13885 1
320429 1
124099 1
13196 1
11633 1
15160 1
33544 1
375 1
1180 1
4224556 1
16010 1
11994 1
123971 1
5071 1
363 1
1116 1
54539 1
59781 1
1166 1
361 1
10573 1
49193 1
-49193 -1
5805 1
628070 1
13709 1
838126 1
9737 1
12344 1
19642 1
23826 1
396435 1
13709 1
589438 1
582716 1
55467 1
5328 1
123827 1
361 1
1166 1
1151 1
346 1
1755 1
1647 1
538372 1
56300 1
54749 1
55182 1
76532 1
26189 1
8531 1
5254 1
5875 1
17355 1
23120 1
15539 1
29511 1
3128 1
21012 1
13504 1
7853 1
126201 1
5129 1
55013 1
27292 1
72827 1
5323 1
3123 1
381 1
1186 1
1176 1
371 1
105102 1
91926 1
13845 1
1567159 1
13710 1
305994 1
627427 1
626625 1
3128 1
1898073 1
-1898073 -1
1854465 1
305369 1
22553 1
64522 1
68137 1
68137 1
13459 1
10783 1
23673 1
14111 1
2146533 1
5517 1
12816 1
9987 1
2139574 1
8372 1
37737 1
62768 1
7925 1
1128 1
371 1
5223 1
1829 1
1652 1
15843 1
12721 1
17156 1
58488 1
58377 1
58500 1
13828 1
1129408 1
2231494 1
1781 1
1645 1
70100 1
2237864 1
50908 1
7195 1
13915 1
5724 1
91715 1
357 1
1162 1
1177 1
372 1
377 1
1184 1
22222 1
8441 1
1157 1
354 1
2284730 1
10448 1
2282369 1
10676 1
9155 1
191351 1
14082 1
14115 1
355613 1
389513 1
359454 1
360960 1
18354 1
47841 1
13452 1
20370 1
19434 1
57814 1
55444 1
5752 1
42336 1
13312 1
4782 1
1829 1
1652 1
456285 1
78281 1
5967 1
9377 1
13985 1
13972 1
568322 1
558933 1
7411 1
3801 1
14045 1
1227844 1
361524 1
1139 1
381 1
37801 1
9871 1
4678729 1
42114 1
4190974 1
265937 1
14862869 1
4735593 1
4690412 1
197055 1
193180 1
13981 1
333920 1
1164840 1
55482 1
12396 1
357 1
1162 1
5821 1
1109 1
351 1
1984 1
2258 1
17644 1
51087 1
21777 1
21802 1
616457 1
614203 1
13751 1
823181 1
20486 1
1056205 1
1053885 1
3236726 1
55534 1
54836 1
92523 1
145357 1
-145357 -1
64054 1
14030 1
14016 1
569157 1
783928 1
55163 1
13370 1
24903 1
454718 1
106357 1
15555 1
102504 1
54746 1
13839 1
13824 1
6299 1
1740 1
1649 1
1158 1
353 1
55554 1
5293 1
12577 1
13838 1
13824 1
564146 1
557063 1
5162 1
6777 1
10935 1
7814 1
13978 1
12672 1
16570 1
44121 1
44143 1
-44121 -1
-44143 -1
4258 1
16054 1
14719 1
9794 1
20477 1
20375 1
700404 1
12661 1
53312 1
90621 1
63870 1
784684 1
42896 1
36092 1
12499 1
12623 1
629222 1
633419 1
13809 1
855185 1
125840 1
8940 1
1310770 1
42242 1
29216 1
8287 1
1117 1
1836 1
8423 1
52943 1
9370 1
17929 1
21424 1
13839 1
13866 1
457144 1
3239016 1
11070 1
587560 1
15810 1
14866 1
91264 1
895940 1
27004 1
23014 1
16029 1
13793 1
442031 1
13697 1
12652 1
13617 1
6866 1
348 1
1153 1
5000 1
394 1
1199 1
-1199 -1
2027389 1
2028071 1
407577 1
2858 1
2869 1
12173 1
67307 1
6082 1
302128 1
13743 1
13732 1
509762 1
313225 1
310945 1
60068 1
14975 1
84940 1
69961 1
52912 1
304147 1
6222 1
6166 1
9008 1
81267 1
31945 1
61534 1
61135 1
121874 1
22173 1
-22173 -1
21787 1
54122 1
34071 1
6502 1
6892 1
13035 1
69987 1
156475 1
152618 1
307078 1
58441 1
58648 1
1177 1
370 1
1195 1
390 1
90652 1
4984226 1
57804 1
-57804 -1
9684 1
13973 1
13873 1
344936 1
329440 1
536513 1
331702 1
331715 1
61246 1
58209 1
68352 1
399308 1
67581 1
63646 1
10156 1
14074 1
469575 1
12295 1
353 1
1158 1
462532 1
462341 1
7895 1
132360 1
13860 1
1563949 1
1556716 1
8699 1
92907 1
12850 1
13769 1
899176 1
891979 1
1163 1
358 1
390 1
1195 1
1216 1
409 1
1165 1
360 1
11338 1
118177 1
119136 1
-118177 -1
-119136 -1
58832 1
91636 1