最小差元素

Corux
已于 2022-04-13 21:37:12 修改
阅读量643
点赞数
文章标签：算法
于 2022-04-03 12:47:40 首次发布
本文链接：https://blog.csdn.net/kku101xyz/article/details/123935256
版权
题面描述

给定一个整数数组，数组中可能包含一些巨大整数（长度超过64位），请求出该数组中两数之差（绝对值）的最小值，并确定元素的位置。
输入：
第一行为一个正整数N(1<N<=10000)，随后第二行为N个整数。
输出：
该数组中两数之差（绝对值）的最小值及对应元素在输入数组中的位置索引，索引从1开始计数，以空格分隔。若有多组，输出任意一组即可。
示例输入：
5
105 7 9 16 -31
示例输出：
2 2 3
测试用例

10000
544124609539046371 -4699610979635270768 7056100386934458382 1804317209186128596 -2742549292812505136 -2277012708652879309 7479498024064874760 -247869778122258812 2203756916068398825 2328514530697793611 -5401101729324193543 -1453843981103838183 8182980266985784657 -3277480289847188766 -1083841225278954484 7630275796741741264 3524630451315155602 -1045962054324294712 8164655176259669751 3424082049074519510 4123876362259802211 715730843841657752 3962248489740132003 6745848280649105875 -3169357945419546614 -703107890689678153 -1766776964455081185 5618072419868736832 -535461214891043611 590535827865116464 -4530673925949609898 3386630075515299484 8372857864214072728 8581757884549201993 -4615542546674935952 3862482541666555764 8832243188053180716 -4085521960843550678 882858784268296082 300581867576723073 -5517443017827031532 -8526032324812822315 -8112755003704469492 7153033566658643043 -4933066628913768134 2071654537017054953 5002384817831164535 -7908894191790867568 6963429447527756654 -8620046083900149583 5488772949263392054 8730040231270280678 7882775531286815173 6104787517076128861 7035470889964764392 8157284687237040088 1447890054467272877 8969067882918306606 -559464879102462857 -2720721157352109591 -8937470049975847734 3377502811809632316 -4047533581855810110 1722424789498789731 2026476530127204829 -5088504757711877918 2080424471535295496 -6142747951991938887 -8097087578164068893 2862848913957700533 -1505643178706731044 5229042430362654890 8315200878262314049 -3251136788181538011 -4795183905031495927 -4594998185590788186 7635070010842591490 -8232389318266141848 -6022844001074756641 -8593213587199152381 -2350858874923357408 -7985542232487907965 567891643561667060 -2276006073011963515 3613936553965534612 -1371916870799320670 5574296346907623351 -136047905878599131 8425428273871537842 -745918397374719172 637450385268705196 583007842208677768 1928484315620717174 -3976670627374189295 -814280958831632395 -610827710479407197 -8174828426389096236 567981172857398846 4287909236011319147 -47012925401866274 -5195607205899261411 8421818627077528591 7549072261852193384 4161449185106906324 -5581711890290507151 4371270765708980106 1533295729618071047 -6494473736526927802 -8138509638795399455 -5220095503484493442 -692944224760570390 5169043401163526385 -825007171644674282 9085139022810549035 9095478807774494955 3408515278122664684 2310142220831845985 1363736296804265626 5108776319970786155 5605153818618769917 -2716026925578390809 -8269048991112119564 -3315509009178203449 6443906189894015421 8104152842419768916 -624598387943342978 -1717911323551818788 6292885821239885616 7941411431411837338 -9004552296869212172 -2406965646334956853 -9168594542769965608 -1190919412154102677 827500843433118153 8544333324776762574 -528550003883317539 -6528197870027759358 7325242110478310853 -7903033839968582834 468868391034121268 3630620528956494371 -4713772908509472883 5721546494910474045 7245081796535267665 2073686434911984924 -3360237797631890058 -267395466482271505 -5612762818746161765 -7160457612069409382 48718879565950217 -4285855283014671572 -7363171928904196364 -3995953984273342527 9094032496160219288 61979316307757141 5420512899261282244 -7841782062976703008 -7433386757710022263 -7422293903428845231 -350447710873290883 2974573196659673386 -8980370617691687487 5797248627689470073 1596298660935003502 8575306522141819505 2722663479109731793 6973224226130680872 117778777998692023 1050644943591208558 -606785496956964431 2310683605302120536 -1861166943654135280 1972691994578248887 -5864224271683805668 -5753484289417286420 7549578052944566900 7871862909834730712 -1018945008848852008 1005968026650068095 7572229724474532768 -1810582448013525606 1434330964812384808 8065595856808159087 -1039026829941831552 -6657909222994274495 -676451849386004865 7966443188998526350 3913387556823031655 6076981130307976980 -171288803855621286 9145713256028689277 9026997983443449629 -1624797071012970272 5901555449120664662 5133931421281453074 6816722951239853069 3800341061703282977 -8936172678401616316 -2333907213543460377 -4558529869520574301 7276473242804898046 1303857615801402745 4564744080408732792 2424252817882238783 -6165451786784453829 -2123627864657798718 -1018640394199770034 -4392570686372200112 5186031144035656752 8861059976300803176 -3605599584389046941 -2693168502354188097 -7856019910992159179 5581173710771379401 -4613210217358677067 1702348478198971683 -5793289424132335874 -1794409366235272406 -8785391482920071176 5577691029600875752 -2178079755914019085 993091823004286702 1146933229893289656 -8130815987649668920 1403440264170190006 3914094199003742023 5257289542169913569 8485749864272832958 -9027326324033024222 5838289322427008437 6831533725554888882 7926023950376043668 8591717581963075442 2441758320894776683 -4252801003791358829 7022797239642048066 -7628313658279704828 7150340002754161228 -7229581174590002767 2919458195235157877 -7484790318444825392 -8778505862722320655 -3264683278919856285 9101153876227411724 -7709740527200377309 -9018217271732692036 -200448750454843484 2595986604955615386 750320759523615985 6801591089051847197 1271708157976701994 -8949334704308654925 -9066768104598119379 7185331191895205887 6397979791770452784 -4725464947616456912 -3362819229606289144 -494433313618844044 6369431971042608665 -8096552543083505114 -9027292310535758093 -322889792178405880 -6289625838614959432 -4129118357713225789 -7188687232834699295 3555074694667142818 -8226271208278953163 8733856647801002869 3845017459800651816 475544322072975882 8542817321225607274 9087456238360296987 2585268433220618291 -3006721239851376616 1661594646191372295 -7652206427112247061 -8148260849818598053 -2281901684595166205 43248367211274816 8162433132104149806 -679442294036593306 -2023884776810245547 7372095005262014535 -3055018204327483612 -2540615944684378653 5284661363440844811 -4307845492897970940 -6608056478394048283 6773834960194752577 2255532963037534142 -480569311248444785 2967588142899206535 -818440285488224481 -2550733039467067300 -4805494806156151459 -4077531379565214226 -818745603097273655 3857043494778724577 -4979134835238595346 -754890186557655462 889986797454112706 1942722624371244135 -2413981289707548007 5593104189728233354 -1271222314868209759 7300554586878248225 1677746300533259961 5269210874127948259 877955127255726302 -3782253449090555510 8328246068686330501 -1826768109742685770 -8575892091695218826 397443791754337398 -6163961860469649589 2604714259014014139 7064963867695649314 8543952728091275101 6270684909005411622 2242882456097982920 2292594695247526797 6608292610609473263 -6206060308892974848 2425373787046770757 -1663303335798492779 1665404726799264120 453912509972780411 1512259117552880371 -8574512736297657228 6202667486753474455 8509385097603743134 1778020640361098225 1355677942969131181 -8103903447773414534 -8970196990967080529 -5097261149530933103 -4948164540004064094 -6926826144211901200 3618133502497499654 6141626950167090412 7694799132744389567 3678152036481111924 3626060148269286527 2957922262929748709 3403779819088076986 -5108768188177166578 6900949065454867399 -5063717288751473532 6047263959513095140 -8400060710286761013 5811746516849431887 8764642366691469667 -6716147102142864390 -949565698895745936 -4705164873698825347 -6455905013937864005 2945235596355089127 -7611685453307755981 -5746124850825804205 -2286582191071627942 -5588378441540986436 -717568657566462838 -5564329040480149999 -509599739705501032 7510798175086197817 -6725124463588548232 -5704002496416796549 3106621254828739218 -4822723275136330755 3536770415123981519 4584915263827104991 7446051828542314204 -1189712192672184175 4018316644635264372 7272129976539711545 -1592282144132233980 8288696825244651019 8183848467036037146 2327259919479082496 -6699333535163490987 -4527910947908889176 -3267223182430797562 3331884115501388409 385695933894296196 -3883483732653135865 -6399494915881820020 -8359912976903527765 2896347584989353921 -1701079137275413999 -442259218852722716 -3991680187234443122 -8604361447506058177 -3694823051560273478 4386924040688336447 398781236152067336 -2053781439300074502 2589387203715241230 3946320491415403549 -4269791448392511778 5793292943571335570 7570608124584285587 5879022585789571906 1634905458586632221 -4949795170872706473 749163833679266535 319232988893961312 -8048315400090356242 -271293124636034762 -3061458890931020880 535070890298337250 1138602186202539703 742341809170904257 -7419207766560389616 -5671829884436343750 7934213434945941849 -2159487705930230438 -3812639832269309111 5049895766174618300 1810283104022250264 -1589123862439466798 8255997378109387034 -8683944507315026273 1944763972524487016 3259378637603817957 -6149792264439602786 -4766193739896033045 -5816870009106096657 6740821650950575693 4089722554111854054 -8749741361068946552 7494301508514194816 3938546335835819467 6875106880583775556 -6857861715567853688 3771714607740175384 -5840824960973403859 -1222621135743660047 -5308750112564195135 476315498426695838 4174089049146411013 -6953945244732600556 -984454313545395100 -7663348155976731893 -8725364497214188689 1141121984743551111 -7911964049771960411 -5680731738467029848 -2591106779892271323 7060234022512974986 7382310996312765443 2177696648976065268 -6276993544401836610 -5817352904421713497 7248913497880614675 2226078226969700473 -160098516602142864 6155041509336519658 4968272326677625995 -7042450989456198735 3707936787815334534 1938244415630370566 6801100334799845350 -7105302581956917255 -4054914769740148678 351521055708025275 -2279502473753540526 4927635158721548946 42671883147543559 -2954346235798865355 -2641368304352264824 6797085903514978301 -3380376218042449129 -1556010087859925103 8481054615241413616 1800497246224063894 -3703785740174869594 2359510446524111030 -6320313414146962849 4915872085818505300 2232923952739396849 6355260266851363041 6081903848796779240 2229809204905155028 -5730334978009888038 7933461699792133508 -8943782558917043849 -6603651965517976521 3925122007165821383 -2195536642515611171 7327657908072622077 6899943586576479278 1082951480456043410 2264608362538762773 -2584968778643607692 735626347294708583 9223125971865100132 2750783538921213630 9180822467118070243 -7840481544706118571 -6989622239722005159 8829976247090875370 -7489049738305057808 -7874104105062975171 -6090237737820703999 1765870422537999734 4976305034120803653 -6183473514564995039 9066615857310245771 -5811042083914663029 6069186713466217160 -6523601406305391636 2454365748075966674 1122187847109648669 5713493923598932337 -3634844628925603949 -3204244718890157065 8738341816757479138 3429934588688342972 6586213987035344558 -6811489699025706235 5385700112769371226 -8447636284585871518 -8953362540520936099 3856118210308645304 839283266304956482 -7061869098996095502 7909442351453514696 -6065829567347090531 6309108627966977359 2475124479933613753 -5617911331893061884 -7858108921057153628 3915880759333331566 8862990129673244182 -3670781796262577619 -4460980866740818568 -2564180637469622138 -759154655909211811 8740439059350191280 8849119090112673052 3786339340294120158 4227091840411921775 -972534806972507280 -4888777237006027601 -1912238907695510300 1162255927386429326 -2464519929734926248 -3944284689448813462 -5518908169083576766 359905268261827698 284231623417012802 -3852652537416650404 6655725224981131720 2356268475347915380 -8130559927299393197 3967176864841041076 -6067295356804531899 -4475344068132169635 2405296942664747957 -1703614134596933167 -2891806004759694392 5964590998294653803 -4052028886214733843 1083073685652350690 6182509998762319947 9194498291309472112 -5719903722107670829 -2614928609058293806 4850345114857211540 -8407280512474285486 1978194878799364216 6401348137462658481 -6510382891702209077 -2289424183217294262 -1508495089809523719 8730483792293396823 -451770645171830905 6759326527082484577 2675764433870071788 5459331093996562165 4265578717161022998 -2500412172300444200 -8389533161601242933 -4708488025059143680 -331769266967030456 5042740422720367475 1210635009258112565 983599338147981794 5475827525234043154 7544155416775748171 -8442146299152915494 5454250582974892426 -1076660501893616815 -4538893275818403237 -7521162148001554501 3175793630417563616 -6223149428945713532 4446483187716588329 4602836444935342889 -1798730300118525982 3521321801008708069 -3677322217638894014 5184556039830811436 -3508016804737978227 -1968477358726789863 5773808759818992412 6178002651749996861 5148351714715440204 7916605977298846634 -6447015151161904985 -5205094538296254363 4339721132164983253 -5390125429126098816 -2601990166545741964 5222044865480214482 -8302462664037131630 1615294374698864328 -6501061584708075705 -5390016101219375961 8563500091211067197 6193959723574909668 5424576440239569857 1363655230988397500 -5367546628769683762 -9179469608808365756 -2586714605702835995 9120842480869916035 3286367943839670775 -8422121985507513899 1862768141791072863 7451324575213316116 937241696920094947 -8140629602197974149 1909824101955158451 8591034793657649824 -2502905200124380927 -4713500847726987048 -5539111741819304040 -7133723808707180331 1882022580903780481 2763244197846664359 -4878461092437298778 -3333199513436514899 1083423546662791040 -1757581845540391114 4336908485900284515 8520941789495637863 -8483441645137838965 -1541572428251553880 -3619826120492100793 -4215063270227861840 -372905126065226296 -1713959688677842229 3943062724364450543 2416273826359993943 -3846291245908221232 -2166650156820684567 -7555782089220591169 -3944132381273194755 4195277642303245425 3342191474273838720 740549580410266012 889169837703999750 -1132455529449116839 -5305574993612116658 -2300529988470322732 -8057474011291660766 -1348529899542582354 -6131748373374792915 7487424199828935416 1152876923181400820 5184510744588251303 -458347065765202952 1244072922441768663 -5490512423529340077 1125332839985712458 9065559000097224287 -6677193177994425317 1765292121726544150 5261702582197661016 -1427352407024955719 423981575140467480 -5260506323344555769 7501579706657926501 -9141981666616824453 -5896621187813857601 1644358010372973981 2891613950475265967 -745054209530359465 -7247080054852463883 7190084006345510856 -1372788160102072782 8155200509917721262 -6479367921656586337 374815021754067781 8114392175395700432 -8449568732230854357 -5289646867552918998 -883765801300779905 6217040376992147607 -6327889219697835612 1285857151341665365 -1208875918112891480 -2782071586863282847 -8873957616543901119 7935554013846789631 2575913670168888108 1867860470805460593 -2789882246500226239 1289644461730331292 6188674163911323365 -9089915746238370849 -6494980574882052289 -1093976244565885405 -6978472501213998636 6335237892544498839 -6659227998460166177 8708498630254828947 -9185263341652825067 8694492124314528466 1277215212488272852 -4617626354462452086 -340616107668713522 8973882963618347681 -6790468144188004510 772870631573674430 1474414695088942256 -7818130819819026075 -143574805232141662 -7966766640168225242 -1029343787596846387 -1021443258544470074 3173248401922137842 -7681824602764674680 -409639345758132446 566637151778571553 4410564285555648630 3212833297791428426 1554358912733333047 4082600777581850414 -2752344878433012797 8076381324864948176 8915004474666143413 -179347437866017465 -6365431536762941142 -2418439810473618233 1728067541481174021 -7885209389313687012 2293948711639317008 4985205658103328244 -6358615789331279330 -8716444947846067779 2345354138674095229 5772497536395976692 4991976375060058307 5747770260482577793 -1039569014333466666 2992684531645850897 5840282799279292521 3578325695154751890 -8131099973101460040 1663666518995157976 -1259010421911208393 -4527279030604681526 8752076212194307035 -2282698346380601289 -1183350408257018556 -5945331098436756024 -175902906966000064 -4540387711968439035 2061004717746613352 -5833584549135715629 2811019486378471404 -5521718945924783502 2726515248073021362 -5431032474634331272 6574668070616877443 2636960128412329108 140018396181971234 -6382855667114735845 4056240566977677024 -3235466394278261155 -1322384816086729252 3365716299707434775 3323462475052595825 263095658285352851 -6778308192951453918 -8880733363558458544 4461397982594906493 2993586827116153724 6067073787164805585 -8351037472011375072 -1081956790439117204 -9104293385212978960 -4415609249066451432 -3705739751407849653 -4603154237724645729 3443806551093211292 3843448693184299889 -1214726988042448522 -9185238978256081959 -6808437930023269503 -2060905920684783965 -2699395147276422856 4815996181935833862 2582916897939552906 2811522391163570653 6488977554576855959 -683283307460088583 122815569885964029 -977670447943438540 4604239137763209297 2697348456787096337 2912874582779583200 7118559304264398623 -8615651283576379925 -7262760776967810249 -5724224174123105803 -5556419502479045106 5749251090701139093 2896065480477403730 7876181055692597272 -5366764411046744575 -4865577994757567795 7934856459182812352 3803154019757936990 4505135021015595498 7932397796754823476 8454657556170244640 -7090341170097794662 -1381124063797917925 -6125867887860728740 8722870630395944913 1402373460317588692 -7429990255964843618 5998807473359044075 6297969970376839000 5551352533121186827 8487661414383705743 7896109597622205702 -1389656842222457799 -7224967557224726736 -2928152026620956160 9055080966645597091 -701689871271818727 -140133082935204879 4595313817260382661 -4773188190998917642 -4466519929080147218 -560514017521815691 3628242011410398695 1332012254705381854 -8578770809158494430 -1151911554799184823 4913483647383292905 -59773861621456509 5115488772513717753 1763774251496362831 1745886424177712233 -3706714273368913801 8352711593953255050 -8264935663905714873 5680358004721132536 -4193500995205625561 -4295227785528947276 4723974971018307166 5350397443660131496 5651108637749698669 6068100420661019844 4660535395371069503 -1837173859677095863 8740446158746058804 -1509078319182436948 75353094314886996 5559131513581774691 9004387408119183314 -6762543529780562249 -567851567771132280 8647188616801115096 -2305017683012481921 5794891715239827367 5046901791482359090 108299366327680463 -5030115427001545656 5443570308304789748 6245616243236021948 5240464884191293230 9117959169257600900 -3876103061510828122 -2032923691074722823 2873263280834004919 1071490005790047442 -6782506545352140902 -7966720347528908992 2050322890397403614 2256996364887159537 6907892577065495141 -3597913489555057606 -8636335517057666391 -8628073190618158153 8453894867942930898 -8470592036962119305 1620033933349395058 -8716533821087759528 7379994331612039791 -3109866212641038102 3135223229273411877 4857490811325820556 -7968977235858543858 -1956283236645224494 -2174090981840833614 7343132950941159714 5515605283441604103 -1924257571258253009 -8005846581043753864 2337630035287010440 -7086099193532657200 3625688705612803830 780740769175167937 8765798187170366757 -7554425672875325928 2387224919208984069 -7089021390217687394 7108471675311209841 -7948067296987930399 -7639718485296792007 110335581606775198 -7942820657309752457 6920624020771065176 8806784130957944841 -3961348963442323662 -3772465696041288779 9018587909051702726 -8244145274901576375 -8507131083328180202 -2755839547004666290 -4267651444843934285 2966824039116214288 3032117317425263325 5418177174676245021 2606541532860770991 -3066520082429259104 5663450266008599111 7213285095399058592 -4632671626097617282 -6114175436912527660 6472553132756313370 -2062290051197287137 -4362983495934892773 -8002021799267281122 -6530580665609697164 8696948069033448335 -3551033486139503467 139022520181147141 8404326059244710977 3512699295515319503 5952670467263727257 2863283340176406475 -2651096021964879809 -6482732361908307722 334029990014829757 5988530228405860085 1538707151546780293 2743863702028822637 -3887104620512329079 4993415524585867893 -1043690277388757743 -353170659545568437 -5044249766756542218 -6530198569300774717 8790161061340590701 -8013616143782594045 4434283060422394762 -4263787198730998488 7304877657297218770 5030937369409544127 -6994393555908149677 -1820199101616609960 -7587456312956765423 2674912547537839721 5932843940049270292 -1726127434012235644 -7182527191425081713 -1058910947098771395 -5239872444087298214 -238818539443967490 -6577142858629011344 -8542289375637140976 6993860133830283792 -2721986003435835634 5291048096615560586 3281651409214839572 -4001944034893745230 9016251019096523875 410794008359142955 9214341842379123719 6778433561059429011 -294950406319155648 3376958033720648014 -3751562341737182321 -2175980572413503155 -5285356801732549470 -3234139759106592886 -700964412956837743 1084694133050846759 -2080069983041696285 6376945308466404559 7005981113325477989 3085989724248704147 2788195526929976093 1927702855003903909 1527325745797139126 -1295026855139541689 3106783223249696337 1824065966440828194 -8222107823197024101 -8209993279385393732 8375068794541812360 8175416120734973156 -3478886441808300746 3398435689201091376 5668655175030322207 -7700686190312724987 1960593570851816649 -3553762338033593512 -4844434017128061238 -1669394325643557137 6835894854456626269 1106677791336042133 2487933633474447544 1597562447560627436 5560311659373564916 -5102691966602427469 -5274522489831213567 4604491070264368669 -5090114984502352946 7198622615177478644 1690413291179026736 3095862089022265553 -7822780828431432613 530001902043333786 -7959387155794618475 -8631356825471997199 -6892280768078656561 -6687872590543636740 -6191257955942409862 4304399246345080196 -7111493406767298900 -662596206385909100 -606603169595406810 -8252002137999245640 -7042995374657709318 4756417703699875961 8979382334182760635 7737504334599304341 -4844859256549650429 -8160258933244240393 -8372995569716715790 -1214265693782187071 5571236372041074084 111357541345492773 8646665197386300679 4761111906229357888 -5867939667570629170 -7471162076928870531 6797665200181314205 4122133519684330998 1677393926661453875 -7469147322306970027 9050765296419362575 -8436403896712195582 1540111656863267525 -9034022415637161722 8430576828475049827 9032158497531590201 5516459086952458947 7193967074609812479 -7257045334725737031 -5643747068262943732 -4367295296528494361 5391750908769771282 6238461970760489907 523275788808852731 -4716985076275439971 8324322686162921865 -7043804792610021825 -7050716082636901081 -8941463594082096842 -549442427340674448 -6718282670921776275 9193298460339724993 3478160973485705921 5084426987186697359 -913937265542017786 -8801882164272816214 -8100798426567333917 -8121158951610074952 1826030709049742735 -6379127964437990059 6842295975748860256 8574368252722305130 -4881595402603355021 -8843643718428627969 -1114068069747333262 -389484817989860825 6111748679767801917 -4971533982658817719 -79329935411032566 202426490209633760 8177921064213383641 -2910213488716267981 -5044624814984087533 2992421856566280090 5358634574915926523 8329543828968856448 4891145113288676069 -5601543745458423469 -1178812709189253910 -5189524592046994670 -6090455908789538985 -6915703482480679691 -861451366769105192 7807985832074186373 5834928807728075848 -970576422389388468 2518388666315647894 -5830902112143252444 3452416910309008366 -9138451644503073796 2508292249871620403 -7105794403414399401 -340867551968597341 2582810956518818551 -2865675201829651045 -1965820856056195825 7762318399020482681 2154373240303494260 -3180731445379977838 627204527179199549 1388282613447275118 -2383947203345248480 4211173851763752115 -4018217188169764512 573169567291996966 7819862716482305591 -1023069975616838350 3597865438552018777 -4683837719092555172 -6709280485306704460 7131145043153891066 -858496725845967514 -6908786777293835459 2962858175982442025 5797676169979699097 -2260202769529547651 -3653947161763102972 -6186279379261479769 5350596055749209608 3953859068082202005 537300859345604711 7791719837789074175 -6115369877547369496 27582067474306045 -4218074481030777719 -8242263270604909461 -614746859375798945 -776475063584088417 -8453630662841744406 -5543193048879343157 762741935595385382 1867142852765502149 -2485600836687271109 -5199364987378424927 8369595920653160610 -799542136180491671 4005181306322408762 3186713768527921531 -904874218997985986 2904494976275119260 6140375953037151750 5909135167925905276 2035748248561477274 2898275539489166340 221293911794815994 4532797740554071156 -4591227746974108502 1053470998144995589 -5251005500016502346 8286648063259911036 -2450134281134155878 4570953838964352667 -2174795858756196732 998869175942628154 8734412857888395771 3311392962747790445 -8813490262526341412 8310035769967604391 -329703283970025219 2982790293108329942 -6288886298712554656 -3309147760901726921 -4471637148252000672 -5844957253059526857 -5348901547726217319 6397366564899906635 1094186241567524916 3310181561098200313 6136993330632873875 -814078898469251914 -2433387452045415483 -5930339203763334869 1298522999573874199 2260522719024220062 -6685661510834658309 -4612322208733187182 -4281805774081739689 2924950758165295068 6195968326184285866 -3569153296675823597 -3118795819612782456 551539525605616496 3032485200175194647 -8142302220511297836 -6066353394208848312 -6838147955125170401 7489232906033485136 -2421427047677176258 6282623166204406489 -5312811469844082538 -2575457961956779695 8559347188961627128 -8071659612264168180 3861138969855674729 6614398785126082582 8996997263864731857 4941542599659029366 -3271949657013020970 1757539252283268822 -777786412727427269 8257460715207292057 8643798688797367785 6902503508252807950 -4564091092593370720 6279178140985270543 -7659734630079468107 2364535265147847649 -2188840286144379755 -1857126949229279562 2108835518303313198 995145817763847690 -2027328765136133336 -4953362561807493412 -677877397032317914 -4521893618619751742 7453035178428833250 -3669039304087093659 809281953947061794 -8668920346084117813 5031578132648287300 -4972668890249242795 2872947084387778267 -4477427776770189366 -3679366207940503905 -2656052835488182180 3139996167161564929 8905928801030832701 -3103785662021529319 -583240395077263925 3573902162377644981 -3844712053555366896 7276198211677497413 7149077230953989773 3821843587919241918 3437604704254301222 -7143649412785482179 -5978095340253334862 8584188408291071516 5741065643381437737 3970946054862004001 -4102509729341380640 -4500076430503678378 9154585262234128981 -6957162725522147216 -729076479054113037 -7222760513466143949 -5273446587197567396 7639351703468296360 -3262924178189646887 6670058765272446145 -9063863247000335827 -2743049439762907871 4110190160749138451 -9178638448080125024 2152629654963081278 3077021978917128434 2610004277569433851 -4151374253154469196 -2534973090928324128 6230344217938507957 1429971142597132720 -8178889114264530192 -5153266195876826645 -3626795898832409619 2792597724115210826 -2263241018804473638 -1930773882769366121 -4371470320471277051 1191353614595981045 -3804989255706851389 -8754905696746461998 -5304704067537515190 -8892493805765661188 -5238907376668369937 -5162519449074742143 -8963237249361852912 -5132372015014857357 -3836722991641818776 2158424905165084598 5495924756166804817 -2676225221545321632 5438282645884086099 -6983357143865224641 2016437039248981616 3533990170569498904 -5134181097719173116 -6573610657676036146 7841436705633520904 -829177097760281145 7654323528739325635 -5693008367502733810 -3471946291663489947 -960575609435899666 -7935379633889543451 6032598283224120929 -4341829957909538638 -2772720831940169894 6305676294232629106 -3959153249409815870 -8771682647810289641 -6836418664802042382 -3163287380010513693 8890351989249660239 7292263683628485377 7769303698327861280 2670579810817598955 -5481881415708704040 8474244850103032231 4224754417820391315 4242045977615596773 7788839704341828885 7376560929907145978 -3409040813230390307 -8046904190305510467 7721238367913134642 -2240045416058299207 -6460975132721466284 7278608787978543525 9167214302982263900 -5578140265897856659 -3981641169303338745 6705068614862166292 7513043468378274046 3210812716778299672 8053125421946158425 -7535636673416682119 2842273187530929265 -4143485895116158223 6420293458243903016 -3768085553837914926 -8070951241386068523 -1883585337374549751 -2135988399265713016 3578237723706110079 -4534990932089785686 8014124252176479401 -1554984241274728351 -8338242262367379111 7463652191063790122 9169960555040542342 -6443343384032192822 1800637601967833657 -4928055728175021375 4530298143567859638 1786730354040054989 -1804132648081576195 591485172313581344 4270825864756076270 2166476642785593283 -319651790143446292 -3405086130883144502 7914493291525166786 -6676355277669373108 -5932890139600802972 8649182316305783813 -7725704922533307869 2750862936754451220 5570107143734851011 4519669050840043264 2550781765636449402 -4064199709166081567 -1538076748014942602 -908957549713000297 3685555513362861029 -8185314393595899484 -5188375385692602538 -181677024674237789 4231449939600991221 -4922904664991663901 -8177514248463365191 6569494357555837065 -3754150711135465207 4312936662575520466 -5721504161595124488 -1416526779764093660 2269276040199579835 7703485348756850639 8717260497447123927 -8331273439918754234 -5641492776710005556 463769823643933611 5034034186277577349 1546509886600457646 7412938732664455541 -9128371002114006076 5874507038542513856 6771840270423292713 8595610345128929136 -7641655763981794686 -1290350587217788158 -7145882469900440537 7072418006364460586 5120399908637938053 8766200514608469767 7102251906072593567 -4977137147199522948 -726515078657655618 5676437747248297157 249403048462811193 6134279919037169541 3523125510016649650 -8871033606592376950 -3436145814571157729 2593099148806048568 -1186673114152368155 -3447700493834372146 6669684124109591515 -6466357714706279850 -2001984930546920821 2255516147786227978 -2952332506868340008 -8969120981305705678 3007912171795185335 -9013143162456938418 -5118730652573986612 -6654841172283049638 3353361158211668550 8492171051675641055 -7443600030882864725 -2828998516162576758 339878582175062311 324123049845363748 -4116393541029648791 3531120059951364899 -6573071050164119023 -1572934465259524025 -4845245042836815474 -8323486191379156099 -5230154373740787118 4312582291274447533 6476979829440418800 -7436787640058624241 4219846871478746778 -9024915411350153520 1835167719111404088 8882251377521279361 7775889630340686992 637347286119680269 6168757480677840540 5709679794684573944 -5289462062343833540 4851070823898323128 3676746817627365519 5744214287743743447 1936908164879975553 -3871878693121289571 168175556203706317 4409898694814629460 4715623965466355739 -768609772890643950 -2303852543584076723 -7139786200818522600 -227089718642569042 -3049220438942728577 1894190031361817078 1232171721231601640 -550392258577586520 -5757392818484546499 -768987150440330709 7264198350820709378 -5998015635956469 -6458995445903342333 -1719942357344031609 -1631035975922263275 6098611376037201351 2500939904322973918 -3109043363367119462 8172575772235625704 5901752689072527474 -7058316712051211030 -8923315935148616043 -7303635641059777147 5721467278481091731 -525430323504058923 -7511805384954447786 -491884792858115631 6503656619253867604 -2781883137100572408 2781973281490781100 -7874474733727288575 -1838867279221990901 5607148153942783189 8467531354424733779 -7747946870996394600 4024859531706189742 -3178633966305919252 3589590273874948313 -6311209579388941454 -4917441742347120538 -7377309323085724730 5152894575838333831 7906795917941030251 7804176129421315088 -3446030571130614039 1869704434106751816 -5533269382530020440 8824405227113404986 1518020806395171324 -7859467650756979584 709817539456899192 8479113342424906645 -4674032622516409454 -4198607477036953913 6718466232344365575 -3397644975012324750 -3538847016767886024 7774367340987691529 8428729752658378498 -4994447880312641442 2033033138987194615 -6761432404210416125 334617026980113821 -510216331515120975 7375209826303418464 -9094151681393475300 3101329547354556351 6380292740030109905 -195422960981033503 5287077655517632258 -1116162894794457297 6086537956126148088 6143290779240536619 -3848073903571201147 -814726049907263422 704560975343316058 2983515826651655320 -7708328665959517282 2994820457176511640 720523066836363201 -4939996438630715258 4559205863033010341 -7819949657194726820 7290961431634618834 5858074285579192739 -6348157807201507545 1734428207839202408 -4520420360419191741 -1878406924593770613 2354140081205171352 -8477924482730078203 -7301425285372176792 -1788168786554790924 8969238964892379041 -5320808679856062115 2079302506891836114 -4088520035927945732 -4824550173019559123 -7939277991486231648 -5350331347268147772 6337317662965400612 1246395528048676984 5812430143951999127 -2422428478247630852 -2423938370245206049 -6787175841844585781 4401235545902284087 -4081138053132596297 -2352355929917421610 7362474975998547898 3493831866179963227 -5134181067704311065 300207395187222186 6401043558642091969 200027927708975116 1530815329855791008 7628465441780067254 838965812392301098 2767106666958855398 9043274667102705388 6339756427457650605 -4970849706497781055 -3029944312898965657 -3631599052059336026 137316474952808726 3352269364632879982 -2920765575437675794 923281903493607202 -8305577340163847100 -4839461263257122926 -2652440026888432398 -2219619705037695495 4029401227726813333 643636731517193121 -2978564848217829472 9025111961950104396 -5478480306634263704 -6207133467533531891 8233300242910085082 -4380438358384337142 -7596270388606407615 6254209539192720711 2775427685064515374 8359865060558240915 4934562782013877417 -2678946109892579450 -297014322792402667 -1134581299910047800 -7422111273878451804 -6647707881940381788 -1472369809296795916 6901021491393009467 -3055551783954010119 -5040692489372758699 715851640746534447 7955908213936426623 -7766099589607420726 168304165392474680 5018540950461964383 495229227099719270 -2231145291706656046 1081652384400807392 428355010858755031 3303761298335336068 8765915408055244760 -1427158785766682752 -1274830715892451904 -4881646681280921224 -6228690953133574979 -5559435532352068285 -705468007296179423 5637855917014330740 -4100445439670978071 7913437665033942369 7324227458647042471 -5719700482854722475 -8846513596462446811 -5147192751690388075 6283739494372989443 6813383421109529623 -927662022686339469 -6020823380095988640 -2313243640328468547 9037463593783693230 -4386329402245611743 8584972981736048545 1859395138016495004 -7642084296489862527 213856684981157407 8266202530933139250 9144815611863704610 8575399306033158783 -8976983756376454856 -2467619190916008443 2411204994692315420 -2189501790117790245 574909855305837038 5590639167945369074 -5233140394959359084 3752085779918545243 4072053562501163310 -41785983978071586 -1816957040059473661 -2548446146687650580 -6851241154663933413 427441575041676578 -5491935770199263108 1408185751402528894 -8787023840592074123 5611469109577873578 652372017810809792 -2690965863157307819 5230433976801508181 4621427035050044406 373897340690390368 381420632446489081 3563693254011186540 1686252557178151882 -1542284812138101938 -6465233412815501347 -235442315791785676 -5819751220059150630 -6840189006385250250 -2274971794602302306 8332664090538724658 -1683024611031360073 -4430666512168832318 -679443961478001687 1591656043142035037 2297891959040907883 -1745092085700301769 7270623959179477972 7426928778563929551 -3686469844909092209 -6936756550430645936 7942891928916981988 8477510222983590037 -779222550131102362 81494697020903489 -4945696266940237822 -1802751908328487358 -6487921574722325005 -5926534706166238887 5741628062436855307 3409986355370502954 111027042844613643 -1063923215144787841 -7144242534358224433 -2121274870729308591 -372247072033855366 605059987529783706 3726087827466021624 -6612227594317321033 -4600569630697257969 -2648521651204343378 -6102087143581654539 2897898347900090389 4274964031299322463 -7703977987668558325 1994993685184472105 1940879203033494419 1236730137034286715 -8048273329566179844 -8451470663511203492 -6780468097634398692 6176668299180429447 2044193373972966280 -2219167672552192242 -3767056730067217660 -715812110744542085 -7117548005080567180 6616976783272127289 644569931841725902 -2954603359820514752 7395061095286194655 -366602204752629180 1964029099333237162 6124982145556041497 -2167791472113033995 3212927135584875461 -3595408714144112431 -7746198110076740123 -3247133451217423693 3121887317177495135 2759554754978462177 -2821999142632988598 6515658228778548549 5282615460283187358 -4186843341721750247 -8493096306772523632 -4815292063861658931 -3929941509063533091 6807020283373758257 -3238402057377179221 -305371749656802237 2368951547203460202 8194455399230233454 -8088622394358432340 -6399445308402740668 6062167534752306630 7096328796707309214 4954377651663429537 -6488887031823571210 -3533332063898631665 7045350524478133755 -62203060523024367 1255251611332035721 4944018401954054793 -1318207749555580294 -3142541430243327257 641875373795058770 -6390351009438229342 -9083390025981986353 -7402329754578693563 2532268011700269732 3604256727887003476 8841352116174716368 7505262540599614315 -5243279774055058704 9097669335185726737 6743540550241237833 -3540297492239191197 -8774223003895610593 4494669998689742638 -5169056541894298787 8099557071835319753 7662173637611343374 -3089989878005583905 -2826959441177968257 -3046097705093102411 -1376319933663323687 2126902327955528802 4851096558772873362 8626841528676724811 7942468118412834098 5223287556929995973 -6546809237782146734 -5393691719274293794 -3683419656843048351 -6717285413245607213 -5340361902551963503 -3529462023253649221 -616139272451942396 -9082350973068081281 7447098008810980312 -1320023907046286122 -640702638072712645 2057861627566364616 6026276189669782669 8787012242059228227 8462251532314147841 6444294936533889236 4917097619690492297 -4604021299037096424 -665286038625163607 -336867201972316391 214568967816700601 2399549590524448636 3286863237456807783 7757678452929510247 8631979100193266372 8969755817133864671 -2997765689595791303 -8451482302686947999 -3579560481227374286 -1383086195240201060 3980131671537758851 154707707821586445 2087604854346285402 -5318665708837052572 -2214037108905531667 -3137927063883237785 2459881889000270371 5876584917263870966 9144028807418118799 510395480673087417 6996722182537837869 2670257998601680679 -4763569407341487588 7677749589225796511 2025643178605374605 -6480905324096243655 -7332370789672176564 7193784693178067013 8201942728222685293 -2233838950176793604 387792646367184994 8765124871498139708 4183230839231355452 4052653064914802196 -7064803440842190234 -8525466622529435289 -1990298706322114882 6462011530077771210 8533597433133919778 1371320669705676728 -7157694966613493923 -5953226571757789527 -2676132861175219600 -4283645554390626423 4062705855056095617 -8559417082309437353 28922032646622300 -5883778891086320708 773321600638130368 4041498730867082903 9202603208505196638 -2617804543227250743 7587566384901524019 -8141294170380252528 5674238649633306576 -123308073774439551 4293043393185679799 6607853455439875181 -2710262974507383071 625560079280120280 1381293417943220311 -4479499985910823705 2427588309971675752 -4784458120616994184 2035067129700640240 -8004123482803467115 -2126573664739395389 8582906932576330273 -6245734219838450949 -7352821872299027141 -4954046901167900485 -1000425337543675882 1626516246295781346 1719955954724343426 -4159732011554973001 7655749660281572253 -7062541511878196207 5364190972508797659 -5394175582456559806 8850323566928502534 -1922224345420285764 -7294834964024740394 417356081950990005 -2494993547071016264 6142044313367813140 7229834560142877635 -172332760688592367 -6701679202551757048 -2059281362754206312 -4192066287932871362 1722662075108856673 305407737422705935 -3216536903721194181 -3045876983045872063 9115850339280727683 -2846710656097128558 -6968058731839366016 -5258088800061523792 -4174520155839684420 7122320279412897782 -9189882315034136257 1032708280453308374 2035886997899595308 6888813552818111661 2448078226274238940 1901961179185656421 5789742149193992858 -2038465253033999328 4006472751073345382 5009201259221390959 -7448579355059437058 -7593155107676282871 6084712122693315465 -62269069951528044 1850348152431417586 274220354448646411 -1745348813144801930 -2643818130737033891 -2715714407572541682 2786078640365341740 -1020851373846308091 1388804863247977186 3313588859554051809 3015340718664670399 -4236581818974936486 467538618155411037 -8893828215398854195 -2330701592260167993 -4129113240535468058 -2678491113318249053 -177425214671386205 -3809437718031508213 8275545132983902395 -7525257417021866029 6543555117702145975 -233803445555744435 2832048547770841102 2491871352446330202 -9116063950541847592 1328099168431577537 2186955276844838190 -9062323764551923164 5541949946733841151 273783581033864793 -2496752695609538469 2023110652592261353 7438465014538064479 3201392324218864739 -514981145606258488 -2779783430541684381 -5452816680582715560 -8535232166261194349 -7346813409139984527 35343030933758981 9101092260893389429 -9140505799544829091 -7926792591868210177 228449971178722620 -1112435267634074775 7117022585818062986 -6080171616250546390 9103644384497749216 -1878306219632664983 -1662295886009954659 -425691915530374371 -4600631576946520593 2740234719391880976 3821388847453918758 4837894477316863981 -6562735954981566919 5649576938548355188 -3437198894910264298 3870911847694888678 7187678048047074201 3342653231811795935 -8352602467231186535 8368738161395833957 6169301331702659364 1859541581759416960 3835481229426427102 6551388333288872593 7922633674220433068 -8974814506238529446 -1017236033549601636 -1071362852040172189 6693826592751309513 -6532033797705678406 -290607021049275324 -1784874449262813741 -7150289577410637224 87630