advent-of-code-2025/04/input

.@.@@@@@@.@@.@@@..@@.@@.@@@@.@@@@@@..@.@@@..@.@.@@@@@@..@@@@@@@.@..@.@..@@@@...@.@@@@@@.@.@@@..@@.@@..@@.@.@@....@@@@.@@@.@.@@.@@..@..@
.@@...@@@..@@@...@.@.@..@..@.@@@..@.@@@@@@..@.@@..@@@.@@@@..@@@.@@@@@@@.@@@.@.@@@.@@@@.@@@@.@...@.@.@@@.@..@@.@.@@@@.@@@@@@@..@...@@@.@
@@@@@.@@@@.@@@..@.@@@.@@@@.@..@@@@@.@@@@.@@..@@@@@@@@@@@@..@...@.@@@@@@@@@.@@.@...@@..@@@@@@.@.@@@@@.@..@@@.@@@@.@@@@@@.....@.@@@@@@..@
.@@@..@.@.@@.@@@@@..@@@@@@.@.@.@.@.@@@@@..@..@..@..@@@.@@@@@@@@.@.@@.@@@.@@@@.@..@@.@.@@.@@..@.@@.@.@...@@.@@@@..@.@@@@@@@@.@@@@@.@@@@@
@@@.@.@..@@.@.@.@@@@@@.@.@.@.@@@.@@@@..@.@@@.@@.@.@@@@.@....@@@.@@@@.@@.@@.@@.@@@@.@@@..@@@@@@@@.@@@@...@.@@@@@@@@@.@@...@.@..@@@@.@@.@
@@.@@.@.@.@.@..@@@...@@.@@.@@@@@@@@..@..@@@@@@...@.@@@.@.@@@.@....@@@@@.@@@@@@.@@@.@@.@.@.@@..@@..@.@@@.@@...@@@@.@@.@@..@@@@.@@@@.@@@@
@@@.@@@@@@@..@@@.@@.@@@@..@.@@.@@@.@....@@@.@..@@@@@.@@@.@@..@..@@@@.@.@.@@@@.@@@@....@@@@@@@@@@@..@@.@@.@.@@.@@@@@@.@@.@@..@.@...@@...
@@@@@@@.@@.@@@.@.@@@.@@@@@@@@@@@..@@@..@@@.@@@@@@@.@...@@@@.@@@.@@@@@@@@.@.@@@.@@@@@.@@@@.@.@@@@@@@.@@@@@...@.@@@@.@.@.@@@@@@@..@....@@
@@@@.@@@.@.@@@@@.@.@@..@.@@....@.@@@@.@.@..@@@@@.@@.@..@.@@..@@.@.@@@@@.@.@@@@@@@@@@@@@@@@.@@@@@@@@.@.@.@@@@.@@@@.@.@@@.@@@@.@@...@.@@@
@@@....@...@@@.@@@...@.@@@@.@.@@..@@@@.@.@.@@@...@@.@@.@@.@@.@..@@.@...@..@.@.@@@@@@@.@@.@@@.@.@.@@@@@@.@@@@.@.@@@.@.@@@.@@@@@.@@@@@@@@
.@@@@@@@@@@.@@@@@@@.@@@@@@......@@@@.@.@@@@@@@.@@.@@.@@@..@@@@@@@@@@@@.@@@.@.@...@.@@@@@@@@.@.@@.@..@@@@...@@@@.@.@@@..@..@@@.@@@@.@.@.
.@@@.@..@@@...@@.@..@.@@@....@@@@@.@@@@@.@@@@.@.@..@..@...@.@.@@@..@@@.@@..@@@@@@....@@.@@@@@@..@.@@.@@....@@.@.@.@@@.@@.@@.@@@@@@@.@@.
@...@@..@@.@...@@@.@@@...@@...@@@..@@@.@.@.@@.@.@@@@..@@@@.@.@@.@@.@..@.@@@@@@.@@@@.@@..@@@.@@@.@@.@@@@..@@...@@@@@@@@.@@@..@.@@.@@@@..
@@.@.@@@.@@..@@....@.@@.@@.@@.@...@@.@@...@@@@.@@@.@..@@@@@@..@@...@@@..@@@@@..@@@@@@...@.@@@@.@.@@@....@..@.@.@@@.@.@.@@@@@@@@.@@@.@.@
@..@@@@@@....@@@@.@@.@@@.@@..@@@@.....@@@@@@@.@..@@@@.@@@@@@@@@.@@@@@...@@...@@@@@..@...@.@..@@@......@@@@.@@.@@@..@@...@@@.@@@@@.@@.@.
@.@@@..@...@@@.@@@@@@@@..@@@@..@@.@@@@@@@@@@..@@......@@..@@.@..@.@@@....@@@@@@.@@@@..@@.@@.@@.@@.@.@@@.@@@@.@@.@@.@@@@..@.@@@.@@.@@.@.
.@@@..@@@..@@..@@.@@@@...@@@.@@...@@@.@.@.@@@@@@.@@.@.@...@@@@@@.@..@@..@@@@@@@@.@@.@@@@...@@..@@@@@@.@@.@@@@@.@.@.@@@@@..@@@@.@@.@@@.@
@.@@.@@@...@.@@.@@.@..@@...@@.@@@@@@@.@@@@.@.@@.@..@@.@@.@.@@@....@@@@@..@@.@..@@@@....@@@@..@@.@.@@..@@@@@@@@@@@@..@@.@@.@@@.@.@.@.@..
@.@@@@.@@.@@@@@@@@@...@@@@...@@..@@@@@.@.@@..@@..@@@..@@@@.@@.@.@@@.@@.@@@@.@.@...@@@@.@@.@@.@@@.@@@@@@.@@.@...@..@@@.@@@@.@..@@.@@@@@.
..@.@...@@@@@@@@@.@@@@.@@.@..@@.@.@@.@..@@@@..@.@.@@@..@...@@@@..@@@@@@.@@.@@@@...@@@...@.@.@@@@@@.@.@@.@@@.@@@@@@@@@@@@@@....@.@@.@@@@
@@.@@.@..@@@@.@.@@@.@.@..@@@@...@.@@@@@.@..@@.@@...@@@@@@@@@.@@@@@@@@@.@.@@@@.@.@..@@@@@@.@.@@@@@@@.@@@@@@@@@@@@@.@@@@@@@.@.@@@@@.@..@.
@@.@@@@@@@@@..@..@@.@.@.@@@@@.@..@@@@@@@@@@.@@@.@@@.@@.@@@...@..@@@.@@@@..@@..@.@@...@.@.@@@@@@@.@.@..@@@@.@@@@@@@@@@.@.@@@@@..@@.@@.@@
.@.@@@@.@..@...@..@@@.@@@@@.@..@@.@.@@.@@...@@...@....@@@...@@@@@@..@..@@@@@@@@@@.@@.@...@@..@.@.@@@@@.@@@@@....@..@@@.@@@@..@.@.@@@.@@
@@.@@.@...@@@@@@@@.@..@@..@@@..@@@.@.@@.@@@@@.@.@@..@@@@@@@.@@@.@@@@@@@...@@@@@..@@@@.@@@...@.@@@.@@@@@@@.@@...@@@@.@.@@@..@@@@@.@@.@@@
..@@@@@@@.@@@@.@.@@@@@@@..@..@@@@..@...@.@@.@.@@@@..@.@@.@...@@..@@@@@..@@....@.@@.@@..@@@.@..@..@..@.@@.@@.@.@@..@@@.@@@@.@.@.@.@@@@@.
.@......@@@@@@@@@@@@@@@@......@@.@@@@@@.@@.@@.@@@@@@@.@@@@@..@.@@@.@.@..@@@@@@@.@@@@@@@.@..@@@.@@.@..@@@.@@@@@@.@..@..@@...@.@.@@@@.@@@
@@@@.@@.@@@.@@@...@@.@@@..@.@@@@@@@.@..@@@.@@@.@@.@@@@.@@.@.@@@..@..@.@.@....@@...@@@@@.@@..@.@@..@.@@@@@.@....@@@@@@@@@.@..@@@@@@@@@@@
@@...@.@.@@@@@@.@....@@@@..@.@@@@@@@.@..@@.@@@@...@@@@.@@.....@@@@@@.@@@@@@@...@@@@.@@@@@@.@@@.@...@@@..@@@@@@@.@@@@@@@.@..@@.@@@@.@@@@
.@@.@..@@@..@.@@@@...@.@@@@@..@..@.@.@@.@@@@@.@.@@.@.@.@@..@@@@@..@@@@..@@...@@@@.@@@@@@.@@..@@@..@@@@@@@@@@...@@@@@@@@.@@@@@@@.@@@@.@@
@@@.@@@@@.@@@@@@@.@@@@@@...@.@@@@@@@@@.@@@@.@@@.@@.@....@@..@..@...@@@@@@@@@@@.@@@...@@@..@@.@@.@@.@@.@@...@@..@@.@@@@@..@@@@@@@.@.@@@@
@.@.@.@@@@.@@@@@@@@@@......@.@.@@@@@@.@@@@@@@@@...@.@@.....@@@@@@@@@.@@.@@@@@@.@..@@@.@@@@....@@@.@@@.@.@@@.@@.....@@@@@.@..@@.@@..@@@@
@.@@@@@@@@@..@..@@@@.@@@@.@......@.@@.@@..@..@.@@@.@.@..@@@@.@@.@.@@.@.@@@@.@..@@@@@@@.@@@.@@@@..@.@@@@@@...@@@.@..@@..@@.@.@@@.@...@.@
.@@@.@@@@@@@@....@.@.@@.@@@@@@@@@@@@@@@@@@@..@.@@@.@.@@.@@.@..@@.@..@@.@..@@@@.@@@.@@@@@@@@.@@@@@.@..@@@.@.@@..@@@@..@@.@@@@@@...@@@..@
..@@@..@@.@.@@.@..@.@@..@@@@..@@@..@@@..@...@@@@.@@..@@@.@.@@@.@.@@@.@...@@.@@..@@@@@@.@@@.@@@@@@@...@@....@.@.@@...@@@@@.@@.@@@...@@@@
@@@@..@@@@.@@@@.@@@@@@@@.......@.@.@.@.@@@@@@@@@@@@@@@.@@@@..@@@@.@@@@@@@@@@@@.@.@.@@@@.@@@@@@@@@@@.@.@@..@@..@@@.@@@.@@@.@@.@@@@@@.@@@
...@..@.@.@@.@.@@@@@@@@.@.@@..@@@@@.@@....@@@.@......@@@..@@.@.@..@@@@.@..@@@.@@@@@@@@@....@.@.@@.@@@@.@@@@@@@...@@.@@.@@@@..@@@@@...@@
@@@.@@@.@@.@@.@..@@@.@@@.@@.@.@@@@.@@..@@@@@.@@.@@@@.@@.@.@....@@@...@.@@@@@@@@@@@.@@..@@@@@@.@.@@@..@.@@.@@@@@@@.@.@@@@@.@.@@@@@.@@.@.
..@.@@@..@..@.@...@@@@@@@@@@@...@.....@@@@.@@.@@..@@@@@..@@.@@@.@@@@@@@.@@@...@.@@@.@@@@.@@@@@..@@@@@.@.@@@@...@@@@..@.@@.....@..@.@.@.
@@@@@@@@.@.@.@.@@.@@.@@@@@@@..@....@@@.@@@..@@...@@@@@.@@@...@@@@@..@@..@.@@..@.@@@@@@@..@@.@@.@..@.@@@@.@@@@@@@.@.@@@@.@..@@.@@@@@.@@.
@@.@@@.@...@@.@@.@@.@@@@@@@......@@.@.@@.@@.@@.@...@.@@@..@@@@@.@.@@@..@@@@.@@@..@@@@.@.@@@..@@@@.@@@@@@@@@@.@@@@@@@@@@@..@@@..@.@@@..@
@@@.@@...@.@@@@.@@.@@.@@.@@.@@..@.@@@@@@@....@@@..@@..@.@.@@@@@..@@.@..@.@@@@@.@.@@@..@@@@@@@@.@....@@@..@@.@@@.@.@.@.@@@@.@@@.@@@.@.@.
@@.@@@.@.@@@..@@@@.@@@..@.@@@@@@@@@.@@@@.@@.@@..@@.@.@@@.@.@.@@.@@..@.@@.@@@@@@@@@.@.@@@..@.@@@@@.@.@@@..@..@@@@@@@@@@@@.@.@@@@.@..@@.@
@@@@@@@@@..@@.@@....@.@.@@@.@@.@@.@@@..@@@@.@@@@@.@.@@@.@@@@@.@@.@@.@.@...@@...@@@@@@@.@@@@@@@@@@@.@..@@.@@@...@@@@@@@.@@@@@@@@........
@..@@@.@@@@....@.@@@..@@@@.@@.....@@....@.@...@...@@@@@..@....@.@.@@@@@..@@@@@@@..@..@@..@@@@.@@@.@@.@@@.@@@@@@..@.@.@@@.@@@@...@.@@..@
@@@@@@.@..@.@.@@@@@@@@.@@@@@.@@.@@@.@.@@@@@.@.@...@.@@@.@@@@@@.@@@@@.@@@@...@@.@@@.@@@.@@@@.@@@.@.@@..@@@@.@@..@..@.@..@@@@@@@@....@@@@
@@@.@@.@@@......@@@@..@..@@@.@@.@.@@..@.@@....@@.@@.@@@..@.@.@...@@.@@@@@@@@......@.@@@@@@@@@....@.@....@@@@.@.@..@.@@.@@..@.@@@.@@@@..
@.@@@@...@.@@.@.@..@@@@....@@@@@@@@@@....@@@@.@...@@..@@@@@@@.@@@.@@....@@@...@.@@..@@.@@@@@@..@..@@@@@@@....@@@@@.@@..@...@@..@.@@@@..
@.@@@.@@@@.@@@@.@@@@@..@.@@..@..@.@..@.@@@@@@@.@@@@@@..@@@.@..@@@.@@..@@@@@@@@.@@@@@@.@.@@@@@@@@.@..@@@@.@@@.@@.@@@@@@@@@@@.@@@@@@@@@..
@@@.@@.@@@@....@@@@.@@@.@@......@@@@..@.@@@@@.@@.@.@@@@@@@@@.....@@@@@.@@..@..@@....@@.@@@.@@.@.@@@@@@@@@@@@@.@.@@@@..@.@..@@.@@.@@@@@.
@@@@@..@@.@..@@@@@@@@@@.@@.@@.@@..@@@@@@..@@@.@@@@@@@.@..@@.@@@.@@@@@@@@@@@.@@.@@@@...@@@@.@.@.@@@@@.@.@@...@@.@@@@@@@.@@@@@@.@...@@@@@
@@.@@@@@..@@.@@.@@@@@@..@.@@@..@@.@@@.@@@..@@@@..@@.@..@@.@.@..@.@.@@@@@...@@@.@@@@@..@.@@@.@@.@...@@@@@.@@@..@@@@.@@..@..@@@.....@..@.
@@.....@.@@@..@@@@@@..@@@...@.@@@..@...@.@@@@..@@@@..@.@@.@.@.@@@@@.@@.@@@.@.@@.@@...@@.@...@@@.@@@@.@@@@@@.@@@@.@.@@.@@.@..@@@...@.@@.
@.@@@.@.@@@@.@@@@.@@..@@@@@@.@@.@@@.@.@@@.@@.@.@.@@@.@@@........@@..@.@@.@@@....@@@@@.@.@@.@.@@..@@..@..@@@@@@@@...@@.@.@@@...@@@@@@@@@
.@@@@@.@@@@@.....@@@@@..@@@.@@@.@...@@..@@@@@.@.@@.@@@@@@@..@@.@@@@.@@...@.@.@@.@..@@..@@@@@.@.@@@.@.@@@@@@@.....@..@@@@.@@....@@...@..
@@..@@.@..@@@@@@@@@.@.@@.@..@..@@@..@@...@.@.@@@@.@..@.@@..@.@.@@@@.@@.@@.@@..@@@.@..@.@.@@@@@@@@@@@@@..@@.@@@...@@.@@@@@...@.@@@.@@.@.
@.@.@@.@@......@.@@@@@@@@@.@.@@.@@@.@..@...@@@@.@.@.@@.@@.@@.@.@@@@@@@.@..@@@@@@@.@..@@@@.@@@@.@@@@@@@.@.@@@@@..@@@@...@@@..@.@@.@@@@@.
@@@@.@@@..@@@.@@.@@@@@@.@..@@@@.@@@.@.@@@@@@@@....@@@@@.@@@@.@@@.@@@..@.@@@.@@@....@@@@@...@....@@@@.@..@@@@.@@@@@...@@.@@@.@@.@@@@.@@@
@@@@.@@..@@.@@..@.@@@@.@.@@@@@@@.@@.@@@@@@@@....@@@@@.@@@@@@@@@@.@@...@.@@@@.@@.@..@@@.@@.@@.@@..@.@@.@@..@.@@@@@.@@.@@@@@@..@.@@..@@..
@@.@@@@.@...@@@.@@@.@@@@.@@.@@@@@@@...@.@@@.@.@..@@@.@@@@...@@@@@@.@@@@@@.@@.@@.@@@@@.@..@.@@@.@.@@@.@.@@..@@@.@@..@@@@.@@@..@@@@.@@.@@
@@@@@.@....@...@@...@.@..@.@@@@.@@@@..@@.@@..@@.@.@@@@@@@@..@.@@.@@@@@.@@.@@@..@@@@.@.@@@@...@.@@.....@@@@.@@@@.@@@@@..@@@..@@@.@@@@...
@@@.....@@@@@@@@...@@@.@.@..@@@@@..@.@@@@@.@...@@@@@@.@@@.@@.@@@@@@@@@.@@@@@@@@.@@@@.@...@.@@@@@..@.@.@@.@@@@@@.@@..@@@..@.@@...@@..@.@
.@@@.@@.@.@@@@@@....@.@@.@..@@@...@@.@..@...@@@.@.....@.@.@@@@@.@@.@@@@....@....@@..@..@@.@@@@@@@...@@@@@@@..@@@@@@@@@@@@@@@@@@@@@@@@@.
@@@@.@.@@@@..@@@@..@@@@@@.@@@@@@.@@.@@@@@@..@@...@@.@@@@@@@@.@@@...@@.@.@@@.@.@.@@@.@@@.@@.@..@@@.@@@.@.@@@@@.@@@@@@@@@@@@@@...@@..@@@@
.@@.@.@@@@@@..@.@@@@@@@@@@@.@....@@@.@..@.@@@@.@@.@@@@@@@@@@@.@.@@.@.@@@.@@@.@@@@@@...@.@@@.@@@@@@@@.@@@@..@@@.@@@..@@@.@@@.@@@@@.@@.@@
..@@.@@....@@..@.@@.@@......@.@..@...@..@@...@@@..@@.@@@@@@@..@.@.@@@@@.@@@....@@@@@.@@.@@@@.@@@@@@@..@@@..@@@.@@.@@@...@.@@@@.@.@..@@.
@@@@.@@@@.@@@@@.@.@.@@@.@@@@@..@.@@@...@@.@@@@@@.@.@@.@@@.@@@@@..@@@@@@@@@@@@.@@@@@@@@@@@.@...@@.@.@..@@@@@.@@.@@@@@@@@@@@.@.@.@.@@@..@
.@.@...@@@@@@.@@@@.@.@..@@.@@@@@@@...@...@.@.@..@@.@.@@@.@@@.@..@.@..@@@@@@@@@@@..@@@..@@..@@...@.@@..@..@@@@@@@@@@@@@.@.@@.......@@@@@
.@@@..@@@@@@.@.@@@.@.@@@@@.@@@@.@..@@@@@..@@@@@.@@@@@@@@@.@..@@.@@@.@@@.@@@@..@..@@@@.@@@@@@.@.@@@@@@.@@@...@@@@@.@.@@@@.@@@@@@@@@@@..@
..@......@.@.@@.@@@@@.@@@@@...@@@..@..@@@..@@...@..@@@..@@..@@.@@.@@@@@...@.@@.@@@@..@@.@.@@@@@@@@@@@.@@@@..@@@@.@.@.@@@@.@.@@.@.@..@.@
.@@@@@@@@@@@@.@..@.@@@@@.@@@.@@@@.@..@@@@@@@@....@@@@@@@@.@.@@@@.@.@@.@@.@@.@@@....@@@@.@@@.@.@...@...@.@@@..@@@@..@@.@.@..@@@@.@@.@@@.
...@.@@@.@..@@.@@@@@@@..@@..@@.@@.@.@@@@@..@@@..@@.@@.@@@.@@@@....@@@@@@@@@@..@@@.@@..@.@@@@.@......@.@@@.@@.@@.@@@@@@@@@@@.........@..
..@@@.@..@...@@@@...@.@@.@@@@@@@@@@@@@.@@@@@@@@@@@@.@.@@@@@@..@.@.@@@@@@@.@@.@@@@.@@@..@.@@@@@@.@@@...@@@@@@@.@.@@@@.@..@@@@.@@..@.@@@.
.@.@@.@.@@@..@.@@@@@@@@@.@@.@.@@@@.@.@..@@.@@..@@@.@@.@..@@.@@@@..@.@@@@@.@.@@@..@.@@@@@.@.@@.@@.@@.@@@.@@@.@.@@..@..@@...@.@@.@.@..@@@
@...@@.@@@@@@@@.@.@.@.@...@@@@@@.@.@@@.@.@@.@@@@@@@@@@@@@@@@@@@.@..@.@.@@@@..@.@@.@..@@@..@@.@@@.@@.@..@@...@@@@.@@.@@@@.@@@@@@@.@@@@..
.@@@...@@@.@.@@.@@@@@@@@@@.@.@@.@@.@@.@@.@...@@.@@@.@@.@..@.@...@@@@@@@@@@@@@.@@@.@.@.@@@@@@.@@@@.@@@@@.@@.@.@@..@@..@.@.@@.@@.@@.@..@@
@.@..@.@@.@.@@.@@..@.@...@@@.@.@.@@.@@@@@.@@@@@..@@@..@@@@@@.@..@@..@..@@@@@@@@@.@@.@@..@@@@@.@@@..@@.@..@@@@@.....@@..@@@@.@.@@@@@@@@@
@@@@@@..@...@@@.@@..@.@...@@@@@..@@.@.@.@@...@.@...@@.@@.@@@@@@@@@@...@@..@.@..@@......@@@@.@@@..@@@@@.@@@@@@.@.@@@@@@.@.@.@@.@@@@@@.@@
@@..@@.@@@.@...@..@@@@.@@.@.@@...@@@@.@@.@.@.@@@@@@@@@@@@@.@..@@.@@@....@.@.@.@.@.@@@..@@@@.@@.@..@@@@@@@.@@@@.@@@..@@@@.@@@@@..@@@@@@@
.@.@.@@@@@@@@@@..@..@@@@@.@.@..@.@@@@@@.@@@@@.@@@.@@..@@.@@@@@@@@@.@.@@@@...@@@.@@@@@@@.@@@@.@@@.@...@..@.@.@@@@@@..@.@@.@@@@.@.@...@@@
@@.@@@@@..@@@@@.@@@@@.@@@.@@@@.@@.@..@.@.@@@@..@.@@.@@.@@@@@@....@@@@@@@...@.@@.@@@.@@@.@@@@..@@..@..@@..@..@@.@.@@@@@@@.@...@@@@..@@.@
.@@@.@.@@..@@.@...@@@.@@@@.@@@@@.@@.@@@@@.@@.@.@.@.@@@@@@@@.@@.@..@@.@.@.@@.@.@@@@@@.@@.@@.@.@@@..@@@@.@.@@@@@.@@@@@@.@..@@@..@@....@.@
@@@@@@@@@@.@@@@.@..@@..@.@@..@@@.@@@@@@.@@.@..@..@.@@@@@@.@@@@.@@@@..@..@@..@.@@@@.@@...@@@@@.@.@.@@@.@..@@.@@.@...@@@@@.@@.@@@@..@@@.@
.@.@.@@@@@.@@@...@.@.@@..@@@@@@@@@.@.@@@@.@@@.@@.@@@.@.@...@@.@...@.@@@@@@@.@@.@@.@@@@@...@.@@.....@@@.@@@@..@....@@....@@@@.@..@@@.@.@
...@@@.@.@@@.@@.@@..@..@@...@.@.@@@@@@@@@.@@.@@@@@@@..@@.@.@@@.@@.@@@..@@@@@@.@...@@@@.@@.@@@@@.@@@@.@.@@.@@@@.@.@@.@..@@.@.@@..@@.@@.@
.@@...@@@.@@.@@.@.@.@.@@@@@..@@@.@@@@@@@@@.@@@@@@@@..@@......@..@@.@@...@@@.@@@@@.@..@..@@.@@.@.@..@@...@@.@@@@.@@.@@@@....@@@.@@@@...@
@@@.@@.@@@.@.@.@@@@@@.@.@@@.@.@@@...@@@@.@....@.@.@@@@@@.@@.@@@.@..@@@@@@...@@@@@@@@@@...@.@@@@@.@.@..@@.@.@@@@@..@@@@@@@@@@...@@@@.@.@
@@@@@@@@.@@@@@@@@.@..@@@@.@@.@@@.@@@@.@@.@...@.@.@@@@@@..@@.@..@@@...@.@..@@@.@@@@@@@@.@.@@@.@@@.@.@@@.@.@@...@@.@@@@@@@@..@...@@.@....
@@@@.@.......@@@@.@@@...@@.@@...@@..@.@.@@...@@@.@@@@@@@..@@@@..@@@.@@@..@@@@@@@@.@.@..@.@.@@@@@.@.@@@@@.@.@.@@@..@...@@@@@..@@@..@@.@.
.@@@..@@...@@@@@@.@....@@@@@.@@@@@..@@@@@..@@.@@@.@@@.@@.@.@....@@.@@@.@@......@@@@@.@.@@.@..@@@@@@@@@.@.@@.@@@.@@.@@@.@@..@@@.@@.@@@@.
@@@@@@@@@@@...@@..@@@@@@@@.@.@@.@@@..@..@...@...@@....@.@@..@@.@@@@@@@.@@..@.@@.@..@@@.@@@@@@@@@@@@.@@@@@@@...@@.@@@@.@@..@.@..@@@@@.@@
.@@@.@@..@@..@.@@..@..@.@....@.@.@@@@..@@@@.@@@.@...@@..@@@@@@....@@@.@.@@@@@@.@..@@@@@@..@@.@..@@@@@@@.@@@.@@@@.@.@@@.@.@@.@.@.@@@.@@@
@.@@@@..@@@@@..@@@@@@@.@@@@@@..@@@@@.@..@@@.@@@@..@.@@@@@@..@.@@.@@@.@@@.@..@@@@@@@.@@.@@@@@.@@@@@.@..@@@@@@@@@@.@.@@@@@@@@@@.@@.@@@@@.
@@@.@@@@@..@@@@@@@.@@@@..@@@@@@@@..@.@@.@@.@...@@.@@..@@..@..@@@@@@@.@@@..@@@@@@.@@.@@@@@@@@.@..@@.@@.@@@@@@@.@@@@@@.@@@@@.@@.@@.....@.
@@.@.@@.@@@@..@@@@@..@@.@.@@@...@@@@@@...@.@@.@.@.@@@@@@@@@@@@.@@@@@@@..@@@@..@@.@@@.@@@@.@@@@@@@@@@@.@.@@.@@@@@@@@.@@.@.@@@@@@..@...@@
..@@@...@..@.@@..@@@...@@@..@@@@@@@@@.@.@.@@.@.@@@@@@.@.@.@@@@.@@@@@@...@@@@....@..@...@@..@@@@@@@@...@@..@.@.@@@.@@.@..@@@@@@..@.@.@@@
@..@..@.@.@@@..@@@.@...@.@@@@.@.@@@@@@@@@@@.@@.@.@@@@..@@.@.@@@@...@.@@..@@..@@@.@@@.@@@.@@@@@@@@@@@@@@.@.@.@@@.@..@.@@@@.@@@.@@...@.@.
..@.@@@.@@@@@@.@@.@@@....@.@@@@.@...@@@.@..@@@@.@@@@....@.@@.@.@@.@@@..@@@.@@@@@.@.@.@@@.@@@@@.@@.@@..@@.@@@..@@@@.@..@@.@@.@..@@@@@.@.
@..@..@.@.@.@@.@.@.@...@@@@@.@@@@@..@.....@.@@@.@@.@@@@..@@@@.@@.@@@.@@@@..@..@@.@@@..@.@@.@.@.@...@@@@.@@@@.@@..@..@...@.@...@@@@@@@..
@@@@@.@@@..@.@@.@.@@@@@@@@....@..@@.@@..@@@@.@..@@@@@@.@@@@@@.@@.@@@..@.@..@.@@..@@@.@..@..@@..@.@@@@.@@....@@..@@@...@.@@.@@@@.@.@@.@@
..@.@@@@..@@..@@.@.@@@..@@..@@@@.@@@.@@@@@@@@.@@@...@@@@...@..@@@@@@...@.@.@@@.@@.@@@..@@@@.@@@.@@@@@..@@@@@.@@@.@@.@@....@@.@@@@.@@@.@
.@@@@@@@@@....@.@@@@@.@@@.@@..@@@.@@@.@@.@@.@@....@@@.@.@@.@@@.@@@@.@.@@@.@@@@@@@@.@..@@@@@@@@....@.@@@@.@@...@@.@@@.@@.@.@@@.@@..@.@.@
@@@@..@@@@@.@@@..@@@.@@..@.@@.@@.....@@.@..@...@@@....@..@.@@@@.@@.@...@@.@@.@@..@@..@.@.@@@@@...@@@@.......@@@@..@@@.@@..@@@.@.@...@@@
@@@.@@@.@@@@@@@@.@@.@@.@.@@@..@@@.@@@.@.@..@@@@..@.@@@@@@..@..@.@.@@.@.@.@@@@@@@.@@@@@@@@@..@@@...@@@@.@@@.@.@@..@.....@@.@@@.@@..@.@@.
@@@@@@@@..@@@@@@@@@.@@.@@@.@.@.@.@@.@@@@@@@@@@@@@@@.@@@.@@@@.@@.@@@@.@..@.@@.@.@..@@@.@@@.@@@@.@@@.@@..@@@@@@@@@@.@@@@@..@@@@@@@@@@@.@.
@@@@.@.@.@@@@.@@@@.@@.@..@@@..@...@..@@@.@@@@@@.@..@@@....@@@.@@@...@@.@@..@@.@@..@@@@@@..@@.@@.@@@@@@.@@.@@@@@@@@.@@.@@@@.@.@..@@@@@.@
.@.@@@.@@....@@@.@@@.@@@@@@.@@@@@@.@@@@@@@.@@@@.@..@@@.@@....@@@...@@@@.@@@.@@.@.@@@@.@@@@..@.@.@@..@@@@@@...@@@@@..@@.@@.@...@@@.@@@@.
@@@@.@..@@@@@@@@@.@..@@...@@@@@..@@.@@@@...@@@@..@@@.@@@@.@.@@@@@@.@@.@.@.@.@@@@@@@.@@@...@.@@..@@@@@@@@@..@...@@@@@.@.@@@@.@@@.@.@.@@.
@@@@@@@@@@@@@....@.@@..@@@@@.@.@.@.@.@@@@..@...@..@@..@.@@@@@@...@.@@.@@..@@.@..@@..@@@@@@@@.@@@.@@@@@@@@.@@@@@@@@@@.@@.@@...@.@@.@@.@.
.@@@@..@@..@@@@@@@.@.@@..@@..@@.@@@@@.@@@@@.@@...@@@.@...@@.@@@@@@@@.@@.@@@..@.@@..@@.@..@@@..@..@...@@.@@@@@.@.@..@@.@.@@@..@@@...@...
.@@@..@.@.@.@@.@@@@@@.@..@@@@@@@@@@@@@.@@..@@@...@@.@@@@.@.@@@@..@.@.@.@@.@@@@@@...@@@@.@@@@@.@@@@@@.@@@@@@.@...@@...@@@@..@@.@..@@@@.@
@.@.@@..@@@@@@.@.@@@.@...@@..@@.@.@@@@@.@@@...@.@@@.@.@@@@@@@.@@..@.@@@@@.@@@@@@@@@@@@..@@.@@.@@@.@...@@@@@@@.@@@@.@@.@@@@.@@@@@@@@@..@
@@.@@.@.@@@@@@..@@@@@@@@.@@..@@@@@@@.@@..@@.@.@@@@.@@@.@@...@@......@@@@@@@@@@@.@.@@@.@..@.@@@.@@.@.@..@@@@@@@@.@@.@@@..@.@@@@.@@@@@@..
@@@@@@.@@.@.@@@@..@.@@@@@.@@@.@@..@@@@@..@@.@.@@@..@@.@@.@@@@@@@@@@@@@@@.@@.@@@@@@@@.@..@@@@@.@..@....@.@@..@@.@@@@@@.@@@@@@@@@@@@@@@@@
.@@@.@@@@@@.@.@@@..@@@@..@@@@@@@....@@@@.@@@..@@....@@@@@@.@@@@@.@@@.@@.@.@@@.@@@.@@.@@@@@@@.@@.@@..@@@...@@.@@@@@@@.@..@@.@@@@@@.@@@.@
@..@@..@@@@@@@.....@@.@@@@@@@..@@@@.@.@@@@@...@...@@..@..@@@.@@@..@..@@@@@@.@@@..@@@.@.@@@@....@.....@@@.@..@.@@.@@@@.@.@@@.@@...@@.@@@
@.@@@@@@@@.@..@.@@@@@.@@@@@@..@@@@@.@.@@@@@@@.@@@@.@@@.@@@@@@@@@@@.@..@@.@@@@@@.@@@...@@@@.@@.@@@.@@@@@.@.@@@@@@@@@@.@@@@...@@@@...@..@
@.@.@.@@.@@@.@..@...@@@@.@@@@@@@.@@@@@...@..@...@@.@@@@@..@@@.@@..@@@.@@@.@@@@@.@.@.@.@@.@.@@@...@@@@@.@@.@@.@.@.@.@..@@..@..@@..@.@@@@
.@@@@..@.@.@@@@@.@.@..@@.@.@@.@@@@@@.@@.@@@.@@@...@@.@@@@@@@@..@@@@.@@@.@@@.@@@@@@....@@@.@@.@@@@@@@.@@@@@@@.@@.@...@@@@.@@@..@.@.@@@@@
.....@.@@@@@@..@.@@@.@@.@@@@@.@.@@@.@@@...@@..@@@.@@@@@@.@....@@@.@@.@@@.@..@...@.@@@@@@.@.@.....@.@..@.@@.@.@.@....@..@@@@@.@@@@@@.@@@
@.@@@@@.@@@.@@.@.@..@@@.@@@@..@@.@.@.@..@.@@..@@.@@@@@@@@.@@.@@@@@@@@.@.@@@.@@@@@@.@...@@@.@@..@@@@@@@.@@.@@@@@@.@...@@..@@@.@@..@@.@@.
.....@.@.@@..@@@@.@.@@.@.@@@@..@@..@@..@.@.@@@@@@@@@@@.@@@@@@@@@.@.@.@@@@@@@@.@@@.@@.@@@@@..@.@.@.@@..@.@.@..@@@@@@@.@@@@@.@@..@@..@.@@
@@@.@.@@@@@.@@..@@@@..@@@@@@.@.@@@@..@@@@@@@@@@@@@@..@.@@@@@@@@@..@..@.@..@...@@.@@.@@.@@.@..@@@@@..@.@@@@.@@.@.@..@.@@@@.@.@@@@..@@.@@
@@.@.@@.@.@.@@@.@@@@.@.@.@@@@@@.@..@@...@@@@@@..@@@@@@@@..@@@..@...@@.@..@@@@@.@.@.@.@@.@@@...@@.....@@@@@@@.@..@.@@..@@.@..@.@..@...@.
..@@@@.@..@.@@@.@.@..@@.@@@@@@..@@.@....@..@@@.@@..@.@.@@@.@@@.@.@@@.@@@@@@@@.@..@@@..@...@.@@@@..@@@..@@@@@@@@@@@.@@@.@.@@.@.@@@@@@@@@
..@.@@....@..@@.@@@.@....@...@@@.@@..@..@@@@@@@..@@@.@@.@@@@..@..@@.@@@@.@@@@@..@@@@@.@@@.@@@@.@.@@.@.@..@@@.@.@@@@.@@......@.@@..@@@.@
.@...@@@.@.@.@@...@@.....@@@..@.@@@.@@@@.@..@@.@@@@@.@.@@.@@@@@@@@.@@@.@@@@@@.@.@@.@@@.@@@.@..@@@.@@@@@@@@...@.@@@@.@.@@.@@@...@@.@@...
@@@.@@@.@@.@@@.@@.@@@@@@.@@@.@@.@@@@@...@.@@.@..@@@@...@.@@.@@.@@@@@@@.@.@.@..@.@@@@@.@@.@.@.....@@@@@.@@.@@@@.@.@.@@.@..@@@.@@@@@@.@@.
@@@@@..@.@.@@@.@.@@@..@@.@@.@@@@...@.@@@.@@...@...@@..@@@@.@@.@@@@.@.@.@@..@@.@@..@..@@..@@@.@@@@@@@@@@@@.@@@.@.@@.@@....@@@@@.@@.@@@.@
.@@.@..@@@@.@@.@.@@@@.@@@@..@@.@.@@@@@@@@.@.@@@.@.@.@...@.@@...@@@@@@@.@@.@@.@.@@@@@@@@..@@@@@@@.@@@.@.@..@@@@@@@.@@@.@....@.@@.@.@@@.@
@@@.@@@@@.@@@@..@.@@@@@.@.@.@@@@@.@..@.@@@@.....@.@@@@@.@.@@@@@@.@.@@...@..@@@.@@..@..@@@@@@@..@@@@@@@...@@.@@@@@..@..@..@.@@..@....@@@
@@@@.@@@@.@@@.@@.@@@@@@@@@@@..@..@@@@@@@@@@@@@@@@.@@..@@@..@@@@@@@.@@@.@@@@@@@@.@@@...@@@@@@@@@@.@@@@@@@@@@.@@@@@@..@@@..@@@.@.@@..@.@@
@@@@@.@@@@@..@@@@.@@.@.@.@@...@..@@@@.@.@@@.@@@@.@@....@@@@@@.@....@.@@.@@@@@.@@.@@..@@@..@@@.@@..@.@.@@@@@@@.@@.@@.@@@@@.@.@@@@...@@..
@@@@@..@@@..@.@@@.@.....@@@.@@..@@@.@@@@.@@@..@.@.@.@@@@@.@@@@@@@@.....@@@@@@.@@.@@@@@...@@@@@@@@@@.@@@.@..@@@@@@@@@@@.@@@@@@.@@@@.@@.@
@@@..@@.@@@@@.@@@@@@@.@.@@@@@@@...@@@@.@@@.@..@@@.@@..@@@@@@.@.@@@@...@@@.@@.@.@@@@@.@@.@.@.@.@@@@..@@...@..@@@..@...@.@..@@@@.@@..@.@.
.@@@@...@.@..@@.@...@..@@@@@@.@..@..@.@@@@@.@@@..@@@.@@.@..@@@@@.@@..@.@.@.@@@@@@.@.@.@...@.@@@.@.@@@@@.@@@@@@@.@@@.@.@..@@@@@@@.@.@.@@