diff options
| -rw-r--r-- | src/2017/day11/README.md | 26 | ||||
| -rw-r--r-- | src/2017/day11/aoc.cpp | 51 | ||||
| -rw-r--r-- | src/2017/day11/aoc.h | 5 | ||||
| -rw-r--r-- | src/2017/day11/input | 1 | ||||
| -rw-r--r-- | src/2017/day11/input0 | 1 | ||||
| -rw-r--r-- | test/test_2017.cpp | 4 |
6 files changed, 84 insertions, 4 deletions
diff --git a/src/2017/day11/README.md b/src/2017/day11/README.md index e69de29..7edc9ed 100644 --- a/src/2017/day11/README.md +++ b/src/2017/day11/README.md @@ -0,0 +1,26 @@ +--- Day 11: Hex Ed --- +Crossing the bridge, you've barely reached the other side of the stream when a program comes up to you, clearly in distress. "It's my child process," she says, "he's gotten lost in an infinite grid!" + +Fortunately for her, you have plenty of experience with infinite grids. + +Unfortunately for you, it's a hex grid. + +The hexagons ("hexes") in this grid are aligned such that adjacent hexes can be found to the north, northeast, southeast, south, southwest, and northwest: + + \ n / +nw +--+ ne + / \ +-+ +- + \ / +sw +--+ se + / s \ +You have the path the child process took. Starting where he started, you need to determine the fewest number of steps required to reach him. (A "step" means to move from the hex you are in to any adjacent hex.) + +For example: + +ne,ne,ne is 3 steps away. +ne,ne,sw,sw is 0 steps away (back where you started). +ne,ne,s,s is 2 steps away (se,se). +se,sw,se,sw,sw is 3 steps away (s,s,sw). + + diff --git a/src/2017/day11/aoc.cpp b/src/2017/day11/aoc.cpp index f6b5864..9c6f780 100644 --- a/src/2017/day11/aoc.cpp +++ b/src/2017/day11/aoc.cpp @@ -2,5 +2,54 @@ namespace aoc2017 { -std::pair<int64_t, int64_t> day11(line_view) { return {0, 0}; } +void route(hd in, hd out, int* step) { + constexpr static int steps[6][6] = { + {1, 1, 1, 0, 0, -1}, + {1, 1, 0, 1, -1, 0}, // ne + {1, 0, 1, -1, 1, 0}, // nw + {0, 1, -1, 1, 0, 1}, // se + {0, -1, 1, 0, 1, 1}, // sw + {-1, 0, 0, 1, 1, 1}, + }; + + auto x = static_cast<int>(in); + auto y = static_cast<int>(out); + *step += steps[x][y]; +} + +hd inout(hd x) { + hd d6[] = {hd::s, hd::sw, hd::se, hd::nw, hd::ne, hd::n}; + return d6[static_cast<int>(x)]; +} + +std::pair<int64_t, int64_t> day11(line_view file) { + std::vector<hd> ds; + const char* p0 = file.line; + const char* p1 = p0; + line_view d6[] = {"n", "ne", "nw", "se", "sw", "s"}; + while (p1 < file.line + file.length) { + if (*p1 == ',' || *p1 == '\n') { + line_view d{p0, p1}; + for (int i = 0; i < 6; i++) { + if (d6[i] == d) { + ds.push_back(static_cast<hd>(i)); + break; + } + } + p0 = p1 + 1; + } + p1++; + } + + int step{1}; + for (size_t i = 0; i < ds.size() - 1; i++) { + auto j = i + 1; + hd in = inout(ds[i]); + hd out = ds[j]; + route(in, out, &step); + } + printf("%d\n", step); + return {0, 0}; +} + } // namespace aoc2017 diff --git a/src/2017/day11/aoc.h b/src/2017/day11/aoc.h index 04c7b87..1270e1a 100644 --- a/src/2017/day11/aoc.h +++ b/src/2017/day11/aoc.h @@ -3,5 +3,8 @@ #include <vector> namespace aoc2017 { + +enum class hd { n, ne, nw, se, sw, s }; + std::pair<int64_t, int64_t> day11(line_view); -} +} // namespace aoc2017 diff --git a/src/2017/day11/input b/src/2017/day11/input index e69de29..43cdbce 100644 --- a/src/2017/day11/input +++ b/src/2017/day11/input @@ -0,0 +1 @@ +ne,se,n,n,nw,nw,nw,n,nw,nw,sw,sw,sw,sw,s,se,s,se,s,s,s,nw,s,s,s,se,se,ne,se,se,nw,s,nw,se,se,se,sw,sw,se,se,se,se,se,ne,ne,ne,ne,se,se,ne,ne,ne,ne,ne,ne,ne,nw,sw,ne,ne,ne,n,ne,ne,ne,ne,n,ne,ne,n,n,ne,ne,n,s,ne,ne,ne,n,ne,nw,ne,ne,n,n,n,ne,n,n,n,n,ne,n,nw,n,nw,n,sw,ne,n,sw,n,sw,n,n,n,n,n,n,nw,n,n,nw,nw,n,nw,n,nw,s,n,nw,n,n,n,n,nw,n,nw,nw,n,nw,nw,ne,nw,nw,nw,nw,n,nw,nw,nw,nw,nw,nw,sw,nw,n,nw,nw,nw,nw,s,s,sw,nw,sw,sw,nw,ne,nw,nw,nw,nw,nw,nw,ne,se,nw,sw,s,nw,nw,s,nw,sw,nw,nw,sw,nw,nw,sw,nw,nw,nw,nw,sw,sw,sw,sw,nw,sw,nw,sw,sw,n,sw,nw,sw,ne,se,s,sw,sw,sw,s,sw,sw,sw,ne,sw,sw,nw,sw,sw,sw,s,sw,sw,sw,sw,nw,ne,nw,ne,sw,s,sw,n,s,sw,sw,sw,se,sw,sw,n,sw,nw,sw,sw,nw,sw,nw,sw,ne,sw,sw,s,se,sw,sw,sw,sw,ne,nw,nw,sw,sw,sw,se,sw,se,sw,s,sw,sw,se,s,s,sw,ne,n,sw,sw,n,nw,n,s,s,sw,s,nw,s,s,s,s,sw,sw,s,s,s,s,nw,n,n,s,sw,s,se,s,sw,s,s,nw,s,s,s,s,s,s,s,sw,s,s,s,s,sw,s,s,sw,sw,ne,s,s,sw,s,s,s,s,se,s,s,s,s,s,s,s,ne,se,s,s,s,s,s,s,s,se,s,s,s,se,sw,s,s,n,s,s,s,se,s,ne,s,ne,se,ne,s,se,sw,s,n,s,s,sw,s,s,sw,s,se,s,s,ne,sw,se,se,se,se,se,s,se,s,n,s,s,s,s,s,n,s,s,se,nw,se,se,se,s,se,se,s,se,se,se,se,s,se,se,ne,s,s,s,se,s,sw,se,nw,nw,se,se,se,s,se,se,s,se,se,se,se,s,s,se,s,n,se,se,se,se,se,sw,nw,s,nw,se,se,se,se,se,se,se,se,nw,se,nw,sw,nw,s,nw,se,se,se,sw,se,se,se,se,se,se,se,se,se,sw,se,se,se,se,se,se,se,se,se,se,sw,sw,se,n,s,se,se,se,se,ne,ne,se,n,se,n,se,se,ne,se,ne,ne,ne,se,s,se,se,se,se,se,se,se,ne,ne,ne,se,se,s,n,se,se,ne,sw,se,ne,nw,ne,se,se,n,se,ne,n,se,se,ne,ne,ne,se,se,ne,n,ne,se,se,ne,se,se,ne,nw,ne,se,se,se,ne,se,ne,se,sw,ne,nw,ne,ne,se,ne,ne,ne,se,ne,ne,se,n,s,se,ne,se,ne,ne,ne,se,nw,se,ne,se,ne,ne,ne,ne,ne,se,se,ne,ne,se,se,se,n,sw,se,ne,nw,se,ne,ne,ne,ne,s,ne,nw,ne,s,ne,ne,se,se,ne,ne,ne,nw,ne,se,ne,ne,ne,ne,s,se,se,ne,nw,ne,s,ne,ne,sw,sw,ne,ne,ne,ne,ne,nw,ne,ne,ne,ne,ne,ne,ne,ne,ne,n,ne,ne,ne,sw,sw,ne,ne,sw,ne,n,ne,ne,s,se,sw,s,ne,ne,ne,ne,sw,ne,ne,ne,ne,ne,ne,ne,ne,ne,ne,ne,ne,ne,ne,ne,s,ne,n,n,ne,ne,n,ne,ne,se,ne,n,ne,n,ne,ne,ne,ne,n,ne,ne,ne,sw,n,ne,ne,ne,ne,ne,se,ne,sw,se,ne,ne,ne,n,n,ne,sw,ne,ne,n,s,n,nw,se,se,n,ne,n,ne,ne,nw,ne,ne,n,ne,se,n,ne,nw,ne,ne,n,se,n,n,n,ne,ne,n,ne,ne,n,n,se,ne,ne,se,ne,ne,ne,ne,ne,n,ne,n,n,n,ne,n,ne,n,n,ne,n,n,s,ne,nw,ne,ne,ne,ne,n,ne,s,n,sw,ne,ne,ne,ne,n,ne,nw,n,s,ne,sw,n,se,ne,sw,n,sw,ne,n,n,n,n,n,s,ne,ne,ne,ne,n,sw,n,ne,n,ne,ne,ne,nw,n,n,se,ne,n,n,nw,ne,ne,n,n,n,ne,ne,sw,sw,ne,n,n,ne,ne,n,se,n,nw,s,ne,n,s,n,se,ne,ne,n,ne,n,n,ne,n,ne,n,n,n,n,n,sw,ne,n,ne,n,sw,ne,ne,n,n,n,n,n,n,n,n,s,sw,n,n,n,n,ne,ne,s,s,n,n,se,n,n,n,n,n,n,n,ne,ne,sw,n,se,n,sw,n,ne,s,n,ne,n,n,s,n,n,n,n,nw,s,n,ne,n,n,se,n,nw,n,n,n,n,n,n,n,n,se,sw,n,se,n,n,n,ne,n,n,nw,n,sw,n,n,n,s,s,sw,n,n,n,ne,n,n,n,n,n,n,n,n,n,s,n,n,n,n,n,n,se,n,nw,n,n,n,n,ne,se,n,sw,n,n,n,n,se,n,n,n,se,sw,nw,n,n,n,se,n,n,s,n,n,n,n,ne,se,n,n,n,n,nw,n,nw,sw,nw,s,nw,sw,nw,n,n,nw,n,sw,n,sw,nw,ne,se,n,n,nw,se,nw,se,ne,n,s,n,n,n,n,n,n,nw,n,n,n,n,n,se,n,n,ne,nw,n,nw,n,nw,nw,nw,n,n,n,se,n,nw,nw,n,nw,n,n,se,nw,ne,s,s,n,n,n,n,n,n,n,se,n,nw,nw,nw,nw,s,n,n,nw,n,n,n,nw,n,sw,nw,nw,n,n,n,nw,se,n,se,n,ne,n,nw,n,sw,nw,nw,n,nw,n,ne,nw,nw,ne,n,n,n,se,nw,n,n,nw,s,se,n,n,n,se,ne,n,n,nw,n,nw,se,n,n,nw,n,nw,ne,nw,nw,n,nw,nw,nw,n,n,s,se,se,nw,n,n,n,n,nw,nw,nw,nw,nw,nw,n,s,nw,nw,n,nw,nw,n,se,se,nw,n,nw,nw,n,n,nw,sw,nw,n,n,nw,nw,nw,nw,se,nw,n,nw,n,se,n,nw,n,n,nw,n,nw,nw,n,nw,nw,sw,n,n,se,ne,nw,nw,nw,n,nw,nw,nw,nw,ne,se,n,n,nw,nw,nw,s,nw,nw,nw,sw,nw,nw,nw,ne,ne,n,nw,n,nw,ne,s,nw,n,nw,nw,nw,se,nw,nw,nw,s,nw,s,sw,s,nw,nw,n,nw,nw,n,sw,sw,nw,n,nw,nw,nw,nw,nw,nw,ne,nw,nw,n,n,nw,ne,nw,nw,s,n,nw,nw,nw,n,n,nw,nw,n,nw,se,nw,nw,nw,nw,n,n,n,se,nw,nw,nw,nw,n,sw,ne,nw,nw,nw,sw,nw,nw,n,nw,nw,nw,n,nw,nw,nw,nw,nw,s,sw,nw,nw,nw,n,nw,nw,nw,nw,ne,n,ne,nw,ne,nw,nw,nw,nw,nw,nw,nw,nw,n,nw,nw,nw,s,sw,sw,nw,sw,nw,nw,n,s,nw,nw,n,nw,nw,nw,sw,nw,nw,nw,se,nw,nw,sw,nw,s,nw,nw,nw,sw,nw,n,se,nw,nw,ne,se,s,nw,nw,sw,nw,nw,nw,s,s,nw,sw,sw,se,n,nw,ne,se,sw,nw,nw,ne,sw,nw,nw,sw,nw,n,nw,nw,nw,nw,sw,sw,n,nw,n,se,nw,nw,sw,nw,sw,nw,nw,nw,nw,nw,sw,nw,nw,sw,nw,sw,nw,sw,nw,s,sw,nw,nw,nw,nw,ne,nw,nw,nw,nw,nw,nw,se,sw,nw,sw,sw,nw,se,nw,nw,nw,sw,nw,sw,nw,sw,sw,sw,nw,sw,nw,nw,nw,se,nw,nw,sw,s,nw,n,nw,nw,nw,nw,nw,sw,s,ne,nw,nw,nw,sw,sw,nw,sw,nw,nw,s,nw,ne,sw,sw,sw,sw,nw,nw,nw,nw,nw,nw,se,sw,sw,nw,nw,nw,sw,sw,s,sw,ne,nw,sw,ne,nw,nw,nw,ne,nw,sw,nw,nw,nw,sw,sw,sw,nw,nw,sw,nw,nw,nw,sw,sw,sw,nw,s,n,sw,se,nw,nw,nw,nw,n,sw,sw,nw,nw,sw,sw,nw,nw,nw,nw,se,sw,nw,n,nw,nw,s,nw,s,sw,n,nw,nw,nw,sw,nw,n,nw,sw,nw,sw,nw,nw,sw,n,sw,se,nw,ne,nw,nw,sw,sw,n,sw,sw,nw,se,nw,nw,sw,nw,se,sw,sw,sw,sw,nw,nw,nw,sw,nw,nw,n,sw,sw,n,sw,nw,sw,sw,ne,sw,s,sw,s,sw,sw,nw,sw,sw,sw,s,nw,sw,sw,se,nw,nw,nw,sw,nw,sw,nw,nw,nw,nw,nw,sw,sw,nw,nw,n,sw,nw,nw,sw,nw,s,nw,nw,nw,n,nw,nw,nw,sw,sw,sw,sw,nw,sw,sw,nw,nw,nw,sw,nw,sw,sw,nw,sw,sw,nw,se,s,ne,sw,sw,sw,sw,n,sw,sw,sw,nw,se,ne,sw,nw,sw,se,ne,sw,sw,s,se,sw,ne,sw,sw,sw,sw,sw,sw,se,nw,sw,ne,sw,sw,sw,nw,sw,sw,sw,se,s,nw,se,nw,se,se,s,nw,nw,nw,sw,sw,nw,sw,sw,sw,se,nw,nw,nw,sw,ne,sw,s,sw,nw,nw,sw,sw,sw,ne,sw,sw,nw,nw,nw,sw,n,sw,sw,nw,se,sw,sw,sw,nw,s,sw,se,sw,s,s,n,sw,sw,sw,nw,sw,se,sw,s,sw,sw,sw,sw,sw,sw,sw,ne,sw,sw,sw,sw,sw,nw,nw,n,sw,sw,ne,sw,sw,sw,nw,sw,sw,sw,sw,nw,sw,sw,nw,sw,sw,sw,se,ne,sw,sw,nw,sw,nw,sw,sw,sw,sw,sw,sw,sw,sw,sw,sw,nw,sw,sw,s,sw,sw,sw,sw,sw,sw,nw,nw,ne,nw,nw,nw,sw,n,sw,s,sw,sw,nw,sw,s,nw,se,sw,sw,sw,sw,sw,sw,sw,sw,sw,sw,sw,sw,n,sw,sw,sw,se,sw,sw,n,sw,sw,se,sw,sw,sw,sw,sw,sw,sw,sw,sw,sw,sw,sw,sw,sw,sw,sw,sw,sw,sw,sw,sw,sw,se,n,sw,ne,sw,nw,n,nw,sw,sw,sw,sw,sw,s,sw,sw,n,se,sw,sw,sw,ne,sw,s,sw,sw,sw,sw,sw,se,se,sw,sw,sw,sw,sw,sw,nw,sw,sw,sw,sw,sw,sw,se,sw,ne,s,sw,s,s,nw,sw,se,sw,s,s,sw,sw,sw,sw,sw,s,sw,sw,sw,sw,se,n,sw,nw,se,sw,sw,sw,sw,sw,sw,sw,s,sw,sw,ne,sw,sw,sw,sw,sw,sw,ne,sw,sw,sw,sw,sw,nw,sw,se,ne,n,sw,s,sw,sw,sw,se,sw,s,sw,sw,sw,sw,se,sw,n,sw,sw,sw,sw,sw,sw,sw,sw,nw,s,se,sw,sw,sw,sw,sw,sw,se,sw,sw,sw,sw,s,nw,s,sw,ne,sw,sw,ne,sw,sw,sw,ne,s,s,ne,se,sw,sw,s,s,sw,sw,sw,n,se,sw,sw,nw,sw,s,sw,se,sw,sw,sw,sw,s,s,sw,sw,sw,sw,sw,sw,sw,sw,sw,nw,sw,n,nw,sw,s,s,sw,sw,sw,nw,sw,se,se,sw,sw,ne,sw,sw,s,sw,sw,s,sw,sw,s,sw,sw,s,s,ne,sw,s,s,sw,sw,sw,s,sw,sw,sw,s,sw,sw,sw,sw,sw,sw,sw,s,sw,sw,sw,sw,s,nw,sw,s,sw,s,sw,nw,se,se,sw,sw,sw,sw,s,sw,sw,sw,sw,s,sw,se,s,sw,s,sw,sw,s,sw,s,sw,n,sw,se,s,s,s,s,ne,s,sw,s,sw,sw,nw,sw,n,s,n,s,sw,sw,s,sw,ne,sw,sw,s,n,nw,ne,sw,sw,se,sw,s,sw,ne,sw,s,sw,s,sw,sw,nw,s,nw,sw,s,sw,s,s,s,s,sw,s,s,sw,sw,nw,sw,s,se,sw,sw,sw,nw,s,sw,sw,sw,s,s,s,sw,sw,s,se,n,sw,sw,s,ne,sw,s,s,s,ne,sw,sw,sw,sw,s,sw,s,s,s,nw,n,sw,sw,ne,sw,s,sw,sw,sw,s,s,s,nw,sw,sw,s,sw,s,sw,s,s,s,s,sw,s,ne,s,sw,s,s,s,s,ne,s,sw,se,sw,n,ne,s,sw,se,s,n,s,s,s,se,s,s,sw,s,s,sw,sw,ne,sw,sw,n,s,ne,s,sw,sw,ne,s,sw,sw,sw,sw,sw,ne,sw,s,s,se,s,s,sw,s,nw,s,s,ne,s,sw,se,s,ne,sw,nw,sw,s,sw,s,s,s,s,ne,se,s,sw,sw,s,sw,sw,sw,nw,s,s,s,s,s,n,ne,s,se,n,s,s,s,sw,s,s,s,s,sw,s,s,n,s,s,sw,sw,s,n,s,se,s,sw,sw,s,s,s,sw,sw,ne,sw,sw,sw,s,s,s,n,s,se,sw,sw,s,s,sw,sw,s,s,nw,s,sw,s,sw,sw,n,n,s,sw,sw,sw,sw,sw,s,n,sw,s,sw,sw,s,s,s,s,sw,nw,sw,s,se,sw,ne,sw,s,sw,sw,ne,s,s,sw,s,sw,s,n,ne,s,s,s,s,s,se,sw,s,sw,se,s,s,s,s,s,s,s,sw,nw,sw,s,s,s,s,nw,s,s,s,s,s,sw,s,n,sw,s,s,nw,sw,sw,s,s,s,s,s,se,s,s,s,nw,s,s,s,s,s,se,s,s,sw,s,n,s,sw,s,sw,sw,sw,s,s,s,se,sw,s,s,se,s,s,n,sw,ne,se,se,n,n,s,s,s,nw,s,s,sw,se,s,ne,sw,s,s,sw,s,s,nw,s,nw,s,s,s,s,sw,s,sw,s,s,sw,s,s,n,s,s,s,s,s,s,ne,s,s,s,sw,ne,s,s,s,s,s,s,sw,ne,s,s,s,s,s,s,n,s,n,se,ne,ne,s,s,ne,s,s,s,s,s,s,s,se,ne,s,s,s,sw,s,s,ne,s,s,s,s,sw,s,s,n,s,s,s,s,s,s,s,s,s,sw,s,s,se,nw,sw,s,s,ne,ne,s,s,s,s,s,s,s,s,s,s,s,se,s,s,s,s,ne,s,nw,s,sw,s,s,ne,s,nw,s,s,s,s,s,s,s,s,s,s,s,s,s,s,nw,s,s,se,s,s,s,s,ne,sw,s,s,s,ne,ne,s,s,sw,se,s,n,s,s,s,ne,s,s,s,s,s,s,s,s,s,ne,s,s,s,s,s,s,s,s,s,nw,s,s,s,s,s,n,s,s,s,s,s,s,nw,nw,s,s,se,s,s,s,nw,s,s,s,s,nw,nw,s,s,s,nw,s,s,s,s,s,s,s,s,s,n,s,s,ne,s,s,sw,se,s,n,s,s,s,n,s,se,s,nw,s,se,s,s,s,s,s,s,s,s,s,s,s,s,s,se,s,s,s,s,s,s,s,s,s,se,s,s,s,s,s,s,s,nw,se,s,s,s,s,se,s,s,n,s,ne,s,nw,s,ne,s,s,s,s,s,s,ne,nw,s,s,se,s,s,s,s,s,s,s,s,s,s,s,s,s,s,s,s,s,s,s,sw,s,s,n,s,s,s,s,s,sw,s,s,s,se,s,s,s,nw,ne,s,se,se,se,s,s,s,s,se,s,n,s,s,s,s,se,n,ne,s,se,s,nw,s,s,s,s,s,s,s,s,s,s,s,s,nw,se,se,sw,s,se,se,s,s,s,s,s,sw,s,s,s,ne,s,s,s,s,s,s,s,s,s,se,se,ne,s,se,s,s,nw,se,s,s,s,s,se,s,nw,s,s,se,s,nw,s,s,s,s,se,s,s,s,s,s,s,s,s,s,s,s,s,sw,s,s,s,s,s,sw,se,s,se,s,n,s,s,s,sw,s,s,se,s,nw,s,s,se,sw,se,s,s,se,s,s,ne,s,s,s,se,nw,s,n,s,s,se,sw,s,se,ne,s,n,s,ne,n,s,se,s,se,s,s,s,ne,s,se,s,se,se,se,s,se,s,s,se,s,s,nw,s,s,s,se,sw,s,se,s,s,nw,se,se,se,ne,se,ne,ne,se,se,s,s,se,se,s,se,s,se,s,sw,s,s,s,s,se,se,n,se,sw,s,s,s,se,se,s,s,ne,sw,se,se,se,n,s,se,se,s,se,s,s,sw,s,s,s,n,se,s,s,s,se,s,s,s,s,s,ne,s,s,se,se,s,se,s,s,s,ne,se,se,se,ne,s,se,nw,s,se,s,sw,se,se,s,s,s,s,nw,se,s,s,s,s,s,s,s,s,s,se,ne,s,s,s,s,se,s,se,s,s,se,s,se,ne,s,nw,se,s,se,s,se,ne,s,se,se,se,s,se,sw,s,se,ne,s,s,s,s,se,se,s,s,se,s,se,s,se,se,s,se,sw,se,s,se,s,ne,se,se,se,ne,s,s,se,nw,s,se,s,ne,s,se,ne,s,se,se,se,s,n,ne,se,se,s,s,s,se,se,se,s,s,s,sw,se,se,se,se,s,se,se,n,s,se,sw,s,n,se,se,se,s,ne,s,se,s,se,se,s,s,se,s,se,se,s,s,s,se,s,se,se,sw,se,n,se,s,se,se,s,s,sw,s,sw,s,s,se,se,s,se,s,se,se,se,se,se,sw,s,sw,s,se,s,se,se,se,se,s,s,ne,s,s,se,se,sw,s,se,se,se,s,s,se,s,s,se,s,se,se,s,se,s,se,s,s,s,se,s,nw,s,se,se,se,s,s,s,s,sw,s,s,ne,se,s,se,s,s,sw,sw,s,se,se,s,se,s,s,se,n,se,s,se,se,s,se,nw,se,s,se,se,se,n,se,s,se,s,s,s,se,se,se,se,s,s,s,s,s,s,se,se,s,se,se,ne,se,se,n,nw,s,se,se,s,se,nw,se,nw,se,s,n,se,se,ne,se,se,se,s,se,s,se,se,n,s,ne,s,nw,se,se,se,se,s,se,se,se,se,se,se,se,se,s,s,s,se,se,se,ne,se,s,se,se,s,se,n,se,se,se,se,s,nw,se,se,se,se,se,ne,se,s,n,se,se,se,se,se,nw,nw,n,s,se,ne,se,se,se,s,se,se,s,s,n,s,se,se,s,nw,ne,se,se,n,s,s,se,se,se,se,se,nw,se,se,se,n,se,nw,se,ne,se,s,sw,se,s,se,se,se,se,se,s,s,se,se,s,s,se,nw,se,ne,se,se,nw,se,se,se,sw,se,s,se,se,n,s,se,nw,ne,se,se,se,se,se,n,se,s,sw,se,se,se,se,s,nw,s,se,se,se,se,se,n,sw,se,se,s,se,se,s,se,se,se,ne,s,se,se,se,se,se,se,nw,s,nw,se,n,se,se,se,s,se,se,n,sw,se,se,se,n,se,se,s,se,se,se,sw,se,ne,ne,se,se,sw,se,se,s,s,se,sw,s,se,sw,nw,sw,se,s,se,s,s,se,se,se,se,se,n,se,se,se,s,se,se,se,se,s,se,se,se,se,se,se,s,s,s,se,se,se,se,se,se,s,se,se,se,sw,se,n,se,se,s,n,se,se,se,se,se,se,se,se,s,se,se,se,se,se,se,se,se,se,se,se,s,se,se,se,n,se,s,se,s,se,se,nw,sw,s,se,se,s,s,se,s,se,n,se,se,se,n,se,s,se,se,se,se,sw,se,s,se,se,se,ne,se,se,se,nw,se,ne,ne,se,se,se,se,se,se,se,ne,nw,se,se,se,se,se,se,se,se,s,sw,ne,se,se,n,n,s,se,se,se,s,s,se,se,se,se,se,se,se,se,se,se,se,se,sw,s,se,se,se,n,s,se,se,se,nw,se,se,se,se,se,se,n,ne,ne,se,s,se,ne,se,se,n,se,se,se,se,s,se,se,s,se,se,se,se,se,se,se,se,se,se,se,n,se,se,se,se,se,se,se,se,se,se,ne,sw,ne,se,se,se,se,se,ne,se,se,ne,n,n,se,sw,ne,se,n,se,se,se,se,se,ne,s,se,se,se,se,sw,se,se,s,se,se,ne,se,se,se,se,ne,se,se,se,n,nw,se,se,se,ne,nw,se,se,se,se,n,nw,se,s,se,se,se,se,se,se,nw,se,nw,se,se,se,se,se,sw,sw,se,se,se,sw,se,s,s,se,se,se,se,ne,n,se,s,se,se,sw,se,se,se,se,se,s,se,ne,se,s,se,se,se,ne,se,ne,n,se,se,se,se,se,n,sw,se,se,se,ne,nw,se,se,nw,se,se,n,se,se,se,se,nw,nw,se,se,se,se,se,se,se,n,se,sw,se,se,se,se,se,n,se,nw,se,se,ne,se,n,se,se,se,se,ne,se,ne,nw,nw,se,sw,ne,se,ne,se,se,se,se,n,ne,s,se,se,se,n,se,sw,se,se,se,s,se,se,se,se,se,s,sw,se,se,ne,se,se,ne,se,ne,ne,sw,se,se,se,se,se,ne,se,se,se,ne,se,ne,se,ne,se,se,se,s,se,se,ne,ne,ne,se,se,nw,se,se,se,se,n,ne,se,se,se,se,ne,ne,se,se,se,se,se,se,nw,ne,se,se,se,se,se,ne,se,se,se,ne,sw,ne,ne,ne,se,ne,se,ne,se,se,ne,ne,se,ne,se,se,se,se,n,se,ne,se,se,sw,ne,nw,se,ne,se,ne,nw,se,se,se,ne,se,se,se,ne,ne,ne,ne,se,ne,se,se,ne,ne,se,ne,se,se,se,ne,se,sw,se,se,ne,se,se,se,se,se,se,se,se,n,se,se,se,ne,se,sw,se,ne,se,se,se,n,se,se,se,se,n,se,se,ne,n,se,se,se,se,se,se,se,se,nw,n,ne,se,se,sw,se,se,se,nw,sw,se,ne,se,se,se,ne,se,ne,se,se,nw,se,se,sw,ne,ne,se,ne,se,nw,ne,n,se,ne,se,nw,nw,se,nw,ne,sw,se,se,se,se,se,se,ne,se,ne,ne,se,s,ne,se,ne,se,ne,se,sw,se,n,se,ne,ne,se,se,sw,se,se,se,ne,ne,ne,se,se,s,se,n,n,nw,se,se,sw,s,se,se,ne,n,se,ne,sw,nw,se,ne,se,ne,se,se,se,se,nw,sw,nw,nw,se,ne,se,ne,ne,se,se,se,se,se,se,ne,se,se,ne,n,ne,se,ne,se,ne,n,n,ne,ne,ne,se,se,ne,s,se,se,se,se,se,se,ne,se,se,sw,se,sw,se,se,nw,se,ne,se,se,ne,ne,sw,se,se,s,ne,s,se,n,ne,ne,ne,se,nw,sw,se,nw,se,ne,se,se,ne,se,n,se,n,ne,ne,n,se,se,ne,nw,ne,se,ne,s,ne,se,se,se,s,se,ne,ne,ne,se,n,s,ne,sw,ne,nw,se,se,sw,ne,ne,ne,se,se,ne,ne,ne,se,s,ne,se,ne,ne,s,se,ne,se,nw,se,se,sw,se,ne,se,se,se,se,se,ne,ne,n,se,se,se,se,se,s,se,ne,se,s,ne,se,se,se,ne,sw,ne,ne,ne,se,ne,ne,ne,ne,ne,ne,se,se,ne,ne,ne,s,ne,n,ne,s,sw,ne,se,ne,ne,ne,ne,ne,ne,se,se,se,sw,se,ne,se,se,s,ne,ne,se,se,ne,se,ne,se,ne,se,s,se,nw,ne,ne,ne,n,ne,se,ne,se,se,s,s,se,se,se,s,n,ne,se,ne,se,se,ne,ne,se,s,se,ne,ne,s,n,ne,se,ne,se,sw,se,sw,n,ne,ne,s,ne,ne,se,se,se,se,ne,ne,ne,se,s,ne,ne,sw,se,se,se,se,se,ne,nw,ne,se,se,ne,ne,se,se,se,se,ne,ne,se,se,se,nw,sw,se,nw,se,sw,se,se,s,n,ne,ne,se,se,se,ne,se,n,se,nw,ne,ne,se,se,s,ne,ne,ne,sw,sw,se,se,se,ne,se,se,se,se,ne,s,nw,se,ne,ne,nw,se,n,se,se,n,se,ne,ne,se,s,s,ne,se,se,s,sw,se,ne,ne,se,nw,ne,n,ne,se,sw,se,s,se,ne,se,n,ne,se,se,se,se,se,ne,se,n,s,ne,ne,se,se,ne,ne,se,ne,nw,se,se,ne,se,ne,s,se,ne,ne,ne,n,se,s,ne,ne,s,ne,ne,se,ne,ne,ne,ne,n,ne,ne,s,se,se,ne,se,ne,se,s,sw,n,ne,ne,ne,sw,se,se,se,ne,ne,se,ne,ne,s,sw,nw,ne,se,se,ne,s,ne,nw,se,ne,se,ne,ne,se,ne,sw,sw,ne,se,se,ne,ne,se,nw,se,ne,sw,ne,ne,ne,se,ne,n,ne,se,ne,ne,ne,ne,se,ne,sw,nw,s,se,se,se,ne,se,nw,se,se,ne,ne,ne,se,ne,ne,n,s,ne,se,ne,ne,n,ne,se,sw,ne,nw,ne,se,ne,sw,se,ne,se,ne,ne,ne,sw,ne,se,ne,se,se,ne,s,nw,ne,se,ne,se,se,ne,se,nw,se,s,se,ne,ne,se,se,ne,nw,ne,ne,s,se,ne,se,ne,n,ne,ne,se,s,n,nw,ne,ne,se,sw,ne,ne,se,ne,ne,ne,ne,ne,ne,n,ne,se,se,ne,ne,se,ne,s,s,se,ne,ne,se,ne,se,ne,se,ne,se,n,ne,ne,ne,se,se,ne,ne,ne,se,s,ne,s,n,ne,ne,se,ne,ne,ne,se,ne,se,se,ne,ne,ne,ne,se,ne,ne,sw,ne,ne,se,se,se,se,ne,sw,n,nw,s,ne,se,ne,ne,sw,ne,ne,n,ne,sw,ne,s,sw,ne,ne,s,nw,ne,ne,se,sw,ne,s,ne,ne,ne,ne,n,se,ne,ne,n,nw,se,se,se,se,se,ne,ne,ne,ne,ne,se,ne,nw,sw,sw,s,ne,se,ne,nw,n,ne,se,ne,ne,se,ne,ne,ne,ne,ne,ne,ne,se,sw,sw,ne,ne,ne,se,n,ne,se,ne,ne,ne,ne,ne,ne,ne,ne,ne,ne,ne,ne,se,ne,s,nw,ne,ne,nw,ne,ne,ne,s,se,n,sw,ne,ne,ne,ne,ne,ne,ne,ne,nw,se,ne,ne,ne,ne,ne,s,ne,ne,s,ne,s,se,ne,ne,ne,se,se,ne,nw,nw,ne,n,ne,se,ne,ne,sw,se,ne,se,n,ne,se,se,s,ne,ne,ne,ne,ne,nw,ne,sw,se,ne,ne,ne,ne,ne,n,ne,ne,ne,ne,ne,ne,ne,ne,se,s,se,se,se,ne,s,s,ne,ne,se,ne,ne,ne,ne,ne,sw,ne,sw,sw,ne,sw,ne,ne,ne,ne,ne,ne,se,se,ne,ne,nw,ne,ne,ne,ne,ne,ne,nw,ne,ne,ne,ne,ne,se,ne,se,se,ne,se,ne,se,ne,ne,nw,n,nw,ne,ne,ne,ne,se,ne,s,se,n,ne,ne,se,ne,n,ne,se,ne,se,ne,ne,sw,ne,ne,sw,ne,se,ne,ne,ne,ne,s,ne,ne,ne,se,ne,ne,ne,ne,ne,nw,se,ne,ne,ne,ne,ne,ne,ne,ne,ne,ne,ne,ne,ne,ne,ne,ne,ne,se,ne,nw,ne,se,ne,ne,ne,ne,se,se,ne,ne,ne,ne,ne,ne,ne,ne,ne,ne,sw,ne,ne,ne,ne,ne,ne,sw,ne,ne,ne,ne,ne,n,ne,ne,ne,ne,ne,se,ne,ne,ne,ne,ne,ne,ne,ne,ne,se,ne,ne,s,ne,ne,ne,ne,ne,sw,ne,ne,ne,ne,ne,ne,ne,ne,ne,ne,ne,ne,ne,ne,ne,ne,se,ne,ne,ne,ne,se,ne,ne,ne,ne,ne,nw,ne,s,ne,ne,s,ne,ne,ne,ne,ne,ne,ne,ne,ne,ne,ne,ne,sw,ne,nw,ne,sw,sw,ne,ne,ne,ne,ne,s,ne,ne,ne,ne,ne,ne,ne,ne,ne,ne,ne,nw,ne,ne,se,ne,ne,sw,ne,ne,ne,nw,ne,n,s,ne,ne,se,s,s,n,sw,nw,sw,nw,sw,nw,ne,se,s,n,s,n,n,n,nw,n,n,nw,n,sw,ne,n,sw,n,ne,sw,n,se,sw,nw,ne,n,ne,nw,s,s,nw,se,ne,se,sw,se,ne,se,n,se,se,se,ne,ne,s,se,se,se,ne,se,se,se,se,s,se,s,n,n,s,se,se,se,s,s,s,se,s,s,s,s,s,se,n,s,se,n,s,s,s,s,se,s,s,s,s,nw,sw,nw,sw,s,n,s,s,sw,ne,s,s,se,sw,s,s,s,sw,se,s,s,n,s,s,sw,s,sw,sw,s,s,s,se,nw,s,sw,sw,sw,sw,sw,sw,s,sw,sw,ne,sw,sw,s,sw,sw,se,se,se,sw,sw,ne,sw,nw,sw,sw,sw,sw,sw,nw,n,ne,sw,sw,sw,sw,n,se,sw,se,nw,sw,nw,nw,sw,sw,se,ne,nw,nw,nw,sw,n,sw,nw,se,sw,sw,nw,nw,sw,s,nw,sw,nw,sw,nw,ne,sw,sw,sw,nw,nw,s,nw,nw,nw,nw,ne,nw,nw,ne,nw,nw,nw,nw,nw,nw,nw,nw,nw,nw,nw,sw,nw,nw,nw,se,nw,nw,nw,nw,nw,nw,nw,nw,nw,nw,nw,nw,ne,nw,ne,se,nw,nw,nw,se,nw,se,n,nw,s,nw,n,sw,se,n,n,s,ne,s,nw,n,nw,n,nw,nw,n,n,n,n,nw,nw,ne,n,n,se,ne,nw,ne,n,nw,n,se,nw,nw,nw,nw,nw,n,n,n,nw,n,se,se,n,n,n,n,n,nw,n,n,n,n,n,nw,n,nw,n,n,n,se,n,ne,n,n,n,n,s,n,n,n,n,n,n,se,n,n,ne,n,n,se,n,nw,ne,ne,s,n,n,n,n,n,ne,n,n,n,n,n,ne,n,n,n,n,n,s,ne,ne,n,n,s,n,n,sw,n,n,n,n,se,n,n,n,n,ne,sw,ne,ne,sw,n,ne,n,ne,ne,ne,n,nw,n,nw,sw,n,ne,ne,nw,ne,n,nw,n,ne,n,sw,n,n,ne,ne,ne,n,se,n,s,sw,n,ne,nw,nw,ne,n,ne,n,ne,n,ne,nw,n,n,ne,sw,ne,ne,ne,ne,ne,ne,n,sw,n,ne,sw,sw,s,se,ne,ne,nw,ne,ne,s,n,s,ne,n,ne,ne,ne,ne,ne,n,ne,n,ne,ne,ne,ne,ne,ne,se,ne,ne,nw,s,ne,ne,nw,ne,sw,ne,ne,s,ne,ne,ne,ne,ne,se,se,sw,ne,ne,ne,ne,n,se,ne,s,ne,ne,ne,ne,ne,ne,ne,ne,ne,s,ne,sw,ne,ne,nw,ne,ne,ne,ne,s,ne,ne,ne,ne,ne,se,se,se,se,ne,se,ne,ne,ne,nw,nw,ne,nw,ne,se,se,ne,ne,se,se,nw,s,sw,ne,se,se,ne,se,ne,ne,ne,s,se,se,n,se,ne,ne,ne,ne,ne,ne,se,se,sw,ne,se,ne,n,ne,se,se,s,n,n,sw,ne,se,se,se,ne,sw,nw,ne,se,se,ne,se,se,n,nw,ne,ne,se,ne,se,ne,se,se,ne,se,se,se,se,ne,se,sw,ne,se,n,ne,ne,se,ne,se,nw,ne,n,ne,ne,se,ne,ne,se,se,se,ne,se,se,ne,s,se,ne,se,se,n,se,nw,se,se,s,se,se,se,se,se,se,s,nw,se,se,ne,nw,ne,se,se,se,se,se,se,ne,sw,ne,se,ne,se,se,se,se,se,se,se,se,s,ne,se,se,se,n,se,se,se,se,se,se,nw,sw,se,se,se,s,sw,sw,se,se,s,se,ne,ne,se,se,s,n,nw,se,se,se,se,se,ne,se,sw,se,se,se,se,se,se,se,se,se,s,nw,se,se,se,se,se,se,se,se,s,s,se,se,se,se,ne,s,se,se,se,se,se,se,se,se,s,s,se,nw,sw,se,s,se,se,se,s,se,se,se,s,se,s,se,se,se,se,se,se,se,s,s,s,ne,se,n,se,nw,n,se,ne,se,s,s,ne,se,se,se,se,sw,se,se,sw,se,se,s,se,s,s,ne,se,s,s,ne,se,s,se,nw,s,se,se,se,ne,se,s,se,se,n,s,s,s,s,s,n,s,sw,s,s,se,n,s,se,s,s,s,s,s,n,s,s,se,n,s,s,s,s,nw,se,se,s,se,se,s,se,s,s,s,s,se,se,se,ne,s,s,sw,sw,s,s,se,se,s,se,s,s,se,se,s,se,s,ne,s,s,s,s,s,s,se,n,s,nw,s,se,se,s,s,s,s,n,se,s,s,s,s,s,se,ne,s,se,s,s,s,s,s,s,s,s,se,s,s,se,s,s,s,s,n,se,s,s,s,s,sw,s,s,s,s,n,s,s,s,s,s,n,s,s,ne,s,sw,s,s,s,s,s,s,s,s,s,s,s,s,s,s,s,s,s,nw,se,s,s,s,s,s,sw,sw,s,se,s,s,s,s,s,n,s,s,s,s,s,s,s,s,s,sw,n,s,s,s,se,s,s,s,s,se,s,sw,s,s,sw,se,se,s,s,s,s,s,sw,s,s,s,sw,s,nw,s,sw,sw,s,s,s,sw,s,s,s,s,s,sw,s,s,s,s,s,sw,s,nw,sw,s,s,s,s,sw,s,sw,sw,sw,s,s,sw,s,s,s,sw,s,ne,s,s,s,s,s,n,s,sw,se,se,se,sw,s,s,s,n,s,se,s,s,sw,sw,s,sw,n,s,s,s,s,s,s,se,ne,sw,sw,sw,s,s,sw,nw,sw,sw,sw,s,s,s,s,s,s,ne,sw,s,s,s,sw,s,sw,s,sw,s,s,se,s,se,ne,sw,sw,sw,sw,s,s,sw,s,s,sw,sw,nw,ne,sw,sw,sw,s,s,n,s,sw,s,sw,sw,s,s,sw,ne,s,s,nw,s,sw,s,nw,sw,nw,sw,sw,s,nw,s,sw,sw,sw,s,nw,s,sw,sw,nw,ne,sw,se,sw,sw,sw,s,sw,sw,s,sw,s,s,n,s,ne,sw,s,n,sw,s,sw,sw,sw,sw,s,s,sw,sw,s,s,sw,sw,sw,sw,s,sw,s,sw,s,sw,sw,s,s,sw,sw,s,s,s,n,sw,sw,se,n,sw,s,s,sw,sw,s,sw,sw,sw,sw,sw,s,s,s,sw,s,s,s,sw,sw,se,ne,s,sw,sw,sw,se,sw,ne,ne,s,sw,sw,s,s,sw,sw,sw,sw,sw,sw,sw,s,sw,sw,sw,s,sw,s,se,ne,sw,ne,sw,s,se,sw,sw,sw,sw,s,sw,sw,sw,sw,s,se,sw,s,nw,ne,nw,s,nw,sw,nw,sw,n,sw,s,n,sw,sw,sw,s,sw,nw,sw,sw,n,sw,sw,sw,nw,sw,nw,n,sw,s,sw,s,ne,sw,sw,sw,sw,s,sw,sw,s,sw,sw,sw,sw,se,nw,sw,sw,se,sw,nw,sw,n,sw,s,sw,s,sw,ne,sw,sw,sw,sw,s,nw,sw,s,sw,sw,sw,sw,sw,n,se,sw,ne,s,sw,sw,sw,sw,n,sw,sw,ne,sw,sw,sw,s,s,sw,nw,sw,s,sw,se,sw,se,sw,n,nw,sw,s,sw,sw,sw,sw,sw,sw,se,sw,sw,s,sw,nw,sw,sw,nw,sw,sw,sw,nw,sw,sw,sw,sw,sw,sw,sw,s,nw,n,sw,sw,s,sw,sw,sw,sw,sw,sw,sw,nw,ne,nw,sw,sw,sw,sw,sw,sw,sw,sw,sw,sw,sw,nw,nw,nw,nw,ne,sw,nw,nw,n,sw,sw,sw,n,sw,nw,nw,sw,sw,sw,nw,sw,sw,nw,sw,nw,sw,sw,sw,sw,nw,sw,nw,nw,sw,sw,sw,nw,sw,nw,sw,sw,sw,se,nw,ne,nw,nw,se,sw,sw,n,sw,ne,nw,sw,sw,sw,sw,sw,s,nw,sw,sw,se,n,sw,nw,s,sw,sw,sw,sw,sw,nw,n,sw,sw,nw,sw,s,sw,sw,sw,nw,ne,nw,sw,nw,sw,sw,nw,sw,nw,se,sw,sw,sw,s,n,nw,sw,nw,nw,se,sw,nw,n,ne,sw,nw,sw,sw,n,n,sw,nw,nw,sw,nw,s,nw,s,nw,sw,sw,nw,nw,s,sw,sw,nw,nw,nw,s,sw,nw,nw,sw,nw,sw,sw,sw,nw,nw,sw,sw,nw,nw,nw,sw,s,sw,nw,nw,nw,nw,sw,sw,nw,nw,sw,sw,nw,s,nw,sw,se,sw,nw,s,nw,sw,ne,nw,sw,sw,nw,sw,nw,ne,sw,nw,nw,nw,nw,sw,nw,nw,ne,sw,se,sw,se,sw,n,sw,nw,sw,nw,nw,se,nw,nw,nw,nw,s,nw,nw,nw,nw,sw,sw,nw,nw,ne,sw,n,se,sw,nw,nw,sw,nw,nw,n,sw,sw,sw,nw,nw,sw,ne,se,nw,nw,nw,nw,nw,n,sw,s,nw,nw,sw,nw,nw,ne,nw,nw,nw,nw,se,nw,nw,sw,nw,sw,sw,nw,ne,nw,nw,sw,nw,sw,nw,sw,n,se,se,sw,nw,n,nw,nw,sw,nw,nw,nw,sw,sw,nw,se,nw,nw,ne,nw,sw,se,nw,n,sw,ne,se,sw,sw,sw,nw,sw,se,nw,sw,sw,nw,s,ne,n,nw,nw,s,s,nw,sw,ne,nw,sw,nw,sw,n,nw,n,sw,nw,nw,nw,nw,sw,nw,sw,sw,nw,nw,nw,sw,sw,se,nw,se,ne,sw,nw,nw,sw,nw,sw,sw,se,sw,ne,nw,nw,nw,sw,sw,nw,n,nw,s,sw,nw,nw,nw,nw,sw,nw,nw,nw,nw,nw,sw,sw,s,nw,sw,sw,nw,nw,nw,nw,sw,nw,nw,nw,sw,nw,nw,nw,nw,nw,nw,nw,nw,nw,nw,sw,nw,nw,nw,nw,se,nw,nw,nw,nw,se,nw,nw,nw,n,ne,nw,nw,nw,nw,nw,ne,nw,sw,se,nw,sw,nw,nw,ne,nw,nw,nw,nw,nw,nw,nw,nw,ne,sw,nw,nw,nw,s,se,sw,nw,nw,ne,nw,nw,nw,nw,nw,se,nw,nw,nw,nw,ne,sw,ne,nw,nw,se,sw,sw,nw,nw,nw,nw,n,nw,nw,sw,se,nw,se,nw,nw,se,nw,nw,nw,nw,nw,sw,nw,nw,nw,nw,nw,se,s,nw,n,nw,nw,nw,nw,nw,nw,sw,se,nw,ne,nw,se,nw,nw,nw,nw,nw,nw,nw,nw,s,nw,sw,se,nw,nw,n,sw,nw,nw,nw,nw,se,se,nw,sw,nw,n,n,s,ne,nw,nw,nw,n,nw,n,s,n,se,nw,nw,sw,sw,n,nw,nw,nw,sw,se,se,nw,nw,nw,nw,nw,nw,nw,n,nw,nw,nw,nw,nw,nw,nw,nw,nw,nw,s,s,nw,nw,nw,nw,nw,nw,nw,nw,nw,n,nw,nw,nw,nw,nw,nw,nw,n,nw,nw,nw,nw,se,nw,nw,nw,n,nw,n,nw,s,n,nw,ne,nw,nw,nw,nw,n,nw,nw,nw,nw,nw,nw,nw,n,nw,nw,sw,s,nw,nw,nw,s,nw,nw,nw,nw,n,nw,n,nw,nw,nw,sw,s,nw,nw,nw,n,n,nw,nw,nw,se,nw,nw,sw,nw,nw,n,nw,nw,nw,sw,nw,nw,nw,nw,ne,n,nw,nw,nw,nw,nw,ne,nw,sw,nw,n,nw,n,ne,nw,nw,sw,sw,n,n,se,n,se,n,se,n,nw,sw,n,nw,ne,nw,se,n,nw,nw,n,nw,n,n,nw,nw,nw,nw,nw,nw,n,nw,nw,se,nw,n,n,n,ne,se,n,nw,sw,sw,se,nw,nw,nw,n,nw,se,n,nw,nw,nw,nw,nw,n,nw,nw,n,s,se,n,sw,n,nw,s,n,n,nw,n,nw,nw,nw,nw,n,nw,sw,se,nw,n,nw,nw,nw,n,nw,nw,s,n,sw,nw,nw,nw,n,nw,se,n,n,sw,nw,nw,n,se,s,nw,n,n,ne,nw,nw,nw,nw,n,n,n,s,n,nw,nw,nw,n,nw,nw,sw,nw,nw,sw,n,n,nw,n,nw,s,nw,nw,ne,nw,n,sw,nw,nw,nw,nw,s,n,nw,nw,ne,nw,n,n,nw,nw,nw,nw,n,s,n,n,nw,n,nw,n,n,nw,n,nw,nw,n,n,s,nw,s,nw,n,nw,n,ne,n,s,s,n,n,n,nw,n,s,n,se,nw,nw,n,nw,nw,se,n,n,nw,n,n,nw,ne,nw,se,n,nw,n,n,nw,nw,nw,nw,n,nw,n,nw,nw,se,nw,s,n,nw,n,nw,se,nw,n,nw,nw,n,n,s,nw,nw,nw,nw,n,n,n,n,nw,ne,nw,ne,n,nw,s,n,n,n,se,n,n,nw,n,nw,nw,nw,nw,nw,n,nw,n,nw,nw,nw,n,s,nw,nw,nw,n,nw,n,sw,ne,n,nw,nw,nw,nw,n,s,n,nw,se,nw,nw,n,se,n,s,nw,n,nw,n,nw,n,n,nw,se,ne,se,nw,nw,n,nw,n,n,n,n,nw,sw,n,n,n,n,se,sw,sw,nw,nw,n,n,ne,ne,se,sw,se,n,nw,se,n,ne,n,n,n,n,n,s,nw,se,se,n,n,nw,nw,se,nw,sw,n,n,nw,nw,n,n,n,sw,n,n,n,n,n,n,n,n,n,n,se,n,nw,ne,n,se,sw,n,ne,n,s,nw,n,n,nw,n,nw,s,n,n,n,nw,nw,nw,nw,sw,ne,n,n,ne,n,n,n,n,n,n,n,n,nw,nw,s,n,s,n,n,n,n,n,sw,nw,nw,n,n,n,nw,nw,s,n,n,nw,nw,n,nw,nw,n,sw,n,nw,se,nw,n,n,n,n,ne,n,nw,n,s,n,nw,se,nw,s,nw,n,n,n,sw,n,n,n,n,s,n,n,n,n,nw,n,sw,n,n,nw,s,se,n,se,n,ne,n,s,nw,n,n,n,n,n,nw,s,nw,nw,ne,n,n,n,n,n,n,nw,ne,se,sw,n,n,n,n,n,se,n,n,sw,n,n,nw,ne,n,nw,sw,n,n,n,n,ne,n,s,n,n,n,s,n,n,s,n,n,se,n,n,s,se,se,n,n,n,se,nw,n,n,n,n,sw,nw,n,n,n,n,ne,ne,n,n,sw,n,n,n,n,n,n,nw,nw,ne,n,n,n,n,se,n,n,n,ne,n,n,s,n,nw,n,n,n,ne,n,nw,n,n,n,nw,n,n,n,n,n,n,nw,n,n,se,n,nw,nw,n,s,n,ne,s,n,s,n,n,n,n,n,se,n,n,nw,n diff --git a/src/2017/day11/input0 b/src/2017/day11/input0 index e69de29..7bd5787 100644 --- a/src/2017/day11/input0 +++ b/src/2017/day11/input0 @@ -0,0 +1 @@ +ne,ne,s,s diff --git a/test/test_2017.cpp b/test/test_2017.cpp index 06cb6cd..69300b6 100644 --- a/test/test_2017.cpp +++ b/test/test_2017.cpp @@ -122,8 +122,8 @@ TEST_CASE("Knot Hash", "[2017]") { REQUIRE(0 == p.second); } -TEST_CASE("", "[2017]") { - line_view lv = load_file("../src/2017/day11/input"); +TEST_CASE("Hex Ed", "[2017]") { + line_view lv = load_file("../src/2017/day11/input0"); auto p = aoc2017::day11(lv); REQUIRE(0 == p.first); REQUIRE(0 == p.second); |