day25

input/2020/day23.txt

@@ -0,0 +1 @@
+459672813

input/2020/day24.txt

@@ -0,0 +1,496 @@
+enesenwwwsenewswsewenwwnwwnwnwswse
+swneswseesweswneswwwwseewnewswsw
+neneenenenenwneseneesenewenenwnenenesw
+weeswnenenwneneeesweneswenwneene
+nwnwnenwnwwnwnwnwnwwsewnwswnwwnwnwnw
+nwwwnwnwnenenwewnwseewnwswnwwnww
+senwweneewewswweswsenwnesenwwnwswnw
+nwnwnenenenenwnesenenenwneswnwnweeswwsene
+wswnwswneneswswswswswnesweseswwswnwswsw
+neeeeeweseesesweeneweneesw
+wwenewwwwwwnwnwwwwwwwwse
+swneswswseseswswswsw
+seswswsewseesesese
+nenwneneneewseneneneenenenenenesenenew
+swswwwnewwsewwwswwwswswwnesew
+wwswwwwwwwwwwwswewwwwe
+senewnwwnwswnwswnwewnenwenwewsenwnwse
+wnwnwenwwnwnwwnewnwswsenwnwnwnwwne
+nenwneswnwnwswnwnwesewwnwnwnwsenwnene
+wsewneeseneseseseswnesesenwswenwswnwe
+nesewnwwwswnweneenwswwesenesw
+swsesenwswsesesewswswneseseeswnesesesewsw
+neneswswwswswwswseswswewwswswswsew
+eeeneeneneneneesweenewneneeee
+seeenesesweseeeewwneeseeseee
+nweeweeneeswenewe
+seswwnwseeswseseswswe
+wneneeswnesenwseneeneneneenwneneneenwne
+newnenesenenenenenewneswnenenenenenenenese
+wswswswswwswwwwweswnwswsewswswsw
+eeeeeenesenwewseeneeneneweee
+sewnwwnwnwwwnwnwnwnwswwwewnwww
+sewesenwswwneswnwnwnwsweseseeswwse
+nwwewnwweswswwwwewnwnwnwwnwwswe
+swwwswnwswswenwneswswseswsweswseswsene
+eneeenwswseseeeeeesenwenwwsweee
+swseenwseesewnwnewnwneeeswswesenee
+swwsesenwnwnwwwwnewenwnwewwwwsw
+seeeeeeeeswnweeenwnwnewswesw
+seenwswnenenwnewnwnwnwnwe
+esenenweeswseeeseeweseseeeee
+swswswswseswswswswnenw
+neneseswsenenewneenenewwnenenenenenenene
+wnewwenweswswwwswseswswwwnesene
+seneneneweenwnwseeeweeseseeeene
+neenwsweneneeeswwnwwneeenewnene
+seseneswwneswseswwsesenwseseseswsesese
+wweeeeeeswsenweeneeee
+newnenenwneseneneeneeneneseneneeneene
+wewnwnwwwwwwsenewnwwnwnwwwse
+weseeseseswnwsewseneneeeesewwe
+swswswswswswswswswswswwneswswwwswswe
+swsenwneeseswseswswswswseseneseswswswsw
+seswnenwwswswswneswsewwnewseswswwwsw
+swswswneswswseswnwswseswseswswseneseswsw
+wwwwnewesesewswwwnewwwne
+enweeneseneeeeswnwesw
+eesesenwseseeseseesesese
+nwswseenesewwseesenee
+wwswswswwswswwneesw
+newwseswwnewswwwwswnwewnewwsww
+nesenenenewenesenenenenwnwswnenwnwnenene
+swnwswswneswswneswswswswseswswseswsweswwsw
+swswswswswswneseswswseswnwswswswsweswsw
+nwwwwswwwsewwwwewnwewswwww
+neneeneeewneeneeeneenene
+swnwnwnwneswwwseeenewnewswsenwwnww
+nenenenwnenwneswnenwnenenenenene
+nwweenwesweeeeeeseeeeewnenese
+weeeneeseeeseeeseeeewe
+wwwwwnwesewwwswewwwwenww
+seneseseseseseneswsesesesewsewsesesese
+eenwneneseeeeeesweenweeeenee
+neseneseseseseseeseswseeeeseewee
+nwswnweeeeseeseneeneneswswneneee
+sesesewseseswesesesewseeneeseesese
+seswnewwswewnwswneneswwnwnwnew
+wneseneeeewsesewneneneenenwswnwne
+wnwnenwnwnwnwsenenwnesenwnwnwnwnwnwnwnwwnw
+wwnewnwwswweswewswseeewenwsw
+eneeneseeneneneewneweeeneeeneew
+nwwnwnwwnwnwenenwnwnwenwnenwnenwnenw
+nwsenwnwenwnwswsenwsenwnwnwnwnwnwswenwnw
+eeseseeeeeseseeeneesenwseeswe
+ewenewneeneswewneseneswsewswwese
+nwwwwswwswswwse
+newnwnwnwwwwnwnwswsewewnwwwwnwnw
+seswswnwwseseseswseesw
+sewseweswwwwwswwwwwswwwwnwne
+senenenenwnwnwnwnwnwnwnwnw
+swswswwwwswswwnwwwswwesewwww
+seeneseseneseesesesewsesesesesenwseswsw
+wnenwnwsewwwnwnwwwwwsewwnwnew
+swswswswswneswseswswswseseseswswnwsesese
+neneneneneeneenenesenenwnenewnesenenee
+wseseswseneeseswneseswseswswwwseswne
+nenenenenenenwnenenenesenesewswneneenwe
+seeseseseeseneesesenweeewseewsese
+neeewneneneneseneenenenenenenesenwne
+nenewnweneweseenwnwsesewnwswnwnwnw
+sewnwnesenenwneswwnenwnwnwsenweneswe
+senwnwnenwswnwnwnwnenwenenwnwnenenesenw
+wnwwwwwsewnwwwewwwweseww
+swnwnewnwnwsenwsenwnwnwnenwneswwwnwenenw
+wnwseswnewwweewneneeseseesenww
+wseseseseeseseseseseesesesenwswswswnw
+neneneneneneneseneswnenenwneneneneneenewne
+neswswswswswswsesesesesewsewneswsenesw
+nenwneswnwweseeenwnesweneeneeese
+seesesesesesweeseseseesweenweseenwse
+seeswseseseswseseseswswswnenwswswseswsw
+swneswswseswswswwswswnwswseswswswswseneswsw
+nwseseesesewneeseseeeeeseewenesese
+nenenenewneneswneswneneswswneneneneene
+nwswnwnenwnwnwnwswnewnwnwnwenwnwnwnww
+nwwnwnwnwnenwnwnenwsenenwnenwnwnwnwnw
+senenenwnwewwwneeneewnenwsew
+nenenenwneneneneswneneneeswenenenwnenw
+wwneweewseswseseneneeseeeseese
+neneneeswnenenewneneneneneneswenenene
+eeeeewseeeneneneeeeeweenwsw
+nwenenwnwswwsenwnwswneswnwnwnenwenenwne
+eswwswneswswswswswnwewswswwswswwswswsw
+enwwwwnwnwnwwewwnwnwnwnwseeww
+seseseneeseseseseneseseewwseesesesese
+nenenweneswnewenw
+nenenenwneneneseswnwnwsenwenwewnenenwnw
+nenenenwnwnwenwnwswnwnwwnwnwnwnwnwsenw
+neeneneneeneneneneneneenesw
+neeeneeeswnwnenwsewswswnenwsenwnee
+wenwwwswenewwwsewswswnewswwew
+seseeneeseseseneseseesesewsesewsesesese
+swewnwwsenwnwwseewwnwwwnewwnw
+wesesweeneeenewnwsweenenwneeesw
+nwnwswnwnwnwnwnwenenwnwswnwnwnwnwnwenenw
+nwsenwwswnenwneeesenewenwwwnw
+ewseeeeenweseseseeeewseeseese
+wnwnwsewwnwneswwnwwnwnwwnwwwnwnenw
+swswsenwwswwenenenewseswswewswnesw
+wnwswsesesesweeswseswswswswswseswswsw
+eneeswnwwnwnwsweenwenwnwnewnwswswnwne
+seseswswseseswseswsenesesewsenenwsesww
+eeeneswnwnwnwneneseneseneenewnenwsee
+enweseesweswneeweseenwneeew
+newneneneneeneneswsenenewnenenene
+eneswwneneenwnenesenewwnenenesenene
+swswswswswsesenwswswswswsw
+eeeneewewneeeee
+swswsesenwswsenwswseswsweswseswnwseswswenw
+sweneseswswesenenenwnwwnwnwneswe
+wnwnwnwwwwsweneswnwnwnwewwnwww
+seseswswswsesenwwseeseswswswswweese
+seseeseseseseesesesenwnenwsenwsesesesew
+wnwnwswnwwwwwwsewwwnenwwwwe
+wnwwsenwneewswnwsenwnenwwnwesenwnewsw
+swnenwnenenwnwwnwnesenenwnwnenwnenenenwnw
+wwewwwwnwswwwnewwwswwwwnw
+neneeeweesesenweneneswneeeewne
+swswswseneneswwseseseneseseseswswswswswsw
+nwnwnenwswwnwwwwnwwwwsew
+swswswswseswsesesenwswsewseseswswesesw
+nenwswnwnenwswnenwnwnenwnwnwsenwnwneenw
+wseseswswswneseswseseswswsenwswswne
+swnesesewseneseswswnwswswswswnwswseswswswsw
+wnwnwnwnenwsenwneenwswnwnwnwenwsenwswnw
+enenenewnenenwnenenenwnenenenenw
+enenwnenwsewwwsweenenewnwnenwene
+swwswsewnewswneswswwwswswwswwswwsw
+neneswseeneeswewenwwswswweesese
+swnwseswsenwsenweewenwsweeneeese
+nwenwnwnwnwswnwnenwnwnwnwnwnwnwnwwsenw
+seseseseeseseseeeeewesenesesewe
+eswsenwnwneswwswwswnwwwwseeswsenwe
+enenewnesenewnwnwnwswnwnwnenesenenwnenw
+wneneneeneeeeweenewnenesweesene
+enewnweneneeneeeswneneeeeenene
+nwswsesenwnenwnwwnwnweswswnwnwneeew
+eseeewneeneeeeeneeeeeseewene
+sewnewwwwwwwsewwwwwwwnwwe
+newnenesenweneneneweneenene
+swseswswswswswswswswewswswswswswnwneswswsw
+eseneneseseeseseeeeseeeeeswsewse
+enwneenenewneeneneneswnenenenenenene
+nenenwnenenwseneneenwnwnenwnweswnwnww
+nwnwenwnwsenwnwnwnwnwwwse
+nweswswwswenenweeeseseseeeeeee
+nwnenwswnwwnwenwsewwnwneswnwnwnwnwsee
+seeseeseseneewswweseseswswwwswswsw
+nwnwnesenwenwnwnwnwnwnwwnwneswnwswwnwnw
+seseseseswseswesesesesesesenesewswsenw
+swswwswseseseseswsewseseneseseswneswswsw
+nwnwnwnenwswnwnwnenesenenwnwnenwnwnwnenw
+swnewwnwneenwnwenwsenwnwnwsewnwenw
+eeenwwweeeewseneeswesenese
+swenewneseneswneenwnesenenenwnenewene
+nwnenwwwwwnewwwwwwwsesenwwww
+seseswneseseseeenewwsese
+enwneeeswenewneeeeneeseneeee
+seseeseneseeeeeeswwnenwseswsesese
+nwnesesenenenwnwnenwnwnenenwnewnwnwnenw
+wwswnwnwewewswneseeswswswseneswsw
+nwsenwneneneneneneeseewnenenenenesenwse
+nesewswswneneswneswseswswnewswswsenese
+swswwsesweswnwseseswseseswseseseseswsw
+senenwswenwnwnwwnenwsenwnwnwnenwewnwwnw
+nenenenwnwneswswneswnenenenenenenenenene
+enweneswneneneeswneneeewneenenee
+nwnwswnwwnwseesenenwwswwnewwsenwnwnw
+neswseseswneeswneneswswneswenwwswwwe
+swwneeneeneswwewnwneseeenwnenwnewne
+wswwwseenwnewneswwnwwwnwseew
+seewwnenenwneswwnenwneseneenenenene
+swwsenwswsweseesenwwwswswwnewnesenew
+neswswswnenesenenenw
+nwwsewwwnwwnewnwwnenwwseswnenwswwnw
+nenwneseeewneeeeseneesweneenwsee
+seswseswseswnwnwswswseswsweseswswswswse
+swwswneswswswswswswneswsweswswswswwswsesw
+senesewseseseeewseweseseseeseesese
+swnesenenenwneneneswnwnwne
+wsesewwenenwsesewneneseseseswsesese
+newseswwwswwwnwswweswwewswwww
+nweneeneneeswnwwenenesweneseneene
+esweneenweeeeseweeeneeewew
+neswnweswswnenweseswswnesewswsenwsese
+nwnwnwnwnwwenwwwnwnw
+swswseseswswswswswswswswswsweswneswswnwsw
+neneswnenwnenenenenenwnenwne
+seeseseneseseswseseseseswsesesenwsesesese
+nwnenwnwseenwnewewswsewnwwswswnew
+wseesesweseseeneeenwseeeeeenee
+swwwsewesewnewnweenwswswwwwwsw
+eeneseseeseseseseswseewse
+eeeneseeeeeeswseeenewseeee
+swseswswsewenenwnwwnweswne
+ewwnenwswnwnenwnwnwnenenwnwenenenwnw
+neswswswswswnwswwswsewsw
+seseeseswswewsewsenwseseneewsewneee
+seswseswenwwnwswwswewnweseswnwnw
+sesesenesesesewswseseswneseswsesesesesese
+neneneneneseenenewneeneneswwnesenenew
+nweeewneenwswneneswnewne
+nwwewwswwwseswwswwne
+nwnenwnwnwnwsewnwnwwnwewnwnwnwnwwnwnw
+seneneneneenenwnewneneneswneenenwswnenese
+swseswnwseswswseseseswnwnewseswswswswswsesw
+nwnenenwnwnenwnenwnwseswneneenwnesenwne
+nenenesweeenenenenewne
+eewneeeweeeeseeeneneewene
+swsweswswswswswswswswneswnwseswnwwseswsw
+wwswwwnwnwewseweswnwnesenwwwew
+seeneenenenesenenesweweenenenenwnene
+newewseewnwwnwwwsewsenewswswe
+sweeseweseseeeseeenesesesenwese
+neswewwwseswwwswsww
+wewnwnwnwnwnwwwnwwswesenwnwenwsee
+seswsewsewseswswenenewseenwnwnwswse
+swswseswseswseswswswnwswswnwsenesesw
+nwnwsenenenwsewnenenenwsenwnesesenwnwnwnw
+swnenwwwwwseswwneewswswwwnesene
+seseseswswsesenesesesesesw
+eneenwneenenenewswneswnesweee
+nwnwneswnenenwsenenenenenenenwnenewnene
+seswnewswswswnwswsenwwsweswswnwswesee
+swswswswswwswswswewswneswswseswswswneswnw
+swswswswswseseswsenwseneesesesesewwsese
+seneeesweeeeeeweeeee
+senweseeeenweeeenwenwsweeswese
+swswneswseewswswnwswswwsenweswswswesw
+ewneeeeeneweeeeeeweseesesese
+nwseswseneeseeseesweeweseesesee
+neeneswnenenewnwnenwnenenenwswneenewne
+eswwswswnwnwseeenwweswnwnenwswswse
+wwswnewwswnwwwswwneneeswwseswne
+neneneneseneneswneneeneeewne
+wwwnwwnewsenweseewwwewwnew
+neswwsweewneswsenewsesewwsenwsesese
+seswwsweenwweseneseneseneeenwwe
+senwsesweseseswnwseeseswsenesesenenewsw
+swseswswswswnenwswswwswswswswswwswenesw
+nesenwnwnwnenwnwnwnenwnewnwnwnwnwnesenw
+seswswswwswswwswswswswneswswenewnwswsw
+nwnwwnwnwnwnenwenwwwenwswwswnwnwnwnww
+neseenesenwnwsenwwneesewnewwswenwnenw
+wnenwnwnenenenwnenesenwnenenwnenwnenwe
+nwnwnwnwnenwnwnesenwnenwnwnenewnwnenwswe
+enwswseeseseseewseeswnweeseeeee
+eeeeeesenwseseeee
+swsesweweswwswswswswnwnwwswswsw
+neseneneeeenwweneenenenene
+swwsenwnenenwnesesewneeswwswseswnwswswse
+seeenweesesweseeeweeeseeswnw
+sewsesesesesenesweesenwswsesw
+nwnenwwnwnwswnwnenwnwwnwnenwnwnwnwsenwe
+neenenwneeneswnenwneswneeneeneeneene
+seseeeweseseeeeseese
+nenwnenwnenenenenwswneneneenwnenenenw
+wwwwswswwsweswnewwnewsewwwne
+wwnenwnwsewnwnenwsenwnwnwnwnwwwnwnwsw
+seseseswswsesenwwsenesesesesesesene
+nwseswsesenwwswnenesenenwsw
+swswsweswswswseweswnwswswneseswswswnwsw
+enweesweneeneeneneeeeeneeewe
+seswseseseseswsesewseseseswswsenwesese
+seswsesesesenwnewsesesesesesesesesesenwsese
+swswswnwswswswseswnweswswswsw
+newnwwswwneeneneseeneswnenenenwnenwnw
+swwswnwwswswnwswwewnwsweswswswseesw
+sweswnwswenwwswswwwwsweswswswswswsw
+nenenwnwsenesenenwnwnwnenenenenenwnwswnwne
+wnwseswwewwnewwswnwnwwswewsesww
+seseneseseswsesewswsesesesene
+wwnwwwewwwewwwnwwwwwnwsww
+wneeneesenwseeeeeweeesweswene
+senesenwsweseeseesewseseenesewwsee
+nwnwnwsenwnwswesenwenwnwnwnwnwnwnwswnwnwnw
+eeweeeeeesweneeeseeneeneee
+wwsenweswsewswneswswnweneswneenww
+eeneneneeneeeeenewswneneeseenee
+swwseseneswseseweseseswneesenesesese
+eeeeneneneneneweeee
+swsenesewseswsenwnenwsesweswsenwswswswnw
+nwnwswsweswnenwnwnwnenenwnwnwnwnwsenenw
+swsesweseseseweseeseswnwsesesenwseswsesw
+eneeseneswswsweeweewnewne
+neneeseenenenewenenenewnenenwswesw
+sweeswwewsweewnwenwnwnesesenwesw
+swswswswswswneswswswsw
+eseseeneeeseewenwweeeeswsesese
+swswwnwswnwwwswewweswwwwswswwe
+wwewswwnwwwwwswwwwwweww
+enenwnwwnwwwwsesese
+wwwwnwswwwswswwwewwwew
+wnenwneeswneneneseneewsw
+sweswnenenwewsesenwsenw
+wsewwenwnwnwwwnwwwnwnwwwnwww
+eseeeeeeseeeseneeneeewwwee
+nwwnwewsewnenenwwnwswwnwwwswnwse
+wwswwwwweswwswwswswewwwneww
+swnewnwnwnewseswewnesweswswesesw
+nwnwnwswnwnenwnwnwnwnwnwewnwenwnwnwnw
+swseweswnesewneesenwnesenwwseesew
+wenweseesenwseswsesweswnenwneenwse
+seeneneneeeenweneene
+nwnwnenwneenwneswnenwnwnwnwswnwnwnwnwnw
+esesesweswneneneswnwnwnenwneneseww
+nwnwwenwnwnenwnenweswwenwnwnwnwnenesw
+senewsewswswseseneswseseseseswsesesese
+nwnwnwsesenenwneneswnwnwewnesewnenese
+neesesewseseneseseseeseeseseesewsese
+swnewneswwswswwwnewsesesenwswswnwsew
+neseseswswwseseeswsesesesesesewseswse
+swsweswseswswneseeswswswnwnwswwwswneswnw
+seeeeseswsesesesesenwsesesee
+nenenwnwnwnwnwswsenwnwnwne
+eswsweswswsweswseswswwnewswwswswswsw
+seneswneswswseswswseswswseswswsenenwswswsw
+eswswseswnwnwsesewseseswseneeswswnesww
+seseseesesenwsesesenesewseseseseseesesew
+swswswswnweswswnewswswswswswwneswwswsw
+neeswnenenesweeneneeneneeneenenewne
+neswwswnwnwnwwseseneneewwsesewsew
+eseseswwwseenesenesesenenwwnwseseswee
+swswswseseseseswwswneeswswweswnwsesene
+neneneneenesenwwweneswnwswwnwswnenwne
+neeeneeeseeneswnenenenenwewnee
+nwwnwewsenwnwnwenwesenwneewwnwsw
+seswewnwwnwwswnwsenwnwswseenesweene
+seswseneseswswseseseweesewwswwnesw
+neseeneneneswneeneenenenewneneneenw
+nwnwsewnwsenesenwwnewenw
+senwneneswewnenenesenenenwewwnene
+nenwenwwswwwwwwwwwewwwwse
+sesenwsesesenwseesesenwnwswswsenewese
+eeenenenwnwsweeeeeeeeeeneneswe
+swwwseswwseswswwswwneswswwwnwsww
+nwnwwnwwnwnesewnenwnwwwwnenwwwesese
+seswswnwswseseseswseswneseseseewswsese
+seswswneewneneeswswnwswwwswswnweswse
+nwnwnwnwwnwsenwnewnwnwnwneenenenwnwnesw
+nenwnwnwnwwnwesenwnwnwnwnwsewwnw
+neswwnesenwneswwenwnwsenwnweeswsese
+wwnwnwsewnenwwswwnwwwnwwnwnwwew
+sewswseseneswseseswswneswseneseseswsesw
+swwwnwwwswwswwwwwsewwwnwesww
+seneswswwswwnwenwnwwswseeswwwwwwsw
+neneswneneswnenesenenenewnenwneneneenw
+nwswseseneseseswswswnewswseseseweswnesenw
+nenenenenwneseneeneneneneneeswnenenwnee
+swseneeeeeeeweneswneweeswwnw
+nenenwneeneswneseenewnwswwnwenenenw
+senenwnwwnwsewsewnesenenwwnewsewww
+swweeenenenenewseeeeewsenwnee
+nwneeseseseseseseseseseswse
+eeeeweeeeweeneeesweneee
+swswseseesesesesesewseseseseneswsewnesesw
+eeenwseeeswnweeeeeeeeeeeesw
+swswswswsweewswswswwsweswseswswnwnww
+sesewsenwseeseeseeeenwnweswnesesesw
+seseesesesesewseseeswseeseneesesenw
+neeenwnenwsweneneseeenee
+seenewesenwseseeseseseseee
+nwswswsweswswwwwwswswswwswsw
+wwwwnewwswnewwwnewwseswseww
+eeseseseseseseseseesesesesenwenw
+wwewwwwwwwnwwwww
+swswswwswnewswneswswseswwswswwwswsw
+wswneswswswwwwneswwseswswwswwswswsesw
+nwnenwnenwnenenenewneneneseenwsenwswnwne
+wnweswenwneeswswweseneseneeeenw
+wnwneneneenenwnenenenene
+newswwswweeswseseswswwseneswwnew
+wsweneeseseseseseseseeseeseseeswene
+sesenwseswseseseswseewnwseseswsese
+seswnwnwneesenwseneewswnenwee
+nwnwnwnwsenwnwnesewwnenenenenenwnenwnwnenw
+senewesweeneswewsenwe
+sewewswswwwwswnwwwnewwwwwswsww
+eeneeeeeneeseneeeneneneeswnwnw
+swseswwsewswseseswswseneswswswseseswneswsw
+nenenenwneneseneneneneneneeeeneneswnwne
+wnwsenwnwnwwsewnwnwnwnwnwewswnenenw
+nweeeeeneesweneeeeneeneeswesw
+sesewwnewwwwwnwwwnewwseeww
+nwswswnwswneswwwnwswswsweeswnweeneee
+wwwwwwwwswwwwwsewwnenewww
+nenwsenwseeswneswseseswswenwswswseswsww
+swswwswnwswwswswwswswwswwwewwnwew
+wnwnwnwnewseswwewnwwwnwnwwnwsew
+weseeseseseenenewseesewswsesesese
+nenenenwnwneswnwneneseneneenwnenwnenew
+nwseeeeswnewsewseeeeesesewesee
+wwnwwewwwwnwenwnwwwwswnwwww
+nwnwnwswnwnwnwenwnwnwnwnwnwnenwnwnwnw
+wseswweseseneswnwneseswsewswswseese
+neewseeesweeneenee
+enwseswswswseseswswswswwswswsenwnwe
+sewwnwwewwsewwwwwenwsewwwne
+wewswswwnwnenwswneeswnwnesesenwesw
+swswnenwneswswswswswswswswwswseneswswswse
+wswwswswwswneweswewnwswswwsewwe
+wnwwnwwsewswwwwwsenwwwswnenwswnee
+seseeswenenesesewsewswneneseseesenwse
+sesesesesesesenweneseseseseneswsewswsese
+wnwnenenesweneeweneseeeseeene
+sewnwwnwnwwnwwwwnwnwwsenwneww
+wwswswwnewneseswnewwsenewswwwsew
+nenesewneswnwenwwnesw
+nweeeeeeseeesenwneswneeweene
+nwnwwnwnwnwwnwnwwnwnwwwwew
+seseseseseseseseswsenwseswsesesenesesese
+seeswnwswnwnwseswsenesesweswse
+seseeseseseseeseseenwsewseseswnenesewse
+wweswnwwwnwsewwnwnwwnewnwwnwnwenw
+neneswswswswswswwswneeswwswseseswswswse
+sewnwseseswnwswseswsesenwseswseneseseswe
+seseseseseeneseewseswneseeseseseseese
+ewswseswnewswwwswwwswewwnew
+swwewwswnesenesenwwnewnw
+seseneseswsesenwseseswwnesesesewse
+newswwswwswswswwswwnewswswswwsesw
+wseneeeeswnwneenweneneweeeeeee
+wswsewswswneswsewneneneswwwwswwsw
+swwneeneswswwwswwwsenwswwneswnene
+seeeeneeeeeswenweeeseseswsese
+sesweeenwnewnwnwneeenwswsewsenwsw
+seswnwseeseewnwswneenwnwseswneesee
+neswnwwnwnwswnwnwnwnwnwnwenwnwnwnwnwnw
+swseswswswseswswneswsw
+neeswneneeswsewnwnwneswewnenwenee
+swswseswswseswseswnwseswswweswswswneswswse
+seseewseeseeeswseseseneseeewee
+eeeeeseeweswwseene
+swswswswswswswswswswseewneswswswswswsw
+senwwwnewseesesenwnwenwwswnwnenwnwnw
+eeeseswneesweeeeenweeeenee
+newswnesweneneweneneneene
+nesenwnenenwnwswseswenwwwwsww
+senewswswwseswswnwwsw
+newwwwsewswwwwswnwsewswsw
+nwnwwnwnwsenwnwwnwnwnwnwnenwnwwwenw
+swsenwnesesesewswswswswswswswswseswswsw
+seneseseswwesewseseneseseeese
+wwwsewwwwnwnwswwwwwwwewwsw
+neewneeswenenenenenenenenenenewnenew
+nwnenwenwnwnwnwwnwnwnwnenewnwneenene
+enwwwwwwwwwsenwnwwewww
+senwnwnwnwnwenenwwswneenesweewswswne
+nesesesesewsewnesenwseswseswsenwsesesw
+seseswswswseseenwseseneswnwnw
+seseseseseseeeseeweeseseswnwsenesenw
+nenewwswseseswseenwenesenwwwesenwswse
+nwnwnwnwswwnweswenwnwnwnwnwnwnwenwswnw
+wwwenwsesewnwnwnenwsenewsenwenwwse
+swsewswnwwwswewnw
+enwnwsenwnwenwnenwnwnwnwnwwswnwnwwew

