Add solution for 2018/20 · kevinyap.ca/advent@4e330dc

+52

2018/day20.py

··· 1 + import fileinput 2 + from collections import defaultdict 3 + from utils import Point, DIRS_4 4 + 5 + 6 + REGEX = fileinput.input()[0].strip().replace('$', '').replace('^', '') 7 + DIRS = {a: b for a, b in zip('NESW', DIRS_4)} 8 + 9 + # Build graph of facility 10 + graph = defaultdict(set) 11 + start = Point(0, 0) 12 + curr = start 13 + stk = [] 14 + 15 + for d in REGEX: 16 + if d in DIRS: 17 + nx = curr + DIRS[d] 18 + graph[curr].add(nx) 19 + graph[nx].add(curr) 20 + curr = nx 21 + elif d == '(': 22 + stk.append(curr) 23 + elif d == '|': 24 + curr = stk[-1] 25 + elif d == ')': 26 + curr = stk.pop() 27 + 28 + seen = set() 29 + horizon = [start] 30 + dist = {} 31 + 32 + # BFS to solve for minimum distances to rooms 33 + depth = 0 34 + while horizon: 35 + next_horizon = [] 36 + 37 + for h in horizon: 38 + if h in seen: 39 + continue 40 + 41 + dist[h] = depth 42 + seen.add(h) 43 + 44 + for g in graph[h]: 45 + next_horizon.append(g) 46 + 47 + depth += 1 48 + horizon = next_horizon 49 + 50 + 51 + print "Largest number of doors passed through:", max(d for d in dist.values()) 52 + print "Rooms passing through at least 1000 doors:", sum(d >= 1000 for d in dist.values())

+1

2018/inputs/20.txt

