Reorder days into src

5 files changed, 725 insertions, 0 deletions

diff --git a/src/10/input b/src/10/input
new file mode 100644
index 0000000..2b803f1
--- /dev/null
+++ b/src/10/input
@@ -0,0 +1,337 @@
+position=< 21518, -21209> velocity=<-2,  2>

+position=< 10842,  21423> velocity=<-1, -2>

+position=< 32189, -21209> velocity=<-3,  2>

+position=<-21158, -21218> velocity=< 2,  2>

+position=<-31794, -53194> velocity=< 3,  5>

+position=<-42469,  42743> velocity=< 4, -4>

+position=<-53120, -31873> velocity=< 5,  3>

+position=< 32177, -42536> velocity=<-3,  4>

+position=< 53505,  32084> velocity=<-5, -3>

+position=<-53091,  10764> velocity=< 5, -1>

+position=<-53141, -21211> velocity=< 5,  2>

+position=<-42429,  10764> velocity=< 4, -1>

+position=<-10492, -31873> velocity=< 1,  3>

+position=< 42819, -10550> velocity=<-4,  1>

+position=<-53096, -10551> velocity=< 5,  1>

+position=<-10492, -42536> velocity=< 1,  4>

+position=<-10508,  42739> velocity=< 1, -4>

+position=<-10471, -42533> velocity=< 1,  4>

+position=< 53446,  32086> velocity=<-5, -3>

+position=< 10820, -53195> velocity=<-1,  5>

+position=< 10858,  21423> velocity=<-1, -2>

+position=<-31810, -10553> velocity=< 3,  1>

+position=<-10492,  32077> velocity=< 1, -3>

+position=<-31799, -42527> velocity=< 3,  4>

+position=<-10484,  42738> velocity=< 1, -4>

+position=< 10862,  10767> velocity=<-1, -1>

+position=<-10503,  10759> velocity=< 1, -1>

+position=<-21130,  32081> velocity=< 2, -3>

+position=<-42477, -31877> velocity=< 4,  3>

+position=<-10452, -42530> velocity=< 1,  4>

+position=<-10452,  53399> velocity=< 1, -5>

+position=<-31826,  42744> velocity=< 3, -4>

+position=<-42444, -10556> velocity=< 4,  1>

+position=< 42824, -31873> velocity=<-4,  3>

+position=<-10492,  32082> velocity=< 1, -3>

+position=<-53092,  10759> velocity=< 5, -1>

+position=< 21522,  42745> velocity=<-2, -4>

+position=< 53474, -42532> velocity=<-5,  4>

+position=<-31822,  42737> velocity=< 3, -4>

+position=< 32131, -42529> velocity=<-3,  4>

+position=<-10476, -53193> velocity=< 1,  5>

+position=< 21473, -10551> velocity=<-2,  1>

+position=<-10497,  21422> velocity=< 1, -2>

+position=< 21469,  42741> velocity=<-2, -4>

+position=< 21470,  10763> velocity=<-2, -1>

+position=<-31807,  32086> velocity=< 3, -3>

+position=< 32144,  32078> velocity=<-3, -3>

+position=<-53120, -42531> velocity=< 5,  4>

+position=<-31773, -31871> velocity=< 3,  3>

+position=<-31800, -21218> velocity=< 3,  2>

+position=< 53478, -21213> velocity=<-5,  2>

+position=< 21498,  21424> velocity=<-2, -2>

+position=< 42798,  32081> velocity=<-4, -3>

+position=< 42790,  10761> velocity=<-4, -1>

+position=<-31778, -10558> velocity=< 3,  1>

+position=<-21106,  21418> velocity=< 2, -2>

+position=<-31785,  53401> velocity=< 3, -5>

+position=< 53497, -42536> velocity=<-5,  4>

+position=< 53491, -42535> velocity=<-5,  4>

+position=<-21115, -21218> velocity=< 2,  2>

+position=< 53478,  53401> velocity=<-5, -5>

+position=< 10835,  32077> velocity=<-1, -3>

+position=<-10500,  21421> velocity=< 1, -2>

+position=<-53142, -21212> velocity=< 5,  2>

+position=<-10490, -31868> velocity=< 1,  3>

+position=< 53506,  21419> velocity=<-5, -2>

+position=< 21517,  10764> velocity=<-2, -1>