input/2020/day25.txt

@@ -0,0 +1,2 @@
+17773298
+15530095

src/day23.rs

@@ -0,0 +1,86 @@
+use aoc_runner_derive::aoc;
+
+#[derive(Debug, Copy, Clone, Eq, PartialEq)]
+struct Cup(u32);
+impl Cup {
+    fn as_idx(self) -> usize {
+        self.0 as usize - 1
+    }
+
+    fn from_idx(idx: usize) -> Self {
+        Cup(idx as u32 + 1)
+    }
+}
+
+#[derive(Debug)]
+struct Cups {
+    current: Cup,
+    cups: Box<[Cup]>,
+}
+
+impl Cups {
+    fn parse(input: &[u8], total_len: usize) -> Option<Self> {
+        let mut cups = vec![Cup(0); total_len];
+        let input_iter = input.iter().map(|x| (x - b'0') as u32).chain(input.len() as u32 + 1 ..= total_len as u32);
+        for (curr, next) in input_iter.clone().zip(input_iter.cycle().skip(1)) {
+            cups[curr as usize - 1] = Cup(next as u32);
+        }
+
+        Some(Cups {
+            current: Cup((input[0] - b'0') as u32),
+            cups: cups.into_boxed_slice(),
+        })
+    }
+
+    fn do_move(&mut self) {
+        let taken_1 = self.next_cup(self.current);
+        let taken_2 = self.next_cup(taken_1);
+        let taken_3 = self.next_cup(taken_2);
+
+        let mut dest_cup =
+            Cup::from_idx((self.current.as_idx() + self.cups.len() - 1) % self.cups.len());
+        Cup(((self.current.0 as usize - 1 + self.cups.len() - 1) % self.cups.len()) as u32 + 1);
+        while dest_cup == taken_1 || dest_cup == taken_2 || dest_cup == taken_3 {
+            dest_cup = Cup::from_idx((dest_cup.as_idx() + self.cups.len() - 1) % self.cups.len());
+        }
+        self.cups[self.current.as_idx()] = self.next_cup(taken_3);
+        self.cups[taken_3.as_idx()] = self.next_cup(dest_cup);
+        self.cups[dest_cup.as_idx()] = taken_1;
+        self.current = self.next_cup(self.current);
+    }
+
+    fn next_cup(&self, cup: Cup) -> Cup {
+        self.cups[cup.as_idx()]
+    }
+
+    fn iter(&self, starting_cup: Cup) -> impl Iterator<Item = Cup> + '_ {
+        std::iter::successors(Some(starting_cup), move |&prev_cup| {
+            Some(self.next_cup(prev_cup))
+        })
+    }
+}
+
+#[aoc(day23, part1)]
+fn solve_d23_p1(input: &[u8]) -> usize {
+    let mut cups = Cups::parse(input, input.len()).unwrap();
+    for _ in 0..100 {
+        cups.do_move();
+    }
+    cups.iter(Cup(1))
+        .skip(1)
+        .take_while(|&cup| cup != Cup(1))
+        .fold(0, |accum, cup| accum * 10 + cup.0 as usize)
+}
+
+#[aoc(day23, part2)]
+fn solve_d23_p2(input: &[u8]) -> usize {
+    let mut cups = Cups::parse(input, 1_000_000).unwrap();
+    for _ in 0..10_000_000 {
+        cups.do_move();
+    }
+    cups.iter(Cup(1))
+        .skip(1)
+        .take(2)
+        .map(|x| x.0 as usize)
+        .product()
+}

