Day 20

diff --git a/advent-of-code.cabal b/advent-of-code.cabal
index fbfac7d3eb7b5e06c3814e3e75ab055772faaa0c..e2dd2a8e561dc3353640015390f5e8b747560564 100644 (file)
--- a/advent-of-code.cabal
+++ b/advent-of-code.cabal
@@ -209,3 +209,13 @@ executable advent19
   main-is:             advent19.hs
   default-language:    Haskell2010
   build-depends:       base >= 4.7 && < 5
+
+executable advent20
+  hs-source-dirs:      src/advent20
+  main-is:             advent20.hs
+  default-language:    Haskell2010
+  build-depends:       base >= 4.7 && < 5
+                     , containers
+                     , text
+                     , megaparsec
+                     , vector

diff --git a/data/advent20.txt b/data/advent20.txt
new file mode 100644 (file)
index 0000000..011172a
--- /dev/null
+++ b/data/advent20.txt
@@ -0,0 +1,1000 @@
+p=<-833,-499,-1391>, v=<84,17,61>, a=<-4,1,1>
+p=<-168,3586,-2721>, v=<-61,-58,61>, a=<7,-13,8>
+p=<364,223,1877>, v=<31,-11,-71>, a=<-5,0,-3>
+p=<769,-854,-8705>, v=<-20,4,64>, a=<0,1,9>
+p=<6985,-3666,3653>, v=<-112,99,-23>, a=<-4,0,-4>
+p=<7688,-2445,1026>, v=<-55,66,-142>, a=<-8,0,6>
+p=<7281,-151,-5042>, v=<-177,99,41>, a=<-1,-5,5>
+p=<-2191,71,1322>, v=<174,17,-93>, a=<-6,-1,3>
+p=<1509,2624,-5338>, v=<-40,5,-8>, a=<0,-4,8>
+p=<1213,5658,175>, v=<120,-39,-119>, a=<-8,-6,6>
+p=<621,-6996,-7410>, v=<117,113,-9>, a=<-7,4,11>
+p=<5468,6435,-787>, v=<-33,-3,21>, a=<-6,-9,0>
+p=<-489,5399,-5375>, v=<-81,-32,-83>, a=<5,-6,12>
+p=<2591,1300,629>, v=<-103,-48,44>, a=<-5,-3,-9>
+p=<-44,-1216,-2499>, v=<-2,73,93>, a=<1,0,6>
+p=<-129,773,-272>, v=<21,-44,-20>, a=<-1,0,4>
+p=<-2033,790,-289>, v=<88,-27,-82>, a=<4,-2,11>
+p=<-10,3459,-748>, v=<5,-121,35>, a=<0,-9,1>
+p=<-2016,-978,-408>, v=<69,14,-57>, a=<6,5,9>
+p=<-1472,1419,782>, v=<82,-28,-73>, a=<1,-6,3>
+p=<-2262,1939,268>, v=<-49,75,47>, a=<6,-7,-3>
+p=<348,-3515,5362>, v=<8,97,-150>, a=<-1,0,0>
+p=<7872,7213,10510>, v=<-53,21,3>, a=<-9,-12,-16>
+p=<942,229,1456>, v=<-27,-44,-23>, a=<0,2,-1>
+p=<519,3012,1233>, v=<-58,-115,-62>, a=<3,-11,-2>
+p=<264,-48,-987>, v=<7,-47,14>, a=<-3,6,7>
+p=<39,1497,-192>, v=<-10,-54,41>, a=<1,-6,-3>
+p=<309,-3558,-1647>, v=<28,139,74>, a=<-6,12,5>
+p=<1881,-7333,4674>, v=<-12,59,9>, a=<-3,11,-10>
+p=<-3513,1502,-1774>, v=<130,46,57>, a=<-1,-6,0>
+p=<10437,13809,2349>, v=<-80,-143,-12>, a=<-16,-19,-4>
+p=<802,125,1425>, v=<-81,-70,-113>, a=<4,7,3>
+p=<190,-3394,1153>, v=<27,164,-52>, a=<-4,4,-2>
+p=<-371,720,-2706>, v=<24,-24,139>, a=<0,-2,2>
+p=<3,-708,218>, v=<-16,-3,-15>, a=<2,5,0>
+p=<20,-1388,932>, v=<-35,118,-57>, a=<4,-4,0>
+p=<-2394,-827,677>, v=<-1,-14,-24>, a=<16,7,-2>
+p=<428,669,-921>, v=<31,-66,52>, a=<-6,3,0>
+p=<496,-1099,-224>, v=<27,92,29>, a=<-6,-3,-2>
+p=<-405,-2544,-2638>, v=<44,105,90>, a=<-2,5,7>
+p=<-677,295,2547>, v=<42,-26,-8>, a=<0,1,-16>
+p=<-1893,-2194,-216>, v=<66,45,45>, a=<9,15,-4>
+p=<-2257,382,-2610>, v=<152,-19,81>, a=<1,-1,14>
+p=<620,1222,141>, v=<-46,-64,-78>, a=<0,-3,9>
+p=<200,886,701>, v=<14,-70,2>, a=<-4,1,-7>
+p=<-815,-87,-531>, v=<19,-38,105>, a=<5,6,-9>
+p=<2262,-790,1231>, v=<-121,81,-16>, a=<0,-4,-5>
+p=<-1120,-2538,-99>, v=<-3,53,-16>, a=<6,8,2>
+p=<-256,3019,-787>, v=<-30,-24,-18>, a=<4,-11,5>
+p=<-802,-2441,1418>, v=<-37,115,75>, a=<7,0,-13>
+p=<3419,-908,809>, v=<4,-2,-28>, a=<-15,4,-1>
+p=<-634,373,2657>, v=<-12,3,-72>, a=<4,-2,-5>
+p=<-214,-2252,683>, v=<100,40,22>, a=<-8,6,-5>
+p=<17,-572,1775>, v=<56,26,3>, a=<-5,0,-8>
+p=<1403,4867,578>, v=<-32,-57,-61>, a=<-3,-16,3>
+p=<-1096,4867,935>, v=<-23,-57,10>, a=<7,-16,-5>
+p=<-4750,-1076,95>, v=<140,50,-115>, a=<8,0,10>
+p=<-1453,-614,-619>, v=<126,-60,29>, a=<-5,8,0>
+p=<2433,-2706,3506>, v=<74,74,-116>, a=<-10,1,0>
+p=<-207,-1806,2921>, v=<7,-80,43>, a=<0,9,-9>
+p=<-2337,-1311,-2239>, v=<47,43,-33>, a=<2,0,7>
+p=<4833,3084,-3379>, v=<-68,67,67>, a=<-6,-11,3>
+p=<2575,-2395,-3713>, v=<-105,-9,103>, a=<-1,10,6>
+p=<1277,4975,-666>, v=<-69,-160,-47>, a=<1,-6,7>
+p=<3147,80,-1502>, v=<-131,28,-55>, a=<-1,-3,11>
+p=<2025,3369,907>, v=<-126,5,-38>, a=<3,-14,0>
+p=<-2533,-2136,-6908>, v=<16,-26,171>, a=<6,8,7>
+p=<925,4559,-3710>, v=<-63,-54,102>, a=<2,-9,3>
+p=<-492,-8181,-3047>, v=<-22,85,90>, a=<3,17,2>
+p=<-1259,-2552,346>, v=<48,-91,-54>, a=<0,14,3>
+p=<1861,-3072,-6427>, v=<-18,-17,58>, a=<-4,10,14>
+p=<379,2323,-4399>, v=<-96,59,88>, a=<6,-11,6>
+p=<1588,-4840,-3177>, v=<-48,78,14>, a=<-1,8,8>
+p=<-1038,-264,-278>, v=<53,-44,159>, a=<-1,4,-11>
+p=<808,3220,-512>, v=<-18,-97,87>, a=<-1,-2,-5>
+p=<-638,6801,4430>, v=<19,80,-43>, a=<0,-16,-5>
+p=<10446,1786,1132>, v=<-97,-35,-16>, a=<-12,-1,-1>
+p=<-710,-239,-516>, v=<38,-28,-33>, a=<1,6,9>
+p=<-297,1497,2053>, v=<61,-92,-134>, a=<-6,-2,-2>
+p=<2447,-841,-957>, v=<-75,45,66>, a=<-14,2,0>
+p=<1740,139,562>, v=<13,-25,-50>, a=<-19,2,1>
+p=<-402,937,-600>, v=<16,-7,-12>, a=<1,-8,7>
+p=<-1564,1518,884>, v=<24,19,-88>, a=<11,-17,3>
+p=<-87,-645,-362>, v=<-29,-29,-14>, a=<4,10,5>
+p=<354,-715,-40>, v=<-38,96,-67>, a=<1,-6,9>
+p=<2664,2204,765>, v=<-188,-75,-72>, a=<-1,-11,2>
+p=<-3106,3879,-4272>, v=<104,-34,139>, a=<-1,-4,-1>
+p=<-6094,-5859,-9726>, v=<39,107,13>, a=<7,3,14>
+p=<-8668,801,5898>, v=<-19,-4,23>, a=<14,-1,-10>
+p=<368,532,808>, v=<-67,-131,-44>, a=<6,15,-6>
+p=<-417,92,493>, v=<28,12,-62>, a=<3,-3,3>
+p=<1218,-1663,1788>, v=<-108,127,-175>, a=<-2,8,0>
+p=<108,592,823>, v=<36,-82,-51>, a=<-8,5,-5>
+p=<-1062,792,118>, v=<109,-69,36>, a=<0,-1,-8>
+p=<313,117,-1407>, v=<10,-40,84>, a=<-7,6,11>
+p=<2526,-4412,2808>, v=<-97,88,29>, a=<1,3,-7>
+p=<-6258,-604,-3064>, v=<95,2,64>, a=<6,1,2>
+p=<-4866,-3788,872>, v=<68,-80,40>, a=<5,12,-4>
+p=<3406,1380,632>, v=<24,6,130>, a=<-8,-3,-9>
+p=<-8898,-3356,3192>, v=<62,154,83>, a=<13,-3,-11>
+p=<3852,-267,1655>, v=<0,12,-95>, a=<-14,0,2>
+p=<793,1021,344>, v=<-59,-8,-26>, a=<2,-3,1>
+p=<1230,9,-3313>, v=<18,24,13>, a=<-6,-2,11>
+p=<-5808,-1279,574>, v=<48,68,12>, a=<17,-1,-3>
+p=<972,-346,1421>, v=<38,14,-36>, a=<-5,0,-1>
+p=<4290,4120,259>, v=<-8,-15,-38>, a=<-10,-9,2>
+p=<-5510,-948,-2233>, v=<-6,79,22>, a=<14,-3,4>
+p=<3394,2258,2611>, v=<-34,66,81>, a=<-6,-10,-12>
+p=<2512,-3034,3045>, v=<-17,110,-36>, a=<-5,0,-5>
+p=<-5482,1040,1183>, v=<80,-21,-42>, a=<8,-1,0>
+p=<2988,-7738,-3675>, v=<53,133,1>, a=<-11,10,9>
+p=<3842,4568,2849>, v=<37,27,29>, a=<-12,-13,-9>
+p=<-6014,2454,-805>, v=<-17,-57,29>, a=<16,-2,0>
+p=<-8408,-850,-203>, v=<112,-84,22>, a=<13,8,-1>
+p=<1079,-2814,-212>, v=<59,22,36>, a=<-7,6,-2>
+p=<3806,2478,-131>, v=<42,-48,-121>, a=<-13,-3,9>
+p=<3779,2532,-995>, v=<-55,62,65>, a=<-6,-11,-2>
+p=<2024,2721,-536>, v=<-74,-15,-78>, a=<0,-6,7>
+p=<2537,4260,-2615>, v=<-65,-2,69>, a=<-2,-11,2>
+p=<-919,534,4513>, v=<-63,24,-111>, a=<7,-3,-4>
+p=<-3446,8037,9158>, v=<77,-2,-125>, a=<1,-12,-7>
+p=<4942,-1503,-2128>, v=<-8,78,-52>, a=<-7,-2,6>
+p=<1252,-2259,13568>, v=<-35,62,-81>, a=<0,0,-16>
+p=<-1592,1593,1256>, v=<7,-45,-72>, a=<2,0,2>
+p=<-4184,3213,-13882>, v=<116,-90,145>, a=<0,0,13>
+p=<-6938,2781,-8662>, v=<-11,-41,-37>, a=<11,-2,15>
+p=<8362,-1197,8888>, v=<-103,-60,-25>, a=<-7,5,-12>
+p=<-3248,-387,-12442>, v=<-58,84,142>, a=<8,-4,11>
+p=<3731,-1805,-652>, v=<-101,-67,43>, a=<-6,13,-1>
+p=<-2935,-4500,1823>, v=<110,67,-58>, a=<2,12,-2>
+p=<-427,-1035,-3457>, v=<-4,-79,90>, a=<2,11,6>
+p=<4248,4487,1218>, v=<-90,-8,4>, a=<-9,-17,-5>
+p=<-955,-980,-146>, v=<-118,114,43>, a=<14,-6,-3>
+p=<-4937,-1970,767>, v=<63,21,36>, a=<14,6,-6>
+p=<2070,-1937,-4645>, v=<32,77,190>, a=<-11,1,2>
+p=<-3826,-683,-3908>, v=<139,-26,99>, a=<3,5,7>
+p=<-3444,-3030,-2594>, v=<45,15,-105>, a=<3,4,10>
+p=<2996,2920,-2244>, v=<-175,-65,119>, a=<5,-1,-3>
+p=<4988,9764,-12441>, v=<-128,-91,98>, a=<0,-8,11>
+p=<8654,3719,-10530>, v=<-142,44,89>, a=<-4,-7,9>
+p=<-1486,-5329,3276>, v=<18,136,75>, a=<1,0,-8>
+p=<3194,-1663,-2652>, v=<-82,2,87>, a=<0,2,-1>
+p=<-5971,3017,11661>, v=<-107,2,-20>, a=<13,-4,-14>
+p=<-8857,4343,4836>, v=<147,8,55>, a=<4,-6,-9>
+p=<-628,-9346,1131>, v=<36,-1,10>, a=<-1,12,-2>
+p=<-4138,4967,-4017>, v=<-54,32,82>, a=<8,-8,1>
+p=<5768,3563,-4836>, v=<-108,-52,63>, a=<-2,-2,3>
+p=<14933,-688,2418>, v=<-123,-43,17>, a=<-13,3,-4>
+p=<7224,-3092,-808>, v=<-33,112,43>, a=<-11,-1,-1>
+p=<3429,-518,-8893>, v=<14,-17,67>, a=<-7,2,12>
+p=<199,1711,-191>, v=<-15,-124,96>, a=<0,-3,-12>
+p=<-1079,997,805>, v=<111,-84,-13>, a=<-3,0,-8>
+p=<-935,-299,-1523>, v=<47,76,116>, a=<5,-8,2>
+p=<325,-1187,1867>, v=<-58,85,-108>, a=<5,2,-7>
+p=<-1697,1141,-1187>, v=<130,-161,179>, a=<2,10,-12>
+p=<859,-671,-1133>, v=<-96,29,51>, a=<4,4,7>
+p=<595,-3438,-4651>, v=<-21,165,79>, a=<0,-3,6>
+p=<63,-2794,-3615>, v=<-2,-61,-45>, a=<0,11,12>
+p=<679,1588,-1263>, v=<63,0,16>, a=<-6,-4,2>
+p=<875,-1758,-2159>, v=<-31,76,-68>, a=<0,-1,10>
+p=<-2219,-708,-535>, v=<-80,53,-68>, a=<11,-2,6>
+p=<2499,-330,7151>, v=<-60,-120,-67>, a=<-2,9,-13>
+p=<-1155,846,1047>, v=<-31,12,6>, a=<5,-3,-3>
+p=<-7454,-5579,4859>, v=<16,11,73>, a=<16,12,-16>
+p=<-88,-185,3757>, v=<92,-10,-84>, a=<-6,1,-3>
+p=<-1016,-3781,-3377>, v=<-86,114,102>, a=<8,1,1>
+p=<-1828,1642,1727>, v=<-43,-88,31>, a=<7,2,-6>
+p=<-88,1700,-42>, v=<92,30,-28>, a=<-6,-6,2>
+p=<1594,1816,3322>, v=<-26,56,36>, a=<-2,-8,-10>
+p=<-7793,5931,-1780>, v=<-51,34,-3>, a=<20,-15,4>
+p=<-383,1566,-1735>, v=<-19,40,-20>, a=<2,-6,5>
+p=<-2453,-2289,-3250>, v=<19,29,-16>, a=<4,3,8>
+p=<-863,4146,1400>, v=<28,-108,-47>, a=<0,-2,0>
+p=<-1793,5091,-2500>, v=<90,-124,145>, a=<-2,-3,-4>
+p=<982,4641,-4600>, v=<-80,-47,29>, a=<3,-7,8>
+p=<1147,3711,-3430>, v=<23,77,114>, a=<-4,-13,0>
+p=<3382,6531,1490>, v=<-160,-141,12>, a=<3,-5,-4>
+p=<-5005,12388,3235>, v=<8,3,-163>, a=<6,-16,4>
+p=<1937,-560,-1952>, v=<-30,-105,-30>, a=<-1,6,4>
+p=<-1183,-1067,10450>, v=<-50,28,-148>, a=<4,0,-6>
+p=<-286,10087,8734>, v=<27,-138,-44>, a=<-1,-6,-9>
+p=<-2080,-677,5926>, v=<-7,-22,-52>, a=<3,2,-5>
+p=<-6136,7591,5614>, v=<-43,6,-64>, a=<10,-10,-4>
+p=<5213,2911,115>, v=<6,-14,37>, a=<-7,-3,-2>
+p=<4667,-1067,-4994>, v=<-180,-12,-12>, a=<3,2,7>
+p=<7709,7552,-6320>, v=<-58,-33,42>, a=<-7,-8,6>
+p=<9932,-14,-1601>, v=<65,-99,61>, a=<-16,5,-1>
+p=<1482,689,-1116>, v=<-56,-9,100>, a=<-3,-3,-4>
+p=<1257,-1435,1944>, v=<-53,-24,-70>, a=<-2,11,-4>
+p=<11,1170,2140>, v=<-1,27,-52>, a=<0,-4,-1>
+p=<-857,4983,8092>, v=<27,-112,-116>, a=<0,-3,-9>
+p=<-51,1418,-2014>, v=<1,51,-14>, a=<0,-6,5>
+p=<1840,-2395,3287>, v=<100,-34,-41>, a=<-10,7,-4>
+p=<7172,-4534,1644>, v=<-104,3,-196>, a=<-8,9,9>
+p=<3793,1108,-2386>, v=<-59,-35,-18>, a=<-4,0,6>
+p=<4940,5324,-3099>, v=<-64,-123,5>, a=<-6,-3,6>
+p=<693,-1000,-2448>, v=<-87,-15,128>, a=<4,3,-3>
+p=<2305,-70,1985>, v=<37,-13,81>, a=<-7,1,-9>
+p=<415,68,-1398>, v=<-25,-13,98>, a=<0,1,-2>
+p=<687,816,-1415>, v=<13,51,81>, a=<-6,-11,0>
+p=<653,0,-769>, v=<-39,-36,52>, a=<0,4,-1>
+p=<-2543,1615,744>, v=<167,-104,53>, a=<-2,1,-11>
+p=<1180,1717,-2350>, v=<-34,-38,82>, a=<-4,-7,6>
+p=<2778,1700,-2231>, v=<-155,26,174>, a=<-1,-14,-5>
+p=<-2653,3627,-1955>, v=<90,35,-99>, a=<-1,-7,8>
+p=<-1765,-9323,-4693>, v=<9,138,-44>, a=<2,6,9>
+p=<11296,704,3003>, v=<-40,-133,-5>, a=<-14,6,-4>
+p=<4155,-5660,-5840>, v=<-113,115,44>, a=<0,2,6>
+p=<9890,7845,-7875>, v=<-78,-41,118>, a=<-10,-9,5>
+p=<-5798,-3292,9367>, v=<42,-6,-63>, a=<6,5,-10>
+p=<-766,-184,857>, v=<-94,-71,72>, a=<6,4,-5>
+p=<10704,-1479,709>, v=<-24,-74,114>, a=<-14,6,-7>
+p=<5675,-39,-2630>, v=<-11,-72,-112>, a=<-8,4,10>
+p=<4289,4731,1150>, v=<46,-112,-32>, a=<-9,-1,0>
+p=<-1813,-28,85>, v=<-54,-59,17>, a=<5,3,-1>
+p=<6026,10931,280>, v=<5,-80,32>, a=<-8,-10,-2>
+p=<6455,2585,-4673>, v=<-26,-46,-101>, a=<-7,-1,11>
+p=<-5479,713,-7130>, v=<120,2,-38>, a=<1,-1,11>
+p=<-6844,6407,-539>, v=<-5,-84,13>, a=<9,-4,0>
+p=<-7819,14636,-7832>, v=<80,-55,20>, a=<6,-16,9>
+p=<-19,-6814,-3308>, v=<40,155,4>, a=<-2,1,4>
+p=<2672,8474,1957>, v=<31,-57,-71>, a=<-5,-8,1>
+p=<1426,-9028,-713>, v=<-33,129,9>, a=<-1,11,1>
+p=<5296,6047,2827>, v=<24,14,-78>, a=<-13,-14,-1>
+p=<-11762,3422,-6437>, v=<171,-67,109>, a=<11,-2,5>
+p=<-14963,4181,-2972>, v=<98,114,21>, a=<21,-14,4>
+p=<3398,2476,3910>, v=<-84,-108,112>, a=<-1,2,-13>
+p=<-6207,827,-4301>, v=<-64,-7,-49>, a=<14,-1,10>
+p=<5132,-9475,425>, v=<-65,86,57>, a=<-5,11,-4>
+p=<2588,525,-602>, v=<-35,-69,-21>, a=<-15,4,7>
+p=<-444,1181,-1962>, v=<-7,-59,64>, a=<4,-2,7>
+p=<-1812,-1691,-2050>, v=<104,44,27>, a=<1,7,12>
+p=<-1756,-851,-2610>, v=<92,17,62>, a=<2,4,12>
+p=<1524,645,1982>, v=<-130,-68,-55>, a=<4,3,-8>
+p=<-228,-1843,358>, v=<22,113,38>, a=<-1,0,-7>
+p=<-1796,709,-1426>, v=<35,-4,-12>, a=<9,-5,12>
+p=<36,2301,-42>, v=<-37,-95,46>, a=<4,-6,-5>
+p=<2460,925,1254>, v=<7,-9,-120>, a=<-19,-6,5>
+p=<4431,-1315,-1309>, v=<-43,107,15>, a=<-17,-4,5>
+p=<-99,3095,-449>, v=<-37,-40,14>, a=<4,-11,1>
+p=<961,-1355,1541>, v=<-48,25,-33>, a=<0,4,-4>
+p=<1411,-445,1381>, v=<-39,53,-25>, a=<-3,-3,-4>
+p=<-272,-665,90>, v=<74,92,16>, a=<-7,-6,-3>
+p=<-2117,610,-675>, v=<29,-113,-5>, a=<14,9,6>
+p=<283,2320,945>, v=<109,-19,-41>, a=<-16,-17,-3>
+p=<-1217,-1385,-30>, v=<129,52,-8>, a=<-6,5,1>
+p=<-47,445,30>, v=<-77,82,28>, a=<10,-14,-4>
+p=<-644,-5230,-1865>, v=<-123,85,-36>, a=<10,7,7>
+p=<-4494,8840,3343>, v=<145,-84,-135>, a=<1,-16,1>
+p=<-5306,-890,-2341>, v=<0,-12,-77>, a=<13,3,11>
+p=<1417,99,2452>, v=<-17,100,-149>, a=<-3,-8,4>
+p=<767,1374,3552>, v=<22,-16,-102>, a=<-4,-3,-3>
+p=<542,1874,377>, v=<44,16,-105>, a=<-5,-7,7>
+p=<708,1037,-4669>, v=<4,-13,96>, a=<-4,-4,15>
+p=<-1040,-1927,-3377>, v=<56,33,68>, a=<0,7,11>
+p=<2019,2519,1658>, v=<5,-21,-27>, a=<-11,-11,-6>
+p=<1582,467,-2541>, v=<-62,17,134>, a=<-2,-4,0>
+p=<-3491,1892,-3016>, v=<95,-98,69>, a=<9,0,9>
+p=<-3282,2785,2304>, v=<104,-65,-31>, a=<7,-8,-9>
+p=<-3529,-1072,917>, v=<77,68,-18>, a=<11,-1,-3>
+p=<-394,-1699,4071>, v=<112,11,-104>, a=<-9,8,-11>
+p=<-2883,2729,-570>, v=<137,-19,-84>, a=<0,-10,10>
+p=<-531,-2416,-1704>, v=<25,61,47>, a=<0,5,3>
+p=<3707,-2056,2383>, v=<-55,-22,-32>, a=<-6,7,-4>
+p=<-6769,4235,-3665>, v=<95,-73,-4>, a=<11,-6,10>
+p=<2060,779,-236>, v=<-64,-71,-61>, a=<-1,3,5>
+p=<2978,-5296,9052>, v=<70,112,-139>, a=<-13,6,-14>
+p=<5064,8105,8494>, v=<0,-14,-44>, a=<-8,-12,-11>
+p=<7059,-9045,-46>, v=<-93,134,38>, a=<-6,7,-2>
+p=<-326,-4145,5974>, v=<100,84,-26>, a=<-5,2,-8>
+p=<-1166,3310,5064>, v=<16,-75,-90>, a=<1,-1,-3>
+p=<-2819,-6760,-582>, v=<63,84,-103>, a=<3,12,9>
+p=<1366,-2413,1038>, v=<20,63,75>, a=<-5,2,-8>
+p=<1580,-377,3914>, v=<-86,29,-156>, a=<0,-1,-5>
+p=<-1156,-3094,-437>, v=<58,92,-17>, a=<0,7,4>
+p=<630,1219,-874>, v=<14,-5,-4>, a=<-5,-6,5>
+p=<1409,-2999,-1900>, v=<-97,67,60>, a=<2,9,4>
+p=<-1764,573,95>, v=<50,-11,95>, a=<4,-2,-10>
+p=<-1935,-719,-1596>, v=<69,47,124>, a=<3,-1,-4>
+p=<-5054,-3765,7287>, v=<58,132,-38>, a=<10,1,-18>
+p=<146,-1685,5350>, v=<-34,-2,-112>, a=<2,5,-7>
+p=<-5691,-216,709>, v=<-66,9,26>, a=<21,0,-4>
+p=<5294,3554,280>, v=<-124,-109,29>, a=<-6,-2,-3>
+p=<-3052,-1503,5909>, v=<116,-36,-66>, a=<0,7,-12>
+p=<1147,-1971,4882>, v=<-86,63,-148>, a=<3,1,-3>
+p=<3032,-476,-4660>, v=<-118,19,30>, a=<0,0,11>
+p=<6880,1747,-2710>, v=<-23,-53,36>, a=<-18,-1,5>
+p=<1916,1757,-626>, v=<20,-24,26>, a=<-8,-4,0>
+p=<-4756,1985,-1862>, v=<198,4,-35>, a=<0,-7,9>
+p=<-4768,125,-3782>, v=<-39,-6,-30>, a=<19,0,15>
+p=<-2812,-4279,730>, v=<-83,65,-18>, a=<16,9,-1>
+p=<6800,401,-2138>, v=<-171,20,-61>, a=<-9,-3,12>
+p=<-3604,-1987,406>, v=<150,-43,-17>, a=<0,10,0>
+p=<-784,-1015,-4082>, v=<20,129,-5>, a=<1,-7,14>
+p=<-1828,1757,-1286>, v=<-149,1,41>, a=<18,-6,1>
+p=<-239,3187,1315>, v=<-37,-97,-105>, a=<6,-12,3>
+p=<249,-1405,-1861>, v=<-8,105,102>, a=<-1,-2,2>
+p=<-327,-1629,475>, v=<79,0,75>, a=<-7,12,-12>
+p=<897,3,-2845>, v=<-108,0,138>, a=<6,0,5>
+p=<753,2179,299>, v=<105,-119,-67>, a=<-18,-2,6>
+p=<1721,843,-301>, v=<-15,-27,81>, a=<-11,-3,-7>
+p=<-5674,-5952,4901>, v=<129,78,-110>, a=<1,4,-1>
+p=<1793,-4546,1994>, v=<-48,2,25>, a=<0,6,-4>
+p=<-6833,5771,-267>, v=<-16,-16,-13>, a=<10,-7,1>
+p=<1033,5828,4160>, v=<-67,2,46>, a=<2,-8,-8>
+p=<3693,-383,1623>, v=<-118,-65,-194>, a=<-9,9,11>
+p=<345,-1148,-2598>, v=<-27,-70,12>, a=<1,14,14>
+p=<-546,922,1461>, v=<89,5,62>, a=<-6,-6,-15>
+p=<687,-3965,-744>, v=<-27,77,-34>, a=<-1,15,8>
+p=<-942,-2003,2514>, v=<16,63,-63>, a=<4,5,-8>
+p=<-60,2227,417>, v=<-14,-153,25>, a=<2,3,-5>
+p=<444,-554,588>, v=<-42,-65,-70>, a=<2,10,4>
+p=<-1806,-788,3000>, v=<64,5,-128>, a=<4,4,-4>
+p=<1677,-4028,-519>, v=<-63,166,20>, a=<-3,6,1>
+p=<786,535,-1968>, v=<72,-78,72>, a=<-12,5,4>
+p=<-1029,1045,-2896>, v=<2,11,154>, a=<4,-5,-2>
+p=<1336,935,173>, v=<-2,-30,95>, a=<-5,-1,-9>
+p=<4654,-1524,660>, v=<-44,72,-26>, a=<-10,-1,0>
+p=<-1625,1466,-2174>, v=<76,-70,-52>, a=<-1,1,10>
+p=<-1014,-6008,12961>, v=<46,59,-29>, a=<-1,5,-16>
+p=<2425,-403,1067>, v=<-64,9,-67>, a=<0,0,2>
+p=<11488,5278,-7236>, v=<-10,35,-63>, a=<-15,-9,13>
+p=<-197,-726,9313>, v=<-34,76,-11>, a=<2,-3,-12>
+p=<-4339,-707,10491>, v=<114,95,-120>, a=<0,-4,-8>
+p=<-4852,-4393,-7027>, v=<69,36,29>, a=<3,4,8>
+p=<-13193,-5001,326>, v=<35,52,50>, a=<16,4,-3>
+p=<10785,-7965,5475>, v=<-167,13,-27>, a=<-6,10,-6>
+p=<8087,-156,-9687>, v=<-57,-17,-18>, a=<-8,1,14>
+p=<5311,1364,-4493>, v=<-117,9,15>, a=<-5,-4,10>
+p=<-1535,4276,3711>, v=<55,-66,-133>, a=<0,-6,0>
+p=<-4307,-1380,967>, v=<-49,136,-180>, a=<14,-6,10>
+p=<4107,2988,-4843>, v=<-132,-20,-16>, a=<-1,-6,13>
+p=<-106,-18,-2952>, v=<-145,-18,24>, a=<15,2,13>
+p=<-1987,191,-2686>, v=<124,51,90>, a=<-2,-6,5>
+p=<1262,1236,601>, v=<13,-44,-43>, a=<-8,-2,1>
+p=<1224,932,4078>, v=<-65,-18,-96>, a=<0,-3,-12>
+p=<3143,400,-140>, v=<-6,50,-4>, a=<-16,-7,1>
+p=<4359,-1500,50>, v=<-110,140,-34>, a=<-12,-6,3>
+p=<-1265,1312,4268>, v=<-24,-38,-96>, a=<9,-3,-13>
+p=<768,2262,-1223>, v=<-11,-148,73>, a=<-3,3,-1>
+p=<3641,3799,-4840>, v=<-72,134,90>, a=<-2,-14,3>
+p=<-6321,-774,-1066>, v=<11,6,14>, a=<10,1,1>
+p=<-7902,3272,753>, v=<40,-8,83>, a=<11,-5,-6>
+p=<-7188,-3511,430>, v=<89,174,5>, a=<7,-4,-1>
+p=<224,10225,-3820>, v=<11,-55,-115>, a=<-1,-14,13>
+p=<-4434,-1318,685>, v=<-132,57,15>, a=<15,-1,-2>
+p=<513,-1845,6210>, v=<-50,-50,-25>, a=<2,6,-9>
+p=<694,4542,2375>, v=<-38,-120,-122>, a=<1,-1,3>
+p=<265,-7470,1022>, v=<60,74,72>, a=<-4,9,-6>
+p=<1948,3651,6995>, v=<9,-42,-41>, a=<-4,-4,-10>
+p=<-3596,-2652,3629>, v=<-10,47,-109>, a=<7,2,0>
+p=<6502,7941,3728>, v=<-61,-2,-61>, a=<-8,-14,-3>
+p=<-758,6357,-2278>, v=<40,97,-15>, a=<-1,-17,5>
+p=<-4949,-2916,2177>, v=<65,123,-99>, a=<5,-2,2>
+p=<3466,978,2705>, v=<14,-148,4>, a=<-7,7,-5>
+p=<-2870,-5655,3398>, v=<87,-83,-17>, a=<0,15,-5>
+p=<13201,879,4322>, v=<-94,-26,-45>, a=<-18,0,-5>
+p=<3501,2002,6330>, v=<-32,90,-115>, a=<-9,-14,-12>
+p=<-5835,634,3390>, v=<7,-28,-80>, a=<19,0,-5>
+p=<753,-710,-750>, v=<20,3,-95>, a=<-4,2,10>
+p=<3585,-4550,-5310>, v=<2,13,-5>, a=<-12,14,18>
+p=<-295,562,-8829>, v=<-15,-51,158>, a=<2,2,15>
+p=<1505,-1688,2896>, v=<17,-39,-25>, a=<-6,8,-7>
+p=<-3895,87,571>, v=<103,20,94>, a=<4,-2,-9>
+p=<2280,-1763,-29>, v=<-14,-23,27>, a=<-6,7,-2>
+p=<2755,-3738,-2429>, v=<-59,-22,97>, a=<-4,13,0>
+p=<-2095,-538,1746>, v=<83,45,-5>, a=<0,-2,-5>
+p=<-745,2712,-1629>, v=<-23,-137,65>, a=<4,2,0>
+p=<-5795,4862,6121>, v=<166,-67,-128>, a=<5,-10,-9>
+p=<-443,1290,2766>, v=<-35,-95,-104>, a=<9,0,-12>
+p=<369,-1041,57>, v=<-78,94,52>, a=<7,-3,-7>
+p=<607,-362,2850>, v=<-20,-37,-95>, a=<-3,8,-14>
+p=<-394,-621,-167>, v=<-46,4,8>, a=<10,5,1>
+p=<-1034,8022,2236>, v=<0,-51,-5>, a=<3,-19,-6>
+p=<1553,-714,1118>, v=<-32,-12,173>, a=<-2,3,-16>
+p=<-5129,-1871,1014>, v=<-18,46,-39>, a=<16,2,0>
+p=<1882,457,-2228>, v=<-4,-45,66>, a=<-21,2,15>
+p=<504,-1337,-2033>, v=<-10,16,156>, a=<-5,13,0>
+p=<-523,-310,2569>, v=<111,7,-142>, a=<-11,3,-8>
+p=<49,-401,918>, v=<46,-42,-15>, a=<-8,11,-8>
+p=<1193,-2689,1022>, v=<-28,204,-114>, a=<-10,1,5>
+p=<-1316,-1610,996>, v=<81,107,-7>, a=<2,3,-10>
+p=<283,704,-785>, v=<-84,20,74>, a=<8,-10,-2>
+p=<1037,-973,2465>, v=<-37,65,-106>, a=<-7,2,-12>
+p=<634,-102,-1396>, v=<-48,-16,58>, a=<-1,4,7>
+p=<-2343,327,1347>, v=<146,14,-97>, a=<4,-5,-1>
+p=<-5127,-1697,4261>, v=<-2,-1,-85>, a=<12,4,-4>
+p=<325,449,1216>, v=<-40,-75,-70>, a=<2,4,2>
+p=<-1676,8859,4638>, v=<14,-170,-68>, a=<3,-9,-6>
+p=<-168,-3437,6436>, v=<-53,134,-115>, a=<4,-1,-7>
+p=<-1647,-2770,7103>, v=<-17,6,-78>, a=<5,6,-11>
+p=<1224,1638,3942>, v=<49,-41,-194>, a=<-6,-1,4>
+p=<-3979,2255,-780>, v=<64,-8,82>, a=<13,-10,-4>
+p=<841,145,2690>, v=<12,-39,-102>, a=<-5,3,-3>
+p=<-809,-915,1420>, v=<42,-91,-49>, a=<0,13,-2>
+p=<-867,1058,-160>, v=<66,-15,-29>, a=<4,-17,8>
+p=<-637,1278,910>, v=<76,-103,-48>, a=<-2,-5,-8>
+p=<298,733,20>, v=<-1,-43,-14>, a=<-5,-6,2>
+p=<533,1753,-310>, v=<-8,-134,8>, a=<-8,-8,4>
+p=<-237,-147,670>, v=<91,-10,-13>, a=<-12,4,-10>
+p=<-387,468,-390>, v=<40,-44,-6>, a=<0,-1,8>
+p=<953,-462,440>, v=<-83,104,-89>, a=<-2,-11,8>
+p=<48,1553,-790>, v=<13,-92,155>, a=<-3,-12,-14>
+p=<-1696,991,-291>, v=<92,-10,47>, a=<3,-7,-4>
+p=<-2626,-389,-51>, v=<34,-14,-1>, a=<18,5,0>
+p=<1040,6169,4171>, v=<25,-212,-47>, a=<-3,2,-4>
+p=<-7955,-3491,-4509>, v=<84,46,21>, a=<8,3,6>
+p=<-3405,-1671,8441>, v=<8,-24,-115>, a=<5,4,-7>
+p=<-1340,9774,2036>, v=<39,-27,-22>, a=<0,-14,-2>
+p=<-4770,1129,-4754>, v=<137,-122,136>, a=<0,5,0>
+p=<1663,5742,172>, v=<-78,-157,62>, a=<1,-4,-5>
+p=<-497,1800,-2744>, v=<58,3,-12>, a=<-3,-5,8>
+p=<2041,-1089,793>, v=<-50,-44,-31>, a=<-2,6,0>
+p=<-4169,4311,-3338>, v=<82,-62,66>, a=<5,-7,4>
+p=<1285,-603,955>, v=<-22,22,-37>, a=<-2,0,0>
+p=<-6679,-38,-891>, v=<100,-88,25>, a=<5,5,0>
+p=<5221,-73,1839>, v=<-6,-33,37>, a=<-8,2,-5>
+p=<3576,-8998,-3621>, v=<-103,-12,-59>, a=<0,15,9>
+p=<-1219,-1753,10134>, v=<70,-93,-56>, a=<-2,8,-13>
+p=<-4824,2202,5234>, v=<-7,-26,30>, a=<8,-2,-10>
+p=<2701,-9488,-4426>, v=<-78,128,-18>, a=<0,8,8>
+p=<4451,5737,-2326>, v=<106,-55,66>, a=<-13,-6,0>
+p=<-8709,6997,1069>, v=<104,-1,-31>, a=<8,-11,0>
+p=<3984,2409,-2230>, v=<15,-90,16>, a=<-8,1,3>
+p=<-4926,-3597,-3451>, v=<13,58,-32>, a=<8,3,8>
+p=<1971,-1518,-3649>, v=<93,-5,59>, a=<-9,3,3>
+p=<1344,1584,-5167>, v=<78,-116,-31>, a=<-7,4,11>
+p=<948,-6567,-1372>, v=<22,46,24>, a=<-3,9,1>
+p=<-273,-330,7076>, v=<8,27,-96>, a=<0,-1,-7>
+p=<5865,7524,-6949>, v=<9,-7,142>, a=<-11,-13,4>
+p=<-2847,-2211,4040>, v=<-33,-103,-140>, a=<7,10,1>
+p=<-9381,4488,-4111>, v=<46,-17,-29>, a=<14,-7,9>
+p=<-5605,-5309,-5145>, v=<-34,109,-66>, a=<12,3,13>
+p=<4823,1390,-1086>, v=<24,25,83>, a=<-10,-4,-3>
+p=<-3988,268,-11811>, v=<53,-9,136>, a=<4,0,13>
+p=<1424,-8147,1521>, v=<-77,42,72>, a=<2,12,-7>
+p=<-2107,1885,-2505>, v=<-21,27,41>, a=<5,-5,2>
+p=<3340,-1280,4419>, v=<-11,59,-123>, a=<-7,-1,-2>
+p=<-1039,-7892,-3208>, v=<-25,77,65>, a=<4,13,3>
+p=<3949,4172,-1439>, v=<-137,-99,19>, a=<0,-3,2>
+p=<614,-1251,446>, v=<-22,43,-151>, a=<0,0,9>
+p=<2760,3273,-5354>, v=<54,7,109>, a=<-10,-8,5>
+p=<-3417,3331,-4629>, v=<117,-115,-6>, a=<0,0,11>
+p=<5,-1048,-975>, v=<-76,51,33>, a=<5,-1,0>
+p=<-3301,-5630,2708>, v=<38,59,56>, a=<5,9,-10>
+p=<-2750,-4151,7609>, v=<-11,38,-98>, a=<7,7,-11>
+p=<-1408,2242,-1675>, v=<54,-171,126>, a=<8,0,0>
+p=<-1512,1514,184>, v=<-1,-87,-52>, a=<17,-4,5>
+p=<399,331,67>, v=<-29,-38,34>, a=<0,2,-6>
+p=<1101,539,2173>, v=<-83,-40,-79>, a=<0,0,-13>
+p=<-667,-1554,-960>, v=<53,72,71>, a=<0,7,0>
+p=<3233,2151,-2091>, v=<-142,-94,158>, a=<-15,-10,0>
+p=<-628,1423,1523>, v=<113,-73,-43>, a=<-9,-5,-11>
+p=<906,2099,-180>, v=<-68,-104,-24>, a=<0,-8,5>
+p=<10374,2759,3961>, v=<-8,-150,-47>, a=<-17,4,-4>
+p=<-6677,-3701,-2125>, v=<56,110,62>, a=<8,0,0>
+p=<-6762,-845,3859>, v=<41,26,-44>, a=<9,0,-4>
+p=<-1271,294,5831>, v=<37,-25,-172>, a=<0,1,0>
+p=<3727,-2103,-5185>, v=<-5,98,82>, a=<-6,-2,4>
+p=<293,4068,-2176>, v=<166,-101,11>, a=<-10,-1,3>
+p=<-3481,-4789,-918>, v=<-38,142,-26>, a=<8,0,3>
+p=<-265,4681,-2828>, v=<14,-89,171>, a=<0,-14,-3>
+p=<-455,811,1822>, v=<97,-53,-93>, a=<-7,1,0>
+p=<975,-2299,602>, v=<36,71,10>, a=<-8,4,-4>
+p=<-371,367,361>, v=<26,-44,-33>, a=<2,1,-1>
+p=<-171,627,-424>, v=<17,-81,95>, a=<0,3,-10>
+p=<-901,222,-604>, v=<90,20,25>, a=<0,-8,6>
+p=<629,-403,-19>, v=<-85,55,38>, a=<4,-3,-7>
+p=<-381,652,-339>, v=<27,-45,59>, a=<2,-4,-5>
+p=<-971,1542,-779>, v=<97,-156,37>, a=<0,0,7>
+p=<1769,-168,-1114>, v=<-89,15,98>, a=<-16,0,2>
+p=<5277,8455,-4580>, v=<47,-116,112>, a=<-11,-7,1>
+p=<1637,-3935,-7310>, v=<-65,58,-80>, a=<1,3,16>
+p=<-10228,-4530,-5630>, v=<22,21,142>, a=<15,6,1>
+p=<-6308,3205,-13435>, v=<0,-92,167>, a=<10,0,12>
+p=<3842,-785,-2165>, v=<-20,22,79>, a=<-5,0,-1>
+p=<-5993,-2115,7530>, v=<-81,114,-36>, a=<14,-3,-10>
+p=<6642,-3900,4345>, v=<-136,-33,19>, a=<-3,8,-8>
+p=<-6413,1315,3400>, v=<-15,-38,28>, a=<11,0,-7>
+p=<1357,6915,2210>, v=<69,-18,-64>, a=<-6,-10,0>
+p=<-2699,4182,2636>, v=<167,-122,-21>, a=<-5,-2,-5>
+p=<1795,4280,788>, v=<50,5,45>, a=<-8,-11,-5>
+p=<1543,2054,-4406>, v=<-57,-17,13>, a=<0,-4,10>
+p=<4875,-3322,-1984>, v=<56,1,57>, a=<-16,8,1>
+p=<6737,-354,508>, v=<-54,11,-3>, a=<-13,0,-1>
+p=<2299,5806,-1970>, v=<-55,-93,71>, a=<-2,-8,0>
+p=<2971,1578,2048>, v=<-79,-116,0>, a=<-2,4,-5>
+p=<7507,-5366,4414>, v=<-96,16,17>, a=<-12,12,-12>
+p=<451,1018,18>, v=<11,-9,0>, a=<-2,-2,0>
+p=<4749,-2664,-2572>, v=<-70,-95,49>, a=<-7,13,3>
+p=<-603,-266,-842>, v=<35,-39,59>, a=<0,6,-1>
+p=<-1589,3372,3289>, v=<102,-208,-112>, a=<-1,1,-9>
+p=<-1776,516,-1148>, v=<104,-85,-4>, a=<0,6,8>
+p=<2236,2199,-1454>, v=<-114,-58,32>, a=<-2,-8,6>
+p=<-1079,142,3612>, v=<-27,90,-176>, a=<10,-11,-4>
+p=<536,-436,569>, v=<-32,25,21>, a=<0,0,-6>
+p=<1267,-96,671>, v=<-75,50,6>, a=<0,-5,-5>
+p=<4240,6035,-1297>, v=<190,-50,-3>, a=<-16,-6,2>
+p=<-2124,-847,-12915>, v=<1,-54,159>, a=<3,4,10>
+p=<-1125,6812,7213>, v=<-121,5,-100>, a=<8,-10,-5>
+p=<3611,1299,-4812>, v=<17,-17,111>, a=<-6,-1,1>
+p=<-8155,4185,-3702>, v=<12,38,-71>, a=<11,-8,9>
+p=<-3012,-1698,-3591>, v=<-51,121,59>, a=<7,-4,2>
+p=<-5972,-1402,11764>, v=<181,18,-109>, a=<-1,1,-11>
+p=<-4196,10364,-39>, v=<114,-91,-170>, a=<0,-10,9>
+p=<-5824,7330,5400>, v=<-13,-142,25>, a=<9,-3,-9>
+p=<-1976,1262,9359>, v=<35,22,-63>, a=<1,-3,-10>
+p=<3138,-3783,-513>, v=<37,83,-7>, a=<-11,4,2>
+p=<-372,2967,4212>, v=<13,-69,-28>, a=<0,-3,-9>
+p=<60,672,2322>, v=<39,16,-84>, a=<-3,-3,0>
+p=<937,1299,4314>, v=<0,65,10>, a=<-3,-9,-14>
+p=<2862,2199,4314>, v=<27,-49,-16>, a=<-11,-3,-12>
+p=<-1788,-2601,1339>, v=<70,52,-66>, a=<0,4,1>
+p=<-7413,1474,1214>, v=<35,-72,69>, a=<20,1,-9>
+p=<1562,-5926,-1586>, v=<53,120,77>, a=<-9,9,-1>
+p=<3387,-701,-436>, v=<19,41,-99>, a=<-12,-1,9>
+p=<1037,1299,2789>, v=<74,-117,19>, a=<-9,5,-10>
+p=<6887,1999,2264>, v=<-212,63,27>, a=<-5,-11,-9>
+p=<-2454,3908,4493>, v=<40,-41,-104>, a=<4,-8,-5>
+p=<-1414,138,-330>, v=<54,-58,-40>, a=<0,4,4>
+p=<-530,2764,1165>, v=<-7,-105,-138>, a=<2,0,7>
+p=<-2584,-4100,4194>, v=<99,78,29>, a=<0,6,-14>
+p=<4514,-5452,2088>, v=<15,49,2>, a=<-14,12,-6>
+p=<2369,1308,1542>, v=<-51,59,-31>, a=<-3,-8,-2>
+p=<783,-4581,-1370>, v=<37,110,135>, a=<-5,5,-6>
+p=<1477,-678,-914>, v=<1,-160,64>, a=<-5,15,-2>
+p=<-791,-366,-1370>, v=<33,-23,58>, a=<0,3,0>
+p=<-743,-750,-6386>, v=<-119,68,67>, a=<12,-3,16>
+p=<-23,-234,-2210>, v=<1,-91,-82>, a=<0,8,14>
+p=<5569,3198,862>, v=<-32,-34,-35>, a=<-16,-8,0>
+p=<1321,-2850,1738>, v=<-80,18,-59>, a=<2,8,-1>
+p=<-563,2046,2626>, v=<-64,39,-96>, a=<7,-10,-1>
+p=<-383,-5370,1438>, v=<66,98,-34>, a=<-4,10,-2>
+p=<3121,1139,-482>, v=<-84,-23,29>, a=<-11,-5,0>
+p=<-653,-1530,130>, v=<39,35,-34>, a=<0,6,3>
+p=<-5063,-11650,8566>, v=<86,28,3>, a=<3,16,-13>
+p=<-2561,-6700,4390>, v=<-113,57,-29>, a=<10,7,-5>
+p=<-977,-2254,3256>, v=<65,-11,-53>, a=<-2,4,-2>
+p=<-7434,6703,7006>, v=<50,-51,19>, a=<7,-6,-10>
+p=<-3300,8809,2170>, v=<-16,-65,-97>, a=<5,-8,2>
+p=<-7278,-3242,7708>, v=<66,44,-59>, a=<6,2,-7>
+p=<13158,-11588,-3485>, v=<-78,-2,148>, a=<-13,15,-3>
+p=<4695,-3515,4705>, v=<-61,51,-42>, a=<-3,2,-4>
+p=<2002,639,-1916>, v=<-111,-71,21>, a=<0,4,9>
+p=<-347,2052,1387>, v=<48,-7,-20>, a=<-3,-11,-6>
+p=<-770,-477,2323>, v=<81,67,-34>, a=<-4,-4,-10>
+p=<697,-1323,3682>, v=<-10,-19,-138>, a=<-3,10,-7>
+p=<1141,-1102,1582>, v=<-22,-40,-140>, a=<-8,16,4>
+p=<-1813,-934,-658>, v=<129,-67,35>, a=<0,18,2>
+p=<1001,592,1162>, v=<-42,-71,-5>, a=<-4,4,-10>
+p=<-189,-1165,-1456>, v=<28,47,62>, a=<-2,5,6>
+p=<-2793,277,-658>, v=<154,-56,-10>, a=<6,5,8>
+p=<-2843,830,-240>, v=<-412,119,-35>, a=<29,-12,0>
+p=<561,-879,2757>, v=<85,-126,396>, a=<-5,1,-27>
+p=<483,-2524,422>, v=<71,-362,65>, a=<-2,20,-4>
+p=<-2418,-1522,-852>, v=<-345,-217,-122>, a=<26,15,9>
+p=<92,-3025,215>, v=<13,-435,32>, a=<0,22,-2>
+p=<3087,-796,-1114>, v=<439,-116,-159>, a=<-33,10,13>
+p=<906,70,2639>, v=<129,6,379>, a=<-10,-5,-26>
+p=<-182,-50,2623>, v=<-27,-10,377>, a=<-3,-2,-26>
+p=<2507,221,1319>, v=<357,30,182>, a=<-25,2,-15>
+p=<-1120,-1672,1737>, v=<-163,-238,246>, a=<9,12,-17>
+p=<-1240,-2710,1243>, v=<-175,-384,177>, a=<13,22,-11>
+p=<-2314,2561,328>, v=<-330,367,40>, a=<27,-24,-3>
+p=<2371,-389,-1955>, v=<334,-56,-281>, a=<-20,3,21>
+p=<-434,-2848,-913>, v=<-67,-408,-130>, a=<-1,24,10>
+p=<2056,-1628,-1558>, v=<291,-235,-227>, a=<-22,21,15>
+p=<1053,2653,-1626>, v=<154,379,-227>, a=<-10,-26,13>
+p=<-2181,1285,-1166>, v=<-310,181,-162>, a=<20,-14,9>
+p=<-2189,-1315,-2270>, v=<-311,-188,-322>, a=<22,8,16>
+p=<-1086,-2194,1448>, v=<-158,-313,199>, a=<12,17,-18>
+p=<2885,-1247,1039>, v=<413,-177,151>, a=<-27,12,-10>
+p=<1593,2580,-1214>, v=<224,368,-176>, a=<-10,-25,12>
+p=<-446,-1930,-1797>, v=<-68,-278,-259>, a=<4,20,21>
+p=<642,2024,1663>, v=<92,292,242>, a=<-10,-17,-14>
+p=<1097,-2987,1234>, v=<157,-424,177>, a=<-10,28,-5>
+p=<-2374,-1019,1757>, v=<-335,-145,250>, a=<23,10,-17>
+p=<-712,1767,1196>, v=<-101,251,170>, a=<2,-18,-15>
+p=<-1122,1692,-1744>, v=<-164,246,-247>, a=<10,-19,21>
+p=<-1846,942,-2533>, v=<-260,137,-358>, a=<18,-8,22>
+p=<-1690,2012,785>, v=<-242,290,113>, a=<19,-24,-15>
+p=<1638,-2984,539>, v=<235,-426,81>, a=<-16,26,-8>
+p=<-2618,-1700,1297>, v=<-374,-247,185>, a=<29,15,-13>
+p=<2933,153,982>, v=<419,13,142>, a=<-29,2,-8>
+p=<2567,1801,491>, v=<366,257,73>, a=<-27,-16,-7>
+p=<1783,-924,1676>, v=<254,-134,239>, a=<-16,13,-18>
+p=<2029,-1462,-1914>, v=<283,-205,-274>, a=<-24,13,19>
+p=<1217,-1225,-2739>, v=<177,-180,-391>, a=<-12,11,25>
+p=<-2157,-342,1702>, v=<-309,-51,245>, a=<22,3,-17>
+p=<-2605,-432,628>, v=<-372,-61,87>, a=<28,4,-6>
+p=<160,698,-2721>, v=<22,99,-386>, a=<-1,-6,19>
+p=<895,2760,1095>, v=<127,397,157>, a=<-9,-29,-7>
+p=<-1993,-1733,-409>, v=<-284,-248,-60>, a=<23,24,3>
+p=<948,904,3052>, v=<133,124,434>, a=<-14,-14,-26>
+p=<3186,-1032,-896>, v=<453,-148,-126>, a=<-30,9,10>
+p=<-931,3471,56>, v=<-133,496,10>, a=<5,-34,-2>
+p=<3270,-206,-851>, v=<458,-27,-118>, a=<-30,0,8>
+p=<1531,-2061,1996>, v=<215,-296,283>, a=<-10,17,-19>
+p=<316,-1984,1728>, v=<46,-288,242>, a=<-3,24,-17>
+p=<-254,-748,-2958>, v=<-36,-109,-422>, a=<3,6,33>
+p=<132,-1586,-2317>, v=<22,-223,-326>, a=<1,18,18>
+p=<2073,-1463,-1932>, v=<294,-206,-278>, a=<-18,17,17>
+p=<-1089,-45,2877>, v=<-157,-5,412>, a=<11,-1,-32>
+p=<-410,2889,1122>, v=<-61,415,166>, a=<0,-23,-13>
+p=<654,-1230,-2552>, v=<93,-174,-365>, a=<-9,16,29>
+p=<-2106,-1937,768>, v=<-295,-275,109>, a=<18,18,-3>
+p=<2929,-725,-238>, v=<414,-104,-39>, a=<-26,7,1>
+p=<840,-2609,-1590>, v=<120,-372,-227>, a=<-8,24,18>
+p=<822,-2523,1355>, v=<118,-357,187>, a=<-11,29,-9>
+p=<1470,503,-2578>, v=<211,69,-370>, a=<-16,-10,27>
+p=<1786,121,1675>, v=<259,18,240>, a=<-14,-1,-16>
+p=<3009,198,1286>, v=<431,27,183>, a=<-30,-2,-8>
+p=<1298,-2606,-100>, v=<185,-378,-14>, a=<-10,27,-1>
+p=<906,536,2696>, v=<132,79,379>, a=<-9,-5,-32>
+p=<3302,481,743>, v=<473,63,102>, a=<-35,-5,-7>
+p=<175,-2676,1265>, v=<25,-381,184>, a=<-1,22,-13>
+p=<-1819,196,2632>, v=<-260,31,377>, a=<16,-8,-26>
+p=<2983,-1160,-333>, v=<426,-170,-50>, a=<-32,12,6>
+p=<-15,2565,99>, v=<-7,367,14>, a=<-1,-29,-5>
+p=<661,-2416,1867>, v=<94,-345,268>, a=<-7,16,-18>
+p=<77,39,3045>, v=<13,4,435>, a=<4,5,-34>
+p=<820,-2014,843>, v=<117,-287,123>, a=<-4,18,-8>
+p=<-2569,-1447,-432>, v=<-366,-210,-60>, a=<25,13,4>
+p=<2156,-1773,-510>, v=<305,-257,-73>, a=<-19,16,0>
+p=<-2188,939,-1>, v=<-312,135,-1>, a=<23,-7,1>
+p=<-2478,1649,1401>, v=<-354,237,193>, a=<26,-18,-13>
+p=<-2228,2035,69>, v=<-313,290,5>, a=<25,-24,5>
+p=<-1167,2674,33>, v=<-163,380,2>, a=<10,-26,7>
+p=<-2810,737,-14>, v=<-401,103,-4>, a=<30,-7,-5>
+p=<-2518,-1475,1125>, v=<-353,-211,160>, a=<25,16,-14>
+p=<2866,-596,-822>, v=<407,-89,-119>, a=<-28,5,5>
+p=<66,1045,2622>, v=<11,146,370>, a=<-1,-10,-28>
+p=<-1326,1976,2227>, v=<-189,284,320>, a=<13,-19,-19>
+p=<199,-2682,-889>, v=<25,-382,-127>, a=<1,23,7>
+p=<-1703,293,-2055>, v=<-244,43,-290>, a=<19,-2,23>
+p=<-1725,984,2303>, v=<-247,140,329>, a=<18,-9,-21>
+p=<-2376,539,-2230>, v=<-339,73,-317>, a=<25,-6,22>
+p=<-1178,-534,-2732>, v=<-171,-76,-390>, a=<13,3,29>
+p=<-1745,-2288,426>, v=<-252,-327,60>, a=<12,24,0>
+p=<-2811,-1675,538>, v=<-402,-238,81>, a=<30,19,-5>
+p=<-948,-775,3082>, v=<-135,-110,441>, a=<9,13,-30>
+p=<549,1427,-2381>, v=<76,203,-346>, a=<-5,-15,20>
+p=<-210,2385,-1528>, v=<-27,340,-212>, a=<-1,-23,16>
+p=<3012,1221,-262>, v=<431,179,-36>, a=<-23,-12,3>
+p=<2163,2316,561>, v=<313,329,80>, a=<-16,-25,-9>
+p=<1858,1047,-2395>, v=<265,150,-344>, a=<-17,-15,24>
+p=<-1322,-391,-2833>, v=<-189,-53,-409>, a=<16,6,24>
+p=<-975,-2214,-2230>, v=<-133,-318,-318>, a=<9,17,21>
+p=<-1172,2355,1378>, v=<-170,338,198>, a=<14,-32,-18>
+p=<1778,874,-1604>, v=<256,126,-227>, a=<-21,-8,19>
+p=<1579,811,2590>, v=<219,116,374>, a=<-15,-12,-21>
+p=<-1518,-2441,1048>, v=<-216,-348,152>, a=<9,23,-10>
+p=<2204,1505,1740>, v=<315,215,250>, a=<-20,-13,-16>
+p=<-1723,-2674,890>, v=<-246,-385,127>, a=<13,27,-7>
+p=<-806,1341,1967>, v=<-114,197,283>, a=<11,-17,-18>
+p=<466,19,3093>, v=<66,2,440>, a=<-9,0,-30>
+p=<-710,-2201,-2248>, v=<-101,-317,-323>, a=<8,24,18>
+p=<3052,-96,123>, v=<436,-11,17>, a=<-26,-4,3>
+p=<2058,535,1117>, v=<296,75,164>, a=<-21,-4,-11>
+p=<2233,1477,1314>, v=<311,213,186>, a=<-23,-8,-17>
+p=<2060,-63,2115>, v=<290,-12,299>, a=<-19,-3,-14>
+p=<-503,2332,-1873>, v=<-79,335,-272>, a=<6,-28,20>
+p=<2393,-340,-1098>, v=<344,-48,-153>, a=<-21,3,10>
+p=<-2547,1377,1267>, v=<-364,200,182>, a=<28,-15,-14>
+p=<-1034,2302,-1172>, v=<-149,332,-161>, a=<12,-22,13>
+p=<-2776,-104,-523>, v=<-399,-16,-73>, a=<29,0,1>
+p=<1771,1362,-2101>, v=<250,192,-299>, a=<-20,-7,21>
+p=<2975,-496,-1298>, v=<420,-73,-184>, a=<-34,7,8>
+p=<-750,-2930,895>, v=<-105,-420,127>, a=<4,27,-8>
+p=<2358,-515,2215>, v=<332,-79,316>, a=<-21,1,-20>
+p=<1896,1218,-1722>, v=<266,171,-248>, a=<-18,-17,22>
+p=<-2787,-585,-1023>, v=<-403,-86,-149>, a=<20,1,6>
+p=<1006,-2944,-75>, v=<145,-420,-9>, a=<-10,28,2>
+p=<2223,-2611,211>, v=<316,-373,28>, a=<-22,24,4>
+p=<-3237,622,-127>, v=<-460,88,-21>, a=<32,-4,0>
+p=<2468,940,809>, v=<352,133,114>, a=<-23,-7,-14>
+p=<745,2723,-1771>, v=<104,387,-253>, a=<-7,-27,11>
+p=<3079,954,-475>, v=<441,134,-65>, a=<-32,-9,6>
+p=<2898,-724,1296>, v=<415,-103,188>, a=<-28,12,-17>
+p=<-1534,-2251,2106>, v=<-219,-323,300>, a=<18,24,-22>
+p=<1118,-1993,2096>, v=<164,-284,297>, a=<-10,21,-23>
+p=<-980,2460,-919>, v=<-138,353,-127>, a=<7,-21,9>
+p=<-1579,837,-3110>, v=<-225,114,-444>, a=<14,-8,27>
+p=<1206,-2091,1026>, v=<172,-296,143>, a=<-10,18,-8>
+p=<3433,-601,-719>, v=<487,-87,-104>, a=<-35,8,7>
+p=<725,-490,2434>, v=<98,-68,345>, a=<0,4,-22>
+p=<366,3042,837>, v=<48,428,120>, a=<-1,-28,-6>
+p=<-1110,-981,-2006>, v=<-165,-135,-286>, a=<11,9,18>
+p=<-1837,-666,-2584>, v=<-266,-94,-369>, a=<13,5,24>
+p=<-1223,-2493,1004>, v=<-174,-359,141>, a=<13,22,-9>
+p=<-282,-1529,2340>, v=<-40,-217,339>, a=<3,17,-23>
+p=<-1740,-2697,-232>, v=<-248,-384,-27>, a=<13,25,2>
+p=<-489,2888,-479>, v=<-67,413,-69>, a=<5,-28,5>
+p=<2864,-1237,-1254>, v=<414,-176,-181>, a=<-28,12,10>
+p=<-1263,-861,2591>, v=<-177,-124,376>, a=<11,7,-25>
+p=<1578,-1602,2035>, v=<227,-228,288>, a=<-12,20,-22>
+p=<1470,-2535,214>, v=<213,-361,27>, a=<-10,25,1>
+p=<-779,2562,764>, v=<-112,365,108>, a=<9,-20,-7>
+p=<2406,-243,2005>, v=<346,-31,286>, a=<-23,2,-20>
+p=<1682,382,1836>, v=<246,57,265>, a=<-16,-3,-16>
+p=<558,-2913,351>, v=<77,-416,47>, a=<-1,31,-4>
+p=<2737,-217,1442>, v=<395,-31,205>, a=<-25,2,-11>
+p=<2643,903,1168>, v=<382,131,166>, a=<-28,-9,-9>
+p=<-1097,-1662,-1197>, v=<-157,-232,-176>, a=<6,10,8>
+p=<2154,-1785,-1040>, v=<305,-253,-148>, a=<-21,16,11>
+p=<-1577,-502,2281>, v=<-223,-76,323>, a=<18,5,-23>
+p=<150,-2685,531>, v=<24,-383,76>, a=<-5,29,1>
+p=<1830,-2571,319>, v=<261,-367,44>, a=<-19,26,-4>
+p=<631,2434,-302>, v=<88,349,-46>, a=<-2,-24,0>
+p=<-1816,-2338,-1168>, v=<-262,-334,-165>, a=<17,18,13>
+p=<-1291,-189,-2567>, v=<-183,-27,-366>, a=<12,7,27>
+p=<2577,1399,469>, v=<368,197,68>, a=<-23,-7,0>
+p=<-281,3177,325>, v=<-36,453,46>, a=<2,-33,-3>
+p=<-1386,-353,2531>, v=<-204,-48,368>, a=<15,7,-20>
+p=<700,2432,-1803>, v=<100,347,-257>, a=<-10,-27,21>
+p=<-1191,-2167,318>, v=<-172,-311,46>, a=<4,21,1>
+p=<1235,1073,2522>, v=<178,158,361>, a=<-12,-13,-26>
+p=<3009,-18,-1884>, v=<425,-3,-269>, a=<-29,-1,20>
+p=<1775,-1388,-1149>, v=<253,-204,-164>, a=<-15,13,11>
+p=<-2724,644,37>, v=<-388,92,6>, a=<27,-2,7>
+p=<652,1410,2373>, v=<91,204,334>, a=<-9,-20,-21>
+p=<-680,-2082,2558>, v=<-97,-299,363>, a=<11,16,-25>
+p=<-2404,-1258,1398>, v=<-344,-180,201>, a=<27,13,-12>
+p=<-2003,440,1820>, v=<-290,62,264>, a=<18,-3,-20>
+p=<2337,-947,-1272>, v=<333,-137,-184>, a=<-23,9,11>
+p=<1364,-2612,-1713>, v=<200,-372,-246>, a=<-14,29,22>
+p=<795,-2582,895>, v=<115,-362,129>, a=<-11,22,-1>
+p=<-517,984,-2530>, v=<-77,135,-357>, a=<8,-3,25>
+p=<-668,-2394,992>, v=<-95,-340,141>, a=<7,20,-11>
+p=<-744,1390,-1984>, v=<-107,203,-288>, a=<2,-15,23>
+p=<3337,-1467,-429>, v=<471,-209,-63>, a=<-33,15,13>
+p=<-585,2326,1872>, v=<-79,332,269>, a=<1,-22,-19>
+p=<2001,-1110,1636>, v=<288,-153,229>, a=<-15,9,-12>
+p=<-682,1455,-2671>, v=<-101,207,-379>, a=<6,-19,27>
+p=<-1068,-2223,-1617>, v=<-146,-313,-232>, a=<11,20,17>
+p=<6,-794,-2839>, v=<1,-117,-402>, a=<0,10,22>
+p=<-1163,2809,-121>, v=<-168,402,-18>, a=<11,-31,1>
+p=<-1962,2406,724>, v=<-283,341,101>, a=<16,-23,-3>
+p=<508,-3140,633>, v=<72,-449,92>, a=<-4,26,-6>
+p=<1008,-2458,1931>, v=<145,-351,273>, a=<-10,23,-20>
+p=<-1239,-283,-2424>, v=<-172,-44,-347>, a=<12,-3,22>
+p=<391,-2979,-414>, v=<53,-426,-58>, a=<-9,28,4>
+p=<2090,-394,-1342>, v=<301,-58,-192>, a=<-22,3,16>
+p=<1999,1243,-1580>, v=<286,180,-224>, a=<-17,-11,15>
+p=<-216,-1168,3369>, v=<-27,-165,484>, a=<7,9,-38>
+p=<1742,-1711,1487>, v=<246,-249,208>, a=<-13,14,-14>
+p=<-2451,-229,314>, v=<-350,-34,46>, a=<20,2,-4>
+p=<305,-2475,1423>, v=<44,-355,202>, a=<-4,24,-15>
+p=<-3194,-544,371>, v=<-453,-77,53>, a=<33,8,1>
+p=<894,-1024,2681>, v=<127,-146,377>, a=<-8,13,-25>
+p=<-1218,642,2875>, v=<-170,91,409>, a=<10,-6,-27>
+p=<217,2300,576>, v=<30,326,79>, a=<-5,-23,-5>
+p=<1685,2321,494>, v=<240,329,68>, a=<-16,-25,1>
+p=<1194,1893,-2627>, v=<170,273,-380>, a=<-11,-18,26>
+p=<3427,-161,-785>, v=<490,-20,-110>, a=<-28,1,4>
+p=<-1457,-2725,663>, v=<-212,-389,92>, a=<15,26,-5>
+p=<-623,-2456,-677>, v=<-89,-353,-97>, a=<6,24,6>
+p=<-2003,262,-1900>, v=<-291,36,-275>, a=<15,-2,23>
+p=<2152,-1487,-889>, v=<307,-213,-127>, a=<-24,14,10>
+p=<2596,-1310,-825>, v=<370,-183,-114>, a=<-22,12,11>
+p=<-1268,2212,1195>, v=<-185,313,170>, a=<6,-21,-11>
+p=<-550,2547,-736>, v=<-78,363,-105>, a=<2,-27,9>
+p=<-1114,333,-2308>, v=<-166,46,-327>, a=<11,-4,23>
+p=<-1573,1832,-401>, v=<-224,264,-59>, a=<13,-17,7>
+p=<1133,868,-2422>, v=<163,130,-345>, a=<-12,-10,24>
+p=<1594,2314,-923>, v=<225,329,-131>, a=<-13,-23,7>
+p=<438,2775,-25>, v=<64,398,-1>, a=<1,-27,2>
+p=<313,-2694,-317>, v=<45,-383,-47>, a=<-1,27,3>
+p=<1577,-786,-2102>, v=<229,-113,-305>, a=<-11,4,23>
+p=<-2823,-794,-278>, v=<-407,-115,-34>, a=<29,8,3>
+p=<-719,-1430,2220>, v=<-103,-205,318>, a=<9,14,-17>
+p=<-315,2344,2368>, v=<-41,332,334>, a=<4,-21,-24>
+p=<1641,1093,-2327>, v=<229,159,-331>, a=<-19,-9,20>
+p=<-948,-825,2651>, v=<-134,-112,379>, a=<8,9,-27>
+p=<271,-758,-2783>, v=<40,-108,-392>, a=<-2,3,28>
+p=<2603,-270,-1799>, v=<371,-37,-260>, a=<-26,2,20>
+p=<1294,3159,-110>, v=<184,450,-12>, a=<-10,-31,-2>
+p=<-20,3020,548>, v=<1,426,75>, a=<-2,-26,-4>
+p=<560,1186,-2831>, v=<76,172,-409>, a=<-4,-14,26>
+p=<-2338,915,2315>, v=<-333,128,330>, a=<27,-9,-20>
+p=<-1694,-2185,-728>, v=<-239,-314,-104>, a=<17,19,9>
+p=<2313,272,1427>, v=<324,38,206>, a=<-25,-3,-15>
+p=<411,2384,918>, v=<60,335,129>, a=<-9,-23,-10>
+p=<2342,933,-1901>, v=<335,134,-271>, a=<-22,-10,27>
+p=<2206,498,-921>, v=<313,75,-131>, a=<-23,-8,9>
+p=<-1438,-2211,1044>, v=<-204,-313,142>, a=<15,25,-8>
+p=<-631,-2348,956>, v=<-87,-338,139>, a=<6,33,-12>
+p=<-1194,-2558,-576>, v=<-172,-366,-77>, a=<10,29,2>
+p=<1204,-3261,-154>, v=<176,-465,-25>, a=<-12,34,1>
+p=<1022,-2003,-2357>, v=<146,-283,-337>, a=<-18,17,25>
+p=<369,-43,-3329>, v=<46,-1,-477>, a=<1,0,33>
+p=<734,-2281,1529>, v=<103,-327,217>, a=<-10,22,-16>
+p=<1929,-2250,577>, v=<278,-320,80>, a=<-17,27,-8>
+p=<2462,788,-1145>, v=<352,110,-158>, a=<-21,-7,12>
+p=<-2112,1442,1144>, v=<-301,206,159>, a=<23,-14,-8>
+p=<-536,262,2755>, v=<-78,38,393>, a=<5,1,-23>
+p=<2621,-94,-1415>, v=<374,-11,-204>, a=<-27,0,10>
+p=<-775,391,2918>, v=<-110,55,413>, a=<4,-2,-27>
+p=<2716,392,1401>, v=<387,53,204>, a=<-33,-2,-14>
+p=<-2469,747,1452>, v=<-346,106,205>, a=<29,-8,-17>
+p=<-39,-451,-2707>, v=<-4,-72,-388>, a=<3,3,21>
+p=<-347,2381,-1062>, v=<-51,341,-144>, a=<3,-25,11>
+p=<-347,338,2665>, v=<-54,52,377>, a=<-1,-3,-23>
+p=<1079,1614,1775>, v=<158,229,249>, a=<-11,-16,-15>
+p=<1087,-2561,-354>, v=<155,-364,-50>, a=<-11,28,3>
+p=<2108,-579,-1619>, v=<298,-81,-228>, a=<-22,4,19>
+p=<939,-1919,-1931>, v=<134,-274,-268>, a=<-12,21,18>
+p=<876,-422,2874>, v=<125,-60,405>, a=<-9,4,-26>
+p=<1336,-2226,30>, v=<189,-323,4>, a=<-20,22,-2>
+p=<112,2882,1381>, v=<16,411,196>, a=<1,-21,-8>
+p=<-2344,-1273,-1683>, v=<-337,-187,-247>, a=<17,14,16>
+p=<-1653,791,-1953>, v=<-235,113,-281>, a=<17,-15,20>
+p=<-1611,1089,-1658>, v=<-230,155,-233>, a=<22,-10,20>
+p=<1997,-806,2740>, v=<284,-119,391>, a=<-17,8,-25>
+p=<938,725,2467>, v=<133,105,354>, a=<-15,-10,-27>
+p=<-322,2612,-813>, v=<-45,374,-115>, a=<3,-21,10>
+p=<-361,3022,628>, v=<-53,435,88>, a=<5,-29,-3>
+p=<1247,3103,119>, v=<184,447,22>, a=<-14,-31,6>
+p=<805,2161,-1401>, v=<115,307,-200>, a=<-7,-20,17>
+p=<1346,-670,-2502>, v=<196,-100,-358>, a=<-11,5,25>
+p=<-3002,-1297,-584>, v=<-433,-187,-88>, a=<31,15,5>
+p=<-1818,-2086,-236>, v=<-261,-299,-29>, a=<14,21,4>
+p=<-2404,-4,1476>, v=<-341,4,208>, a=<18,6,-18>
+p=<714,-641,2405>, v=<102,-89,342>, a=<-7,7,-26>
+p=<-1841,-1778,1081>, v=<-266,-255,158>, a=<16,18,-11>
+p=<-1468,-2708,-1426>, v=<-206,-386,-203>, a=<16,24,14>
+p=<1190,-400,-2780>, v=<170,-56,-397>, a=<-8,4,27>
+p=<1169,358,-3175>, v=<169,54,-448>, a=<-12,-4,27>
+p=<1242,1422,2719>, v=<176,200,387>, a=<-14,-14,-27>
+p=<-971,2621,-632>, v=<-136,380,-94>, a=<9,-25,9>
+p=<-568,-1638,2455>, v=<-82,-235,347>, a=<6,10,-28>
+p=<449,2705,-1749>, v=<64,390,-250>, a=<-4,-26,22>
+p=<1935,-1854,-1853>, v=<273,-266,-264>, a=<-21,16,16>
+p=<-733,-1101,-2582>, v=<-104,-154,-361>, a=<8,10,27>
+p=<2409,897,-1330>, v=<343,133,-189>, a=<-30,-8,11>
+p=<2572,-1490,55>, v=<370,-211,11>, a=<-21,16,4>
+p=<-2652,1556,-311>, v=<-379,225,-47>, a=<28,-15,1>
+p=<-366,-3076,62>, v=<-50,-439,10>, a=<1,29,-1>
+p=<1091,-852,2463>, v=<155,-122,356>, a=<-6,7,-27>
+p=<2155,-1659,-1501>, v=<307,-237,-212>, a=<-23,17,17>
+p=<-2627,-1109,-35>, v=<-379,-159,-2>, a=<26,14,2>
+p=<1097,1981,1025>, v=<156,279,150>, a=<-11,-19,-13>
+p=<-858,-2848,352>, v=<-121,-405,50>, a=<3,30,0>
+p=<1971,-1579,-88>, v=<283,-225,-13>, a=<-20,19,-3>
+p=<-2270,-1167,1002>, v=<-321,-170,137>, a=<17,6,-10>
+p=<-1122,-2278,1688>, v=<-160,-327,236>, a=<11,28,-16>
+p=<-2056,-2050,708>, v=<-295,-292,96>, a=<21,19,-7>
+p=<-1732,1237,1528>, v=<-250,172,221>, a=<18,-15,-13>
+p=<1,2845,383>, v=<0,407,51>, a=<-3,-26,5>
+p=<-725,2529,1838>, v=<-102,362,267>, a=<11,-28,-16>
+p=<-163,1266,-2778>, v=<-29,175,-399>, a=<0,-18,32>
+p=<2654,-1564,-875>, v=<375,-225,-125>, a=<-26,14,12>
+p=<-1683,2693,44>, v=<-244,384,4>, a=<19,-27,3>
+p=<319,1024,-3061>, v=<48,145,-438>, a=<-3,-3,30>
+p=<37,591,2588>, v=<2,87,368>, a=<-7,-5,-25>
+p=<2948,-255,-312>, v=<420,-39,-43>, a=<-27,1,-2>
+p=<669,-3210,-843>, v=<95,-456,-118>, a=<-7,32,9>
+p=<-2679,-1175,570>, v=<-381,-166,81>, a=<26,5,0>
+p=<-262,-2313,-2190>, v=<-33,-336,-313>, a=<2,21,22>
+p=<-463,2377,1405>, v=<-67,343,200>, a=<2,-23,-14>
+p=<-565,346,-3384>, v=<-82,50,-483>, a=<9,-5,30>
+p=<2690,-957,-1541>, v=<384,-136,-219>, a=<-25,13,12>
+p=<-1562,-1725,-1170>, v=<-223,-248,-171>, a=<16,12,9>
+p=<-671,1922,-2094>, v=<-90,271,-298>, a=<4,-25,19>
+p=<601,-782,-2192>, v=<88,-109,-319>, a=<-9,11,25>
+p=<2089,213,2124>, v=<301,28,299>, a=<-22,-5,-19>
+p=<2071,-1475,-1553>, v=<296,-211,-222>, a=<-18,19,14>
+p=<-1118,-2581,385>, v=<-158,-365,58>, a=<13,28,-3>
+p=<-2703,1488,-1211>, v=<-385,211,-170>, a=<30,-14,12>
+p=<1254,-2771,-1270>, v=<183,-392,-179>, a=<-12,27,11>
+p=<1645,-37,2489>, v=<235,-10,359>, a=<-18,0,-24>
+p=<1244,-1510,2257>, v=<176,-216,322>, a=<-10,17,-24>
+p=<670,-2299,-1847>, v=<94,-324,-265>, a=<-3,24,14>
+p=<-2186,1337,-464>, v=<-312,190,-66>, a=<26,-13,-1>
+p=<-2376,518,1603>, v=<-337,78,232>, a=<23,-5,-16>
+p=<-1732,-1782,-719>, v=<-245,-253,-101>, a=<14,15,8>
+p=<-724,1296,2446>, v=<-104,179,350>, a=<2,-12,-29>
+p=<-106,-734,3156>, v=<-12,-104,449>, a=<1,9,-29>
+p=<-234,-483,2732>, v=<-33,-69,386>, a=<2,4,-27>
+p=<-2392,627,-946>, v=<-339,88,-138>, a=<24,-5,17>
+p=<-897,-2959,-28>, v=<-131,-423,-2>, a=<5,27,0>
+p=<-2450,669,1113>, v=<-350,92,155>, a=<24,-9,-9>
+p=<3115,-194,-2220>, v=<445,-34,-321>, a=<-34,3,25>
+p=<-2648,-173,2094>, v=<-379,-25,301>, a=<28,5,-22>
+p=<-2165,-2445,-1136>, v=<-312,-345,-159>, a=<21,27,11>
+p=<-135,2066,-2142>, v=<-16,301,-309>, a=<-2,-15,21>
+p=<-2238,849,1298>, v=<-316,121,185>, a=<21,-4,-12>
+p=<1816,1490,1927>, v=<258,210,276>, a=<-16,-9,-19>
+p=<-369,1776,2283>, v=<-53,252,327>, a=<-3,-20,-22>
+p=<966,-109,3164>, v=<136,-15,450>, a=<-4,1,-32>
+p=<-1343,2610,857>, v=<-196,373,122>, a=<18,-28,-8>
+p=<2278,433,1258>, v=<323,65,176>, a=<-19,-1,-9>
+p=<-12,-1176,-2612>, v=<5,-164,-370>, a=<7,11,27>
+p=<-1832,466,-2493>, v=<-258,69,-359>, a=<19,-2,26>
+p=<-467,-1328,-2855>, v=<-69,-189,-407>, a=<4,13,29>
+p=<2212,1669,1865>, v=<312,240,269>, a=<-21,-18,-21>
+p=<2524,226,-1722>, v=<360,25,-246>, a=<-25,-1,17>
+p=<-2231,1435,41>, v=<-320,201,7>, a=<24,-8,-3>
+p=<1438,1133,2111>, v=<205,161,302>, a=<-17,-11,-20>
+p=<-790,-2028,-1901>, v=<-108,-286,-273>, a=<7,21,22>
+p=<-2086,1223,-1266>, v=<-298,177,-184>, a=<22,-14,13>
+p=<2143,1649,-73>, v=<311,234,-13>, a=<-21,-16,-8>
+p=<-1352,95,-2543>, v=<-192,13,-364>, a=<20,0,25>
+p=<144,2836,649>, v=<26,404,88>, a=<-4,-28,-6>
+p=<-2315,-381,-2313>, v=<-332,-54,-331>, a=<23,0,18>
+p=<2488,194,-1630>, v=<355,27,-236>, a=<-26,4,16>
+p=<-224,2463,818>, v=<-33,350,116>, a=<2,-25,-11>
+p=<-2147,-591,-1463>, v=<-306,-87,-206>, a=<17,2,14>
+p=<1819,1038,3201>, v=<260,146,457>, a=<-18,-6,-29>
+p=<1846,2232,-565>, v=<265,318,-74>, a=<-14,-22,4>
+p=<-1274,1967,-1751>, v=<-189,279,-247>, a=<12,-23,23>
+p=<-2829,1586,554>, v=<-403,221,76>, a=<26,-18,-5>
+p=<-691,2884,1024>, v=<-97,414,148>, a=<9,-30,-9>
+p=<40,-3158,579>, v=<4,-451,79>, a=<-2,31,-3>
+p=<14,-590,2904>, v=<2,-89,410>, a=<2,3,-28>
+p=<-1640,288,2031>, v=<-229,39,292>, a=<20,0,-20>
+p=<-2111,-22,822>, v=<-303,0,120>, a=<21,-3,-7>
+p=<1175,2311,-311>, v=<169,330,-46>, a=<-11,-20,2>
+p=<563,2848,-398>, v=<80,405,-55>, a=<-9,-32,3>
+p=<2943,319,-1074>, v=<420,44,-153>, a=<-30,-4,10>
+p=<3207,-36,58>, v=<452,0,9>, a=<-32,-3,-1>
+p=<-719,-2708,536>, v=<-100,-387,76>, a=<1,27,-4>
+p=<1340,-873,2808>, v=<192,-120,405>, a=<-7,8,-26>
+p=<-708,-889,2518>, v=<-96,-122,361>, a=<5,6,-25>
+p=<2505,983,-1358>, v=<357,140,-197>, a=<-30,-2,10>
+p=<406,831,-3220>, v=<56,120,-456>, a=<-4,-6,34>
+p=<899,2683,-376>, v=<128,383,-53>, a=<-8,-25,2>
+p=<1301,-1757,2505>, v=<184,-247,357>, a=<-19,17,-29>
+p=<-647,2496,-913>, v=<-92,358,-128>, a=<7,-16,5>
+p=<-1699,1246,-1636>, v=<-241,178,-233>, a=<18,-13,16>
+p=<1951,1901,-1288>, v=<274,271,-184>, a=<-20,-20,14>
+p=<2011,-1065,1073>, v=<292,-151,157>, a=<-20,14,-10>
+p=<-1761,-872,-1502>, v=<-252,-124,-213>, a=<13,4,18>
+p=<92,-382,-3013>, v=<14,-52,-432>, a=<3,4,31>
+p=<-482,-643,2587>, v=<-66,-91,366>, a=<5,6,-31>
+p=<-1939,-1497,-528>, v=<-276,-211,-71>, a=<19,13,3>
+p=<-2123,-1949,-323>, v=<-306,-275,-46>, a=<21,15,1>
+p=<-3073,48,665>, v=<-440,11,95>, a=<35,2,-6>
+p=<352,-1263,2998>, v=<52,-183,424>, a=<2,9,-32>
+p=<-1191,1016,-2178>, v=<-173,145,-314>, a=<15,-10,21>
+p=<-2760,-942,290>, v=<-395,-132,45>, a=<26,13,0>
+p=<2734,-2213,976>, v=<391,-316,142>, a=<-25,19,-12>
+p=<2131,-456,1805>, v=<304,-65,257>, a=<-18,2,-20>
+p=<1480,-150,-2818>, v=<215,-20,-405>, a=<-13,3,34>
+p=<-2797,826,-579>, v=<-399,121,-84>, a=<30,-7,8>
+p=<-193,-2709,-1780>, v=<-28,-387,-250>, a=<1,25,17>
+p=<-535,-1328,-2812>, v=<-76,-187,-406>, a=<6,14,28>
+p=<65,2411,-424>, v=<10,344,-60>, a=<-1,-28,-2>
+p=<1262,2389,1652>, v=<179,338,229>, a=<-14,-25,-15>
+p=<-1429,1644,-2031>, v=<-203,231,-290>, a=<16,-16,21>
+p=<776,2700,1814>, v=<110,383,259>, a=<-7,-28,-19>
+p=<2561,942,1239>, v=<367,134,176>, a=<-26,-7,-12>
+p=<1084,1811,2581>, v=<154,257,374>, a=<-8,-16,-24>
+p=<1918,432,-2140>, v=<270,62,-301>, a=<-23,-6,18>
+p=<566,1897,2782>, v=<79,278,395>, a=<-6,-17,-27>
+p=<114,-1391,2554>, v=<14,-201,363>, a=<-1,14,-23>
+p=<-2574,715,-1392>, v=<-368,100,-200>, a=<25,-4,8>
+p=<1987,2009,1905>, v=<283,286,272>, a=<-17,-18,-19>
+p=<1688,1514,2008>, v=<240,220,284>, a=<-12,-16,-22>
+p=<-2447,314,-1691>, v=<-347,49,-245>, a=<24,-2,17>
+p=<1217,2601,208>, v=<167,372,29>, a=<-8,-25,-1>
+p=<2370,1327,-463>, v=<340,188,-66>, a=<-25,-10,6>
+p=<1504,2376,470>, v=<210,341,72>, a=<-15,-24,0>
+p=<2009,523,2049>, v=<283,80,294>, a=<-15,-7,-21>
+p=<-2209,1407,42>, v=<-319,200,6>, a=<20,-12,0>
+p=<2353,-1161,1410>, v=<332,-165,200>, a=<-20,10,-18>
+p=<-3005,1094,34>, v=<-429,156,9>, a=<29,-11,2>
+p=<-1801,-1231,1264>, v=<-264,-175,179>, a=<21,12,-13>
+p=<-1481,2122,1247>, v=<-212,303,180>, a=<14,-16,-12>
+p=<1946,-357,1631>, v=<277,-53,229>, a=<-19,5,-16>
+p=<2078,1588,630>, v=<294,226,82>, a=<-20,-12,-6>
+p=<-396,-2512,-590>, v=<-55,-358,-91>, a=<3,25,5>
+p=<2238,1678,1694>, v=<321,243,240>, a=<-23,-22,-14>
+p=<-2286,33,829>, v=<-329,5,120>, a=<17,4,-7>
+p=<-2947,-396,1406>, v=<-418,-55,197>, a=<29,7,-20>
+p=<-2487,-1672,-1318>, v=<-355,-236,-184>, a=<25,12,8>
+p=<-2568,-938,-467>, v=<-370,-132,-65>, a=<25,5,2>
+p=<-2485,-2140,-714>, v=<-356,-303,-105>, a=<24,26,7>
+p=<-63,449,-3279>, v=<-6,64,-463>, a=<-3,-7,32>
+p=<2411,-29,-1776>, v=<345,-4,-258>, a=<-25,0,22>
+p=<2642,-810,1162>, v=<380,-114,165>, a=<-24,9,-8>
+p=<2936,-408,563>, v=<417,-64,79>, a=<-26,6,-4>
+p=<-1523,322,2370>, v=<-214,46,341>, a=<17,-1,-23>
+p=<336,2015,-1579>, v=<45,288,-225>, a=<-5,-22,14>
+p=<2712,781,1259>, v=<387,106,181>, a=<-29,-7,-12>
+p=<2073,-499,-1642>, v=<297,-71,-231>, a=<-20,3,10>
+p=<-1456,-2625,1183>, v=<-207,-375,176>, a=<17,26,-13>
+p=<-2704,1271,-1601>, v=<-385,181,-225>, a=<26,-17,16>
+p=<-838,-2449,1045>, v=<-116,-350,149>, a=<5,24,-10>
+p=<284,-1816,-2676>, v=<43,-261,-382>, a=<-2,21,26>
+p=<-2626,-1010,-880>, v=<-374,-143,-119>, a=<27,10,8>
+p=<7,-3124,27>, v=<0,-446,2>, a=<0,31,4>
+p=<3255,-402,-164>, v=<468,-58,-27>, a=<-32,1,-1>
+p=<-1460,1973,-1848>, v=<-209,280,-266>, a=<8,-26,16>
+p=<1204,-553,-2977>, v=<168,-79,-423>, a=<-14,6,29>
+p=<-2512,-668,1766>, v=<-362,-92,250>, a=<25,9,-16>
+p=<1009,-2893,-2091>, v=<146,-416,-296>, a=<-12,31,27>
+p=<42,3281,555>, v=<6,470,79>, a=<4,-28,-3>
+p=<-2671,-1394,-56>, v=<-382,-201,-6>, a=<21,16,-1>
+p=<1626,2006,-135>, v=<233,285,-14>, a=<-16,-14,3>
\ No newline at end of file

