2147483647C
454094207 12109
940670 1
2838980 1
19337 1
44138 1
164344 1
112258 1
34051 1
19018 1
47280 1
109861 1
34303 1
462349 1
37563 1
37947 1
58713 1
39522 1
39758 1
11026 1
911285 1
25227 1
911018 1
21447 1
70368 1
44400 1
167955 1
911477 1
52398 1
911092 1
2188459 1
33620 1
911696 1
22241 1
935906 1
36390 1
44182 1
262807 1
36013 1
127406 1
39442 1
99563 1
33969 1
71244 1
101194 1
853466 1
165843 1
263487 1
39503 1
44422 1
76541 1
937391 1
15294 1
69656 1
937393 1
37259 1
472142 1
23501 1
937361 1
6321693 1
936834 1
163610 1
938626 1
102802 1
35848 1
35947 1
16734 1
136967 1
45656 1
35359 1
34075 1
27945 1
42473 1
163192 1
16926 1
18361 1
91158 1
68117 1
35620 1
44210 1
370863 1
15186 1
18898 1
369473 1
35171 1
169185 1
393843 1
70067 1
66232 1
17398 1
83540 1
38693 1
75209 1
34494 1
270995 1
928951 1
929140 1
84713 1
41636 1
2667448 1
38981 1
11765 1
111375 1
33546 1
32266 1
31536 1
68898 1
27694 1
37575 1
97192 1
13606 1
74724 1
30490 1
30646 1
14534 1
73419 1
1018877 1
112639 1
365656 1
16681 1
19059 1
365478 1
1019170 1
1019170 1
365616 1
28124 1
1019175 1
44566 1
45768 1
66568 1
365618 1
18932 1
18098 1
40192 1
94594 1
37302 1
1019169 1
67627 1
34162 1
22588 1
365268 1
72275 1
390012 1
48537 1
10195 1
390091 1
75416 1
37174 1
40592 1
21387 1
3522820 1
25563 1
35462 1
1051996 1
36551 1
29492 1
4047601 1
21836 1
23832 1
38654 1
14923 1
66649 1
31990 1
37051 1
57612 1
75562 1
31081 1
15535 1
15067 1
20873 1
329472 1
22046 1
329562 1
33313 1
23312 1
43000 1
11087 1
329604 1
354032 1
48125 1
32634 1
33083 1
21718 1
33863 1
62834 1
33520 1
31770 1
1774503 1
159821 1
24908 1
22092 1
33804 1
21240 1
41622 1
20751 1
36778 1
16323 1
29728 1
33932 1
143662 1
22937831 1
37153 1
16978 1
17282 1
373855 1
395256 1
27689 1
16572 1
114260 1
31528 1
14254 1
374155 1
27183 1
40929 1
16601 1
15106 1
22355 1
13453 1
447617 1
40076 1
126558 1
447611 1
16061 1
170547 1
400577 1
16395 1
34348 1
16418 1
33119 1
968116 1
88534 1
25380 1
22299 1
32854 1
33023 1
167411 1
54369 1
35988 1
24564 1
572866 1
45297 1
23696 1
46366 1
44499 1
20205 1
32925 1
400484 1
16285248 1
34839 1
16558 1
22263 1
22550 1
46870 1
30029 1
135946 1
173712 1
426776 1
36380 1
101423 1
70801 1
34814 1
402763 1
11393 1
19774 1
19985 1
33935 1
34722 1
11605417 1
21251 1
39837 1
25524 1
37993 1
666833 1
547103 1
547103 1
220381 1
547521 1
40450 1
40676 1
177744 1
12157 1
75415 1
58354 1
41068 1
45340 1
41784 1
41879 1
21194 1
89681 1
38597 1
24826 1
33992 1
41593 1
20662 1
178158 1
73929 1
22544 1
30480 1
162404 1
33895 1
361953 1
29104 1
361993 1
28145 1
547240 1
22733 1
29502 1
22857 1
156890 1
27709 1
22751 1
31709 1
10740 1
25324 1
22752 1
26654 1
26080 1
29668 1
12239 1
161257 1
25269 1
65838 1
44436 1
4959027 1
66025 1
22915 1
5054 1
9874 1
1064560 1
29730 1
66173 1
5686 1
23016 1
30401 1
565020 1
13182 1
77670 1
564986 1
565024 1
23051 1
1065087 1
22885 1
4243819 1
29642 1
28414 1
170824 1
105410 1
272679 1
9913 1
44051 1
1065640 1
23015 1
32531 1
46359 1
13155 1
22835 1
31660 1
1066253 1
22447 1
33690 1
184154 1
29562 1
21829 1
28628 1
86898 1
23308 1
87056 1
538413 1
538589 1
540067 1
29416 1
23129 1
4925 1
5845744 1
22629 1
22808 1
88554 1
31546 1
202759 1
29760 1
25328 1
260299 1
61567 1
4767 1
36740 1
22298 1
4293071 1
4293190 1
29910 1
30978 1
22736 1
29470 1
24420 1
29825 1
2967152 1
184764 1
27897 1
7373482 1
7969 1
7506 1
29566 1
21783 1
30138 1
290726 1
17520 1
30140 1
32823 1
1125535 1
51373 1
1125374 1
29555 1
97109 1
1125374 1
6250 1
182892 1
29579 1
22857 1
19346 1
115565 1
87217 1
22974 1
29583 1
4288204 1
2267 1
66858 1
25181 1
23746 1
23986 1
24017 1
22917 1
190491 1
25672 1
29164 1
89932 1
22981 1
1262948 1
25263 1
1262609 1
12591 1
1266145 1
29157 1
81548 1
63270 1
411050 1
23094 1
23831 1
197272 1
29371 1
6310 1
35495 1
93262 1
23091 1
28936 1
38986 1
73085 1
411109 1
7544111 1
23257 1
6253 1
24467 1
16813 1
187456 1
25015 1
70186 1
412079 1
85004 1
66146 1
28337 1
4601 1
2683962 1
23340 1
4601 1
4601 1
23308 1
994798 1
8610 1
84295 1
994792 1
29594 1
1057154 1
70569 1
93658 1
28684 1
37741 1
81978 1
8078 1
210916 1
208979 1
34729 1
24714 1
22362 1
34759 1
65195 1
84158 1
26694 1
28266 1
121709 1
54980 1
120978 1
22562 1
73466 1
35096 1
227516 1
97575 1
212192 1
62845 1
100095 1
65109 1
6379951 1
5477 1
62617 1
5525 1
7108 1
12275 1
8589 1
109345 1
8603 1
22723 1
6585 1
28226 1
6534 1
126344 1
57548 1
12627 1
71613 1
38172 1
217701 1
140612 1
23386 1
761324 1
225032 1
5305 1
6332 1
2623 1
8593 1
8597 1
61284 1
2654 1
2627 1
2662 1
2622 1
121070 1
7712 1
140492 1
341168 1
23539 1
24868 1
60738 1
37961 1
2640 1
2629 1
2618 1
2691 1
536712 1