src/day24.rs

@@ -0,0 +1,159 @@
+use aoc_runner_derive::aoc;
+use std::collections::HashMap;
+
+#[derive(Debug, Copy, Clone, Ord, PartialOrd, Eq, PartialEq, Hash)]
+struct Pos(isize, isize);
+impl Pos {
+    fn step(self, dir: Direction) -> Self {
+        match dir {
+            Direction::E => Pos(self.0 + 2, self.1),
+            Direction::SE => Pos(self.0 + 1, self.1 -1),
+            Direction::SW => Pos(self.0 -1, self.1 -1),
+            Direction::W => Pos(self.0 -2, self.1),
+            Direction::NE => Pos(self.0 + 1, self.1 + 1),
+            Direction::NW => Pos(self.0 -1, self.1 + 1),
+        }
+    }
+}
+
+#[derive(Debug, Copy, Clone)]
+enum Direction {
+    E,
+    SE,
+    SW,
+    W,
+    NW,
+    NE,
+}
+
+impl Direction {
+    fn parse(input: &[u8]) -> Option<(&[u8], Direction)> {
+        match input {
+            &[b's', b'e', ..] => Some((&input[2..], Direction::SE)),
+            &[b's', b'w', ..] => Some((&input[2..], Direction::SW)),
+            &[b'n', b'e', ..] => Some((&input[2..], Direction::NE)),
+            &[b'n', b'w', ..] => Some((&input[2..], Direction::NW)),
+            &[b'e', ..] => Some((&input[1..], Direction::E)),
+            &[b'w', ..] => Some((&input[1..], Direction::W)),
+            _ => None,
+        }
+    }
+
+    fn iter(input: &[u8]) -> impl Iterator<Item = Direction> + '_ {
+        struct Iter<'a>(&'a [u8]);
+        impl<'a> Iterator for Iter<'a> {
+            type Item = Direction;
+            fn next(&mut self) -> Option<Self::Item> {
+                match Direction::parse(self.0) {
+                    None => None,
+                    Some((rem, dir)) => {
+                        self.0 = rem;
+                        Some(dir)
+                    }
+                }
+            }
+        }
+        Iter(input)
+    }
+}
+
+#[derive(Debug, Copy, Clone, Eq, PartialEq)]
+enum Tile {
+    Black,
+    White,
+}
+impl Tile {
+    fn flip(&mut self) {
+        *self = match *self {
+            Tile::Black => Tile::White,
+            Tile::White => Tile::Black,
+        };
+    }
+}
+
+#[aoc(day24, part1)]
+fn solve_d24_p1(input: &str) -> usize {
+    let mut tiles: HashMap<_, usize> = HashMap::new();
+    for pos in input.split('\n').map(|line| {
+        Direction::iter(line.as_bytes()).fold(Pos(0, 0), |pos, dir| {
+            pos.step(dir)
+        })
+    }) {
+        *tiles.entry(pos).or_default() += 1;
+    }
+
+    tiles
+        .values()
+        .filter(|&times_flipped| times_flipped % 2 == 1)
+        .count()
+}
+
+#[aoc(day24, part2)]
+fn solve_d24_p2(input: &str) -> usize {
+    let mut floor: HashMap<_, Tile> = HashMap::new();
+    for pos in input.split('\n').map(|line| {
+        Direction::iter(line.as_bytes()).fold(Pos(0, 0), |pos, dir| {
+            pos.step(dir)
+        })
+    }) {
+        floor.entry(pos).or_insert(Tile::White).flip()
+    }
+
+    for _ in 0..100 {
+        let mut tiles_visited = HashMap::new();
+        for &pos in floor.keys() {
+            run(&floor, &mut tiles_visited, pos);
+        }
+        for pos in tiles_visited
+            .into_iter()
+            .filter_map(|(k, should_flip)| if should_flip { Some(k) } else { None })
+        {
+            floor.entry(pos).or_insert(Tile::White).flip();
+        }
+    }
+
+    floor.values().filter(|&&tile| tile == Tile::Black).count()
+}
+
+fn run(
+    floor: &HashMap<Pos, Tile>,
+    tiles_visited: &mut HashMap<Pos, bool>,
+    pos: Pos,
+) {
+    if tiles_visited.contains_key(&pos) {
+        return;
+    }
+    let n = neighbors(floor, pos);
+    let black_tiles = n
+        .iter()
+        .copied()
+        .filter(|&tile| tile == Tile::Black)
+        .count();
+    let tile = floor.get(&pos).copied().unwrap_or(Tile::White);
+    if (tile == Tile::Black && (black_tiles == 0 || black_tiles > 2))
+        || (tile == Tile::White && black_tiles == 2)
+    {
+        tiles_visited.insert(pos, true);
+    } else {
+        tiles_visited.insert(pos, false);
+    }
+    if black_tiles > 0 {
+        run(floor, tiles_visited, pos.step(Direction::E));
+        run(floor, tiles_visited, pos.step(Direction::SE));
+        run(floor, tiles_visited, pos.step(Direction::SW));
+        run(floor, tiles_visited, pos.step(Direction::W));
+        run(floor, tiles_visited, pos.step(Direction::NE));
+        run(floor, tiles_visited, pos.step(Direction::NW));
+    }
+}
+
+fn neighbors(floor: &HashMap<Pos, Tile>, pos: Pos) -> [Tile; 6] {
+    [
+        floor.get(&pos.step(Direction::E)).copied().unwrap_or(Tile::White),
+        floor.get(&pos.step(Direction::SE)).copied().unwrap_or(Tile::White),
+        floor.get(&pos.step(Direction::SW)).copied().unwrap_or(Tile::White),
+        floor.get(&pos.step(Direction::W)).copied().unwrap_or(Tile::White),
+        floor.get(&pos.step(Direction::NE)).copied().unwrap_or(Tile::White),
+        floor.get(&pos.step(Direction::NW)).copied().unwrap_or(Tile::White),
+    ]
+}

