2f:T4e40,inputs = `#.########################################################################################################################################### #...#...#...#...#...#.....#####.........#...#.............#...#...#...#...#...#...........#.....#.......#...#.....#.......#...###...#...##### ###.#.#.#.#.#.#.#.#.#.###.#####.#######.#.#.#.###########.#.#.#.#.#.#.#.#.#.#.#.#########.#.###.#.#####.#.#.#.###.#.#####.#.#.###.#.#.#.##### #...#.#.#.#...#.#.#.#...#.......#.......#.#.#...........#.#.#.#.#...#...#.#.#.#.........#.#.#...#.....#.#.#.#...#...#.....#.#...#.#...#.....# #.###.#.#.#####.#.#.###.#########.#######.#.###########.#.#.#.#.#########.#.#.#########.#.#.#.#######.#.#.#.###.#####.#####.###.#.#########.# #...#.#...#.....#.#...#.#.........#...###.#.#...###...#.#.#.#.#.........#...#.#...#####.#...#.#...#...#.#.#...#.....#...#...#...#...#.......# ###.#.#####.#####.###.#.#.#########.#.###.#.#.#.###.#.#.#.#.#.#########.#####.#.#.#####.#####.#.#.#.###.#.###.#####.###.#.###.#####.#.####### ###...###...#...#...#.#.#...#.......#...#.#.#.#.#...#...#.#.#.#.....#...#.....#.#...#...#.....#.#.#.#...#.#...#...#.#...#.#...#.....#.......# #########v###.#.###.#.#.###.#.#########.#.#.#.#.#.#######.#.#.#.###.#.###.#####.###.#.###.#####.#.#.#.###.#.###.#.#.#.###.#.###.###########.# #.......#.>...#...#.#.#.#...#.#...#.....#.#.#.#.#.......#.#.#.#...#.#...#.#...#.#...#.#...#...#.#.#.#...#.#...#.#...#...#.#...#.#...........# #.#####.#v#######.#.#.#.#.###.#.#.#.#####.#.#.#.#######.#.#.#.###.#.###.#.#.#.#.#.###.#.###.#.#.#.#.###.#.###.#.#######.#.###.#.#.########### #...#...#.#.......#.#.#.#...#.#.#...#####.#.#.#.#...#...#...#...#.#...#.#.#.#.#.#.>.>.#...#.#.#.#.#.#...#...#.#.....#...#.#...#.#.###...#...# ###.#.###.#.#######.#.#.###.#.#.#########.#.#.#.#.#.#.#########.#.###.#.#.#.#.#.###v#####.#.#.#.#.#.#.#####.#.#####.#.###.#.###.#.###.#.#.#.# #...#.....#.....#...#.#.#...#.#.###...#...#.#.#...#.#.........#...###...#.#.#...###.....#.#.#.#.#.#.#.>.>...#.#...#.#.#...#.....#.....#...#.# #.#############.#.###.#.#.###.#.###.#.#.###.#.#####.#########.###########.#.###########.#.#.#.#.#.#.###v#####.#.#.#.#.#.###################.# #.....#.......#.#.#...#.#.....#...#.#.#...#.#...#...#####...#.......#.....#.......###...#.#.#.#.#.#...#...#...#.#.#.#.#...#.................# #####.#.#####.#.#.#.###.#########.#.#.###.#.###.#.#######.#.#######.#.###########.###.###.#.#.#.#.###.###.#.###.#.#.#.###.#.################# #...#...#...#.#.#.#.###...#.......#.#.#...#.....#.#...>.>.#.#.......#...#...#.....#...###...#...#.#...#...#.#...#.#.#...#.#...#...#.........# #.#.#####.#.#.#.#.#.#####.#.#######.#.#.#########.#.###v###.#.#########.#.#.#.#####.#############.#.###.###.#.###.#.###.#.###.#.#.#.#######.# #.#.#...#.#...#.#.#...#...#...>.>.#.#.#.#.........#.###...#.#.........#.#.#.#.#.....#...###...###.#...#...#...###.#.#...#.#...#.#.#.#.......# #.#.#.#.#.#####.#.###.#.#######v#.#.#.#.#.#########.#####.#.#########.#.#.#.#.#.#####.#.###.#.###.###.###.#######.#.#.###.#.###.#.#.#.####### #.#...#...#...#...###.#.#####...#.#.#.#.#...#.....#.#.....#...........#.#.#.#.#.......#...#.#...#...#.###.......#.#.#.#...#.....#...#.......# #.#########.#.#######.#.#####.###.#.#.#.###.#.###.#.#.#################.#.#.#.###########.#.###.###.#.#########.#.#.#.#.###################.# #.#...#.....#.......#...###...###...#.#.###...###...#...#...#.........#.#.#.#.#...........#.#...###...###.......#...#...###.................# #.#.#.#.###########.#######.#########.#.###############.#.#.#.#######.#.#.#.#.#.###########.#.###########.#################.################# #.#.#.#.#...........###...#.........#...#...#...###...#.#.#.#.#.......#.#.#...#.......#.....#.###.......#.........#...#...#.#...............# #.#.#.#.#.#############.#.#########.#####.#.#.#.###.#.#.#.#.#.#.#######.#.###########.#.#####.###.#####.#########.#.#.#.#.#.#.#############.# #.#.#.#.#...........#...#...........#...#.#.#.#.....#...#.#...#.......#...#...#.....#...#...#...#.....#.#.........#.#...#.#...#.............# #.#.#.#.###########.#.###############.#.#.#.#.###########.###########.#####.#.#.###.#####.#.###.#####.#.#.#########.#####.#####.############# #.#.#...###.........#.....#.......###.#.#.#.#.............#...#.......#.....#.#...#.#.....#.....#...#.#.#.#...#...#.....#.#...#.....#.......# #.#.#######v#############.#.#####.###.#.#.#.###############.#.#.#######.#####.###.#.#.###########.#.#.#.#v#.#.#.#.#####.#.#.#.#####.#.#####.# #...#.....#.>...###.....#...#...#...#.#.#.#.#.....#.........#...#...###.....#...#.#.#.........#...#...#.>.>.#...#.#.....#.#.#.#...#.#.#.....# #####.###.#v###.###.###.#####.#.###.#.#.#.#.#.###.#.#############.#.#######.###.#.#.#########.#.#########v#######.#.#####.#.#.#.#.#.#.#.##### #...#...#.#.###...#.#...#...#.#.....#.#.#.#.#...#.#.........#.....#...#...#...#.#.#.###.......#.......#...###.....#.....#...#.#.#.#...#.....# #.#.###.#.#.#####.#.#.###.#.#.#######.#.#.#.###.#.#########v#.#######.#.#.###.#.#.#.###.#############.#.#####.#########.#####.#.#.#########.# #.#.#...#...#.....#.#.###.#.#.#...#...#.#.#...#.#.#...#...>.>.#.......#.#.#...#.#.#...#.........#.....#.....#.###...#...#...#.#.#...........# #.#.#.#######.#####.#.###.#.#v#.#.#.###.#.###.#.#.#.#.#.###v###.#######.#.#.###.#.###.#########.#.#########.#.###.#.#.###.#.#.#.############# #.#.#.....###.....#.#...#.#.>.>.#.#...#.#.#...#.#...#.#.###.#...###...#.#.#...#.#.#...###.......#.#...#.....#...#.#...#...#...#.............# #.#.#####.#######.#.###.#.###v###.###.#.#.#.###.#####.#.###.#.#####.#.#.#.###.#.#.#.#####v#######.#.#.#.#######.#.#####.###################.# #.#.....#.......#.#...#...###...#...#.#.#.#.#...#.....#.#...#.....#.#.#.#...#.#.#.#...#.>.>.#...#.#.#.#.......#.#.#.....#...#...#...........# #.#####.#######.#.###.#########.###.#.#.#.#.#.###.#####.#.#######.#.#.#.###.#.#.#.###.#.#v#.#.#.#.#.#.#######.#.#.#.#####.#.#.#.#.########### #.#...#.......#.#.#...###.......###...#.#.#.#...#.....#.#...###...#.#.#...#...#.#.#...#.#.#...#...#.#.#...#...#.#.#.....#.#.#.#.#...#.......# #.#.#.#######.#.#.#.#####.#############.#.#.###.#####.#.###.###.###.#.###.#####.#.#.###.#.#########.#.#.#.#.###.#.#####.#.#.#.#.###v#.#####.# #...#.......#.#.#.#.#.....#.........###...#...#.....#...###...#.....#.#...#.....#.#.#...#...###.....#...#...#...#.#.....#.#.#.#.#.>.#.#.....# ###########.#.#.#.#.#.#####.#######.#########.#####.#########.#######.#.###.#####.#.#.#####.###.#############.###.#.#####.#.#.#.#.#v#.#.##### #...........#.#.#...#.......#.......#.......#.#...#.#.....#...#.......#.###.....#.#...#...#.#...#.....#.....#.#...#.......#.#.#.#.#...#.....# #.###########.#.#############.#######.#####.#.#.#.#.#.###.#.###.#######.#######.#.#####.#.#.#.###.###.#.###.#.#.###########.#.#.#.#########.# #.#.........#...#.............#...###.#.....#...#...#...#...###...#...#.......#.#.#.....#...#.....#...#.#...#...#...........#.#.#.#.........# #.#.#######.#####.#############.#.###.#.###############.#########.#.#.#######.#.#.#.###############.###.#.#######.###########.#.#.#.######### #...#...#...#...#...#.....#.....#...#.#...#...#.....#...#.......#...#.#.......#...#.........#.....#.....#.......#.....#...#...#...#.........# #####.#.#.###.#.###.#.###.#.#######.#.###.#.#.#.###.#.###.#####.#####.#.###################.#.###.#############.#####.#.#.#.###############.# #.....#...#...#...#.#...#...#.......#.#...#.#.#...#.#.....#.....#...#.#...#...#.............#...#...........#...#...#...#...#...............# #.#########.#####.#.###.#####.#######.#.###.#.###.#.#######.#####.#.#.###.#.#.#.###############.###########.#.###.#.#########.############### #...........#.....#.....#...#...#.....#...#.#.#...#.#.....#.....#.#.#.....#.#.#...............#...........#...###.#.###...#...#.............# #############.###########.#.###.#.#######.#.#.#.###.#.###.#####.#.#.#######.#.###############.###########.#######.#.###.#.#.###.###########.# #.............#...###...#.#...#.#.#.......#.#.#...#.#.#...#.....#.#.###...#.#...#...#...#...#...#.........#.......#...#.#.#.....###.........# #.#############.#.###.#.#.###.#.#.#.#######.#.###.#.#.#.###v#####.#.###.#.#.###.#.#.#.#.#.#.###.#.#########.#########.#.#.#########.######### #...............#.###.#.#...#.#...#.#...#...#.....#...#...>.>...#.#.#...#.#.#...#.#.#.#.#.#.....#.....#...#.....#.....#.#.....#.....#.......# #################.###.#.###.#.#####v#.#.#.#################v###.#.#.#.###.#.#.###.#.#.#.#.###########.#.#.#####.#.#####.#####.#.#####.#####.# #...#...#.........#...#.#...#...#.>.>.#...###.............#.#...#.#.#...#.#.#.###.#.#.#...###.........#.#.....#.#.#...#.....#.#.......#.....# #.#.#.#.#.#########.###.#.#####.#.#v#########.###########.#.#.###.#.###.#.#.#.###.#.#.#######.#########.#####.#.#.#.#.#####.#.#########.##### #.#...#...#.......#...#...#...#...#.#...#...#.....#.....#.#.#...#.#.#...#.#.#.....#...###...#...........#.....#.#.#.#...###.#.#.....###.....# #.#########.#####.###.#####.#.#####.#.#.#.#.#####.#.###.#.#.###.#.#.#.###.#v#############.#.#############.#####.#.#.###.###.#.#.###.#######.# #.#...#...#.....#...#.#.....#.......#.#...#...###.#.#...#.#.###.#.#...###.>.>...###.....#.#.#...#.........#...#.#.#...#.###.#.#...#.#...#...# #.#.#.#.#v#####.###.#.#.#############.#######.###.#.#.###.#.###.#.#########v###.###.###.#.#.#.#.#.#########.#.#.#.###.#.###.#.###.#.#.#.#v### #.#.#...#.>.#...#...#.#...#...#...#...###...#...#...#...#...#...#.........#...#...#...#.#.#.#.#.#...#...#...#...#.#...#.#...#...#.#.#.#.>.### #.#.#####v#.#.###.###.###.#.#.#.#.#.#####.#.###.#######.#####.###########.###.###.###.#.#.#.#.#.###v#.#.#.#######.#.###.#.#####.#.#.#.###v### #...###...#...###...#.#...#.#.#.#...#.....#...#.#.......#...#...#.........###...#.....#.#.#.#.#...>.>.#.#...#.....#...#.#...###.#.#...###...# #######.###########.#.#.###.#.#.#####.#######.#.#.#######.#.###.#.#############.#######.#.#.#.#####v###.###.#.#######.#.###.###.#.#########.# #.......#...#...###...#...#.#.#.#.....#...###...#.......#.#.....#.#.....###...#.......#...#...#.....###...#.#...#...#.#.#...#...#.#.........# #.#######.#.#.#.#########.#.#.#.#.#####.#.#############.#.#######.#.###.###.#.#######.#########.#########.#.###.#.#.#.#.#.###.###.#.######### #.........#...#.....#...#...#.#.#...#...#...#.....#.....#.....#...#.#...#...#.#.......###.......#.......#...###...#.#.#.#...#.#...#...#.....# ###################.#.#.#####.#.###.#.#####.#.###.#.#########.#.###.#.###.###.#.#########.#######.#####.###########.#.#.###.#.#.#####.#.###.# ###...#.............#.#...###...###.#.#.....#.#...#...#...###...###.#.#...#...#...###...#.....#...#.....#.........#.#.#.....#...#####...#...# ###.#.#.#############.###.#########.#.#.#####.#.#####v#.#.#########.#.#.###.#####.###.#.#####.#.###.#####.#######.#.#.###################.### #...#...#...........#.#...#...#...#...#...#...#.#...>.>.#...###...#.#.#...#.#...#.....#.#...#.#.#...#...#.#.......#.#.#...#####...#...#...### #.#######.#########.#.#.###.#.#.#.#######.#.###.#.###v#####.###.#.#.#.###.#.#.#.#######v#.#.#.#.#.###.#.#.#.#######.#.#.#.#####.#.#.#.#.##### #...#...#.#.........#.#...#.#.#.#.#...###.#.###.#.###.#...#...#.#.#.#...#.#.#.#.....#.>.>.#.#...#.....#...#.......#...#.#...#...#.#.#.#.....# ###.#.#.#.#.#########.###.#.#.#.#.#.#.###v#.###.#.###.#.#.###.#.#.#.###.#.#.#.#####.#.#v###.#####################.#####.###.#.###.#.#.#####.# ###...#...#.........#...#.#.#.#.#.#.#...>.>.#...#...#...#.###.#.#.#...#.#.#...#...#...#.#...#.....................#...#...#.#...#.#.#.###...# ###################.###.#.#.#.#.#.#.#####v###.#####.#####.###.#.#.###.#.#.#####.#.#####.#.###.#####################.#.###.#.###.#.#.#.###v### #.........#...#.....#...#...#.#.#.#.###...###.#...#...#...#...#.#.#...#.#.#.....#.###...#...#.......#...............#.###.#.#...#...#...>.### #.#######.#.#.#.#####.#######.#.#.#.###.#####.#.#.###.#.###.###.#.#.###.#.#.#####.###.#####.#######.#.###############.###.#.#.###########v### #.......#.#.#...#...#.......#...#...#...#####...#.....#...#...#.#.#...#...#.....#.#...#...#...#...#...###...#...#.....#...#.#.#...#...#...### #######.#.#.#####.#.#######.#########.###################.###.#.#.###.#########.#.#.###.#.###.#.#.#######.#.#.#.#.#####.###.#.#.#.#.#.#.##### #.......#...#...#.#.#...#...#.........#.....#.............#...#.#.#...###...#...#.#.....#.###...#.#.....#.#...#...###...###...#.#...#...#...# #.###########.#v#.#.#.#.#.###.#########.###.#.#############.###.#.#.#####.#.#.###.#######.#######.#.###.#.###########.#########.#########.#.# #.......#...#.#.>.#.#.#.#...#...........#...#.............#...#.#.#...#...#.#...#.........#.......#.#...#.......###...#...#...#...........#.# #######.#.#.#.#v###.#.#.###.#############.###############.###.#.#.###.#.###.###.###########.#######.#.#########v###.###.#.#.#.#############.# #.......#.#...#...#.#.#.#...#.............#...#...........###...#...#.#...#...#.........###...#...#.#.#.......>.>...#...#.#.#.###...#.......# #.#######.#######.#.#.#.#.###.#############.#.#.###################.#.###.###.#########.#####.#.#.#.#.#.#######v#####.###.#.#.###.#.#.####### #.........#...#...#...#.#...#.#...#.......#.#.#...................#...#...#...#...#.....#...#...#.#.#...#...#...#...#...#...#.....#...#...### ###########.#.#.#######.###.#.#.#.#.#####.#.#.###################.#####.###.###.#.#.#####.#.#####.#.#####.#.#.###.#.###.###############.#.### #...........#...#...###.....#.#.#...#...#.#.#.#.....#.............#...#...#.#...#.#.......#.###...#.#...#.#.#.....#...#...#...........#.#...# #.###############.#.#########.#.#####.#.#.#.#.#.###.#.#############.#.###.#.#.###.#########.###.###.#.#.#.#.#########.###.#.#########.#.###.# #.....#.....###...#.........#...#.....#...#.#.#...#.#.............#.#.....#...#...#...#...#...#.#...#.#.#.#.#...#...#.###...#.........#.#...# #####.#.###.###.###########.#####.#########.#.###.#.#############.#.###########.###.#.#.#.###.#.#.###.#.#.#.#.#.#.#.#.#######.#########.#.### #.....#.#...#...#...........#...#.....###...#...#.#.#...#.........#...#.......#.#...#...#...#.#...#...#.#.#.#.#.#.#...#...###.......#...#...# #.#####.#v###.###.###########.#.#####.###.#####.#.#.#.#.#.###########.#.#####.#.#.#########.#.#####.###.#.#.#.#.#.#####.#.#########.#.#####.# #.......#.>.#...#.#.........#.#.#...#...#...#...#.#.#.#.#.#...###...#...#.....#...#...#...#...#.....###...#...#...#...#.#.#...#.....#.#.....# #########v#.###.#.#.#######.#.#.#.#.###.###.#.###.#.#.#.#v#.#.###.#.#####.#########.#.#.#.#####.###################.#.#.#.#.#.#.#####.#.##### #.....#...#...#.#.#...#.....#.#.#.#.#...#...#.#...#.#.#.>.>.#...#.#.#...#...#...#...#.#.#...###.......#...#.....#...#.#.#.#.#.#.......#.....# #.###.#.#####.#.#.###.#.#####.#.#.#.#v###.###.#.###.#.###v#####.#.#.#.#.###.#.#.#.###.#.###.#########.#.#.#.###.#.###.#.#.#.#.#############.# #...#.#.....#...#...#.#...#...#.#.#.>.>...###.#...#.#.#...#.....#.#...#.....#.#.#...#...#...#.........#.#.#.#...#.#...#.#.#.#.###...........# ###.#.#####.#######.#.###.#.###.#.###v#######.###.#.#.#.###.#####.###########.#.###.#####.###.#########.#.#.#.###.#.###.#.#.#.###v########### #...#.......###...#...###.#...#.#.###...#...#.#...#...#...#.#...#...#...#...#.#.###...#...###.......###.#.#.#...#.#...#.#.#.#.#.>.#.........# #.#############.#.#######.###.#.#.#####.#.#.#.#.#########.#.#.#.###.#.#.#.#.#.#.#####.#.###########v###.#.#.###.#.###.#.#.#.#.#.#v#.#######.# #.....#.....#...#.....#...#...#.#.#.....#.#.#...#.....###.#.#.#...#...#...#.#.#.#...#.#.#...#...#.>.>...#.#.#...#...#.#.#.#.#.#.#.#.#.......# #####.#.###.#.#######.#.###.###.#.#.#####.#.#####.###.###.#.#.###.#########v#.#.#.#.#.#.#.#.#.#.#.#v#####.#.#.#####.#.#.#.#.#.#.#.#.#.####### #.....#.#...#.#.......#...#...#...#.......#.#...#...#.#...#...#...#...#...>.>.#...#...#.#.#...#.#.#.....#...#...#...#...#.#.#...#...#.......# #.#####.#.###.#.#########.###.#############.#.#.###.#.#.#######.###.#.#.###v###########.#.#####.#.#####.#######.#.#######.#.###############.# #...#...#.....#.......#...#...#.............#.#.#...#.#...#...#...#.#.#.###.........#...#.....#...#...#.......#.#...#...#.#...###...#.......# ###.#.###############.#.###.###.#############.#.#.###.###.#.#.###.#.#.#.###########.#.#######.#####.#.#######.#.###.#.#.#.###.###.#.#.####### ###...#...###.........#.....###.#...........#.#.#...#...#...#...#...#...#...........#...#...#.#.....#.........#.#...#.#.#.....#...#...#.....# #######.#.###.#################.#.#########.#.#.###.###.#######.#########.#############.#.#.#.#.###############.#.###.#.#######.#######.###.# #.......#...#...........#...###...#.......#...#...#...#.........#.....###.............#.#.#.#.#.......#...#...#...###.#.#.....#...#.....#...# #.#########.###########.#.#.#######.#####.#######.###.###########.###.###############.#.#.#.#.#######.#.#.#.#.#######.#.#.###.###.#.#####.### #.......#...#...........#.#...#.....#...#.........###.......#.....#...#...............#...#...#.....#.#.#...#.....###.#.#...#.....#.#.....### #######.#.###.###########.###.#.#####.#.###################.#.#####.###.#######################.###.#.#.#########.###.#.###.#######.#.####### #.......#...#.....#...###.#...#.......#.........###.........#...#...###...........#...#...#...#...#.#...#.........#...#...#.........#.......# #.#########.#####.#.#.###.#.###################.###.###########.#.###############.#.#.#.#.#.#.###.#.#####.#########.#####.#################.# #.#...#...#.......#.#.#...#...###...#...........#...#.......###.#.###.............#.#...#...#.#...#.......###.....#.....#.#.....#.......#...# #.#.#.#.#.#########.#.#.#####.###.#.#.###########.###.#####v###.#.###.#############.#########.#.#############.###.#####.#.#.###.#.#####.#.### #...#...#...........#...#.....#...#.#.......#...#.....###.>.>.#.#...#...#.......#...#.........#...............#...#...#.#.#.#...#.....#.#...# #########################.#####.###.#######.#.#.#########.###.#.###.###.#.#####.#.###.#########################.###.#.#.#.#.#.#######v#.###.# #...................#...#...###...#.#.......#.#.###.......###.#.###...#...#.....#.#...###...#...#...#...........#...#.#.#...#.....#.>.#...#.# #.#################.#.#.###.#####.#.#.#######.#.###.#########.#.#####.#####.#####.#.#####.#.#.#.#.#.#.###########.###.#.#########.#.#v###.#.# #...#...#...#.....#...#.#...#.....#.#.......#.#...#.....###...#.....#...###.......#.....#.#.#.#.#.#.#.....#...#...#...#...###...#.#.#...#...# ###.#.#.#.#.#.###.#####.#.###.#####.#######.#.###.#####.###.#######.###.###############.#.#.#.#.#.#.#####v#.#.#.###.#####.###.#.#.#.###.##### ###...#...#...###...###...###.#...#.........#...#.#...#...#...#.....###...###...........#.#.#.#.#.#...#.>.>.#.#...#...#...#...#...#...#...### ###################.#########.#.#.#############.#.#.#.###.###.#.#########.###.###########.#.#.#.#.###.#.#####.###.###.#.###.#########.###.### #####...............#...#...#...#...#...###...#.#...#.#...###.#...#.....#...#...........#.#.#.#.#...#.#.#...#...#.#...#.#...#.....#...###...# #####.###############.#.#.#.#######.#.#.###.#.#.#####.#.#####.###.#.###.###.###########.#.#.#.#.###.#.#.#.#.###.#.#.###.#.###.###.#.#######.# #.....#...#...#.....#.#...#.#...#...#.#...#.#.#.....#...#...#.#...#...#.#...#...#.......#.#...#.#...#.#...#...#...#.#...#.....###...#...###.# #.#####.#.#.#.#.###.#.#####.#.#.#.###.###.#.#.#####.#####.#.#.#.#####.#.#.###.#.#.#######.#####.#.###.#######.#####.#.###############.#.###.# #...#...#...#...#...#.#.....#.#.#.....#...#.#.#...#.......#.#.#.#.....#...###.#.#.....###.....#...###.#...#...#.....#.........#.......#.....# ###.#.###########.###.#.#####.#.#######v###.#.#.#.#########.#.#.#.###########.#.#####v#######.#######.#.#.#.###.#############.#.############# #...#.#...........#...#.#...#.#.#...#.>.>.#.#.#.#.#...#...#.#.#.#...#.....#...#.#...>.>.#...#.....#...#.#.#.#...#...#...#...#.#.......#.....# #.###.#.###########.###.#.#.#.#.#.#.#.###.#.#.#.#.#.#.#.#.#.#.#.###.#.###.#.###.#.#####.#.#.#####.#.###.#.#.#.###.#.#.#.#.#.#.#######.#.###.# #.....#.............###...#...#...#...###...#...#...#...#...#...###...###...###...#####...#.......#.....#...#.....#...#...#...#######...###.# ###########################################################################################################################################.#`30:T7c4,function* hike(map, start, end, goingUp = false) { let paths = [[start]]; let validPaths = []; let foundNewPath = true; let iterations = 0; while (foundNewPath) { foundNewPath = false; paths = paths.reduce((nextPaths, path) => { let pos = path[path.length - 1]; if (pos.x == end.x && pos.y == end.y) { validPaths.push(path.map((el) => el)); } else { if ( (goingUp || map[pos.y][pos.x] == "^" || map[pos.y][pos.x] == ".") && pos.y > 0 && map[pos.y - 1][pos.x] != "#" && path.filter((p) => p.x == pos.x && p.y == pos.y - 1).length == 0 ) { nextPaths.push(path.concat([{ x: pos.x, y: pos.y - 1 }])); foundNewPath = true; } if ( (goingUp || map[pos.y][pos.x] == "v" || map[pos.y][pos.x] == ".") && pos.y < map.length - 1 && map[pos.y + 1][pos.x] != "#" && path.filter((p) => p.x == pos.x && p.y == pos.y + 1).length == 0 ) { nextPaths.push(path.concat([{ x: pos.x, y: pos.y + 1 }])); foundNewPath = true; } if ( (goingUp || map[pos.y][pos.x] == "<" || map[pos.y][pos.x] == ".") && pos.x > 0 && map[pos.y][pos.x - 1] != "#" && path.filter((p) => p.x == pos.x - 1 && p.y == pos.y).length == 0 ) { nextPaths.push(path.concat([{ x: pos.x - 1, y: pos.y }])); foundNewPath = true; } if ( (goingUp || map[pos.y][pos.x] == ">" || map[pos.y][pos.x] == ".") && pos.x < map[pos.y].length - 1 && map[pos.y][pos.x + 1] != "#" && path.filter((p) => p.x == pos.x + 1 && p.y == pos.y).length == 0 ) { nextPaths.push(path.concat([{ x: pos.x + 1, y: pos.y }])); foundNewPath = true; } } return nextPaths; }, []); iterations++; if (iterations % 10 == 0) { yield paths; } } yield validPaths; }31:T6fe,function hikeNextJunction(map, start, junctions) { let paths = [[start]]; let validEnds = []; let foundNewPath = true; while (foundNewPath) { foundNewPath = false; paths = paths.reduce((nextPaths, path) => { let pos = path[path.length - 1]; let junction = junctions.find( (j) => pos.x == j.x && pos.y == j.y && !(j.x == start.x && j.y == start.y) ); if (junction) { validEnds.push({ from: start, to: junction, length: path.length - 1, path: path.slice(1) }); } else { if ( pos.y > 0 && map[pos.y - 1][pos.x] != "#" && path.filter((p) => p.x == pos.x && p.y == pos.y - 1).length == 0 ) { nextPaths.push(path.concat([{ x: pos.x, y: pos.y - 1 }])); foundNewPath = true; } if ( pos.y < map.length - 1 && map[pos.y + 1][pos.x] != "#" && path.filter((p) => p.x == pos.x && p.y == pos.y + 1).length == 0 ) { nextPaths.push(path.concat([{ x: pos.x, y: pos.y + 1 }])); foundNewPath = true; } if ( pos.x > 0 && map[pos.y][pos.x - 1] != "#" && path.filter((p) => p.x == pos.x - 1 && p.y == pos.y).length == 0 ) { nextPaths.push(path.concat([{ x: pos.x - 1, y: pos.y }])); foundNewPath = true; } if ( pos.x < map[pos.y].length - 1 && map[pos.y][pos.x + 1] != "#" && path.filter((p) => p.x == pos.x + 1 && p.y == pos.y).length == 0 ) { nextPaths.push(path.concat([{ x: pos.x + 1, y: pos.y }])); foundNewPath = true; } } return nextPaths; }, []); } return validEnds; }32:[] 2d:{"title":"Day 23 - A Long Walk","cells":[{"id":0,"value":"# Day 23 - [A Long Walk](https://adventofcode.com/2023/day/23#part2)","pinned":false,"hidden":false,"mode":"md"},{"id":5,"value":"inputs0 = `#.#####################\n#.......#########...###\n#######.#########.#.###\n###.....#.>.>.###.#.###\n###v#####.#v#.###.#.###\n###.>...#.#.#.....#...#\n###v###.#.#.#########.#\n###...#.#.#.......#...#\n#####.#.#.#######.#.###\n#.....#.#.#.......#...#\n#.#####.#.#.#########v#\n#.#...#...#...###...>.#\n#.#.#v#######v###.###v#\n#...#.>.#...>.>.#.###.#\n#####v#.#.###v#.#.###.#\n#.....#...#...#.#.#...#\n#.#########.###.#.#.###\n#...###...#...#...#.###\n###.###.#.###v#####v###\n#...#...#.#.>.>.#.>.###\n#.###.###.#.###.#.#v###\n#.....###...###...#...#\n#####################.#`","pinned":false,"hidden":false,"mode":"ojs"},{"id":12,"value":"$2f","pinned":false,"hidden":false,"mode":"ojs"},{"id":7,"value":"hikingMap = inputs.split(\"\\n\").map((line) => line.split(\"\"))","pinned":true,"hidden":false,"mode":"ojs"},{"id":9,"value":"startPos = ({ y: 0, x: hikingMap[0].indexOf(\".\") })","pinned":true,"hidden":false,"mode":"ojs"},{"id":33,"value":"endPos = ({\n y: hikingMap.length - 1,\n x: hikingMap[hikingMap.length - 1].indexOf(\".\")\n})","pinned":true,"hidden":false,"mode":"ojs"},{"id":22,"value":"plotMap = (map, junctions = []) => {\n return html`

${map\n    .map((line, y) =>\n      line\n        .map(\n          (el, x) =>\n            junctions.find((j) => j.x == x && j.y == y)?.id.substring(0, 1) ||\n            el\n        )\n        .join(\" \")\n        .concat(\"   \" + (y % 10))\n    )\n    .join(\"\\n\")}
${map[0].map((_, i) => i % 10).join(\" \")}

`;\n}","pinned":true,"hidden":false,"mode":"ojs"},{"id":65,"value":"plotHike = (map, path) => {\n let hikedMap = map.map((line) => line.map((el) => el));\n path.forEach((p) => (hikedMap[p.y][p.x] = \"O\"));\n return plotMap(hikedMap);\n}","pinned":true,"hidden":false,"mode":"ojs"},{"id":18,"value":"## Part 1","pinned":false,"hidden":false,"mode":"md"},{"id":31,"value":"$30","pinned":true,"hidden":false,"mode":"ojs"},{"id":38,"value":"hikes = hike(hikingMap, startPos, endPos)","pinned":true,"hidden":false,"mode":"ojs"},{"id":77,"value":"result1 = Math.max(...hikes.map((hike) => hike.length)) - 1","pinned":true,"hidden":false,"mode":"ojs"},{"id":68,"value":"plotHike(hikingMap, hikes[hikes.length - 1])","pinned":true,"hidden":false,"mode":"ojs"},{"id":20,"value":"## Part 2","pinned":false,"hidden":false,"mode":"md"},{"id":153,"value":"junctions = hikingMap\n .reduce(\n (j1, line, y) =>\n j1.concat(\n line.reduce(\n (j2, el, x) =>\n j2.concat(\n x > 0 &&\n y > 0 &&\n x < hikingMap[y].length - 1 &&\n y < hikingMap.length - 1 &&\n [\n hikingMap[y][x],\n hikingMap[y - 1][x],\n hikingMap[y + 1][x],\n hikingMap[y][x - 1],\n hikingMap[y][x + 1]\n ].filter((el) => el != \"#\").length > 3\n ? [{ x: x, y: y }]\n : []\n ),\n []\n )\n ),\n [{ id: \"start\", ...startPos }]\n )\n .map((j, i) =>\n j.id == undefined\n ? { id: String.fromCharCode(i > 26 ? 70 + i : 64 + i), ...j }\n : j\n )\n .concat([{ id: \"finish\", ...endPos }])","pinned":true,"hidden":false,"mode":"ojs"},{"id":187,"value":"plotMap(hikingMap, junctions)","pinned":true,"hidden":false,"mode":"ojs"},{"id":121,"value":"$31","pinned":true,"hidden":false,"mode":"ojs"},{"id":177,"value":"links = junctions.reduce((links, j) => {\n links[j.id] = hikeNextJunction(hikingMap, j, junctions);\n return links;\n}, {})","pinned":true,"hidden":false,"mode":"ojs"},{"id":208,"value":"mermaid`graph LR\n${Object.keys(links)\n .map((node, nidx) =>\n links[node]\n .map(\n (link, lidx) =>\n \" \" + link.from.id + \" --\" + link.length + \"--> \" + link.to.id + \" \"\n )\n .join(\"\\n\")\n )\n .join(\"\\n\")}\n`","pinned":true,"hidden":false,"mode":"ojs"},{"id":236,"value":"/*\n function* hikeJunctions(links, startNode, endNode, maxLength) {\n let paths = [[startNode]];\n let pathLength = 0;\n while (\n paths.reduce((max, p) => Math.max(max, p.length), 0) > pathLength &&\n pathLength < maxLength\n ) {\n pathLength = paths.reduce((max, p) => Math.max(max, p.length), 0);\n paths = paths.reduce(\n (newPaths, path) =>\n path[path.length - 1] != endNode\n ? newPaths.concat(\n links[path[path.length - 1]]\n .filter(\n (next) => path.filter((p) => p == next.to.id).length == 0\n )\n .map((l) => path.concat(l.to.id))\n )\n : newPaths.concat([path]),\n []\n );\n yield paths;\n }\n\n yield paths;\n}\n*/","pinned":true,"hidden":false,"mode":"ojs"},{"id":551,"value":"hikeFinder = (links, start, end) => {\n let longestPath = [];\n function hikeFinderRec(path, end, max) {\n if (path[path.length - 1].id == end) {\n let length = path.reduce((sum, p) => sum + p.length, 0);\n if (length > max) {\n longestPath = path.slice();\n }\n return Math.max(max, length);\n }\n let nextRec = links[path[path.length - 1].id]\n .filter((next) => path.filter((p) => p.id == next.to.id).length == 0)\n .reduce(\n (max, l) =>\n Math.max(\n max,\n hikeFinderRec(\n path.concat({ id: l.to.id, length: l.length }),\n end,\n max\n )\n ),\n max\n );\n return nextRec > 0 ? nextRec : max;\n }\n hikeFinderRec([{ id: start, length: 0 }], end, 0);\n return longestPath;\n}","pinned":true,"hidden":false,"mode":"ojs"},{"id":590,"value":"longestPath = hikeFinder(links, \"start\", \"finish\")","pinned":true,"hidden":false,"mode":"ojs"},{"id":615,"value":"result2 = longestPath.reduce((sum, p) => sum + p.length, 0)","pinned":true,"hidden":false,"mode":"ojs"},{"id":619,"value":"plotHike(\n hikingMap,\n longestPath.reduce(\n (path, p, i, arr) =>\n path.concat(\n i > 0 ? links[arr[i - 1].id].find((l) => l.to.id == p.id).path : []\n ),\n []\n )\n)","pinned":true,"hidden":false,"mode":"ojs"}],"files":"$W32","stdlib":"1","titling":"auto"}