+position=< 32136,  32082> velocity=<-3, -3>

+position=<-42485, -42536> velocity=< 4,  4>

+position=< 10821, -53195> velocity=<-1,  5>

+position=<-42445, -10551> velocity=< 4,  1>

+position=<-10473, -21214> velocity=< 1,  2>

+position=< 42806, -53186> velocity=<-4,  5>

+position=< 42791,  10767> velocity=<-4, -1>

+position=<-53144,  32083> velocity=< 5, -3>

+position=<-53096,  53402> velocity=< 5, -5>

+position=<-21119,  42738> velocity=< 2, -4>

+position=< 42824,  53404> velocity=<-4, -5>

+position=< 21495,  32081> velocity=<-2, -3>

+position=<-31782,  21421> velocity=< 3, -2>

+position=<-21157, -31873> velocity=< 2,  3>

+position=< 53478,  32083> velocity=<-5, -3>

+position=< 53470,  53398> velocity=<-5, -5>

+position=< 42797,  21422> velocity=<-4, -2>

+position=<-21143, -31877> velocity=< 2,  3>

+position=< 32144, -21216> velocity=<-3,  2>

+position=<-10482,  32086> velocity=< 1, -3>

+position=< 42831, -21216> velocity=<-4,  2>

+position=<-42448,  53397> velocity=< 4, -5>

+position=<-21135, -21213> velocity=< 2,  2>

+position=< 42806,  32086> velocity=<-4, -3>

+position=< 42805,  53404> velocity=<-4, -5>

+position=<-53096,  32080> velocity=< 5, -3>

+position=< 32155,  32077> velocity=<-3, -3>

+position=< 53463, -10550> velocity=<-5,  1>

+position=< 53475,  42737> velocity=<-5, -4>

+position=< 21470, -31873> velocity=<-2,  3>

+position=<-10452, -10550> velocity=< 1,  1>

+position=< 10850,  21427> velocity=<-1, -2>

+position=< 10854,  53398> velocity=<-1, -5>

+position=<-10500,  53395> velocity=< 1, -5>

+position=< 21497,  10759> velocity=<-2, -1>

+position=< 32155, -42527> velocity=<-3,  4>

+position=< 53505, -42534> velocity=<-5,  4>

+position=<-21142,  53404> velocity=< 2, -5>

+position=< 32176, -53193> velocity=<-3,  5>

+position=<-42437, -53193> velocity=< 4,  5>

+position=<-21163,  53396> velocity=< 2, -5>

+position=< 32128, -42531> velocity=<-3,  4>

+position=< 42798, -53195> velocity=<-4,  5>

+position=< 42829,  32081> velocity=<-4, -3>

+position=< 21510, -53192> velocity=<-2,  5>

+position=<-53108, -21214> velocity=< 5,  2>

+position=<-21124,  53399> velocity=< 2, -5>

+position=<-21108, -31875> velocity=< 2,  3>

+position=<-31794,  10768> velocity=< 3, -1>

+position=< 10842,  21426> velocity=<-1, -2>

+position=<-53142,  21424> velocity=< 5, -2>

+position=<-42476,  53399> velocity=< 4, -5>

+position=< 42816, -10554> velocity=<-4,  1>

+position=< 32179,  42741> velocity=<-3, -4>

+position=< 32171,  32081> velocity=<-3, -3>

+position=<-10503,  32077> velocity=< 1, -3>

+position=< 42813,  42745> velocity=<-4, -4>

+position=< 21485,  42736> velocity=<-2, -4>

+position=<-42444,  10762> velocity=< 4, -1>

+position=<-31789, -53187> velocity=< 3,  5>

+position=<-10480,  32077> velocity=< 1, -3>

+position=< 32128, -10556> velocity=<-3,  1>

+position=< 10858, -31869> velocity=<-1,  3>

+position=<-53144, -42532> velocity=< 5,  4>

+position=<-42461, -21215> velocity=< 4,  2>

+position=<-42457, -10550> velocity=< 4,  1>

+position=< 32186,  32083> velocity=<-3, -3>

+position=<-42440,  53403> velocity=< 4, -5>

+position=<-21130,  21419> velocity=< 2, -2>

+position=< 42819, -21216> velocity=<-4,  2>

+position=<-31810, -31874> velocity=< 3,  3>

+position=<-53120,  32080> velocity=< 5, -3>

