diff --git a/2018/day23-input b/2018/day23-input new file mode 100644 index 0000000..a62d523 --- /dev/null +++ b/2018/day23-input @@ -0,0 +1,1000 @@ +pos=<58901937,1840529,45022137>, r=72434972 +pos=<60741020,7297506,32513337>, r=71826465 +pos=<44963280,45930908,25838927>, r=64203205 +pos=<-6655601,-7072595,28921178>, r=66204154 +pos=<32432697,2645065,52974388>, r=53113306 +pos=<17591117,-27558584,75149698>, r=90650719 +pos=<54908155,18194099,47739766>, r=54805499 +pos=<29076281,23429195,88813474>, r=64812177 +pos=<21892808,28426003,36481654>, r=81541833 +pos=<19786046,39064498,78348059>, r=55801724 +pos=<-49216378,41422366,59023492>, r=98766297 +pos=<26999138,-2276390,55726924>, r=55353882 +pos=<26973786,63568055,54127914>, r=63272801 +pos=<57609532,75243805,44224642>, r=95680994 +pos=<-30474913,-5966696,50548228>, r=87842687 +pos=<-18980297,-63208786,134100760>, r=88113704 +pos=<21637015,53436366,92515758>, r=86192166 +pos=<42789060,-23194997,53049741>, r=89385094 +pos=<83900183,5550108,46829191>, r=95530813 +pos=<39079498,9176358,20232606>, r=60566519 +pos=<26177606,37864782,51331343>, r=60504860 +pos=<73910870,20892348,12422765>, r=91491843 +pos=<65765730,14720055,60894438>, r=82291628 +pos=<93938072,24654419,47834599>, r=87469662 +pos=<33367274,16332825,69394064>, r=56780303 +pos=<41530817,21352427,41898036>, r=98323637 +pos=<27328219,19404169,56009368>, r=72958487 +pos=<84488150,22661457,36613368>, r=76109302 +pos=<-42248421,15496695,18594834>, r=89553888 +pos=<16676869,-51584771,32751638>, r=86406031 +pos=<27749292,-27458930,52555339>, r=78114868 +pos=<41004073,10658288,53372582>, r=54069680 +pos=<51223092,2492812,74545495>, r=93627064 +pos=<63539648,22034121,62511838>, r=74368647 +pos=<-33624123,-13166442,35930492>, r=92257088 +pos=<30049070,47225833,-15160214>, r=91582785 +pos=<37948819,-16015008,50233354>, r=74548877 +pos=<51050495,23507131,90759100>, r=88653780 +pos=<16688307,-5115885,79293286>, r=71448771 +pos=<21856357,20744393,29782929>, r=96885448 +pos=<31932744,-1760182,91973708>, r=96017956 +pos=<33671628,41488713,56786689>, r=50550292 +pos=<50840844,65361400,37724842>, r=77625066 +pos=<46670798,9270568,52547848>, r=60299387 +pos=<16970443,7813891,88481200>, r=67989037 +pos=<17977071,66882565,57285588>, r=60748505 +pos=<27833419,9857748,91506337>, r=79833302 +pos=<23725727,-28207866,51579839>, r=73864712 +pos=<68324366,-113114747,71310099>, r=81293648 +pos=<54998412,4223990,36219300>, r=65451063 +pos=<-24529962,58258930,62394841>, r=94287850 +pos=<88655623,26942882,42377481>, r=76579001 +pos=<-45207826,18212578,59613399>, r=87461028 +pos=<30243367,2266438,65908190>, r=64236415 +pos=<57505385,18660150,45862662>, r=55059297 +pos=<31562963,14033242,45376233>, r=59860736 +pos=<79461377,13110375,166944774>, r=75272257 +pos=<77465438,23710237,55345050>, r=79451573 +pos=<42159861,17526633,79791953>, r=74776526 +pos=<63960252,37163831,50805210>, r=70532836 +pos=<-34256710,1584832,49696618>, r=83221012 +pos=<78796922,22568527,52371378>, r=78951098 +pos=<32759018,77989888,45119988>, r=74471920 +pos=<194693533,40112945,24344624>, r=89276358 +pos=<26888873,23236291,43995251>, r=70045943 +pos=<85580683,41344826,44684586>, r=90213366 +pos=<59759939,14456915,51402445>, r=67056759 +pos=<42485813,13061598,77054297>, r=76829869 +pos=<32946939,19191389,34086243>, r=77582113 +pos=<73633299,12129770,45020022>, r=76874881 +pos=<29021020,60648306,60197691>, r=68470264 +pos=<41295429,-12827883,48379615>, r=72854546 +pos=<58516018,10726562,50757789>, r=68898597 +pos=<28638919,24656880,43524743>, r=72733539 +pos=<20162033,31664431,46376732>, r=96056803 +pos=<-29997978,24083872,73640186>, r=80406676 +pos=<41529745,8700927,48940665>, r=52120847 +pos=<68197499,45038750,55431795>, r=87271450 +pos=<35797164,9824303,16660389>, r=60208436 +pos=<54323037,-5273274,61870922>, r=91818531 +pos=<188500094,12819459,59104413>, r=93419780 +pos=<-1079040,5792424,68978712>, r=65117701 +pos=<76695354,43339964,43974831>, r=82613172 +pos=<52219471,16041666,77526074>, r=84055192 +pos=<23006210,-16675434,68685798>, r=78718739 +pos=<17658634,-9142992,100512014>, r=97664931 +pos=<29878506,-3332679,78049019>, r=81611920 +pos=<45995972,-19561744,46968042>, r=82877096 +pos=<52425430,-83607647,92988848>, r=89749302 +pos=<47017243,7118549,67744057>, r=77994050 +pos=<56884617,10040380,58593798>, r=75789351 +pos=<4770074,-28987422,58930080>, r=83999855 +pos=<8018372,-5306729,21328254>, r=57357100 +pos=<19474056,19857713,60101950>, r=95087724 +pos=<26258538,-9003056,45630266>, r=51243720 +pos=<31825622,5889984,56794284>, r=53081350 +pos=<53275980,2691280,42579654>, r=63515634 +pos=<39432602,-28079133,55298361>, r=93161497 +pos=<32491699,9057249,-15276076>, r=89606538 +pos=<26403448,-1085335,80494087>, r=78334151 +pos=<46935843,69526945,55254485>, r=90320459 +pos=<63278351,15790306,55676163>, r=73515551 +pos=<70815520,42533130,53235460>, r=85187137 +pos=<73457164,7522596,53252097>, r=89537973 +pos=<79179250,24183593,13697755>, r=92193849 +pos=<82135310,19390311,43184333>, r=76280734 +pos=<26900433,23799337,44061603>, r=54780247 +pos=<69171904,1391398,56201229>, r=94333313 +pos=<39189861,-13439118,10734410>, r=92790590 +pos=<81392243,10973703,53701355>, r=94471295 +pos=<57099865,-3827465,46747035>, r=78025829 +pos=<65596232,16450042,57230891>, r=76728370 +pos=<19635183,-28714891,51787098>, r=70488512 +pos=<6945552,-10815182,92793145>, r=97515141 +pos=<20619593,-23817826,44488847>, r=59278292 +pos=<32832471,24795140,51673109>, r=59637773 +pos=<8951957,8609301,71587105>, r=54878575 +pos=<23088783,30716299,77991182>, r=50399278 +pos=<21897929,27820488,85847046>, r=54168806 +pos=<23691479,14072909,45319354>, r=87491073 +pos=<18281079,-42218972,51078192>, r=81929560 +pos=<-23204570,1833740,5819926>, r=96947977 +pos=<48607572,-8715457,29427911>, r=78791208 +pos=<-50710579,21837380,61033009>, r=90758732 +pos=<66953352,12962931,70508879>, r=94850617 +pos=<-6548672,37146488,19814242>, r=53529886 +pos=<18728758,11744684,43848860>, r=80359832 +pos=<25573811,13346286,79574466>, r=62153271 +pos=<22793533,10880818,71093004>, r=53357065 +pos=<46582303,-8521420,26814704>, r=79185001 +pos=<-391127,-4024189,62430527>, r=67698315 +pos=<71949613,24789940,50696147>, r=68207151 +pos=<35115944,-44102470,42371680>, r=91941385 +pos=<49193597,22013631,83831807>, r=81363059 +pos=<65090858,8946140,19982423>, r=87058418 +pos=<41460303,1060627,49862743>, r=60614182 +pos=<26176545,-2842347,52357734>, r=51727908 +pos=<47127404,23068379,41609846>, r=80384811 +pos=<45571107,34195996,54896218>, r=53266328 +pos=<29740914,-6304169,55111035>, r=61507436 +pos=<52656377,22465276,70884381>, r=71426797 +pos=<52562944,-17676759,46164128>, r=86755156 +pos=<31044973,53680139,86369571>, r=89697828 +pos=<69933992,-3621931,42697970>, r=86605187 +pos=<31367132,9313305,66658503>, r=59063631 +pos=<97046107,26870645,54435807>, r=96955766 +pos=<54195316,10647927,54588449>, r=68487128 +pos=<-18862935,-5240290,20390294>, r=85109943 +pos=<34446146,3947493,75898876>, r=76748817 +pos=<47868882,37121783,48763852>, r=52357573 +pos=<76505974,10565236,57541392>, r=93833434 +pos=<59356626,52677946,39046342>, r=72135954 +pos=<43272220,14326528,51705034>, r=51002087 +pos=<42694759,39718377,27854844>, r=53706275 +pos=<33767434,29706543,49225360>, r=72319834 +pos=<-4872087,-5598791,36856469>, r=55011405 +pos=<36137853,52904228,71295820>, r=78941101 +pos=<36721575,2033669,64021695>, r=69060881 +pos=<12651004,-5493132,-15263922>, r=89503218 +pos=<54084664,70036813,42568958>, r=85293439 +pos=<58902235,-5824865,62543775>, r=97622155 +pos=<38682708,1862315,70432686>, r=77604488 +pos=<76381881,19617290,41381552>, r=68497632 +pos=<36568093,41341097,75119853>, r=71632131 +pos=<-11467528,10654213,63042012>, r=64707751 +pos=<-28392992,-12294214,53665801>, r=95205558 +pos=<68662723,16969427,57762553>, r=79807131 +pos=<11063208,6785475,50345940>, r=73416025 +pos=<18518014,19381167,98118269>, r=67606398 +pos=<60973070,-7149256,43416190>, r=81890028 +pos=<68459757,560353,59618122>, r=97869176 +pos=<21751523,-6649766,69730691>, r=68483398 +pos=<38635513,-10798588,26269767>, r=74060399 +pos=<63910627,-5851893,47552317>, r=87666301 +pos=<16254630,-23160568,72598382>, r=82364916 +pos=<203221466,14790924,45418529>, r=66788805 +pos=<8027407,24859213,35288187>, r=85158618 +pos=<30429569,58304149,86767119>, r=94103903 +pos=<48116783,9181045,53638334>, r=62925444 +pos=<19590252,-8885765,62254556>, r=61082172 +pos=<58539251,-5573125,48988392>, r=83452064 +pos=<3952877,56349105,62294495>, r=63795269 +pos=<35451560,2478199,61884814>, r=65209569 +pos=<25844352,45836640,5455101>, r=65373582 +pos=<51223979,48875443,56432532>, r=75135157 +pos=<87668416,27242241,59593993>, r=93107750 +pos=<5865604,28995714,42708892>, r=68239734 +pos=<25771565,12629388,78748344>, r=62241806 +pos=<24350638,22000199,84760651>, r=57462370 +pos=<94472251,12626070,43026922>, r=95224393 +pos=<44713040,6527820,-1722109>, r=90803361 +pos=<-25684487,13201079,56628131>, r=69963879 +pos=<54471951,22188302,31790487>, r=51389394 +pos=<-14948619,36968174,84873587>, r=85895157 +pos=<37385750,104313,33974683>, r=54202700 +pos=<73335437,49487321,50871198>, r=92297054 +pos=<81560745,17230912,56735233>, r=91416367 +pos=<69661193,12448878,48741367>, r=76305038 +pos=<40902715,33559080,22851377>, r=50758082 +pos=<64366357,53334118,41582970>, r=77886603 +pos=<73824324,20430527,43854848>, r=67600234 +pos=<41883500,-1143353,36924273>, r=56998584 +pos=<25705043,18813982,38664870>, r=76173478 +pos=<23914454,24659598,51496845>, r=89346950 +pos=<18247404,58261188,17536477>, r=58119844 +pos=<69672691,35176822,48965446>, r=72418028 +pos=<73763183,24331605,41503069>, r=61285932 +pos=<99969799,22129976,47019902>, r=95211017 +pos=<71209874,16836524,67924586>, r=92649248 +pos=<63429195,21409374,68322582>, r=80693687 +pos=<268113,14072497,76923262>, r=63435010 +pos=<33251594,15147569,-25914944>, r=94914966 +pos=<17554772,16769345,61022450>, r=52331896 +pos=<28261160,-26215534,27972443>, r=77400318 +pos=<73882974,22448703,57402387>, r=79187945 +pos=<78029459,24740670,44299699>, r=67939946 +pos=<35943805,-17211179,73370662>, r=96876969 +pos=<53365537,12721307,79489320>, r=90485643 +pos=<-11933696,-5878044,61200491>, r=79864900 +pos=<47937019,20587375,72815017>, r=70515971 +pos=<45084280,2045466,76474331>, r=89864494 +pos=<11103326,45402714,70247481>, r=53651017 +pos=<22425947,80578802,5264537>, r=96887886 +pos=<78880204,11951208,54327896>, r=91608192 +pos=<28892585,-4577569,47842252>, r=51663696 +pos=<68768098,21360509,43049329>, r=60808210 +pos=<74817072,21593063,53001688>, r=76576984 +pos=<66314343,15625243,72765581>, r=93806273 +pos=<-9889911,20952986,5167992>, r=65166170 +pos=<90886997,20665095,53841901>, r=94415085 +pos=<69954021,32416524,38541547>, r=62976705 +pos=<53876571,-20244594,42199396>, r=86671901 +pos=<93450774,22673497,51711913>, r=92840472 +pos=<-30946719,24504677,33862848>, r=53976234 +pos=<45763491,11993949,49571395>, r=53692577 +pos=<57970496,17516980,45322204>, r=56127013 +pos=<61200608,11249137,45647861>, r=65950708 +pos=<22479776,-38163275,51816118>, r=82810480 +pos=<61007999,24747138,29114208>, r=58042644 +pos=<70486419,42128710,43075496>, r=74293724 +pos=<53190204,13664666,75070627>, r=84947500 +pos=<79519963,13076450,47359124>, r=84153973 +pos=<-63249841,18124348,53027213>, r=99005094 +pos=<70514341,15123490,43344667>, r=69087027 +pos=<39256391,22837225,81868567>, r=68639104 +pos=<20945947,45091461,110320256>, r=94960897 +pos=<40635455,9377451,48584948>, r=50194427 +pos=<63160558,9691977,60552079>, r=84371952 +pos=<32310634,23377734,38534334>, r=83558109 +pos=<31248501,-10367039,50313398>, r=62280598 +pos=<20076239,6928789,44204919>, r=98874148 +pos=<28657325,13666303,49824904>, r=72139796 +pos=<55211248,16903229,58762948>, r=67422367 +pos=<21881514,51343767,71352147>, r=63180475 +pos=<34321103,-8619529,43581705>, r=56873659 +pos=<89430559,33242937,27010479>, r=94810858 +pos=<-46777959,4701516,43529796>, r=86459050 +pos=<30059667,-20283801,48270091>, r=68964881 +pos=<78864244,-1997710,43289432>, r=94503266 +pos=<57953239,13878496,50046189>, r=64472224 +pos=<25859655,20320084,94631201>, r=70522455 +pos=<20034229,9411724,-7613608>, r=69132121 +pos=<34643264,19957148,74718246>, r=59755868 +pos=<16467088,24085374,56078447>, r=78926709 +pos=<23606540,-18752426,38340319>, r=54914593 +pos=<17275877,20070598,46166035>, r=56450162 +pos=<27742303,-48826445,36012068>, r=91452626 +pos=<38740391,-29001764,47382948>, r=85476460 +pos=<53130252,77225615,44812070>, r=93771062 +pos=<91797306,22508342,37672845>, r=82512143 +pos=<40206194,5479082,9949420>, r=75673655 +pos=<29725191,20502347,96710445>, r=76284615 +pos=<24649256,-19195617,59938262>, r=74134416 +pos=<79252637,21435670,44002712>, r=72170961 +pos=<22315026,15947077,102763321>, r=79482599 +pos=<66996444,29580332,50899863>, r=66079662 +pos=<52611659,15751774,51670316>, r=58881507 +pos=<10856541,-5879073,55968007>, r=51842986 +pos=<57687644,4483475,59607447>, r=83162897 +pos=<29467174,58326780,45410795>, r=51807758 +pos=<20115677,23220027,47236502>, r=52038993 +pos=<-135611440,14379078,82449436>, r=71960485 +pos=<-11529740,17240051,15011557>, r=60675555 +pos=<18977095,-20641428,23016051>, r=67498453 +pos=<78042030,20176201,32783008>, r=75978771 +pos=<75704163,31051314,55131095>, r=80489678 +pos=<-61947330,38850222,43467108>, r=93368736 +pos=<42426624,23895816,34136213>, r=63903623 +pos=<59163047,7392962,44497533>, r=66618930 +pos=<49101573,17948154,50331194>, r=51835902 +pos=<13570362,-13127049,23651348>, r=57302376 +pos=<62935759,21148248,41708034>, r=53846966 +pos=<32730425,-112360560,-12568013>, r=89576651 +pos=<-10668562,-31037273,55449823>, r=98008013 +pos=<27516810,-33485209,32154855>, r=79743107 +pos=<55411998,19393559,56954567>, r=63324594 +pos=<-14541392,-12880764,29980564>, r=78838599 +pos=<46968550,7535655,51855378>, r=61639553 +pos=<70025528,20807555,41457241>, r=61026646 +pos=<-28652839,12263497,74987454>, r=92229296 +pos=<32731992,36530711,-2033775>, r=70444142 +pos=<55487601,21991486,-163838>, r=84555898 +pos=<31259821,-43259493,48159801>, r=93030401 +pos=<25869092,214927895,59721074>, r=78686911 +pos=<22939797,-5318942,62236576>, r=60846752 +pos=<45044835,10361965,53555048>, r=58589255 +pos=<7312156,50928633,3507279>, r=69757935 +pos=<66601085,37084667,42282141>, r=64571021 +pos=<44103595,48085358,27601945>, r=63734974 +pos=<20757895,9332611,70140726>, r=51917383 +pos=<17255175,23505709,48591350>, r=52556493 +pos=<34204734,50720478,47632855>, r=51161073 +pos=<63310635,12484167,72898363>, r=94076218 +pos=<42095311,-12729524,49246327>, r=74422608 +pos=<23600688,11393590,27752352>, r=85656155 +pos=<43561091,16761812,79647221>, r=76797913 +pos=<-37827061,6587875,41940022>, r=74031696 +pos=<81899135,16428388,41486108>, r=77308649 +pos=<32700836,23818977,44867538>, r=85311161 +pos=<48544745,-10619110,54387694>, r=83903419 +pos=<52482603,21093904,80790445>, r=82530515 +pos=<26937619,3708414,76725107>, r=70305633 +pos=<69417694,7367606,41456884>, r=73858312 +pos=<32425626,19773995,101654711>, r=84657930 +pos=<58870657,-14622676,54515882>, r=98360598 +pos=<44191304,-26679116,56530468>, r=97752223 +pos=<-63235726,12816446,45504907>, r=96777137 +pos=<16774889,24563405,93756862>, r=56319735 +pos=<26207848,-29751253,53016170>, r=79326615 +pos=<46558838,11782613,49220410>, r=54347985 +pos=<-31648372,14993086,59214709>, r=76722368 +pos=<24656547,-5787425,31387017>, r=49953109 +pos=<73586821,35053481,21337633>, r=86450346 +pos=<-22120175,22751038,67877766>, r=68099262 +pos=<42280657,18520527,4147097>, r=70509123 +pos=<49333361,-1540068,44017752>, r=65242599 +pos=<10971161,11112018,54296462>, r=84065379 +pos=<-62892610,33710468,43536080>, r=89243377 +pos=<53739972,60256238,44561879>, r=77161203 +pos=<-37565730,19427612,43619818>, r=62610331 +pos=<50891504,23295965,74142425>, r=72089684 +pos=<50462279,4996980,62507037>, r=78323630 +pos=<67147274,2952115,50124674>, r=84671211 +pos=<76029904,28609900,42086440>, r=65329450 +pos=<26166970,7267321,14025382>, r=55770303 +pos=<22795784,22112580,48043032>, r=72291409 +pos=<65447237,18723926,19291275>, r=78328034 +pos=<54589405,11257678,55174743>, r=68857900 +pos=<55888497,43879109,43182667>, r=61553292 +pos=<94678817,15072673,48418102>, r=98375589 +pos=<65585693,66694570,44672787>, r=95556059 +pos=<74675814,17646664,50370540>, r=77751047 +pos=<4286894,-47501099,54017865>, r=98084508 +pos=<-19726239,-17198860,43782295>, r=81559805 +pos=<44117222,38832598,69889295>, r=71442155 +pos=<73796459,21160612,70867334>, r=93854656 +pos=<46982441,3877780,34100012>, r=59900780 +pos=<45479455,36833233,55596684>, r=56512390 +pos=<53219929,11200864,60666330>, r=73036683 +pos=<-27198176,23073299,52492886>, r=57470109 +pos=<59984863,-15140705,34609050>, r=91412516 +pos=<51007136,43573056,14026522>, r=79701585 +pos=<93137842,24005723,173285122>, r=67268487 +pos=<27670107,90476359,53048439>, r=89798784 +pos=<31460962,-23791193,51026846>, r=76630323 +pos=<24288602,4771472,104397941>, r=94266404 +pos=<39248933,-8355330,22966093>, r=75534129 +pos=<29849663,-29276020,61236601>, r=90713876 +pos=<32869064,4174341,51046714>, r=50092820 +pos=<33348795,54076059,67517771>, r=73545644 +pos=<17378435,-9981819,59399014>, r=57110741 +pos=<42716860,4443147,84398449>, r=93023456 +pos=<58752516,45475543,47889738>, r=70720826 +pos=<77374755,15163472,56649036>, r=89211957 +pos=<-30246590,17023050,42319646>, r=56395556 +pos=<43574238,5726896,15951061>, r=72792317 +pos=<67073214,17664186,61000779>, r=80761492 +pos=<29136573,-9185915,47605826>, r=56279620 +pos=<55952585,31511543,46754460>, r=52821592 +pos=<2271783,-26559264,52390404>, r=77530234 +pos=<40818055,20208945,105435567>, r=96396004 +pos=<-55700933,34095844,50961350>, r=89862191 +pos=<-12839098,2244945,6734139>, r=85257273 +pos=<12309816,23353515,32209434>, r=66165806 +pos=<21686658,21845499,94216666>, r=64409558 +pos=<20368810,85736573,69755305>, r=94464246 +pos=<31660688,20503529,76744656>, r=58253096 +pos=<29874937,32006785,28885905>, r=81396955 +pos=<85700009,22565205,32351557>, r=81679187 +pos=<83573705,87032416,132459587>, r=58407018 +pos=<79313108,22862985,48279299>, r=75080703 +pos=<29061572,20673644,43261773>, r=96788781 +pos=<71578482,51030622,42670183>, r=83882320 +pos=<44346868,10438163,64338929>, r=68598929 +pos=<12129696,-53577979,54865877>, r=97166697 +pos=<42023045,5358964,707110>, r=86853075 +pos=<-34302598,24396079,51241911>, r=62001654 +pos=<3287646,-6581657,46727450>, r=50873801 +pos=<40236195,81376676,26052594>, r=94708056 +pos=<-53867069,23832838,50009142>, r=80895726 +pos=<18207158,-4778003,56407169>, r=49743810 +pos=<86286947,24196194,34941590>, r=78045105 +pos=<35014938,5953007,64057086>, r=63470697 +pos=<26877373,10663763,71626397>, r=58191376 +pos=<39828831,-22200984,14048014>, r=98877777 +pos=<51829425,17272682,66747548>, r=71655971 +pos=<40485241,-9216257,55117644>, r=75170648 +pos=<34494804,14443097,70866872>, r=61269936 +pos=<33621390,-24162404,60912134>, r=89047280 +pos=<65560378,21756629,72074201>, r=86229245 +pos=<-15309259,-24051297,30506382>, r=90251558 +pos=<66861786,16747568,11126083>, r=89884331 +pos=<64539183,12028430,17658730>, r=85747987 +pos=<40667354,-24207055,33241200>, r=82529364 +pos=<51784510,37500127,57340797>, r=65228461 +pos=<71270092,15585978,9049072>, r=97531037 +pos=<-16994019,13869912,49957328>, r=53933967 +pos=<21714462,24778084,45244048>, r=65433603 +pos=<22302397,28419419,43892392>, r=49878293 +pos=<22884551,61966781,48376764>, r=51831101 +pos=<25016016,5181129,99361308>, r=89547483 +pos=<90706255,17064791,43294210>, r=87286998 +pos=<36063414,-11161996,52929273>, r=70506121 +pos=<81166023,20712303,44561889>, r=75366947 +pos=<66136070,40169584,41367134>, r=66275794 +pos=<41272740,24806916,64595784>, r=51413626 +pos=<69339387,22671280,46451798>, r=63471316 +pos=<34370364,14951932,88366252>, r=78135974 +pos=<8995076,327562,61466678>, r=52996617 +pos=<-14490534,-24566680,44141496>, r=84051112 +pos=<-18290449,9939385,21155794>, r=68592410 +pos=<107146974,23858412,37150522>, r=97034420 +pos=<89793544,21842636,44184143>, r=82486532 +pos=<81867185,21592726,66990849>, r=97616872 +pos=<25663019,-6251788,64708937>, r=66975028 +pos=<72316332,-7222169,43692708>, r=93582490 +pos=<55500376,24727591,51709018>, r=52833116 +pos=<43217977,4870861,54802867>, r=63501279 +pos=<60681581,50802113,65879931>, r=95966656 +pos=<36540996,-4728586,47343281>, r=58964244 +pos=<74905791,16173752,54953493>, r=84037004 +pos=<44900920,24784838,79599435>, r=70066816 +pos=<44094032,-17063466,55567011>, r=87075822 +pos=<29069418,-21512833,48495263>, r=69428825 +pos=<24344306,-23486769,42302485>, r=60484962 +pos=<94231240,22110440,35818328>, r=87198797 +pos=<65565675,30517856,52096670>, r=66784049 +pos=<-65912939,24862584,44928127>, r=86830818 +pos=<-1688165,43658915,73482597>, r=67933795 +pos=<19390028,33159997,44533571>, r=62449551 +pos=<73179047,23064165,44825757>, r=65291969 +pos=<2430806,-13070395,58691710>, r=70183732 +pos=<-39565391,23710833,44152627>, r=60859635 +pos=<-29635504,7700565,60139928>, r=82927328 +pos=<26739496,22859129,80140821>, r=54372474 +pos=<34670224,22946943,37385843>, r=58603574 +pos=<-34636553,10032189,51903207>, r=77360054 +pos=<17685366,35673449,35003118>, r=50191520 +pos=<23204107,-4516267,76674322>, r=74746225 +pos=<21499468,-42870683,41342147>, r=76064082 +pos=<37652175,-46152604,42281266>, r=96437412 +pos=<19968316,-15860193,69906347>, r=76086150 +pos=<24538002,50012865,69433385>, r=62587659 +pos=<34112903,40686240,67018183>, r=60420381 +pos=<72854016,10548761,60862415>, r=93519029 +pos=<101901468,32752239,45285391>, r=98542347 +pos=<74906398,8149401,51230579>, r=88338915 +pos=<-50201946,17645528,46565826>, r=79974585 +pos=<45884436,61213101,41453628>, r=67154266 +pos=<62600738,53913821,52500937>, r=87618644 +pos=<25616174,-33001329,44643382>, r=73612174 +pos=<82000275,24706154,57598352>, r=85244148 +pos=<41412174,-24502850,51403128>, r=87669489 +pos=<-1097327,64547475,54810057>, r=69558967 +pos=<63301652,13106300,49166802>, r=69713434 +pos=<18267796,24299955,114478261>, r=78797423 +pos=<27306772,30216886,45012009>, r=85452833 +pos=<48225273,18167428,60873915>, r=61283271 +pos=<75856796,28793648,30323828>, r=73474319 +pos=<23349227,53183267,60769360>, r=55904864 +pos=<73626610,24804924,48617698>, r=67790929 +pos=<60168744,9405347,48966087>, r=70080864 +pos=<46755254,-15115009,37805664>, r=74960701 +pos=<42634112,6300897,55188243>, r=61873140 +pos=<-31901343,18607076,32630952>, r=62060339 +pos=<30635102,-567878,85469422>, r=87023836 +pos=<10123354,30697454,36391245>, r=59309620 +pos=<65875849,20948505,63850534>, r=79129279 +pos=<48293325,-10735436,48435535>, r=77815594 +pos=<36600248,21819292,50596789>, r=94670879 +pos=<31756822,24614249,42059130>, r=56468983 +pos=<19543748,-618901,69927153>, r=60441387 +pos=<38579020,71684105,37343319>, r=72067788 +pos=<24437727,-19657167,14544020>, r=80447037 +pos=<69090927,28901146,46723377>, r=63318738 +pos=<35724612,-19186748,44319881>, r=69582541 +pos=<22949868,15301466,90922528>, r=68922502 +pos=<51864478,19263212,47827160>, r=50779782 +pos=<22886131,24196897,124043940>, r=93084552 +pos=<6832257,63194928,53924960>, r=59391696 +pos=<45978901,52176856,41795806>, r=58554831 +pos=<208593535,11049465,26318358>, r=55299157 +pos=<44897853,-17833981,26094528>, r=87533301 +pos=<9242723,16598533,52674618>, r=59363019 +pos=<50226604,18837520,24821804>, r=57463311 +pos=<-12129027,47844013,41296301>, r=50373613 +pos=<33663463,-14007648,61159945>, r=79182488 +pos=<-31012866,33097136,37794175>, r=55964604 +pos=<65383574,19539565,80996789>, r=97192242 +pos=<31476573,-10147754,64497546>, r=76473686 +pos=<64239159,9195168,50264300>, r=75659650 +pos=<45118612,17248733,-8250200>, r=87016039 +pos=<54944085,20836369,46171599>, r=50630613 +pos=<-39276411,16273704,53429203>, r=77284292 +pos=<24144366,-2130533,61645868>, r=58272403 +pos=<45929171,32746053,70064495>, r=67343325 +pos=<-3308951,-13674719,74592930>, r=92428970 +pos=<66192790,19141863,50011767>, r=67414032 +pos=<62672518,23900844,81938086>, r=91061170 +pos=<86211582,19932060,43147975>, r=79779013 +pos=<66560331,4821170,59762684>, r=91853135 +pos=<82325558,23250848,50827114>, r=80253247 +pos=<23550824,-7685397,69013250>, r=70600780 +pos=<61822763,5998189,13223012>, r=93497513 +pos=<81248149,33310448,53796878>, r=86958563 +pos=<53836632,-5374897,64646876>, r=94210090 +pos=<52707675,43315374,62041286>, r=76667548 +pos=<617156,-12422241,81771028>, r=94428462 +pos=<23218858,-23447803,54436199>, r=71454160 +pos=<75685351,11236562,51999776>, r=86799846 +pos=<31053128,-4139460,80109661>, r=85653801 +pos=<67435189,20933178,29358246>, r=68039792 +pos=<25911754,21484366,83214397>, r=57993072 +pos=<20662529,-16313379,74803503>, r=82130880 +pos=<68244109,-4116077,54382150>, r=97093676 +pos=<-19300609,35275752,64602462>, r=68282919 +pos=<-11760252,18826531,93986121>, r=87772433 +pos=<82409668,9141613,43643253>, r=87262590 +pos=<58449032,43649102,44959539>, r=65660729 +pos=<44167957,-4122262,78037699>, r=96679434 +pos=<-51754488,14592403,41922362>, r=79936946 +pos=<65373677,12653360,49757439>, r=72829046 +pos=<97361880,26997564,46433674>, r=89396734 +pos=<26395731,14452498,69372364>, r=51666897 +pos=<42995825,-5803259,67011110>, r=86161641 +pos=<-55031231,24420071,41988502>, r=73452102 +pos=<47490648,52871914,16599068>, r=82911166 +pos=<93404769,28829486,41688257>, r=82525586 +pos=<27064436,18335271,35513588>, r=60461824 +pos=<74246673,10167604,38376990>, r=76598156 +pos=<-38042094,3751503,59700626>, r=94843560 +pos=<30364618,10214745,41909225>, r=86601452 +pos=<12548669,11123129,86515989>, r=63696604 +pos=<64648876,14020096,70486659>, r=91466722 +pos=<47935802,-13271383,43415956>, r=74974523 +pos=<50631446,-5315376,53711735>, r=80009847 +pos=<49623002,-1033884,58486169>, r=79494354 +pos=<19667896,-29192709,43249235>, r=62461120 +pos=<16300066,34385578,54852567>, r=74733987 +pos=<31205414,-5553051,88619913>, r=95729695 +pos=<-787092,15400759,2367093>, r=64416236 +pos=<188777883,-16832649,42186582>, r=94606017 +pos=<66035190,21894527,31946360>, r=63090301 +pos=<17051803,-13863058,73247420>, r=74513577 +pos=<5337617,33420684,86567778>, r=63754983 +pos=<93729719,8200285,42949078>, r=98829866 +pos=<19939434,31353992,47879972>, r=52758056 +pos=<54054218,22503149,30861023>, r=51585987 +pos=<28666613,13224974,79541330>, r=65334301 +pos=<22629547,-30567370,69834514>, r=93382722 +pos=<5575642,2278182,94450338>, r=87448874 +pos=<-53968174,27830462,41712038>, r=72614750 +pos=<-21059063,10139870,64187445>, r=75959013 +pos=<61951470,12522589,48442703>, r=68223006 +pos=<86716533,11931874,46652033>, r=91787976 +pos=<-29506464,-25377637,43052580>, r=98789188 +pos=<56916215,12838665,42835147>, r=57263987 +pos=<-74512004,21402329,44708123>, r=98670146 +pos=<35901035,-6124017,37863593>, r=55057461 +pos=<110165122,22856857,41593117>, r=99252788 +pos=<39401324,19097539,87443111>, r=78098199 +pos=<33952170,37585365,88012417>, r=78153063 +pos=<21836474,13542193,86052327>, r=64697904 +pos=<93357462,31269920,52340018>, r=95570427 +pos=<40942670,7535097,17708764>, r=66595147 +pos=<-61262021,15252478,48856219>, r=95718290 +pos=<64412388,22447815,41516820>, r=53832897 +pos=<43854478,24213058,70540507>, r=60533313 +pos=<-54045826,34352543,58304527>, r=95807403 +pos=<-11679300,65256153,44073012>, r=70112658 +pos=<75657217,19191896,45450267>, r=72266946 +pos=<47759756,16954958,49819423>, r=50975550 +pos=<28400061,-8594124,90835453>, r=98180943 +pos=<75741316,18672160,21207441>, r=86757826 +pos=<33689668,22326885,39220360>, r=63787391 +pos=<54709895,16497615,41283875>, r=49847438 +pos=<88189788,36705604,43019820>, r=86518249 +pos=<21057069,38129752,76925498>, r=54715385 +pos=<8417689,-3514013,25851006>, r=50642672 +pos=<-31833062,57901101,35965780>, r=83417312 +pos=<36676431,6971496,89064457>, r=89121255 +pos=<24064611,-5279351,91939725>, r=91634975 +pos=<52655992,-14625186,32467319>, r=85710007 +pos=<43670390,56153315,53562226>, r=71988950 +pos=<9052083,14925417,95141987>, r=72017121 +pos=<71610474,3057854,46461756>, r=85365686 +pos=<20191235,-34596625,62663726>, r=87803062 +pos=<39179877,-42382159,42315436>, r=94229169 +pos=<-43307524,13665169,27812831>, r=83226524 +pos=<76392097,17570294,55081116>, r=84254246 +pos=<49372107,16590721,2559722>, r=81117634 +pos=<23601173,-38970067,61673180>, r=94595710 +pos=<95429712,-63824070,79724695>, r=99186813 +pos=<70350750,20977474,48775202>, r=68499762 +pos=<62987713,-14246575,45649261>, r=93234878 +pos=<50097764,9339915,34314806>, r=57339262 +pos=<62164352,2125236,41808436>, r=72199213 +pos=<7506458,-55402261,34880311>, r=94412804 +pos=<19783564,-13691997,59858349>, r=63685213 +pos=<-16811454,5918179,59375406>, r=71121440 +pos=<52035257,13563795,51976920>, r=60799896 +pos=<65422848,15895491,44859208>, r=64737922 +pos=<49795317,24597392,15585979>, r=60507959 +pos=<17948805,24148931,103998526>, r=68149862 +pos=<58961061,22046447,47551662>, r=54817562 +pos=<-36236341,23973073,52917785>, r=66033396 +pos=<84184386,23088938,44707901>, r=76154643 +pos=<64218860,-2069292,44742115>, r=81382247 +pos=<174616100,-20084133,47753973>, r=60729199 +pos=<22921268,9584876,42226129>, r=55191120 +pos=<55193101,37838103,48496954>, r=60131193 +pos=<3671840,-32245124,18505170>, r=91465112 +pos=<76804787,806370,46444567>, r=92794279 +pos=<13658710,73277163,75284525>, r=84007046 +pos=<47730251,-456959,78074939>, r=96613451 +pos=<37413441,11797638,77231135>, r=73198234 +pos=<-28109531,-7409343,45194380>, r=81565597 +pos=<34975569,42520331,88188335>, r=84287364 +pos=<-17264,4386372,95502001>, r=91985241 +pos=<40495679,57614129,59497665>, r=76210487 +pos=<25969986,-19275661,57905903>, r=73502975 +pos=<37770653,17874696,69416741>, r=59664130 +pos=<37381317,17250620,62597642>, r=53079980 +pos=<70511173,22166484,42122302>, r=60818278 +pos=<-4641325,-22731431,52979952>, r=81205321 +pos=<86207693,29274822,42974016>, r=77059783 +pos=<19998950,24832306,125158504>, r=90676818 +pos=<49990486,22921171,58139130>, r=55559725 +pos=<81068539,14419701,44011870>, r=81012879 +pos=<32692120,-45473308,48504464>, r=97021227 +pos=<-36660507,23506695,54728647>, r=68735249 +pos=<58893160,-6954321,50764501>, r=86963318 +pos=<19432046,-518307,106045856>, r=96347599 +pos=<-17012821,28808010,69030627>, r=63955730 +pos=<95028613,20422063,47855568>, r=92813400 +pos=<78490627,48342,43883752>, r=92677318 +pos=<-20052410,17181764,46430132>, r=50153248 +pos=<74146863,21929485,42817757>, r=65386591 +pos=<-47004076,21268671,38914423>, r=68218175 +pos=<60048180,11426423,53653472>, r=72626510 +pos=<26285667,-2569911,99124571>, r=98331435 +pos=<26862181,-26601488,30902496>, r=73457255 +pos=<45450513,18999078,56615955>, r=53418678 +pos=<70724373,-3641252,38243837>, r=87017729 +pos=<34642149,16612626,87966605>, r=76347454 +pos=<26977779,34103197,43259210>, r=59154821 +pos=<35533899,-12726906,78718176>, r=97330299 +pos=<77835106,7559932,41306432>, r=81932946 +pos=<66969414,47083688,37607508>, r=75593349 +pos=<56243304,-14355271,26481818>, r=95012949 +pos=<18089170,18350718,851089>, r=49783610 +pos=<20340354,84493002,49025837>, r=72462382 +pos=<-46526414,16242034,62773084>, r=93909801 +pos=<26092277,43914213,108419744>, r=97029383 +pos=<36853244,476967,47065500>, r=53793102 +pos=<16655945,5244417,106548681>, r=88311533 +pos=<32203239,22802629,88066265>, r=67818286 +pos=<-13837958,28276023,70791567>, r=62009664 +pos=<47076121,4868171,48296597>, r=60855973 +pos=<51706525,36363464,31670686>, r=55547253 +pos=<23063978,14647532,79065169>, r=57833179 +pos=<-35206248,16255142,44635379>, r=64438856 +pos=<54143251,-7180628,18376585>, r=93843262 +pos=<71626337,661688,44441919>, r=85757851 +pos=<33594519,23133901,75867591>, r=56679602 +pos=<17456644,3797785,-10463598>, r=75018527 +pos=<65240610,20652989,50581549>, r=65520463 +pos=<40517362,39755982,73920375>, r=72796907 +pos=<59554097,17967782,53995322>, r=65932968 +pos=<84145832,29049897,52299722>, r=84098632 +pos=<76652303,29461479,55174801>, r=79891599 +pos=<70692660,18854036,47479563>, r=69669764 +pos=<55758211,22072529,-8599675>, r=93181314 +pos=<-4511440,8535533,53238343>, r=50066679 +pos=<68476758,6449844,51633710>, r=84011990 +pos=<221828288,21594874,45799375>, r=74348033 +pos=<-2137424,77152006,36965298>, r=71972931 +pos=<82757641,6178480,41907274>, r=88837717 +pos=<85705973,32455128,44838701>, r=81602879 +pos=<481789,31379908,108360433>, r=88363035 +pos=<55924683,11828707,45210411>, r=59657708 +pos=<29052701,-14682997,73389527>, r=87476513 +pos=<48400835,13117097,58472795>, r=64107831 +pos=<-43595187,20395793,56787611>, r=80839370 +pos=<62994927,21899904,42007704>, r=53454176 +pos=<-5483678,24145191,100296369>, r=82487270 +pos=<-7477033,7240836,12668475>, r=68965599 +pos=<-20762026,20290248,60493437>, r=61817592 +pos=<2620209,13815596,100377378>, r=84794099 +pos=<-24717061,17207413,43511909>, r=51873913 +pos=<74055629,36786070,17405913>, r=92583456 +pos=<48005809,3066046,44918996>, r=60210088 +pos=<18413125,-8778330,68739619>, r=66282357 +pos=<49268888,12331260,53353734>, r=60642877 +pos=<-15533557,-15417401,44001354>, r=75804714 +pos=<35759051,-4957621,47565064>, r=58633099 +pos=<20052318,48585680,79175120>, r=66416122 +pos=<-24657963,16571485,15606871>, r=73876646 +pos=<70964652,18863553,35814135>, r=67183002 +pos=<65428347,23668040,46876842>, r=58988506 +pos=<44524655,42568085,54834884>, r=60530658 +pos=<74102750,20278124,46046016>, r=70221953 +pos=<33206682,29261835,73792168>, r=54863689 +pos=<80718593,20119661,58466258>, r=89416777 +pos=<48191930,-18195109,22463014>, r=94820004 +pos=<61250555,20620993,53682067>, r=64662923 +pos=<44643812,-11529787,62391651>, r=88916892 +pos=<53929176,14190289,41286259>, r=51376570 +pos=<99813686,30299249,43142453>, r=91858393 +pos=<-66141278,19691432,47079673>, r=94381928 +pos=<26834789,321205,62063618>, r=58928632 +pos=<-33765621,12489153,49210288>, r=71339632 +pos=<63459421,23528151,41994050>, r=52276601 +pos=<68979740,27577228,50101230>, r=65261371 +pos=<-128783590,13476501,104006444>, r=89402831 +pos=<49412776,22524107,22306067>, r=55478620 +pos=<92062402,16796822,45575741>, r=91192807 +pos=<37464651,15425032,72358996>, r=64749901 +pos=<-407056,50662136,6596362>, r=74121584 +pos=<86112145,28814729,38593021>, r=75481553 +pos=<46151569,8467668,48682762>, r=56718056 +pos=<90079778,19141723,55176515>, r=96466079 +pos=<72996124,22505457,52624075>, r=73466055 +pos=<45251757,9744632,31070897>, r=55332372 +pos=<21441064,-37982206,68805691>, r=98580282 +pos=<23547961,58527570,50413534>, r=51092443 +pos=<49026784,5135995,50077350>, r=64319733 +pos=<17589373,-44813163,15107183>, r=98191304 +pos=<17431246,-28330033,58270229>, r=74382893 +pos=<14162788,3826237,-31702504>, r=95110520 +pos=<-10676260,9254017,62756547>, r=65031130 +pos=<53571566,-21824382,47145395>, r=92892623 +pos=<45462025,12914499,52331438>, r=55230810 +pos=<31085843,13358591,62672816>, r=50751495 +pos=<76340182,14299650,28712186>, r=84225234 +pos=<29657716,27578922,46730194>, r=80619104 +pos=<-47489513,47495973,49633080>, r=93722682 +pos=<45775916,6992576,75215167>, r=84349787 +pos=<2418172,60639297,52452987>, r=59778279 +pos=<-38392638,23607220,77181395>, r=92819234 +pos=<47645854,-13493616,14111042>, r=97924720 +pos=<-23140204,60092717,21474703>, r=91407045 +pos=<94150831,19722552,33514349>, r=91810142 +pos=<11864428,23009366,47114620>, r=92433843 +pos=<54718612,-22332543,37870844>, r=90076823 +pos=<20618291,27067022,62059190>, r=94738590 +pos=<40718674,23827254,101115420>, r=88358420 +pos=<32836372,1202522,56976350>, r=58961481 +pos=<52506092,28490662,50565183>, r=50165025 +pos=<-56400796,20781068,43910467>, r=80382556 +pos=<77498486,28869056,45609413>, r=70580111 +pos=<39456032,-18666076,51131350>, r=79604778 +pos=<64004946,16745941,15253795>, r=82901174 +pos=<87834339,8525079,43328200>, r=92988790 +pos=<79895879,23225718,48460726>, r=75482444 +pos=<26706005,-2020211,69178771>, r=68256430 +pos=<-18310853,10927282,54295338>, r=62531346 +pos=<21325005,18129121,45153105>, r=86973585 +pos=<68636554,32439256,48351897>, r=68030874 +pos=<58150999,-7827283,50339807>, r=86669388 +pos=<18294829,16892399,-6101854>, r=58400227 +pos=<-3619869,12270145,67861676>, r=60063888 +pos=<75052298,6145654,54142417>, r=93400372 +pos=<42309086,5208263,37611538>, r=50385251 +pos=<44264390,449319,56281937>, r=70448780 +pos=<69580073,36134719,51157771>, r=75475673 +pos=<21216884,20693019,108650495>, r=79525640 +pos=<430977,75811342,35057258>, r=69972499 +pos=<34081354,-22308976,67668198>, r=94410483 +pos=<16751902,22531565,-14549161>, r=59665443 +pos=<20327061,-25799713,34024241>, r=62998595 +pos=<20113993,68892720,70405573>, r=78015300 +pos=<40395402,20256228,41823422>, r=52413106 +pos=<41653565,76605016,48529503>, r=85391226 +pos=<-44774475,27920676,49402228>, r=71201450 +pos=<21869162,46241317,92476783>, r=79190433 +pos=<-12793207,45786039,88006902>, r=95690278 +pos=<38332305,-14737792,49099707>, r=72521274 +pos=<77149060,17733098,42107931>, r=71875173 +pos=<27381486,-23748530,53728426>, r=75209898 +pos=<62049948,9604470,44628141>, r=67424993 +pos=<-35550364,43350190,47945228>, r=75949912 +pos=<84656534,24021059,50024336>, r=81011210 +pos=<34668088,21801313,98624443>, r=81842654 +pos=<60857643,-2291024,59568117>, r=93068267 +pos=<23707012,-13184160,57222730>, r=64465212 +pos=<53057476,-5087504,37970141>, r=71070794 +pos=<88254921,22789817,36587232>, r=79773949 +pos=<43763379,-37772852,45686266>, r=97573790 +pos=<-5846343,10896120,97352936>, r=93155704 +pos=<57802713,-15882907,54241780>, r=98278702 +pos=<42531334,57782527,48448700>, r=67365565 +pos=<39365491,28818813,83372823>, r=70160373 +pos=<55880503,21760141,47031914>, r=51503559 +pos=<66882557,22256901,42198444>, r=57175801 +pos=<-26888193,19659863,49434939>, r=57515638 +pos=<60313487,31492653,53155786>, r=63564958 +pos=<40559814,7005460,88571097>, r=92476757 +pos=<59748783,28676096,77616367>, r=84644300 +pos=<53339701,22506840,56645522>, r=57829903 +pos=<85846402,21878838,35438266>, r=79425299 +pos=<65644073,23513203,48994413>, r=61476828 +pos=<21969495,15544840,85482409>, r=62258468 +pos=<38429892,7694862,79239293>, r=80325812 +pos=<-40655103,19012094,66822541>, r=89317899 +pos=<97298171,16719862,42667160>, r=93596784 +pos=<-37446247,22961194,7416185>, r=88465912 +pos=<61521562,23437702,70557871>, r=78993019 +pos=<74042714,30666745,29354034>, r=74503450 +pos=<18987075,16291674,51147435>, r=60147662 +pos=<152358822,8645759,91123787>, r=79733943 +pos=<27733732,7541231,61721584>, r=52265605 +pos=<46214630,16661944,56846783>, r=56751447 +pos=<58623910,17401267,48642141>, r=60216135 +pos=<-14272169,29609275,64596886>, r=57582462 +pos=<59278543,21001274,45981635>, r=54610422 +pos=<46137281,16125671,77270653>, r=77633871 +pos=<48843550,45459955,84835518>, r=97742186 +pos=<60078594,18904143,42425352>, r=53951090 +pos=<-35718445,50357671,42190867>, r=77371063 +pos=<25294377,6315346,73546040>, r=62876471 +pos=<17172927,12621672,1652890>, r=53794824 +pos=<94351859,18287502,49051874>, r=95467618 +pos=<105643524,24430397,47538925>, r=99103340 +pos=<-728438,-4361747,82705537>, r=88648169 +pos=<33373573,14362744,92505162>, r=81867460 +pos=<32938402,11728910,71294068>, r=62854843 +pos=<37662600,-9098362,30947712>, r=66709295 +pos=<34770169,4961577,89978360>, r=90138387 +pos=<39492686,11885398,68529840>, r=66488463 +pos=<43741103,2010032,58632451>, r=70714817 +pos=<-11750705,6983309,34349259>, r=51815184 +pos=<71219932,22755317,47769586>, r=66585489 +pos=<-63369495,21312417,42996067>, r=85905497 +pos=<56375260,18625465,47867129>, r=55968208 +pos=<46997663,-4263406,65197624>, r=86809977 +pos=<52749781,2495631,23164644>, r=77985532 +pos=<28392514,-6971190,48546266>, r=54261816 +pos=<37852429,-25216297,58738929>, r=92159391 +pos=<39786999,-10492358,59802282>, r=80433168 +pos=<-13049606,13797713,51940789>, r=52045022 +pos=<47434209,23000605,59185262>, r=53970551 +pos=<68525600,-138491,54850868>, r=93866319 +pos=<30659584,23458695,96045509>, r=73598188 +pos=<34441965,17300186,79632944>, r=67126589 +pos=<28139599,40956662,41514871>, r=60457930 +pos=<51153637,9745697,63359883>, r=75119187 +pos=<48417775,5491878,56113145>, r=69390517 +pos=<50227144,8398816,47765965>, r=59945576 +pos=<47429606,-1392839,21069234>, r=78649207 +pos=<41811297,14902154,69305421>, r=66565866 +pos=<99290158,20780977,42752885>, r=91613516 +pos=<42129840,638328,51965187>, r=63807979 +pos=<40250587,16483722,83367299>, r=77485503 +pos=<81252060,15688781,23247238>, r=93211994 +pos=<63747079,14605749,51619539>, r=71112160 +pos=<33529952,58270800,58807700>, r=69211581 +pos=<94890432,27291890,46450004>, r=87235363 +pos=<45504472,22137014,65090301>, r=58809085 +pos=<175336148,13463835,82300864>, r=70667452 +pos=<18472409,18872802,90305818>, r=60256795 +pos=<27840462,-16358829,51686370>, r=66237128 +pos=<37490212,10547250,71792237>, r=69086486 +pos=<73651657,24400875,22854874>, r=77291932 +pos=<27107900,21188939,111340172>, r=87610461 +pos=<16363942,10858527,32336899>, r=78713773 +pos=<103745279,-49385667,79141251>, r=61565696 +pos=<23389431,23522980,98480579>, r=68698314 +pos=<-19188486,22072512,55991358>, r=53959870 +pos=<26765270,19055150,84303167>, r=62364586 +pos=<-5748426,-16859347,46322734>, r=69783020 +pos=<87974033,22405374,62632283>, r=98552273 +pos=<58878516,16066403,43190531>, r=56353959 +pos=<17631940,5390392,67560402>, r=50153404 +pos=<75996872,20415526,48426073>, r=74358699 +pos=<41344921,-11883462,32680941>, r=71443477 +pos=<4610063,9838935,102068562>, r=88471936 +pos=<23775013,88520928,63888723>, r=94787833 +pos=<89211056,20560619,44489124>, r=83490955 +pos=<-51865184,23649305,44863504>, r=73931758 +pos=<33639054,50620374,92367398>, r=95229860 +pos=<24368362,17397573,36701420>, r=80445714 +pos=<51277559,19269291,86101378>, r=88460927 +pos=<22450132,23509119,108484981>, r=77777302 +pos=<-4882533,-5863943,35372279>, r=56771238 +pos=<39787806,15121750,82310344>, r=77327762 +pos=<73297187,28157044,42723353>, r=62780606 +pos=<32439042,21075113,77534046>, r=59249509 +pos=<68314146,23089756,65444668>, r=81020435 +pos=<25834346,23073986,-16482933>, r=70139349 +pos=<-42825418,22672354,44112949>, r=65118350 +pos=<45754632,-9889445,48906428>, r=74901789 +pos=<3810427,31143736,46447492>, r=93001208 +pos=<29625200,-15712516,66620653>, r=82309655 +pos=<64179496,-9097186,32649852>, r=91522828 +pos=<93891375,21079101,38902822>, r=84805408 +pos=<-37155415,10632197,68858467>, r=96234037 +pos=<11009154,10597942,-2318121>, r=62108181 +pos=<-45414785,18827414,41814853>, r=69254592 +pos=<72489631,21012050,33938092>, r=68435436 +pos=<51214394,15997724,11189269>, r=74923480 +pos=<130995861,-36823412,83463356>, r=95109586 +pos=<67475460,21169621,30285554>, r=66916332 +pos=<17323673,68685275,92168767>, r=96780729 +pos=<45269501,37106697,53561224>, r=54540499 +pos=<61646758,23905824,48540749>, r=56632974 +pos=<53311866,11632359,44985644>, r=57016690 +pos=<38325382,-28091681,38215229>, r=79097857 +pos=<34318160,24728218,25156678>, r=82107313 +pos=<56112299,-10504204,47651476>, r=84619268 +pos=<37818715,24865257,71504084>, r=54808848 +pos=<19392008,-35478672,35857905>, r=69909007 +pos=<201946812,32186540,12146601>, r=75328028 +pos=<47901953,14633328,52072130>, r=55692211 +pos=<-34012779,36189350,41440878>, r=60747322 +pos=<18546556,-23286675,45367299>, r=57551854 +pos=<60979922,20541612,45322114>, r=56111704 +pos=<-18347601,4252419,5755618>, r=89736560 +pos=<31478944,-25076035,52540733>, r=79447065 +pos=<22340477,-25302865,61529031>, r=79524155 +pos=<19474508,60004579,28539621>, r=50087206 +pos=<55000175,16153716,58570554>, r=67768294 +pos=<37145948,19521043,18314323>, r=50206594 +pos=<43921884,4657900,49089568>, r=58705179 +pos=<75166458,16048245,59150788>, r=88620509 +pos=<61840302,37977801,53545366>, r=71966522 +pos=<55323388,51612297,29810514>, r=76273475 +pos=<-3259962,-24684832,44507324>, r=73304869 +pos=<51464536,17958660,32054420>, r=52347534 +pos=<19995552,54541143,72571982>, r=65711813 +pos=<8569680,-8086,61675601>, r=53966572 +pos=<24709637,-3161810,85904148>, r=84126983 +pos=<34119082,23815626,36295220>, r=92813399 +pos=<48922868,2054676,22287550>, r=75476620 +pos=<161727324,3740192,74367248>, r=64243480 +pos=<25966877,-13498085,69150338>, r=78966609 +pos=<77847124,7523224,44486632>, r=85161839 +pos=<10633877,-2321957,64399214>, r=56940073 +pos=<12768142,21414757,46427960>, r=97224885 +pos=<77428864,12980783,51690499>, r=86489924 +pos=<69151619,10838184,43142175>, r=71806908 +pos=<21095654,-15964549,43219249>, r=50630861 +pos=<33029041,29830993,91667311>, r=73130380 +pos=<47156617,16329739,52166569>, r=53344813 +pos=<-3098462,-21365092,43480404>, r=68796305 +pos=<17636469,62851372,14453430>, r=65182090 +pos=<52531616,14496559,90412606>, r=98799003 +pos=<50826274,-6820313,52346383>, r=80344766 +pos=<-16740429,-924632,48124803>, r=66642223 +pos=<50262360,18061085,77539990>, r=80092673 +pos=<31571577,-10728793,34029419>, r=59167000 +pos=<65909808,20032613,45338257>, r=61567002 +pos=<9726633,-27422896,43317176>, r=61865786 +pos=<103638190,22920809,45878646>, r=96947351 +pos=<18366668,-22299848,42133333>, r=53151359 +pos=<20130662,-9026335,53204049>, r=52712742 +pos=<23145202,56599937,66553517>, r=64901944 +pos=<47563684,6001355,43093613>, r=55007225 +pos=<26530378,-30264256,65789878>, r=92936013 +pos=<42958410,20141337,22512732>, r=51200450 +pos=<38457650,-32239600,57648712>, r=98697252 +pos=<52949987,14108805,27984646>, r=61752778 +pos=<37519726,-11656455,28956189>, r=71116022 +pos=<53013087,73108369,30041266>, r=95228046 +pos=<87651316,38371737,50551141>, r=95177297 +pos=<-48801324,9711229,49849745>, r=89792234 +pos=<30909212,-6788078,64806357>, r=72854974 +pos=<55103952,23718679,78056077>, r=79792693 +pos=<81558894,16473383,56890444>, r=92327281 +pos=<-35677121,21362681,45633755>, r=60800540 +pos=<47781727,78466337,51608305>, r=96459543 +pos=<67173768,22063676,61734189>, r=77196289 +pos=<28600570,62264860,52363826>, r=61832422 +pos=<-16873581,-4279973,46227194>, r=68233097 +pos=<48128855,12001409,69590877>, r=76069932 +pos=<3970778,16725836,103187042>, r=83342764 +pos=<-3902795,-16226599,73717169>, r=94698904 +pos=<69143773,21219270,49278858>, r=67554968 +pos=<25455135,-25465662,42822008>, r=64094214 +pos=<88817272,24843336,55383440>, r=89708720 diff --git a/2018/day23.py b/2018/day23.py new file mode 100644 index 0000000..e866ca4 --- /dev/null +++ b/2018/day23.py @@ -0,0 +1,45 @@ +with open('day23-input', 'r') as file: + data = [l.strip('\n') for l in file] +import numpy as np +import re + +numbers = [[int(s) for s in re.findall(r'-?\d+', d)] for d in data] +arr = np.array(numbers, dtype=np.int64) + +def nanobots_in_range_of(index): + delta_positions = arr[:,:3] - arr[index,:3] + distances = np.abs(delta_positions).sum(axis=1) + return (distances <= arr[index, 3]).sum() + +largest_rad_bot = arr[:,3].argmax() +print(nanobots_in_range_of(largest_rad_bot)) # Part 1 + + +min_coords = arr[:,:3].min(axis=0) +max_coords = arr[:,:3].max(axis=0) +coords_range = max_coords - min_coords + +# This is an astronomical number of potential coordinates. We can evaluate them at a resolution of 200,000 with int32s for 11GiB +def nanobots_ranging(x, y, z, downsample=1): + delta_positions = (arr[:,:3]//downsample) - np.array((x,y,z)) + distances = np.abs(delta_positions).sum(axis=1) + return (distances <= (arr[:,3]//downsample)).sum() + + +def downsample_survey(start_coords, end_coords, ds_factor): + points_ds = np.zeros(tuple(end_coords-start_coords), dtype=np.int32) + for x in range(start_coords[0], end_coords[0]): + for y in range(start_coords[1], end_coords[1]): + for z in range(start_coords[2], end_coords[2]): + points_ds[x-start_coords[0],y-start_coords[1],z-start_coords[2]] = nanobots_ranging(x, y, z, ds_factor) + return points_ds + + +ds_factor = 10000000 +mins_ds = min_coords//ds_factor +maxs_ds = max_coords//ds_factor +points_ds = downsample_survey(mins_ds, maxs_ds, ds_factor) + +hotspots = (np.argwhere(points_ds > points_ds.max()*0.9)+mins_ds)*ds_factor + +