··· 1 + ^SENEESWSWSSWSWSWNWSWWSESEESESSWSWSWWSSWSWSWWSSWNNWSSWWWSSSEESSENEEEENENEENNWNN(NENNESSSS(WNSE|)ESWSSEESWWSSENEENNEESESSSEEEEEESSSSSWSWNWNNNEE(SWSEWNEN|)NWWWWSSSSWWWWSWWWSWWWSWWSWSEENEESSSEENWNEENWN(EESESSSWW(NENSWS|)SWWWWSSWWNWWNNN(ESSENE(SS|N(E(N|S)|W))|WWNWNWSWWNNNWNNWSSWWSWWWSWSEENESSEENWNENESSSSEN(NNN|ESSSWSEESSWWWSWNNE(EE|NNWN(EE|NWSSWSE(E|SSWNWNWSSWSWSEEESEEEEESSENENWNN(EEENWNEESESSSWSSSSSENESSWWWWWWWNWWWS(WWNENEEEEN(WWNN(ESNW|)WWWWSSS(ENEN(ESNW|)W|SSWNNWNNWNWNNE(NWWNENNWSWSSSSSWNNWNENWWNWWNENEES(E(SWEN|)NE(EENWNENWNWWNENESESESE(SEEE(NWWEES|)S(ENSW|)WS(WWSS(ENSW|)W(SEWN|)NNN(N|EE)|E)|NNWNNEE(SWEN|)ENEE(SWEN|)EENWNNENWWNNESENNWWNWWNNWNNEENEEENWNEESSENNNENNWSWWWNWSWSSE(NEEEWWWS|)SWWWWS(EE|WNNENWNWWWSSWSESSWSWWSWNWSWWSWWWSEEESWWSESWWNWWSWWWWSSWWWNNWSSSEESWSESWSWWW(NNESENNWNNNNW(NNENNNNW(SSS|NENNW(NENEESENNESENNESSSESSESSENESENNENNWSWNNNWNWW(SES(ESS(WN|SE)|W)|NNWNEENESSS(WNSE|)ESESSENNEENNWNENWNEENWWWSSSWW(NENNNNWSWWWSWSS(ENENEESW(ENWWSWENEESW|)|WWWNENWNNWSWWW(SEEESWWWSEEESEEESS(E|WWN(E|WSS(SWNNNNWWSESSSW(S|NN)|EE)))|NNNESE(SWEN|)NENNNEENNNWWSWWSW(SSENE(NEEN|SSWW)|NNNNENENWNEESESSW(N|WS(SWNSEN|)EEENEEENWWNENWNNENWNWWWWWNNENENNNNEESWSEESWWSESS(WNWSWENESE|)EENN(WSNE|)ESEENNESEEENWWNWWNWWW(SEES(WW|S)|NEEENWWNWNNNWWWNNEEENWNWNENWWNENEEEESSWSW(NN(W|E)|SESESENENEENEENNWNENEENWWWSWSSWWNENNENWNWNWWWNWNEENNWNEENWNNNWWWSESWWNNWSWNNWSSSWW(SESSW(N|SSEEESSSWSESSE(SWSSWWNW(NNEE(S(W|S)|NWWNENNW(NEESNWWS|)S)|SSSEESE(SSWWW(NE(NWES|)E|SSESSSSW(SSES(ENN(NNNESEENE(S(E|SS)|NNWWS(E|S|WNW(N(E|W)|S)))|W)|SW(N|SSSSEESWS(W(SSS|N)|EEENN(WSNE|)ESSS(W|SS))))|NNN))|NE(SE|NWWW)))|EEEEENEN(ESSWSSSEE(SWWSWN|EE)|NWWS(WS(E|WNNWSW(SEWN|)NNNESE(ESNW|)NNNWNWNEEE(S(SEWN|)W|N(ENNSSW|)WWWW(NEWS|)SSW(NN|S(EESEWNWW|)W)))|E))))|NENNN(WSSNNE|)EEEES(W|ENESEEEESSEEEENESENENN(WWWWS(EEE|WNW(SSEEWWNN|)WWWW)|ESEEN(EEEEESEESWSSWNNWSWWNW(NEE(S|E)|WWSEESSSENNESE(SSSWWWN(EENSWW|)WWSWWNNNWWN(WSWWWN(W(WNNSSE|)SSSEESWSESEESSW(NW(WNWW(W|NN(ESNW|)N)|S)|SEENNNESESWSESSESEEEESWWSEEESSWWN(WSWNNNWSSSSEEESWWWWSSEEESWSWWSSWWSEEENEESWSSSWNNWWSWNWWNNWNENNNWSSWSSW(SES(E(SEESEEE(N|SESENEEENNWN(WSSEWNNE|)EEEENNWWNEENNNESESWSEEENESEESEEESWSSESSWSWNWSWWWSWWWNNENWWN(WWSSSSEE(SSWNWSSSWWNWSWWNNWNWSWNWWNWSSWSWWNNE(ENN(WSWWSSW(SS(W|E(N|SS(WNSE|)SSEENNNW(NEESENNENESEESWWWSEESWSWWN(E|WSSESSSEENWNNEES(SSEENEEESSWW(NEWS|)WSSWNWSWSSEESWSWWS(EEENESSWSEENNNENEEESSSEESWSWNWNWSW(NNEENW|SWWSWW(NEWS|)SEESWWSESSWNWSSW(NN|SESENNEEEE(NWNW(S|NEESE(S|NNESEENEEESW(SEE(SWSEWNEN|)NNNNWNNNNESSSESSS(ENNENENWW(NENNNNENNEEENEENNWWWNEENWNNWWNENNEESENEEESESEESEENEESWSSEEN(W|ENEESESENNEEESENNNNESEESWWSSEEESSWNWWSWSEE(N|ESSESSEENNENNNENNENEEEEENWNNESEESSW(N|SSWWN(WSWSEESESENN(ENESESWWSEEENESSESSWWSSWSWNNENNN(ESEWNW|)WWWWWSSEESE(SSSWWSSEEN(ESSSSEEEEESWSWSEENEENWNNWWWWNENNNW(NENNEEEENNNENENESEEENWNNNWWSES(WWWNENNNWNENWWWSWSWWNWWNEENWNWWS(E|S(SSSS(EEEEEEE(SSWNWSW(NWSWNW|SSEE(SWSSEN|EN(E|WW)))|ENWN(WSWWWWNWS(NESEEEWWWNWS|)|N))|W)|WNNNWNENNEEENNEENNESESWSSSWNW(NEWS|)SSESS(SS(ENNESEENEENEESWSW(SEEEN(NNNEEESSWW(NEWS|)SSEEEESWSSWNNWSWSESSWW(N(E|NWNWSWNNEEE(E|S))|SESSESWSWNWSSWSSWSWWSWNWSSESENESENN(W|ESENN(ENN(WSNE|)EEN(NESSSWSSW(NN|SW(N|SEENENNENEENESSSSWNNWSSSSEESSEEENENNE(NNWNENNWWS(WNW(SSESWSS(WW|ENE(E|NN|SSWWSE))|NNESENENWNWNWWNEEENWWWNNWSW(WWSEEESSWSSW(SEEE(NWNEESE(WNWWSEWNEESE|)|SWWSWN)|WNENN(WWSEWNEE|)E)|NNENESENESSS(WNSE|)EESSS(W|E(S(SSSWENNN|)W|NNNNNNWNENWNENWNENWNENWNNE(NNNNWWSWNNNWWNEEEENE(NNWSWSWNNNNES(EENNW(NWSWWNNE(ENEE(NWWWSWNNNEEES(ENNWWWWWNENENENNNNWSWWSSS(ENENWESWSW|)WNNNNNNN(WSWNWSWNWWWSEESEESESSE(NNNWESSS|)SWSESWWNWNENWN(WN(WSSWNWWSWWNWSSEEESEEEE(N(WWWNSEEE|)N|SWSESSSSSSSSEESSSSSSSEENNE(EENNNNWWWNENWW(SSSSS(EEENNWSWN(SENESSNNWSWN|)|SS)|NENWNENEE(NWWNN(WSSWS(E|W(NNN(ESNW|)N|SESWSESW(ENWNENSWSESW|)))|E(NEWS|)S)|SSS(WNNSSE|)SS))|SSSEESSWSWSEENESSWSSEE(SSSSWNNWSWNWWW(SEESSESW(SEEENN(W(NWES|)S|ESSSSSEN(SWNNNNSSSSEN|))|WNNWSSWW(EENNESNWSSWW|))|NEENNE(SSEEWWNN|)NWWWWSES(ENSW|)WSWWNNNNWSWWNENWNENESES(W|ENEESWS(WSSSNNNE|)EENNEN(E|WNWSWWWNNE(SEWN|)NWNNNWSWNWNWNEEE(ES(E(N|SSS)|WW)|NWWNWWWWWSESESSWWSESWSWNNNNN(ESEWNW|)WSWNWSWWWWNEENWWWSSSEEEESENESE(N|SWWWSESEE(NWES|)SESSES(WWNNWSWSESWS(WNNNWNNE(SENEWSWN|)NWWWNNESENNWWWWNWSSSSSWSWNWSSSWWWWSEESSSENNNESEENENWN(WSSNNE|)EESSEESEE(SS(ENSW|)WNWSSWNWWN(EN(ESNW|)W|WWWSEESEESWWSSESWWWSSWNNWNWSSESWSSSE(ENN(WSNE|)EEES(ENNWN(WSNE|)EENNE(N(NEWS|)WW|SSE(S|N))|WW)|SSWNW(SSSE(SW(WNSE|)SS|N)|NNW(SWWEEN|)NNNE(NNNEENN(ESENESSSWWNE(WSEENNSSWWNE|)|WSWWWSWNWWWWNWWSWWWWNEENWNENNNWNWNEENNWWNNNEEESWS(WNSE|)ESSSS(W|SESEENESSESSW(SEEEENNNE(NWWNWW(SESESSWN(SENNWNSESSWN|)|NNWSWW(WNEENENNNEESWSSENENENWNWWNNNWWWNEENENWWNWNEESEENESEEEESESWWWSESWSSEEEENWW(NNESEEESSSE(NNNEE(SWEN|)NWNENWNEENWNWWNNNENESESESS(WNWNWS|ENNESSSWSSW(NN|WSEEEENWNEENWNNNNWNEEESSSW(NN|SESSENNNNNESEENENE(NWWSW(WNNE(S|NNNWSWNWNENEN(WWWWSE(SSWNWNNWSWNWSWSSWSESENNEE(NWWEES|)SSSEEENE(NWWW(SEWN|)N|E(SWS(ESNW|)WWWWWS(ESWENW|)WNWN(EENNSSWW|)WWS(WS(WSESSSWNNWNNNENNWNWSWWSWSWNWWWSESSSWWNENWWNNNNWWSWSWWWNWWWWWSESWWWNWWWNWSWSWWNNE(NE(S|NWNNN(WWWSWNWSWW(SSWSEEEENWWNEEEEE(NWES|)SSWW(NEWS|)SWSWNWWSSWSSESESSEENNNNWW(SESSNNWN|)(W|N(N|EEESE(SWSSEEESEESESENNEENNWSWNWNWSW(SEESNWWN|)NWN(EENESEE(NWES|)S(ENESSSSEESEEEENNWSWWNWNNW(NEESSE(EEENNWN(EESESSW(N|SWSSENENEENN(W(S|NENW(NENSWS|)W)|ESSEES(ENENNEN(WNSE|)EESSENNN(W|E(N(E|W)|SSSSSE(N|SS(SENNEE(SWSSS(WNWS|ENN)|E)|WNWWNENWWN(WSS(ESWENW|)W|N)))))|WWWWSWSESWSE(E(E|N)|SWWNWNENWWSSWWSWWWWSEESEESWWSWNNWSSSSESWSWWNNNNE(NNNNWSWWSSSSE(NNENWESWSS|)SWSWNWSWSWNWSWW(SEESENESENNESEE(SENEEESSWSSENENNNN(NNESEE(S(EE|WSESWW(SEEESESWWNWWSWSWWSSSESWWWWSEESSESW(SEE(S|EENWWNEENENEESSSEEENENESESSS(ENNNNWNN(EES(W|E(SWSEENNEE(SWSSWENNEN|)N|N))|W(N|WS(WSWSWNNN(E(S|E)|WWWWW(S(WWSEEWWNEE|)E|NNWNEESSENNN(W|ES(ENSW|)SS|N)))|E)))|WWW(S|WWWW(N(NW(NENSWS|)S|EEEEEENW(ESWWWWEEEENW|))|S))))|WNWN(WSWWNWSWWWNWNW(NEEES(SENNESEE(NE(S|NENENWWSWSW(W|NNENWN(NNEE(NWES|)ESSS(WNWNEWSESE|)ENNE(N(NEWS|)W|SSSSSW)|W)|S))|S)|W)|SWNWWWSSEE(NWES|)EESWSSEE(SWWSWWSSENESEENN(WSNE|)ES(ENSW|)SSSWS(EENEEWWSWW|)WNN(E|WWSWWSWSWSSEEN(W|ESSS(WNWWW(NWWWNNEN(WWWSESWS(E|W(SE|NWW))|EE(SSW(W|N)|ENNE(E(NNWWWWNEENWWNWWWN(EEEESEEEES(WSWNSENE|)ENNWN(WWNWSSEE(WWNNESNWSSEE|)|E)|WW(SW(S(W|SES(WSNE|)ENN(EESS(WNSE|)E(SSEE(SWWEEN|)N(EE|W)|NN)|W|N))|N)|NN))|E)|S)))|SEES(SSSSS(WWW(S|N(EENSWW|)WSWN(NEWS|)WSW(SEWN|)N)|E)|WW))|ENNE(SSSWSS|NWNN(WSWENE|)E(SESNWN|)N))))|N(N(ESNW|)N|W)))|E))|NN))|NNW(N(WSWWEENE|)ENENNE(NWWS(S|WW)|ESEE(NWES|)S(WWWNSEEE|)ESE(SWW(SEESWSWN(SENENWESWSWN|)|N)|ENNW(W|S)))|S))|W)|N(W|N))|WWW(S|NWNEESEEENWNW(NENNWNENWNWNENWWWSSSE(ESSS(SSWNNWWSWW(SWNWSSSENE(SSWS(E|WSW(SSE(EE|N)|W(NEN(NNWWWEEESS|)E|WW)))|EEN(ENSW|)W)|NNE(NWNWNEESE(SEESWW|NNWNWWNNWSWNWNENEEEN(ESE(NNWNENENWWS(NEESWSNENWWS|)|ESSWWS(E(S|EE(NN|EEEEESWWSES(SEENWNENESEN(ESSWWSESWSSSWWW(NENE(NWWSNEES|)S|SESEEN(EENNN(WSSNNE|)NNENE(S|EN(NNEEESWWSEEENEES(ENSW|)WSWWWW|WW))|W))|NWWNWW)|W)))|WNN(EE|WW)))|WWWW(WWS(E(E|SWSSE(ESES(WWNWESEE|)E(EE|N)|N))|WNWNNNWWW(SSSENE(NWES|)S|WW))|N)))|S))|E)|NN)|S)))|SSS))|S)))|WSS(E|WNNN(WSNE|)E))|S)|SS)|W)|WSS(W|E))|NN(N|W))))|N(E|WW))|ESES(W|ENEN(ESSWSEEENNESSS(EENWNNESEENN(ESSESWWWSEEESENENNNESENN(WWWS(WNSE|)SS|ESSENESSSW(NWWWEEES|)S(SS|EENNNESEEENNN(EESWSS(EEN(W|NEEN(ESE(NEWS|)SWWSW(SEE(S(WSNE|)E|N)|N)|WW))|SWWSWNWS(NESENEWSWNWS|))|WSW(SEWN|)WN(E|W(WW|S)))))|W(S|WWWWWSS(NNEEEEWWWWSS|)))|WWWW(SEEES|WWNE))|WW))))|S)|E)|E)|E))|E)|EESWS(ESEE(NNN(WSSNNE|)EESSW(SEENEWSWWN|)N|S)|W)))|S)|SSEEE(ESWWSESSWNWNWWWWW(SEESWS(W(N|SWS(E|WNN(WSSWSNENNE|)E))|EEEE(NWWNEWSEES|)EEE(SWEN|)NNN)|NEEE(N|EE))|NWN(WSNE|)E)))))|SWWWWN(EENNSSWW|)WWSESWSSENESE(NN(W|EEESWW)|SSWNWSWNWWW(NEEN(NNNWNNNNNN(EE|WWSESSW(NW|SESW))|W)|WSEESEN(SWNWWNSEESEN|))))|W)|S))|SSE(SWEN|)NE(NWES|)S)|WWNE(NWWSSW(S|NNN)|E))))|SS))))|NNW(NNWW(SESWENWN|)W(W|NE(EE|NNW(NEWS|)S))|S))|E)|SESSSSSSS(WWNENNN(SSSWSEWNENNN|)|EENWNEEES(ENNNE(SSEEEWWWNN|)NWWWWSEESWWWNNNENNNE(NNWSWNNEENNN(NW(NNN(W|E)|SSSW(WSSW(NWES|)SESSE(S|N)|NN))|ESEESWSW(S(EENSWW|)S|N))|SSS)|W)|S)))))))|N(NNNE(S|N)|W))))|E)|E)|ESES(SWNSEN|)EENEE(NWWW(W|S)|SWSSE(SSSW(SS(ENSW|)W(N|W)|NN)|N)))|WW)|S(S|W))|S)|S)|S)|SSWS(WNSE|)E)|S)))))|E)|SSSWSESWSESSWSSE(SSWNWNWSWNNWNEEE(SWEN|)N(WNWSWWWSSE(N|SWWNNWSWWWSWWNWWNNENWNEEEEESSS(ENEENWNW(NNESENEE(SES(SWWN(W|E|N)|EEE(NWWEES|)S)|NWWNN(NN|WSSWWSSWNNN(WSWSS(ENSW|)WWW(NENN(WSW(NWNWW(SEWN|)NNNNE(SSS|EEEENWNNESE(NENWWEESWS|)S)|S)|E(ENEWSW|)SS)|SSSWW(NEWS|)WWWWSWWNNNN(EE(SWS(S|E)|E)|WNNNWWSESWSWNWWNNNWWNNENWWSSSSSWWWNNENWNNNN(WSSSWWWNWNEENNN(NWSSWNNWN(W(NWWWN(EENNESE(S(W|S)|E)|WSWNN(N|WSSWNWSSEEE(SSWSSS(ENNESNWSSW|)WNWWWWNNNWSWWNWWW(NEEENNWNEESENEE(NWWWNWSWWNN(ESNW|)NWSWSESW(WNNWNSESSE|)SSENESS(W|E)|SESWW(N|WWS(S|EEEESSES(WWNNSSEE|)ENN(E|W))))|SWSEENESESEE(NWES|)SWWSWWSWNWSWNNEN(ESEENW|WN(N|WSWW(NEWS|)SWSSSEENE(SSWWSEEENNEESWSSSSEENESSSSS(WSWNWW(NNEN(WNWNN(ESNW|)WSSWNW(NEWS|)S(WN|SE)|EESSW(W|N))|WSES(WSWWWSESENEE(SSW(N|SWW(N(E|WNWWN(NESNWS|)W(W|SSEESE))|SEESWWSESSW(N|S(W|EEEESSSENNEENENNEENESSENNENE(NNW(NEWS|)SW(N|WS(WNWSW(N|WWWSSWNNNW(NEESNWWS|)SSWSSE(EEE(SWEN|)ENWNEEE(WWWSESNWNEEE|)|N))|E))|SESWWSEEESWS(EENENEEE(SWWEEN|)NNWWNWSS(W(S|WNN(E(NEEE(NWNSES|)S|S)|W))|EE)|WSWWNN(WWSSS(ENNSSW|)WNN(NNEWSS|)WSSWNWSS(WWW(NNNWSNESSS|)S|EE(SW(SEWN|)W|E))|E(S|E))))))))|N)|E(N|EE)))|ENESENENENWNNEENWNE(NWNWWNW(WWSWSSWS(S|EEEEE(SWWSEESWWSEE(WWNEENSWWSEE|)|ENWWWN(WSNE|)E(NWES|)EE))|NEESENN(EESWENWW|)W)|EES(E|SW(SWWEEN|)N)))|NNWSWS))))|EEEE)|E))|SSSE(S(EE|SSWWW(WSSSSSEESENESEESWSSESWSWNWNNE(S|NWWSSWSWWSSW(SESS(W(W|N)|ENEEESEEESSESWWS(WWNNE(N(WWNW|ES)|S)|EEEENWNEENENENENNEESWSSENEESEENESSENESESSSENNNNWNEENWWWSWNN(EEEEEEEEE(SSWSWNWN(WSSESSESENN(W|ESEENWN(W|EN(WNEWSE|)EEEENESSSSSWNNNWSWW(NEWS|)SSEE(NWES|)SWSSWNNWWSSSWSSESWWSSWNNWNEENNNWWWWN(WSSESE(EN(ESNW|)W|SWSSSSEE(SSEEEEESESESWWWSSSSSEENWNNEN(EENENESSENENEENENNNWWWNWSWSWNNWNWSSWS(WWNENWW(NEENNEENN(ESSES(WWWSSNNEEE|)EENENWW(S|WNNN(WSNE|)NESSES(W|EESEEEENENENNE(NWWSWWNENNE(EESWWEENWW|)NWWSWWWWSW(NNN(N|EEEE(SWWWEEEN|)N)|SESWSEES(W|EEE(SWWEEN|)N(WNNWW(NEEE|SES)|E(S|E))))|SSSSSSWNW(NENSWS|)SWWSWWW(W(NENEE(SWEN|)EE|WW(W|S))|SEEEENESESSSWWSW(NNNEESW(ENWWSSNNEESW|)|SSSESSSSWSSEEEE(SSWWN(WWSESWWSEESWS(WWN(NWSSWNNWNWSSWWNNE(NNNNWNENWW(SSSSWWWSWNNEN(EESWENWW|)WWSWSESWSWNWWSWSSES(EEENESENEES(W|EE(EEEENSWWWW|)NWNNE(N(ENNSSW|)WWSWS(WW(NEWS|)WWSWN(W|N)|E)|S))|WWWWWNENENE(SSWENN|)NNE(S|ENWNWSWSWWNNWSWWSEESEE(E|SWWS(SSWWNENNNWSSWNWWSESWS(EENSWW|)WNWSWNWWS(WNWSWWNNWNWNNEENEEEESWWWSEEEESES(EENWNWNNW(NENESSSESEEENNWSWNNW(S|NNENESS(EES(ENNEEEEENWNWWNNNENEENWNWSWSWSSWNNNENWNNEENENNENWWNENEN(ESS(W|SESSW(WSSES(E(NNWESS|)S(EESWWSESWSESSW(SSS(WWW(S(S|E)|WW)|ENEN(NNESEESWSES(ENNNNNNN(ESEWNW|)WSSW(SEWN|)NWSWNNEE(WWSSENSWNNEE|)|WW(WS(E(SWSEWNEN|)E|W)|NN))|W))|WN(NW(WSE|NE)|E))|W)|WW(N|W(W|S)))|N))|WNENWN(WSWSSS(ENNSSW|)WWNENWWNWWNEN(WW(SSWN(WSWSSESEENEN(ESESWSSESWWNN(N|WSWNWWNW(N|SSESE(ESWWW(SEESENESENEESSE(NNENE(ENWNNWW(W|SESWSWWWWN(SEEEENSWWWWN|))|S)|SWWSESWSESWWSES(WWNWSWWSEE(SWWWWWWWNENNEEE(EENNWWWNEEENNEEN(E(ENSW|)SSSSWW(NNES|SE)|WWWWWWN(WWSSWWWWW(SEESESSESE(NNWNN(W|ESESSE(NNNN(W(S|N)|EES(ENSW|)W)|EEE))|SWSWNNWSSSESWSS(ENE(S|EEN(WWNSEE|)EES(ENEWSW|)W)|WSESWSSSWS(EENN(ESESWENWNW|)N|WNWNNNENE(SSSWNSENNN|)NWWWNWWWSESWSSSSWS(EENNNESSSE(E|NNNNN(E|W(SWEN|)N))|WNNWSSWNNNENEE(S(S|W)|NNNWSWS(E|WNW(SS(W(SEWN|)N|E)|NNNEN(EESWS(SWNSEN|)EENNENNESENEESWSSENESESS(WNW(WWWN(NES|WS)|S)|ENNNWNWNEE(S|NENWW(SWW|NE)))|NWSWNWWWNWNEESEENWN(E|WWN(WSNE|)E)))))))))|NWN(EESEEENWN(E(E|NNNN)|W(S|WW))|WW))|E(N|EE)))|SWWSEE)|E)|ENE(NNNN|ESE(N|S(WW(SWNSEN|)N|EE)))))|N)|N)))|WW(W|S))|N)|N)|E(N|ES(W|E(SW|NES))))|E))|WW)|W))|S)|WWNWSWNW(WNWESE|)SS)|E)|E))))|N(EEN(N|WW|ESENENESENE(SESSWNWWWSWSW(N|SSENENESEE(NWNWESES|)SWSWW(NEWS|)S(WWNEWSEE|)SEEN(ENSW|)W)|N(WW|N)))|W))|S)|E)|EEENWNEN(ESSSNNNW|)W)|E)|NNWSW(W|NNEENNNWW(SESWENWN|)NN(WSNE|)NESE(SWEN|)NNNNNNW(ESSSSSNNNNNW|))))))))|WW(NN|S(W|E)))|SSWWNE)|ES(SE(EN(WNNSSE|)ESE(NEN(W|EESWSW)|S)|S)|W))|W)|NNW(N|S)))|NEN(NW(S|N(N|E))|ESS(W|ENESE(NNEEWWSS|)S)))))|EE)|NWWWWW)|NNWSSSWW(NENWNENN(E(SENSWN|)N|WSWNWN(WNW(NNESNWSS|)SWWN(E|WWWNWSSW(NNNENN(ESSNNW|)WWWSE(SW(SEWN|)WNNN(WWSESWW(SEEWWN|)NN|E)|E)|S(W|ESWSSSW(SWS(EENEENNW(NEEENEN(ESENESESESW(SSENSWNN|)WNWSWNWSSWW(NEWS|)SE(E|SWWS(W(WSEEWWNE|)N|E))|WWSWNNEE(WWSSENSWNNEE|))|S)|WNWWNE(NW(N|WSW(SEWN|)N)|EE))|N))))|E))|S))))|WNENNEENENNWW(NNNN(W(S|WW)|N)|S(WS(WSSNNE|)E|E))))|NNE(SENSWN|)N))|N))|EEE)|ESSSSW)|EENEN(EESENE(SSWS(WWW(NE(E|N)|WWSSE(SSSWENNN|)N)|SSS(W|ENNNES(SSSSSWNN(SSENNNSSSWNN|)|EN(ES|NW))))|NN(NWSSWWNN(WSSNNE|)NE(SS|N(NEWS|)W)|E))|W))))|EE)))|S)|WW(S|NENWWSSW(ENNEESNWWSSW|))))|E)|N))))|WW)|W)))|W)|W)|S)|WNWNWW(SE|NEE))))|S)|SW(NWES|)S(SS|E))|W)|NN(ESNW|)WW)|W)|E))))|S)|S)|W)))|SWWWSS(WWS(E|WN(WSS(WWWSSWS(WNNWNE(ESNW|)NWN(WWSWSEE(SWWSWW(NENNNNN(ES(S|EEENWNWS(NESESWENWNWS|))|W(N|SSSS))|SEES(WWW|E(SWSEWNEN|)NEE(NWWEES|)S(W|EE)))|N)|E)|EE(NN|E))|E)|N))|EEEN(E|WW)))))|WNNNNWWSWWSS(ENEENSWWSW|)WWNWSS(E|WNNW(W|NEENN(WSWNSENE|)EEES(WS(WNSE|)S|ENNNWNENN(WWWWSSESE(S(WWNSEE|)E|NN(W|E))|EESSSW(SSENEE(N(W|E(EE|S))|S(SSSEWNNN|)W)|NN))))|SS))|W))|SS)))|N(N|W))|EEEEN(ESS(E(N|EES(W|ES(WSNE|)EE(NWNENWWS(NEESWSNENWWS|)|S)))|WW)|W))|S)|NNW(N|S))|ENENEESEEN(EESWSWWSS(ENEE(E|N)|WNNW(SSSWENNN|)(W|N))|WN(WWWWSNEEEE|)E)))|N)|W)|NNWNWNW(SSESEWNWNN|)N(N|WWW|EEEE(SSWNWESENN|)ENN(WSWENE|)EEN(W|EEE(NNWW(SEWN|)NEN(ESNW|)W|SWWSSW(NWSNES|)SESSS(W(NN|SS)|ENN(EE|NNN))))))|E))|EE)|EEE(ESWS(EENNSSWW|)S|N(N|W)))|N))|W))))))))))|SEES(W|E)))|S))|SSSS)|SESESSWSSSEESESSSENNENNEESWSEEENWNEEENWNWNWWWSWNWNNNN(WSSSW(NNWESS|)SESS(WNWSNESE|)E(N|S(S|W)|EEENESE(WNWSWWEENESE|))|ENWNENESSSENNNNENEEESESWSSSWNNNNWSSSW(NN|SSSES(WWWNENWWSS(NNEESWENWWSS|)|ESEES(ESWSSESESWWNWNWSSWWSWWN(WSSWWWSESENEESWSWWSWWSS(WWNENWNENNNNW(NNN(NNNNN(E|N)|EESS(WNSE|)E(N|SWSSSESW(ENWNNNSSSESW|)))|SSS)|EEEN(ESENESEEEENNENWNWNWSWNW(SSS(W(WW|N)|ENESS(ENNSSW|)W)|N(W|EEEN(E(SSESESSESS(WWNEWSEE|)EEEEENNNWWSWW(SEEENSWWWN|)NWNNNW(N(WSNE|)EESSEENNE(SESWS(WW(W|S)|EESESSS(WNNSSE|)EENWNNE(ES(SESWENWN|)W|NW(W|NNN)))|NWW(SS|WN(NWN(ENWNEE(NENWNEENE(NENEENWWWNENNWSWNWNNWWN(NNNESSSENNEEENEN(WWSWWEENEE|)EEESWWSESSSSENNNEE(NNW(SWEN|)NNWWW(W|NE(NNNNWSSS(NNNESSNNWSSS|)|EE))|SWSESESWW(N|SWWWN(EE|W(NNE(S|NNW(SWNWWSESWSEEN(SWWNENSWSEEN|)|N))|SSEES(ENEE(SWEN|)EEN(WW|E(S|NWNNNNWSS(NNESSSNNNWSS|)))|SS)))))|WSSESSWNW(SSESWSEESES(WWNWW(SSE(N|S(WWNWN(WNSE|)E|SENNESS(NNWSSWENNESS|)))|NN)|ENNE(S|NWN(NW(SS(WNSE|)S|NN)|E)|E))|WN(WW(N|WWWWS(SWWSNEEN|)E)|E)))|SSSS(ENNESS|W(NN|W)))|S)|W)|EE)))|S)|N)|W)))|WW))|E)|W)))))))|S)|W)|SEE(S(W|SS)|E)))|EESEE(SWWWNSEEEN|)NWN(NE(NN(ENSW|)W(W|S)|S)|W))|EE)|WSWWWNW(W(W|N)|S)))))))|W(S|W))|WSSS(WW(NENWESWS|)S(SWNNWSSWNWN(WSNE|)E|E)|E))$

+2

2018/outputs/20.txt

··· 1 + 3502 2 + 8000

Configure Feed

Configure Feed