+position=< 32178, -42536> velocity=<-3,  4>

+position=< 21509, -31876> velocity=<-2,  3>

+position=<-42436, -31868> velocity=< 4,  3>

+position=<-42432, -21211> velocity=< 4,  2>

+position=<-21155,  21422> velocity=< 2, -2>

+position=<-53111, -42532> velocity=< 5,  4>

+position=< 42819, -53188> velocity=<-4,  5>

+position=<-21147, -21209> velocity=< 2,  2>

+position=< 42840,  42741> velocity=<-4, -4>

+position=<-31782,  32079> velocity=< 3, -3>

+position=<-42448, -31871> velocity=< 4,  3>

+position=< 21501,  53398> velocity=<-2, -5>

+position=<-31797,  21426> velocity=< 3, -2>

+position=<-42448,  53402> velocity=< 4, -5>

+position=<-53110, -21214> velocity=< 5,  2>

+position=< 32179,  32086> velocity=<-3, -3>

+position=<-21138,  32080> velocity=< 2, -3>

+position=< 10871,  32086> velocity=<-1, -3>

+position=< 53470,  32082> velocity=<-5, -3>

+position=<-53141, -53193> velocity=< 5,  5>

+position=< 53462, -31868> velocity=<-5,  3>

+position=<-21116, -42531> velocity=< 2,  4>

+position=<-31782, -21212> velocity=< 3,  2>

+position=<-42477, -31874> velocity=< 4,  3>

+position=< 42836, -21218> velocity=<-4,  2>

+position=<-31826, -53193> velocity=< 3,  5>

+position=< 10818,  42740> velocity=<-1, -4>

+position=< 53503,  10763> velocity=<-5, -1>

+position=<-21109, -21215> velocity=< 2,  2>

+position=<-21143,  53403> velocity=< 2, -5>

+position=<-53120,  32078> velocity=< 5, -3>

+position=<-31794, -10550> velocity=< 3,  1>

+position=<-42473,  42740> velocity=< 4, -4>

+position=<-31782,  53398> velocity=< 3, -5>

+position=<-53120, -21218> velocity=< 5,  2>

+position=<-53119,  53399> velocity=< 5, -5>

+position=<-10500,  53404> velocity=< 1, -5>

+position=< 53503,  53399> velocity=<-5, -5>

+position=< 21498,  53396> velocity=<-2, -5>

+position=<-31766,  42737> velocity=< 3, -4>

+position=< 32138, -42532> velocity=<-3,  4>

+position=< 32133, -10559> velocity=<-3,  1>

+position=< 53505,  42738> velocity=<-5, -4>

+position=< 21518,  21418> velocity=<-2, -2>

+position=<-53144,  53399> velocity=< 5, -5>

+position=<-31810, -42535> velocity=< 3,  4>

+position=<-53099, -53187> velocity=< 5,  5>

+position=<-31805, -42527> velocity=< 3,  4>

+position=< 21478,  42740> velocity=<-2, -4>

+position=< 53506,  53403> velocity=<-5, -5>

+position=<-21165, -42533> velocity=< 2,  4>

+position=< 10850, -21217> velocity=<-1,  2>

+position=<-21143, -42528> velocity=< 2,  4>

+position=<-31769,  42740> velocity=< 3, -4>

+position=<-53088, -21211> velocity=< 5,  2>

+position=<-53119, -31868> velocity=< 5,  3>

+position=<-42448,  32084> velocity=< 4, -3>

+position=<-53096, -31872> velocity=< 5,  3>

+position=<-53091, -53186> velocity=< 5,  5>

+position=< 42787,  10760> velocity=<-4, -1>

+position=< 10861,  21427> velocity=<-1, -2>

+position=< 53446,  53402> velocity=<-5, -5>

+position=< 42832,  10759> velocity=<-4, -1>

+position=< 21485, -42535> velocity=<-2,  4>

+position=<-10482, -42532> velocity=< 1,  4>

+position=< 53483, -53194> velocity=<-5,  5>

+position=< 10835, -31868> velocity=<-1,  3>

+position=< 53507, -10550> velocity=<-5,  1>

+position=< 42815,  32077> velocity=<-4, -3>

+position=< 10847, -42533> velocity=<-1,  4>

+position=<-42448,  32084> velocity=< 4, -3>

