tobias/advent-of-code-2025
1
0
Fork 0
Code Issues Pull Requests Packages Projects Releases Wiki Activity

Day 6

Browse Source
This commit is contained in:
Tobias Radloff 2025-12-06 14:40:53 +01:00
parent 9f28fcc293
commit 8542b29e2e
2 changed files with 106 additions and 0 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

101
day06.py Normal file
View File

@ -0,0 +1,101 @@
#!/usr/bin/env python
# https://adventofcode.com/2025/day/5
import re, operator
from functools import reduce
f = open("day06input.txt", "r")
#f = open("testinput.txt", "r")
d = [l.strip("\n") for l in f.readlines()]
r = re.compile("\s+")
def get_op(s: str) -> callable:
if s == "*":
return operator.mul
elif s == "+":
return operator.add
else:
raise Exception("Unknown operator!")
def prep_data(raw_data: list[str]) -> list[str]:
# split lines
raw_data = [r.split(l) for l in raw_data]
# remove empty first/last element(s) if present (these occur when there are spaces before a data line's first or fater its final number/operator)
for d in raw_data:
if d[0] == "":
d.pop(0)
if d[-1] == "":
d.pop()
# make sure all data lines have the same length
assert all([len(raw_data[j+1]) - len(raw_data[j]) == 0 for j in range(len(raw_data) - 1)])
return raw_data
def part1(data: list[str]) -> int:
data = prep_data(data)
total = 0
# loop over number of elements per data line
for i in range(len(data[0])):
total += reduce(get_op(data[-1][i]), [int(data[j][i]) for j in range(len(data) - 1)])
return total
def part2(data: list[str]) -> int:
# get length of longest number in each column
# actually I'm counting the number of spaces between each operator but this value is equal to what we're looking for
num_lengths = [len(x) for x in r.findall(data[-1])]
# final num_length is too small b/c there's no single-space gap to the next element
num_lengths[-1] += 1
ops = prep_data([data[-1]])[0]
total = 0
r_left = re.compile("(^\s+)")
r_right = re.compile("(\s+$)")
for j in range(len(num_lengths)):
stripes = []
for i in range(len(data) - 1):
# cut out correct part of data line
d = data[i][:num_lengths[j]]
# replace spaces with dummy character at the start of the substring
m = r_left.search(d)
if m:
a, b = m.span()
d = "X" * (b - a) + d[b:]
# replace spaces with dummy character at the end of the substring
m = r_right.search(d)
if m:
a, b = m.span()
d = d[:a] + "X" * (b - a)
# store the prepped substring
stripes.append(d)
# clip substring from data line
data[i] = data[i][num_lengths[j]+1:]
# calculate the actual numbers
actual_nums = []
for i in range(len(stripes[0])):
num = "".join([stripes[k][i] for k in range(len(stripes))])
actual_nums.append(int(num.strip("X")))
# print(actual_nums)
# print(f"{j}\t{ops[j]}\t{get_op(ops[j])}\t{reduce(get_op(ops[j]), actual_nums)}")
total += reduce(get_op(ops[j]), actual_nums)
return total
print(part1(d))
print(part2(d))

5
day06input.txt Normal file
View File