diff --git a/problems/day20.html b/problems/day20.html
new file mode 100644 (file)
index 0000000..03828e8
--- /dev/null
+++ b/problems/day20.html
@@ -0,0 +1,173 @@
+<!DOCTYPE html>
+<html lang="en-us">
+<head>
+<meta charset="utf-8"/>
+<title>Day 20 - Advent of Code 2017</title>
+<!--[if lt IE 9]><script src="/static/html5.js"></script><![endif]-->
+<link href='//fonts.googleapis.com/css?family=Source+Code+Pro:300&subset=latin,latin-ext' rel='stylesheet' type='text/css'>
+<link rel="stylesheet" type="text/css" href="/static/style.css?12"/>
+<link rel="stylesheet alternate" type="text/css" href="/static/highcontrast.css?0" title="High Contrast"/>
+<link rel="shortcut icon" href="/favicon.ico?2"/>
+</head><!--
+
+
+
+
+Oh, hello!  Funny seeing you here.
+
+I appreciate your enthusiasm, but you aren't going to find much down here.
+There certainly aren't clues to any of the puzzles.  The best surprises don't
+even appear in the source until you unlock them for real.
+
+Please be careful with automated requests; I'm not Google, and I can only take
+so much traffic.  Please be considerate so that everyone gets to play.
+
+If you're curious about how Advent of Code works, it's running on some custom
+Perl code. Other than a few integrations (auth, analytics, ads, social media),
+I built the whole thing myself, including the design, animations, prose, and
+all of the puzzles.
+
+The puzzles probably took the longest; the easiest ones took an hour or two
+each, but the harder ones took 4-5 hours, and a few even longer than that. A
+lot of effort went into building this thing - I hope you're enjoying playing it
+as much as I enjoyed making it for you!
+
+If you'd like to hang out, I'm @ericwastl on Twitter.
+
+- Eric Wastl
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+-->
+<body>
+<header><div><h1 class="title-global"><a href="/">Advent of Code</a></h1><nav><ul><li><a href="/2017/about">[About]</a></li><li><a href="/2017/support">[AoC++]</a></li><li><a href="/2017/events">[Events]</a></li><li><a href="/2017/settings">[Settings]</a></li><li><a href="/2017/auth/logout">[Log Out]</a></li></ul></nav><div class="user">Neil Smith <span class="supporter">(AoC++)</span> <span class="star-count">40*</span></div></div><div><h1 class="title-event">&nbsp;<span class="title-event-wrap">{'year':</span><a href="/2017">2017</a><span class="title-event-wrap">}</span></h1><nav><ul><li><a href="/2017">[Calendar]</a></li><li><a href="/2017/leaderboard">[Leaderboard]</a></li><li><a href="/2017/stats">[Stats]</a></li><li><a href="/2017/sponsors">[Sponsors]</a></li></ul></nav></div></header>
+
+<div id="sidebar">
+<div id="sponsor"><div class="quiet">Our <a href="/2017/sponsors">sponsors</a> help make Advent of Code possible:</div><p><a href="http://smartystreets.com/aoc" target="_blank" onclick="if(ga)ga('send','event','sponsor','click',this.href);" rel="noopener">SmartyStreets</a> - U2VuZGluZyBDaH Jpc3RtYXMgY2Fy ZHMgdG8gYmFkIG FkZHJlc3Nlcz8K</p></div>
+<p class="quiet">By popular demand, there are now AoC-themed objects available (until Jan. 3rd)! Get them shipped <a href="https://teespring.com/advent-of-code" target="_blank">from the US</a> or <a href="https://teespring.com/advent-of-code-eu" target="_blank">from Europe</a>.</p>
+
+</div><!--/sidebar-->
+
+<main>
+<article class="day-desc"><h2>--- Day 20: Particle Swarm ---</h2><p>Suddenly, the GPU contacts you, asking for <span title="...as if millions of graphics pipelines suddenly cried out for help, but suddenly started working on something else instead because they all have to do the same thing at the same time and can't spend very long asking for help.">help</span>. Someone has asked it to simulate <em>too many particles</em>, and it won't be able to finish them all in time to render the next frame at this rate.</p>
+<p>It transmits to you a buffer (your puzzle input) listing each particle in order (starting with particle <code>0</code>, then particle <code>1</code>, particle <code>2</code>, and so on). For each particle, it provides the <code>X</code>, <code>Y</code>, and <code>Z</code> coordinates for the particle's position (<code>p</code>), velocity (<code>v</code>), and acceleration (<code>a</code>), each in the format <code>&lt;X,Y,Z&gt;</code>.</p>
+<p>Each tick, all particles are updated simultaneously. A particle's properties are updated in the following order:</p>
+<ul>
+<li>Increase the <code>X</code> velocity by the <code>X</code> acceleration.</li>
+<li>Increase the <code>Y</code> velocity by the <code>Y</code> acceleration.</li>
+<li>Increase the <code>Z</code> velocity by the <code>Z</code> acceleration.</li>
+<li>Increase the <code>X</code> position by the <code>X</code> velocity.</li>
+<li>Increase the <code>Y</code> position by the <code>Y</code> velocity.</li>
+<li>Increase the <code>Z</code> position by the <code>Z</code> velocity.</li>
+</ul>
+<p>Because of seemingly tenuous rationale involving <a href="https://en.wikipedia.org/wiki/Z-buffering">z-buffering</a>, the GPU would like to know which particle will stay closest to position <code>&lt;0,0,0&gt;</code> in the long term. Measure this using the <a href="https://en.wikipedia.org/wiki/Taxicab_geometry">Manhattan distance</a>, which in this situation is simply the sum of the absolute values of a particle's <code>X</code>, <code>Y</code>, and <code>Z</code> position.</p>
+<p>For example, suppose you are only given two particles, both of which stay entirely on the X-axis (for simplicity). Drawing the current states of particles <code>0</code> and <code>1</code> (in that order) with an adjacent a number line and diagram of current <code>X</code> positions (marked in parenthesis), the following would take place:</p>
+<pre><code>p=&lt; 3,0,0&gt;, v=&lt; 2,0,0&gt;, a=&lt;-1,0,0&gt;    -4 -3 -2 -1  0  1  2  3  4
+p=&lt; 4,0,0&gt;, v=&lt; 0,0,0&gt;, a=&lt;-2,0,0&gt;                         (0)(1)
+
+p=&lt; 4,0,0&gt;, v=&lt; 1,0,0&gt;, a=&lt;-1,0,0&gt;    -4 -3 -2 -1  0  1  2  3  4
+p=&lt; 2,0,0&gt;, v=&lt;-2,0,0&gt;, a=&lt;-2,0,0&gt;                      (1)   (0)
+
+p=&lt; 4,0,0&gt;, v=&lt; 0,0,0&gt;, a=&lt;-1,0,0&gt;    -4 -3 -2 -1  0  1  2  3  4
+p=&lt;-2,0,0&gt;, v=&lt;-4,0,0&gt;, a=&lt;-2,0,0&gt;          (1)               (0)
+
+p=&lt; 3,0,0&gt;, v=&lt;-1,0,0&gt;, a=&lt;-1,0,0&gt;    -4 -3 -2 -1  0  1  2  3  4
+p=&lt;-8,0,0&gt;, v=&lt;-6,0,0&gt;, a=&lt;-2,0,0&gt;                         (0)   
+</code></pre>
+<p>At this point, particle <code>1</code> will never be closer to <code>&lt;0,0,0&gt;</code> than particle <code>0</code>, and so, in the long run, particle <code>0</code> will stay closest.</p>
+<p><em>Which particle will stay closest to position <code>&lt;0,0,0&gt;</code></em> in the long term?</p>
+</article>
+<p>Your puzzle answer was <code>457</code>.</p><article class="day-desc"><h2>--- Part Two ---</h2><p>To simplify the problem further, the GPU would like to remove any particles that <em>collide</em>. Particles collide if their positions ever <em>exactly match</em>. Because particles are updated simultaneously, <em>more than two particles</em> can collide at the same time and place.  Once particles collide, they are removed and cannot collide with anything else after that tick.</p>
+<p>For example:</p>
+<pre><code>p=&lt;-6,0,0&gt;, v=&lt; 3,0,0&gt;, a=&lt; 0,0,0&gt;    
+p=&lt;-4,0,0&gt;, v=&lt; 2,0,0&gt;, a=&lt; 0,0,0&gt;    -6 -5 -4 -3 -2 -1  0  1  2  3
+p=&lt;-2,0,0&gt;, v=&lt; 1,0,0&gt;, a=&lt; 0,0,0&gt;    (0)   (1)   (2)            (3)
+p=&lt; 3,0,0&gt;, v=&lt;-1,0,0&gt;, a=&lt; 0,0,0&gt;
+
+p=&lt;-3,0,0&gt;, v=&lt; 3,0,0&gt;, a=&lt; 0,0,0&gt;    
+p=&lt;-2,0,0&gt;, v=&lt; 2,0,0&gt;, a=&lt; 0,0,0&gt;    -6 -5 -4 -3 -2 -1  0  1  2  3
+p=&lt;-1,0,0&gt;, v=&lt; 1,0,0&gt;, a=&lt; 0,0,0&gt;             (0)(1)(2)      (3)   
+p=&lt; 2,0,0&gt;, v=&lt;-1,0,0&gt;, a=&lt; 0,0,0&gt;
+
+p=&lt; 0,0,0&gt;, v=&lt; 3,0,0&gt;, a=&lt; 0,0,0&gt;    
+p=&lt; 0,0,0&gt;, v=&lt; 2,0,0&gt;, a=&lt; 0,0,0&gt;    -6 -5 -4 -3 -2 -1  0  1  2  3
+p=&lt; 0,0,0&gt;, v=&lt; 1,0,0&gt;, a=&lt; 0,0,0&gt;                       X (3)      
+p=&lt; 1,0,0&gt;, v=&lt;-1,0,0&gt;, a=&lt; 0,0,0&gt;
+
+------destroyed by collision------    
+------destroyed by collision------    -6 -5 -4 -3 -2 -1  0  1  2  3
+------destroyed by collision------                      (3)         
+p=&lt; 0,0,0&gt;, v=&lt;-1,0,0&gt;, a=&lt; 0,0,0&gt;
+</code></pre>
+<p>In this example, particles <code>0</code>, <code>1</code>, and <code>2</code> are simultaneously destroyed at the time and place marked <code>X</code>. On the next tick, particle <code>3</code> passes through unharmed.</p>
+<p><em>How many particles are left</em> after all collisions are resolved?</p>
+</article>
+<p>Your puzzle answer was <code>448</code>.</p><p class="day-success">Both parts of this puzzle are complete! They provide two gold stars: **</p>
+<p>At this point, you should <a href="/2017">return to your advent calendar</a> and try another puzzle.</p>
+<p>If you still want to see it, you can <a href="20/input" target="_blank">get your puzzle input</a>.</p>
+<p>You can also <span class="share">[Share<span class="share-content">on
+  <a href="https://twitter.com/intent/tweet?text=I%27ve+completed+%22Particle+Swarm%22+%2D+Day+20+%2D+Advent+of+Code+2017&amp;url=http%3A%2F%2Fadventofcode%2Ecom%2F2017%2Fday%2F20&amp;related=ericwastl&amp;hashtags=AdventOfCode" target="_blank">Twitter</a>
+  <a href="https://plus.google.com/share?url=http%3A%2F%2Fadventofcode%2Ecom%2F2017%2Fday%2F20" target="_blank">Google+</a>
+  <a href="http://www.reddit.com/submit?url=http%3A%2F%2Fadventofcode%2Ecom%2F2017%2Fday%2F20&amp;title=I%27ve+completed+%22Particle+Swarm%22+%2D+Day+20+%2D+Advent+of+Code+2017" target="_blank">Reddit</a
+></span>]</span> this puzzle.</p>
+</main>
+
+<!-- ga -->
+<script>
+(function(i,s,o,g,r,a,m){i['GoogleAnalyticsObject']=r;i[r]=i[r]||function(){
+(i[r].q=i[r].q||[]).push(arguments)},i[r].l=1*new Date();a=s.createElement(o),
+m=s.getElementsByTagName(o)[0];a.async=1;a.src=g;m.parentNode.insertBefore(a,m)
+})(window,document,'script','//www.google-analytics.com/analytics.js','ga');
+ga('create', 'UA-69522494-1', 'auto');
+ga('send', 'pageview');
+</script>
+<!-- /ga -->
+</body>
+</html>
\ No newline at end of file