+position=<-21117,  32086> velocity=< 2, -3>

+position=<-21167,  42742> velocity=< 2, -4>

+position=<-31826,  21427> velocity=< 3, -2>

+position=< 32181,  42745> velocity=<-3, -4>

+position=< 32136,  10766> velocity=<-3, -1>

+position=<-21138,  32085> velocity=< 2, -3>

+position=< 21501, -21218> velocity=<-2,  2>

+position=< 21510, -10557> velocity=<-2,  1>

+position=<-31777,  21427> velocity=< 3, -2>

+position=<-53084,  21426> velocity=< 5, -2>

+position=<-31810,  21426> velocity=< 3, -2>

+position=<-31797, -10556> velocity=< 3,  1>

+position=<-31794,  42744> velocity=< 3, -4>

+position=<-31773, -42529> velocity=< 3,  4>

+position=< 10818,  32084> velocity=<-1, -3>

+position=<-21149, -21209> velocity=< 2,  2>

+position=< 10855,  32078> velocity=<-1, -3>

+position=< 32186, -21215> velocity=<-3,  2>

+position=< 53454,  42743> velocity=<-5, -4>

+position=< 21530,  10759> velocity=<-2, -1>

+position=< 42795,  53404> velocity=<-4, -5>

+position=< 21522,  32078> velocity=<-2, -3>

+position=<-21111, -42535> velocity=< 2,  4>

+position=<-31826,  32079> velocity=< 3, -3>

+position=<-21133,  10763> velocity=< 2, -1>

+position=<-10499,  32077> velocity=< 1, -3>

+position=< 32170, -21213> velocity=<-3,  2>

+position=<-53096,  10765> velocity=< 5, -1>

+position=< 42839, -10554> velocity=<-4,  1>

+position=<-53101,  53400> velocity=< 5, -5>

+position=<-31782, -21212> velocity=< 3,  2>

+position=<-10508, -10556> velocity=< 1,  1>

+position=<-53142, -31874> velocity=< 5,  3>

+position=< 53479,  53399> velocity=<-5, -5>

+position=<-31818, -31871> velocity=< 3,  3>

+position=<-31789, -21217> velocity=< 3,  2>

+position=< 32186,  10765> velocity=<-3, -1>

+position=<-42427, -21215> velocity=< 4,  2>

+position=<-21157,  10759> velocity=< 2, -1>

+position=<-10448,  42737> velocity=< 1, -4>

+position=< 21493, -10550> velocity=<-2,  1>

+position=< 42819, -10557> velocity=<-4,  1>

+position=< 42830,  10764> velocity=<-4, -1>

+position=<-31794, -21211> velocity=< 3,  2>

+position=<-21139, -10555> velocity=< 2,  1>

+position=<-42441,  10766> velocity=< 4, -1>

+position=< 32176,  42740> velocity=<-3, -4>

+position=< 32136,  53401> velocity=<-3, -5>

+position=<-10484,  42737> velocity=< 1, -4>

+position=<-21138,  32079> velocity=< 2, -3>

+position=<-10508,  10759> velocity=< 1, -1>

+position=< 21522,  53396> velocity=<-2, -5>

+position=<-31818,  21419> velocity=< 3, -2>

+position=< 10867, -21213> velocity=<-1,  2>

+position=< 21469,  21424> velocity=<-2, -2>

+position=< 32139, -53191> velocity=<-3,  5>

+position=< 42819, -21214> velocity=<-4,  2>

+position=< 42803, -42534> velocity=<-4,  4>

+position=< 10847,  53398> velocity=<-1, -5>

+position=<-42437, -42528> velocity=< 4,  4>

+position=< 21521, -42531> velocity=<-2,  4>

+position=< 42835,  32080> velocity=<-4, -3>

+position=<-10503,  21427> velocity=< 1, -2>

+position=<-21167, -42527> velocity=< 2,  4>

+position=< 21521,  32077> velocity=<-2, -3>

+position=<-10484, -10553> velocity=< 1,  1>

+position=<-10452, -42529> velocity=< 1,  4>

+position=< 10847, -21213> velocity=<-1,  2>

+position=< 53470,  21419> velocity=<-5, -2>

+position=< 10862, -10551> velocity=<-1,  1>

+position=<-42469, -31868> velocity=< 4,  3>

+position=< 10838, -10550> velocity=<-1,  1>