@ -0,0 +1,5 @@
91 431 885 1 51 8 37 915 66 97 5 29 43 54 55 7 8 4556 869 3 357 34 98 497 5 646 6886 37 836 2 4174 2 97 5974 91 723 1 36 49 67 6 778 2 59 4 25 1231 37 6957 58 77 54 51 5 29 177 695 344 28 97 934 2346 412 477 4321 21 6 9 728 11 17 37 17 5 296 97 74 52 4847 59 6 9 439 123 796 622 99 3851 13 523 62 87 26 44 4138 92 41 57 67 255 78 13 3989 995 64 86 92 18 5 212 4 71 59 83 93 919 9 85 4188 4597 4946 23 7865 74 914 77 94 392 421 4773 45 35 32 19 9489 57 33 157 1591 21 6 17 214 41 59 3 75 99 8 47 615 3 42 6972 911 362 9 47 799 37 194 56 43 786 66 1 6967 61 54 95 259 245 763 572 696 63 36 987 664 834 3 53 128 548 8985 8922 922 932 611 8 85 783 589 365 23 12 3 44 9 79 93 794 29 328 367 192 38 42 93 36 47 3557 4 226 3 6833 3 2 28 35 72 835 7171 4 1 9112 14 264 25 43 2 46 947 62 519 48 785 5 7863 47 467 33 924 79 377 947 1 412 84 55 41 1 598 8683 41 1483 64 489 734 7 49 555 94 79 51 59 84 98 997 59 15 3 5 47 77 1 429 16 88 73 835 9 5 53 68 69 56 1 127 837 91 51 191 75 1295 2516 792 98 88 26 481 652 2759 38 3 7595 652 1 83 1 277 8 736 2433 93 6 84 1 9 16 52 481 9 585 86 4594 649 34 854 91 65 51 9886 34 319 77 437 8858 26 67 5 64 1 293 91 734 646 37 56 9 849 4 46 312 9 888 34 88 4179 1 497 176 483 872 9 83 39 9 17 76 94 632 25 72 7333 767 71 312 44 8662 712 28 758 621 39 55 1829 873 385 159 9419 2139 323 14 9 91 787 47 27 36 4437 91 7724 167 28 82 946 291 6 974 85 98 53 9996 38 49 95 236 68 5 66 6 33 52 44 3 44 453 8 81 6154 958 572 88 7522 622 558 8 7 39 733 31 9932 72 31 3 11 816 3 8967 29 89 22 16 2 249 3 53 614 525 981 9954 38 81 6642 1 236 212 347 31 46 23 85 31 4 842 81 7737 717 27 29 73 753 539 57 1 9 67 8 431 47 58 366 41 5244 6197 63 33 29 45 18 9 62 5 5 864 33 64 457 287 3438 8 564 25 364 436 267 5 991 547 5 48 12 275 61 52 51 81 639 76 143 272 48 155 6559 529 149 7 37 147 41 1 41 73 22 2 7 991 56 127 75 83 846 11 643 61 41 649 86 39 724 193 6 7437 67 99 29 84 5 5 12 48 16 951 78 5 83 39 15 76 696 9614 283 835 621 31 194 292 847 26 73 34 12 91 712 736 662 727 67 625 849 62 92 6622 88 572 42 28 2 48 367 171 94 411 738 71 6 18 84 98 9195 77 8 7582 6 5 18 872 972 56 7632 3 52 8 266 2 42 6 252 64 21 29 33 18 9 51 7449 5541 78 1 8 62 2338 117 62 31 25 19 233 834 62 2 14 21 8 355 822 784 375 6368 94 44 81 7 28 97 53 886 82 5 71 447 8 31 813 288 6 187 53 353 7 883 3 614 2 29 9 69 275 452 53 43 9 237 6 3193 625 38 32 49 14 16 71 48 1 96 2 41 889 433 415 4 228 582 7138 5138 221 619 5 42 4 6163 696 6 28 7738 1 958 64 217 323 347 33 47 37 8 42 798 858 8 913 49 31 1 949 8 36 295 76 814 2 2 57 127 566 896 1 683 59 214 23 3 633 99 34 4 621 51 332 4 63 84 47 7 972 772 451 4 451 8 3 79 78 582 13 7 624 975 31 24 952 99 27 8473 22 2 653 15 55 134 822 96 95 8 8 14 5 85 129 1876 862 793 861 1237 95 512 977 19 82 8 527 769 45 922 5512 888 93 951 5 6552 1 2142 36 39 546 6937 29 1555 758 4 76 35 634 643 743 9 894 44 649 12 18 7 486 289 7 75 4 7 349 249 4 14 18 552 9 162 5658 41 54 64 9 378 7 679 36 778 31 6 791 38 7867 51 345 82 5 69 81 19 424 38 6 518 427 544 92 1 48 236 263 953 61 65 65 75 8 183 448 7 58 3649 11 3845 42 83 37 9476 5835 65 339 23 2 53 5 6326 979 82 62 88 1 3 2845 77 2483 1 6238 99 78 692 3 741 443 5318 475 1 6416 2 472 17 2 884 822 984 257 69 25 83 237 49 57 61 94 66 4 169 92 746 1 5 68 94 534 44 4 9 191 49 19 28 8839 4 815 67 36 2 89 7835 921 283 29 93
75 427 987 18 56 51 74 9316 77 64 78 78 53 85 47 1 593 1681 348 26 635 466 969 34 245 913 2693 4743 198 8 5264 4 44 159 337 857 81 125 34 57 826 271 96 17 9 74 2977 43 9867 75 66 15 58 43 36 328 77 897 629 4 647 7773 757 761 295 83 65 3 738 19 94 12 915 51 518 73 82 77 4371 722 77 7 166 85 879 13 94 8157 92 753 44 56 97 6 6484 91 78 48 73 781 38 181 2687 496 154 66 36 31 72 284 44 19 27 51 44 34 79 69 4296 2651 4157 258 9572 144 395 8377 56 483 3393 1736 6 972 56 64 4638 831 371 236 8269 81 4 78 622 84 79 5 95 22 9 88 729 46 65 2611 119 158 16 79 773 94 678 17 62 722 97 8 2679 63 351 43 376 373 582 246 325 68 953 667 394 281 8 524 916 319 814 9897 228 785 254 1 26 2549 366 534 46 3636 37 36 46 24 846 486 58 638 856 41 77 55 28 99 98 4446 47 667 1 4435 95 44 352 91 36 711 998 67 9 227 29 29 92 747 87 57 752 95 939 54 258 61 379 65 419 57 69 12 334 377 6745 292 45 63 4 54 92 5273 77 584 49 177 385 4 84 617 35 45 22 88 61 49 66 56 48 2 4 73 78 18 71 29 38 55 291 2 91 2 26 97 36 174 577 596 89 44 97 9899 5786 1193 3519 737 39 97 163 497 9633 35 9 466 44 8 98 84 262 4 357 7586 97 98 65 43 35 88 59 371 97 812 265 8789 692 144 467 75 97 29 6169 64 811 872 252 3789 423 56 84 72 76 124 37 7332 166 25 88 7 271 7 38 696 13 85 54 27 6971 9734 382 128 321 925 76 95 437 71 58 12 55 978 78 61 8564 558 83 212 442 6916 834 59 936 623 38 85 9657 834 9943 488 9777 5817 118 46 49 578 369 61 952 18 9455 3138 753 79 66 14 175 574 3 625 16 385 39 4536 5 5 4 91 66 69 69 4 29 59 39 5 46 927 5 76 2478 633 951 59 4171 257 411 23 22 74 118 55 2793 87 84 6 15 686 17 8888 31 51 233 29 47 811 5 44 278 778 815 6984 36 29 4972 2 378 575 233 32 36 74 98 64 352 794 91 6786 477 81 65 17 418 588 21 2 21 79 89 3973 33 45 999 12 2131 8948 25 271 82 72 73 7 799 96 52 435 46 55 253 6498 5976 34 333 85 995 618 119 26 33 283 9 497 69 779 45 54 72 746 238 368 648 899 271 613 95 97 383 82 63 746 75 19 2771 62 12 72 72 584 465 393 5 561 867 85 31 44 77 621 23 59 218 89 24 5175 32 4 17 71 13 12 55 939 17 343 11 86 54 59 53 854 976 6564 517 8527 382 136 68 354 622 76 6 189 315 15 632 125 766 683 59 365 231 74 327 1677 982 216 53 365 88 72 867 17 64 153 976 95 77 48 87 93 9584 36 98 7354 74 6222 31 718 74 63 4861 46 271 72 898 7 72 356 872 18 84 35 339 23 46 19 1188 6139 38 78 3 28 8747 452 77 95 28 23 515 282 743 766 33 296 99 922 872 2958 389 286 213 73 945 87 83 75 128 914 81 56 33 196 62 86 655 177 9382 495 42 848 72 39 1 796 22 71 62 67 795 856 18 28 61 171 23 7969 965 17 435 62 98 95 14 98 423 12 74 66 41 633 184 463 454 846 325 7145 226 479 5 59 9 8138 544 4 39 386 5 95 41 242 6912 719 42 859 84 83 39 36 118 98 471 38 56 722 773 92 3 553 169 921 76 24 19 989 317 765 7 357 69 412 82 1 76 85 55 6 934 88 396 87 86 16 2548 9 861 185 814 22 181 36 3 78 95 9381 657 8 511 255 391 95 643 61 66 3849 59 36 965 92 58 618 977 76 74 1 46 26 84 99 251 1836 15 79 148 8315 13 293 939 25 53 88 718 328 65 187 1393 6672 22 842 2 3462 9 9713 85 531 783 5818 25 9853 997 17 81 95 185 228 526 7 944 81 769 33 15 6 938 377 74 9 57 49 79 276 223 724 53 169 48 882 7913 72 954 782 7 139 72 136 45 715 82 3 93 77 239 58 681 22 37 778 75 482 142 66 7 9644 19 917 53 28 2 915 756 5736 32 46 68 21 95 525 88 74 46 7377 176 8481 74 21 613 643 8321 99 763 24 61 97 13 4717 971 54 148 167 56 9 554 62 1189 89 1928 67 92 958 85 56 652 255 631 85 9389 71 337 15 34 573 141 995 82 22 23 56 147 91 75 49 67 97 328 359 48 324 21 98 98 97 78 99 73 6 346 83 95 775 3532 4 742 86 52 6 39 1451 795 379 99 41
27 175 733 261 47 789 16 7892 55 34 44 1 53 17 15 76 433 6518 782 96 13 499 415 33 956 2 6522 4928 143 44 3561 617 84 19 7688 157 598 9176 99 23 459 417 65 33 57 67 688 62 1586 62 16 5 724 143 65 85 74 1217 975 4 5771 2499 526 1 335 798 26 57 2779 53 443 71 2313 61 162 58 95 26 86 5173 929 53 461 28 76 87 81 66 44 674 51 13 47 9 112 29 192 128 87 787 596 4335 5461 42 695 86 44 44 675 972 78 1116 24 95 7312 11 368 314 9851 7939 628 2569 672 3444 892 8362 42 46 7649 341 6 539 24 37 953 538 417 917 3689 13 86 85 41 527 43 94 45 55 4 7 698 45 23 3126 399 965 698 4 525 329 146 23 66 714 69 62 4541 98 832 79 868 127 39 468 498 74 967 6982 783 498 881 244 313 819 999 755 654 697 69 9 72 6713 175 911 7298 7173 67 25 54 91 475 432 48 39 287 58 57 47 99 33 34 6672 22 554 16 61 58 61 362 11 75 213 5 619 9 52 72 71 31 7182 76 79 82 18 798 413 781 65 54 89 5 8 24 27 93 584 1419 738 11 86 2 91 54 2611 46 74 68 878 37 292 27 567 78 68 54 3 2 64 4 55 94 8 51 57 72 17 99 7 68 749 162 88 47 1 84 756 82 4353 35 743 13 41 38 6572 7918 589 4857 257 85 52 727 214 9268 7 59 25 92 68 4 94 597 69 55 5473 86 78 27 53 74 24 2 964 91 834 7137 7155 785 9785 149 84 57 65 636 75 464 2484 496 3487 837 88 595 39 52 818 35 5198 296 7534 26 98 583 75 379 846 14 88 91 75 527 5818 768 837 994 557 32 58 633 73 487 93 69 643 19 87 3577 499 4 936 628 5657 571 47 694 498 7 22 5753 85 2872 313 826 13 9144 85 141 911 59 31 823 86 454 5878 43 4 66 86 335 578 23 879 33 629 74 18 4 5 3 54 11 17 39 28 99 38 78 35 8 87 4 89 387 529 71 959 718 321 154 664 227 14 64 41 4575 3 36 53 84 415 46 116 26 27 298 31 93 3 84 32 136 766 32 8997 24 78 6936 49 97 99 569 64 439 547 43 71 851 52 42 2377 387 42 1 23 885 385 16 22 84 69 25 9522 149 695 157 27 587 2755 85 4969 5 34 8 19 589 88 14 77 77 17 539 2179 285 558 5 42 791 113 77 38 48 868 67 654 49 36 87 1488 94 975 95 214 546 534 593 8387 13 14 39 567 9 337 36 344 6393 65 82 373 458 143 153 25 4 626 815 29 4 91 6864 898 4 75 942 15 73 3373 52 2 93 585 22 58 27 232 56 112 53 24 41 16 94 363 677 2354 261 3397 365 487 1 844 11 56 4 446 8555 797 8 112 665 772 235 711 399 35 1941 956 425 257 54 826 88 59 864 72 46 244 83 18 86 54 84 18 128 53 29 9241 69 6672 56 259 43 29 9255 51 935 79 117 83 5 511 15 54 48 76 183 37 17 88 852 181 58 81 65 17 3728 526 54 8 8 25 57 77 997 894 61 991 339 255 355 1519 949 35 684 42 124 65 45 62 838 84 25 37 411 427 71 37 1466 545 6436 13 55 615 842 66 24 62 34 97 72 4 367 128 9 22 431 84 26 96 518 57 976 5 3 637 66 31 282 35 183 51 98 264 52 955 147 35 168 577 835 743 82 825 7 2118 84 8 99 415 84 3 13 654 6167 263 51 4867 45 27 69 71 39 448 249 45 18 991 342 138 2 496 419 419 94 46 47 399 94 383 57 786 7 146 3 7 41 25 28 17 9 92 247 92 14 51 6939 6 146 293 23 47 37 62 15 94 55 3537 834 1 955 593 726 11 85 31 7 2974 66 12 353 91 75 31 969 54 69 95 58 2 88 48 239 4168 23 37 617 7259 58 575 9353 16 91 62 729 328 35 13 9222 7143 99 115 53 417 64 2389 81 634 39 5434 1 6122 157 13 46 2 647 39 692 195 47 48 158 88 88 22 347 616 35 4 27 32 27 827 216 3755 97 56 51 662 6998 678 253 155 616 433 265 251 4 45 49 42 14 18 122 843 271 66 99 642 39 682 892 29 572 5495 24 585 85 171 1 174 45 4448 55 46 466 94 77 728 84 98 41 643 794 7913 43 1 984 52 5613 99 596 44 25 6 55 6288 898 35 142 366 242 26 212 77 4573 99 6687 23 36 4 878 68 933 177 11 622 661 87 189 47 87 41 66 186 51 29 3271 38 73 25 51 9 77 74 878 37 81 739 64 23 81 71 13 99 19 2 82 22 85 174 1482 63 116 6 99 34 94 4818 879 172 574 93
83 814 4746 585 4 279 63 5673 5 75 23 8 7 41 23 89 445 4162 176 27 39 944 423 2 433 2 146 8182 314 49 914 5765 28 54 9828 512 286 6557 58 54 474 616 64 8 43 54 2 1 516 92 25 5 647 762 37 24 8 7152 736 3 1493 22 95 4 551 732 47 44 9452 24 481 27 5565 13 542 46 56 47 5 3588 853 39 76 95 72 2 63 4 44 596 7 6 2 2 685 32 911 533 1 841 487 8572 6248 18 273 74 22 64 616 194 47 8556 58 49 5848 4 481 824 967 198 662 2344 92 3378 7 5353 92 41 7818 71 7 664 86 28 681 445 815 186 353 38 96 5 88 368 46 33 35 86 57 4 183 56 86 9753 39 762 782 4 6 149 583 88 54 41 66 911 21 8 654 5 218 186 5 791 6 6 6116 1538 84 82 121 179 538 57 17 56 599 963 23 78 7 2236 245 81 8441 6296 14 6 93 68 591 86 5 58 572 66 6 2 1 85 3 3265 15 37 79 8 59 94 5576 5 2 32 7 483 18 1 71 2 85 5367 18 32 17 54 911 679 323 17 2 64 9 1 76 12 18 741 3941 98 326 13 5 899 35 593 32 51 251 493 8 479 31 2 22 46 29 9 9 74 2 58 7 17 52 32 82 98 9 9 1 126 1 84 57 3 89 996 48 1894 3 66 46 87 21 7988 9 83 3348 759 52 7 586 874 89 9 41 3 8 14 8 21 84 27 76 88 23 27 4 83 83 63 9 438 72 238 7124 168 168 6354 654 54 46 61 651 96 75 1317 857 3432 961 2 394 49 42 31 14 6389 265 9156 9 44 454 12 666 9 13 65 1 24 15 5968 747 865 16 869 28 71 572 675 374 47 9 895 28 91 26 59 4 582 236 8677 376 81 579 76 8 26 99 3 7291 7 4 5 1684 34 263 423 75 78 1138 99 79 7446 68 2 51 66 232 9233 46 59 59 389 82 13 2 1 6 5 92 21 5 945 54 2 98 17 1 83 91 86 193 912 76 822 862 58 8241 821 3474 142 75 6 3563 1 11 86 1 247 52 2 83 2 118 141 43 7 92 67 334 335 48 9253 15 85 82 489 1 6 86 56 323 643 98 83 493 42 6 13 5 95 2 87 931 954 41 551 76 39 15 3283 225 333 32 99 66 777 42 8951 7 43 6 47 489 33 52 39 5 34 99 5318 29 384 2 82 38 41 17 28 97 946 48 792 12 9 4 7623 71 911 66 281 39 951 419 7977 8 3 13 985 1 829 82 536 3968 47 1 471 188 86 765 3 9 325 288 98 9 22 6179 917 6 999 8 7 25 819 52 4 76 793 432 28 6 656 44 4 279 85 53 16 7 4168 8 623 398 8421 96 929 5 42 43 68 7 932 6876 416 9 99 239 685 565 629 83 6 8324 49 698 872 13 687 58 28 883 8 91 76 47 9 63 42 668 16 766 68 58 772 66 4419 2 791 23 16 4194 42 299 193 919 319 8 885 6 6 14 4 491 59 23 9 92 14 23 13 49 83 3253 215 91 9 1 37 8 3 623 851 31 453 951 99 25 6679 476 31 162 22 328 47 32 24 599 5 6 894 979 883 27 8 5855 866 6243 95 96 46 388 89 93 18 71 23 82 7 13 887 4 82 654 69 97 6 253 79 512 3 8 859 32 59 845 97 325 418 29 21 21 1299 739 8 1 57 896 727 42 972 45 2712 89 56 43 5 14 6 95 97 7493 29 36 8774 62 56 79 6 28 378 428 63 2 897 182 646 2 586 3166 946 28 71 87 697 5 48 11 41 7 541 1 18 45 85 84 433 3 13 62 632 54 9 2412 88 87 349 52 17 61 66 87 11 75 1964 196 86 76 553 742 82 87 561 4 86 89 96 74 33 39 35 8 76 915 12 21 1 89 18 928 21 16 8 26 146 98 51 1598 7 38 17 581 92 7 5 885 5995 97 899 69 3 35 3511 1 445 3 94 3 615 715 17 39 7 384 63 114 973 76 3 418 34 95 92 6 91 75 4 73 36 17 292 826 5663 6 8 92 844 225 345 734 375 464 538 892 111 5 7 7 71 45 8 12 516 23 22 13 487 84 222 33 71 644 8617 71 678 78 857 5 72 27 9192 8 99 437 57 43 873 64 79 9 58 917 356 61 8 191 6 719 83 46 11 47 2 234 434 41 49 415 764 743 461 413 84 6295 25 8 49 8 3 917 44 789 781 28 114 8 46 31 95 53 74 45 61 85 27 8348 554 9 62 75 4 43 88 4958 43 9 972 889 45 66 83 9 5 14 53 52 31 99 749 681 89 87 2 4 71 58 7259 696 57 494 3
* * + + * * * + * * + + * * * * + + + * + + + * + * + + * + + + + + + * * + * + * + * * * * + * + + * + + * * * * + * * + + + + + * + * + * + + + + * * * * + + + * * * + * * + + + * * * + + * * + * + * + + * + + + + * * * + + * + + * * + + + + + + + + * + + + + * * + + + * * + + * + + * + * + * + * * * * + + * * + * * * + * + * + + * * + * * * + + * + + * + * * + * + + * * + * + + * + + + + * + * * * * + * * + * * * + + * + * + + * + + * * + * * + + * + + + * * * + * * + + + + * * + + * + * * * + * * + * + + * * * * * * + + * * + + * * * + + * * * * + + * + * * * + + + * * + * * + + + + + * * * * + * * + * * + + * + * + * * + * * + + * * + + + * + + + * * + * + + * + + * + + + * + + * + + * + + * * + * * + + + + + * + * * + * * + + * * * + + * * * + * + * * * + + + + * + + + * * * + * + + + + + + + + * + + + * + + + + * * + + * + + + * * + * * * + + * + + + + + * + * * * + * + + + * * + + + * * + * * * * * * + + * + + + * + * * * + * * * * + + + + + + + * + + * + + + * * + + + * + + * * + + * * + * * + + + + * * + * * * + + + * + + * + + + + * * * * + + + + + + * * * + * + + + * + + * * * + + * + * * + + * + + * + * + * * * * * + * + * * * + + + + + * + * + * * * + + + + * + * * + + + + + * * + * * + + + * + * * + * * * + + * + + + * * + + + + * * + * * * * * * * * + + * + + * * * * + + * * + * * * * * + + + * + + * + + * * * * * + + * * + + + * + * + * * + * * + + * * + * * * * * * * + + + + * + * + * * * * * * + * * + * * + + + + * * * + + + * + + * + + + * * + * + * * + * + * + * + * + + + + * * + + * * + + * * + + + * * + * * + + + * + * * + + * + + * * * + + * * * + + * + * + + * + * + + * + + + * * + * * + + * * + * * + * * * * * + * + + + + * + * + + + * + + + * * * * + + * * * + + + * + * + * + + * * + * + * + * * + + + + * + + * + * * * + + + * + + * * * + + * * + * * * * * + * + * * + + * * + + * + * + * * * + + + + * + * * + * * * + * * + + + * + + * * + * * + * * + * * * + * * * + * + * + * * + + * + * * * + * * * + * + + * + + + + * * + + * * + * + + +