π=3.14159265358979323846264338327950288419716939937510582097494459230781640628620899862803
482534211706798214808651328230664709384460955058223172535940812848111745028410270193852110
555964462294895493038196442881097566593344612847564823378678316527120190914564856692346034
861045432664821339360726024914127372458700660631558817488152092096282925409171536436789259
036001133053054882046652138414695194151160943305727036575959195309218611738193261179310511
854807446237996274956735188575272489122793818301194912983367336244065664308602139494639522
473719070217986094370277053921717629317675238467481846766940513200056812714526356082778577
134275778960917363717872146844090122495343014654958537150792279689258923542019956112129021
960864034418159813629774771309960518707211349999998372978049951059731732816096318595024459
455346908302642522308253344685035261931188171010003137838752886587533208381420617177669147
303598253490428755468731159562863882353787593751957781857780532171226806613001927876611195
909216420198938095257201065485863278865936153381827968230301952035301852968995773622599413
891249721775283479131515574857242454150695950829533116861727855889075098381754637464939319
255060400927701671139009848824012858361603563707660104710181942955596198946767837449448255
379774726847104047534646208046684259069491293313677028989152104752162056966024058038150193
511253382430035587640247496473263914199272604269922796782354781636009341721641219924586315
030286182974555706749838505494588586926995690927210797509302955321165344987202755960236480
665499119881834797753566369807426542527862551818417574672890977772793800081647060016145249
192173217214772350141441973568548161361157352552133475741849468438523323907394143334547762
416862518983569485562099219222184272550254256887671790494601653466804988627232791786085784
383827967976681454100953883786360950680064225125205117392984896084128488626945604241965285
022210661186306744278622039194945047123713786960956364371917287467764657573962413890865832
645995813390478027590099465764078951269468398352595709825822620522489407726719478268482601
476990902640136394437455305068203496252451749399651431429809190659250937221696461515709858
387410597885959772975498930161753928468138268683868942774155991855925245953959431049972524
680845987273644695848653836736222626099124608051243884390451244136549762780797715691435997
700129616089441694868555848406353422072225828488648158456028506016842739452267467678895252
138522549954666727823986456596116354886230577456498035593634568174324112515076069479451096
596094025228879710893145669136867228748940560101503308617928680920874760917824938589009714
909675985261365549781893129784821682998948722658804857564014270477555132379641451523746234
364542858444795265867821051141354735739523113427166102135969536231442952484937187110145765
403590279934403742007310578539062198387447808478489683321445713868751943506430218453191048
481005370614680674919278191197939952061419663428754440643745123718192179998391015919561814
675142691239748940907186494231961567945208095146550225231603881930142093762137855956638937
787083039069792077346722182562599661501421503068038447734549202605414665925201497442850732
518666002132434088190710486331734649651453905796268561005508106658796998163574736384052571
459102897064140110971206280439039759515677157700420337869936007230558763176359421873125147
120532928191826186125867321579198414848829164470609575270695722091756711672291098169091528
017350671274858322287183520935396572512108357915136988209144421006751033467110314126711136
990865851639831501970165151168517143765761835155650884909989859982387345528331635507647918
535893226185489632132933089857064204675259070915481416549859461637180270981994309924488957
571282890592323326097299712084433573265489382391193259746366730583604142813883032038249037
589852437441702913276561809377344403070746921120191302033038019762110110044929321516084244
485963766983895228684783123552658213144957685726243344189303968642624341077322697802807318
915441101044682325271620105265227211166039666557309254711055785376346682065310989652691862
056476931257058635662018558100729360659876486117910453348850346113657686753249441668039626
579787718556084552965412665408530614344431858676975145661406800700237877659134401712749470
420562230538994561314071127000407854733269939081454664645880797270826683063432858785698305
235808933065757406795457163775254202114955761581400250126228594130216471550979259230990796
547376125517656751357517829666454779174501129961489030463994713296210734043751895735961458
901938971311179042978285647503203198691514028708085990480109412147221317947647772622414254
854540332157185306142288137585043063321751829798662237172159160771669254748738986654949450
1146540