+position=< 32152, -42527> velocity=<-3,  4>

+position=< 32176,  53401> velocity=<-3, -5>

+position=<-31825, -10554> velocity=< 3,  1>

+position=<-21167, -42528> velocity=< 2,  4>

+position=<-21115, -31872> velocity=< 2,  3>

+position=< 10866, -21217> velocity=<-1,  2>

+position=< 21506, -10555> velocity=<-2,  1>

+position=<-21143,  53399> velocity=< 2, -5>

+position=<-10471, -31877> velocity=< 1,  3>

+position=<-10508,  32085> velocity=< 1, -3>

+position=< 10866, -10550> velocity=<-1,  1>

+position=<-53088, -31877> velocity=< 5,  3>

+position=<-10495,  10759> velocity=< 1, -1>

+position=< 10847,  21418> velocity=<-1, -2>

+position=<-10484,  42743> velocity=< 1, -4>

+position=< 10818,  10764> velocity=<-1, -1>

+position=< 32155,  42740> velocity=<-3, -4>

+position=< 42787,  21423> velocity=<-4, -2>

+position=< 53490,  21425> velocity=<-5, -2>

+position=<-42448,  10764> velocity=< 4, -1>

+position=<-21119,  53396> velocity=< 2, -5>

+position=< 21528, -21211> velocity=<-2,  2>

+position=< 53502,  10762> velocity=<-5, -1>

+position=< 42820, -31873> velocity=<-4,  3>

+position=< 21481,  53395> velocity=<-2, -5>

+position=<-10468, -42527> velocity=< 1,  4>

+position=< 32130, -21212> velocity=<-3,  2>

+position=< 32181, -10554> velocity=<-3,  1>

+position=< 32184,  53395> velocity=<-3, -5>

+position=< 10851, -53188> velocity=<-1,  5>

+position=< 21477,  42736> velocity=<-2, -4>

+position=<-21159,  21426> velocity=< 2, -2>

+position=<-31773,  10767> velocity=< 3, -1>

+position=< 42827,  32077> velocity=<-4, -3>

+position=<-31818, -21210> velocity=< 3,  2>

+position=< 53458, -21218> velocity=<-5,  2>

+position=<-10452,  42740> velocity=< 1, -4>

+position=<-53142, -21215> velocity=< 5,  2>

+position=< 10826,  53398> velocity=<-1, -5>

+position=<-21166,  42741> velocity=< 2, -4>

+position=<-42469, -53187> velocity=< 4,  5>

+position=< 32173,  10768> velocity=<-3, -1>

+position=< 53497,  10759> velocity=<-5, -1>

+position=< 53449, -10557> velocity=<-5,  1>

+position=< 32170, -53190> velocity=<-3,  5>

+position=< 42843, -53187> velocity=<-4,  5>

+position=< 10852,  32081> velocity=<-1, -3>

+position=<-10499,  53395> velocity=< 1, -5>

+position=< 21496, -53195> velocity=<-2,  5>

+position=< 32157,  32084> velocity=<-3, -3>

+position=< 42831,  10765> velocity=<-4, -1>

+position=< 21498, -10556> velocity=<-2,  1>

+position=< 42843, -53193> velocity=<-4,  5>

+position=< 42811, -53189> velocity=<-4,  5>

+position=<-42477,  53397> velocity=< 4, -5>