src/day25.rs

@@ -0,0 +1,33 @@
+use crate::split_once;
+use aoc_runner_derive::aoc;
+
+const MOD: usize = 20201227;
+
+#[aoc(day25, part1)]
+fn solve_d25_p1(input: &str) -> usize {
+    let (pubkey1, pubkey2) = split_once(input, "\n").unwrap();
+    let pubkey1: usize = pubkey1.parse().unwrap();
+    let pubkey2: usize = pubkey2.parse().unwrap();
+    let loop_size = loop_size_from_pubkey(pubkey1);
+    encryption_key_from_pubkey(pubkey2, loop_size)
+}
+
+fn encryption_key_from_pubkey(pubkey: usize, loop_size: usize) -> usize {
+    let mut value = 1;
+    for _ in 0..loop_size {
+        value *= pubkey;
+        value %= MOD;
+    }
+    value
+}
+
+fn loop_size_from_pubkey(pubkey: usize) -> usize {
+    let mut loop_size = 0;
+    let mut value = 1;
+    while value != pubkey {
+        loop_size += 1;
+        value *= 7;
+        value %= MOD;
+    }
+    loop_size
+}

src/lib.rs

@@ -13,6 +13,9 @@ pub mod day2;
 pub mod day20;
 pub mod day21;
 pub mod day22;
+pub mod day23;
+pub mod day24;
+pub mod day25;
 pub mod day3;
 pub mod day4;
 pub mod day5;