Advent_of_Code/AdventOfCode2025
1
0
Fork 0
Code Issues Pull Requests Actions Packages Projects Releases Wiki Activity

aufgabe 4

Browse Source
This commit is contained in:
Martin Kayser
2025-12-04 21:07:17 +01:00
parent a48b701ebd
commit d7fa2225d9
3 changed files with 149 additions and 3 deletions
Download Patch File Download Diff File Expand all files Collapse all files

7
03/03-2.py
View File

@@ -1,8 +1,9 @@
#!/usr/bin/env python3 #!/usr/bin/env python3
# -*- coding: utf-8 -*- # -*- coding: utf-8 -*-
import time
#file = "./ex.txt" #file = "./ex.txt"
file = "./input.txt" file = "./input.txt"
start = time.time()
def find_num(l:str) -> int: def find_num(l:str) -> int:
numbers = "9876543210" numbers = "9876543210"
@@ -15,7 +16,7 @@ def find_num(l:str) -> int:
if n == l[i] and zell > len(nums): if n == l[i] and zell > len(nums):
pos = i+1 pos = i+1
nums.append(n) nums.append(n)
print("".join(nums)) # print("".join(nums))
return int("".join(nums)) return int("".join(nums))
if __name__ == "__main__": if __name__ == "__main__":
@@ -26,4 +27,4 @@ if __name__ == "__main__":
if line == "": if line == "":
continue continue
solution += find_num(line) solution += find_num(line)
print(f"Solution: {solution}") print(f"Solution: {solution} benötigte Zeit:{time.time()-start} s")

10
04/ex.txt Normal file
View File

@@ -0,0 +1,10 @@
..@@.@@@@.
@@@.@.@.@@
@@@@@.@.@@
@.@@@@..@.
@@.@@@@.@@
.@@@@@@@.@
.@.@.@.@@@
@.@@@.@@@@
.@@@@@@@@.
@.@.@@@.@.

135
04/input.txt Normal file
View File