diff --git a/src/10/part1 b/src/10/part1
new file mode 100644
index 0000000..df615e5
--- /dev/null
+++ b/src/10/part1
@@ -0,0 +1,160 @@
+--- Day 10: The Stars Align ---
+
+It's no use; your navigation system simply isn't capable of providing walking directions in the
+arctic circle, and certainly not in 1018.
+
+The Elves suggest an alternative. In times like these, North Pole rescue operations will arrange
+points of light in the sky to guide missing Elves back to base. Unfortunately, the message is easy
+to miss: the points move slowly enough that it takes hours to align them, but have so much momentum
+that they only stay aligned for a second. If you blink at the wrong time, it might be hours before
+another message appears.
+
+You can see these points of light floating in the distance, and record their position in the sky and
+their velocity, the relative change in position per second (your puzzle input). The coordinates are
+all given from your perspective; given enough time, those positions and velocities will move the
+points into a cohesive message!
+
+Rather than wait, you decide to fast-forward the process and calculate what the points will
+eventually spell.
+
+For example, suppose you note the following points:
+
+position=< 9,  1> velocity=< 0,  2>
+position=< 7,  0> velocity=<-1,  0>
+position=< 3, -2> velocity=<-1,  1>
+position=< 6, 10> velocity=<-2, -1>
+position=< 2, -4> velocity=< 2,  2>
+position=<-6, 10> velocity=< 2, -2>
+position=< 1,  8> velocity=< 1, -1>
+position=< 1,  7> velocity=< 1,  0>
+position=<-3, 11> velocity=< 1, -2>
+position=< 7,  6> velocity=<-1, -1>
+position=<-2,  3> velocity=< 1,  0>
+position=<-4,  3> velocity=< 2,  0>
+position=<10, -3> velocity=<-1,  1>
+position=< 5, 11> velocity=< 1, -2>
+position=< 4,  7> velocity=< 0, -1>
+position=< 8, -2> velocity=< 0,  1>
+position=<15,  0> velocity=<-2,  0>
+position=< 1,  6> velocity=< 1,  0>
+position=< 8,  9> velocity=< 0, -1>
+position=< 3,  3> velocity=<-1,  1>
+position=< 0,  5> velocity=< 0, -1>
+position=<-2,  2> velocity=< 2,  0>
+position=< 5, -2> velocity=< 1,  2>
+position=< 1,  4> velocity=< 2,  1>
+position=<-2,  7> velocity=< 2, -2>
+position=< 3,  6> velocity=<-1, -1>
+position=< 5,  0> velocity=< 1,  0>
+position=<-6,  0> velocity=< 2,  0>
+position=< 5,  9> velocity=< 1, -2>
+position=<14,  7> velocity=<-2,  0>
+position=<-3,  6> velocity=< 2, -1>
+
+Each line represents one point. Positions are given as <X, Y> pairs: X represents how far left
+(negative) or right (positive) the point appears, while Y represents how far up (negative) or down
+(positive) the point appears.
+
+At 0 seconds, each point has the position given. Each second, each point's velocity is added to its
+position. So, a point with velocity <1, -2> is moving to the right, but is moving upward twice as
+quickly. If this point's initial position were <3, 9>, after 3 seconds, its position would become
+<6, 3>.
+
+Over time, the points listed above would move like this:
+
+Initially:
+........#.............
+................#.....
+.........#.#..#.......
+......................
+#..........#.#.......#
+...............#......
+....#.................
+..#.#....#............
+.......#..............
+......#...............
+...#...#.#...#........
+....#..#..#.........#.
+.......#..............
+...........#..#.......
+#...........#.........
+...#.......#..........
+
+After 1 second:
+......................
+......................
+..........#....#......
+........#.....#.......
+..#.........#......#..
+......................
+......#...............
+....##.........#......
+......#.#.............
+.....##.##..#.........
+........#.#...........
+........#...#.....#...
+..#...........#.......
+....#.....#.#.........
+......................
+......................
+
+After 2 seconds:
+......................
+......................
+......................
+..............#.......
+....#..#...####..#....
+......................
+........#....#........
+......#.#.............
+.......#...#..........
+.......#..#..#.#......
+....#....#.#..........
+.....#...#...##.#.....
+........#.............
+......................
+......................
+......................
+
+After 3 seconds:
+......................
+......................
+......................
+......................
+......#...#..###......
+......#...#...#.......
+......#...#...#.......
+......#####...#.......
+......#...#...#.......
+......#...#...#.......
+......#...#...#.......
+......#...#..###......
+......................
+......................
+......................
+......................
+
+After 4 seconds:
+......................
+......................
+......................
+............#.........
+........##...#.#......
+......#.....#..#......
+.....#..##.##.#.......
+.......##.#....#......
+...........#....#.....
+..............#.......
+....#......#...#......
+.....#.....##.........
+...............#......
+...............#......
+......................
+......................
+
+After 3 seconds, the message appeared briefly: HI. Of course, your message will be much longer and
+will take many more seconds to appear.
+
+What message will eventually appear in the sky?
+
+
diff --git a/src/10/part2 b/src/10/part2
new file mode 100644
index 0000000..09dce44
--- /dev/null
+++ b/src/10/part2
@@ -0,0 +1,92 @@
+--- Part Two ---
+
+Once you give them the coordinates, the Elves quickly deploy an Instant Monitoring Station to the
+location and discover the worst: there are simply too many asteroids.
+
+The only solution is complete vaporization by giant laser.
+
+Fortunately, in addition to an asteroid scanner, the new monitoring station also comes equipped with
+a giant rotating laser perfect for vaporizing asteroids. The laser starts by pointing
+up and always rotates clockwise, vaporizing any asteroid it hits.
+
+If multiple asteroids are exactly in line with the station, the laser only has enough power to
+vaporize one of them before continuing its rotation. In other words, the same asteroids that can be
+detected can be vaporized, but if vaporizing one asteroid makes another one detectable, the
+newly-detected asteroid won't be vaporized until the laser has returned to the same position by
+rotating a full 360 degrees.
+
+For example, consider the following map, where the asteroid with the new monitoring station (and
+laser) is marked X:
+
+.#....#####...#..
+##...##.#####..##
+##...#...#.#####.
+..#.....X...###..
+..#.#.....#....##
+
+The first nine asteroids to get vaporized, in order, would be:
+
+.#....###24...#..
+##...##.13#67..9#
+##...#...5.8####.
+..#.....X...###..
+..#.#.....#....##
+
+Note that some asteroids (the ones behind the asteroids marked 1, 5, and 7) won't have a chance to
+be vaporized until the next full rotation.  The laser continues rotating; the next nine to be
+vaporized are:
+
+.#....###.....#..
+##...##...#.....#
+##...#......1234.
+..#.....X...5##..
+..#.9.....8....76
+
+The next nine to be vaporized are then:
+
+.8....###.....#..
+56...9#...#.....#
+34...7...........
+..2.....X....##..
+..1..............
+
+Finally, the laser completes its first full rotation (1 through 3), a second rotation (4 through 8),
+and vaporizes the last asteroid (9) partway through its third rotation:
+
+......234.....6..
+......1...5.....7
+.................
+........X....89..
+.................
+
+In the large example above (the one with the best monitoring station location at 11,13):
+
+
+ - The 1st asteroid to be vaporized is at 11,12.
+
+ - The 2nd asteroid to be vaporized is at 12,1.
+
+ - The 3rd asteroid to be vaporized is at 12,2.
+
+ - The 10th asteroid to be vaporized is at 12,8.
+
+ - The 20th asteroid to be vaporized is at 16,0.
+
+ - The 50th asteroid to be vaporized is at 16,9.
+
+ - The 100th asteroid to be vaporized is at 10,16.
+
+ - The 199th asteroid to be vaporized is at 9,6.
+
+ - The 200th asteroid to be vaporized is at 8,2.
+
+ - The 201st asteroid to be vaporized is at 10,9.
+
+ - The 299th and final asteroid to be vaporized is at 11,1.
+
+
+The Elves are placing bets on which will be the 200th asteroid to be vaporized.  Win the bet by
+determining which asteroid that will be; what do you get if you multiply its X coordinate by 100 and
+then add its Y coordinate? (For example, 8,2 becomes 802.)
+
+
diff --git a/src/10/solve.py b/src/10/solve.py
new file mode 100644
index 0000000..7800379
--- /dev/null
+++ b/src/10/solve.py
@@ -0,0 +1,105 @@
+import sys

