#1871. 计算几何
计算几何
计算几何
题目描述
标题: 计算几何 - Problem - QOJ.ac
#9613. 计算几何
The problem was used in the following contests:
题目描述
给定一个包含 n 个点的序列,第 i 个点的坐标为 (ai,bi) 。
共有 q 次询问,每次询问一个区间 [l,r] ,你需要求出下面式子的值。
mini=lrminj=i+1r(|ai−aj|+|bi−bj|)
保证序列中点的坐标和询问区间在指定范围内用指定方式随机生成。
输入格式
第一行输入两个正整数 n,q 。
接下来 n 行,每行输入两个整数 ai,bi ,表示第 i 个点的坐标为 (ai,bi) 。
接下来 q 行,每行输入两个正整数 l,r ,表示询问区间 [l,r] 。
输出格式
输出 q 行,每行包含一个非负整数,表示答案。
样例一输入
4 5
1 1
2 2
1 2
2 1
1 4
1 3
1 2
2 3
3 4
样例一输出
1
1
2
1
2
样例二
见下发文件下的 geo2.in 与 geo2.ans 。
该样例约束与测试点 2 一致。
样例三
见下发文件下的 geo3.in 与 geo3.ans 。
该样例约束与测试点 18 一致。
下发文件
本题下发的文件除三个样例外还有 rand.cpp 。
rand.cpp 是一个数据生成器,与生成评测用例的数据生成器仅有随机种子不同。
输入 n,q,A,B 后数据生成器才可生成整个数据,数据输出到 geo.in ,其中 A,B 分别表示 |ai| 与 |bi| 的上界。
数据范围
对于所有测试点, 2≤n≤106 , 1≤q≤106 , |ai|,|bi|≤109 , 1≤l<r≤n ,保证 ai,bi,l,r 在指定范围内用指定方式随机生成。
测试点表格
测试点编号 n≤ q≤ 1∼2 2×103 2×103 3∼8 2×104 2×104 9∼14 2×105 2×105 15∼16 2×103 106 17∼19 106 10 20∼25 106 106
对于每一档部分分,设其测试点编号范围为 l∼r ,则测试点 l+1∼r−1 满足 |ai|,|bi|≤106 ,测试点 ⌊l+r2⌋+1∼r 满足 bi=0 。
提示
本题输入输出规模较大,请使用较为快速的输入输出方式。
输入格式
(见题面原文)
输出格式
(见题面原文)
数据范围
(见题面原文)
样例
样例 1
4 5
1 1
2 2
1 2
2 1
1 4
1 3
1 2
2 3
3 4
1
1
2
1
2
样例 2
2000 2000
-158978275 0
-374755839 0
202147175 0
746205563 0
-210557367 0
873762747 0
537870130 0
24946625 0
798194934 0
-847875555 0
377999299 0
-726116677 0
-874360182 0
-594029200 0
933293948 0
-858849027 0
-631741045 0
206652869 0
355509616 0
665578246 0
-10122289 0
-774508970 0
-978029006 0
-715205682 0
-431182758 0
575305376 0
842747088 0
-353526696 0
671838658 0
-22361403 0
-207623174 0
-965156851 0
655467047 0
21666017 0
75322476 0
-797863807 0
-900680754 0
-532200198 0
-63069584 0
-926417154 0
-850104675 0
-454534663 0
529593487 0
-635132083 0
-305481126 0
-301799353 0
-799206050 0
-195416103 0
-889459956 0
-314168856 0
727524797 0
-980479567 0
498173676 0
-754339400 0
40550169 0
148617401 0
-673763226 0
109672400 0
-757872935 0
167470679 0
125404879 0
-303300291 0
-134637924 0
98629957 0
-112768536 0
-549271128 0
124295712 0
-201952955 0
-414446238 0
-174075806 0
-378244046 0
-664338677 0
841295494 0
-710268587 0
770241897 0
505480912 0
-148624246 0
-401657523 0
788708640 0
241454580 0
-443061888 0
743976997 0
-206395343 0
-441328532 0
811909115 0
-665254847 0
610169883 0
702894943 0
656259613 0
716125049 0
-742981611 0
690633897 0
119301049 0
592602492 0
81720927 0
715543188 0
332170498 0
-790416188 0
320617268 0
360454669 0
-420062713 0
-974194345 0
181759384 0
382791740 0
59425478 0
-975309478 0
236273313 0
816122569 0
183061961 0
-844204926 0
-846240369 0
-947368770 0
-915907746 0
581235952 0
-848281257 0
-966107980 0
15693161 0
128987585 0
-954848575 0
-992418236 0
252691561 0
541659783 0
-988453919 0
-630183187 0
104153078 0
-881403270 0
510643957 0
-27992575 0
-252359597 0
658217116 0
-29156032 0
808769968 0
698232227 0
-854585665 0
811260088 0
-710539545 0
-309640271 0
909553434 0
961844473 0
-49741271 0
641518355 0
-875647060 0
-351337180 0
-178819515 0
666646476 0
779207636 0
694765515 0
499080849 0
332558175 0
433093407 0
797793110 0
335576394 0
209320878 0
-6676832 0
-410168717 0
145680613 0
-955934781 0
-108020167 0
-45969753 0
-813369224 0
982554405 0
-618928580 0
591365868 0
698772995 0
-424818538 0
-448454365 0
736165465 0
694842423 0
473971251 0
-348538110 0
593940077 0
624025552 0
855855096 0
8622314 0
-68653929 0
-889489403 0
-817617796 0
-14049900 0
-16572597 0
584489944 0
-329181642 0
477554860 0
877119961 0
-927469493 0
-460776708 0
610744249 0
747278218 0
703854290 0
-202387582 0
-639308547 0
256188884 0
-5311198 0
-775723765 0
-93870323 0
62782807 0
-423298248 0
-961456699 0
-958910140 0
147601353 0
263251429 0
-231786575 0
314726180 0
-345431312 0
939922774 0
-33090640 0
-258607197 0
-854087453 0
-155114200 0
550706848 0
35970231 0
-865298014 0
-343888408 0
693513890 0
-356208651 0
647458390 0
-674513079 0
-737196582 0
-522440707 0
-777476245 0
-207891145 0
63445387 0
189036468 0
987826888 0
-278874976 0
949458804 0
-864599347 0
429126881 0
672809606 0
-779217603 0
777787284 0
721009873 0
228179071 0
-283622766 0
713510457 0
-524209658 0
2427849 0
218019167 0
-182527425 0
793732907 0
96788553 0
460617848 0
-310474866 0
280949846 0
-586205492 0
639484880 0
171782350 0
465796021 0
156212890 0
-399455389 0
-486438679 0
-987075928 0
-881676108 0
385582913 0
358846106 0
-420804687 0
-804923983 0
776228982 0
-192411699 0
-347062233 0
212145662 0
-576242011 0
834365577 0
-684323076 0
676068063 0
-166684862 0
-368523360 0
-656216357 0
625734887 0
-725791326 0
-322602132 0
917278484 0
300900691 0
929901745 0
-294319904 0
414392638 0
-967096259 0
875644966 0
107517141 0
-291086668 0
798189296 0
463888708 0
980954019 0
816173997 0
-777907623 0
622678199 0
-212113958 0
-576552828 0
-809402972 0
-184548879 0
143324707 0
-470432000 0
-2479067 0
-69024220 0
743494649 0
752405762 0
506193626 0
-246049256 0
366546526 0
478048440 0
-900496125 0
472518905 0
653233020 0
400326545 0
-23645254 0
565083302 0
622897778 0
-449574329 0
885370144 0
-208578270 0
365264455 0
482874365 0
875706874 0
-274551285 0
619490082 0
75896603 0
-648995785 0
-980688003 0
-231792184 0
59010213 0
-966943095 0
306288568 0
-41470552 0
71759314 0
-648605527 0
935817849 0
-952439483 0
360769756 0
-828433457 0
-635858635 0
-376279380 0
-159438885 0
-254759693 0
-614368738 0
786688278 0
489596086 0
-126068767 0
-757175584 0
493727842 0
989170177 0
-419812604 0
-226468556 0
-68666531 0
81004116 0
-126223540 0
795707155 0
202449507 0
171999315 0
-956541884 0
-437177945 0
855032390 0
347312447 0
3389016 0
-889271868 0
-676248239 0
-699170331 0
-485908148 0
-68690256 0
-7488465 0
-969761723 0
775622816 0
-58173205 0
752699943 0
-725893736 0
-368548187 0
-321987702 0
-623798370 0
-696474741 0
781434266 0
-101639602 0
979706502 0
-509021928 0
-517912370 0
504213159 0
-202986747 0
564878905 0
-867243115 0
-603110767 0
-91915907 0
428134233 0
758904446 0
-344269860 0
-907051486 0
853244386 0
-120989721 0
777361054 0
221875187 0
-603494285 0
215776333 0
853404017 0
538227109 0
-17855734 0
896224322 0
896568273 0
-180226319 0
892710614 0
611103947 0
-173484739 0
154154986 0
-173552020 0
846023302 0
-274036895 0
233554346 0
432026640 0
165427636 0
-488400034 0
-96325477 0
401103105 0
529147948 0
-551294110 0
175237376 0
956299535 0
346352823 0
927716684 0
181728620 0
869864795 0
219003008 0
410381433 0
297408130 0
-43377890 0
484133781 0
475204587 0
-551675319 0
574074864 0
-827499220 0
861959164 0
-810679511 0
750339056 0
-933727042 0
158973605 0
-617421848 0
911713564 0
102569849 0
499274269 0
825347551 0
567701599 0
361729785 0
150025705 0
761823010 0
965591587 0
843422940 0
523254710 0
-269811827 0
263626453 0
-160065823 0
-183113342 0
-259092942 0
-514847179 0
-255903318 0
51024460 0
-868136502 0
741096605 0
-603603367 0
608191290 0
-492393838 0
-254633220 0
492995516 0
-828027582 0
-763794073 0
-354059897 0
-64986307 0
-838252830 0
-105829568 0
-774629901 0
470348278 0
-617649347 0
918968991 0
-568123765 0
-266625290 0
-469179845 0
971403680 0
-735218676 0
556494472 0
-118736324 0
-924744793 0
473132250 0
62360504 0
-50385569 0
-428048207 0
662339928 0
-621261976 0
-500248169 0
965443574 0
469287211 0
151636795 0
-237745870 0
-81941236 0
240664351 0
540517215 0
688221686 0
-793634371 0
-686357401 0
842291119 0
365493060 0
518973924 0
-504377327 0
129177637 0
768045898 0
-920877566 0
146643220 0
718039825 0
680307395 0
99558836 0
-708015947 0
-861641642 0
-798403702 0
-208042003 0
-569457255 0
-917056236 0
487792538 0
-466436604 0
280234756 0
371664865 0
500245836 0
-434713393 0
-385328057 0
855293188 0
283027132 0
-368981719 0
499602273 0
-102886230 0
660568827 0
-789881953 0
281004200 0
752518023 0
-904787359 0
993923221 0
379082678 0
-378067990 0
-716539368 0
-300643019 0
-990360522 0
405270850 0
-59977805 0
-215350116 0
648678527 0
36455059 0
810314185 0
-896113602 0
-863563587 0
-640585865 0
-52774292 0
-961905348 0
-909829364 0
208875600 0
53748422 0
384061299 0
-733857328 0
-654895485 0
-952983407 0
390775290 0
-487546281 0
389484725 0
-911309020 0
688855197 0
337602778 0
28202480 0
-619999395 0
959938268 0
462043160 0
-916409356 0
-653469488 0
-541138242 0
-703482922 0
-188574259 0
337016289 0
-761955116 0
35957701 0
-582494702 0
170456565 0
-239859317 0
-862920612 0
557736359 0
696789081 0
-840763380 0
593452599 0
-617515394 0
126144722 0
-378837937 0
-532067718 0
-572833376 0
93357118 0
998162268 0
607193658 0
-380510754 0
672527190 0
386390433 0
-958377599 0
344254299 0
620466614 0
9188880 0
206142347 0
697271395 0
-776290338 0
233919373 0
-811166523 0
-5627917 0
791431700 0
-258111408 0
-124655226 0
-437348007 0
550929160 0
-653588688 0
732857838 0
148589450 0
564838230 0
-149606449 0
-585582917 0
-710936668 0
962540140 0
-964309959 0
37120690 0
531833492 0
-35717323 0
-567931239 0
-93050124 0
-43664037 0
385627721 0
-440402284 0
-376511346 0
-943421729 0
-197196669 0
-720583497 0
496956835 0
85515095 0
-605826663 0
995935696 0
103009471 0
908910035 0
671270401 0
-350280038 0
863506662 0
478630890 0
505026351 0
506512000 0
980633728 0
-529979507 0
-520881484 0
-608564716 0
630234469 0
-112262270 0
-955188839 0
-971612213 0
312032172 0
-506755778 0
-451104315 0
-29608082 0
-308957407 0
702810195 0
401038340 0
-491830268 0
146835122 0
-830460730 0
-698607862 0
583147583 0
635927951 0
-888861872 0
-989446963 0
-816006273 0
701376209 0
-708798639 0
-334434598 0
210297350 0
30521019 0
362795346 0
113852099 0
-679521928 0
247370979 0
578101568 0
85166307 0
-60836064 0
-543943481 0
-173520268 0
-416615008 0
937126571 0
860444953 0
-441787583 0
176024292 0
789803828 0
544105704 0
-436827525 0
-796315315 0
-882889125 0
-890714052 0
552482223 0
14390250 0
574493108 0
825512252 0
428964110 0
-270754959 0
495292909 0
424107363 0
-471845843 0
50212440 0
-318099708 0
-774803374 0
840422385 0
171230852 0
846139880 0
47879597 0
-255848985 0
201807633 0
-740528766 0
590632061 0
412005106 0
813080353 0
-163133149 0
-947961337 0
-330212539 0
252398203 0
227753831 0
-794614123 0
43056766 0
416150160 0
-362632072 0
764837397 0
96712213 0
454956991 0
338941919 0
950360335 0
-147168394 0
-979243767 0
59630879 0
-793242855 0
208629266 0
556784231 0
709178904 0
883742804 0
-509421809 0
668780355 0
495530818 0
495644598 0
-236390363 0
471300037 0
769129350 0
308874804 0
-327208622 0
-729680637 0
63873650 0
-581239028 0
-982770188 0
-741844671 0
18847481 0
224174517 0
-401099030 0
912121910 0
-899208186 0
668734058 0
-765735541 0
-707025610 0
108808684 0
377497021 0
172512722 0
-18520101 0
824665078 0
681820477 0
664252922 0
710675993 0
-552782469 0
-538808064 0
-132921205 0
147394649 0
-650831214 0
-869953629 0
-869486469 0
303558053 0
-673177907 0
-950783517 0
-879302468 0
615308140 0
-289740127 0
-960806288 0
836745943 0
-909079386 0
-554657530 0
-956552680 0
-53164659 0
440090097 0
-879600700 0
-16946110 0
44715280 0
-645392791 0
-271586650 0
78497062 0
-900294935 0
599913111 0
365040504 0
643291158 0
689172939 0
538996344 0
-651713268 0
524562782 0
401493422 0
350154744 0
581730678 0
34721448 0
573847498 0
470713686 0
104958527 0
125040289 0
-724648570 0
-437825016 0
541028477 0
943194116 0
825265220 0
297592481 0
191012412 0
895904944 0
184364322 0
21758375 0
-903508782 0
-441110188 0
-223272577 0
-932521159 0
168029369 0
-569117505 0
931931604 0
420693166 0
-863602761 0
726373626 0
882018358 0
-350178455 0
939663 0
355409227 0
985350237 0
-707359004 0
246313785 0
333322269 0
368493281 0
-370555316 0
610193522 0
-651723859 0
-796985707 0
362144529 0
303696090 0
6093140 0
528755906 0
950689559 0
-152735907 0
569682945 0
-680513304 0
556292323 0
956191451 0
418577342 0
176254374 0
183649295 0
-579194721 0
907493405 0
365335295 0
965864430 0
-591567996 0
-784068399 0
-41580862 0
-82168647 0
-893330741 0
-828773102 0
-742924150 0
976487500 0
830839105 0
-231083907 0
73200588 0
-359150747 0
611472306 0
-433945497 0
-328464618 0
679476758 0
222360672 0
-425170723 0
-289589460 0
823210389 0
-787383919 0
197355443 0
-391074918 0
64730689 0
750342556 0
-472186013 0
-977788536 0
514549111 0
737368392 0
-514409232 0
445015886 0
-161805489 0
818889138 0
180563996 0
-783656973 0
-627138082 0
826575874 0
205873025 0
-820222364 0
-897077454 0
-235023102 0
-14955983 0
-372706545 0
-396413838 0
-358209337 0
803387952 0
385537642 0
910378124 0
836448125 0
-77665755 0
917655503 0
774396538 0
-901555939 0
589027058 0
-237562257 0
224859104 0
-531396114 0
978513639 0
555054592 0
-742926431 0
435119338 0
451089013 0
877960447 0
-673823647 0
-834347170 0
612295230 0
230785708 0
700792461 0
235959265 0
427546857 0
161690247 0
235888752 0
-238454683 0
603990451 0
-620307028 0
-834737059 0
684924832 0
-673190226 0
-863614871 0
363198029 0
621116774 0
-464433148 0
78414409 0
-838690868 0
897757329 0
212852666 0
479327034 0
-497944656 0
-330159487 0
-469166631 0
307706324 0
-622371397 0
151946439 0
-310407666 0
-828184345 0
972734687 0
545272986 0
825998038 0
-987751165 0
404559581 0
176492823 0
214543522 0
767865700 0
-592255150 0
-209630340 0
-969546537 0
560409847 0
-638042538 0
-330792531 0
512679599 0
169802042 0
85632305 0
-668266548 0
218227497 0
-180979882 0
35447340 0
-157706679 0
-43203350 0
961771407 0
417078316 0
-896064814 0
-817830062 0
254964080 0
-644344568 0
991163416 0
43433688 0
397812186 0
-54729130 0
957359642 0
102129473 0
-304163741 0
-434639705 0
-539217744 0
-675857721 0
-778647367 0
653245107 0
-897967282 0
42507568 0
-650134888 0
222385502 0
-203220642 0
-398067078 0
813819130 0
92257053 0
726811161 0
889540629 0
-933758637 0
-183856297 0
575502842 0
844651159 0
-507731562 0
-974234250 0
-50364585 0
856112629 0
-441091468 0
-746514944 0
-690404651 0
403485792 0
-362228844 0
-366989593 0
904788922 0
-1189600 0
-890147158 0
380373495 0
-449845590 0
-972013609 0
-86214949 0
-479430680 0
-696060446 0
763431698 0
502269107 0
453657176 0
120740428 0
42581434 0
-805716347 0
857521445 0
-288447267 0
909004352 0
-96942265 0
645236291 0
-51969331 0
972634621 0
-329699170 0
643722520 0
-454367491 0
-116457404 0
827421781 0
-879982882 0
-380595463 0
-282263192 0
136041679 0
-135629562 0
620092896 0
966730001 0
319728923 0
-282526434 0
-659039833 0
-728676277 0
-234367388 0
23650161 0
-754063578 0
-821474929 0
639895771 0
503399319 0
474085933 0
86419536 0
-879925342 0
105234957 0
-844276826 0
288104722 0
502085200 0
-748615397 0
-748392098 0
-887043346 0
420102571 0
-592907975 0
207802032 0
534926408 0
274281404 0
-773580693 0
-823838120 0
725349057 0
437991980 0
898395361 0
338826279 0
-64915458 0
-245423616 0
-540643149 0
212756707 0
385005229 0
796638002 0
-406557195 0
465183130 0
605189500 0
-197258241 0
543070700 0
626675998 0
-738975859 0
-646873816 0
825146840 0
805323597 0
244336007 0
861236339 0
390936264 0
-787339745 0
-132584895 0
86628386 0
393303257 0
666515930 0
-395489917 0
339644308 0
-9705027 0
193418169 0
83060616 0
-439991229 0
-483375315 0
-450849647 0
395023643 0
-352484196 0
803220759 0
-713069566 0
462623214 0
-261369221 0
-389707171 0
-718661397 0
167462870 0
295224098 0
369760912 0
-169541058 0
7921374 0
462232202 0
-956003443 0
120376361 0
674708278 0
-403869856 0
518878530 0
171351651 0
251040829 0
737429372 0
-830125287 0
-528265477 0
-254874211 0
152112979 0
-844112931 0
557984016 0
-969684729 0
-965586390 0
9982959 0
-515817600 0
724754963 0
834600501 0
-239571208 0
438615516 0
747952665 0
-277582276 0
-180519910 0
56762462 0
338228818 0
107474723 0
103384398 0
-153366610 0
23246120 0
-492915079 0
-358985566 0
-972498059 0
724410782 0
619379337 0
369926433 0
535894318 0
-805961933 0
-104180432 0
-587254126 0
-560260846 0
13224197 0
453266788 0
-865781122 0
-133525771 0
860181806 0
-439643818 0
-873029199 0
458728733 0
-334542779 0
115165033 0
-65460562 0
610839886 0
816280566 0
758124952 0
-77828389 0
-306643695 0
268115066 0
10375747 0
-735643980 0
-123167598 0
-391264770 0
114452696 0
502035116 0
-678226486 0
-208386075 0
802705593 0
266822505 0
861406647 0
-519504255 0
-285027914 0
501729957 0
657046331 0
-333579451 0
380126019 0
-695165314 0
452144302 0
-750885132 0
-859423433 0
-947941412 0
-362703682 0
-263235507 0
239996354 0
-319281749 0
-486702746 0
306043731 0
-863123059 0
-71508630 0
966580352 0
-997498884 0
-473145122 0
633302665 0
-590889862 0
-734659803 0
-270791997 0
-336332437 0
92705493 0
-731877631 0
102880479 0
894162670 0
-741461762 0
329062433 0
191770385 0
401219403 0
-799825640 0
-679457174 0
-587993722 0
-344628198 0
-979336502 0
258606807 0
437744327 0
625408164 0
703902458 0
312024137 0
-469964930 0
-728404255 0
67453071 0
815634319 0
88341377 0
798745297 0
407445635 0
-568553061 0
-53111704 0
884186932 0
612274522 0
257694725 0
-53970354 0
-787640253 0
-597073958 0
430401028 0
376324425 0
-696368968 0
751951048 0
45085103 0
454699420 0
-652496995 0
143216329 0
373319072 0
-471948192 0
-661408763 0
-476965551 0
-885435672 0
381655638 0
527987421 0
929395779 0
290551977 0
275350956 0
817929135 0
-324005181 0
503208118 0
105156895 0
-942498658 0
-684005911 0
-801835947 0
366799758 0
882141214 0
512455812 0
149766202 0
-699054774 0
784261099 0
-921725073 0
-149716909 0
-777313733 0
17701514 0
-98695867 0
664035182 0
141819665 0
-717008745 0
400154437 0
256043382 0
-580488623 0
-356262753 0
-800912175 0
-15336897 0
-55413550 0
319567337 0
-974530308 0
-383826436 0
-548998121 0
-517409644 0
450618539 0
721160959 0
412106154 0
950804645 0
249653973 0
-473907117 0
-692076316 0
49838675 0
-181607546 0
-654378064 0
286975282 0
-4731882 0
932330319 0
410974379 0
-829531433 0
-503909086 0
-53334887 0
821577681 0
553188781 0
870675041 0
-877605761 0
-945408067 0
-166039738 0
-698079058 0
-674805314 0
-537220365 0
-967016858 0
468301223 0
-916304822 0
-507087657 0
-680725096 0
105366540 0
26983127 0
675318776 0
-76522325 0
571851285 0
607501594 0
51467855 0
-947038056 0
-586828095 0
740061506 0
-444608340 0
-915306393 0
-939011732 0
311681329 0
-842782587 0
-344240803 0
-682564364 0
-199909527 0
654521429 0
956558551 0
-696185433 0
-501963474 0
-637230820 0
45760141 0
847661668 0
-539535066 0
-104946202 0
-983502645 0
948731673 0
-508662810 0
-476349142 0
-247484684 0
524752309 0
967764145 0
-589386631 0
951343361 0
849159250 0
-418663759 0
928895795 0
-875575283 0
-716299415 0
-335446049 0
-349233717 0
-40505216 0
270150501 0
-497281958 0
625118809 0
-302678709 0
974098184 0
-247977637 0
841038626 0
674558949 0
-242713016 0
732408121 0
832678517 0
-375523827 0
-737025603 0
587824074 0
-359665207 0
898650781 0
-633284469 0
103749438 0
36453655 0
3314195 0
714112056 0
-230903245 0
-879847940 0
-820824635 0
-643314893 0
-532701410 0
904831991 0
961017129 0
-163243079 0
97769999 0
-971017904 0
168561707 0
526516536 0
305354081 0
-546350840 0
-104646871 0
-30600484 0
273344297 0
-958918847 0
-746228593 0
-506078171 0
383573054 0
-314570045 0
51620978 0
366087348 0
986960792 0
-13869189 0
719216556 0
107167401 0
-130426630 0
-603979610 0
-318922178 0
-619507116 0
521940668 0
-48291587 0
966260363 0
-561355765 0
899963286 0
26592438 0
638580326 0
-324364887 0
686441314 0
776196151 0
840469115 0
695285174 0
540996825 0
-772231378 0
151444541 0
-575928942 0
-916654526 0
-49643384 0
266818647 0
-645339639 0
-410326900 0
-998078955 0
728534147 0
700800262 0
-818550223 0
370130542 0
-767027682 0
503469784 0
-240740067 0
-57334997 0
-92026587 0
-774161159 0
-295257331 0
716948943 0
-250381188 0
-821646004 0
357347817 0
834947170 0
192940738 0
831576636 0
335882717 0
536997603 0
270351952 0
-725106180 0
667994005 0
325446573 0
130644886 0
-377126439 0
569173449 0
813972245 0
-612330859 0
-275333482 0
997285859 0
-731331938 0
533933553 0
-620740705 0
-418926496 0
-206574438 0
-905978906 0
-984539396 0
-516688127 0
652214275 0
187485847 0
566241416 0
275252597 0
-663337962 0
671202372 0
907506504 0
-55236808 0
97824773 0
652343176 0
355833225 0
843098581 0
534125629 0
396620841 0
-708419409 0
227645156 0
-902803227 0
369115482 0
-828758092 0
-467515417 0
340314358 0
296792078 0
167486293 0
388551433 0
789727782 0
-33195179 0
186535990 0
-846185066 0
898229273 0
447760011 0
54145586 0
849335860 0
440825975 0
579100889 0
748494641 0
390257365 0
723250089 0
397918333 0
943693094 0
-982032869 0
492277288 0
185701923 0
377832857 0
63696224 0
-725125623 0
-258650853 0
-706716872 0
524182557 0
531951427 0
-641400264 0
619042490 0
-183497001 0
546432132 0
-863835778 0
24649096 0
173971673 0
-747706638 0
562176105 0
2088767 0
-599099781 0
-194017034 0
906290882 0
288495054 0
809990817 0
29233989 0
-634806309 0
-436172431 0
-367827437 0
-574237151 0
404035904 0
213964447 0
981509023 0
997273013 0
6440747 0
-98298316 0
420282361 0
213361087 0
644078052 0
399503509 0
633918238 0
413659491 0
430220356 0
87673404 0
-124765082 0
66342154 0
297180944 0
-744615075 0
-85632547 0
548473388 0
490834203 0
472021896 0
-6374870 0
-493598404 0
751606550 0
-926612396 0
323320260 0
891372085 0
-661987890 0
589483979 0
-929530218 0
283392542 0
896724998 0
449977250 0
640825575 0
988883539 0
885316192 0
-751801219 0
747623840 0
-22849172 0
890244255 0
-325664293 0
462803048 0
-690499100 0
223652186 0
865963234 0
-358468787 0
641735752 0
-795183671 0
-379547918 0
-476816934 0
-308422146 0
242936362 0
881372326 0
-815876662 0
-509000842 0
956846126 0
-506315004 0
-382387017 0
-559682416 0
-823518296 0
166459482 0
-459101952 0
-408730764 0
17828191 0
-472404693 0
487810256 0
878880252 0
-691236312 0
597954661 0
-948280276 0
723254341 0
-779516402 0
-827106058 0
441725167 0
-721063563 0
526445387 0
21470229 0
325354621 0
-487386722 0
-811223030 0
670829332 0
-212583358 0
-183380707 0
-153612395 0
-780181970 0
-908522593 0
-942597347 0
150742412 0
-537765677 0
-528890686 0
995008885 0
553817099 0
-621762764 0
464084899 0
-249537937 0
-999325589 0
369307112 0
-460438361 0
-512405347 0
987256067 0
188393564 0
-117890139 0
357290397 0
136389941 0
129430949 0
522339213 0
784041210 0
669484780 0
-896784151 0
-521643176 0
-238281263 0
920528493 0
-588226490 0
133237755 0
-41261805 0
240837768 0
-239418837 0
648011435 0
170048618 0
-162894074 0
-278343455 0
980192779 0
-761850537 0
586251205 0
-445023169 0
-493669575 0
283370740 0
-163365606 0
503187206 0
-9561557 0
-537675920 0
-863666606 0
-695396695 0
407677757 0
-505137350 0
397861264 0
-596857499 0
946238659 0
-735581534 0
-252530876 0
768303835 0
423398718 0
982691741 0
-477629306 0
61892580 0
-867833474 0
-309414947 0
-941577254 0
655545631 0
48245110 0
488805197 0
838524916 0
159196846 0
125706678 0
-668229975 0
-347036945 0
-740479824 0
951490837 0
-189703021 0
-461808785 0
-800048145 0
447837099 0
-493700797 0
67388290 0
-576794559 0
-73218909 0
304022471 0
852906905 0
309652745 0
264673471 0
231983217 0
-185239067 0
494785669 0
540786017 0
605487871 0
260875973 0
54850269 0
646556309 0
-969238709 0
-127350327 0
76363717 0
40081533 0
884200978 0
643238001 0
682762648 0
-580013235 0
-14553019 0
535298160 0
442387491 0
-104181121 0
-571609411 0
-105870562 0
267117937 0
-139801528 0
-285022425 0
-24906555 0
581219359 0
-789097423 0
262917254 0
-676518830 0
-214813301 0
-86446114 0
-868145663 0
877502882 0
526655355 0
-670544076 0
127400365 0
607579501 0
-331615848 0
74052051 0
-507536595 0
-976276256 0
32499892 0
135237055 0
575603891 0
525783870 0
265200838 0
45633478 0
-630592378 0
-888655754 0
-745025262 0
-221275834 0
-194622094 0
-358608640 0
74418982 0
413876562 0
734868647 0
55279612 0
-999819616 0
984575229 0
-409951427 0
-278073029 0
266833008 0
-288851600 0
868831671 0
-785690355 0
730173482 0
787196446 0
-317834008 0
127625970 0
481598697 0
-216877495 0
665086654 0
-366705321 0
-608198172 0
-343358666 0
-722354687 0
-684076702 0
-692584629 0
-631888489 0
541038131 0
-615799521 0
-764509777 0
-103433716 0
32170379 0
408086070 0
688058709 0
168321682 0
320287205 0
-237069016 0
-356699996 0
270678485 0
450356043 0
-910660010 0
700126388 0
231014832 0
33015821 0
-922369503 0
-307947757 0
-993270631 0
-868523352 0
-574927088 0
338551801 0
-27362763 0
-365677985 0
-835561650 0
-156935717 0
87837952 0
475218720 0
-799315753 0
176073913 0
-987847057 0
84050939 0
800705447 0
466623595 0
106783760 0
-819372631 0
823471626 0
152462877 0
980953689 0
-54944768 0
929364336 0
751602143 0
761376539 0
-547824064 0
-446308101 0
966881762 0
150919839 0
-377000445 0
511939118 0
-905585675 0
-648661422 0
138642882 0
-290602212 0
-392124143 0
532428124 0
732874295 0
-884564904 0
-655391440 0
959356676 0
-764950496 0
52572357 0
795957861 0
510986444 0
511639625 0
-460790704 0
-301545584 0
396447958 0
-966503375 0
468246647 0
596255202 0
-772391226 0
-112400887 0
669391944 0
707029272 0
-987007350 0
891101177 0
-161249705 0
751325193 0
-772739278 0
920973994 0
646503723 0
493143902 0
936680144 0
753167146 0
-514299753 0
-927436917 0
694623853 0
815743533 0
-401440542 0
-33993844 0
-723106222 0
838689631 0
475261515 0
740739455 0
985175013 0
-141478257 0
546964982 0
-906627441 0
-69357231 0
991818694 0
-354044489 0
-62778278 0
802627179 0
-612019956 0
-96292693 0
802395953 0
342144412 0
759556175 0
154342439 0
-118501386 0
765824731 0
980861926 0
792950333 0
737264421 0
-555012137 0
786302909 0
264933032 0
232661617 0
-119875852 0
-588903661 0
187747508 0
-130199026 0
-105384356 0
991216284 0
-625932589 0
910147635 0
-182966577 0
-102493760 0
469150441 0
242814416 0
-476928576 0
-222301866 0
142561194 0
-622466880 0
-323726092 0
418616813 0
-125332181 0
-289349167 0
841074176 0
490708660 0
569999669 0
897251268 0
666219163 0
-243312860 0
765844868 0
602403828 0
460887197 0
-967016101 0
-989589929 0
923265895 0
11849527 0
832343148 0
508210120 0
-696303149 0
389649959 0
-673659809 0
599669467 0
-500511650 0
-736080123 0
575637779 0
36217832 0
88335995 0
779957019 0
650430884 0
-19663718 0
-756304112 0
237154570 0
-756492925 0
-896519633 0
708766894 0
269858454 0
255455214 0
-600109267 0
555091084 0
-893600028 0
364338937 0
934861072 0
378550641 0
911183528 0
-674106098 0
-425014839 0
-740817489 0
-439454212 0
160640007 0
-875689716 0
330765199 0
666515750 0
522411560 0
314124284 0
42 1665
69 1500
1261 1808
145 1907
89 1534
65 1961
583 1951
13 1865
716 1756
1257 1702
44 196
1007 1501
1751 1951
400 2000
95 500
525 1385
24 767
1058 1830
471 1232
1465 1694
135 1249
290 531
170 419
727 1899
8 1482
606 991
338 685
505 1951
1634 1860
510 1046
1247 1952
576 1628
86 533
547 1162
799 1365
135 408
261 1424
499 687
55 1716
916 998
34 1685
641 1011
1414 1561
347 1789
131 1805
404 1072
329 1678
497 709
1087 1943
178 1119
1259 1890
519 1671
129 1903
383 1698
83 757
345 1401
90 1824
237 1573
1537 1945
149 574
20 76
1284 1470
28 43
464 1093
65 1778
888 1717
12 1507
738 1490
60 132
1128 1151
178 1933
296 1037
6 489
1343 1894
133 1781
347 454
383 1368
674 1552
822 928
443 1003
696 1030
726 781
1490 1663
322 1794
191 770
1217 1386
103 1972
932 1919
895 1870
574 1668
413 1622
418 1685
45 1648
432 1991
22 1702
20 1908
71 1581
22 1993
82 1850
786 929
660 1624
1594 1705
313 1674
648 1823
66 158
762 1728
1525 1647
75 1880
1077 1859
500 970
231 375
692 1760
473 1610
170 1600
426 806
1513 1596
155 1677
208 1756
150 902
57 1543
374 1995
1040 1468
404 1918
700 1955
856 982
115 1401
178 1735
51 1686
5 1953
281 1351
112 1632
1433 1614
453 1887
10 2000
900 1386
210 351
1411 1921
371 1800
1045 1169
60 1907
805 1903
37 740
161 374
62 1805
17 1711
615 1916
233 509
333 957
1762 1788
1349 1872
1049 1104
412 1968
237 1886
602 1502
391 1587
24 1714
103 1949
831 1090
1013 1715
18 1535
490 1560
225 1456
49 1981
518 1967
482 1374
154 1796
670 1104
26 1912
1081 1564
1571 1999
1317 1840
31 374
22 1571
91 1855
344 1888
108 1513
915 1712
93 1423
174 978
533 1587
595 1963
21 1996
332 773
718 1886
94 1987
104 1924
847 1277
578 1517
134 1934
517 1893
574 1835
1530 1706
1223 1313
170 1265
1467 1525
52 1720
583 1561
516 1589
85 1898
867 1589
741 1440
358 826
865 1834
31 1750
101 911
113 1945
404 1511
183 937
49 1030
431 696
712 1961
601 1929
957 1232
958 1279
499 1569
395 709
1144 1770
40 1388
1130 1950
512 1643
92 1082
172 1475
939 1937
1047 1424
122 1941
192 752
474 858
213 1673
586 1955
786 975
20 1916
460 1698
815 904
50 1628
999 1401
1164 1881
107 1021
1559 1924
5 821
506 1921
64 1992
70 2000
134 887
180 1401
558 1478
62 1727
184 1527
1621 1795
280 1816
1115 1372
324 1769
153 1915
172 1623
124 1060
1311 1340
733 1519
85 908
480 1033
129 1828
44 617
292 500
815 1727
1023 1172
489 1793
186 1651
39 867
554 1721
224 1351
510 919
1151 1596
720 956
1165 1957
1158 1498
1547 1981
1121 1784
504 1991
56 762
992 1979
490 1020
162 1568
231 1887
390 1462
1058 1717
243 1323
1035 1854
41 1202
85 1586
220 1843
1361 1527
98 1099
646 783
730 1447
684 1883
456 1568
559 1048
114 687
231 274
259 526
416 465
386 1786
138 1569
26 638
1672 1831
476 1501
1044 1679
657 1470
303 906
4 1999
786 1591
614 985
181 1194
253 1066
107 1234
162 1969
384 1970
459 1754
1287 1334
473 1901
1168 1265
744 1364
1598 1807
131 240
293 1992
210 1538
108 1780
690 1335
341 1196
1339 1889
292 650
595 926
635 840
957 1732
236 1264
1 1668
160 587
574 1797
768 828
260 1411
394 873
967 1886
288 948
1029 1434
10 1971
772 1912
15 677
230 1118
79 1590
9 1988
50 1998
167 680
382 1490
330 722
409 1713
746 1226
40 1493
1030 1301
376 1970
622 1065
993 1876
456 1249
826 1191
911 1921
242 1367
466 1543
160 1796
52 1893
1501 1601
1030 1298
791 1777
16 1994
576 873
573 1530
120 1224
371 724
1098 1172
380 1871
1507 1935
156 239
597 1157
1452 1922
294 1915
794 1947
841 1668
1229 1734
972 1297
1558 1722
99 1910
173 964
1277 1650
1022 1391
148 1790
17 1929
226 1501
14 1452
7 1367
711 1933
745 1979
298 1914
653 1766
740 1362
80 1991
693 976
235 1396
6 1587
4 1891
63 578
825 929
120 1924
22 864
306 1972
1074 1760
57 452
1084 1883
264 1140
311 1801
515 581
79 1814
559 1868
417 1836
105 472
99 609
339 582
187 1924
1142 1456
187 1708
420 1342
321 940
282 1776
190 1951
647 1398
15 1402
809 972
109 1792
25 1914
40 1989
483 1805
13 1478
589 1788
210 1889
1176 1960
1667 1903
121 642
100 974
268 1626
225 1092
1472 1558
486 1392
149 1848
680 1173
1562 1766
86 1428
329 1987
55 1970
410 1515
495 1581
428 1895
919 942
883 1124
635 1906
1406 1941
917 1913
12 1835
464 1851
273 1603
922 1100
340 1452
510 1678
58 1800
342 1675
154 688
95 634
1623 1977
1525 1792
687 1318
1469 1846
758 1645
1116 1283
1015 1387
41 238
1113 1612
549 693
234 1714
501 1964
19 368
1481 1757
1196 1523
655 1697
918 1046
914 1994
74 1989
401 1602
322 1851
37 734
154 1874
39 1653
87 1768
909 1396
1227 1276
191 1347
576 1423
1249 1586
366 1486
292 653
385 473
515 1371
93 1991
392 867
265 1459
722 1772
1109 1322
90 1807
78 1833
109 1815
326 1509
565 1668
66 323
451 1118
407 1824
99 1993
23 1985
742 998
999 1514
248 1943
611 684
110 1741
41 984
5 1860
125 507
234 1873
248 1160
149 1469
2 1994
1055 1973
1325 1635
340 1623
41 1933
394 905
316 764
909 1101
266 728
346 1212
42 1975
29 1579
553 1293
470 542
1039 1753
126 1736
576 1098
136 1140
341 1968
213 968
266 1988
1236 1809
561 1621
302 433
330 1971
922 1617
241 855
26 1962
283 1254
472 1541
336 407
47 1950
84 947
11 1502
1815 1953
880 1415
1567 1739
8 1999
34 97
533 1825
567 1659
138 1895
93 1595
903 1716
166 1708
714 933
387 1708
672 1859
90 572
1069 1991
1728 1897
254 1966
826 1346
487 1803
441 1552
347 1068
75 747
698 1252
159 1633
136 437
1037 1047
38 1459
5 1084
541 1720
51 1967
463 1533
1046 1591
1109 1290
737 1118
110 1353
44 1473
1708 1858
223 1812
14 97
223 1897
1301 1926
60 1630
517 646
80 1793
506 1470
532 1809
371 525
119 1618
779 1735
190 1518
405 1214
121 362
1470 1700
211 558
736 1923
524 556
630 1178
857 867
1367 1836
330 1642
464 1654
147 1877
662 1830
325 1879
381 469
536 1365
316 1943
827 1627
342 534
176 1957
1 1949
157 1561
566 628
292 834
72 1842
439 1743
1741 1776
211 1716
1250 1947
1327 1908
25 1674
252 1291
81 895
4 1990
1572 1924
39 1834
308 859
169 862
167 1981
173 1644
285 731
515 1377
419 1365
67 1993
543 1691
1622 1802
85 1339
209 1631
25 1995
317 1640
844 1575
429 1601
752 1886
235 1898
1382 1730
889 919
317 909
1242 1401
474 1409
140 1989
173 1871
197 1329
20 1594
522 1089
165 1401
416 1486
347 1158
39 1817
1013 1311
344 1004
259 1202
588 1828
148 1715
985 1620
157 1984
52 187
360 1494
46 1504
911 1021
53 1999
494 1884
401 1163
231 648
712 1194
230 1850
1601 1919
883 1905
1036 1984
44 478
328 1978
1464 1698
1451 1961
741 1888
1172 1475
611 811
29 1942
838 1576
389 664
174 1315
1821 1918
189 1757
359 1221
123 772
1093 1979
22 1323
368 1678
279 1346
779 868
226 387
74 1976
133 1535
1135 1506
847 1460
283 1317
214 641
638 1858
522 1742
75 1386
1647 1832
204 1288
785 1472
33 1790
214 1873
58 1604
150 1563
265 1972
46 259
203 1810
716 1764
130 1672
1355 1356
562 931
91 1001
557 1498
242 1865
449 1229
219 1417
559 1506
262 889
347 441
419 522
1623 1789
1002 1729
375 1694
53 1929
56 1879
224 921
96 1943
99 1859
165 1814
107 228
1851 1863
1375 1533
771 823
546 1512
583 1433
409 1922
19 1819
1012 1923
1248 1651
127 1299
367 1245
1676 1838
359 1977
921 1446
442 1421
765 1742
644 1936
835 1037
244 1646
419 775
239 1540
61 1791
75 1302
227 1844
23 1982
134 1777
63 1975
1004 1994
165 587
810 1887
709 876
972 990
301 1179
105 1371
453 768
258 1993
91 1861
270 1157
282 1926
15 1660
308 1143
765 1188
144 1723
940 1941
522 630
204 1301
493 773
155 1536
328 1798
253 758
7 1990
637 1346
910 1603
211 1466
552 1589
1073 1365
1133 1891
847 1295
796 1737
9 1973
5 1922
395 1991
1286 1882
1641 1695
1131 1614
60 1939
361 1578
576 588
525 1601
59 1637
513 1204
627 779
599 1469
527 675
262 1914
348 1751
120 720
122 1817
450 1784
787 1446
95 1914
53 1997
861 1343
645 937
647 1204
655 1112
739 1457
50 1062
451 1136
1151 1177
395 1831
1164 1610
5 1821
530 1346
1 1942
28 1913
1280 1968
999 1606
700 845
349 1018
372 657
849 1526
463 1370
19 1929
736 1514
1433 1913
1885 1998
213 247
30 977
65 944
1821 1895
493 1930
135 1768
725 1939
105 1729
88 1410
303 925
798 961
908 1498
267 297
235 1229
38 1350
822 1729
64 536
691 1993
6 839
241 1542
258 1797
326 1925
779 1988
187 1582
1622 1892
1097 1652
542 771
113 1220
148 1215
438 1979
354 1939
378 731
289 1613
1264 1500
1396 1697
27 1680
55 1636
870 1972
310 1876
13 820
145 1379
1308 1635
37 375
363 1590
47 1869
758 1147
1164 1545
1298 1863
143 1923
38 883
936 1001
550 1845
909 1007
261 1295
116 1547
643 879
13 1987
1079 1236
902 1799
743 923
206 1954
118 741
779 1558
180 1622
400 1420
890 1993
1549 1957
221 1298
1243 1287
261 1911
60 531
851 1055
69 1812
140 1999
765 1108
82 1901
579 1736
83 1859
1763 1979
19 1542
591 1675
287 1966
713 977
236 330
619 1350
773 1854
620 1124
627 1223
906 1926
854 1134
570 1538
319 1106
614 1435
1326 1575
80 1823
199 1170
503 1504
34 1892
24 1570
182 1667
636 1993
30 927
129 1659
10 1572
1292 1596
329 816
1556 1701
611 1386
172 1810
25 1562
178 1767
943 1028
251 1710
298 806
48 1649
695 960
415 1593
322 1967
67 1980
91 1420
836 1469
50 1384
139 458
458 1460
1238 1976
382 1534
1235 1778
1529 1996
921 1680
93 1095
158 1584
341 1528
641 1508
304 997
4 911
402 471
723 1940
104 1302
312 1900
4 1925
1476 1790
1468 1772
1477 1951
154 1967
755 1066
33 1809
195 1821
166 1182
2 1219
243 1824
1035 1849
341 600
39 466
955 996
1170 1647
402 710
1013 1443
16 1994
4 1076
74 94
608 1386
16 539
275 1820
1455 1466
71 1798
528 1129
1068 1236
1228 1928
205 338
997 1486
253 1982
117 341
89 1876
647 1977
279 1997
71 1858
870 1725
167 1400
1461 1922
1287 1884
107 1986
23 74
209 480
637 1790
1404 1742
318 835
760 1029
276 1742
174 1936
613 759
74 1860
90 1819
403 627
239 870
1752 1884
90 1452
154 1926
904 1472
214 1912
1040 1852
123 1634
1148 1435
316 1962
1022 1214
420 1581
108 1707
167 1245
751 1979
671 1543
452 1944
58 1964
287 646
1443 1953
310 1032
1128 1351
339 1189
131 1976
4 1450
28 1261
867 1982
251 1983
690 1329
1282 1285
1014 1048
255 1770
60 1957
423 1965
28 1473
332 1917
189 1708
587 662
168 1459
126 1178
994 1825
416 1942
957 1591
570 1795
50 1920
718 1095
929 1931
175 1008
886 1248
1023 1389
298 1196
22 1952
1053 1486
136 1872
1076 1371
1068 1531
872 1954
119 1868
233 1901
756 1861
219 1706
1148 1709
430 1697
483 802
393 1829
776 1496
866 1823
6 830
641 1688
241 891
442 1186
346 1972
170 1739
1157 1372
512 1483
243 1985
459 1209
1448 1856
959 1802
605 1717
149 1865
13 1997
244 1964
41 1930
40 1935
271 1513
140 1122
837 1378
168 1980
324 1249
851 1477
548 1468
549 924
203 625
729 1187
54 1965
238 1933
48 1999
772 1905
1230 1654
452 600
378 1801
383 1714
273 1691
321 1430
638 1086
215 1979
9 1960
1058 1996
15 1987
21 606
85 1878
44 1339
57 1540
1110 1300
504 1309
725 758
511 1648
644 1043
127 1750
89 1307
1134 1281
499 1775
279 1072
23 1080
130 573
174 446
148 1620
34 1519
1267 1906
947 1602
123 1448
447 1186
1221 1391
359 1741
8 1954
1370 1965
220 1212
529 1034
27 1948
909 1471
1036 1686
675 1633
940 955
1131 1627
7 1987
503 1742
655 802
800 940
186 1986
165 423
1444 1515
668 1925
115 707
645 701
603 1797
648 1330
71 1692
194 1755
872 1841
840 1585
253 1883
126 701
73 1227
382 807
88 1860
231 534
498 1942
339 1956
602 1840
368 480
1224 1982
563 1310
879 1662
22 1298
211 1838
436 1768
74 1875
206 789
356 669
589 1003
1750 1938
196 1947
851 1232
741 1770
419 1844
35 1660
15 1839
46 985
331 1127
208 1524
172 1940
81 1680
629 927
374 1716
447 1863
40 1002
248 1932
178 1198
437 1797
1613 1880
1096 1753
991 1535
1271 1443
16 1968
917 1204
42 1981
1143 1221
381 713
27 971
356 1989
1049 1700
452 1982
228 1736
323 1823
439 874
766 1203
276 1912
877 1758
525 1881
399 1774
784 1409
36 1641
1036 1775
95 1821
273 1472
244 1890
708 1281
381 1428
179 1158
720 1148
776 1671
92 1802
182 1914
972 1949
297 1725
823 1605
1276 1381
1172 1890
677 939
189 1080
725 1372
575 1761
540 1322
245 1113
10 1957
1093 1690
255 1261
1213 1405
292 1819
1329 1955
1452 1956
472 1753
257 960
221 846
39 1772
524 1359
1582 1855
711 1138
7 1219
547 1239
239 1963
157 1578
93 1958
334 1957
199 1930
311 409
298 1665
782 866
820 1421
266 1433
600 769
13 21
766 1641
334 980
7 1995
30 1963
54 1936
580 836
268 1607
403 1636
268 1569
44 1640
428 1100
1010 1793
132 691
168 1953
353 1308
1339 1796
1097 1992
3 1964
203 1214
181 187
129 1770
9 1759
880 1308
516 1457
707 1434
300 1657
27 1900
568 1182
638 1196
1582 1753
870 1173
1043 1394
883 1628
184 485
1382 1963
5 1962
292 1509
1437 1939
1467 1681
714 1738
382 660
701 832
223 1510
1227 1681
451 1427
822 1884
232 1350
1401 1658
568 1520
736 1424
552 1078
365 1887
700 1706
151 1694
799 1315
1208 1441
759 987
1062 1514
122 1951
200 215
54 1854
994 1806
987 1742
703 1748
940 1606
240 1995
1337 1749
528 992
263 1382
1141 1546
23 1889
20 1908
80 1703
723 1889
40 1925
1132 1742
127 1264
263 1852
55 1181
1008 1829
18 1991
1595 1901
134 941
342 1637
166 642
454 1023
632 1443
716 1607
161 1613
659 817
94 578
71 1789
450 1311
199 485
1761 1894
339 1959
144 1374
1271 1278
446 1881
253 465
1412 1578
44 1819
401 1313
419 1739
170 1603
413 953
40 1961
281 337
929 1753
655 1673
368 1019
228 1305
1153 1439
219 1103
27 1103
905 1618
855 996
138 1976
1140 1328
53 942
292 616
1131 1968
214 1865
315 1358
1315 1641
115 1570
160 1250
3 1484
140 1498
559 1586
623 1139
375 1868
8 1956
71 1371
415 856
512 720
47 1832
946 1310
774 899
28 1995
111 144
375 844
904 1531
600 1300
783 1033
231 1862
258 1717
1085 1220
575 1325
348 1465
295 1869
1893 1977
110 1984
63 1759
1028 1478
646 1612
1119 1821
13 1999
728 1768
200 1296
234 1629
312 1205
14 836
758 1381
8 1171
657 1472
812 1169
456 1623
624 1998
153 1779
885 1892
729 1308
718 1230
104 1987
1134 1538
96 668
748 1933
695 1650
659 1282
579 1821
1586 1775
878 1543
1480 1709
1205 1555
162 1610
1535 1618
329 1868
870 1867
973 1928
392 1945
100 1282
662 1234
37 1334
294 1146
725 1357
1610 1708
854 1390
298 1515
30 1904
620 1942
432 944
119 1077
218 1803
319 534
151 1684
40 1889
19 1966
339 352
803 1704
1092 1299
158 1952
96 479
1 2000
684 1560
777 1063
1295 1875
409 1440
818 910
9 1305
536 1947
461 1910
98 1897
276 1794
35 1892
1105 1378
516 1962
970 1861
16 1962
540 1397
1187 1259
1029 1574
1198 1869
586 1556
86 1942
248 1213
1135 1214
386 1742
885 1439
32 228
840 1654
494 1865
694 1598
197 1138
113 358
804 1264
54 707
52 1652
47 1703
215 562
3 1981
151 789
314 889
352 1364
1072 1505
851 1964
5 1957
61 1629
290 1934
42 1899
671 1057
141 1699
1238 1835
148 1905
558 1799
402 1369
286 1913
665 1995
46 1994
663 985
464 1440
505 1227
106 1979
110 1924
85 1984
795 1049
361 968
458 576
390 1225
4 1876
276 431
304 1977
836 1868
179 1036
912 1568
214 1251
391 941
105 1083
723 1077
547 747
517 1087
629 1771
495 1986
42 811
393 801
411 1499
1210 1607
6 1957
316 858
419 1027
956 1358
114 1488
132 795
80 653
1103 1969
28 1979
538 707
156 707
952 1708
1080 1636
256 1521
158 665
438 828
273 365
415 1353
639 1068
342 860
198 1013
263 1936
264 1348
810 1782
131 1975
1005 1759
314 1705
381 1483
426 1275
92 1581
997 1241
316 1885
74 1743
145 899
1694 1937
194 1853
328 780
370 1765
552 1281
376 1835
4 970
707 1170
407 1828
108 1778
266 1081
205 1716
10 1918
17 1736
1420 1749
182 1009
412 1176
256 1952
20 1990
437 1076
461 1628
912 1228
730 1561
19 592
1221 1323
21 1974
689 1869
1271 1650
392 1946
693 1818
97 1724
1153 1652
1464 1994
726 1833
538 1285
244 656
37 1991
2 2000
66 1867
1288 1912
438 1731
319 1807
419 1484
1104 1794
1955 1968
102 1434
735 1070
699 748
364 1128
1332 1992
13 1846
203 1406
797 2000
210 1960
468 1437
645 1107
247 1607
799 1994
222 1817
1158 1529
119 1552
196 1458
996 1411
90 710
21 1564
235 761
1258 1405
1355 1821
492 1622
139 1734
244 1839
61 1999
850 1213
1100 2000
515 1530
1026 1860
60 1985
503 1480
119 1844
1345 1744
83 1948
101 500
141 1011
1 1876
62 1963
87 1943
293 1298
587 1973
30 1989
86 1184
222 713
512 1663
368 1206
769 1691
792 1745
602 1293
39 1017
586 1795
332 533
247 1899
116 509
730 1522
1686 1693
486 1386
724 1944
135 304
61 1987
62 1374
111 1876
75 800
811 1799
73 838
454 1391
662 922
14 158
349 1732
66 1880
11 1984
315 1939
16 1294
673 1963
1 1570
1129 1135
461 1026
584 1547
63 1277
600 1707
430 1680
1118 1825
4 1685
1466 1771
269 1650
851 1172
218 860
11 1318
32 1871
33 1894
413 1349
274 1872
195 1935
1382 1563
835 1430
145 1931
473 764
771 1749
327 1930
855 1970
3 1972
483 921
64 1418
8 1990
953 1868
869 1438
304 1233
1217 1640
35 1982
30 1914
13 1700
1080 1733
730 780
166 558
905 973
1509 1854
183 1665
571 758
1027 1775
1533 1742
76 1872
122 1885
1715 1760
1709 1898
1371 1999
97 580
53 1824
226 742
167 1984
1482 1821
1147 1336
584 1502
877 997
2 1992
299 469
723 1344
234 1640
757 1354
217 1810
1040 1821
86 1959
46 1881
979 1687
668 1136
512 1292
353 1468
1307 1420
68 1970
1228 1509
64 1422
520 1730
1048 1999
533 1821
373 1397
951 1833
968 1888
24 691
359 1937
781 1514
29 1775
508 1534
363 1582
1004 1368
112 1597
174 1363
568 781
801 1064
365 1451
1077 1552
8 1378
214 1906
19 1963
52 1035
512 1427
631 1402
272 1067
688 1532
41 1816
1341 1538
902 1316
504 939
655 1405
26 1847
343 1490
47 1833
75 1687
690 1154
954 1202
208 1642
549 1727
1119 1586
601 1177
1196 1221
9 1906
124 1966
758 1025
16 1999
956 1988
1393 1906
324 1841
385 1515
225 1829
644 1522
491 497
889 1012
353 1514
1233 1629
882 1875
519 1886
415 1810
758 1435
11 455
543 619
978 1044
355 1174
944 1060
436 1221
1171 1796
103 1543
592 1963
21 1601
665 1430
1574 1859
371 950
286 1634
330 1463
106 1648
1464 1485
103 1894
180 1289
1 1943
415 755
152 1941
864 1983
349 1973
169 1952
294 672
121 662
764 1444
1822 1832
90 1743
21 1933
750 799
227 1366
343 733
1567 1696
1087 1966
178 1594
242 1910
260 641
53 162
260 1404
1070 1182
596 1923
649 1755
605 1214
221 1852
250 1174
334 1973
1237 1325
610 1302
223 1548
176 666
295 1411
429 1111
716 1427
740 1593
1 1984
165 1916
1 1389
188 1732
235 1010
467 1609
565 888
1610 1821
738 1989
202 1699
283 1231
422 1487
455 1699
63 1402
1251 1678
36 1960
1404
1404
4252
330
1404
330
689
330
689
4252
29447
3858
42795
180
5609
2281
5609
689
2281
4252
2281
23725
5609
689
1404
2281
23725
689
31222
2281
4252
2281
5609
2281
2281
5609
1404
119200
1404
70513
1404
2281
19443
689
689
2281
1404
119200
689
2281
4252
1404
330
1404
5609
1404
689
1404
4407
5609
1109167
153123
16371611
2281
689
3858
1404
2281
581861
4090325
330
2281
5609
4252
689
67281
2281
2281
2281
2281
2281
46297
4252
689
5609
183535
330
689
689
2281
1404
1404
1404
689
1404
330
1404
330
330
2281
2281
89757
1404
689
270958
2281
4252
330
689
2281
23725
689
1404
1404
46297
603360
1404
689
3500
1404
689
3858
689
689
2281
1404
1404
1404
330
2281
1404
12846
689
180
20708
61908
4252
689
163895
330
689
5609
5609
689
1404
689
23725
2281
366931
4252
208850
689
330
2281
1404
1404
330
2281
3858
1404
1404
1404
330
689
2281
689
2281
330
3858
4407
4252
5609
1404
330
689
1404
3858
1404
2281
1404
689
330
23725
689
330
330
2281
2281
330
689
689
21802
858650
2281
128901
1404
2281
1404
330
3858
2281
31752
689
689
2281
330
1404
2281
2281
119200
689
689
50084
50084
1404
31752
689
2281
689
1404
2281
1404
689
50084
330
5609
10591
1404
689
2281
330
1404
411426
1404
50084
3858
2281
4407
5609
689
330
180
3500
1404
2281
1404
1404
31222
689
165521
689
330
1404
2281
1629989
2281
3500
2281
689
5609
23725
2281
57540
689
1404
5609
2281
2281
2281
3858
2281
3858
3858
4407
689
689
5609
689
2281
1404
330
1404
3858
2281
689
2281
1404
689
54774
2281
46297
2281
689
1404
2281
5609
5178173
23725
227499
689
1404
5609
31222
1404
3858
2281
3500
180
2281
2281
2281
2281
2281
330
689
689
1131775
689
305159
2281
31222
76908
689
1404
689
2281
2281
4252
23725
2281
10591
3858
2281
1404
5609
689
298232
1404
10591
689
2281
50084
330
689
5609
2281
1404
330
180
5609
1404
23725
1404
2281
1404
50084
689
2281
689
2281
2281
689
2281
1404
689
330
388866
50084
689
330
10591
2281
2281
31752
165521
689
4252
662580
2281
4252
689
689
2281
4252
50084
21802
330
2281
4252
50084
689
330
1404
1404
2281
689
689
689
689
2281
330
2281
1404
1404
330
5609
2281
330
5609
689
689
5609
689
2281
689
497358
689
689
689
5609
5609
23725
330
3858
1404
2281
2281
689
330
2281
1404
2281
689
330
330
689
1404
689
330
757
31222
5609
2281
1404
2281
19443
2281
689
2281
21802
1404
689
330
1404
1404
689
2064369
57540
689
4252
689
689
689
1404
57540
1404
1404
689
1404
5609
5609
20137
4252
2281
4252
2281
165521
50084
29447
3858
119200
1404
689
5609
4252
54774
2281
70513
689
330
1404
689
5609
330
1404
689
20708
858650
2281
2281
12846
1404
23725
67281
2281
330
10591
1404
689
165521
689
689
689
1404
2281
5609
2281
689
330
330
2281
3858
330
348788
1404
2281
330
5609
330
2281
1404
330
689
4252
1404
330
3500
23725
57540
23725
2281
330
1404
2281
643563
689
1404
2281
2281
689
2281
330
4252
2281
23725
689
3858
10591
330
2281
1404
23725
330
2281
1404
42795
20708
21802
180
581861
689
2281
330
1404
3858
1404
2281
1404
689
5609
689
52586
330
2281
689
1404
2281
5609
2281
1404
5609
263242
1404
2281
2281
330
1404
3858
165521
2281
2281
1404
225605
689
581861
330
4252
1404
119200
689
1404
689
67281
1404
2281
1404
2281
5609
4252
23725
689
1290565
2281
8774774
4252
1404
1404
330
689
689
67281
2281
689
2281
23725
330
330
1404
482314
10591
689
1404
871485
1404
4252
4252
1404
2281
3500
330
4407
689
10591
5609
330
1404
23725
2281
2281
330
2281
31222
2281
1404
330
1404
2281
1404
689
330
4252
2539155
2281
183535
1404
330
330
2281
1404
2281
1404
1404
2281
689
50084
2281
2281
689
1404
3858
330
76908
1404
1404
70513
180
689
2281
23725
2281
330
31222
689
689
5609
689
4252
4252
689
3858
46297
330
2281
64765
2281
42795
689
2281
5609
689
2281
1404
2281
10591
23725
330
1404
3858
2281
2281
23725
689
1404
2281
31222
2281
2281
689
330
1404
1404
330
29447
689
689
1404
682990961
2281
2281
2281
330
2281
1404
2281
3500
67281
148013
31222
3858
1404
330
330
2281
330
330
689
76908
9774396
54774
2032133
2281
2281
689
689
689
4252
2281
2281
31222
689
43069
1404
2281
689
2281
1404
46297
1404
689
2281
689
330
689
330
689
5609
689
10591
926120
2281
2281
46297
330
330
2281
330
1404
2281
2281
1404
689
119200
2281
46297
1404
689
23725
330
2281
3858
1404
2281
165521
689
2281
2281
330
330
689
4252
89757
3858
330
1404
1672817
1404
1404
2281
46297
2281
119200
330
689
5609
689
689
2281
330
330
20708
2281
2281
2281
2281
2281
2281
5461945
689
3858
689
2281
330
330
757
3858
10591
2281
40675
2281
2281
330
2281
4252
20137
1741358
2281
2281
276950
689
689
689
1404
1404
2281
2281
3858
3056688
2281
2281
2281
5609
689
5609
1404
689
689
689
1404
31222
3858
46297
2281
2281
689
689
31752
1404
54774
4252
1404
1404
689
689
5609
2281
4252
5609
1404
330
2281
3858
4252
330
3500
633044
689
70513
2281
1404
10591
330
165521
689
2281
330
5609
2281
1404
1404
689
4407
2281
858650
330
5609
2281
689
180
2281
330
2281
330
20137
1404
2281
689
2281
61908
2281
689
2281
2281
689
2281
2281
2281
2281
12846
689
2281
1404
330
1404
1404
689
2281
1404
1404
12846
10796
21802
2281
689
1404
689
73866
1404
10796
1404
2281
1404
689
330
1404
2281
2281
5609
1404
757
1404
4252
4407
3858
2281
1404
1404
2281
2281
2281
227499
689
2281
689
330
4252
4252
4252
330
2281
689
689
2281
2281
689
689
23725
5609
926120
3858
54333
50084
330
2281
1733356
2281
5609
689
7133477
689
2281
165521
4252
61908
3858
330
5609
330
689
330
330
3858
1404
4252
4252
330
1109167
23725
689
4252
10591
2281
1404
330
46297
330
689
93546
10591
225605
1404
330
3858
330
689
1404
153123
689
50084
1404
1404
2281
689
2281
689
330
23725
4252
2281
209645
2281
330
1404
2281
689
330
2281
144411340
263242
689
330
689
1404
689
1404
1433986
1404
2281
689
689
3858
689
330
2281
689
2281
20708
50084
2281
330
3858
330
165521
3858
689
330
330
689
1404
3858
1404
46297
689
2281
689
5609
2281
3500
2281
689
1404
183535
1404
330
2281
4252
689
2281
330
330
330
330
330
1404
2281
2281
330
2281
2281
2281
2281
12530
2281
330
330
180
689
4252
133953
689
1404
1404
1404
2281
330
330
689
330
5609
330
2281
1404
165521
2281
46297
1404
2281
689
2281
305159
689
2281
2281
5609
5609
1404
1404
4252
3858
1404
2281
183535
1404
330
4252
2281
2281
330
3858
3858
2281
18204628
3858
330
1404
46297
2281
330
5609
128901
689
5609
1433986
689
2281
1404
689
689
2281
330
5609
2281
31752
330
23725
689
689
689
67281
757
2281
3858
2281
689
689
330
10796
40675
2281
42795
330
2281
689
689
1404
689
2281
2281
1404
330
1404
2281
1404
689
2281
330
2281
689
31222
689
3858
153123
330
50084
330
305159
31752
2281
689
3858
689
1404
689
10591
2281
330
689
689
689
2281
1404
689
689
1404
330
2281
1404
2281
2281
2281
689
330
689
1404
2281
538716
3858
2281
2281
2281
689
2281
2281
330
3858
2281
183535
689
4252
4252
689
2281
10591
689
2281
4407
2281
2281
2281
330
1404
330
689
330
23725
1404
10591
2281
1404
46297
15511155
2281
2281
330
330
330
10591
1404
1404
1404
1404
2281
689
5609
330
2281
4252
689
330
2281
129841743
689
689
20708
1404
2281
1404
330
2281
2281
21802
44174
50084
3858
5609
4252
330
1404
4252
4252
2281
64765
10591
1404
4252
1404
689
2281
4252
2281
2281
2281
689
2281
1404
2281
153123
2281
3858
330
1542904
330
689
3858
2281
3858
330
4252
2281
2281
3858
330
330
1404
689
330
3858
2281
330
2281
689
330
31222
2281
1404
5609
2281
2281
2281
1404
46297
5609
689
2281
5609
225605
689
2281
9247694
689
23725
12846
689
2281
1404
1404
2281
330
219579
689
2281
2281
2281
153123
2281
2281
3858
2281
330
223183
2281
23725
689
330
2281
4252
1404
2281
1404
1404
2281
2281
689
330
2281
10591
119200
689
50084
10591
330
1163457
10591
3858
2281
2281
330
1404
165521
2281
1404
689
20137
330
689
3858
2281
689
180
689
2281
1404
2281
5609
2281
2281
2281
2281
1404
180
689
689
2281
2281
330
3858
5609
689
2281
2281
689
21802
3858
4252
19443
1404
603360
689
689
689
689
2281
2281
2281
2281
2281
89757
2281
1404
330
689
2281
2281
689
23725
1404
330
330
17365341
2281
165521
330
5609
180
2281
2281
4252
1404
2281
2281
689
689
330
689
330
165521
689
689
330
2281
858650
3858
4252
2281
330
2281
305159
1404
20708
29447
2281
689
2281
2281
5609
2281
5609
1404
1404
23725
330
5609
3500
2281
3858
689
330
1404
689
330
2281
1404
4252
330
689
2281
689
689
330
2281
1404
2281
330
330
330
2281
2281
133953
2281
330
23725
689
689
2281
3858
2281
2281
2281
2281
46297
2281
689
689
5609
31752
1404
12846
330
10591
2281
50084
1404
5609
5609
689
330
119200
5609
3858
3858
1404
5609
39174
23725
2281
2281
10591
2281
330
2281
689
330
689
1404
1404
2281
1404
50084
689
1404
3500
42795
330
10796
689
2281
689
2281
2281
689
689
2281
1404
330
1404
4252
2281
2281
330
330
2281
1404
50084
2281
5609
223183
330
689
4252
689
689
1404
3858
4252
689
2281
23725
330
180
330
4252
1404
689
1404
689
2734361
1404
2281
46297
2281
4252
689
1404
180
330
1404
2281
1404
689
689
3858
1404
1404
43069
5609
1404
23725
209645
4252
1404
1404
689
180
2281
689
1404
689
330
1404
689
4252
330
5609
2281
330
330
330
2281
689
330
2281
23725
1404
2281
2281
2281
2281
2281
689
23725
330
5609
2281
44006345
2281
689
76908
330
2281
330
5609
689
5609
2281
2281
270958
1404
330
330
689
2281
689
1404
13987644
2281
2281
2281
2281
1404
689
1404
4252
1404
2281
10591
2281
330
330
2281
330
330
12846
2281
330
46297
2281
689
689
330
2281
1404
330
689
20708
2281
4252
330
330
1404
3858
113780
5609
70513
4252
1404
46297
689
21802
330
330
1689441
52586
4252
5609
689
23725
330
4252
209645
2281
70513
330
23725
2281
1404
2281
689
689
330
330
3858
2281
2281
1404
153123
330
54774
1404
1404
180
689
1404
689
689
5609
689
2281
689
1404
1404
50084
1404
2281
46297
2281
1404
3858
2281
330
330
2281
1404
2281
2281
2281
689
19443
20708
2281
2281
689
1404
689
1404
2281
50084
1404
2281
3858
2281
2782172
330
330
2281
180
689
4252
689
1404
689
2281
74245221
70513
1404
12846
689
689
689
2281
5609
119200
73866
2281
57540
2281
3858
1404
689
1404
2281
4407
2281
1404
1404
1404
3064050
330
2281
330
46297
330
689
689
330
23725
5609
2281
11709493
1404
330
298232
2281
31752
21802
689
1404
330
23725
270958
1404
165521
689
689
2281
330
2281
689
223183
2281
1404
5609
1404
2281
2281
2281
330
330
2281
1404
2281
1404
10591
31222
689
1404
2281
1404
1404
1404
4252
330