diff --git a/2021/day25/p.rkt b/2021/day25/p.rkt new file mode 100644 index 0000000..ca8553d --- /dev/null +++ b/2021/day25/p.rkt @@ -0,0 +1,45 @@ +#lang racket/base + +(define slist (for/list ([t (in-lines)]) t)) +(define v (length slist)) +(define h (string-length (car slist))) + +(define (access l x y) + (string-ref (list-ref l y) x)) +(define (change l x y val) + (string-set! (list-ref l y) x val)) +(define (exchange l nl x y nx ny) + (change nl nx ny (access l x y)) + (change nl x y #\.) + 1) + +(define (do-round l) + (let ([nl (map string-copy l)]) + (values nl + (+ + (for/sum ([y v]) + (for/sum ([x h]) + (if (char=? (access l x y) #\>) + (let ([nx (if (= x (sub1 h)) 0 (add1 x))]) + (if (char=? (access l nx y) #\.) + (exchange l nl x y nx y) + 0)) + 0))) + (let ([l (map string-copy nl)]) + (for/sum ([x h]) + (for/sum ([y v]) + (if (char=? (access l x y) #\v) + (let ([ny (if (= y (sub1 v)) 0 (add1 y))]) + (if (char=? (access l x ny) #\.) + (exchange l nl x y x ny) + 0)) + 0)))))))) + +(define (recurse l count) + ;(printf "~a: ~a~n" count l) + (let-values ([(nl moves) (do-round l)]) + (if (= moves 0) + count + (recurse nl (add1 count))))) + +(recurse slist 1) diff --git a/2021/day25/test1.txt b/2021/day25/test1.txt new file mode 100644 index 0000000..0f3c0cd --- /dev/null +++ b/2021/day25/test1.txt @@ -0,0 +1,9 @@ +v...>>.vv> +.vv>>.vv.. +>>.>v>...v +>>v>>.>.v. +v>v.vv.v.. +>.>>..v... +.vv..>.>v. +v.v..>>v.v +....v..v.> diff --git a/2021/day25/test2.txt b/2021/day25/test2.txt new file mode 100644 index 0000000..6b31e84 --- /dev/null +++ b/2021/day25/test2.txt @@ -0,0 +1,137 @@ +.v>....v.vv....v..>v..v>.vv>>>>>v>.v..>>v.vvv.>>..>.>v..v.>>....v...>>v...>..>.>>v..v...v.v.v.>>>.v>.vv>v>v..v>>>.>...>v.>.>>.v..v.vv.vv>.. +>.>.>..>..v>...v.>.>..v..v.......>>>v...>>>v.>v..>...>v.v>.>..>.>>.....>>vv.....>.>v>.v.........>v..>v..>v..v>.....v...>>..v.v.>.v...>v.>.. +.>.v..>...v..>>.v..v.v>vv>.v...v.>>.>v..v...v.v..v.>.v.>v.>>v>.v>.>v.>.>.v..>>v>.>>v...>...>...vv.v.>v.>.v.v..vv>.v.v..v..v.v>vv>.v.>..>>>. +..v...>.vv>.v..>>>.>....v.>.>...>v.>vv.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>vv.>>..vv.vv....>.>..>.vv..>>v.>>..>..v>.v..v.>..vvvvvv>>.v.>v.v..v.>.v>.v.>>...vv.>v>vv.>>>>>v....>>>>.v.v.>v.>.....>.>.v>...vvv>v>.>.. +...vv.v>.>>>>>>..v>..>>v.vvv...v.>..v>v..>v>.>v..>.v.v..>..v.>.>.v.>.>.vvv.v>.>v...>.>..>>.v>...>.v..>v>.>.>.vvv>..vvv.v.>vv.v.>.v..>..v.v. +>vv>...v.>..>..>.>>.v>v.>vv..>v>..>..>>..>.....>.v.>vvv>..>......>..v.>>....v>.>..>.vv.>>>.>v>.>>>>..v.>vv..vv>.v.>>v..v>v.>v..>....v..v..v +>.>....v....v..v...v>>.v>.>>>..>..v.>v>...>>.v>vvv..vv.v.v.>.>.v>>..v...v.v>.>..>..>.vv>>..>v....v>v>.v..v.>.v.v>v..>.>v>v.>v>>>.>v..v>>vv. +.>..v.vvv>...>>.>>>....v>.v>>>..v.>.>>..>>>v>>..v..>v>.>>....v>v>>.>.>v....>v.v>>..>....v.>v.v>v.>>vv>>>.vv.>>v..v.v>>.vvvv>..>v>v.>vv..>>. +v>.v.>vv...vv.v>.v..>>.>v.>v>..vv.v.v..v.v>>......v>>..v.....vvv...vv.v..vvv.>.vv>v>..>v>.....>...vv.v>.vv.>>.>.v.vvv>..v>.v.vvvv.v>....v.> +v.v...v..>..>..>.v..vv>>..v..>>>v..vv..vv>..v.>>...>>..>v..v.>.>>.v>......>v....v.vvv...v..v>..v>>.v>..vvv>v.v>..v>v.>>>....vv..v.>v>>....v +v>..>..>..vv.v>>v.v>v..v...>...v>.v.v>v..v..>.>.>vv.>>..vvv.vv>...vv..>.>>..vv.v>v>v...v>..>v.....>...>..........>...v..v..v.>>.>.v..>.vv>. +..v....v...v>..>..vvv.v>.>.v...>..v.v......>..>...v.>>>.vv..>>vvv.vv.>v.v.>.>..vv>.....v>v>.>>.>.>.vv>.v.>v>v.v>..>v.>v....vv.vv...vv..>..> +>v.>>vv>.vv...>.>v.v......>..>.v>...v>>v..>>..>....>...v...>v.vv..>vvv.....v>.v.v>..>>.vv..>.>..vv.v>vv>>v.>...>>>.>v>......v.>.>..>.>..vv. +.v...v.>.vvvvv......v.>.v.>vvv.>>>>>.vvv>..v...>.v>>...v......vv>..>>>v...>>v...>v...........>.v.>...>v.v.v.v..>>v.vvv>....v>.>>.v.>.>...>. +..>..>.>>.v.vv..>>v..v...>v.>.v>..>.>v.v.....>.v.......v..>>...>.....v...vv>>v..>>....vv>>..vv..>>>.>>..>.>.>>..v>.vvv>>....>..v>vv.v>>..v. +....v.....v.>vv.>>>.>..v..>..v>...v...v..vv>>v.v..>>v...v.>.v.v..v.vv..>.>>v..>.>.vv>.>......>..........>v.v.>v.vv>.v.vvvv>..>.>>....>>>v.> +.v.>......v>vv.>v..v>vv.vvv>.>>.vv.v>.>v.vvvvvv.vv.v.>.....>..v....>..v.>...>>....>.>.>.......>v.>v..v>v>>...>.>.....v..v..>vvvv...>...v>>. +v.....v.v.vv.>>>v>v>v>.v..>..v.>v...>>.>...>....v..>>v....v>>>.vv>>>.v.>.....>.>.>...v>>.>.v..v>>.>>.v>>..v..v>v.v>v>>..v..v.v>>>.>v....>.> +..>.vvvv>>v.>v....>vv..>v>....vv.......v.>v>v.v.vv.>.>..>...>>v...v...v>>v.v.v.>.>>..v>..vv....>..>vvvv.v..v.v>>.v>v.>.v...v.>v..>.v.....vv +.v.v..v>>..v....v.v.>.v.v....>>>.v.....v.>...v>.v..v.....>>...v.v>.v.....vv>>....v...v>.........>vv..vv>>..v.>>vvv.....>..>v.....>..>..v>.. +..v....vv>v..v..vvv.>.>.>v..v.vv>.v.v>...v>>.v.v.v>...vv..v>v.....v..v.v.>....>>...>v.>v.>.>>vvvv...........>vv..>..>..>>..v>...v>>.v.v.>.> +..v>..v>.>.....>.>....vv...vv...>.....>>.>>.>..>>.>>.>.>vv...>>>v.>>..v>>....v.v.>>..v.>v.....>>.vv.v....>>>...>.>....v..>.vv.>v>.v.....vvv +v>>.>.vv.....>>vvvv..vv..v..v>.>....vv.>v.vv>..>>vv>...v.>>...>..v.>v.>.vv>>vvvv.>..>.v>.v.>....>>...>.>>v..>v.>>vv.>.>>>.>..>..>v..v.vvvv. +>>vv.v>>>.>>..v>>>..vv.v>>.>.....v>vvv.v...v.v>..v.>.>>...v...>.>v>vv..>>>.>v>v....>..v>>..>v...>..>>>...vv.>>>...>...>....>v.>>..>>.vv.v.. +..>vv..v..v.v..>...>>v.v>>v..>>>v>..v>....>>>..vv>.>>.v..vv..v>.v>.>>>.>>.v>v..v>v>>.v..>...v>>>...vvv>.v...>......>v>.vvv.vv..>>...vv>vv.. +.v..>v...>....v......>>..v>v..v.v..>>....>vv>v..>>>....v>....v>.v>>..v>.v.v....>.>..v...>.>.>.>v..>....vv>v>>v...>.>.v...vv....vv>>>....vv. +..v..>.>...v>..v.v>>>.>v>v.vv..>>>>>>..>vv>v.v.>>....v>vvv..>.v>v>.>>.v..>vv>>......vv>vv>>v.>.v...>.v..>.>.>.>v.v.v.v>..>....>.v.v....>>vv +vv..>v..>.vvv>>.>.v.vv>..>v.v.v..>.>.vv>>..v..>v>v.>..v>>v.>.vv.>>v..vv.>.>...v..>v>>vvvv>v.v.v..v.>v..>..v>>....>..>v>....v.>..>....>..v>. +>.v.>>>>v>.v>v..>v.v>.v.>>......>.v.>>>v..>v...v...v.vv..v.>>..v...v.>.v>v>v.vv>>>..>v>.........vv..vv>......>....>>>..v>v.>v>>..v.>>..v>>. +v.v>..>v.v..>>...>.vv>v..>>.v...>..>v>.v.v.v.v.>.v.v...vv...>>.>.>.>.vv...>>.>vv...v>.>>...v...>.>>..v.v..>v..v.>v.vv.v....>>v......v.>vv.. +...>.>..v......v>>v>.v....vv.......>..vv...v.vvvvvv>...v.>..v..v.v..>.....>v.>..>.>v>..v...>v.>>>v.v.vv...>>v>v.vv..>v>.....vv.>.>.>.>.>.vv +....v.v.v>..vv....>...>>vvv..v>vv>.>.vvvvv>v>v.v>...>..>..v.v.>v..>...v..vv>>v>v>.vv.>...v.>>vv...vv>>.>...v.v.v.>>.........>vv..>>..>>v>.v +..>>.v.>.v.>>.>..v>>>..>..v...v.v..>.vv.v>.>>>v.>.v.......v...v..v...vv.>......v....>.>...vv..>>vv.v.v...>>>..>>>.>..v>>.v...v.>vvvvvv...v. +.>vv>.v>.vv..>.>..>>vvv.vv..>>v.v>>..>v....>vv>>>vv..>v.v>..>.....v>>v.......v.>...>>.>....>.>v..v......>.>v..vv....>.vv>..v>v>>>.>.>.vv... +...>>vvv>>>.......v.v>v>>..>>vv.>..vv..vv..>>v....>vv.>...v>>v..>vv....>....v>..vvv....>.>.>......>>..>.>v>v.>..>v>>>......>>.vvvv.v....>v. +>...v>....>.>v..>....>>..vvv.......>>>>...>v.>>>...>.......v..>...vvvv>vv...v.v.v>>...>>>>.>.>>>.>>>......vv>>..v.>v.vvvvv......v.>v...vv.. +v....>v.>>.>..v>.v..v.vv...v.>..>>>.......>>.v....v>.vv.>v..v.>....vvv>.>.......>...vvv>.v>v>>..>..v.>.>...>>.....>.vvv.>.>v>.v.v..v.vvv.v. +...>>v>.vv.v.vvv.>>..>..v...v>v..>....v.v.>v..>.....>>.v..>>>>v>>.......>v>..v>>.v.>.v>v...v>..vvvv...>>v.>>...v.v>.v>v.v>>.>>>>v>>.v>>>.v> +.>>......>v>.>...>..>.vvvv>>...v.v>>.>..>.>...v.....>>...v..v.>.>vv>..>v>..vv>..>>>v..>..v...>..>vv....vvvv.v>..>.>>v>..v..>>......v.>.v.v. +.>>.v.vvv.v..>>v..v..v......vv>.....vv>..vvv>.v..vvv>>.vv.v>.>.vv.v.v..>..>..v>..v>..v>>......>>.>.v.>>>v>vv..>>.>>...vv>v.>.v..>>.v....>.v +v>v...v...>..v...>v>>.v...vvv.v>.>vvv>>>>.....v.v>..v>vv.>v....>.vv...v>v>...>v.v.>...vv>..v>...v>.v.>>vv>..>>...>..>.....v...v.v.v>>vv.>>. +>v....>.....v...>..vv>.v...v>v>..>..v..>..v..>>>...v>vv>v..>..v.v>v>...>>...v..v>>v..v..>.>...v>>vv.v..>.v.v>.v>.v.>.>...v.>..vv>...vvv.... +v>.v>.>v>>>>>v>v>>v..>>vv>.>.>>.>.>.v.v.>v.>v>>v.v....>vv..>..v.v.v>>.v.vv.vvvvv>>vv.>...>..vvvv.>...>..>>>>>.>..>>v.>vvv>.vv..v>v>vv.vv>.. +.....>v.>.v.v.>v....vvv.vv....vv.v>..v>vv>>....>>.>>...>>....>..vvv>>..v...>.v..v..>>>..>>..v.>>.>.>.>.v.v>>.>>..vv>v..>>>>vv.>...>...>.>>. +.>..>v..v.vv.>.>>>v...>>...v>.>.v..>....>...>.vvv...>v>...>.......>>.>vvvvv.vv.>.>.vvv.>.vvv.>.v..>.v>v.>vv.vv>.>>.v.v....v>.>.v>>..>...vv. +>v...>v.>..v..>>.v.>.v>v>v.v..v...v>.v>.>.>..>v>>v........v..vv>vv.v.>.v.vv.v..v>.v.v..v>........>v....v....v.v>..>>v>>.>..>.v...>vv>..>v.v +.vv>..>.vv.vvv.>.vvv..vv.>..v.>..>vv....>>v..v.>..v>>>..vv.v.>..>>v.v.>.....v..v..v.v...>>.....vv.vv.>..>.>v>vv>.>..>.v.v..>.v..vv.v..v.>>. +.>v..>>...vv>v...v..vv>>v.>.vv...>v.v>.v>.vvv>.>>.>..>>>.....>..>..>......>v.>..>..v..v....v.>.v>v.v...>.v.vvvvv.v>>>...>.v..vvv>>...vvv.v> +v.>>..v>.v.v.>>>.v>>>>>v..>....>.v.v>....v.>.>.>.v..>..>.....v....v.>v....>.>.v....vv>..>..vv..>..v.v.v>v..>.v>.....>v>vv..>>....>v...v>.>. +>......>>......>.v>..v>v.v.>.v...>.>.>....v.vvvv>v>>>v..vv>vv.>..v>....v........>>>v.v>>...>.vv>>..v>....v>>..>v....>v...>>>.>.........>..> +.>.vv....v.v.v.vv.>vvv.>vv......v>v.>.....vvv>.....>v.>v>.v....>..>.>v.>..>..>v.>...v.v..>>.v....>.v.>v>>>v.v...>.>.vv.>.v>>...v>>v>vv.>vv. +.vv...>.>>.>..v..>.>>..v..vv..vvvv......>>v.v.v>...v>v.....>vv>.v.....>>..>.v>.>....v.>.>.>>>...v>v.>..v..v...vv>>......>.>vvv>v.>vv....... +>.v.>v..>.v.....v..>.>..>>...>v>>>...>..>vv>>>.v>vv.>vvvv.>.v>v.>v.>.>...v..v>v..v..v..>>..v..v>vvvvv.....>vv.v>..vv.>vv..vvv...>>v..v>>.>. +..>v.>.>v>.>..>....vv..v>.>vvv.v>...>.>.v>.>>>v.>.>v>v.......v>..v>.>>>..v..vvv>...>v.>.>>..>vv>vv>vv.>.v..vv>.v>vv>>vvv...v>>...v.>..>v>.> +..>..v...>>vv>..>.>...vv..........v..v...>...>.>vv.vv.vv..v>.v>.vvv.v.>>v..vvvvv>...>.v>.>vvv>>...v.>>.v...>....>v..v>v>.>>..v...>.....>..v +....v.vv.v.>.>.>.v.vvv.>.>.>.....vv...>..>..v>.v..>>.>.v>.v>......vv>.v>>.v.>.v.v.>...>>.....>>vvv.vvv.....>.v..>...>>v>.v>>v..vv.v...v..>. +..>..>....v.>..v.....>.>.>>.>..>.v..>vv>..v>>.>vv.v.>.vv.>..>v.v....>v>>v.v.v.v...>..v.>.v>v.v.v..v>.v>v...>.v...>>.>..vvv..v>>>>v...>vv>.. +...>v.>...vvv>..v>.vvvv.vv.>>...v>.v.>>.v>v...v...>>vvvv.v....v..v.....vv.....>.>>>...>v>v.>vv>>.v..>.v.>..>.....>.>..>...>....v..v.>.v>.v> +vv.v>>v.>..v>>>..>.>....v.v...v.>...>..v....>>..vv..v>......>>v>v.v>>.v.v>....>v.>..>..v>..>v.>.v.>vv.v.>>.>.v>>vvvvv...vv>v.vv..>......v.. +...>.....>v...v>v.>..v........v>vv>>.>.vv.>v....v>v>>>.v...>.v...>>>>>vv>.vv>.v..>.v.vv.>.>>v....>>..>>>..v>v>>>>....>vv..>..>>v>.v.v>....> +.vv..>..v.vv.>.>>..>.vvv>.>vv>..>.....>>.>>..v.>..>..>....v>v>>.v>>..>>.>....>.>...>v.>.>.>>.v...v.v.v>v>>>>..v.v.v..>.>>......v...v>>.>>.. +.>v...>v>vvv.>.vv..>>>v..v.v..v.>.>v...>v.>>.v>v...v>v>...>.>>v>v>..vvv.v.vv.vv.>>..v.>>......>..>v..>..>v>>v.v.>>.>.......v>.>.>>>v>>.>>v. +..v......>>>v.>..>.v>..v>>....>>>.>v....>..vv>.>v.>.v...v>>..v......v>>.>..v>.>>>.>vv>.....>>..vv.>v...v.....>..v>>>>...>.v..>....>..v>>... +....>..>..vv>.>.>.>>....>>>>v.>v>..v..v.vvv..>..>...>..>>.>v.......>..v.v>>.>.>v>>.>.v.v>>>..v..v>>...>...v>v>..>.vv>>.v>.>v...>>v>.....>vv +..v...vv...v>v>.v....v..>>>.>v...>v>...>>.>...v>..v>.v.>>>v..>vvv....>...v..v..>....v...>.v>v...>>.>...>.>vvv...v.>>.v.v......v>..>>.vv.>>v +v...vv..>..>v..vvvv........v.>.>..v.....>.>....vvvv.v>v>v>>v..>v>v.v>.>.>v>....vv>...>.>.v>>....>>v.v...>..>>>vv..v.vvv>.v.>v>v..v>.v>....v +.v.v>>>v.v...v.>v.>>v..>.>vv..>v........v.v...v>>.v.vv>v.>v.>v.>.>.>.v.>>...>vv.vv...v.v.>v.>....v.v>..vvv..>.......>.>vv>..v>..>.vv.....v. +>>.v.v>>v>..v...>.v>..v>.>.>..v.v..v>.v...vv..vv.vv>..v.vv.>v>>v>....>.vv.vv.vv....v.v...v>>v..>.v..vv.>>>>>.>v>v.>>......>v....v>v..vvv.v. +>..v.....vv>v..>......v..v...v..v>.>.>v.v>....v.>....v>>>.>v>.v.>..vv..>......vv..>.vvv...v...v..>.>...>v..vv..v>..>.>.vv...>v>...>...>.>>. +>..v>.>v..v..vvv.>>....v....vv.v.vvv.vv>>>v.........>>.>...v>.v>vvv..v.>>.>.v.>v>.vv..>..>>.v.>>>...v....>..v>..>.>.vv....vvv>......>..>.vv +>v..v>.>...v...>>.vv..v..>..>.>vv>>>>vv>>.v.v..>v>vv>...>v>vv...v>vv.v>v>>>..>...v>>>.>.>..v..v>>vv.>>vv..vv.....>v.>..v....>...>.v.....>>v +>>vv.........v>>..vv.v.....>v.v..v...>.vv...v..v>.v...v.v.v..vv.vv....>.v>vv>vv..>vv.v.v>v>>.>.v.....vv.v>..v>v..v..v..>..>>v....>v.>v..>.. +.vv........>v...>..vvv.>v..vv>.v>..vv>vv>vvvvvv....vvv.>.v..>>......v..>>v>v.v>.>.>..v>.>...>vv...>>..v.vv>.v.>>v.>v..>.....v...>.v.>..>..v +>.vvv.>>.>....>.vvv>>v..>v>.>vv.>>.>>vv>vvv.>.v>>v>.>>>..v.vv.>>>.>.....>..>vv>>>.v.v...v>>v.v.v>.>.>>v>>.>vv..v.>v..>v..v..>>..>.>.vvv..v. +>>..>>.>v.>v..>..>vvv>v...vv>..>v.....v>v.>v.v.v>..>......>.v>.vv...v.....v.......>...>.v>v>vv.vvv>....v.>..v..>vv.>>>....>....>...>>.>v>vv +.>.vv...vvv.vv>vv...vvvvvv>..v..v...v..>v...>.>.>.v..v..>v>v....v>.vvv>.v.>vv..v.>....v>.v>>>.vv>.vv>....>..v..>v.v.>>v..>v...>v.v>>.>.>v.. +.>>v..vvv.>..v>...>v>vv...>>..v.v.>>v>..>.>vv...>...>.>..v..v.....v....v..v>>vv>>.vv...v>>>...>>.v....>>....>>>.>>>>.v>...>.>>..>..>v...v>v +...>>v..>...>vv.>v>v>vvv.>.v.v>..>vv.v>...vv.>..>.....v>..v>..v>vv.>>>..>>v.v.v.......v.>..v..>.>v>>....>.>v...>.v>.>..>v..>.>...v>v...v.v. +.....>...v.v>v.>v..>.>.....v.>v.>...v>>v...v......>vv.v.>>.v..>>.>.>>.>>v......>......>v>>v>>>>..>.v>vvv>.......>.v.>vvv..>v...>>>..v>vv.>. +v>v......>...>.>.vv>v.>>.v>....>>...>v>...>...>v.>....v>.>..>>.vvv.>.>v>>.>...v.>v>vvv>.>vv..>..v.>.v.....>v.vvv.>v....>>vv.>.....>>v.>>... +.>.>>....>vv>.>>v.vv.>..v>>...v>v..vv..>.v....>>v..>.>...>>..>vv.v.>v..v...v>.v>v.>..vv...v.v>..v.>v.>v>..>>>...>>.>>>.vv..v>v.v>..>v>>v>v> +.>.vv>.>vvvv.....>>>.vv.v.v..v>>...>..v>>>>>>...v>>>..vvv..v.>.v.>>.>v..>>...vvv.>>>..>>vv.v.>.>..v>.v>.>..v........>..v...vvv..>.>..>vv... +.v>.vv>>.vv......v.vv...v>.>vv..vv...v...v...>.>.>>vv.>...>>vv>..v>...>....vv..v..vv>v...v.>>.v>v>..v.>v.>v>>..>.v>>.v...v>..v>v..v......v. +v..>>.>vvv..>v>>>..v....>.vv.>>>>v.>.v.v.vv..v>>vvv..>>>>>.........v...vv.v...>.>.v>v>..>>>.v.v>>>.vv>.v.vv.>vv.>.>vv>>vvv....v.>..v>>....v +v....>.>......>>>.>.....v.v.>..........v>.v..>.....v.>v..vv>>.>v..>v>.....v.v>v.v>>>.>...>>>...v.....v..v>v>..>>v..v>v>.v.v...v>....v>..vv. +.>.vv>.>.vvv.>.>.>....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>.vv...>>.....>.v..>.>>....>v.>..v>v>.>>.....>>....>.>.>.v>.v.vv>...v.vv>>>>vv...vv>vv>.v..>>..>>>..v.>.>>>.>..v>v>>> +>..>>>>..>>.>...v.>>.>v..v...>v.>>v.>.v.>v>.vvvvvv>v>......vv.>vv...>vv..>v>>>v.v..v..v.v>>v..v..>>.vv>..>v...>.v.v.>>v.>....>....v>.>>>.>. +>v.>v......>.vv.vv>>v>.>.....v>.>.v..v...v.v..v>..v..>>>>...v.v....v...>.....v>.v.>.....vv>.v...>vv.>..>>.vv>..>...v..>.>>>..v....>>>>v>.v. +..v>..v..>vv..>>vvv>vv....>..v.v>>vv..>v..v.v.v>>>v.>>.vv>vvv..>v...>>.>..>v....v.v..vvv.>..>.v..>.v....>>...vv.vvv.>.>>.>v.>v>v..>.>>...v> +..v>.>v.>.vvv.>v..vv>vv..>..>v.>v.vv>>..v...>.>...v.>.>..>...>v>.>..>.>.>>>>>>.v.v..........vv...v>.v>>....v..>>>.vvv..>v.v.>>.v.v>.v...v.> +>v>.>>..v>>..>>...>v.v....>>....v.>>>vvv>..>..v>v.>v.v..>.v.........>..vvv.vv.v..v>.>vv>..v..v>.v..>>..v.>..>....v..v..>>vv.v.v>>>.vv>vv.>v +vv.>.v..>>>.>vvvv>v..v...v>.v..v.v>>vv>>...>>.v.>>>>vv.>v>vv>>.v.v.v>>....>...v..v..>vv>v..v>>v.>>>v>.....v.v.vv>vv.>v.v.v..>>..v>>v>v.>... +..>>...v...v>>..>...>v>...>.v..v.>.vv.....vv.>..>v>..vv.v>......v>...>>>..>.>...v...>v.>v.v..>>...v....vv>..>>...>.v>.>.v>..v..>>>vv>>..>.> +>.....v...v>v>.v.>..vv......v>.v>>>v..........>.v>vv>v..v.>v.vvv>>>...v>v>>.>..vvv.>....>...>v..>.>.v.v..>.v.>.........vv.v>>..vv...v...v.v +v..>.>v.>..vvv.>.>>....>>v.v..vv.vv.v..vv..v......>...>.>>v>v>..vv>...vv.v.>>.>.>....v.>..v.v.v>....>>..>>>..>.v.>.v>vv..>>v...>.v...>v.... +vv.>..v>>..vv>.vv.>.>.>.vv.....v.>v.....v>>....>v.>v.v.....v>vv.v....vv..>>>..v>.v...>......>v>.v.v.>>.>..>>v....v>>>>.>>.>v........>.>.vv. +..>.>>.....>>.vv>>>vv.>..vv>..v..>..vv.>>....vv.v>>>..vvvv.>.>.>..v>vvv..v>.v......>.>v...v>>.vv.v>....v..>>>v.vv.vv..v.vv....vv..vv>..vv.> +.vv.vv>.>.>v.>.>..vv.vv>.v.....>.>>.vv.>vv.>.vv>>.>>.>>>>.>...v.>.v>>.vv.....>.>..vv>v>..>v..>.>v..>vvv.>vv.>.v>vv>>...>v..v>..>v.>......v. +v..>v......v..>>.v>.vvv......v>..>v..>.>..>..>.vv.....v...>>..v>vv.>>>v.>.v>..>...v>v.........>>.v.vv>vv..v..v.v>>.>v..>..>v>.>v>....v.>.vv +..>>>>>..v>>v>..vvv..>vv.vv..>...v.....v........vv.v>.>.>...vv>v>.>..>.v.vvv>.>v.>>......v>v.....>....>..>v..>.v....>.v..>..>>.v..v...>>.>. +v.v>.>...vv>..v....v..vv>........>v.......vv>....>...vv>.>..>v.vv...v>>.>>vvvvvvv.>v>v..v..>.>.>...>v..>>>v>v.>..>v..>v...v....v>>>.>....v. +>>...>...v.v..v.v.v....v..vvv>..>.>v.vv>.vvv..v>.>v..v...>v.>..>v>v....>v..>..v..>>>>.>v.v.v.....>v..v.v>v..>.>...>...vvv.v>v>>.v>.vvv.>..> +..v>.v.v.v>v>>v.>.....v>>v..v>..>>>>..v..>.vv>.v.>.v>v>..v>...v>.>.v>vv.vv...>>...vv...v..v.>>.>..v>.>vvv>......>.>v>..v......>.v..vvv>.>v> +vvv.v..v.vv.vv>...v>v>..>.v..>v.>.>>.>....v>v..v.>....v>.v....vv>vv..v.>v>...>>>>>v>>v.......v>>v.>v...>>.>v...vv.>.>vv..>..>>.>.v>v.v.v.>. +>>>.v>>>...>.>.v..v..v..v>v>.v..>>v>..>>v>>vv..v.>..v>.>>....>vv>.>v....v>v>vv...v....>>.>.vv..v>v..v>.>..>>.v..>v.>v...>>>v....>>>>>....vv +v>>.v.v..>v..v>>v......v>>>.v.v>.vv....>v>..>>>v>>..>..>>..v.>..v.>>v..>>>.>vvv.>v..vv...vv..>..>v..v.>.v..>.v>vv....>>>v.....>.>v..>.>.v.> +..v.v>...v>...vv.>..v......v>.v>..>>.>>v.>..>...v.>.v..>>...v.>.v>.>..>>v>v........v..>v.>v.>..v>.>>....>..>>..vvv>vv...vv..>.>>....>.>..vv +v>.v.>vvvv.v>.>v>>.>v..v.v...v..v.v>....v>.>.>>.>.v..v.vv.v>...>....>v..vv.v>v.>v.>>.>v>.>>vv>.v...v..v.v>.>v...v.>v.vv..>>>......v.v>.v.v. +>v.>.>...>v.v...v>>..>..>...v>>>>v>.>>..vvvv...v>.v...v..vv.v.....>vv.v.>v...v.v..v.>vv>.v>........>>.v>v>.>>.v>>>.vv..>vv..>>........v.>>> +>>...vvv....>>.>>>..>.....vv.v...v........>v>>.>vv..>.v.>.>...v...v....>v....>.>>>..vv..v..>v>v>.....vv...>.>...>>.v.>>.v........v>...>..v. +>.>.v.>>>v>.......vv>...>...>.>.v...v.vv>>.vv>..>..>v..vv>.v.v>vv.v..>>v.>.v.....v..v.v....>v.>v>v.v>v..>.v.>>vvv>v>.v...v>..>v...>v>.>...> +v..v..>.v..>.>v.v>.>vv.v.v>>.v..v>..>v>v..>..>>>....>vvv>.>>.v.v..v.>..v.......v..v.vvv..>v....>......>>..>..v>>>.>v>v>..v....>>..v.vv....> +.v.>.>v>.vv>v...v...vv..v.v....>...>.v>..>.v>.>...>.v.v...>.>.vv.>.....v.v.>vvv>>>v.....v.>.....>>...>.vvv...v>..>v>v.>>.vv>>....>..vv..v.. +>>>....>.v>>>>.vv>.>v>>v>>..>>....>v.>...v.vvv.v>v..v>>v...vv>.>>v....>v.vv.v.....>v>>.v....v>>..>..>..>v.vv.vv....>...v>>>>..>>vv..v>.>v>. +>.>..v...>...>.>v...v....v..v..v.>vv>.>.>.>v.v>vv.>v>v..>..>>>.v.>....v>>v.....v....>....v....>.>..vv.v.vv.>.v.>vv.>>>.vv>>.vv>v..>v.....v. +>>.>.v.....>>.>>...>..>..>..>v>...>>>v>>>.v..>>>...vv...v.vv...>>.v.v.......>vvv>..>.>..>.>.v>vv...>.v>..>>.v.>v.v.>>>.vv..>v..v..>.>>..>v. +...v.>v.v......vv...v..>...v.v>v>>...>>.vv.>.....>...>.vv>.>...>>>.v.>v.>.>.>>...>.v..v.v>v.>..>...>v.vv.v...>.>>......v>..>>.v.v>>.....>v. +.>.vv..vvv.v.v...>.>.vvv...v>..>.>>.v..v...>..>.v..v.>.>>..>v..v.>v..>...>v>.>..v>vvv..>>v>v...>>.>v>.....>...v..>..v.>v>.>..v.>v....>....> +>..v>...vv>..v.v>>>..>...v.>.>..>>>v..v>.>vvv..v>..vv..v..>>>..>..v......v>v.vvvv>..>..>>.v>>vvv.v.>....>...v>>>vvv.vvv.vv>>.>vv....>.v...v +.>...>.>v>..>.v>..>vvv..v>>.v.>>v...>.vv.v....>v>vv>..>>..v.v.vv>v>>v.>.v..v.>.>v.....>..vv.vv.>v.v.vvv...v....v.....v..>>...vvvvvvvv>>.>>. +.....v>>..v.vv>v>v..>v>..>....v..v....v..v...vv...>>v>>.>v>.>>>v.v..>>.>>...>>.v>vv.>v..>vv.v>>....v>>.>..v...>v>..vv>..v..>...v.>vvv...v>> +>.vv>>v>>>...v.v........v>vv..v>..v..>....v.>vvv.v.vvv.>>.>>>..v.>>.vv.>>v.>..v>v.v.........>>>vvv>>.vvvv.......v..vv...>...v..>v>>......>. +......>>>.....>>.>>..vv>.>..vvvv.v>>.v...v>...>.>.v..v...v.v...v....v>>>v..>>.v>v.....vvv>vvvv.v......v...>.v.vv>v>>>>v>...>v>.vvvv>..v.v>. +>>.>v..v>..>.....v.v..>....>>.v...v>...>.v>v>v.>..>v.vv.>>.>...v..v..>v.v.vvvv>.vv..v..v.>....vv.>..>.vvv>.>v......v.>vv>..>>vv.>v.>vv..v>> +>..>.>.>vv.vv.>v.vvv.vv.>v....>>..>>..v.>>.>vv.....vv..v..vv..>v.>..>..v>v.....>v...v.>.......v>.>...>.>vv>.vv>vv..v>...v>vv.v>>vv..v.>v>>v +....>>.v..>.v...>.v.>>.v.v.>>v...v.v.v>>...v.>..v.v...>>.....>.v..vv>>.>.>.>v.v>v...>..v>..v.v>vv...>v>..>..v....v.v....>v.>v.......>..>..> +..>.v>>..>.>>.....>v>..>>..v....v>v.>v>v>..>.v.v...v.v>>v>>>>..v..>..>>vv....v..v.>..>vvv>>>..v.vv>v..v..v.>v>.>.>>.>.....v...>v....vv.>..v +v..>..>....v>......>v.vvv>vvvv...v...>...v>..v..v>...vv.>>..>.>.>.vvv.>.....>...v>>.>vv.>>....>.v....v.v>>.v>...v>.v..v.>..v.v.>.>.>.v>.v.. +>>>......>..>.....>>..v.v>....v>v.v...>v..v.v....>.>.vv>.>..v.>.v.vv....>...v.>.v.v..>.v>.>.>.>v>>>>>>>..vv.>v.v.>.v..v.vv..>.v.v>vv..v>..> +v..>.v......vvvv....v..vv...v..v...>....vv.>v>.>..v..v.>>.>v>v..>v..v.vv.v.v>.>.....>vvv.v>>..vv>.>.v.....>>>vv..>>>..>v.>.v.>v.>vv.>.>.>v. +.v>vvv.>.vv.v>vv.>v.>.>v>.>.vv..>.v.....v.v.v>>v>v.>...v.>..v...v.vvv..vv..>>v.vv.>.....v>>vv.>..>..v.vv..v..v>vv.v.v.v>>..>>..>>...vv>...> +..>....>.v.v.v.v.>>........v>.v>vvv.v.>..v.>...v.v..v>v.v>v...v>>v>>.>vv....>vv.vv.....v>>>v...>..v....v..>.v>>v...vv..>>..>.v..v>...>....> +..vvv.>.v>>v.>..v....vv..vvvv.v.>>.....v.>v>v.v.vv>>.v.....>.v>>v.v.v.v....v..v......v>v>.>vvv..v>>...v.....v>..>.vv>>>..v.>.v...>>.......v +>.v.v>.>v>.>.v..v..v..>vv...v>.vv..>.>v.>vv.v.>....v.v..>v..>v.v>....>.v>.v.>>..>v.>.v..v.v>...>v...>v>...>>.....v.>.>>>vv>v>.v>>vv.v.>..>. +v...>vv>>...>v.>.>.>vv>..v>v.>..v..>>....>>.v>>v...v..>>.v.>..v.v.v.v..v.v>v....>.v>.vv..>>v>v.v>>..>v>v>v...>vv.v...v...v>..>>>.v.......v.