Day 8

6 files changed, 2191 insertions, 3 deletions

diff --git a/day6/solution.nim b/day6/solution.nim
index 9c16e36..ce3ccd0 100644
--- a/day6/solution.nim
+++ b/day6/solution.nim
@@ -1,11 +1,10 @@
 import std/strutils
 import std/sequtils
-import std/enumerate
 import std/tables
 
 proc solve(message: string, nUniq: int): int =
   var cntUniq = initCountTable[char]()
-  
+
   # init found
   var uniq = 0
   for c in message[0 ..< nUniq]:
@@ -17,7 +16,7 @@ proc solve(message: string, nUniq: int): int =
     message[0 ..< message.len()-nUniq],
     message[nUniq ..< message.len()])
 
-  for i, pair in enumerate(pairs):
+  for i, pair in pairs:
     if uniq == nUniq:
       return i+nUniq
 
diff --git a/day8/example.txt b/day8/example.txt
new file mode 100644
index 0000000..16d6fbd
--- /dev/null
+++ b/day8/example.txt
@@ -0,0 +1,5 @@
+30373
+25512
+65332
+33549
+35390
diff --git a/day8/input.txt b/day8/input.txt
new file mode 100644
index 0000000..15fbc4e
--- /dev/null
+++ b/day8/input.txt
@@ -0,0 +1,99 @@
+200200221023111313131033314121142013103432145142351212334232423210101340410243413011333312111010010
+021002023301222221234134021422342024344555521535143232341414552024224120114233210330203002020100112
+120000123021210023111321143114331115334535223455511513445233523154411102203411040133312002213001021
+110211312303200204232110124204135453554533435152342542252215415141133330323032234114310011301232202
+112002122201001100330432244432552555524445123151222142521452233321152332132412434434431321322021220
+000131233030332102140440124221314455255431113413445553414144524134315351524134030112312012102102122
+011002120310213142402320144522121125454423123245535451115134412543215113433312403430132101003202030
+001221312201314442411333454131552331253553254425236334643151355314514413411344034432330410221101023
+133033302114012204213054544541124453214232545523665466356466451514332142121512400041213432211332332
+122103100320433433403313515121232352332442555253656542336644235234542522322522414400320014312110331
+220032121143103434234531224315451255225362634256634623342624242245654341134514413144333113211200033
+320112113344013332224131114231235263526556625325625352254643224563365551253353323542200003301120011
+130332114433413215333445212514445445656665256554333534422554442522234433415533124353022320300112030
+122220320003402342433443415465352622564252264442264334335624365224645544545412124352220434440211220
+012123032311134245212342233263346563632453535355553473445564362634252543555515242444423232000444220
+210332422344222154315435122245243633424643346345734336333746422324336263624544151122442021330341202
+122113144440445232235222443563362625543565533465377647363543377645634552632254214531354231413432430
+312340402310532324322313244522226622547366756445444754767335355365264622465662241215332253310001232
+203342203201331433144542522354633356376457563745333765735577477354743263423666625212251354244021004
+023132211325442531332565334564256663665357767653737436565453774766335532544656254552332354313323032
+104344140125552254523443534436547653753334746356364664565677777637444474643245425325454224440231203
+030303323422144551254256535247737377634445575474654433333453643564664344462332353234553115322142242
+043342223454513255464263333566337576377476354884845654658465735544446646436232534263314313142020101
+340311214411551345423466343646644336367654787858788857666654635337366537645634644263323112331404131
+040141315333331565455545334767475747755574585547567756844746644445646736447635456236413253453410130
+211021153443415666656253646443465373878486485664464485545486846643475567536535465634262415153200040
+434443334231526223353563373464374574547886487867474546748668788886554566336675234542522151345414431
+342100553111533623655466757467553555676668887764575574556755884875687334634675256256443425223423211
+421145141552463255552236436455476686566587654558577848647854485587448337355756554555544211113112433
+401034232152434624233754647737667758845867866675595798957488447876578774367337742646625521543244120
+201414142512656264345465456536564477766677986565767776589758477664747866666435364642236343442335143
+422042442525465325256445643735574646548578959977866889666586787677748745536646677524242544332243420
+101531424154626224664754337344565457557999965875599965977796778866568855445766577565632633451545144
+111515354125252635577747557658555488765757696767797558565755699985844788764347763523465333315513212
+222334234142233522754645544788567846579566995878775676667979868685866578655574543564453254615121150
+121552233464445256557546467767485865866888757989977669966767877786686475874646454752632664243132511
+412242332564644335747746348878865677677797755798669796798699855757865564547645373677564252625352445
+104135225262634344357677645645458796767865979969889676688676788669777674757634454746666526341145313
+021542323626266573437334685574765967759968767697666876767887775889896866845887736736426556541522241
+321245255565266675757675486554868969567677786789686889669988776968557656488476534636744443443445532
+424153123565322534465577464547665888797687899787966868666667897595997786576655333657432563645515114
+151513345354454444763668544475487669995769769878776696968966788666679588686556634737544644543232332
+315411214333624753546345646876778875556666766899787967667988799866697798768788653774352466325322155
+411515135354235576553778556478657685968679689776697889878966888788686556488744645555636235464132151
+521535123365535747465567756884789758877668899777979788877786896957896655744848765333672323354342345
+511122245466262643344764588545559786677866787999989789989769786875585659588677463454335226643415231
+234355522634365636744684556586586576767676868898988888987788888877768767654646777776645642226512141
+113123464223654555566666486667798785887896678897787899778677766996769787745467865757755656543512345
+513251343243554753654655574645569758987667887877878998789898989677659987488676836733553556554225344
+514313564242345475335768454478576556889868687997999987778988866675979779845785867656464634654245123
+114315542426623675675378664848688856798777688977789877988898769769667968885864643357435456442515251
+342223563236537773664686558445968779787887987788777777899877867865678669767686535536743642245412355
+125543254543547353647388564555887588899766978788778797797796898997787999888766547554567344424443422
+235522554554262346774664445787579599869688998989778778978989968998575857577865454747575353226552114
+222421136654623646474466478475666768686777899887878779887688896658596779765485853765563356364225314
+521231534444644737467764858748655998796879877877788879799986898965697856444748453437553352232525543
+451421316463534654736364878868555996777987969978898798976796968858967778666788533743354325346223354
+353521254635223475773456867765596786879787787769889887896999898885688596454456655466765442452131244
+112452332645434776643548885574558878789797669769989989886877966757566586444578445673434665652431423
+125112515242255354574555588568695879785886989867778677698879979576678878668587547744623644323213555
+222335123454333544773645644774469985799577787667779799699876685666756857858446357667422332624342332
+342124352633564466565447655564575889567797869876686996679999868665879886844677564455723264641334552
+211531121363532576364535865484865759689798698998996686966767965765789787447464533667726322444223531
+003112555432534436636776465475555776887557956877687879969697585659596546865447775565562326263355343
+433244413454525566563634447454784577659787856568996976596789778896764874668454673456462646455545115
+315114535444536635475346535567864558579958679557799758766667597987857466754537555645552424625323424
+041544243435426366744535764674465545875655656695956899997569789788477547755346553676234364525135211
+110125213453624243247556736654454474595787967599557857997699578855767558775435554762633446551353134
+230513132216566245267463366654684755868756978975659588575959655686655788733345435522656542222543322
+042134352115436525535436657767864645756586865777685969969787676584458468744346376522324323225232212
+113011555414226244554676353335845564485568555689599656977797776777868787473376444245355443123441231
+141222553351554636564756467565656675455484874698998587887767666457458846465776554544333612224555323
+410201213345143434422573347343756574748746464486554485756685477655667634334766422236535313341542224
+400013155121116452255553534765374544884448574876457458645878446585657476536357256436654223345343132
+142320132432156443246333547553474375466866456765867768748787675644755677446563663223424341524352200
+130310433221343524424456477364543647448885475465487864674454548867635637545422424333245424354220221
+104443025533452125362252625375463664447488646447874885476567646456653665465543643663511122334514003
+302020415314212533664642446555554345445458887778858887685645576353536647674424342553325334543032421
+241431045353353251642363462546445336355737566757557674865573447644353353564422462552323432524142311
+123213233322144323666345645436644754537635574357377674465747755476333656624223243445125521412332331
+012331042212144212425325652566536457633744775665435737646677453634637335562564643341411132411032042
+312330023343231454516256365325363757435647543374644573757667446466553456424326532235455225410011222
+330440423204155515131264636336326536353437335474474464535536754457526344465446535213522513202431334
+111010303340451214252454445262262654354536464545434674354557674362552463364322545323344220103312142
+011012340310414525221212256242445654336566374374366636534765356655652454533664444453134140113204011
+230024312112245355233251252646423364546365646735756334573543653656365434363633141223321213032042131
+031001023032240425233144214253446244556226622634747362226456645266342264223215113131540112130410110
+322123043034044225552242443355356433432465646225242242422346453346634325254325435535313321413201023
+022331002231110112224233354325624225342363424426633436565344545533465463152555421312331102120410200
+013020314334233240543141441351342432435423252532545655664253435662546145412112135314414140233322202
+023101011114024240134343343214355543453244325544366633232356362353335431215322232434231302030012200
+121203223241323132430512521115213312263253263242264335335446352453314333354413113210133333212120303
+102030123234100043232214342352345452215246465634534464364425653323345231332311444434220444330131120
+000331303323044244144032522114521112125142214553424464423124453113211413324230342333130021200000221
+121203123313224230334312325441234431451535345453515132125413445443323514321330302200100022013232311
+000221331111234212331404233225332533323225131525322111443344452254442544201223424140243032213101301
+010202021330012103042021024434411545123253214353525251521434235541535344240243403200122322133122101
+121102231211003113342040440404003344542241345133131133414435235243325441120032344431223311313111221
+011210032333020312123124101444102341443212553521355222414135533333310320012002223342012031112321112
diff --git a/day8/solution.nim b/day8/solution.nim
new file mode 100644
index 0000000..f2c4f23
--- /dev/null
+++ b/day8/solution.nim
@@ -0,0 +1,85 @@
+import std/strutils
+import std/strformat
+import std/sequtils
+import std/algorithm
+import std/sugar
+
+type
+  Tree = tuple
+    height: int
+    found: bool
+
+proc scanTree(tree: Tree, answer: var int, maxHeight: var int): Tree =
+  result = tree
+  if tree.height > maxHeight:
+    maxHeight = tree.height
+    if not tree.found:
+      answer += 1
+      result = (tree.height, true)
+
+proc calculate(row: var seq[Tree], reved = false): int =
+  var
+    answer = 0
+    maxHeight = -1
+    newRow: seq[Tree]
+
+  if reved:
+    newRow = row.reversed()
+  else:
+    newRow = row
+
+  for i, r in newRow:
+    newRow[i] = scanTree(r, answer, maxHeight)
+  row = newRow
+
+  return answer
+
+func part1(content: seq[string]): int =
+  var grid = map(
+    content,
+    (row) => zip(map(row, (c) => ord(c) - ord('0')), newSeq[bool](row.len()))
+  )
+  var answer = 0
+
+  for row in grid.mitems():
+    answer += calculate(row)
+    answer += calculate(row, true)
+
+  for i in 0 ..< grid.len():
+    var col = map(grid, (row) => row[i])
+    answer += calculate(col)
+    answer += calculate(col, true)
+
+  return answer
+
+func checkVisibility(line: seq[int], height: int): int =
+  result = 0
+  for h in line:
+    result += 1
+    if h >= height:
+      return result
+
+  return result
+
+proc part2(content: seq[string]): int =
+  let grid = map(content, (row) => map(row, (c) => ord(c) - ord('0')))
+  result = 0
+
+  for i, row in grid:
+    for j, h in row:
+      var col = map(grid, (row) => row[j])
+      var count = 
+        checkVisibility(row[j+1 .. ^1], h) *
+        checkVisibility(row[0 .. j-1].reversed(), h) *
+        checkVisibility(col[i+1 .. ^1], h) *
+        checkVisibility(col[0 .. i-1].reversed(), h)
+      
+      # echo fmt"{i}, {j} = {count}"
+      result = max(result, count)
+
+  return result
+  
+let content = readFile("./input.txt").strip().splitLines()
+
+echo part1(content)
+echo part2(content)
diff --git a/day9/input.txt b/day9/input.txt
new file mode 100644
index 0000000..06c4a9b
--- /dev/null
+++ b/day9/input.txt
@@ -0,0 +1,2000 @@
+L 2
+R 2
+U 1
+R 2
+U 2
+D 2
+U 1
+L 1
+U 1
+L 1
+D 1
+U 1
+L 1
+R 1
+L 2
+D 2
+R 1
+L 2
+D 2
+L 2
+U 1
+D 2
+R 1
+D 1
+U 1
+D 1
+U 2
+L 1
+U 2
+R 1
+D 2
+L 1
+D 1
+U 1
+L 1
+R 1
+L 1
+U 2
+L 1
+U 1
+L 2
+R 2
+D 2
+U 2
+R 1
+U 1
+D 2
+L 1
+U 1
+D 2
+U 1
+L 2
+U 1
+D 2
+U 2
+L 1
+D 2
+L 1
+U 1
+D 1
+U 1
+D 2
+R 2
+U 1
+L 1
+R 2
+D 2
+R 1
+L 1
+R 1
+D 1
+U 1
+L 2
+U 1
+L 1
+R 1
+D 2
+U 1
+L 1
+D 2
+R 2
+D 1
+U 1
+R 2
+U 1
+D 1
+R 2
+D 1
+R 1
+U 2
+D 1
+L 2
+U 2
+R 1
+L 1
+R 2
+U 2
+L 2
+U 2
+D 1
+U 1
+D 2
+R 2
+U 2
+R 1
+D 1
+R 2
+U 2
+D 2
+U 1
+R 1
+U 2
+D 3
+R 1
+L 1
+D 3
+U 3
+L 3
+D 2
+U 3
+D 1
+R 2
+D 2
+L 1
+U 3
+R 1
+U 1
+R 3
+D 1
+L 3
+R 1
+U 1
+L 2
+D 2
+L 1
+U 2
+D 1
+L 2
+D 1
+U 1
+R 2
+D 2
+U 2
+D 1
+L 1
+R 2
+U 3
+D 3
+U 2
+L 1
+D 1
+U 2
+R 3
+U 1
+D 1
+U 3
+R 2
+U 3
+D 2
+U 1
+R 1
+U 2
+R 2
+U 1
+L 1
+U 3
+L 2
+R 1
+U 2
+D 3
+L 1
+U 3
+D 3
+U 3
+L 1
+D 2
+L 2
+R 2
+D 3
+R 3
+D 2
+R 2
+D 3
+U 3
+R 1
+D 3
+U 2
+R 3
+D 2
+R 3
+U 1
+R 2
+D 2
+U 3
+D 3
+R 1
+U 3
+D 1
+U 3
+D 3
+R 2
+U 2
+D 1
+R 3
+D 2
+U 3
+L 1
+R 3
+L 2
+U 1
+L 2
+U 1
+R 1
+U 2
+R 3
+D 2
+U 1
+L 3
+D 2
+L 2
+D 3
+R 1
+U 1
+R 1
+D 1
+L 3
+D 2
+L 3
+D 4
+R 2
+D 4
+L 1
+D 4
+U 2
+R 2
+U 3
+L 4
+D 1
+R 1
+L 4
+U 1
+D 3
+L 2
+R 3
+U 1
+R 2
+U 4
+D 1
+L 2
+R 2
+D 4
+L 2
+D 2
+R 1
+D 2
+L 1
+U 4
+L 3
+U 3
+R 4
+L 3
+U 2
+D 3
+U 2
+D 1
+L 2
+R 1
+L 1
+R 1
+D 3
+L 2
+D 3
+U 2
+L 2
+R 1
+L 2
+D 2
+R 1
+U 3
+D 2
+L 1
+D 2
+U 1
+L 1
+R 1
+D 3
+U 2
+L 4
+U 3
+R 4
+L 2
+D 4
+R 3
+D 4
+U 3
+R 3
+D 3
+R 1
+U 1
+D 2
+U 4
+D 4
+U 3
+D 1
+L 4
+R 2
+L 2
+U 3
+R 2
+D 1
+R 3
+D 1
+L 3
+R 2
+D 1
+L 3
+U 3
+R 4
+U 1
+L 2
+D 3
+R 2
+U 2
+D 4
+U 4
+D 4
+R 3
+D 1
+U 4
+D 3
+R 4
+U 1
+D 2
+L 5
+R 3
+U 1
+L 1
+D 4
+R 3
+U 1
+R 3
+D 5
+R 5
+D 2
+U 2
+L 5
+R 2
+U 1
+L 4
+R 4
+U 3
+D 3
+U 1
+R 4
+U 4
+R 4
+U 3
+D 1
+L 1
+U 2
+R 3
+L 5
+R 3
+D 1
+R 2
+U 1
+L 2
+D 5
+L 2
+D 2
+U 4
+D 2
+R 3
+L 5
+U 4
+D 1
+L 3
+D 4
+L 1
+D 4
+R 2
+D 2
+R 3
+U 2
+D 1
+R 1
+D 4
+R 1
+D 5
+U 4
+D 4
+R 1
+U 2
+D 2
+L 2
+R 1
+L 1
+D 5
+R 4
+D 2
+U 3
+L 1
+U 3
+L 4
+D 5
+R 4
+U 3
+D 1
+U 4
+L 2
+D 5
+L 4
+R 4
+U 4
+L 3
+U 5
+L 1
+R 2
+L 1
+R 1
+L 4
+R 3
+D 3
+U 3
+L 3
+D 4
+R 1
+L 2
+D 4
+U 3
+L 5
+D 1
+L 2
+U 2
+R 2
+L 3
+R 4
+D 4
+U 3
+D 5
+L 3
+U 2
+L 2
+U 2
+R 4
+L 1
+R 6
+D 3
+R 6
+U 1
+L 3
+R 4
+U 3
+L 6
+R 1
+D 3
+R 4
+D 3
+L 1
+U 1
+D 3
+R 2
+L 4
+U 2
+L 2
+U 4
+D 3
+L 5
+D 4
+L 4
+R 2
+D 4
+L 2
+R 5
+U 3
+D 2
+L 1
+R 5
+D 1
+U 1
+R 6
+L 1
+U 4
+D 2
+R 4
+D 5
+R 3
+U 5
+D 1
+R 1
+D 1
+U 6
+R 3
+U 6
+L 3
+R 6
+D 1
+U 1
+D 4
+U 1
+R 1
+D 2
+U 5
+L 5
+U 1
+L 5
+R 5
+U 3
+R 5
+U 4
+L 4
+U 3
+D 5
+R 6
+L 1
+U 3
+R 6
+L 1
+U 6
+R 1
+L 1
+D 3
+L 5
+R 6
+U 2
+R 5
+U 5
+D 5
+R 3
+U 2
+L 6
+D 5
+L 4
+U 5
+D 3
+U 4
+R 3
+D 6
+U 4
+R 4
+U 5
+L 3
+U 5
+R 4
+L 4
+U 3
+L 1
+R 6
+L 4
+U 6
+D 1
+R 4
+U 4
+L 5
+U 3
+D 6
+L 3
+U 1
+L 3
+R 5
+L 5
+R 7
+D 3
+L 4
+R 7
+U 1
+D 2
+R 7
+U 6
+L 2
+D 7
+L 4
+U 4
+L 7
+D 4
+R 7
+D 1
+U 7
+R 4
+D 7
+U 4
+D 4
+R 3
+L 4
+U 3
+L 6
+D 4
+U 1
+R 1
+U 1
+L 7
+D 1
+U 3
+L 3
+R 5
+U 6
+R 5
+U 5
+L 1
+U 5
+R 7
+D 1
+L 6
+R 2
+L 5
+U 3
+D 2
+U 1
+L 2
+R 7
+U 3
+D 6
+U 3
+D 7
+U 2
+D 1
+U 5
+D 2
+L 2
+U 5
+R 1
+D 5
+U 6
+D 5
+U 5
+L 1
+R 7
+L 4
+U 3
+L 7
+R 2
+L 7
+R 5
+D 3
+L 5
+R 2
+U 6
+L 3
+D 6
+U 5
+L 1
+D 7
+U 3
+L 2
+U 7
+D 7
+R 2
+L 1
+U 7
+L 1
+U 3
+R 6
+D 6
+R 6
+D 7
+L 5
+D 4
+U 4
+D 5
+R 5
+D 2
+R 7
+L 4
+U 7
+R 2
+U 3
+L 2
+R 6
+U 8
+R 6
+D 6
+L 7
+D 6
+L 1
+D 4
+U 1
+D 8
+U 8
+L 5
+R 8
+D 1
+R 6
+U 5
+R 3
+L 4
+D 5
+L 2
+D 8
+U 3
+L 7
+U 4
+D 8
+R 6
+U 4
+L 7
+D 8
+L 3
+U 7
+R 1
+U 2
+R 5
+D 2
+R 2
+U 6
+D 1
+R 6
+L 8
+U 5
+R 7
+U 1
+R 5
+L 7
+D 4
+L 7
+U 8
+L 8
+R 4
+L 1
+D 6
+L 6
+U 7
+L 5
+D 1
+U 3
+R 8
+D 2
+R 3
+L 7
+U 5
+R 6
+L 2
+D 2
+R 5
+L 4
+D 1
+U 4
+L 4
+R 7
+U 6
+D 7
+R 1
+L 8
+D 3
+L 7
+U 3
+R 3
+U 1
+D 7
+R 7
+L 7
+U 7
+L 5
+D 1
+R 8
+U 3
+D 1
+U 6
+R 7
+D 6
+L 3
+D 5
+R 8
+L 1
+U 3
+R 2
+U 1
+R 2
+D 5
+R 4
+L 1
+D 4
+U 5
+R 8
+U 2
+L 4
+R 6
+D 1
+U 7
+D 8
+R 1
+L 1
+U 4
+L 2
+U 7
+D 2
+R 7
+D 9
+U 7
+L 1
+D 8
+R 3
+L 1
+R 3
+U 5
+L 5
+D 7
+U 3
+R 4
+U 5
+L 2
+R 2
+D 7
+R 2
+U 4
+L 9
+R 7
+U 6
+R 4
+U 8
+L 2
+R 7
+U 5
+L 6
+R 7
+U 7
+L 4
+D 2
+L 1
+D 4
+R 5
+U 2
+L 3
+R 9
+U 8
+D 5
+L 3
+U 1
+L 2
+D 5
+L 7
+D 7
+U 1
+L 2
+D 8
+R 9
+L 5
+D 8
+U 1
+L 7
+U 9
+R 1
+L 1
+D 3
+R 3
+U 6
+L 4
+R 6
+L 1
+R 6
+U 2
+R 9
+D 3
+R 6
+U 5
+R 9
+L 7
+D 6
+L 9
+D 8
+R 4
+L 3
+U 2
+R 7
+L 5
+D 7
+U 8
+R 5
+L 2
+D 8
+L 4
+R 3
+D 1
+U 3
+D 3
+U 3
+D 3
+R 2
+L 5
+R 9
+L 5
+U 9
+R 3
+D 9
+L 4
+U 3
+L 2
+R 1
+D 1
+R 6
+D 4
+L 6
+R 1
+D 8
+L 3
+R 2
+D 7
+U 2
+L 4
+R 10
+L 9
+R 4
+L 2
+U 10
+R 5
+D 4
+L 7
+U 5
+L 7
+U 7
+D 6
+U 7
+R 5
+L 5
+D 5
+R 10
+D 4
+L 3
+D 4
+U 8
+L 5
+U 5
+L 8
+R 3
+U 5
+D 6
+L 2
+R 1
+L 7
+U 8
+R 2
+L 5
+R 1
+D 2
+U 1
+L 1
+R 5
+U 6
+D 6
+R 2
+U 8
+L 1
+D 8
+L 5
+R 10
+U 7
+R 9
+D 4
+L 4
+U 6
+D 3
+R 3
+L 5
+R 3
+U 6
+R 10
+U 5
+L 6
+R 2
+D 9
+U 2
+D 4
+U 3
+D 2
+U 7
+L 1
+R 3
+L 10
+U 7
+R 7
+U 2
+R 5
+L 3
+D 4
+R 1
+D 3
+L 3
+R 6
+D 6
+R 3
+L 9
+R 3
+L 1
+D 8
+R 9
+U 2
+D 6
+U 2
+L 9
+U 8
+D 2
+L 1
+U 2
+D 10
+U 7
+R 8
+D 4
+L 7
+U 1
+D 1
+U 1
+L 5
+D 5
+L 10
+R 9
+U 5
+L 8
+D 2
+R 2
+L 8
+D 8
+L 11
+U 5
+L 11
+D 9
+L 10
+U 1
+D 9
+R 5
+U 4
+D 2
+R 3
+L 7
+D 7
+L 9
+R 3
+L 3
+U 7
+R 1
+U 4
+R 7
+D 10
+L 8
+U 2
+L 6
+R 1
+U 10
+D 3
+U 2
+L 4
+D 5
+R 6
+L 7
+R 8
+L 4
+U 1
+D 11
+U 5
+R 4
+L 9
+R 8
+L 2
+R 4
+U 10
+D 4
+R 7
+D 3
+U 6
+D 6
+U 3
+L 11
+R 4
+D 6
+U 9
+R 10
+D 8
+U 3
+R 2
+U 7
+D 5
+R 10
+U 5
+R 3
+U 9
+L 2
+D 3
+U 1
+L 10
+U 2
+L 3
+U 10
+L 6
+D 4
+L 1
+D 1
+U 3
+L 10
+R 6
+L 1
+U 2
+R 1
+L 9
+D 4
+L 11
+U 6
+D 3
+L 9
+U 7
+D 3
+U 3
+R 8
+U 11
+R 2
+D 1
+U 3
+R 2
+L 7
+D 5
+R 10
+U 1
+D 10
+L 1
+U 10
+D 11
+U 5
+R 6
+D 6
+R 10
+L 9
+D 3
+U 4
+L 12
+D 7
+R 9
+U 4
+D 10
+L 11
+U 1
+R 3
+U 6
+L 11
+U 10
+R 3
+U 4
+L 9
+U 4
+L 12
+U 4
+D 2
+L 12
+D 12
+L 5
+U 9
+R 7
+D 12
+L 2
+U 3
+R 7
+D 9
+L 2
+R 9
+D 10
+U 6
+R 10
+D 8
+R 8
+L 9
+U 11
+R 5
+D 7
+U 3
+R 7
+U 10
+R 5
+D 4
+U 3
+D 6
+R 11
+U 9
+L 3
+D 5
+R 6
+L 11
+D 5
+R 2
+D 2
+R 8
+D 1
+U 5
+L 3
+U 8
+L 10
+D 7
+R 12
+D 7
+L 8
+D 5
+U 9
+D 10
+L 4
+R 6
+L 9
+R 10
+L 11
+U 8
+D 8
+R 2
+L 5
+U 9
+R 1
+L 12
+D 6
+R 11
+L 4
+R 6
+U 12
+D 5
+U 4
+L 7
+D 2
+R 5
+U 5
+D 7
+R 10
+L 9
+U 4
+D 11
+U 12
+D 6
+U 4
+L 3
+U 4
+R 11
+D 7
+L 11
+R 9
+U 2
+R 7
+D 5
+U 13
+L 10
+U 9
+L 9
+U 4
+D 8
+R 7
+L 8
+U 3
+L 1
+U 6
+D 11
+U 11
+D 12
+L 13
+U 13
+R 8
+D 4
+U 6
+D 3
+U 9
+R 11
+D 6
+R 9
+D 1
+U 8
+D 9
+R 2
+U 3
+R 13
+D 7
+U 6
+D 10
+U 13
+D 4
+U 1
+R 10
+D 9
+U 8
+D 7
+U 7
+L 13
+R 10
+L 8
+D 7
+U 9
+R 8
+L 8
+U 3
+D 5
+L 1
+U 5
+D 9
+R 2
+D 8
+L 7
+U 2
+R 11
+U 9
+D 7
+L 2
+D 9
+R 8
+L 12
+R 4
+D 7
+U 2
+L 8
+U 12
+D 11
+R 9
+U 9
+R 13
+U 3
+L 9
+U 9
+R 5
+U 10
+R 13
+U 6
+D 4
+U 2
+R 7
+D 3
+R 1
+L 4
+R 9
+L 3
+D 6
+L 9
+R 6
+D 1
+L 6
+D 5
+U 10
+R 2
+L 1
+R 1
+L 1
+U 9
+D 5
+U 2
+D 12
+L 9
+U 1
+L 14
+U 9
+L 11
+R 11
+L 3
+D 5
+U 5
+D 8
+L 9
+U 12
+R 11
+L 1
+D 9
+R 9
+L 7
+D 7
+U 4
+D 5
+L 11
+D 9
+R 13
+D 3
+R 9
+D 6
+U 12
+L 2
+D 10
+L 6
+U 12
+R 2
+D 9
+R 2
+D 12
+R 14
+U 3
+R 3
+D 12
+R 13
+U 1
+D 11
+L 1
+D 9
+U 11
+R 9
+D 10
+L 7
+D 13
+R 10
+D 2
+U 7
+L 7
+R 14
+D 10
+R 9
+D 13
+L 7
+U 5
+R 4
+D 4
+R 3
+U 8
+D 8
+R 4
+U 14
+R 8
+U 12
+D 6
+L 11
+D 12
+U 13
+L 13
+U 8
+L 2
+R 7
+U 1
+L 14
+R 1
+D 1
+L 9
+U 1
+R 8
+U 7
+D 13
+U 1
+D 5
+L 8
+R 13
+L 1
+U 14
+L 11
+D 7
+R 7
+L 8
+U 8
+D 9
+U 14
+L 1
+U 7
+D 7
+L 12
+D 7
+L 4
+U 14
+R 2
+D 3
+U 9
+L 9
+D 13
+U 9
+D 5
+U 11
+D 6
+U 10
+L 10
+R 8
+D 11
+L 3
+R 6
+D 10
+R 11
+L 3
+D 15
+R 6
+D 12
+U 4
+R 5
+L 15
+D 9
+L 5
+U 12
+R 2
+D 14
+U 10
+L 1
+U 14
+L 5
+D 12
+U 11
+D 6
+L 12
+R 2
+D 9
+L 15
+D 6
+L 3
+U 6
+L 8
+R 6
+L 11
+U 12
+L 2
+R 12
+U 15
+D 15
+U 1
+L 4
+R 3
+D 9
+U 9
+D 2
+U 2
+R 6
+U 1
+L 4
+R 5
+L 8
+R 2
+U 6
+D 13
+R 12
+L 13
+D 3
+L 9
+U 5
+R 5
+D 3
+R 8
+L 7
+R 12
+L 11
+U 9
+L 4
+D 9
+U 13
+R 15
+D 13
+U 12
+R 1
+L 14
+R 5
+L 8
+U 6
+D 5
+U 6
+D 7
+U 14
+D 4
+R 6
+L 7
+U 4
+L 12
+D 7
+U 11
+L 3
+R 4
+U 4
+L 9
+U 10
+R 9
+D 15
+R 9
+D 6
+L 4
+U 2
+L 5
+R 9
+L 8
+R 2
+D 5
+U 8
+D 11
+L 10
+R 1
+U 10
+L 10
+U 8
+L 8
+R 16
+U 9
+D 5
+L 8
+D 3
+L 5
+R 3
+U 7
+R 9
+U 3
+D 5
+U 11
+R 5
+L 7
+D 3
+R 15
+U 8
+R 12
+U 1
+D 1
+R 12
+L 15
+D 5
+R 5
+U 12
+R 11
+L 7
+U 13
+L 9
+R 14
+U 13
+D 15
+R 15
+D 9
+U 3
+L 15
+D 15
+U 8
+L 2
+U 4
+D 5
+L 10
+R 5
+D 15
+U 15
+L 11
+U 7
+L 3
+D 6
+L 9
+D 9
+U 11
+L 9
+U 2
+R 14
+L 13
+U 8
+D 13
+R 5
+U 5
+L 5
+U 15
+D 8
+U 15
+R 3
+U 12
+L 3
+D 9
+U 12
+D 10
+R 6
+L 16
+D 14
+L 10
+R 11
+U 9
+R 3
+U 15
+L 10
+U 14
+L 1
+D 13
+R 4
+U 8
+R 10
+D 2
+U 1
+L 2
+D 9
+R 10
+L 15
+D 7
+R 5
+D 12
+L 1
+R 8
+D 14
+U 4
+D 11
+R 12
+L 3
+D 6
+U 6
+D 12
+L 15
+U 4
+L 3
+R 10
+L 9
+D 5
+R 17
+U 12
+R 2
+L 2
+D 15
+U 4
+R 4
+L 17
+R 8
+U 12
+R 1
+L 3
+D 1
+R 7
+L 13
+U 14
+D 1
+U 5
+L 2
+R 5
+L 9
+U 6
+D 5
+R 14
+U 11
+D 7
+L 10
+D 10
+L 17
+R 2
+U 9
+D 7
+L 15
+R 8
+D 16
+L 15
+D 8
+L 4
+U 4
+D 5
+R 4
+D 15
+L 8
+D 11
+L 5
+U 5
+D 4
+R 14
+U 16
+R 8
+L 2
+R 16
+L 5
+U 15
+D 13
+L 5
+U 5
+D 6
+R 1
+L 4
+R 4
+U 6
+D 11
+L 8
+R 9
+U 8
+R 10
+U 1
+L 13
+R 10
+L 8
+D 11
+U 9
+L 7
+U 5
+L 15
+D 5
+R 3
+D 16
+L 2
+U 12
+R 15
+U 9
+L 13
+U 15
+L 4
+U 3
+R 3
+L 13
+D 5
+U 16
+R 5
+D 5
+U 9
+L 7
+U 10
+D 1
+R 2
+U 14
+L 13
+U 1
+L 12
+U 10
+D 3
+U 1
+R 14
+D 14
+U 16
+R 6
+U 14
+D 5
+L 18
+D 18
+U 8
+L 2
+R 5
+D 17
+U 18
+R 2
+L 10
+D 6
+R 17
+L 10
+U 1
+R 8
+L 14
+U 10
+R 7
+L 16
+U 9
+D 13
+U 2
+L 1
+D 14
+U 15
+R 15
+D 2
+R 13
+D 3
+R 9
+D 18
+R 16
+L 1
+R 3
+U 1
+R 1
+U 16
+D 17
+U 1
+D 11
+R 11
+D 1
+U 5
+R 1
+L 1
+R 10
+D 5
+R 1
+D 15
+R 14
+L 5
+U 12
+L 8
+R 6
+D 8
+L 5
+D 11
+L 14
+D 5
+R 15
+L 16
+R 12
+L 10
+D 8
+L 3
+R 1
+D 10
+U 13
+D 7
+U 10
+L 13
+D 8
+R 7
+L 13
+R 4
+L 9
+U 6
+D 14
+L 16
+D 18
+R 13
+U 13
+L 17
+R 5
+U 9
+R 11
+D 18
+R 16
+L 4
+D 8
+R 18
+L 14
+R 11
+D 14
+R 2
+D 6
+L 12
+D 3
+U 3
+L 4
+D 7
+L 4
+D 6
+L 12
+D 9
+L 2
+R 16
+L 12
+U 4
+L 12
+U 4
+R 17
+L 8
+U 8
+R 11
+U 14
+D 15
+L 19
+R 1
+L 16
+R 3
+U 15
+R 5
+L 1
+D 17
+L 13
+U 14
+D 9
+U 3
+L 7
+R 11
+D 7
+R 15
+L 6
+U 17
+R 17
+D 17
+U 18
+L 1
+R 8
+L 7
+D 9
+L 5
+D 1
+R 2
+D 16
+U 18
+D 7
+U 13
+L 10
+U 15
+R 18
+U 7
+L 9
+R 6
+U 18
+R 9
+D 8
+L 6
+R 7
+L 11
+U 12
+R 7
+D 4
+U 8
+R 16
+U 17
+D 4
+U 10
+L 19
+D 14
+L 12
+R 18
+D 4
+R 9
+U 12
+R 14
+U 9
+L 16
+D 14
+U 7
+R 14
+L 19
+U 16
+L 18
+U 1
+R 19
+D 7
+R 6
+U 12
+L 16
+R 16
+U 16
+L 6
+R 18
+L 19
+U 10
+D 15
+U 7
+D 1
+U 7
+L 12
+U 4
+R 5
+U 12
+R 18
+D 15
+U 4
+L 8
+U 18
+D 18
+L 3
+R 19
+L 15
+R 11
+U 1
+R 6
+L 8
+R 1
+L 3
diff --git a/day9/solution.nim b/day9/solution.nim
new file mode 100644
index 0000000..e69de29
--- /dev/null
+++ b/day9/solution.nim