ericonr
/
adventofcode
mirror of https://github.com/ericonr/adventofcode.git
1
0
Fork 0
Code Issues Projects Releases Wiki Activity

Add Advent 2021 - day 25. 

The problem doesn't have a part 2. Completing the advent calendar
requires finishing all the others though. I'm missing day 23 part 2 and
the entirety of day 24.
This commit is contained in:
Érico Nogueira 2021-12-26 00:59:29 -03:00
parent 467c17eebe
commit 8bba157759
3 changed files with 191 additions and 0 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

45
2021/day25/p.rkt Normal file
View File

@ -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)

9
2021/day25/test1.txt Normal file
View File

@ -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.>

137
2021/day25/test2.txt Normal file
View File

@ -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.