+sys.path.append("../common")

+import aoc

+

+def parse_line(l):

+    s = l.split(">")

+    vals = list()

+    for ss in s:

+        if len(ss) == 0:

+            continue

+        ss = ss.split("<",1)[1]

+        vals.append([int(x) for x in ss.split(",")])

+    return vals

+

+data = [parse_line(l) for l in aoc.data.split("\n") if len(l) != 0]

+posdata = [x[0] for x in data]

+veldata = [x[1] for x in data]

+

+def check_adj(pi):

+    for p in posdata:

+        if abs(p[0] - pi[0]) + abs(p[1] - pi[1]) == 1:

+            return True

+    return False

+

+def check_data():

+    for p in posdata:

+        if not check_adj(p):

+            return False

+    return True

+

+def bounds():

+    minx = None

+    maxx = None

+    miny = None

+    maxy = None

+    for p in posdata:

+        if minx is None or p[0] < minx:

+            minx = p[0]

+        if maxx is None or p[0] > maxx:

+            maxx = p[0]

+        if miny is None or p[1] < miny:

+            miny = p[1]

+        if maxy is None or p[1] > maxy:

+            maxy = p[1]

+    return minx, maxx, miny, maxy

+

+def solve(part, args):

+    count = 0

+    distx = None

+    disty = None