diff --git a/src/advent20/advent20.hs b/src/advent20/advent20.hs
new file mode 100644 (file)
index 0000000..5aac088
--- /dev/null
+++ b/src/advent20/advent20.hs
@@ -0,0 +1,121 @@
+{-# LANGUAGE NegativeLiterals #-}
+{-# LANGUAGE FlexibleContexts #-}
+{-# LANGUAGE OverloadedStrings #-}
+{-# LANGUAGE TypeFamilies #-}
+{-# LANGUAGE BangPatterns #-}
+
+import Data.Text (Text)
+import qualified Data.Text as T
+import qualified Data.Text.IO as TIO
+
+import Text.Megaparsec hiding (State)
+import qualified Text.Megaparsec.Lexer as L
+import Text.Megaparsec.Text (Parser)
+import qualified Control.Applicative as CA
+
+-- import Data.Vector ((!), (//))
+import qualified Data.Vector as V
+
+import Data.List 
+
+import qualified Data.Set as S
+
+
+type Vec = V.Vector Integer
+
+data Particle = Particle 
+                    { position :: Vec
+                    , velocity :: Vec
+                    , acceleration :: Vec
+                    } deriving (Show, Eq)
+
+
+main :: IO ()
+main = do 
+        text <- TIO.readFile "data/advent20.txt"
+        let particles = successfulParse text
+        print $ part1 particles
+        print $ part2 500 particles
+
+
+part1 :: [Particle] -> Int
+part1 particles = head $ withMinX $ simulate particles
+
+part2 :: Integer -> [Particle] -> Int
+part2 n particles = length $ simulateC n particles
+
+simulate :: [Particle] -> [Particle]
+simulate particles = 
+    if all quiescent particles && length withMinXs == 1
+    then particles
+    else simulate (map step particles)
+    where withMinXs = withMinX particles
+
+
+simulateC :: Integer -> [Particle] -> [Particle]
+simulateC 0 particles = particles
+simulateC t particles = simulateC (t - 1) (map step particles')
+    where particles' = removeColliders particles
+
+
+step :: Particle -> Particle
+step particle = particle {position = p', velocity = v'}
+    where pv' = V.zipWith3 updatePV (position particle) (velocity particle) (acceleration particle)
+          !(p', v') = V.unzip pv'
+          updatePV p v a = (p + v + a, v + a)
+
+
+-- Checks whether a particle could ever get closer to the origin than it is now.
+quiescent :: Particle -> Bool
+quiescent particle = and qDimensions
+    where qDimensions = V.zipWith3 sameSigns (position particle) (velocity particle) (acceleration particle)
+          sameSigns !p !v !a = if a == 0 && v == 0
+                               then True
+                               else if a == 0
+                                    then signum p == signum v
+                                    else signum p == signum v && signum v == signum a
+
+
+withMinX particles = minX `elemIndices` absXs
+    where absXs = map pAbsX particles
+          minX = minimum absXs
+
+pAbsX :: Particle -> Integer
+pAbsX particle = V.foldl1' (+) $ V.map abs (position particle)  
+
+
+
+removeColliders particles = particles'
+    where positions = map position particles
+          duplicatePositions = S.fromList $ concat $ filter (\g -> length g > 1) $ group $ sort positions
+          particles' = filter (\p -> not (S.member (position p) duplicatePositions)) particles
+
+
+
+sc :: Parser ()
+sc = L.space (skipSome spaceChar) CA.empty CA.empty
+
+lexeme  = L.lexeme sc
+
+integer       = lexeme L.integer
+signedInteger = L.signed sc integer
+
+symbol = L.symbol sc
+separator = symbol ", "
+comma = symbol ","
+
+particlesP = particleP `sepBy` space
+particleP = particlify <$> (symbol "p=" *> vecP <* separator)
+                       <*> (symbol "v=" *> vecP <* separator)
+                       <*> (symbol "a=" *> vecP)
+    where particlify p v a = Particle {position = p, velocity = v, acceleration = a}
+
+
+vecP = V.fromList <$> between (symbol "<") (symbol ">") (signedInteger `sepBy` comma)
+
+
+successfulParse :: Text -> [Particle]
+successfulParse input = 
+        case parse particlesP "input" input of
+                Left  _error -> [] -- TIO.putStr $ T.pack $ parseErrorPretty err
+                Right instructions  -> instructions           
\ No newline at end of file

diff --git a/src/advent20/advent20.ipynb b/src/advent20/advent20.ipynb
new file mode 100644 (file)
index 0000000..c73e459
--- /dev/null
+++ b/src/advent20/advent20.ipynb
@@ -0,0 +1,991 @@
+{
+ "cells": [
+  {
+   "cell_type": "code",
+   "execution_count": 50,
+   "metadata": {},
+   "outputs": [],
+   "source": [
+    "{-# LANGUAGE NegativeLiterals #-}\n",
+    "{-# LANGUAGE FlexibleContexts #-}\n",
+    "{-# LANGUAGE OverloadedStrings #-}\n",
+    "{-# LANGUAGE TypeFamilies #-}\n",
+    "{-# LANGUAGE BangPatterns #-}"
+   ]
+  },
+  {
+   "cell_type": "code",
+   "execution_count": 106,
+   "metadata": {},
+   "outputs": [],
+   "source": [
+    "import Data.Text (Text)\n",
+    "import qualified Data.Text as T\n",
+    "import qualified Data.Text.IO as TIO\n",
+    "\n",
+    "import Text.Megaparsec hiding (State)\n",
+    "import qualified Text.Megaparsec.Lexer as L\n",
+    "import Text.Megaparsec.Text (Parser)\n",
+    "import qualified Control.Applicative as CA\n",
+    "\n",
+    "import qualified Data.Map.Strict as M\n",
+    "import Data.Map.Strict ((!))\n",
+    "\n",
+    "import Data.Vector ((!), (//))\n",
+    "import qualified Data.Vector as V\n",
+    "\n",
+    "import Data.List \n",
+    "\n",
+    "import qualified Data.Set as S"
+   ]
+  },
+  {
+   "cell_type": "code",
+   "execution_count": 52,
+   "metadata": {},
+   "outputs": [],
+   "source": [
+    "type Vec = V.Vector Integer\n",
+    "\n",
+    "data Particle = Particle \n",
+    "                    { position :: Vec\n",
+    "                    , velocity :: Vec\n",
+    "                    , acceleration :: Vec\n",
+    "                    } deriving (Show, Eq)"
+   ]
+  },
+  {
+   "cell_type": "code",
+   "execution_count": 53,
+   "metadata": {},
+   "outputs": [],
+   "source": [
+    "sc :: Parser ()\n",
+    "sc = L.space (skipSome spaceChar) CA.empty CA.empty\n",
+    "\n",
+    "lexeme  = L.lexeme sc\n",
+    "\n",
+    "integer       = lexeme L.integer\n",
+    "signedInteger = L.signed sc integer\n",
+    "\n",
+    "symbol = L.symbol sc\n",
+    "separator = symbol \", \"\n",
+    "comma = symbol \",\"\n",
+    "\n",
+    "particlesP = particleP `sepBy` space\n",
+    "particleP = particlify <$> (symbol \"p=\" *> vecP <* separator)\n",
+    "                       <*> (symbol \"v=\" *> vecP <* separator)\n",
+    "                       <*> (symbol \"a=\" *> vecP)\n",
+    "    where particlify p v a = Particle {position = p, velocity = v, acceleration = a}\n",
+    "\n",
+    "\n",
+    "vecP = V.fromList <$> between (symbol \"<\") (symbol \">\") (signedInteger `sepBy` comma)\n",
+    "\n",
+    "\n",
+    "successfulParse :: Text -> [Particle]\n",
+    "successfulParse input = \n",
+    "        case parse particlesP \"input\" input of\n",
+    "                Left  _error -> [] -- TIO.putStr $ T.pack $ parseErrorPretty err\n",
+    "                Right instructions  -> instructions"
+   ]
+  },
+  {
+   "cell_type": "code",
+   "execution_count": 54,
+   "metadata": {},
+   "outputs": [
+    {
+     "data": {
+      "text/plain": [
+       "[-833,-499,-1391]"
+      ]
+     },
+     "metadata": {},
+     "output_type": "display_data"
+    }
+   ],
+   "source": [
+    "parseTest vecP \"<-833,-499,-1391>\""
+   ]
+  },
+  {
+   "cell_type": "code",
+   "execution_count": 55,
+   "metadata": {},
+   "outputs": [
+    {
+     "data": {
+      "text/plain": [
+       "Particle {position = [3,0,0], velocity = [2,0,0], acceleration = [-1,0,0]}"
+      ]
+     },
+     "metadata": {},
+     "output_type": "display_data"
+    }
+   ],
+   "source": [
+    "parseTest particleP \"p=< 3,0,0>, v=<2,0,0>, a=<-1,0,0>\""
+   ]
+  },
+  {
+   "cell_type": "code",
+   "execution_count": 56,
+   "metadata": {},
+   "outputs": [
+    {
+     "data": {
+      "text/plain": [
+       "Particle {position = [4,0,0], velocity = [0,0,0], acceleration = [-2,0,0]}"
+      ]
+     },
+     "metadata": {},
+     "output_type": "display_data"
+    }
+   ],
+   "source": [
+    "parseTest particleP \"p=< 4,0,0>, v=< 0,0,0>, a=<-2,0,0>\""
+   ]
+  },
+  {
+   "cell_type": "code",
+   "execution_count": 57,
+   "metadata": {},
+   "outputs": [
+    {
+     "data": {
+      "text/plain": [
+       "[Particle {position = [3,0,0], velocity = [2,0,0], acceleration = [-1,0,0]},Particle {position = [4,0,0], velocity = [0,0,0], acceleration = [-2,0,0]}]"
+      ]
+     },
+     "metadata": {},
+     "output_type": "display_data"
+    }
+   ],
+   "source": [
+    "parseTest particlesP \"p=< 3,0,0>, v=<2,0,0>, a=<-1,0,0>\\np=< 4,0,0>, v=< 0,0,0>, a=<-2,0,0>\""
+   ]
+  },
+  {
+   "cell_type": "code",
+   "execution_count": 58,
+   "metadata": {},
+   "outputs": [],
+   "source": [
+    "(p0:p1:_) = successfulParse \"p=< 3,0,0>, v=<2,0,0>, a=<-1,0,0>\\np=< 4,0,0>, v=< 0,0,0>, a=<-2,0,0>\""
+   ]
+  },
+  {
+   "cell_type": "code",
+   "execution_count": 59,
+   "metadata": {},
+   "outputs": [
+    {
+     "data": {
+      "text/plain": [
+       "Particle {position = [3,0,0], velocity = [2,0,0], acceleration = [-1,0,0]}"
+      ]
+     },
+     "metadata": {},
+     "output_type": "display_data"
+    }
+   ],
+   "source": [
+    "p0"
+   ]
+  },
+  {
+   "cell_type": "code",
+   "execution_count": 60,
+   "metadata": {},
+   "outputs": [
+    {
+     "data": {
+      "text/plain": [
+       "Particle {position = [4,0,0], velocity = [0,0,0], acceleration = [-2,0,0]}"
+      ]
+     },
+     "metadata": {},
+     "output_type": "display_data"
+    }
+   ],
+   "source": [
+    "p1"
+   ]
+  },
+  {
+   "cell_type": "code",
+   "execution_count": 61,
+   "metadata": {},
+   "outputs": [],
+   "source": [
+    "step :: Particle -> Particle\n",
+    "step particle = particle {position = p', velocity = v'}\n",
+    "    where pv' = V.zipWith3 updatePV (position particle) (velocity particle) (acceleration particle)\n",
+    "          !(p', v') = V.unzip pv'\n",
+    "          updatePV p v a = (p + v + a, v + a)"
+   ]
+  },
+  {
+   "cell_type": "code",
+   "execution_count": 62,
+   "metadata": {},
+   "outputs": [
+    {
+     "data": {
+      "text/plain": [
+       "Particle {position = [-2,0,0], velocity = [-4,0,0], acceleration = [-2,0,0]}"
+      ]
+     },
+     "metadata": {},
+     "output_type": "display_data"
+    }
+   ],
+   "source": [
+    "step $ step p1"
+   ]
+  },
+  {
+   "cell_type": "code",
+   "execution_count": 63,
+   "metadata": {},
+   "outputs": [
+    {
+     "data": {
+      "text/plain": [
+       "Particle {position = [3,0,0], velocity = [2,0,0], acceleration = [-2,0,1]}"
+      ]
+     },
+     "metadata": {},
+     "output_type": "display_data"
+    }
+   ],
+   "source": [
+    "p2 = p0 {acceleration = V.fromList [-2, 0, 1]}\n",
+    "p2"
+   ]
+  },
+  {
+   "cell_type": "code",
+   "execution_count": 64,
+   "metadata": {},
+   "outputs": [
+    {
+     "data": {
+      "text/plain": [
+       "Particle {position = [1,0,3], velocity = [-2,0,2], acceleration = [-2,0,1]}"
+      ]
+     },
+     "metadata": {},
+     "output_type": "display_data"
+    }
+   ],
+   "source": [
+    "step $ step p2"
+   ]
+  },
+  {
+   "cell_type": "code",
+   "execution_count": 65,
+   "metadata": {},
+   "outputs": [],
+   "source": [
+    "quiescent :: Particle -> Bool\n",
+    "quiescent particle = and qDimensions\n",
+    "    where qDimensions = V.zipWith3 sameSigns (position particle) (velocity particle) (acceleration particle)\n",
+    "          sameSigns !p !v !a = if a == 0 && v == 0\n",
+    "                               then True\n",
+    "                               else if a == 0\n",
+    "                                    then signum p == signum v\n",
+    "                                    else signum p == signum v && signum v == signum a"
+   ]
+  },
+  {
+   "cell_type": "code",
+   "execution_count": 66,
+   "metadata": {},
+   "outputs": [
+    {
+     "data": {
+      "text/plain": [
+       "False"
+      ]
+     },
+     "metadata": {},
+     "output_type": "display_data"
+    }
+   ],
+   "source": [
+    "quiescent p2"
+   ]
+  },
+  {
+   "cell_type": "code",
+   "execution_count": 67,
+   "metadata": {},
+   "outputs": [],
+   "source": [
+    "simulate :: [Particle] -> [Particle]\n",
+    "simulate particles = \n",
+    "    if all quiescent particles\n",
+    "    then particles\n",
+    "    else simulate (map step particles)"
+   ]
+  },
+  {
+   "cell_type": "code",
+   "execution_count": 68,
+   "metadata": {},
+   "outputs": [
+    {
+     "data": {
+      "text/plain": [
+       "[Particle {position = [3,0,0], velocity = [2,0,0], acceleration = [-1,0,0]},Particle {position = [4,0,0], velocity = [0,0,0], acceleration = [-2,0,0]},Particle {position = [3,0,0], velocity = [2,0,0], acceleration = [-2,0,1]}]"
+      ]
+     },
+     "metadata": {},
+     "output_type": "display_data"
+    }
+   ],
+   "source": [
+    "particles = [p0, p1, p2]\n",
+    "particles"
+   ]
+  },
+  {
+   "cell_type": "code",
+   "execution_count": 69,
+   "metadata": {},
+   "outputs": [
+    {
+     "data": {
+      "text/plain": [
+       "[Particle {position = [-2,0,0], velocity = [-3,0,0], acceleration = [-1,0,0]},Particle {position = [-26,0,0], velocity = [-10,0,0], acceleration = [-2,0,0]},Particle {position = [-17,0,15], velocity = [-8,0,5], acceleration = [-2,0,1]}]"
+      ]
+     },
+     "metadata": {},
+     "output_type": "display_data"
+    }
+   ],
+   "source": [
+    "simulate particles"
+   ]
+  },
+  {
+   "cell_type": "code",
+   "execution_count": 70,
+   "metadata": {},
+   "outputs": [],
+   "source": [
+    "pAbs :: Particle -> Particle\n",
+    "pAbs particle = particle {position = p', velocity = v', acceleration = a'}\n",
+    "    where !p' = V.map abs (position particle)\n",
+    "          !v' = V.map abs (velocity particle)\n",
+    "          !a' = V.map abs (acceleration particle)\n",
+    "    "
+   ]
+  },
+  {
+   "cell_type": "code",
+   "execution_count": 71,
+   "metadata": {
+    "scrolled": true
+   },
+   "outputs": [
+    {
+     "data": {
+      "text/plain": [
+       "Particle {position = [3,0,0], velocity = [2,0,0], acceleration = [-2,0,1]}"
+      ]
+     },
+     "metadata": {},
+     "output_type": "display_data"
+    }
+   ],
+   "source": [
+    "p2"
+   ]
+  },
+  {
+   "cell_type": "code",
+   "execution_count": 72,
+   "metadata": {},
+   "outputs": [
+    {
+     "data": {
+      "text/plain": [
+       "Particle {position = [3,0,0], velocity = [2,0,0], acceleration = [2,0,1]}"
+      ]
+     },
+     "metadata": {},
+     "output_type": "display_data"
+    }
+   ],
+   "source": [
+    "pAbs p2"
+   ]
+  },
+  {
+   "cell_type": "code",
+   "execution_count": 73,
+   "metadata": {},
+   "outputs": [],
+   "source": [
+    "pMin p1 p2 = Particle {position = p', velocity = v', acceleration = a'}\n",
+    "    where !p' = V.zipWith min (position p1) (position p2)\n",
+    "          !v' = V.zipWith min (velocity p1) (velocity p2)\n",
+    "          !a' = V.zipWith min (acceleration p1) (acceleration p2)"
+   ]
+  },
+  {
+   "cell_type": "code",
+   "execution_count": 74,
+   "metadata": {},
+   "outputs": [
+    {
+     "data": {
+      "text/plain": [
+       "Particle {position = [3,0,0], velocity = [2,0,0], acceleration = [-1,0,0]}"
+      ]
+     },
+     "metadata": {},
+     "output_type": "display_data"
+    }
+   ],
+   "source": [
+    "p0"
+   ]
+  },
+  {
+   "cell_type": "code",
+   "execution_count": 75,
+   "metadata": {},
+   "outputs": [
+    {
+     "data": {
+      "text/plain": [
+       "Particle {position = [3,0,0], velocity = [2,0,0], acceleration = [-2,0,1]}"
+      ]
+     },
+     "metadata": {},
+     "output_type": "display_data"
+    }
+   ],
+   "source": [
+    "p2"
+   ]
+  },
+  {
+   "cell_type": "code",
+   "execution_count": 76,
+   "metadata": {},
+   "outputs": [
+    {
+     "data": {
+      "text/plain": [
+       "Particle {position = [3,0,0], velocity = [2,0,0], acceleration = [1,0,0]}"
+      ]
+     },
+     "metadata": {},
+     "output_type": "display_data"
+    }
+   ],
+   "source": [
+    "pMin (pAbs p0) (pAbs p2)"
+   ]
+  },
+  {
+   "cell_type": "code",
+   "execution_count": 77,
+   "metadata": {},
+   "outputs": [
+    {
+     "data": {
+      "text/plain": [
+       "Particle {position = [3,0,0], velocity = [2,0,0], acceleration = [2,0,1]}"
+      ]
+     },
+     "metadata": {},
+     "output_type": "display_data"
+    }
+   ],
+   "source": [
+    "pAbs p2"
+   ]
+  },
+  {
+   "cell_type": "code",
+   "execution_count": 78,
+   "metadata": {},
+   "outputs": [],
+   "source": [
+    "clearClosest :: [Particle] -> Maybe Int\n",
+    "clearClosest particles = elemIndex targetParticle absParticles\n",
+    "    where absParticles = map pAbs particles\n",
+    "          targetParticle = foldl1' pMin absParticles"
+   ]
+  },
+  {
+   "cell_type": "code",
+   "execution_count": 79,
+   "metadata": {},
+   "outputs": [],
+   "source": [
+    "pAbsA :: Particle -> Integer\n",
+    "pAbsA particle = V.foldl1' (+) $ V.map abs (acceleration particle)  "
+   ]
+  },
+  {
+   "cell_type": "code",
+   "execution_count": 80,
+   "metadata": {},
+   "outputs": [],
+   "source": [
+    "pAbsX :: Particle -> Integer\n",
+    "pAbsX particle = V.foldl1' (+) $ V.map abs (position particle)  "
+   ]
+  },
+  {
+   "cell_type": "code",
+   "execution_count": 81,
+   "metadata": {},
+   "outputs": [],
+   "source": [
+    "lowestAcc particles = elemIndices minAcc absAccs\n",
+    "    where absAccs = map pAbsA particles\n",
+    "          minAcc = minimum absAccs"
+   ]
+  },
+  {
+   "cell_type": "code",
+   "execution_count": 82,
+   "metadata": {},
+   "outputs": [],
+   "source": [
+    "main :: IO ()\n",
+    "main = do \n",
+    "        text <- TIO.readFile \"../../data/advent20.txt\"\n",
+    "        let particles = successfulParse text\n",
+    "--         print particles\n",
+    "        print $ lowestAcc particles\n",
+    "--         print $ part2 instrs"
+   ]
+  },
+  {
+   "cell_type": "code",
+   "execution_count": 83,
+   "metadata": {},
+   "outputs": [
+    {
+     "data": {
+      "text/plain": [
+       "[21,457]"
+      ]
+     },
+     "metadata": {},
+     "output_type": "display_data"
+    }
+   ],
+   "source": [
+    "main"
+   ]
+  },
+  {
+   "cell_type": "code",
+   "execution_count": 84,
+   "metadata": {},
+   "outputs": [],
+   "source": [
+    "-- particles!!21"
+   ]
+  },
+  {
+   "cell_type": "code",
+   "execution_count": 85,
+   "metadata": {},
+   "outputs": [],
+   "source": [
+    "-- particles!!457"
+   ]
+  },
+  {
+   "cell_type": "code",
+   "execution_count": 86,
+   "metadata": {},
+   "outputs": [],
+   "source": [
+    "withMinX particles = minX `elemIndices` absXs\n",
+    "    where absXs = map pAbsX particles\n",
+    "          minX = minimum absXs"
+   ]
+  },
+  {
+   "cell_type": "code",
+   "execution_count": 87,
+   "metadata": {},
+   "outputs": [],
+   "source": [
+    "simulateQ :: [Particle] -> [Particle]\n",
+    "simulateQ particles = \n",
+    "    if all quiescent particles\n",
+    "    then particles\n",
+    "    else simulateQ (map step particles)"
+   ]
+  },
+  {
+   "cell_type": "code",
+   "execution_count": 88,
+   "metadata": {},
+   "outputs": [],
+   "source": [
+    "simulate :: [Particle] -> [Particle]\n",
+    "simulate particles = \n",
+    "    if all quiescent particles && length withMinXs == 1\n",
+    "    then particles\n",
+    "    else simulate (map step particles)\n",
+    "    where withMinXs = withMinX particles"
+   ]
+  },
+  {
+   "cell_type": "code",
+   "execution_count": 89,
+   "metadata": {},
+   "outputs": [],
+   "source": [
+    "pf = simulate particles"
+   ]
+  },
+  {
+   "cell_type": "code",
+   "execution_count": 90,
+   "metadata": {},
+   "outputs": [
+    {
+     "data": {
+      "text/plain": [
+       "[0]"
+      ]
+     },
+     "metadata": {},
+     "output_type": "display_data"
+    }
+   ],
+   "source": [
+    "withMinX pf"
+   ]
+  },
+  {
+   "cell_type": "code",
+   "execution_count": 100,
+   "metadata": {},
+   "outputs": [],
+   "source": [
+    "-- part1 particles = head minInContext\n",
+    "--         where pf = simulate slowParticles\n",
+    "--               slowIndices = lowestAcc particles\n",
+    "--               slowParticles = map (particles !!) slowIndices\n",
+    "--               minInContext = map (slowIndices !!) $ withMinX pf"
+   ]
+  },
+  {
+   "cell_type": "code",
+   "execution_count": 103,
+   "metadata": {},
+   "outputs": [],
+   "source": [
+    "part1 particles = head $ withMinX pf\n",
+    "        where pf = simulate particles"
+   ]
+  },
+  {
+   "cell_type": "code",
+   "execution_count": 104,
+   "metadata": {},
+   "outputs": [],
+   "source": [
+    "main :: IO ()\n",
+    "main = do \n",
+    "        text <- TIO.readFile \"../../data/advent20.txt\"\n",
+    "        let particles = successfulParse text\n",
+    "        print $ part1 particles\n",
+    "--         print $ part2 instrs"
+   ]
+  },
+  {
+   "cell_type": "code",
+   "execution_count": 93,
+   "metadata": {},
+   "outputs": [],
+   "source": [
+    "-- main"
+   ]
+  },
+  {
+   "cell_type": "code",
+   "execution_count": 94,
+   "metadata": {},
+   "outputs": [
+    {
+     "data": {
+      "text/html": [
+       "<style>/* Styles used for the Hoogle display in the pager */\n",
+       ".hoogle-doc {\n",
+       "display: block;\n",
+       "padding-bottom: 1.3em;\n",
+       "padding-left: 0.4em;\n",
+       "}\n",
+       ".hoogle-code {\n",
+       "display: block;\n",
+       "font-family: monospace;\n",
+       "white-space: pre;\n",
+       "}\n",
+       ".hoogle-text {\n",
+       "display: block;\n",
+       "}\n",
+       ".hoogle-name {\n",
+       "color: green;\n",
+       "font-weight: bold;\n",
+       "}\n",
+       ".hoogle-head {\n",
+       "font-weight: bold;\n",
+       "}\n",
+       ".hoogle-sub {\n",
+       "display: block;\n",
+       "margin-left: 0.4em;\n",
+       "}\n",
+       ".hoogle-package {\n",
+       "font-weight: bold;\n",
+       "font-style: italic;\n",
+       "}\n",
+       ".hoogle-module {\n",
+       "font-weight: bold;\n",
+       "}\n",
+       ".hoogle-class {\n",
+       "font-weight: bold;\n",
+       "}\n",
+       ".get-type {\n",
+       "color: green;\n",
+       "font-weight: bold;\n",
+       "font-family: monospace;\n",
+       "display: block;\n",
+       "white-space: pre-wrap;\n",
+       "}\n",
+       ".show-type {\n",
+       "color: green;\n",
+       "font-weight: bold;\n",
+       "font-family: monospace;\n",
+       "margin-left: 1em;\n",
+       "}\n",
+       ".mono {\n",
+       "font-family: monospace;\n",
+       "display: block;\n",
+       "}\n",
+       ".err-msg {\n",
+       "color: red;\n",
+       "font-style: italic;\n",
+       "font-family: monospace;\n",
+       "white-space: pre;\n",
+       "display: block;\n",
+       "}\n",
+       "#unshowable {\n",
+       "color: red;\n",
+       "font-weight: bold;\n",
+       "}\n",
+       ".err-msg.in.collapse {\n",
+       "padding-top: 0.7em;\n",
+       "}\n",
+       ".highlight-code {\n",
+       "white-space: pre;\n",
+       "font-family: monospace;\n",
+       "}\n",
+       ".suggestion-warning { \n",
+       "font-weight: bold;\n",
+       "color: rgb(200, 130, 0);\n",
+       "}\n",
+       ".suggestion-error { \n",
+       "font-weight: bold;\n",
+       "color: red;\n",
+       "}\n",
+       ".suggestion-name {\n",
+       "font-weight: bold;\n",
+       "}\n",
+       "</style><div class=\"suggestion-name\" style=\"clear:both;\">Use head</div><div class=\"suggestion-row\" style=\"float: left;\"><div class=\"suggestion-warning\">Found:</div><div class=\"highlight-code\" id=\"haskell\">particles !! 0</div></div><div class=\"suggestion-row\" style=\"float: left;\"><div class=\"suggestion-warning\">Why Not:</div><div class=\"highlight-code\" id=\"haskell\">head particles</div></div>"
+      ],
+      "text/plain": [
+       "Line 1: Use head\n",
+       "Found:\n",
+       "particles !! 0\n",
+       "Why not:\n",
+       "head particles"
+      ]
+     },
+     "metadata": {},
+     "output_type": "display_data"
+    },
+    {
+     "data": {
+      "text/plain": [
+       "Particle {position = [-833,-499,-1391], velocity = [84,17,61], acceleration = [-4,1,1]}"
+      ]
+     },
+     "metadata": {},
+     "output_type": "display_data"
+    }
+   ],
+   "source": [
+    "text <- TIO.readFile \"../../data/advent20.txt\"\n",
+    "particles = successfulParse text\n",
+    "particles!!0"
+   ]
+  },
+  {
+   "cell_type": "code",
+   "execution_count": 96,
+   "metadata": {},
+   "outputs": [
+    {
+     "data": {
+      "text/plain": [
+       "[Particle {position = [-59,74,-188], velocity = [-29,97,-150], acceleration = [-1,0,0]},Particle {position = [98,72,-533], velocity = [37,12,-172], acceleration = [0,1,0]}]"
+      ]
+     },
+     "metadata": {},
+     "output_type": "display_data"
+    }
+   ],
+   "source": [
+    "simulateQ $ map (particles !!) $ lowestAcc particles"
+   ]
+  },
+  {
+   "cell_type": "code",
+   "execution_count": 97,
+   "metadata": {},
+   "outputs": [
+    {
+     "data": {
+      "text/plain": [
+       "[Particle {position = [-59,74,-188], velocity = [-29,97,-150], acceleration = [-1,0,0]},Particle {position = [98,72,-533], velocity = [37,12,-172], acceleration = [0,1,0]}]"
+      ]
+     },
+     "metadata": {},
+     "output_type": "display_data"
+    }
+   ],
+   "source": [
+    "simulate $ map (particles !!) $ lowestAcc particles"
+   ]
+  },
+  {
+   "cell_type": "code",
+   "execution_count": 105,
+   "metadata": {},
+   "outputs": [
+    {
+     "data": {
+      "text/plain": [
+       "457"
+      ]
+     },
+     "metadata": {},
+     "output_type": "display_data"
+    }
+   ],
+   "source": [
+    "main"
+   ]
+  },
+  {
+   "cell_type": "code",
+   "execution_count": 116,
+   "metadata": {},
+   "outputs": [],
+   "source": [
+    "removeColliders particles = particles'\n",
+    "    where positions = map position particles\n",
+    "          duplicatePositions = S.fromList $ concat $ filter (\\g -> length g > 1) $ group $ sort positions\n",
+    "          particles' = filter (\\p -> not (S.member (position p) duplicatePositions)) particles"
+   ]
+  },
+  {
+   "cell_type": "code",
+   "execution_count": 117,
+   "metadata": {},
+   "outputs": [],
+   "source": [
+    "simulateC :: Integer -> [Particle] -> [Particle]\n",
+    "simulateC 0 particles = particles\n",
+    "simulateC t particles = simulateC (t - 1) (map step particles')\n",
+    "    where particles' = removeColliders particles"
+   ]
+  },
+  {
+   "cell_type": "code",
+   "execution_count": 118,
+   "metadata": {},
+   "outputs": [],
+   "source": [
+    "part2 n particles = length $ simulateC n particles"
+   ]
+  },
+  {
+   "cell_type": "code",
+   "execution_count": 119,
+   "metadata": {},
+   "outputs": [
+    {
+     "data": {
+      "text/plain": [
+       "1000"
+      ]
+     },
+     "metadata": {},
+     "output_type": "display_data"
+    }
+   ],
+   "source": [
+    "length particles"
+   ]
+  },
+  {
+   "cell_type": "code",
+   "execution_count": 123,
+   "metadata": {},
+   "outputs": [
+    {
+     "data": {
+      "text/plain": [
+       "448"
+      ]
+     },
+     "metadata": {},
+     "output_type": "display_data"
+    }
+   ],
+   "source": [
+    "part2 500 particles"
+   ]
+  },
+  {
+   "cell_type": "code",
+   "execution_count": null,
+   "metadata": {},
+   "outputs": [],
+   "source": []
+  }
+ ],
+ "metadata": {
+  "kernelspec": {
+   "display_name": "Haskell",
+   "language": "haskell",
+   "name": "haskell"
+  },
+  "language_info": {
+   "codemirror_mode": "ihaskell",
+   "file_extension": ".hs",
+   "name": "haskell",
+   "version": "8.0.2"
+  }
+ },
+ "nbformat": 4,
+ "nbformat_minor": 2
+}