@@ -0,0 +1,135 @@
@@@.@@.@@@@.@@@@@@@@.@.@@.@..@@@.@.@.@@@@...@.@.@.@.@@@.@@@@..@@@.@@.@.@@@.@..@@@...@@..@@@@.@@@.@.@@@@.@.@@...@...@@@@@@@.@..@@@.@@..@
@@@@.@@@...@.@@@...@@@@@.@@.@@@.@..@@.@@@@@.@@@@.@@.@@@.@@@@@@@@@@@@@@@@@@..@..@@.@.@@@@@@.@@@..@@..@...@@.@.@@@...@@.@@@@@@.@@.@@@..@@
.@.@.@@.@..@@.@@.@@.@@@@@@@.@..@@.@@.@@..@...@.@..@.@.@@@.@@@@.@...@..@.@@@@@..@@.@..@@.@.@@.@@...@@@@.@@@@@@@@@@.@.@@@@@@.@@@.@...@@@@
@@@.@@.@..@.@.@.....@@..@@@@.@@@.@@..@.@@@@@@@..@.@@@@@.@.@.@.@@@@@@@..@@@@.@.@.@@..@..@.@.@@@.@@..@.@.@@@@@..@@@@@.@.@..@@@@@@@.@@..@@
@..@@@@...@@.@@@..@.@@@..@@..@@@@.@..@.@.@@..@@.@@@@..@.@@@@@@@@@.@@.@..@@@@@..@@@@@@.@@@@@.@.@@.@@.@@...@@@.@@@.@.@@@.@....@.@.@.@@.@@
@@@@..@@.@.@.@..@..@@.@.@@@..@@@.@.@@@.@@@@@.@@@@@.@@....@..@@..@.@..@@@.@@.@..@@@...@@..@..@@@..@@@@@@@..@@@@...@@@@@.@@.@@@@.@@@@..@@
.@@...@.@@...@@.@@@@@@.@..@.@@@@@..@@...@..@@@.@..@@@@@@@@..@@@.@.@@.@@@.@@......@@@@@.@.@@.@@@@@@@.@.@@...@@@.@..@@@@@@@@.@@.@@@@@@...
@.@@..@..@.@@.@@@.@..........@..@@@@@@@.@.@.@@@.@@@@@@@...@@@@.@...@....@..@@@@@.@@..@@@@@@..@..@@@@@@@@@.@.@@.@..@@@..@.@.@..@@@.@@@@.
@@.@@@@...@@@@@@..@...@@.@@@.@@@@@@@@.@@...@@@.@@@@.@@@.@@@@@@.@@..@@@@@@.@..@@@@..@@@@@@..@@@.@@@@.@@@@@@@.@@@.@@@@@.@..@@..@@@@@@@.@.
..@@@@.@@@..@@..@@..@@..@.@.@.@...@@@@@@@@.@@@@..@@@@@@@@@@@@@@.@@@@.@.@.@...@@@@@..@.@@.@@...@@@@@@@@.@..@.@@@@@@.@..@@@@.@..@@..@@@@.
@@.@..@@@..@@@..@.@@.@@@@@.@@@...@@..@@@@@@..@.@@@@@.@@@@@..@@@.@@@@@@@@.@@@.@@......@@@@@.@@@@@@@@@@.@.@.@@@@@..@.@@@@@@@.@@@....@.@@.
@.@@.@@@@@.@@..@@.@@@@.@@..@..@...@@..@@@@@@@..@.@.@.....@@@@@@..@.@@.@@@@@..@@.@@@.@.@@@@.@.@@.....@@@.@.@@@@.@..@.@@@@@.@@.@@@.@.@..@
@.@.@@.@@@.@.....@.@@....@.@@@@@@@@@.@@@.@.@.@.@@@@@@@..@@@@.@@.@@.@@@....@.@@.@@@@@@@@...@@@....@@@..@@@.@@@@.@.@.@@.@@@@@.@@@@@@.@.@@
.@.@.@@@@.@@.@@@@@@@.@@.@@..@@@.@..@@@.@..@@@@.@.@.@.@@..@@@.@@@@.@.@.@...@@@@...@@@@@@@@.@@@.@@@.....@@@.@@..@.@..@@@.@@@@@@@@@@@@@.@@
..@..@@.@@...@@...@..@@@...@@@.@@@...@@..@@@...@@@@...@.@@@@@@.@@@.@@@..@.@....@@.@@.@@@@@@.@@@..@@..@@@.@@...@.@.@.@@@.@@@@.@@@@.@..@.
@.@@@.@.@.@@@..@@@@@@@.@@@@..@.@.@...@.@@@@.@.@..@.@@@@@@@.@@.@.@@.@...@..@..@@.....@@@@@..@@@@.@@@.@@.@.@@@@.@@@@@@@@@@@..@..@.@@@@.@.
@@.@.@..@@@..@@@@@.@@@@.@@@@.@@@.@@@@@@@...@.@.@@..@@@..@@.@@...@@@@@.@@@.@.....@@@...@.@@@@.@.@@@.@@.@@@.@@@@.@@@@@.@@..@@@@@@@@@.@@@@
@@@@@@..@...@@@@......@@@@.@..@@@.@.@..@@.@@@@@@@.@@.@.@@..@@@@@@@@@@.@@@@@..@@@@@@@@@....@@@.@@@@@......@@@...@@.@@@.@.@...@@.@@@.@@..
@@@..@.@@@@..@@@..@.@@@.@.@@@..@..@@@@@.@@@.@.@..@@@@@@@@@@.@....@...@.@.@...@.@@@.@.@@.@@@@@..@..@@@...@@@..@@@...@..@...@.@.@@..@.@@.
@@.@@.@.@..@@@@@.@.@@@.@.@@@.@.@@.@@@.@.@.@@.@....@.@@@....@.@@...@@@@.@@.@...@@@@@@@.@@@@@@.@@@@@@.@.@..@.@@..@@@@@.@@@@..@.@.@.@.@@.@
@.@@.@..@@@@@......@@...@.....@@@@@.@@.@@@.@@@@.@@.@@@@.@@@..@@@@@@....@@@@@@@@@.@@.@@@@@.@@@....@.@@@...@.@@@@.@@.@...@.@@.@@.@@@@.@@@
@@@@.@.@@...@@@.@.@@.@.@@@.@.@@@@@@@.@@.@.@.@.@@@@@.@@@@@@.@....@.@@@@@.@@.@@@..@@.@@..@.@@@.@@@.@@@.@@.@@@@.@@.@@@@@@@@.@@.@..@@..@.@@
@@@@@@@@@.@@...@.@@@.@@.@@@.@@@..@@@@.@.@.@@@.@...@.@..@@@.@.@@@@.@@@@@@@@......@@.@@@@..@@@...@@@@@@@.@.@@@@@@..@@@@.@@@@@@@@@@.@@@@@@
..@@@@.@@@.@@.@@@@.@@@.@@.@@...@.@@@@@@@.@@.@@@..@@@@@@@@.@@@..@@.@@@@@.@.@@.@@.@@@@..@@...@@@@@@@@@@@@.@@@@@@@.@..@@@@...@.@@@@@@.@@@@
@@@@@@@.@@.@@@.@@@@.@@@@@@.@@...@@...@.@...@@@@.@@..@@@@@@@@.@@@.@.@..@.@.@.@...@@@.@@@@@@@@@@.@..@@.@@..@..@...@@..@@...@@..@@@@.@.@@@
@....@.@@@.@@@@@@@@.@.@.@@@@@@@@.@@@@@@.......@@.@.@..@@@@.@@@@.@@@@@@@@@@@@..@..@@.@@@@...@.@..@@@@@@@@..@...@@..@.@@@@@@....@@...@@@@
.@.@@.@.@......@@@@@@.@@@@@@@.@.@.@@@@@@.@@@@.@.@.@@@@.@...@@.@@@@..@.@@@..@@@@@.@.@@@@@.@@..@@..@@@@@@@@@@@@@@@@@..@.@@@..@@.@@.@.@@..
@@..@.@@.@@@.@..@..@@@@.@.@@@@.@.@@.@@.@..@@@@@@@@@.@@@@@@....@@@@@.@.@.@@@@@@@.@.@.@@@@@@..@..@@@....@...@.@@@@@@.@@@@@@.@.@@@...@@.@@
@@..@.@@@.@...@@@@.@@.@@@.@@@..@..@@..@@@@.@@@.@@...@...@@@@@@@@...@@@@@.@@.@.@.@@....@@@@@@@@...@@@..@..@@@@.@.@@.@.@@@.@@....@..@.@@@
@.@.@@.@@@..@...@@.@@.@.@.@@..@@.@@@@.@@@.@@....@@@@@.@@@.@.@@.@....@@@@@.@.@@@...@@@..@..@@@@@@.@@@@@..@....@..@@@..@@.@.@@@.@@.@@@@@@
@@..@...@@.@@@@@....@.@..@@@..@......@@@..@.@@@@@@@@.@@.@@..@@@@@@@...@@@@.@@.@..@.@.@@@@..@..@..@@@@..@@@@@@@@.@...@@@@..@..@@.@@..@@@
...@@@@.@@@.@@@@.....@@@@@.@...@@@@.@@..@@@@@@..@@@@@@@.@@@.@@@@.@..@@@@@@@...@@@@@@@...@@@.@@@.@@@@.@.@@@@..@@@@@@.@@.@@@..@@@@@@@@@..
@@@@@@@@@@@@.@@..@.@@@.@@@@@@@@..@@.@@....@.@.@.....@@@..@.@..@@.@@@@@.@@@.@@.@.@.@@@..@@@@@@.@@.@@@.@@@@@@@.@@@.@.@@@.@@.@@@.@@@@...@@
@@@.@@@..@.@...@@.@..@@@@....@@.@...@.@@@@@@@@....@@.@@..@@.@.@@.@@@@...@@@..@.@@@@..@@.@@@@..@@@@..@@.@@@@@@.@@@@..@@.@.@@.@.@@@.@.@@@
@..@@@@.@..@@.@@..@@@.@.@.@@.@.@@@.@@.@@.@@..@.@@@@..@@@@@..@@.@@@@.@@..@@@@@.@..@.@.@....@.@@@.@@@@@.@@.@.@..@@@@@@.@@@@.@@..@@@.@.@@@
@@.@@@@@@@@@@.@@..@@..@@@@@@.@@@@@@@.@..@...@@@.@@@.@.@@@..@@@@.@@@.@@.@.@@@..@.@@@@@@@@@@@@@.@@..@.@@@.....@@.@.@.@@@...@.@.@@@.....@.
@@.@.@@@@.@@@.@.@..@@@.@...@.@@@@.@@...@@@.@@@@@@@@.@@@@@@.@@@@.@@@.@@@@@@..@..@@@.@.@..@@@.@@@.@@@@.@@@..@.@@@.@@@.@.@@@@@@...@@.@.@@.
.@@.@.@@@@@@@@@.@@.@@@.@..@@@..@@.@@@@.@@.@@@.@@@@@.@@@.@.@@.@.@@.@.@@@..@@@@...@.@@.@@@@@@@.@.@.@.@@@.@.@@@@@@@@...@@@.@.@..@@@..@.@..
@@.@@@@.@@@.@@..@@.@.@...@.@..@@@..@.@.@@@@.@.@@..@.@@.....@@@@@@@@.@.@@@@..@@@..@@@@@.@@@@@@@@@.@@@.@.@...@.@@@.@@@@@@@@.@..@@.@.@.@@@
..@@@@..@..@..@.@@@..@..@.@.@.@.@@@@@.@@.@.@@@.@@@@.@@@..@.@@.@@@..@.@@@@@.@@@.@@@.@@..@.@@@@@.@.@@@@@@.@@..@@.@@@@@@@@.@.@@@.@@@@.@@..
.@...@@@@@@@@..@@.@@.@.@..@@.@@@@..@.@@...@@...@....@@@@.@@@.@@..@@@.@@@@.@@@@@@.@@@.@@.@....@@@.@@@@@@..@..@.@@@..@@@@@@.@@@@@.@@..@@.
@@@@@@@@@@.@@...@@@.@.@.@.@@@..@@@@@@@@.@.@.@@.@.@@.@@@@@@..@@@@@@.@@@..@..@@.@@@@@@@@@@@@..@@@.@@@.@...@@@.@.@..@@.@@.@@.@@@@@@@..@.@.
@...@@@@@..@@.@@.@.@@@.@.@.@@..@@@@.@..@@.@@@..@@@@@@...@@...@@@@..@@@@..@..@..@..@@@@..@.@@..@@@.@@@@.@.@@@@@.@@@@..@..@..@.@.@@@@@@@@
@.@@@..@@..@..@@@.@@.@@@@.@@..@@@@@@@@@.@..@.@@@@@@@@@.@@@.@..@@@@....@@.@@.@.@@.@@@@@@..@@@...@..@@@@@@@.@@@@@@.@@@@.@@.@@.@@.@@...@@.
@.@@.@@.@....@@.@@.@.@@@@..@@.@@@@@@@@..@.@@@@.@@@@.@@.@..@.@@@.@@@@@@.@.@@.@@.@.@.@@@@@@@@.@@@..@@.@@@..@.@@.@.@.@@@@@@@@@.@@@@@@...@.
...@@...@.@@.@@@@@..@@@@.@.@@..@.@@@.@@....@@@@.@.@.@.@@.@.@.@.@.@.@.@@..@..@@.@@@@.@@...@@@.@@@@@@@.@.@.@.@@@.@.@@.@@@@@@@@@...@@@@@@@
.@@@@@..@@@..@.@@..@.@@...@.@.@@@@..@@@@.@.@...@..@@@.@..@@@@.@.@.@.@..@@.@@@..@.@.@@@@@@@....@@...@@@.@.@@@@..@@...@@@@@@@.@@@.@@@@@@.
.@..@@.@@@@.@@@@...@.@@@@@@@@@...@..@@@@.@@@.@@.@..@.@.@@@@@@@@@@@@@@@@..@@.@@..@@.@.@.@@@@@@@@.@@@@@@@@@@.@@.@@@.@..@.@.@...@.@@.@..@@
.@.@..@.@@..@@@.@...@.@@@@.@@@@@@.@.@@.@.@..@@@@@.@..@@..@.@@.@..@@@@@@..@@.@@@@@.@@@.@@@@@@@@@.@..@@@@..@@@.@@@.@@@@.@@..@..@@@@@.@.@.
@.@@.@@..@@.@@@@@@@.@.@.@@..@@@.@..@@@@@.@.@@..@@@.@@@@@@.@@........@@@@.@@@.@@@..@@.@@@@.@@..@@@..@..@@@@.@..@@@@@.@@@@..@@@.@.@..@@@@
@.@@@@@@..@@@@@..@.@@@@@@.@@..@.@..@...@...@@@.@.@@@@.@@@@@@...@.@.@@.@.@..@@@@@...@@@@@.@@@.@@.@@.@..@.@@@.@@@..@@.@....@.@..@.@@.@@.@
@@@@.@@..@....@@@..@@.@@.@@.@@.@...@@.@@.@@@@@@.@@@@..@@@..@@@@@@@@@.@@@@.@@@@@.@.@@..@.@@...@@@.@@@@@.@@@@@@@.@.@.@@@@@@...@@@@@@.@@@@
@.@@@..@@@@..@@@.@@@@@.@@@@@@.@@@@.@.@@@@..@@@@.@@..@@.@@.@@.@@.@@..@@..@.@@@@..@.@.@@..@@.@@@..@@@...@.@@@@@@@.@@@@.@@@@@.@.@@@@.@@.@.
@.@@@@.@@@@@@@@@.@..@.@@..@@.@@@@@@@@@@@@@...@@..@@.@.@@@.@@@@.@@@@.@.@.@@@@@.@@@@@.@.@...@@.@@@@@.@@.@@.@@@@.@..@..@@..@@@@@@@@.@@.@@.
@@...@@@...@.@@@@.@@@@@..@@.@@@.@.@@@..@@@.@..@@@@.@@.@@@@....@@@...@@.@@..@@@@@@.@@@@@@@.@@@@@.@.@@@....@@.@..@@@@@@@@@..@@.@@@@@@@@@@
@@@...@@@@@@@@@@@@@.@@@.@@@@.@@.@@@@.@..@@@..@@@......@.@..@@@..@@@@@@.@@@@@.@@@@.@@@@@@@@@@@@@@.@.@@@@@.@@.@.@@@@.@.@@@@@@.@.@.@.....@
.@@...@@@.@..@@@@@@@.@@@@....@.@@....@@@@@@@@@...@.@..@@@...@@@@@@.@@.@@.@@.@@@..@@..@.@@@.@@..@@@@@.@@@....@@.@@.@@@@.@@@.@@.@@@@..@.@
@.@@.@@..@.@@@.@@...@@@@@.@@@@.@@@..@@@@.@@@@.@@@@@@.@.@..@@.@@@.@@.@@.@@@.@@..@@@@@@@@..@....@..@@..@@@......@..@@@@@.@@.@@.@@.@@.@@..
@.@@.@..@@@.@@@..@@@@.@..@@@@@@@@.@.@@.@@@@.@.@@.@@@.@@.@.@..@@.@@.@@.@@.@@@.@@@@..@@@@@@@@@.@@@@@@@@@.@...@@@...@@@.@@@@...@@@.@@@..@.
@@@@@@..@@@@.@.@..@@@.@.@@@@@@@....@.@@@@@.@@@@@..@.@@@@..@@.@.@@@@@@.@@@.@@@@@.@@.@@@...@@@@.@@@.@@@@@@.@@..@..@@@.@@@.@.@..@@.@@.@@.@
@.@@..@@.@@.@@..@@@@@@@@..@...@@.@..@@@.@.@@@.@...@@@.@.@@@..@.@@.@.@@@.@.@@.@.@..@@@@@@@.@@..@@@@@@@@.@.@.@@@@@.@.....@@.@@@@@@.@@@@@@
.@@@@.@@@@.@@@@@.@.@..@@@..@@@@@@.@@@@@..@.@...@.@@@.@@@@@@@@@@@@.@@.@.@@..@....@@@@.@@@@@@@@@@@@@@@@..@@@@.@@@.@@.@@.@@@@.@@@.@.@@@...
@@.@@@.@@@@.@.@@@@@.@@@.@@@@..@@@.@@.@@@@@.@@@@.@@@@@@@.@@@@..@@.@.@@@@@.@.@.@@@.@@@.@.@@@.@@@.@@.@@.@@@.@.@...@@@.@@..@@.@...@@@.@@.@@
@@@@@@.@@.@.@.@...@@@@@@@.@@@@@@@@@@.@.@@.@@@.@..@@@..@.@@@..@@.@@.....@@.@.@..@@.@.@@@@@@@.@@@.@.....@@@.@@@.@...@..@@@@@.@.@.@@@..@@.
@@.@@..@@.@.@.@@.@@@.@@@.@....@..@@@@..@@@@@@@.@@@.@.@@.@@@@@@....@@@.@.@.@.@.@...@@@@.....@.@..@.@@..@.@@.@.@@..@@.@.@.@.@@@@@@.@@..@.
@@.@..@@@@@@..@@...@..@@@@@@.@@@@@...@@.@.....@@.@@..@@@@@@@@@@@@..@.@@.@....@@.@..@@@@@.@.@@@@@@.@@.@.@.@.@...@@@@@.@@..@@@.@@@@@@@@@@
@@..@...@@@..@@@@@.@..@..@.@.@@.@@@@@..@@@.@@@@@@@.@@.@..@@@.@@@@@@..@@.@@@@@@@..@@.@.@.@@@.@@@..@@@.@@@...@@..@@.@@@@@@@@@.@@@@@.@@@@@
@..@@@@...@@@@@..@@@@@..@@..@@....@.@@..@@@@@@@@.@@....@@.@@@...@@@@@.@@.@@@@.@.@@.@@.@@...@...@@@.@..@@@@@@@@...@@@..@@@..@@.@.@..@@@@
.@@@@.@@@@..@@@@@@.@..@@.@@@.@@@...@@@@@@.@..@@.@@@@.....@..@....@@@.@.@.@.@@@.@@@@@@..@@@@@@@.@@.@@.@..@.@@.@.@@@..@@@.@@@.@..@@@@.@@.
@...@.@@.@..@.@..@.@@@@@.@@@@@@@.@@@.@@.@@@@@.@.@.@@@@@..@@.@@@@@@@@@..@@@@@@@....@@@@.@@..@..@.@@..@@@@@@.@.@@@@@..@@.@@.@@@@..@@@@@.@
@@.@.@@.@@.@@.@@.@@@.@@@@@.@@.@.@..@...@.@.@@@@@.@..@@@@@@..@@@.@..@@@@..@@.@@@@@@@.@..@@@...@@@.@.@@.@@@.@.@.@@.@..@@@@@..@@@@..@@@.@.
.@..@@@@@@@@@@.@@@@.@@..@@.@.@.@.@...@@@@.@.@@@.@..@@@.@@@@.@..@@@.@.@@@@@@@@@.@.@..@@.@.@@@@.@@.@.@@@..@@@.@@@@@.@@@@@@@.@@.@@@..@.@@.
@@@@...@@@@@@.@@@@@@.@@.@...@@@@.@@@@@@@.@..@@.@.@@@@..@@..@@@@.@@@.@@@@@@.@@@@.@.@.@.@.@.@@@@@..@@@.@.@@@@..@@@@@@.@@@@@.@@@....@@@.@@
@@@..@@@@.@.@@....@@@@@@.@@@@.@@@@@...@@@@@.@.@@@.@@@@@@@..@@.@.@@.@@@@....@@.@.@@@...@@..@@..@..@.@@@@@@@.@@.@@.@.@@.@.@.@@@.@@@@@@.@.
.@@@@@@@@..@.@@.@@..@@@@@.@.@.@...@.@.@@@@@@.@@.@@..@@.@.@@@.@....@@@@@@@.@.@@.@@...@.@@....@@@.@@.@..@@@.@@@@@@@..@@@@@@@@@@@@..@@@@@@
@@@@@..@@@@.@@....@@@.@@@@@..@@@@@@@@..@@@@@.@@@..@@..@.@@.@@@@@@.@...@@@@.@@..@.@@.@@@@@.@@@.@@..@.@@.@@@@.@@@@.@@@@.@..@@.@@@.@@@@.@@
@.@@@...@@@.@....@@.@@.@@@@..@@.@@@.@@@@.@@@.@@@.@@.@@@@@@@@@.@.@@.@@@@@@@.@@@@@@@@.@@@.@..@@.@.@@@..@.@.@.@@@@@@.@.@.@@@@@@@@@.@@@.@@@
@@@@@@...@...@@@@.@.@.@@@..@@@@.@@...@.@@.@@.@@.@@.@.@.@....@@@..@.@@@@@@@....@@@@.@.@..@.@@@@@.@@@.@@.@@@@..@..@.@@@@.@@@@@.@@@@@..@@@
@.@.@..@.@..@@.@@@@@....@..@@@@..@@..@@@@@.@@.@@@@@@.@@@@@.@.@@@@@@@@@.@@@@@@@.@@@@@.@@@..@.@@@.@...@.@@@@@@@@..@@.@.@.@@@@.@@@..@@@.@@
....@@@...@@@.@.@.@@@@@..@.@.@@@@@@@@@.@.@.@@@@@@@.@@@@@@@@@@.@.@@@@@.@.@@@@@@.@@@@@@.@..@@@@.@.@.@@@.@@@.@@@@.@.@@@.@@.@...@@@@@@.@@@@
@@@.@@@@.@@@@@@@@@.@.@@@@@..@@@@@...@@@.@@@.@.@.@@@@@@@.@@@@@@@@..@@.@@@@@@@@@@@@.@@..@@@@@@@.@@@@@.@@@@..@@@@....@.@@@@@@@@@@...@@@@@@
@@...@.@@.@.@...@@@.@@.@@@@@@@.@.@@.@@@@..@@@.@.@@@.@.@@@@.@.@@..@@@@.@@@.@@@@@..@.@..@.....@.@@@@.@.@@@@@@@@@.@.@@.@@@@...@....@@.@..@
.@.@@@@.@@.@@.@@@...@@@.@.@@@@..@@@....@@@.@..@@@.@@@......@@@@@@...@.@.@.@@@.@..@@@@...@@.@@.@@.@@@@@@@.@@..@@@...@.@@@@@@@@@.@.@.@@@@
@@.@..@.@.@@@@..@@@@@..@..@@@.@@@@@@@.@...@@@.....@.@@@@@..@@@@..@.@@..@.@@@.@.@.@@@@.@@@.@.@.@....@@.@@@@.@.@@...@.@@.@..@.@.@@.@..@@@
....@.@@@@@@.@..@@@@@.@...@@@@.@@..@.@....@.@@@@@@.@.@@@@..@@..@..@@@@..@@@.@.@@@..@@@@@@@@@...@@@..@@..@@..@@@@@@.@.@@@@@..@@@@...@@..
@.@@.@@.@.@@@.@...@@@....@@@..@@...@.@..@.@@@..@@...@@@@@@@@..@@.@.@@@@@@@@@@@.@@...@@@@.@@@@@..@@.@....@.@@@@.@@@...@@@.@.@@@@.@@@.@@.
.@@@@.@@@.@@@@@@@@@..@@.@@@.@..@@@@@@.@@@@.@@@@.@@...@..@@@.@@.@@.@@.@@...@@@..@..@@@@@......@..@@@@.@.@@@..@@@.@...@@.@@@@@.@...@@.@@@
.@.@@..@@@.@.@@@@@@@@@@@....@@@@@@@@@@@.@@@@@..@@@@.@@@.@@@@.@@@@.@@@.@.@...@...@@@.@...@@.@@@@@@@@@....@.@..@@@@..@@.@@@@@.@@@@@@.@@@@
.@.@@....@@@@@.@@@@@.@....@.@.@.@@@@@@@@@@@@@@@@@.@@@.@@@@@@@@...@@.@@@@.@@@@@.@.@.@@..@@@.@@@@@@@.@.@.@..@@@@@@@@@@@@@@@.@@.@.@.@@@@.@
.@@.@.@.@.@@@@@@..@@@@@.@@.@..@@.@@@..@..@@..@@@@.@@@@@.@@@@@.@@@@@.@@.@@@@..@@@@@@@@@.@@...@..@@.@..@@.@@@@.@..@@...@.@@@@@@@..@.@@@.@
@@..@@@@@..@@@@@@@.@@@..@@@.@.@@...@@.@@..@@@..@@@.@@@@@@@@...@.@@@..@..@@.@.@.@..@@.@.@@.@@.@@@..@.@@..@@...@@..@@.@.@@@@@@@@@@@@@@@..
@...@@.@.@..@@@..@@.@@.@.@@@@@..@@.@@@@@@@@@@@@..@.@.@.@..@@@.@...@@...@.@@@.@@.@...@.@.@.@.@@..@@@@@.@@@.@@..@@@.@@@@@@.@.@.@@@@..@@@@
.@@@@.@@.@@@@@.@@...@.@@@@@@@.@@@@@@@.@@.@@@.@@@@@@.@.@.@..@..@..@@@.@@..@@@@..@@.@@@.@@.@@@@@.@.@@@@@@@.@@.@@@.@@@@@@@.@@@@@@@@@.@.@@@
@@@@@@@@..@@@..@@@@...@@@@@...@@...@@@@@@@@@@@@@..@@@@@@@.@.@....@..@.@@@...@@@@...@@@.@@...@...@@@.@@.@.@@..@@.@@@@@.@@.@@.@@@@@@@@@..
@@..@.@@.@..@...@..@@@@.@@@@@@@@@@..@@@@.@@@.@@@.@@..@.@@@@@.@.@..@.....@@..@@@@@@@@.@.@.@@.@@@@@@@.@@@.@..@@@@.@@.@.@@.@@@.@@...@.@@.@
...@...@@@.@@@.@.@@.@@@@.@..@..@@@@..@@...@@....@@@.@.@@...@@..@@@@@@@@@.@.@..@@@.@@@.@@@@@.@..@@@@.@..@@..@.@@@@.@.@@.@@@@@.@@@@@.@@.@
@@.@@.@@@@.@.@.@@@.@.@.@@@@@@...@.@@..@@..@@@@@@..@@@@@@@@@@@@@@@@.@.@@.@...@@.@@@...@@@@@@@@@.@@..@@@.@@@...@@@@@@.@..@@@.@@@.@..@..@.
.@@@.@@@.@@@@.@@.@@@.@@@@@@..@..@..@.@@@@@....@@@@@@@@.@.@@@@@.@@.@@@..@..@...@....@@@..@@@@.@...@.@..@@.@.@@@.@..@.@@@.@@@@.@.@@@@@.@@
@.@@@.@@@@..@..@@@@..@@@@@@@.@@..@@@@..@.@@...@.@@@@@@@.@@..@@@@@@.@@@@@..@@.@@@@@@..@.@@.@@..@.@@@@..@@@@@@@..@.@.@.@@@.@.@....@..@@.@
@...@.@...@..@.@.@@.@@@@.@@@@@@@@@@@.@@@@@@@...@..@@@@@@.....@.@@.@..@@.@@.@.@@@@.@@@@@.@@@.@.@.@..@@.@.....@....@@.@@.@..@.@@.@.@@@@.@
@.@@@.@@@@...@@@.@.@..@.@@@@@@@@@..@@@.@.@@.@@.@@.@@.@..@@@.@.@@.@@...@@.@@@.@...@@@@@.@@.@@@.@@@@@@@@.@@@@.@@@.@@.@@@@@@..@@@@@.@..@@@
@.@@@.@@@@.@@@@.@@..@.@@@@..@.@.@..@@@@.@@@@@.@.@.@.@..@@@..@@@..@@.@..@@@@.@@@@@.@@@@.@@@...@@@@.@@@...@@@@.@.@@@...@..@.@@@@@@@@@@@@@
@@@@@@@@@@@@@.@...@@@@..@.@@@@..@@@.@@@@@@@@.@@@.@.@@@.@@.@@.@.@..@@@.@@@.@@.@@..@...@.@...@.@.@@@@@@@.@@.@@@.@@.@.@..@.@@.@.@@@@@.@@.@
@@..@.@@@@.@@@.@@@.@@@..@@@@@.@@...@@.@@.@@@.@@@.@@@@@.@@.@@.@.@.@..@@.@.@@@@@.@@.@.@@..@@...@.@@@@@...@@@.@@@@.@.@@@@.@@.@@@@@.@@.@@@@
@@@@@@@@@@@@.@@.@.@..@@@..@.....@.@@.@@.@@@@.@.@@@..@@..@@.@@.@@@@.@..@@.@@@@@@@@@@@@@@@@@@.@.@@.@.@.@@@.@@@@@.@@...@.@.@.@...@@@@..@@@
@@.@@.@..@@@.@..@@@@@...@..@@@@@.@.@@...@@@.@@.@.@.@@@@@@@@.@@.@@@.@@@.@@.@.@@@.@@.@..@..@@.@@@@.@@@@@@@@@...@@@@.@..@@.@@@@.@@.@@@...@
@.@@.@@.@@@@@.@.@@@.@@@@@@@.@@@@@@@@@@@@.@@@.@.@.@@.@.@@@@@@..@@@.@@.@.@@@....@@@@.@@@@@@.@@@..@@@.@.@@@@@@@@@...@@..@@@@@@..@@@@@.@@.@
.@.@@@@@@@.@@@@@@@@.@@@@.@@@@@@.@.@@@@..@.@..@@@..@@@@@.@@@.@@@@@@@@@@@@...@@@@@@@.@@@@@..@.@@.@@@..@@...@..@...@@.@@.@@@@@@.@@@@.@...@
@@@@@...@@@@@@@.@...@.@@@.@@.@.@@..@@.@@.@@@.@.@.@..@@..@@..@...@@.@@.@.@@@@.@@@.@@@@@@.@@@@@@.@.@@.@@@@@@..@.@@@@@@@.....@@.@@@@..@@@@
.@@.@@@..@@@.@.@@@.@@@.@.@@@@@@.@..@@@@.@@.@@.@@@.@@@@@..@..@@@@.@..@@.@@@@.@.@@@..@@@@...@@.@@@@@@...@@@@@@@@@.@.@@@@@@@@@...@.@.@@@..
@.@@@@..@.@@..@..@.@@@@@@@.@@...@@.@@@@@@@@.@.@.@.@.@@@@@....@..@.@@@.@.@@..@@@@..@.@@@@.@..@.@@@.@@.@.@.@@@@@@@@..@@.@..@..@@@@.@...@.
@@@@@@@@@.@.@@@@.@@@.@@...@@@@@@@.@@.@@@@@@@@@.@.@@@..@@.@@@@.@@..@...@@@.@@.@..@@@@..@@.@@.@.@@@.@.@..@..@@.@@@@@..@@@@.@@..@@.@@@.@@@
@.@.@.@@.@@@@....@@@.@....@@.@.@.@@@.@@.@@@..@@..@..@@.@@@@@.@@@..@@.....@@..@.@@@@@..@..@@@.@@.@...@@@@@@.@.@@@..@...@@@@@@.@..@@@@...
@@.@@@@@@@@@@@.@@.@.@.@@@.@@...@@.@@.@.@@@.@.@@@@.....@@@.@@@@@.@....@@.@.@@@@@@@@@.@@@@@@@.@.@@.@@..@@.@.@@@@@@.@@@@@@@@.@@..@@@@@.@.@
@.@.@@..@.@.@@@@@@@@.@.@.@@...@@...@@.@.@.@@.@@@@@@@@@@@@...@@@@.@@@.@@@@@@@@@@@.@.@.@..@.@.@@@@@..@@@..@@@.....@.@@..@@@@.@.@.@@@@@@@@
.@.@@@@@.@..@.@.@@@@@@@@.@.@@@@@..@@.@.@@@@@@.@.@@..@@@@@@@@..@@@.@@@..@..@@@...@.@@.@@.@@@@..@.@..@.@@@@@@@@@@@@@@@..@@@@@@.@@@@..@@@@
@@@@@@.@@@.@.@@.@.@@@@.@@.@@@.@..@@@@@@.@.@.@@@@..@.@@.@.@@.@.@@@@.@@@@.@@.@@...@..@@@@@@.@.@@@@@@.@..@@.@.@.@.@@.....@@..@.@@..@.@.@@@
@@@@.@.@@@@.@.@@.@@@..@@@@@@@@.@@.@@@....@.@@@@.@@@@@.@.@@.@@@@.@.@.@.@...@.@@@.@.@.@@.@.@.@@@.@@@.@@..@@.@@@@.@..@.@@@.@..@@@.@.@@@.@@
.@@@@@.@.....@@@@.@.@@@@.@.@@@.@..@.@.@@.@@..@.@@@@.@@..@..@..@...@@@@.@@@@@@@@@..@@@@@@.@@.@@@@.@.@@@.@@@...@@@@.@@....@.@@.@@.@@@@@@@
@@@@.@@.@....@.@@@@@...@@.@..@@..@..@@.@@@@.@.@.@@@.@@..@@@.@@@@.@@@.@.@@.@@@@@@.@@@@.@.@.@@....@@..@@@@.@@@@@@...@@@.@@@@.@@@@@.@@@@@@
@.@..@.@.@@..@@....@@@...@@.@@.@@..@@.@...@@@@@@@@.@@@@..@.@@.@@@.@.@@@@@.@@@@@@@@@@@@@.@@.@@@.@.@.@@.@..@.@@@@@@...@@.@@@@@@@@@@@..@.@
@@@@..@@@@..@.@@.@@.@.@.@@..@@.@@.@.@.@@@.@@.@@@@@@@@@@@@@@.@@@.@.@@@@@@@.@@.@@..@@.@.@@.@@@@..@.@.@@.@.@.@@@@@@@@.@.@..@@.@@@.@@@@@.@@
@@@.@.@@@@@.@@.@....@.@@...@@@.@..@@@.@.@@@@..@.@@.@.@.@.....@@@@@.@.....@@@@@..@@@@.@@@@@@@.@..@@..@@@@@@@.@.@.@@@@@@@..@.@.@@.@...@@.
.@..@.@@@..@@..@@@@.@.@.@.@.@@@@@.@@@@@.@@@@@..@@@@@@.@@@.@@@@@@....@@@..@.@...@@..@..@...@.@@...@@@.@...@@@@.@.@...@@@.@.@@@@@@@.@@@.@
.@@@@.@.@..@@@..@@@.@.@@@@@.@@@@@.@@@@.@@@...@@@@@@.@..@.@@.@.@..@@@@.@.@..@@@@@.@...@@@.@@@@.@...@.@@..@.@@@@.@.@.@@..@@@....@.@@@@@@@
@@.@@@@..@@@@..@.@@..@.@.@@.@@.@@@@@.@@@.@@@@.@.@.@@@...@@.@@@@...@@@...@.@@@@.@@@.@@.@...@@@@..@.@@@@@@@@.@@.@@@@.@.@@@.@@@..@.@..@@.@
@...@.@@@@@@.@..@@@.@.@.@.@@@@@@@@@....@...@@.@@@@@.@@@@@@@@@@@@.@@...@@@.@@.@@@@@@...@@@.@@...@@@@.@..@@@@@.@@.@.@@@...@.@.@.@@@@@@..@
...@@@@..@@@@@.@@..@@@@.@@.@..@@@...@@.@@.@..@@@.@.@@...@@@@..@@.@...@@.@@@@@@@@@@.@@@....@.@.@@@...@@@@.@@@@..@.@@@@@@.@@.@.@@.@.@@.@@
@@.@@@@...@@@..@@.@...@@..@@..@..@...@@@@.....@@@@@@..@@@.@.@@...@@@@@@@@....@@@.@@@@@..@@.@.@.@.@@@.@.@@@@@@@@@@.@@@@@@.@.@..@@@@@...@
.@.@.@@@.@.@.@@..@@@.@...@@..@.@@@.@.@@@..@...@@@@.@@@@@@@@@.@@.@@@@.@@@.@.@@@..@@.@.@@@@@@@@@...@@@.@@.@@..@@@@@.@....@.@..@@.@@@@@.@.
@....@@@@@..@@.@@@.@...@..@..@.@@.@@.@..@.@@..@@@@@@@@@@.@.@.@..@@@.@.@.@@@@@@@@..@@@@@.@@@@.@@@@.@@@@@@@.@..@@..@.@.@@.@@@@@.@@@.@@@@@
@@@@@@@@@@.@@@@@@@..@@...@.@@@@.@@.@@@@.@.@@@.@.@@@.@...@@@@.@.@@.@@@.@.@.@..@@..@@@.@@.@.@@@@@@..@.@@@@.@@.@@@.@.@@@.@@@@.@@@@....@@@.
@@@@@@.@.@@@.@@@@@..@@@...@..@.@@.@@.@@...@.@..@@@.@.@..@@@@.@@@@.@@@@..@.@@@@@@@.@@@@@@.@@@.@..@.@..@@.@@@@@.@@@@@..@@@@.@@@.@.@@.@@..
@@@@@...@.@@....@@@.@@@@..@@@.@@@@@@..@@@@.@@..@....@@@@...@.@@@.@@@.@@@.@@@@@.@@@@.@@@.@.@@@@.@@.@.@@@.@@@..@@@@@.@.@.@@@.@@@@@@@@...@
@@@@.@@.@...@@@.@..@@@@@@@@@@@@@@.@@@@@@@@@.@@@@..@@@@@@@@@@@..@@@.@..@.@@@..@@.@@.@@..@@...@..@@.@...@.@@@@@@@@@.@....@.@.@.@@@.@.@.@@