From 5c58a0cfea77bcf6195ff06469b39601eb5b4753 Mon Sep 17 00:00:00 2001 From: Ben Harris Date: Wed, 2 Dec 2020 01:31:12 -0500 Subject: [PATCH] add all input files --- input/day17.in | 1 + input/day18.in | 81 +++++++++++++++++++++++++++++++++ input/day19.in | 1 + input/day20.in | 119 +++++++++++++++++++++++++++++++++++++++++++++++++ input/day21.in | 1 + input/day22.in | 100 +++++++++++++++++++++++++++++++++++++++++ input/day23.in | 1 + input/day24.in | 5 +++ input/day25.in | 1 + 9 files changed, 310 insertions(+) create mode 100644 input/day17.in create mode 100644 input/day18.in create mode 100644 input/day19.in create mode 100644 input/day20.in create mode 100644 input/day21.in create mode 100644 input/day22.in create mode 100644 input/day23.in create mode 100644 input/day24.in create mode 100644 input/day25.in diff --git a/input/day17.in b/input/day17.in new file mode 100644 index 0000000..9b6105d --- /dev/null +++ b/input/day17.in @@ -0,0 +1 @@ +1,330,331,332,109,3132,1102,1,1182,16,1101,1467,0,24,101,0,0,570,1006,570,36,101,0,571,0,1001,570,-1,570,1001,24,1,24,1105,1,18,1008,571,0,571,1001,16,1,16,1008,16,1467,570,1006,570,14,21102,58,1,0,1106,0,786,1006,332,62,99,21102,1,333,1,21102,73,1,0,1106,0,579,1101,0,0,572,1101,0,0,573,3,574,101,1,573,573,1007,574,65,570,1005,570,151,107,67,574,570,1005,570,151,1001,574,-64,574,1002,574,-1,574,1001,572,1,572,1007,572,11,570,1006,570,165,101,1182,572,127,1001,574,0,0,3,574,101,1,573,573,1008,574,10,570,1005,570,189,1008,574,44,570,1006,570,158,1105,1,81,21101,0,340,1,1106,0,177,21101,0,477,1,1105,1,177,21101,514,0,1,21102,176,1,0,1106,0,579,99,21102,1,184,0,1106,0,579,4,574,104,10,99,1007,573,22,570,1006,570,165,1002,572,1,1182,21102,1,375,1,21101,0,211,0,1106,0,579,21101,1182,11,1,21102,1,222,0,1106,0,979,21102,388,1,1,21102,233,1,0,1105,1,579,21101,1182,22,1,21101,244,0,0,1106,0,979,21102,1,401,1,21101,255,0,0,1105,1,579,21101,1182,33,1,21102,266,1,0,1105,1,979,21102,1,414,1,21102,1,277,0,1105,1,579,3,575,1008,575,89,570,1008,575,121,575,1,575,570,575,3,574,1008,574,10,570,1006,570,291,104,10,21102,1,1182,1,21101,313,0,0,1105,1,622,1005,575,327,1101,0,1,575,21102,1,327,0,1106,0,786,4,438,99,0,1,1,6,77,97,105,110,58,10,33,10,69,120,112,101,99,116,101,100,32,102,117,110,99,116,105,111,110,32,110,97,109,101,32,98,117,116,32,103,111,116,58,32,0,12,70,117,110,99,116,105,111,110,32,65,58,10,12,70,117,110,99,116,105,111,110,32,66,58,10,12,70,117,110,99,116,105,111,110,32,67,58,10,23,67,111,110,116,105,110,117,111,117,115,32,118,105,100,101,111,32,102,101,101,100,63,10,0,37,10,69,120,112,101,99,116,101,100,32,82,44,32,76,44,32,111,114,32,100,105,115,116,97,110,99,101,32,98,117,116,32,103,111,116,58,32,36,10,69,120,112,101,99,116,101,100,32,99,111,109,109,97,32,111,114,32,110,101,119,108,105,110,101,32,98,117,116,32,103,111,116,58,32,43,10,68,101,102,105,110,105,116,105,111,110,115,32,109,97,121,32,98,101,32,97,116,32,109,111,115,116,32,50,48,32,99,104,97,114,97,99,116,101,114,115,33,10,94,62,118,60,0,1,0,-1,-1,0,1,0,0,0,0,0,0,1,0,10,0,109,4,1202,-3,1,587,20102,1,0,-1,22101,1,-3,-3,21101,0,0,-2,2208,-2,-1,570,1005,570,617,2201,-3,-2,609,4,0,21201,-2,1,-2,1105,1,597,109,-4,2105,1,0,109,5,2102,1,-4,630,20102,1,0,-2,22101,1,-4,-4,21101,0,0,-3,2208,-3,-2,570,1005,570,781,2201,-4,-3,653,20101,0,0,-1,1208,-1,-4,570,1005,570,709,1208,-1,-5,570,1005,570,734,1207,-1,0,570,1005,570,759,1206,-1,774,1001,578,562,684,1,0,576,576,1001,578,566,692,1,0,577,577,21101,702,0,0,1105,1,786,21201,-1,-1,-1,1105,1,676,1001,578,1,578,1008,578,4,570,1006,570,724,1001,578,-4,578,21101,0,731,0,1106,0,786,1106,0,774,1001,578,-1,578,1008,578,-1,570,1006,570,749,1001,578,4,578,21101,0,756,0,1105,1,786,1105,1,774,21202,-1,-11,1,22101,1182,1,1,21102,1,774,0,1106,0,622,21201,-3,1,-3,1106,0,640,109,-5,2106,0,0,109,7,1005,575,802,21002,576,1,-6,20101,0,577,-5,1105,1,814,21101,0,0,-1,21101,0,0,-5,21102,1,0,-6,20208,-6,576,-2,208,-5,577,570,22002,570,-2,-2,21202,-5,45,-3,22201,-6,-3,-3,22101,1467,-3,-3,1201,-3,0,843,1005,0,863,21202,-2,42,-4,22101,46,-4,-4,1206,-2,924,21102,1,1,-1,1105,1,924,1205,-2,873,21101,0,35,-4,1105,1,924,2102,1,-3,878,1008,0,1,570,1006,570,916,1001,374,1,374,2102,1,-3,895,1102,2,1,0,1201,-3,0,902,1001,438,0,438,2202,-6,-5,570,1,570,374,570,1,570,438,438,1001,578,558,921,21001,0,0,-4,1006,575,959,204,-4,22101,1,-6,-6,1208,-6,45,570,1006,570,814,104,10,22101,1,-5,-5,1208,-5,37,570,1006,570,810,104,10,1206,-1,974,99,1206,-1,974,1102,1,1,575,21101,0,973,0,1106,0,786,99,109,-7,2105,1,0,109,6,21101,0,0,-4,21102,0,1,-3,203,-2,22101,1,-3,-3,21208,-2,82,-1,1205,-1,1030,21208,-2,76,-1,1205,-1,1037,21207,-2,48,-1,1205,-1,1124,22107,57,-2,-1,1205,-1,1124,21201,-2,-48,-2,1106,0,1041,21102,1,-4,-2,1105,1,1041,21101,0,-5,-2,21201,-4,1,-4,21207,-4,11,-1,1206,-1,1138,2201,-5,-4,1059,1202,-2,1,0,203,-2,22101,1,-3,-3,21207,-2,48,-1,1205,-1,1107,22107,57,-2,-1,1205,-1,1107,21201,-2,-48,-2,2201,-5,-4,1090,20102,10,0,-1,22201,-2,-1,-2,2201,-5,-4,1103,2101,0,-2,0,1106,0,1060,21208,-2,10,-1,1205,-1,1162,21208,-2,44,-1,1206,-1,1131,1106,0,989,21102,1,439,1,1105,1,1150,21101,0,477,1,1106,0,1150,21102,1,514,1,21102,1,1149,0,1105,1,579,99,21101,1157,0,0,1106,0,579,204,-2,104,10,99,21207,-3,22,-1,1206,-1,1138,1201,-5,0,1176,2102,1,-4,0,109,-6,2106,0,0,8,9,36,1,7,1,36,1,1,13,30,1,7,1,5,1,30,1,7,1,5,1,7,11,12,1,7,1,5,1,7,1,9,1,12,1,7,1,5,1,7,1,1,13,8,1,7,1,5,1,7,1,1,1,7,1,3,1,8,1,7,1,5,1,7,1,1,1,7,1,3,1,8,1,7,1,5,1,7,1,1,1,7,1,3,10,5,9,1,13,3,1,3,1,14,1,1,1,7,1,5,1,1,1,3,1,3,1,3,1,8,9,5,9,1,1,3,1,3,1,3,1,8,1,5,1,7,1,1,1,7,1,3,1,3,1,3,1,8,1,5,1,7,1,1,1,7,1,3,1,3,1,3,1,8,1,5,1,7,1,1,1,7,1,3,1,3,1,3,1,8,1,5,1,7,1,1,1,7,9,3,1,8,1,5,1,7,1,1,1,11,1,7,1,8,1,5,1,7,1,1,11,1,9,8,1,5,1,7,1,11,1,18,13,1,1,11,1,24,1,5,1,1,1,11,1,24,9,11,1,30,1,13,1,30,1,13,1,30,1,13,1,30,1,13,9,22,1,21,1,22,11,11,1,32,1,11,1,32,1,11,1,32,1,11,1,32,1,11,1,32,1,11,1,32,1,11,1,32,1,11,1,32,13,2 diff --git a/input/day18.in b/input/day18.in new file mode 100644 index 0000000..fe32fb3 --- /dev/null +++ b/input/day18.in @@ -0,0 +1,81 @@ +################################################################################# +#...#.................#...#.........#...#....j......................#.......#...# +#.###.###########.#####.#.###.###.#.###.#.###############.#########.#.###.#.#.#.# +#.#...#.....#...#.......#...#...#.#...#.#.#.........#...#...#...#...#.#...#...#.# +#.#.###.###.###.###########.#.###.###.#.#.#####.###.#.#.###.#.###.###.#.#######.# +#...#...#.#...#.....#...#...#.#...#.....#.#.....#.#.#.#.#...#...#.#p..#...#...#.# +#.#####.#.###.###.###.#.#.###.#.#######.#.#.#####.#.#.#.#.###.#.#.###.###.#.#.### +#...#...#.........#r..#...#...#.......#.#.#...#.M.#...#.#...#.#.....#...#.#.#...# +###.#.###########.#.#######.#########.#.#.###.#.#######.###.#######.#####.#.###.# +#...#.#....i..#...#.......#....e#...#.#.#.....#...#.......#.......#.......#...#.# +#.###.#.#####.#.#########.#####.#.#.#.###.#######.#.#######.#####.#.#########.#.# +#...#.#.#...#.#.....#.....#...#.#.#.#...#.#.....#.....#...#.#.....#.#.......#.#.# +###.#.#.#.#.#Y#####.#.#####.###.#.#.###.#.#.###.#######.#.###.###.###.#####.#.#.# +#d#...#.#.#.....#...#...#.....#...#.#...#.#.#...#...#...#...#.#...#...#...#...#.# +#.###.#.#######.###.###.#.###.###.###.#.###.#.###.#.#.#####.#.#####.###.#######.# +#...#.#.......#...#.#...#...#...#.#...#.#...#.....#...#...#...#...#.#.........#.# +#.#.#.#######.###.###.#####.#.###.#.###.#.###########.#.#.###.#.#.#.#####.#####.# +#.#.#.#.....#.#...#...#...#.#.....#.#...#.....#.......#.#.#...#.#...#...#.#..a..# +###.#.#####.#.#.###.###.#.#.#######.#####.###.#####.###.#.#####.#####.#.#.#.##### +#...#.......#.#...#.#...#.#.#.......#...#.#.#.....#...#.#.#...........#...#.....# +#.#########.#.###.#U###.###.#.###.###.#.#.#.#####.#####.#.#.#############.#####.# +#...#.......#q..#...#.#.....#.#...#...#.#.....#.#.#.....#...#.#...#.........#...# +#.#.#.#########.#####.#######.###.#.###.#####.#.#.#.#########.#.#.#.#######.#.#.# +#.#...#.......#.....#..v#...#...#.#...#.#...#g..#.#.#.......#.#.#.#...#...#.#.#.# +#.#####.#.#########.###.#.#.###.#####.#.#.#####.#.#.###.###.#.#.#.###.#.#.#.#.### +#.....#.#.#...#...#...#...#...#.#.....#.#.#...#.#...#...#.#.#.#.#.....#.#.#.#...# +#####.###.#.#.#.#.###.#######.#.#.#####.#.#.#.#.#####.###.#.#.###.#####.#.#.###.# +#.....#...#f#.H.#.......#...#n#...#.....#.#.#.#.......#...#.#...#.#.....#.#.#...# +#.#####.#.#.#########.###Z#.#.#.###.###.#.#.#.#########.###.###.#.#.#####.###.#.# +#...#.G.#.#.....#.....#...#...#...#...#.#...#.....#.........#..h#.#.#.....#...#.# +###.#.###.#####.###.###.#########.###.#.#.#####.#.#.#########.#####.###.###.###.# +#...#...#.#...#...#...#.#.#.....#...#.#.#.....#.#.#...#.......#...#...#.....#...# +#.#####.#.###.###.#####.#.#.###.###.#.#.#.#####.#.###.#.#######.#.#.#.#######.### +#.#...#.#.....#.#...#...#.....#.....#.#.#.#.....#.#...#.#.......#.#.#.#.........# +#.#.#.#.#####.#.###.#.###############.#.###.#####.#.###Q###.#.###.###.#########.# +#.#.#.#...#...#...#...#.......#...#...#.#...#...#.#.#.#...#.#...#...#.........#.# +#.#.#.###L#.###.#.#####.#.###.#.#.#.#####.###.#.###.#.###.#####.###.#.#######.### +#...#...#.#.#...#...#..t#...#...#.#.....#.....#...#.#...#.....#.#.#.#.#.....#..u# +#######.#.#.#.#####.#######.#####.#####.#.#######.#.###.#####.#.#.#.###.###.###.# +#.........#...#.............#...................#...........#...#......y#.......# +#######################################.@.####################################### +#.................#...........#.......................#.......#.....#.......#...# +#.###.#######.#####.#####.###.#.#######.#.#######.#####.#C###.#.#.#.#.#.#####.#.# +#.#...#...#...#.....#.#...#.#.#.#.......#.#.....#.......#.#.#.#.#.#.#.#.......#.# +#.#.###.#.#.###.#####.#.###.#.###.#####.#.#.###.#########.#.#.#.#.###.#########.# +#.#.....#.#...#.....#.#.#......c#.#.....#...#.#...#...#...#...#.#...#...#...#...# +#.#######.#########.#.#.#######.#.#####.#####.###.#.###.#.#####.###.###.#.#.#.### +#.#...#...#....x......#.......#...#...#.#.......#...#...#.#...#.#l....#.#.#.#...# +#.#.###.###.#########.#######.#####.#.###.###.#####.#.#####.#.#.#.###.#.#.#####.# +#.#...#...#.#.......#...#...#...#...#...#.#...#.....#.#.....#.#.#...#.#.#.#...#.# +#.###.###.#.#.#####.###.###.###.#.#####.#.#####.#####.#.#####.#.###.###.#.#.#.#.# +#.#.....#...#...#...#.#...#...#.....#.#.#.#.....#...#.T.....#.#...#.#...#.#.#...# +#.#.###########.#.###.###.#.#######.#.#.#.#.#####.#.#######.#.#X###.#.###.#.###W# +#.#.#.........#.#.#.....#.#.#.....#...#.#...#...#.#...#...#.#...#...#...#.#...#.# +#.#.#.#.###.###.#.#.#.#.#.#.#.###.#####.#.###.###.###.#.#.#####.#.#####.#.###.#.# +#.#..w#...#.#...#.#.#.#.#.#.#.#.#.#.....#.....#...#.#.#.#.....#.#..........s#.#.# +#.#######.###.###.#.#.###.#.#.#.#.#.###.#.#####.###.#.#.#####.#############.#D#.# +#...S...#...#.#.#.#.#.......#.#.....#.#.#.#.....#.....#.....#...#.....#.....#.#.# +#######.###.#.#.#.###########.#######.#.#.#.#######.###.###.###.#.###.#######.#.# +#...#.......#.#.#.#.........#...#.....#.#.#.......#.#.....#.#.....#...#.....#.#.# +#.#.#######.#.#.#.#.#######.###.#.#####.#########.#.#######.#######.###.###.#.### +#.#...#...#.#.#.#...#.....#.#...#.......#.....#...#...#.....#.K.#.......#...#...# +#.###.#.#.###.#.#########.#.#.###.#######.###.#.#####.#.###.###.#########.###.#.# +#.#.#.#.#.....#.E...#...#...#.#.#.......#z#.F...#...#...#.#...#...#.....#.#...#.# +#.#.#.#.#######.###.#.#.#####.#.#######.#.###.###.#.#####.#.#####.#.#.###.#.###.# +#...#...#.........#.#.#.......#.....#...#...#.#...#...#...I.#.....#.#.....#...#.# +###.#######.#####.#.#.#.#######.###.#.###.#.###.#####.#.#####.#####.###########.# +#.#.......#.#.....#.#.#.#.........#.#.#.#.#.#...#.....#.#...#.#...#...#.......#.# +#.#######.###.#####.###.#.#########.#.#.#.#.#.###.#####.#.#.#.###.###.###.###.#.# +#...#...#...#.#...#...#.#.#.....#...#.#.#.#...#.#.#...#...#.#k#.....#...#.#.....# +#.###.#A###.#.#.#####.#.#.#.#.#.#.###.#.#.#####.#.#.#.#.#####.#.#######.#.####### +#.#...#...#...#.....#...#.#.#.#.#.#...#.#.#.....#.#.#...#.B...#...#.....#.......# +#.#.#####.#######.#######.###.###.#.###.#.#.#####.#.#####.#######.#.#########.#.# +#.#.#...#.........#.....#...#...#.#.#...#...#.....#.#.....#.....R.#.........#.#.# +#.#.#.#######.#####.###.###.###.#.#.###J###.#.#######.#####.###.###########.###.# +#.#.#.#.......#.....#.#.#...#...#...#...#.#.#.V.....#b..#...#...#.........#.....# +#.#.#.#.#######.#####.#.#.###.#.#####.#.#.#.#######.###.#.#.#####.###.#.#######.# +#.#...#.......#.#.....#.#.#...#.#...#.#.#.#.....#..o#.O.#.#.....#.#...#.#...#...# +#.###.#######.#.#####.#.#.###.#.#.#.#.#.#.#####.#.###.###.#####.#.#.#####.#.#.### +#........m..#.........#.......#...#...#.#.N.....#.....#.......#...#.....P.#.....# +################################################################################# diff --git a/input/day19.in b/input/day19.in new file mode 100644 index 0000000..1d8e0c8 --- /dev/null +++ b/input/day19.in @@ -0,0 +1 @@ +109,424,203,1,21102,1,11,0,1106,0,282,21101,0,18,0,1106,0,259,1202,1,1,221,203,1,21101,0,31,0,1105,1,282,21102,38,1,0,1105,1,259,20102,1,23,2,21201,1,0,3,21102,1,1,1,21101,0,57,0,1105,1,303,2101,0,1,222,20102,1,221,3,21002,221,1,2,21101,0,259,1,21101,0,80,0,1106,0,225,21102,1,152,2,21101,91,0,0,1106,0,303,1201,1,0,223,21001,222,0,4,21101,0,259,3,21102,225,1,2,21101,0,225,1,21102,1,118,0,1105,1,225,20101,0,222,3,21102,61,1,2,21101,133,0,0,1106,0,303,21202,1,-1,1,22001,223,1,1,21102,148,1,0,1105,1,259,2101,0,1,223,21001,221,0,4,21001,222,0,3,21101,0,14,2,1001,132,-2,224,1002,224,2,224,1001,224,3,224,1002,132,-1,132,1,224,132,224,21001,224,1,1,21101,0,195,0,105,1,109,20207,1,223,2,20101,0,23,1,21102,-1,1,3,21102,214,1,0,1105,1,303,22101,1,1,1,204,1,99,0,0,0,0,109,5,2101,0,-4,249,21202,-3,1,1,21202,-2,1,2,21201,-1,0,3,21102,1,250,0,1106,0,225,22101,0,1,-4,109,-5,2106,0,0,109,3,22107,0,-2,-1,21202,-1,2,-1,21201,-1,-1,-1,22202,-1,-2,-2,109,-3,2105,1,0,109,3,21207,-2,0,-1,1206,-1,294,104,0,99,22102,1,-2,-2,109,-3,2105,1,0,109,5,22207,-3,-4,-1,1206,-1,346,22201,-4,-3,-4,21202,-3,-1,-1,22201,-4,-1,2,21202,2,-1,-1,22201,-4,-1,1,21202,-2,1,3,21101,343,0,0,1106,0,303,1105,1,415,22207,-2,-3,-1,1206,-1,387,22201,-3,-2,-3,21202,-2,-1,-1,22201,-3,-1,3,21202,3,-1,-1,22201,-3,-1,2,22101,0,-4,1,21101,0,384,0,1106,0,303,1105,1,415,21202,-4,-1,-4,22201,-4,-3,-4,22202,-3,-2,-2,22202,-2,-4,-4,22202,-3,-2,-3,21202,-4,-1,-2,22201,-3,-2,1,21201,1,0,-4,109,-5,2106,0,0 diff --git a/input/day20.in b/input/day20.in new file mode 100644 index 0000000..0047b8a --- /dev/null +++ b/input/day20.in @@ -0,0 +1,119 @@ + C T N Z D C X P + Y L Z Z M V Z P + ###################################.###########.#####.#.#######.###.#######.#.####################################### + #.#.#.#.#.#...#.......#...#.........#...#...........#.#.....#.....#.......#...............#.............#...#.......# + #.#.#.#.#.###.#.###.###.###.###.###.#.#.###.#.###.###.#.#.#####.#.#.###.#########.###.#####.#.###.###.#####.#####.### + #.....#...#.....#.#.........#...#.....#...#.#.#...#.#...#.#.....#.#.#.#.....#.......#...#...#...#...#.#.....#...#.#.# + #####.###.#######.###.#.#.###.###.#.###.#########.#.#.###.#.#########.###.#####.#####.#####.#########.###.###.###.#.# + #...........#.......#.#.#.#...#...#.#.......#.......#.#...#.......#.#.........#.#.#.....#.#.......#.#.#.......#.....# + #####.#.#.#######.#.###.#####.#####.#####.#######.###.###.###.#####.#.###.#####.#.###.###.#.#.#####.#####.#.###.#.### + #.....#.#.....#.#.#.#.#...#...#.....#.....#.#.#.....#...#...#...#.......#...#.#...#.#.......#...#.#...#...#.#...#...# + #.#.#.#.#####.#.###.#.###########.#######.#.#.###.#.#####.#####.###.#.###.#.#.#.###.#.###.#######.#.#####.#####.##### + #.#.#.#.#.#.#.........#...#...#...#.#.#...#...#.#.#...#...#...#...#.#...#.#.#.#...#.....#.....#.#.....#...#.#...#...# + #.#.#.#.#.#.#.###.#.#.###.###.#####.#.#.###.#.###.#.###.#.###.###.#.#########.#.#######.#.#.###.#.#.#####.#.#.#.###.# + #.#.#.#.#.....#.#.#.#.#.....#.......#.#.#...#.....#...#.#.#.....#.#.....#...#.........#.#.#...#...#.#...#.....#.#...# + #######.#######.#####.###.###.#####.#.#.###.###.#.#######.###.#.#.#.#####.###.#######.###.#####.#.###.###.#.#.###.#.# + #.#...#.#.#.#...#...#...#.#.#.#...#.#...#.....#.#.#...#...#.#.#...#...#...#.......#.....#.......#...#...#.#.#.#.#.#.# + #.###.###.#.#.#.#.###.###.#.#####.#.#.#.###.#######.#####.#.#.#.#.#.###.###.#############.#.###.#######.#.#####.###.# + #.#.....#.....#.................#.....#.#.#...#.....#.#.#.#...#.#.#.....#.#.#...#.....#...#.#.#.#...#.......#...#...# + #.###.#.###.#####.#.#.#.#####.###.#.#.###.#.#.###.#.#.#.#.#.#.#.#####.###.#.#.###.###########.#####.###.#######.###.# + #...#.#.#...#.....#.#.#.#...#.#...#.#.#.....#...#.#.....#.#.#.#...#...#...#...#.#.#.#.....#...#.....#.....#.#.....#.# + ###.#.###.#.###.#.#########.#.###.#.###.###.#.#####.###.#.#.#######.#####.#.###.#.#.#.#######.#####.###.###.###.###.# + #...#.#.#.#.#...#.#...#.........#.#.#...#.#.#.#.......#.#.#.....#...#.....#...........#.#.#.#.#.#.....#...#.#.....#.# + ###.#.#.#######.#####.#######.#####.#####.#.#########.#.#.###.#####.#.###.#.#.#.###.###.#.#.#.#.#.#.###.###.#.#####.# + #.........#...#...#.#.#.............#...#.......#.....#...#.......#.#.#...#.#.#...#.....#...#.#...#...#.#...#.#.#.#.# + #####.#.###.#######.#.#####.#######.#.###.#.#.###.#.#######.#######.#.#.###.#.#.#########.###.###.#####.#.###.#.#.#.# + #.....#...#.....#.#...#.....#.#.#.....#...#.#.#.#.#.......#...#...#.#.#.#.#.#.#...#...#...#.........#...#.#...#.#.#.# + #####.#.#####.###.#.#########.#.###.#####.#.###.#########.#.###.###.#.#.#.#.#########.###.###.#########.#.###.#.#.#.# + #...#.#.#.#.......#.#.#.....#.#.........#.#...#...#.......#.......#.#.#...#.#.#...#...#...........#...#.#.....#.....# + ###.###.#.###.###.#.#.#.###.#.###.#.#######.###.###.#######.###.###.#.###.#.#.###.#.#.#######.#####.###.#.#.###.#.### + #.......#.#.#...#.#...#.#...#.#...#.#.....#.....#.#.....#.#...#.#.#.#.#.#.#...#...#.#.....#.....#.#.#...#.#...#.#...# + #####.#.#.#.#####.#.#######.#.#####.#.#####.#.###.###.#.#.#.#####.#.#.#.#.#.###.#####.#######.###.#.#.#####.###.##### + #...#.#.......#.......#...................#.#...#.....#.#.........#...#...#...........#.#.......#.#...#.#.....#...#.# + ###.###.#######.###.#################.#####.###########.#######.#######.#####.#.#######.#.#####.#.###.#.###.###.#.#.# + #.#...#.#.#...#.#...#.#.....#.# G U U G Y P J #...#.....#.#.#.#...#.#.#.#.#.# + #.###.#.#.#.#.#####.#.###.###.# Y M C C O Y V ###.#####.#.#.#.###.#.#.#.###.# +UM....#...#.#.#.#...#.#.#.......# #.#.#.#...#.........#.........# + #.#####.#.#.#####.#.#.#.#.#.### #.###.#.#.#.#.#.###.#.###.#.### + #.............#...#.#.#.#.#.#..LM #.#...#.#.#.#.#...#.....#.#.#.# + #.###.#####.#####.#.#.#.#.###.# #.#.###.#.#.###.###.#.###.###.# + #...#.#...#.............#.....# TL..#.....#.....#.#...#.#...#.#.# + #########.###########.###.##### #.#####.#.###########.###.#.#.# + #...#...............#.#.#.#...# #.......#...#.......#.#........PY + #.###.#.###.#.###.#####.###.### #############.#.#.############# +YO......#.#...#...#.#.......#...# WH..#.#.#.#.#.#.#.#...#.#.......# + #.#.#.#.#.#.#####.#.#.#####.### #.#.#.#.#.#.#####.#.#.###.#.### + #.#.#.#.#.#.#.......#.#.#.#.#..AM #.#.#...#.#.#.....#.#.#...#....KK + #######.###.#####.###.#.#.#.#.# #.#.#.###.#.#####.#.#.#.###.### + #...#...#...#.#.....#.........# #.......#.....#.#.#.....#...#.# + #.###########.#############.### #####.#.###.#.#.#.###.###.#.#.# + #...#.#...#.#...#.........#.#..XI #...#.#.....#.....#.....#.#.#.# + #.###.#.###.###.#.###.#######.# ###.###.#####################.# + #.#...#.#...#.#.#.#.....#.....# #...#.#.#...#.#.........#.....# + #.#.###.#.#.#.#.#.#.#####.##### ###.#.###.###.#.#.#.###.#.###.# +AW..........#.......#...........# #.#.....#...#...#.#.#.....#...# + ############################### #.#.###.#.#.#.#.###.###.###.### + #.......#.....................# CV..#...#...#...#...#...#.#.....# + ###.###.#.###.###.#.#.###.###.# #.###.###.#.#.###.###########.# + #...#...#...#.#...#.#.#...#.#..HB #.....#...#.#.#.#.#.#.....#.#..CQ + ###.#.#####.#.#####.#####.#.#.# #.###.###.#####.###.###.###.### +GL..#.#.....#.#.#...#.#...#...#.# #...#...#.#.#...#...#.#.......# + #.#.#.#.#.#.#####.###.######### ###########.###.#.#.#.#.#####.# + #...#.#.#.....#.#.......#.#...# #...#.#.........#.#...#.....#.# + ###############.#.#######.#.### ###.#.#####.###.#####.#####.#.# +PN....#.................#.....#.# #.#.....#.#...#.#...........#..JV + #.#.#.###.#.#########.###.#.#.# #.###.###.#.#.#####.#.#.###.### + #.#.#...#.#.#.........#...#.#..NZ CY............#.......#.#.#.#.#.# + ###.###.###.#.###.#######.#.#.# #######.#######.#########.###.# + #.....#...#.#.#.....#...#.#.#.# DM......#.#...#...#.#...#...#....AM + #.#.###.###########.#.#.#.#.#.# ###.#####.#.#####.#.###.#.#.#.# + #.#...........#.......#...#...# #.#.#...#.#...#.#.......#.#.#.# + ###############.###########.#.# #.#.###.#.#.###.###.#.###.#.### + #.#.....#.....#.#.......#.#.#.# #...#.....#...#...#.#.#...#...# + #.#.#.###.#######.###.###.###.# #.#.###.###.#.###.#.###.#####.# + #...#.#.#...#.#.#...#.......#.# #.#.......#.#.........#.......# + #.###.#.#.###.#.###.#####.##### #######.#.#.###.#.#####.#.###.# +YF..#.#.........#...#...#...#....PN XZ......#.#.#.#.#.#.#.....#.#.#.# + #.#.#######.###.#.###.###.#.### #####.#####.#.#.###########.### + #.#.#.#.#.......#.......#.....# #.........#.#.#.#.#...........# + ###.#.#.###.#######.#.######### #.###########.###.#.###.####### + #.......#...#.#...#.#...#.#....KY #.......#.#.....#...#.#.......# + #####.#.#####.#.#########.###.# #.#.###.#.###.###.###.#.####### +YA..#...#.....#.#...#...#.#.....# #.#...#.............#..........KY + #.###.###.###.#.#.#.#.#.#.##### #.#########.#.#.#####.#.#.#.#.# + #.......#.......#...#.........# #...#.......#.#.#.#...#.#.#.#.# + #.#######.###.###.#.#.#.#.###.# A K C G Y Y P #.#######.#.###.#.#######.##### + #.#.......#...#...#.#.#.#...#.# W K Q L A F P #...#.....#...#...#.#.#.......# + #.###.#####.###.#.#.#.#.#.###.#######.#######.###.#######.#######.#####.#####.#################.#.###.###.#.###.#.### + #.#...#...#.#...#.#.#.#.#...#.#.......#.........#.#.#.#.....#.#.#.....#.#.......#.....#...#.#...#...#.......#...#.#.# + #####.###.#######.#####.#.#######.#.#####.#####.#.#.#.#.#####.#.###.###.###.###.#.#.###.###.###.###.#.###.#####.###.# + #.........#...........#.#.......#.#.....#...#.#.#...#.#...........#.#.....#.#.....#.........#.....#.#.#.....#.#.#...# + #####.#######.#####.###.#.###.#####.#.#####.#.#####.#.###.#.#######.#.#.#####.###.#.###.###.#########.###.###.#.###.# + #.......#.....#...#...#.#...#.#...#.#.....#.....#.#.....#.#...#.....#.#.#.#.#.#.#.#...#.#...#...#.......#.....#.#.#.# + #.###.###.#.#.###.#.#####.#.###.#####.#.###.#.#.#.#.#.#####.#####.###.###.#.###.###.#.#####.###.#.###.###.###.#.#.#.# + #...#...#.#.#.#.....#.#...#.#.#...#...#...#.#.#.#...#...#.#.....#...#.#.#...#.......#...#.....#...#...#...#...#.....# + #.#########.#####.#.#.#.#.###.#.#######.#####.#######.###.#.#.###.###.#.###.#######.#.###.#.#.###.###.#####.#######.# + #.....#.......#...#...#.#.#...#...........#.......#.....#...#...#...#.......#.#...#.#.#...#.#.#.#.#.#...#...#.......# + ###.#####.#.###.#.#####.#.###.###.#.#.#.#.###.#.#####.#####.#####.#####.###.#.###.#.#.###.#.###.#.#.#.#.###.###.###.# + #...#.#...#...#.#...#...#.#.#.....#.#.#.#.#...#.#.....#...#.#.......#...#.#...#.#.#.#.#.#.#.....#.#...#.#.#...#...#.# + #.###.###.#.#####.#.#######.#.###.#####.#####.#.#####.###.#.###.###.###.#.#.###.#.#.###.###.#######.#.###.#########.# + #.#.......#...#.#.#.#...#...#.#.#.#.......#...#.#.#.....#.....#...#...#.#.......#...#.#...#.....#.#.#...........#.#.# + #.#.###.#.#####.#.#.###.###.###.#.#.#.#.###.#####.###.###.#.#######.#.#####.#####.#.#.#.#########.###.###.#.#####.### + #.#.#...#.#...#.#.#...#.......#.#.#.#.#...#.....#...#.#.#.#.#.#.#...#...#.....#.#.#.......#.#...#.......#.#.........# + #####.#######.#.#######.###.###.#######.###.#.#####.#.#.###.#.#.###.#.#.###.###.###.#######.#.#####.###.#####.###.#.# + #.......#.........#...#.#.....#...#.#.....#.#.#.......#.#...#.......#.#.#...#...#...............#...#...#.....#...#.# + #####.#####.#.#.#.###.#####.#.#.###.###.#####.#.#######.#.#.#.###.#######.#.###.###.###.#######.#########.###.###.#.# + #.#...#.....#.#.#...#.#.#...#.............#...#.#.......#.#.#...#.#.....#.#.#.....#...#.....#.........#.....#...#.#.# + #.###.###.#########.#.#.#####.###.#.#.###.###.#.#.###.#.#.#####.###.#######.#.###.#.###.#.#.###.#####.###.#.#####.#.# + #.......#.#.................#.#.#.#.#.#...#...#.#.#.#.#.#...#.#.....#.#.....#.#.#.#...#.#.#...#...#...#...#.....#.#.# + ###.#.###.###########.###.#####.#.#########.###.#.#.#.###.###.#####.#.#.###.#.#.#.#.#######.#.#############.#.####### + #.#.#...#.#.#.#...#.....#.#.............#.....#...#.#.#.....#.....#...#.#.#.#.#.#.......#.#.#.#.#.....#...#.#.......# + #.#########.#.#.#########.#.#####.#######.#.#.#######.#####.#.###.#.###.#.#.#.#.#.###.###.#####.###.###.#####.#.#.### + #.#.......#.....#.#.............#.....#...#.#.#.#...#.#.#...#...#...#...#.#.#.#.#...#.....#.#.............#.#.#.#...# + #.#######.#####.#.###.#####.#####.###########.#.#.###.#.###.###.#########.#.#.###.#.#.#####.#.#.#.###.#.###.###.#.#.# + #.#.......#.#.........#.#...#...#.#.#.#.....#.#.......#.....#.#...#.#.......#...#.#.#.........#.#...#.#.......#.#.#.# + #.#####.###.###.#.#.###.#.#####.#.#.#.###.###.#.#.###.#.#.#.#.#.###.###.###.#.#####.#.#.#.#.#.#####.#############.### + #...............#.#.#.....#.........#.........#.#.#...#.#.#.#.........#...#.#.....#.#.#.#.#.#.#.................#...# + ###################################.#####.#####.###########.###.###.#####.###.####################################### + G H W U A X L G + Y B H C A I M C diff --git a/input/day21.in b/input/day21.in new file mode 100644 index 0000000..48e194e --- /dev/null +++ b/input/day21.in @@ -0,0 +1 @@ +109,2050,21102,966,1,1,21101,13,0,0,1106,0,1378,21102,20,1,0,1106,0,1337,21102,1,27,0,1105,1,1279,1208,1,65,748,1005,748,73,1208,1,79,748,1005,748,110,1208,1,78,748,1005,748,132,1208,1,87,748,1005,748,169,1208,1,82,748,1005,748,239,21101,0,1041,1,21101,0,73,0,1106,0,1421,21102,78,1,1,21102,1041,1,2,21101,0,88,0,1106,0,1301,21102,68,1,1,21101,0,1041,2,21101,0,103,0,1106,0,1301,1102,1,1,750,1106,0,298,21101,0,82,1,21101,1041,0,2,21101,125,0,0,1105,1,1301,1101,0,2,750,1106,0,298,21101,0,79,1,21101,0,1041,2,21102,1,147,0,1106,0,1301,21102,84,1,1,21102,1,1041,2,21101,162,0,0,1105,1,1301,1101,0,3,750,1105,1,298,21102,65,1,1,21102,1,1041,2,21101,0,184,0,1105,1,1301,21102,1,76,1,21101,0,1041,2,21102,199,1,0,1106,0,1301,21101,0,75,1,21102,1,1041,2,21102,1,214,0,1106,0,1301,21102,1,221,0,1106,0,1337,21101,10,0,1,21101,0,1041,2,21101,236,0,0,1105,1,1301,1105,1,553,21102,1,85,1,21102,1,1041,2,21101,0,254,0,1106,0,1301,21102,1,78,1,21102,1041,1,2,21101,269,0,0,1105,1,1301,21102,1,276,0,1105,1,1337,21101,0,10,1,21102,1041,1,2,21101,291,0,0,1105,1,1301,1102,1,1,755,1106,0,553,21101,32,0,1,21101,1041,0,2,21102,1,313,0,1105,1,1301,21102,320,1,0,1106,0,1337,21101,0,327,0,1105,1,1279,2101,0,1,749,21101,0,65,2,21102,73,1,3,21102,346,1,0,1105,1,1889,1206,1,367,1007,749,69,748,1005,748,360,1102,1,1,756,1001,749,-64,751,1106,0,406,1008,749,74,748,1006,748,381,1102,1,-1,751,1106,0,406,1008,749,84,748,1006,748,395,1101,0,-2,751,1106,0,406,21101,0,1100,1,21101,0,406,0,1105,1,1421,21102,1,32,1,21102,1100,1,2,21101,0,421,0,1106,0,1301,21102,1,428,0,1105,1,1337,21102,435,1,0,1105,1,1279,2102,1,1,749,1008,749,74,748,1006,748,453,1102,-1,1,752,1105,1,478,1008,749,84,748,1006,748,467,1101,-2,0,752,1105,1,478,21101,1168,0,1,21101,478,0,0,1105,1,1421,21101,0,485,0,1105,1,1337,21101,10,0,1,21101,0,1168,2,21102,500,1,0,1106,0,1301,1007,920,15,748,1005,748,518,21101,1209,0,1,21101,518,0,0,1105,1,1421,1002,920,3,529,1001,529,921,529,1002,750,1,0,1001,529,1,537,1001,751,0,0,1001,537,1,545,102,1,752,0,1001,920,1,920,1106,0,13,1005,755,577,1006,756,570,21101,0,1100,1,21101,0,570,0,1105,1,1421,21102,1,987,1,1106,0,581,21101,0,1001,1,21102,588,1,0,1106,0,1378,1101,758,0,593,1002,0,1,753,1006,753,654,21002,753,1,1,21102,610,1,0,1105,1,667,21102,1,0,1,21101,621,0,0,1106,0,1463,1205,1,647,21102,1015,1,1,21102,1,635,0,1106,0,1378,21102,1,1,1,21102,646,1,0,1105,1,1463,99,1001,593,1,593,1105,1,592,1006,755,664,1101,0,0,755,1105,1,647,4,754,99,109,2,1101,0,726,757,22102,1,-1,1,21101,0,9,2,21102,1,697,3,21102,692,1,0,1105,1,1913,109,-2,2106,0,0,109,2,101,0,757,706,2101,0,-1,0,1001,757,1,757,109,-2,2106,0,0,1,1,1,1,1,1,1,1,1,1,0,0,0,0,0,0,0,0,0,1,1,1,1,1,1,1,1,1,1,1,1,1,0,0,0,0,0,0,0,0,0,0,255,63,191,95,223,159,127,0,205,43,234,238,143,157,119,124,170,200,171,249,217,158,189,39,155,167,98,182,247,197,60,204,123,62,71,178,241,183,252,221,38,76,185,199,175,203,218,141,198,246,163,172,253,137,86,99,125,233,59,231,248,166,153,55,78,201,222,244,139,220,77,168,113,121,242,254,169,138,120,56,108,245,57,213,219,122,251,156,239,173,152,162,188,58,142,34,111,107,118,184,79,93,230,102,226,53,232,35,214,228,177,136,115,140,47,190,206,154,54,250,216,196,61,51,103,237,179,42,46,69,116,49,106,212,187,114,174,229,85,207,202,236,50,100,181,215,243,87,227,68,94,84,235,70,109,92,117,110,126,101,186,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,20,73,110,112,117,116,32,105,110,115,116,114,117,99,116,105,111,110,115,58,10,13,10,87,97,108,107,105,110,103,46,46,46,10,10,13,10,82,117,110,110,105,110,103,46,46,46,10,10,25,10,68,105,100,110,39,116,32,109,97,107,101,32,105,116,32,97,99,114,111,115,115,58,10,10,58,73,110,118,97,108,105,100,32,111,112,101,114,97,116,105,111,110,59,32,101,120,112,101,99,116,101,100,32,115,111,109,101,116,104,105,110,103,32,108,105,107,101,32,65,78,68,44,32,79,82,44,32,111,114,32,78,79,84,67,73,110,118,97,108,105,100,32,102,105,114,115,116,32,97,114,103,117,109,101,110,116,59,32,101,120,112,101,99,116,101,100,32,115,111,109,101,116,104,105,110,103,32,108,105,107,101,32,65,44,32,66,44,32,67,44,32,68,44,32,74,44,32,111,114,32,84,40,73,110,118,97,108,105,100,32,115,101,99,111,110,100,32,97,114,103,117,109,101,110,116,59,32,101,120,112,101,99,116,101,100,32,74,32,111,114,32,84,52,79,117,116,32,111,102,32,109,101,109,111,114,121,59,32,97,116,32,109,111,115,116,32,49,53,32,105,110,115,116,114,117,99,116,105,111,110,115,32,99,97,110,32,98,101,32,115,116,111,114,101,100,0,109,1,1005,1262,1270,3,1262,20102,1,1262,0,109,-1,2105,1,0,109,1,21101,1288,0,0,1105,1,1263,21002,1262,1,0,1102,1,0,1262,109,-1,2106,0,0,109,5,21101,0,1310,0,1105,1,1279,21201,1,0,-2,22208,-2,-4,-1,1205,-1,1332,21202,-3,1,1,21102,1,1332,0,1106,0,1421,109,-5,2105,1,0,109,2,21102,1,1346,0,1106,0,1263,21208,1,32,-1,1205,-1,1363,21208,1,9,-1,1205,-1,1363,1105,1,1373,21101,0,1370,0,1106,0,1279,1106,0,1339,109,-2,2105,1,0,109,5,1201,-4,0,1386,20102,1,0,-2,22101,1,-4,-4,21102,0,1,-3,22208,-3,-2,-1,1205,-1,1416,2201,-4,-3,1408,4,0,21201,-3,1,-3,1106,0,1396,109,-5,2105,1,0,109,2,104,10,21201,-1,0,1,21101,1436,0,0,1106,0,1378,104,10,99,109,-2,2106,0,0,109,3,20002,593,753,-1,22202,-1,-2,-1,201,-1,754,754,109,-3,2106,0,0,109,10,21102,5,1,-5,21101,1,0,-4,21101,0,0,-3,1206,-9,1555,21101,0,3,-6,21101,0,5,-7,22208,-7,-5,-8,1206,-8,1507,22208,-6,-4,-8,1206,-8,1507,104,64,1105,1,1529,1205,-6,1527,1201,-7,716,1515,21002,0,-11,-8,21201,-8,46,-8,204,-8,1106,0,1529,104,46,21201,-7,1,-7,21207,-7,22,-8,1205,-8,1488,104,10,21201,-6,-1,-6,21207,-6,0,-8,1206,-8,1484,104,10,21207,-4,1,-8,1206,-8,1569,21101,0,0,-9,1105,1,1689,21208,-5,21,-8,1206,-8,1583,21101,0,1,-9,1105,1,1689,1201,-5,716,1589,20101,0,0,-2,21208,-4,1,-1,22202,-2,-1,-1,1205,-2,1613,22101,0,-5,1,21102,1613,1,0,1106,0,1444,1206,-1,1634,22102,1,-5,1,21101,0,1627,0,1106,0,1694,1206,1,1634,21102,1,2,-3,22107,1,-4,-8,22201,-1,-8,-8,1206,-8,1649,21201,-5,1,-5,1206,-3,1663,21201,-3,-1,-3,21201,-4,1,-4,1106,0,1667,21201,-4,-1,-4,21208,-4,0,-1,1201,-5,716,1676,22002,0,-1,-1,1206,-1,1686,21101,1,0,-4,1105,1,1477,109,-10,2106,0,0,109,11,21102,1,0,-6,21102,1,0,-8,21101,0,0,-7,20208,-6,920,-9,1205,-9,1880,21202,-6,3,-9,1201,-9,921,1724,21002,0,1,-5,1001,1724,1,1732,21002,0,1,-4,22101,0,-4,1,21101,0,1,2,21101,9,0,3,21101,0,1754,0,1106,0,1889,1206,1,1772,2201,-10,-4,1766,1001,1766,716,1766,21001,0,0,-3,1105,1,1790,21208,-4,-1,-9,1206,-9,1786,21202,-8,1,-3,1105,1,1790,21202,-7,1,-3,1001,1732,1,1796,20101,0,0,-2,21208,-2,-1,-9,1206,-9,1812,22102,1,-8,-1,1106,0,1816,22101,0,-7,-1,21208,-5,1,-9,1205,-9,1837,21208,-5,2,-9,1205,-9,1844,21208,-3,0,-1,1106,0,1855,22202,-3,-1,-1,1106,0,1855,22201,-3,-1,-1,22107,0,-1,-1,1105,1,1855,21208,-2,-1,-9,1206,-9,1869,22102,1,-1,-8,1105,1,1873,22102,1,-1,-7,21201,-6,1,-6,1106,0,1708,22101,0,-8,-10,109,-11,2105,1,0,109,7,22207,-6,-5,-3,22207,-4,-6,-2,22201,-3,-2,-1,21208,-1,0,-6,109,-7,2106,0,0,0,109,5,2101,0,-2,1912,21207,-4,0,-1,1206,-1,1930,21102,0,1,-4,22101,0,-4,1,21201,-3,0,2,21102,1,1,3,21101,0,1949,0,1105,1,1954,109,-5,2105,1,0,109,6,21207,-4,1,-1,1206,-1,1977,22207,-5,-3,-1,1206,-1,1977,22101,0,-5,-5,1106,0,2045,22101,0,-5,1,21201,-4,-1,2,21202,-3,2,3,21102,1,1996,0,1106,0,1954,22102,1,1,-5,21101,0,1,-2,22207,-5,-3,-1,1206,-1,2015,21102,0,1,-2,22202,-3,-2,-3,22107,0,-4,-1,1206,-1,2037,22101,0,-2,1,21102,2037,1,0,105,1,1912,21202,-3,-1,-3,22201,-5,-3,-5,109,-6,2105,1,0 diff --git a/input/day22.in b/input/day22.in new file mode 100644 index 0000000..f7a54bc --- /dev/null +++ b/input/day22.in @@ -0,0 +1,100 @@ +deal with increment 30 +cut 6056 +deal into new stack +deal with increment 13 +cut 495 +deal with increment 58 +deal into new stack +deal with increment 21 +cut 8823 +deal with increment 59 +cut -9853 +deal with increment 65 +deal into new stack +cut -6597 +deal with increment 59 +cut 9239 +deal with increment 4 +deal into new stack +deal with increment 4 +cut 8557 +deal with increment 8 +cut 115 +deal with increment 22 +cut 2088 +deal with increment 65 +deal into new stack +cut 8009 +deal into new stack +cut -7132 +deal with increment 59 +cut 9091 +deal into new stack +deal with increment 46 +cut -5059 +deal into new stack +deal with increment 30 +cut -1320 +deal into new stack +deal with increment 60 +deal into new stack +cut -7889 +deal with increment 60 +deal into new stack +cut -5595 +deal with increment 63 +cut -2711 +deal with increment 34 +cut 6140 +deal into new stack +cut 7103 +deal with increment 15 +cut -8216 +deal with increment 61 +cut -8159 +deal with increment 19 +cut 7942 +deal with increment 10 +cut -1116 +deal with increment 16 +cut -2714 +deal into new stack +deal with increment 70 +cut -7959 +deal with increment 40 +cut 6906 +deal into new stack +deal with increment 65 +cut 8120 +deal with increment 70 +cut -7770 +deal with increment 12 +cut -6563 +deal with increment 62 +cut 9205 +deal with increment 17 +cut 1949 +deal with increment 72 +cut -5249 +deal with increment 6 +cut 948 +deal into new stack +cut 1155 +deal into new stack +deal with increment 26 +cut 5856 +deal with increment 18 +cut -7873 +deal with increment 4 +cut -7413 +deal with increment 18 +cut -7559 +deal with increment 21 +cut -2338 +deal with increment 16 +deal into new stack +cut 9644 +deal with increment 16 +cut -7319 +deal with increment 34 +cut -7603 diff --git a/input/day23.in b/input/day23.in new file mode 100644 index 0000000..67fd867 --- /dev/null +++ b/input/day23.in @@ -0,0 +1 @@ +3,62,1001,62,11,10,109,2267,105,1,0,1590,1977,876,1120,1188,2230,641,1155,1559,936,1847,2189,2117,1029,674,1917,1363,610,1695,1880,2049,1814,1493,1258,705,810,967,905,845,1662,2014,1394,1089,1631,2150,1427,1332,1524,1291,2080,1460,1730,1948,571,1221,742,1060,777,1761,998,0,0,0,0,0,0,0,0,0,0,0,0,3,64,1008,64,-1,62,1006,62,88,1006,61,170,1106,0,73,3,65,21001,64,0,1,21001,66,0,2,21101,0,105,0,1105,1,436,1201,1,-1,64,1007,64,0,62,1005,62,73,7,64,67,62,1006,62,73,1002,64,2,133,1,133,68,133,102,1,0,62,1001,133,1,140,8,0,65,63,2,63,62,62,1005,62,73,1002,64,2,161,1,161,68,161,1102,1,1,0,1001,161,1,169,102,1,65,0,1102,1,1,61,1102,1,0,63,7,63,67,62,1006,62,203,1002,63,2,194,1,68,194,194,1006,0,73,1001,63,1,63,1105,1,178,21102,1,210,0,106,0,69,2102,1,1,70,1101,0,0,63,7,63,71,62,1006,62,250,1002,63,2,234,1,72,234,234,4,0,101,1,234,240,4,0,4,70,1001,63,1,63,1105,1,218,1105,1,73,109,4,21102,0,1,-3,21102,0,1,-2,20207,-2,67,-1,1206,-1,293,1202,-2,2,283,101,1,283,283,1,68,283,283,22001,0,-3,-3,21201,-2,1,-2,1106,0,263,21202,-3,1,-3,109,-4,2105,1,0,109,4,21101,1,0,-3,21102,0,1,-2,20207,-2,67,-1,1206,-1,342,1202,-2,2,332,101,1,332,332,1,68,332,332,22002,0,-3,-3,21201,-2,1,-2,1105,1,312,21201,-3,0,-3,109,-4,2105,1,0,109,1,101,1,68,359,20102,1,0,1,101,3,68,366,21002,0,1,2,21102,1,376,0,1105,1,436,21202,1,1,0,109,-1,2106,0,0,1,2,4,8,16,32,64,128,256,512,1024,2048,4096,8192,16384,32768,65536,131072,262144,524288,1048576,2097152,4194304,8388608,16777216,33554432,67108864,134217728,268435456,536870912,1073741824,2147483648,4294967296,8589934592,17179869184,34359738368,68719476736,137438953472,274877906944,549755813888,1099511627776,2199023255552,4398046511104,8796093022208,17592186044416,35184372088832,70368744177664,140737488355328,281474976710656,562949953421312,1125899906842624,109,8,21202,-6,10,-5,22207,-7,-5,-5,1205,-5,521,21101,0,0,-4,21101,0,0,-3,21102,51,1,-2,21201,-2,-1,-2,1201,-2,385,470,21001,0,0,-1,21202,-3,2,-3,22207,-7,-1,-5,1205,-5,496,21201,-3,1,-3,22102,-1,-1,-5,22201,-7,-5,-7,22207,-3,-6,-5,1205,-5,515,22102,-1,-6,-5,22201,-3,-5,-3,22201,-1,-4,-4,1205,-2,461,1106,0,547,21101,-1,0,-4,21202,-6,-1,-6,21207,-7,0,-5,1205,-5,547,22201,-7,-6,-7,21201,-4,1,-4,1105,1,529,21201,-4,0,-7,109,-8,2106,0,0,109,1,101,1,68,564,20101,0,0,0,109,-1,2106,0,0,1101,0,96059,66,1102,1,5,67,1101,0,598,68,1101,0,302,69,1101,0,1,71,1101,608,0,72,1106,0,73,0,0,0,0,0,0,0,0,0,0,29,96377,1102,1,25589,66,1102,1,1,67,1101,637,0,68,1102,556,1,69,1102,1,1,71,1102,639,1,72,1105,1,73,1,-11,11,381354,1101,0,38861,66,1102,1,2,67,1102,1,668,68,1101,302,0,69,1102,1,1,71,1102,672,1,72,1105,1,73,0,0,0,0,21,40063,1102,10091,1,66,1102,1,1,67,1102,1,701,68,1101,556,0,69,1102,1,1,71,1102,703,1,72,1105,1,73,1,41,5,14897,1101,69697,0,66,1101,4,0,67,1101,732,0,68,1102,253,1,69,1101,1,0,71,1101,0,740,72,1105,1,73,0,0,0,0,0,0,0,0,7,24281,1102,1,72893,66,1101,0,1,67,1102,1,769,68,1102,556,1,69,1101,0,3,71,1101,771,0,72,1105,1,73,1,13,44,248277,11,190677,19,15556,1101,66851,0,66,1101,2,0,67,1101,804,0,68,1102,302,1,69,1101,0,1,71,1102,1,808,72,1106,0,73,0,0,0,0,34,409468,1102,46681,1,66,1101,0,1,67,1102,837,1,68,1101,0,556,69,1102,3,1,71,1102,1,839,72,1105,1,73,1,5,39,57487,39,114974,38,95138,1101,7883,0,66,1102,1,1,67,1101,872,0,68,1101,0,556,69,1102,1,1,71,1102,874,1,72,1105,1,73,1,677,43,192118,1102,1,84089,66,1101,0,1,67,1101,0,903,68,1102,1,556,69,1102,0,1,71,1102,1,905,72,1106,0,73,1,1634,1101,20297,0,66,1102,1,1,67,1101,0,932,68,1102,1,556,69,1102,1,1,71,1101,934,0,72,1106,0,73,1,967,3,23362,1102,1,95597,66,1102,1,1,67,1102,1,963,68,1102,556,1,69,1102,1,1,71,1102,1,965,72,1106,0,73,1,-231,19,11667,1101,45181,0,66,1102,1,1,67,1101,994,0,68,1102,1,556,69,1101,0,1,71,1101,996,0,72,1105,1,73,1,125,39,172461,1102,19087,1,66,1102,1,1,67,1101,0,1025,68,1102,556,1,69,1101,1,0,71,1101,1027,0,72,1106,0,73,1,51,30,103991,1102,56093,1,66,1102,1,1,67,1102,1056,1,68,1101,0,556,69,1101,1,0,71,1102,1,1058,72,1105,1,73,1,10181,12,18061,1102,69857,1,66,1102,1,1,67,1102,1,1087,68,1101,0,556,69,1101,0,0,71,1101,1089,0,72,1105,1,73,1,1387,1101,53881,0,66,1101,1,0,67,1101,1116,0,68,1102,556,1,69,1102,1,1,71,1102,1,1118,72,1106,0,73,1,37,43,288177,1102,1,11681,66,1101,3,0,67,1102,1147,1,68,1102,1,302,69,1101,0,1,71,1102,1,1153,72,1105,1,73,0,0,0,0,0,0,34,307101,1102,1,24281,66,1102,1,2,67,1102,1,1182,68,1102,351,1,69,1101,1,0,71,1101,1186,0,72,1105,1,73,0,0,0,0,255,65183,1102,1,1093,66,1101,2,0,67,1102,1,1215,68,1101,302,0,69,1102,1,1,71,1101,0,1219,72,1105,1,73,0,0,0,0,31,24671,1102,82759,1,66,1102,4,1,67,1102,1,1248,68,1101,0,302,69,1101,1,0,71,1102,1,1256,72,1106,0,73,0,0,0,0,0,0,0,0,34,204734,1101,100279,0,66,1102,1,1,67,1101,1285,0,68,1102,556,1,69,1102,2,1,71,1101,0,1287,72,1105,1,73,1,2,38,190276,38,237845,1102,1,47569,66,1101,0,6,67,1101,0,1318,68,1102,1,302,69,1102,1,1,71,1102,1330,1,72,1105,1,73,0,0,0,0,0,0,0,0,0,0,0,0,7,48562,1102,13163,1,66,1101,0,1,67,1102,1359,1,68,1101,556,0,69,1102,1,1,71,1102,1361,1,72,1106,0,73,1,293,5,44691,1102,1,101287,66,1102,1,1,67,1102,1,1390,68,1101,0,556,69,1101,0,1,71,1102,1392,1,72,1106,0,73,1,97,11,317795,1101,24671,0,66,1101,0,2,67,1102,1,1421,68,1101,0,302,69,1102,1,1,71,1102,1425,1,72,1105,1,73,0,0,0,0,47,133702,1102,77687,1,66,1101,2,0,67,1102,1,1454,68,1102,1,302,69,1102,1,1,71,1102,1,1458,72,1106,0,73,0,0,0,0,43,384236,1102,78367,1,66,1102,1,1,67,1101,1487,0,68,1101,0,556,69,1101,2,0,71,1101,0,1489,72,1106,0,73,1,10,39,229948,38,47569,1102,1,3061,66,1101,1,0,67,1101,1520,0,68,1102,556,1,69,1101,0,1,71,1101,1522,0,72,1105,1,73,1,523,30,207982,1101,33181,0,66,1102,3,1,67,1101,1551,0,68,1101,0,302,69,1101,0,1,71,1101,1557,0,72,1106,0,73,0,0,0,0,0,0,24,278788,1101,102181,0,66,1101,1,0,67,1102,1586,1,68,1101,0,556,69,1101,1,0,71,1102,1588,1,72,1106,0,73,1,378,44,165518,1101,65183,0,66,1101,0,1,67,1102,1617,1,68,1102,556,1,69,1101,0,6,71,1101,0,1619,72,1106,0,73,1,25255,29,192754,18,141326,18,211989,37,33181,37,66362,37,99543,1101,88799,0,66,1102,1,1,67,1102,1,1658,68,1101,556,0,69,1101,0,1,71,1101,1660,0,72,1106,0,73,1,160,38,285414,1102,96377,1,66,1102,1,2,67,1101,1689,0,68,1102,1,302,69,1101,0,1,71,1102,1,1693,72,1106,0,73,0,0,0,0,24,139394,1101,70663,0,66,1102,3,1,67,1101,0,1722,68,1101,0,302,69,1102,1,1,71,1102,1728,1,72,1106,0,73,0,0,0,0,0,0,24,209091,1102,104173,1,66,1101,1,0,67,1101,0,1757,68,1101,556,0,69,1102,1,1,71,1101,1759,0,72,1106,0,73,1,31,44,82759,1101,92951,0,66,1102,1,1,67,1101,0,1788,68,1101,556,0,69,1101,0,12,71,1102,1,1790,72,1106,0,73,1,1,44,331036,30,311973,4,2186,31,49342,47,66851,3,11681,12,36122,6,77722,21,80126,35,155374,43,480295,19,7778,1102,40063,1,66,1102,2,1,67,1101,0,1841,68,1101,302,0,69,1102,1,1,71,1102,1,1845,72,1106,0,73,0,0,0,0,35,77687,1102,1,74377,66,1101,1,0,67,1101,0,1874,68,1102,1,556,69,1101,2,0,71,1101,1876,0,72,1105,1,73,1,19,11,127118,19,3889,1102,3889,1,66,1102,4,1,67,1102,1,1907,68,1102,302,1,69,1102,1,1,71,1101,1915,0,72,1106,0,73,0,0,0,0,0,0,0,0,18,70663,1102,1,8353,66,1102,1,1,67,1102,1944,1,68,1101,0,556,69,1101,0,1,71,1101,0,1946,72,1106,0,73,1,-52,3,35043,1101,0,31477,66,1101,0,1,67,1102,1,1975,68,1101,0,556,69,1101,0,0,71,1102,1977,1,72,1106,0,73,1,1229,1102,32159,1,66,1102,1,1,67,1101,2004,0,68,1102,556,1,69,1101,4,0,71,1102,1,2006,72,1105,1,73,1,7,5,29794,5,59588,11,63559,43,96059,1101,0,103991,66,1102,1,3,67,1101,2041,0,68,1102,302,1,69,1101,0,1,71,1102,2047,1,72,1106,0,73,0,0,0,0,0,0,34,511835,1101,0,78157,66,1101,1,0,67,1102,2076,1,68,1102,556,1,69,1101,1,0,71,1102,2078,1,72,1106,0,73,1,-81047,4,1093,1102,57487,1,66,1101,0,4,67,1101,0,2107,68,1102,1,302,69,1101,0,1,71,1102,2115,1,72,1106,0,73,0,0,0,0,0,0,0,0,38,142707,1102,18061,1,66,1101,0,2,67,1102,2144,1,68,1102,302,1,69,1101,1,0,71,1102,1,2148,72,1105,1,73,0,0,0,0,6,38861,1102,102367,1,66,1102,5,1,67,1101,0,2177,68,1102,253,1,69,1101,1,0,71,1102,1,2187,72,1105,1,73,0,0,0,0,0,0,0,0,0,0,11,254236,1102,1,63559,66,1101,6,0,67,1102,1,2216,68,1102,1,302,69,1102,1,1,71,1102,2228,1,72,1106,0,73,0,0,0,0,0,0,0,0,0,0,0,0,24,69697,1102,14897,1,66,1101,0,4,67,1101,2257,0,68,1101,0,302,69,1101,0,1,71,1102,2265,1,72,1106,0,73,0,0,0,0,0,0,0,0,34,102367 diff --git a/input/day24.in b/input/day24.in new file mode 100644 index 0000000..5126c4f --- /dev/null +++ b/input/day24.in @@ -0,0 +1,5 @@ +##.#. +##.#. +##.## +.#### +.#... diff --git a/input/day25.in b/input/day25.in new file mode 100644 index 0000000..b060a82 --- /dev/null +++ b/input/day25.in @@ -0,0 +1 @@ +109,4779,21101,3124,0,1,21102,1,13,0,1105,1,1424,21102,166,1,1,21101,0,24,0,1105,1,1234,21101,31,0,0,1105,1,1984,1105,1,13,6,4,3,2,52,51,21,4,28,56,55,3,19,-9,-10,47,89,88,90,90,6,77,73,85,71,1,76,68,63,65,22,-27,70,76,81,87,5,105,105,107,108,95,4,97,92,109,109,5,110,105,110,108,95,4,115,96,109,109,13,-3,59,101,85,92,97,13,84,80,92,78,34,-15,26,-16,46,88,72,79,84,0,72,76,-3,85,74,79,75,-8,64,68,75,57,65,70,64,66,72,8,-41,32,-22,56,77,82,-4,60,76,62,70,-2,74,-11,55,52,68,67,73,56,60,52,-20,44,56,66,-24,48,58,42,49,54,-16,-53,10,0,56,99,96,95,82,94,83,45,-9,23,-13,61,85,88,74,71,82,73,79,73,89,67,65,-4,62,73,70,69,56,68,57,2,-35,24,-14,64,85,90,4,70,67,79,7,83,-2,68,75,-5,78,65,57,75,-10,76,53,76,0,-37,31,-21,57,78,83,-3,64,74,72,0,76,-9,73,58,57,-13,70,57,49,67,-18,54,64,48,55,-23,48,44,56,42,-14,-51,14,-4,74,95,100,14,97,77,86,79,9,92,79,75,5,27,-17,61,82,87,1,68,78,76,4,80,-5,66,58,78,60,-10,73,60,52,70,-15,57,67,51,58,-6,-43,14,-4,74,95,100,14,81,94,90,90,9,92,79,75,5,60,-50,23,42,38,-32,38,39,30,42,47,-38,30,36,28,25,41,38,34,31,18,23,29,19,33,-52,20,29,-55,27,27,27,8,15,-61,22,16,-64,24,13,18,-54,-69,-70,-14,7,12,-74,-8,-11,1,-71,5,-80,-4,-3,3,-15,-84,-85,-109,29,-19,59,80,85,-1,82,62,71,64,-6,77,64,60,-10,62,66,57,59,63,57,67,51,-19,56,58,57,57,-10,-47,44,-34,39,58,54,-16,60,61,57,64,48,56,-23,52,40,60,38,-28,44,53,-31,55,32,55,-35,48,42,41,-39,32,38,42,-42,-44,12,33,38,-48,28,19,25,32,-52,-76,-77,59,-49,13,55,-30,42,51,-33,49,50,32,31,31,39,36,48,-42,24,35,32,34,29,21,35,19,25,37,-53,14,10,26,18,-57,-59,-3,18,23,-63,1,17,3,-67,1,-4,14,-2,6,-73,-8,14,-76,-12,-78,-40,2,4,-13,-82,-106,-107,35,-25,53,74,79,0,74,60,-10,65,53,72,64,52,56,52,50,-19,53,57,62,56,-24,58,54,38,39,40,-29,-31,2,56,35,-34,-58,-59,138,-128,-74,-108,-33,-31,-26,-44,-101,-114,-33,-37,-51,-39,-35,-47,-54,-122,-37,-45,-52,-59,-58,-128,-46,-65,-42,-49,-133,-132,-102,-60,-68,-56,-55,-139,-141,-106,-61,-65,-72,-78,-64,-148,-70,-72,-151,-68,-81,-81,-72,-156,-74,-86,-86,-80,-161,-97,-81,-95,-165,-94,-98,-103,-83,-97,-102,-90,-173,-90,-103,-111,-99,-178,-95,-108,-112,-182,-115,-115,-101,-117,-120,-104,-120,-122,-191,-106,-128,-118,-110,-127,-196,-196,-199,-135,-123,-134,-203,-115,-126,-121,-207,-143,-127,-141,-211,-143,-139,-145,-148,-132,-148,-150,-219,-154,-156,-155,-148,-224,-141,-147,-227,-144,-157,-161,-231,-165,-161,-165,-168,-161,-157,-159,-166,-162,-157,-228,-265,138,-128,-74,-108,-33,-31,-26,-44,-101,-114,-33,-37,-51,-39,-35,-47,-54,-122,-37,-45,-52,-59,-58,-128,-46,-65,-42,-49,-133,-132,-102,-60,-68,-56,-55,-139,-141,-106,-61,-65,-72,-78,-64,-148,-70,-72,-151,-68,-81,-81,-72,-156,-74,-86,-86,-80,-161,-97,-81,-95,-165,-90,-94,-97,-97,-86,-102,-90,-173,-90,-103,-111,-99,-178,-95,-108,-112,-182,-115,-115,-101,-117,-120,-104,-120,-122,-191,-106,-128,-118,-110,-127,-196,-196,-199,-135,-123,-134,-203,-115,-126,-121,-207,-143,-127,-141,-211,-143,-139,-145,-148,-132,-148,-150,-219,-154,-156,-155,-148,-224,-141,-147,-227,-144,-157,-161,-231,-165,-161,-165,-168,-161,-157,-159,-166,-162,-157,-228,-265,263,-253,-199,-233,-158,-156,-151,-169,-226,-239,-158,-162,-176,-164,-160,-172,-179,-247,-162,-170,-177,-184,-183,-253,-171,-190,-167,-174,-258,-257,-227,-183,-197,-187,-175,-182,-193,-184,-268,-202,-191,-194,-192,-197,-205,-191,-207,-276,-278,-222,-201,-196,-282,-206,-219,-196,-286,-207,-206,-210,-223,-222,-223,-225,-280,-293,-296,-232,-220,-231,-300,-212,-223,-218,-304,-236,-228,-223,-239,-227,-310,-227,-240,-244,-314,-248,-237,-250,-243,-239,-247,-237,-308,-345,-273,-260,-248,-243,-263,-329,-252,-252,-248,-260,-267,-266,-253,-337,-249,-260,-255,-259,-342,-260,-267,-280,-270,-271,-348,-281,-268,-272,-279,-285,-342,-355,-280,-278,-279,-284,-277,-361,-282,-278,-274,-275,-290,-298,-300,-369,-300,-292,-290,-373,-309,-375,-299,-298,-301,-310,-302,-297,-370,-383,-302,-316,-321,-311,-315,-299,-321,-308,-392,-306,-322,-330,-312,-397,-326,-334,-317,-401,-330,-338,-324,-325,-337,-329,-339,-341,-398,-411,-347,-335,-346,-415,-334,-352,-350,-346,-341,-338,-422,-334,-345,-340,-344,-427,-345,-357,-357,-351,-432,-365,-361,-353,-367,-370,-354,-363,-351,-427,-464,-441,-397,-373,-434,-447,-376,-380,-374,-375,-373,-452,-454,-398,-377,-372,-458,-376,-388,-382,-377,-387,-396,-465,-400,-398,-468,-404,-404,-395,-403,-473,-390,-396,-476,-406,-409,-395,-480,-408,-404,-483,-418,-396,-486,-403,-399,-409,-417,-413,-421,-493,37,-5,73,71,-8,75,62,58,-12,62,55,74,64,48,50,-19,45,63,-22,61,48,44,-26,50,37,44,48,-31,33,40,48,41,43,30,37,-25,-38,-63,0,0,109,7,21101,0,0,-2,22208,-2,-5,-1,1205,-1,1169,22202,-2,-4,1,22201,1,-6,1,21201,-2,0,2,21102,1,1162,0,2105,1,-3,21201,-2,1,-2,1105,1,1136,109,-7,2105,1,0,109,6,2102,1,-5,1182,20102,1,0,-2,21102,0,1,-3,21201,-5,1,-5,22208,-3,-2,-1,1205,-1,1229,2201,-5,-3,1205,20102,1,0,1,21201,-3,0,2,22101,0,-2,3,21101,0,1222,0,2106,0,-4,21201,-3,1,-3,1105,1,1192,109,-6,2105,1,0,109,2,21201,-1,0,1,21101,0,1256,2,21101,0,1251,0,1106,0,1174,109,-2,2106,0,0,109,5,22201,-4,-3,-1,22201,-2,-1,-1,204,-1,109,-5,2105,1,0,109,3,2101,0,-2,1280,1006,0,1303,104,45,104,32,1201,-1,66,1292,20101,0,0,1,21102,1301,1,0,1106,0,1234,104,10,109,-3,2105,1,0,0,0,109,2,1201,-1,0,1309,1101,0,0,1308,21101,0,4601,1,21102,1,13,2,21101,4,0,3,21101,0,1353,4,21101,0,1343,0,1106,0,1130,20101,0,1308,-1,109,-2,2106,0,0,96,109,3,1201,-2,0,1360,20008,0,1309,-1,1206,-1,1419,1005,1308,1398,1101,1,0,1308,21008,1309,-1,-1,1206,-1,1387,21102,106,1,1,1106,0,1391,21102,1,92,1,21101,1398,0,0,1105,1,1234,104,45,104,32,1201,-2,1,1407,21002,0,1,1,21102,1,1417,0,1106,0,1234,104,10,109,-3,2105,1,0,109,3,2102,1,-2,1128,21101,34,0,1,21102,1441,1,0,1105,1,1234,1001,1128,0,1447,20101,0,0,1,21101,1456,0,0,1105,1,1234,21101,41,0,1,21101,1467,0,0,1106,0,1234,1001,1128,1,1473,20101,0,0,1,21101,1482,0,0,1105,1,1234,21101,46,0,1,21102,1,1493,0,1106,0,1234,21001,1128,3,1,21101,4,0,2,21102,1,1,3,21101,1273,0,4,21101,1516,0,0,1105,1,1130,21002,1128,1,1,21101,1527,0,0,1105,1,1310,1001,1128,2,1532,21002,0,1,-1,1206,-1,1545,21102,1545,1,0,2106,0,-1,109,-3,2105,1,0,109,0,99,109,2,1102,0,1,1550,21101,4601,0,1,21101,13,0,2,21102,1,4,3,21102,1,1664,4,21101,1582,0,0,1106,0,1130,2,2486,1352,1551,1102,0,1,1552,21001,1550,0,1,21102,1,33,2,21101,0,1702,3,21102,1,1609,0,1105,1,2722,21007,1552,0,-1,1205,-1,1630,20107,0,1552,-1,1205,-1,1637,21102,1630,1,0,1105,1,1752,21101,0,548,1,1105,1,1641,21102,1,687,1,21102,1,1648,0,1105,1,1234,21102,1,4457,1,21102,1,1659,0,1105,1,1424,109,-2,2106,0,0,109,4,21202,-2,-1,-2,1202,-3,1,1675,21008,0,-1,-1,1206,-1,1697,1201,-3,2,1687,20101,-27,0,-3,22201,-3,-2,-3,2001,1550,-3,1550,109,-4,2106,0,0,109,5,21008,1552,0,-1,1206,-1,1747,1201,-3,1901,1717,20101,0,0,-2,1205,-4,1736,20207,-2,1551,-1,1205,-1,1747,1102,-1,1,1552,1106,0,1747,22007,1551,-2,-1,1205,-1,1747,1101,1,0,1552,109,-5,2106,0,0,109,1,21101,0,826,1,21101,1765,0,0,1105,1,1234,21002,1550,1,1,21101,0,1776,0,1105,1,2863,21102,1090,1,1,21101,1787,0,0,1105,1,1234,99,1105,1,1787,109,-1,2105,1,0,109,1,21102,1,512,1,21102,1809,1,0,1105,1,1234,99,1106,0,1809,109,-1,2105,1,0,109,1,1102,1,1,1129,109,-1,2105,1,0,109,1,21102,377,1,1,21101,1842,0,0,1106,0,1234,1106,0,1831,109,-1,2106,0,0,109,1,21102,407,1,1,21101,0,1863,0,1106,0,1234,99,1106,0,1863,109,-1,2105,1,0,109,1,21102,452,1,1,21101,0,1885,0,1106,0,1234,99,1106,0,1885,109,-1,2106,0,0,1941,1947,1953,1958,1965,1972,1978,4760,4557,5066,5021,5217,4700,4887,5216,5186,4670,5148,5088,5222,5161,5049,4612,4644,5135,5028,4603,5069,4734,4513,4819,4558,5025,4593,4652,4643,4576,4719,4992,4725,2281,2468,2418,2450,2487,2125,2505,5,95,108,104,104,23,5,96,91,108,108,1,4,101,105,112,3,6,104,104,106,107,94,-1,6,109,104,109,107,94,-1,5,111,91,100,93,23,5,114,95,108,108,1,109,3,21102,1993,1,0,1105,1,2634,1006,1129,2010,21101,316,0,1,21102,2007,1,0,1105,1,1234,1105,1,2076,21101,0,0,-1,1201,-1,1894,2020,20102,1,0,1,21101,0,0,2,21101,0,0,3,21102,1,2037,0,1105,1,2525,1206,1,2054,1201,-1,1934,2050,21101,0,2051,0,106,0,0,1106,0,2076,21201,-1,1,-1,21207,-1,7,-2,1205,-2,2014,21102,1,177,1,21102,2076,1,0,1106,0,1234,109,-3,2106,0,0,109,3,2001,1128,-2,2089,20102,1,0,-1,1205,-1,2108,21101,201,0,1,21102,2105,1,0,1105,1,1234,1106,0,2119,22102,1,-1,1,21101,0,2119,0,1106,0,1424,109,-3,2106,0,0,0,109,1,1101,0,0,2124,21101,0,4601,1,21101,13,0,2,21101,4,0,3,21102,2173,1,4,21102,1,2154,0,1106,0,1130,1005,2124,2168,21102,226,1,1,21101,0,2168,0,1106,0,1234,109,-1,2105,1,0,109,3,1005,2124,2275,1201,-2,0,2183,20008,0,1128,-1,1206,-1,2275,1201,-2,1,2194,21001,0,0,-1,22102,1,-1,1,21101,5,0,2,21101,1,0,3,21102,1,2216,0,1105,1,2525,1206,1,2275,21101,0,258,1,21102,1,2230,0,1105,1,1234,21201,-1,0,1,21101,0,2241,0,1106,0,1234,104,46,104,10,1101,0,1,2124,1201,-2,0,2256,1101,-1,0,0,1201,-2,3,2262,21002,0,1,-1,1206,-1,2275,21102,1,2275,0,2106,0,-1,109,-3,2106,0,0,0,109,1,1102,0,1,2280,21102,4601,1,1,21101,0,13,2,21102,1,4,3,21102,2329,1,4,21101,0,2310,0,1106,0,1130,1005,2280,2324,21102,1,273,1,21101,0,2324,0,1106,0,1234,109,-1,2105,1,0,109,3,1005,2280,2413,1201,-2,0,2339,21008,0,-1,-1,1206,-1,2413,1201,-2,1,2350,21002,0,1,-1,22102,1,-1,1,21102,1,5,2,21102,1,1,3,21102,2372,1,0,1105,1,2525,1206,1,2413,21102,301,1,1,21101,0,2386,0,1105,1,1234,21201,-1,0,1,21101,2397,0,0,1105,1,1234,104,46,104,10,1101,1,0,2280,1201,-2,0,2412,102,1,1128,0,109,-3,2106,0,0,109,1,21102,-1,1,1,21102,2431,1,0,1106,0,1310,1205,1,2445,21101,133,0,1,21102,1,2445,0,1106,0,1234,109,-1,2105,1,0,109,1,21101,3,0,1,21102,1,2463,0,1105,1,2081,109,-1,2105,1,0,109,1,21102,1,4,1,21102,2481,1,0,1106,0,2081,109,-1,2106,0,0,54,109,1,21102,5,1,1,21102,1,2500,0,1106,0,2081,109,-1,2106,0,0,109,1,21102,1,6,1,21102,1,2518,0,1105,1,2081,109,-1,2105,1,0,0,0,109,5,2101,0,-3,2523,1102,1,1,2524,21202,-4,1,1,21101,0,2585,2,21101,2550,0,0,1105,1,1174,1206,-2,2576,1202,-4,1,2558,2001,0,-3,2566,101,3094,2566,2566,21008,0,-1,-1,1205,-1,2576,1102,0,1,2524,20101,0,2524,-4,109,-5,2106,0,0,109,5,22201,-4,-3,-4,22201,-4,-2,-4,21208,-4,10,-1,1206,-1,2606,21102,1,-1,-4,201,-3,2523,2615,1001,2615,3094,2615,21002,0,1,-1,22208,-4,-1,-1,1205,-1,2629,1102,0,1,2524,109,-5,2105,1,0,109,4,21101,0,3094,1,21102,1,30,2,21102,1,1,3,21101,2706,0,4,21101,0,2659,0,1106,0,1130,21101,0,0,-3,203,-2,21208,-2,10,-1,1205,-1,2701,21207,-2,0,-1,1205,-1,2663,21207,-3,29,-1,1206,-1,2663,2101,3094,-3,2693,1201,-2,0,0,21201,-3,1,-3,1105,1,2663,109,-4,2105,1,0,109,2,1202,-1,1,2715,1102,-1,1,0,109,-2,2105,1,0,0,109,5,2101,0,-2,2721,21207,-4,0,-1,1206,-1,2739,21101,0,0,-4,21201,-4,0,1,22101,0,-3,2,21102,1,1,3,21102,1,2758,0,1106,0,2763,109,-5,2106,0,0,109,6,21207,-4,1,-1,1206,-1,2786,22207,-5,-3,-1,1206,-1,2786,21202,-5,1,-5,1105,1,2858,22102,1,-5,1,21201,-4,-1,2,21202,-3,2,3,21102,2805,1,0,1105,1,2763,21201,1,0,-5,21102,1,1,-2,22207,-5,-3,-1,1206,-1,2824,21101,0,0,-2,22202,-3,-2,-3,22107,0,-4,-1,1206,-1,2850,21201,-2,0,1,21201,-4,-1,2,21101,2850,0,0,105,1,2721,21202,-3,-1,-3,22201,-5,-3,-5,109,-6,2106,0,0,109,3,21208,-2,0,-1,1205,-1,2902,21207,-2,0,-1,1205,-1,2882,1106,0,2888,104,45,21202,-2,-1,-2,21201,-2,0,1,21102,2899,1,0,1105,1,2909,1105,1,2904,104,48,109,-3,2106,0,0,109,4,21202,-3,1,1,21102,10,1,2,21102,2926,1,0,1106,0,3010,21201,1,0,-2,21202,2,1,-1,1206,-2,2948,22101,0,-2,1,21101,0,2948,0,1106,0,2909,22101,48,-1,-1,204,-1,109,-4,2106,0,0,1,2,4,8,16,32,64,128,256,512,1024,2048,4096,8192,16384,32768,65536,131072,262144,524288,1048576,2097152,4194304,8388608,16777216,33554432,67108864,134217728,268435456,536870912,1073741824,2147483648,4294967296,8589934592,17179869184,34359738368,68719476736,137438953472,274877906944,549755813888,1099511627776,2199023255552,4398046511104,8796093022208,17592186044416,35184372088832,70368744177664,140737488355328,281474976710656,562949953421312,1125899906842624,109,8,21102,0,1,-4,21102,1,0,-3,21102,1,51,-2,21201,-2,-1,-2,1201,-2,2959,3033,21002,0,1,-1,21202,-3,2,-3,22207,-7,-1,-5,1205,-5,3059,21201,-3,1,-3,22102,-1,-1,-5,22201,-7,-5,-7,22207,-3,-6,-5,1205,-5,3078,22102,-1,-6,-5,22201,-3,-5,-3,22201,-1,-4,-4,1205,-2,3024,22101,0,-4,-7,22101,0,-3,-6,109,-8,2105,1,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,3131,3143,0,3396,3252,0,3619,11,61,105,95,94,17,50,97,83,78,79,83,108,-19,2,7,-79,-9,-2,2,-83,-11,-7,-86,-3,-16,-7,-11,-6,-21,-21,-94,-30,-96,-25,-19,-23,-31,-101,-29,-25,-104,-21,-34,-38,-108,-39,-34,-32,-33,-31,-114,-43,-47,-35,-49,-105,-120,-69,-43,-123,-49,-56,-57,-47,-128,-40,-51,-46,-50,-133,-51,-63,-63,-57,-138,-69,-58,-62,-65,-143,-79,-69,-63,-68,-148,-79,-68,-82,-83,-63,-81,-77,-85,-145,-158,-75,-88,-92,-162,-91,-85,-89,-97,-167,-96,-104,-87,-171,-106,-104,-105,-97,-176,-94,-109,-114,-104,-112,-114,-169,3259,3267,0,0,3316,0,3124,7,76,108,102,104,86,91,88,48,36,55,51,-19,46,58,66,46,59,-25,48,58,55,55,-30,36,47,45,50,30,37,41,-38,38,39,41,27,-43,22,34,42,22,35,-35,-50,-51,-2,16,13,30,26,26,15,27,9,15,27,-49,3323,3335,0,4219,4024,0,3252,11,68,86,102,87,99,102,80,98,92,94,100,60,24,43,39,51,37,-33,31,47,33,-37,27,-39,30,28,45,-43,40,24,30,22,35,18,29,29,17,30,-27,-55,28,15,11,30,-53,21,7,-63,1,11,10,-67,-2,10,6,13,-3,-5,-74,-7,3,10,0,-67,-80,3,-10,-4,1,-14,-14,-73,3403,3412,0,3708,3492,3124,0,8,59,102,104,103,93,87,97,99,79,5,24,20,-50,26,17,31,11,21,-56,30,7,17,16,22,-62,2,14,3,-66,17,4,0,-70,6,-3,11,-9,1,-76,-7,-2,0,-1,1,-82,-18,-2,-16,-86,-4,-12,-16,-19,-19,-8,-17,-5,-95,-28,-24,-28,-29,-31,-19,-33,-25,-20,-105,-39,-28,-32,-30,-28,-28,-98,-113,-67,-33,-116,-52,-36,-50,-120,-37,-50,-54,-35,-94,3499,3508,0,3758,3564,0,3396,8,72,88,105,104,85,90,87,100,55,29,48,44,63,-20,54,40,-30,34,-32,43,39,49,48,39,31,-39,44,46,31,40,40,44,-46,18,30,19,-50,32,32,12,28,29,17,21,13,-59,24,18,-62,13,15,14,9,-67,-3,7,6,-71,-7,3,-1,0,-7,-63,3571,3578,0,3886,0,0,3492,6,59,107,91,88,90,90,40,38,70,68,58,-12,66,56,-15,68,55,51,-19,47,44,44,50,54,44,58,56,-28,54,39,38,45,-33,50,44,-36,35,27,47,29,-41,38,36,43,24,36,-33,3626,3635,0,0,3124,0,3827,8,75,96,89,96,20,53,83,106,72,11,44,38,37,35,37,38,36,-48,17,29,33,20,-53,-4,14,12,-44,-12,20,23,8,6,-63,-14,4,7,11,0,0,-1,11,-72,4,-5,-7,-3,-10,-5,-1,-11,-81,-17,-5,-16,-85,-4,-18,-17,-4,-14,-26,-10,-93,-12,-26,-23,-19,-30,-30,-31,-19,-102,-26,-35,-37,-33,-40,-35,-31,-41,-97,3715,3723,0,0,4294,3396,3982,7,76,108,88,88,97,89,102,34,48,66,69,73,62,62,61,73,3,72,61,77,55,53,-2,-17,34,53,49,68,-15,59,45,-25,39,49,48,-29,39,46,48,51,55,-21,3765,3786,0,0,0,3492,0,20,51,84,80,93,8,62,88,70,84,83,75,79,71,-1,33,66,74,79,63,75,40,32,70,77,-11,57,63,69,54,-16,51,61,-19,69,58,63,-23,63,57,39,53,-28,51,52,38,51,36,44,49,47,-37,41,39,-40,43,30,26,-44,26,33,-16,3834,3857,0,4097,3619,0,4162,22,50,88,92,7,41,77,83,70,81,77,65,83,67,-3,34,74,79,71,76,56,63,67,28,55,82,79,70,72,78,85,9,-4,68,78,0,75,-9,73,73,61,63,62,-15,71,62,64,56,53,57,49,-9,3893,3904,0,0,0,3564,0,10,68,86,106,92,89,82,100,88,93,91,77,6,38,18,36,36,33,-25,-52,-2,30,27,9,21,10,10,8,-47,-62,-15,12,4,-1,16,1,-69,13,14,8,7,2,14,-76,0,-9,-14,3,4,0,-14,-7,-16,-8,-3,-5,-89,-20,-9,-13,-16,-94,-25,-23,-27,-14,-10,-100,-18,-18,-38,-22,-22,-106,-23,-29,-109,-28,-42,-45,-48,-38,-42,-50,-35,-53,-35,-51,-107,3989,3997,0,0,3708,0,0,7,68,97,107,89,93,89,97,26,43,91,73,85,91,85,72,72,76,68,3,78,-6,63,74,60,59,79,57,0,54,67,57,52,50,-5,4031,4040,0,0,4365,0,3316,8,64,102,98,100,88,88,85,92,56,27,54,51,42,51,49,39,-31,51,36,35,42,47,-37,46,40,-40,31,23,43,25,-45,30,22,22,35,-50,22,32,-53,25,23,-56,27,14,10,-60,-22,11,2,14,19,-66,-28,14,4,-2,-71,11,-4,10,9,-3,1,-7,-65,4104,4127,0,0,0,3827,0,22,65,74,90,87,6,41,86,76,88,70,0,44,63,70,74,79,63,71,57,69,57,58,34,39,81,-4,60,74,73,61,56,72,72,-12,71,65,-15,50,52,-18,68,59,61,53,50,54,46,-26,51,51,53,47,34,44,43,55,-21,4169,4183,0,0,3827,0,0,13,54,100,86,103,15,63,98,77,93,94,78,90,90,35,49,68,64,-6,59,61,59,73,-11,53,69,55,-15,49,59,58,-19,64,58,57,-23,59,52,39,49,48,-29,40,48,50,-33,55,44,49,-23,4226,4238,0,0,0,3316,0,11,72,87,92,87,95,83,84,14,57,77,77,55,34,55,60,-26,56,41,40,-30,38,54,40,34,34,42,30,31,-39,32,28,40,26,-44,34,24,-47,32,33,29,33,27,31,35,25,13,-57,22,20,16,28,15,6,18,-65,2,2,15,4,1,7,-72,14,5,7,-1,-63,4301,4313,0,0,0,0,3708,11,58,98,90,91,95,85,84,96,86,90,82,51,38,59,64,-22,60,45,44,-26,38,-28,58,42,42,52,36,32,44,29,45,30,-39,47,32,42,29,-44,35,30,18,30,34,-50,19,27,29,-54,-4,24,25,15,19,11,7,20,16,9,3,-66,19,-50,-55,4372,4380,0,4457,0,0,4024,7,65,89,99,98,108,85,108,76,8,27,27,36,-48,16,32,18,13,-53,18,10,27,-57,8,10,9,17,-62,16,16,19,7,10,5,21,-1,-3,-72,-3,5,7,-76,6,1,-2,-11,3,-10,-10,-6,-14,-59,-87,1,-10,-5,-84,-10,-24,-94,-21,-11,-14,-14,-99,-22,-22,-18,-103,-23,-20,-33,-23,-39,-109,-27,-26,-30,-44,-114,-28,-44,-52,-34,-105,4464,4484,0,0,4556,4365,0,19,64,81,78,95,91,81,91,95,5,39,75,71,68,75,79,77,70,74,79,71,2,38,-41,42,29,25,-45,32,22,40,35,-50,31,27,26,23,-43,-56,8,-58,21,22,8,21,20,21,17,3,-54,15,0,8,12,1,11,-1,11,-7,-77,-8,-3,-1,-2,0,-83,3,-12,-10,-11,-88,-3,-21,-9,-19,-23,-5,-95,-7,-18,-13,-17,-100,-28,-34,-34,-26,-21,-33,-23,-19,-95,4563,4588,1553,0,0,0,4457,24,56,89,75,88,87,88,84,70,13,50,67,75,79,68,78,66,78,60,-10,27,64,66,65,67,12,53,97,83,93,105,105,87,91,83,25,24,23,3564,4653,27,1796,4097,4664,28,1850,4024,4676,45,0,3252,4686,30,1818,3619,4706,31,1872,3492,4714,16777248,0,3886,4719,41,0,4365,4727,268435490,0,3708,4735,67108899,0,4294,4741,33554468,0,3316,4749,32805,0,4162,4760,1048614,0,3396,4765,39,1829,10,91,104,87,84,98,86,16,95,93,81,11,98,99,95,102,86,94,15,90,78,98,76,9,93,107,90,96,19,85,86,92,91,19,84,85,76,88,93,8,76,82,74,71,87,84,80,77,64,69,75,65,79,7,105,96,102,106,100,98,102,4,95,92,101,94,7,105,103,96,100,105,89,101,7,91,103,108,98,89,89,101,5,104,111,109,93,111,7,90,102,107,91,99,98,84,10,106,86,97,85,97,102,98,88,92,82,4,95,106,99,103,13,92,96,87,89,93,87,97,81,11,86,88,87,87