+    while True:

+        for i in range(len(data)):

+            posdata[i][0] += veldata[i][0]

+            posdata[i][1] += veldata[i][1]

+        count += 1

+

+        minx, maxx, miny, maxy = bounds()

+        if distx == None:

+            distx = maxx - minx

+            disty = maxy - miny

+        else:

+            cdistx = maxx - minx

+            cdisty = maxy - miny

+            if cdistx > distx or cdisty > disty:

+                for i in range(len(data)):

+                    posdata[i][0] -= veldata[i][0]

+                    posdata[i][1] -= veldata[i][1]

+                count -= 1

+                break

+            else:

+                distx = cdistx

+                disty = cdisty

+

+        if count % 100 == 0:

+            aoc.debug("\r" + " " * 50, end="")

+            aoc.debug(f"\rcluster size: {distx}, {disty}", end="")

+

+    if part == 1:

+        return count

+    elif part == 2:

+        answer = ""

+        minx, maxx, miny, maxy = bounds()

+        for y in range(maxy - miny + 1):

+            f = lambda x:  "#" if list([x + minx, y + miny]) in posdata else " "

+            answer += "".join([f(x) for x in range(maxx - minx + 1)]) + "\n"

+        print(repr(answer))

+        print(repr(sol2))

+        return answer

+    else:

+        assert(False)

+

+sol2 = """\

+#    #  ######  #       #####   #    #  #    #   ####   #    #

+#   #   #       #       #    #  #    #  #    #  #    #  #   # 

+#  #    #       #       #    #  #    #   #  #   #       #  #  

+# #     #       #       #    #  #    #   #  #   #       # #   

+##      #####   #       #####   ######    ##    #       ##    

+##      #       #       #    #  #    #    ##    #  ###  ##    

+# #     #       #       #    #  #    #   #  #   #    #  # #   

+#  #    #       #       #    #  #    #   #  #   #    #  #  #  

+#   #   #       #       #    #  #    #  #    #  #   ##  #   # 

+#    #  #       ######  #####   #    #  #    #   ### #  #    #

+"""

+

+aoc.run(lambda args: solve(1, args), lambda args: solve(2, args), sols=[10659, sol2])

diff --git a/src/10/test-input.txt b/src/10/test-input.txt
new file mode 100644
index 0000000..e499c03
--- /dev/null
+++ b/src/10/test-input.txt
@@ -0,0 +1,31 @@
+position=< 9,  1> velocity=< 0,  2>
+position=< 7,  0> velocity=<-1,  0>
+position=< 3, -2> velocity=<-1,  1>
+position=< 6, 10> velocity=<-2, -1>
+position=< 2, -4> velocity=< 2,  2>
+position=<-6, 10> velocity=< 2, -2>
+position=< 1,  8> velocity=< 1, -1>
+position=< 1,  7> velocity=< 1,  0>
+position=<-3, 11> velocity=< 1, -2>
+position=< 7,  6> velocity=<-1, -1>
+position=<-2,  3> velocity=< 1,  0>
+position=<-4,  3> velocity=< 2,  0>
+position=<10, -3> velocity=<-1,  1>
+position=< 5, 11> velocity=< 1, -2>
+position=< 4,  7> velocity=< 0, -1>
+position=< 8, -2> velocity=< 0,  1>
+position=<15,  0> velocity=<-2,  0>
+position=< 1,  6> velocity=< 1,  0>
+position=< 8,  9> velocity=< 0, -1>
+position=< 3,  3> velocity=<-1,  1>
+position=< 0,  5> velocity=< 0, -1>
+position=<-2,  2> velocity=< 2,  0>
+position=< 5, -2> velocity=< 1,  2>
+position=< 1,  4> velocity=< 2,  1>
+position=<-2,  7> velocity=< 2, -2>
+position=< 3,  6> velocity=<-1, -1>
+position=< 5,  0> velocity=< 1,  0>
+position=<-6,  0> velocity=< 2,  0>
+position=< 5,  9> velocity=< 1, -2>
+position=<14,  7> velocity=<-2,  0>
+position=<-3,  6> velocity=< 2, -1>