[2k25] Add day 6

AdventOfCode.csproj

@@ -18,8 +18,4 @@
       <EmbeddedResource Include="Inputs\*" />
     </ItemGroup>
 
-    <ItemGroup>
-      <Content Include="Inputs\Day4.txt" />
-    </ItemGroup>
-
 </Project>

DayBenchmarker.cs

@@ -7,7 +7,7 @@ namespace AdventOfCode;
 [MemoryDiagnoser(false)]
 public class DayBenchmark
 {
-    private Day Day { get; } = new Day4();
+    private Day Day { get; } = new Day6();
 
     [GlobalSetup]
     public void Setup()

Days/Day5.cs

@@ -0,0 +1,133 @@
+using Spectre.Console;
+
+namespace AdventOfCode.Days;
+
+public class Day5 : Day
+{
+    public override int Number => 5;
+    public override string Name => "Cafeteria";
+
+    public override void RunPart1(bool display = true)
+    {
+        var freshIngredients = 0;
+        var idRanges = new List<IdRange>();
+
+        var readingRanges = true;
+        foreach (var line in Input.EnumerateLines())
+        {
+            // Read ranges
+            if (readingRanges)
+            {
+                // End of ranges
+                if (line.IsWhiteSpace())
+                {
+                    readingRanges = false;
+
+                    continue;
+                }
+
+                var rangeSeparatorIndex = line.IndexOf('-');
+                var lower = long.Parse(line[..rangeSeparatorIndex]);
+                var upper = long.Parse(line[(rangeSeparatorIndex + 1)..]);
+
+                idRanges.Add(new IdRange(lower, upper));
+            }
+            else
+            {
+                // Read ingredients
+                var ingredientId = long.Parse(line);
+                if (idRanges.Any(range => ingredientId >= range.Lower && ingredientId <= range.Upper))
+                {
+                    freshIngredients++;
+                }
+            }
+        }
+
+        if (display)
+        {
+            AnsiConsole.MarkupLine($"[green]Fresh ingredients count: [yellow]{freshIngredients}[/][/]");
+        }
+    }
+
+    public override void RunPart2(bool display = true)
+    {
+        var idRanges = new List<IdRange>();
+        var rangesToDelete = new List<IdRange>();
+
+        // Read ranges
+        foreach (var line in Input.EnumerateLines())
+        {
+            // End of ranges
+            if (line.IsWhiteSpace())
+            {
+                break;
+            }
+
+            var rangeSeparatorIndex = line.IndexOf('-');
+            var lower = long.Parse(line[..rangeSeparatorIndex]);
+            var upper = long.Parse(line[(rangeSeparatorIndex + 1)..]);
+
+            // Simplify ranges if there is overlap
+            rangesToDelete.Clear();
+            var skipRange = false;
+            foreach (var idRange in idRanges)
+            {
+                // Distinct
+                if (lower > idRange.Upper || upper < idRange.Lower)
+                {
+                    continue;
+                }
+
+                // Outer overlap
+                if (lower >= idRange.Lower && upper <= idRange.Upper)
+                {
+                    skipRange = true;
+
+                    break;
+                }
+
+                // Inner overlap
+                if (lower <= idRange.Lower && upper >= idRange.Upper)
+                {
+                    rangesToDelete.Add(idRange);
+                }
+
+                // Left overlap
+                if (lower >= idRange.Lower && lower <= idRange.Upper)
+                {
+                    lower = idRange.Lower;
+
+                    rangesToDelete.Add(idRange);
+                }
+
+                // Right overlap
+                if (upper >= idRange.Lower && upper <= idRange.Upper)
+                {
+                    upper = idRange.Upper;
+
+
+                    rangesToDelete.Add(idRange);
+                }
+            }
+
+            if (!skipRange)
+            {
+                foreach (var idRange in rangesToDelete)
+                {
+                    idRanges.Remove(idRange);
+                }
+
+                idRanges.Add(new IdRange(lower, upper));
+            }
+        }
+
+        var freshIngredients = idRanges.Sum(range => (range.Upper - range.Lower) + 1);
+
+        if (display)
+        {
+            AnsiConsole.MarkupLine($"[green]Fresh ingredients count: [yellow]{freshIngredients}[/][/]");
+        }
+    }
+
+    private record struct IdRange(long Lower, long Upper);
+}

Days/Day6.cs

@@ -0,0 +1,209 @@
+using System.Buffers;
+using System.Numerics;
+using Spectre.Console;
+
+namespace AdventOfCode.Days;
+
+public class Day6 : Day
+{
+    public override int Number => 6;
+    public override string Name => "Trash Compactor";
+
+    private static SearchValues<char> DigitsSearchValue = SearchValues.Create(
+        '0', '1', '2', '3', '4', '5', '6', '7', '8', '9'
+    );
+
+    public override void RunPart1(bool display = true)
+    {
+        long grandTotal = 0;
+        var numberRows = new List<List<long>>(4);
+        var symbolRow = new List<char>();
+
+        var rowIndex = 0;
+        foreach (var line in Input.EnumerateLines())
+        {
+            if (rowIndex <= 3)
+            {
+                numberRows.Add([]);
+            }
+
+            foreach (var range in line.Split(' '))
+            {
+                var span = line[range];
+
+                // Ignore split columns
+                if (span.IsWhiteSpace())
+                {
+                    continue;
+                }
+
+                // Numbers
+                if (rowIndex <= 3)
+                {
+                    numberRows[rowIndex].Add(int.Parse(span));
+                }
+                // Symbols
+                else
+                {
+                    symbolRow.Add(span.Trim()[0]);
+                }
+            }
+
+            rowIndex++;
+        }
+
+        // Do the calculations
+        var count = numberRows[0].Count;
+        for (var i = 0; i < count; i++)
+        {
+            checked
+            {
+                grandTotal += symbolRow[i] switch
+                {
+                    '+' => numberRows[0][i] + numberRows[1][i] + numberRows[2][i] + numberRows[3][i],
+                    '*' => numberRows[0][i] * numberRows[1][i] * numberRows[2][i] * numberRows[3][i],
+                    _ => throw new ArgumentOutOfRangeException()
+                };
+            }
+        }
+
+        if (display)
+        {
+            AnsiConsole.MarkupLine($"[green]The grand total is: [yellow]{grandTotal}[/][/]");
+        }
+    }
+
+    public override void RunPart2(bool display = true)
+    {
+        long grandTotal = 0L;
+        var numberRows = new List<List<long>>(4);
+        var symbolRow = new List<char>();
+
+        var lines = Input.Split(Environment.NewLine);
+
+        for (var i = 0; i < 4; i++)
+        {
+            numberRows.Add([]);
+        }
+
+        var offset = 0;
+        while (offset < lines[0].Length)
+        {
+            // Find offset at which the next set of numbers stop
+            var numbersEnd = offset + 1;
+            var foundSpaceColumn = false;
+            while (!foundSpaceColumn)
+            {
+                foreach (var line in lines)
+                {
+                    // If any line does not contain a space, we can go next offset
+                    if (line[numbersEnd] is not ' ')
+                    {
+                        numbersEnd++;
+                        foundSpaceColumn = false;
+
+                        break;
+                    }
+
+                    foundSpaceColumn = true;
+                }
+            }
+
+            for (var i = 0; i < numberRows.Count; i++)
+            {
+                var span = lines[i].AsSpan()[offset..numbersEnd];
+
+                // Parse number with correct offset
+                var lastPaddingIndex = span.LastIndexOfAnyExcept(DigitsSearchValue);
+                var lastDigitIndex = span.LastIndexOfAny(DigitsSearchValue);
+
+                if (lastPaddingIndex > lastDigitIndex)
+                {
+                    numberRows[i].Add(long.Parse(span) * (int)Math.Pow(10, lastPaddingIndex - lastDigitIndex));
+                }
+                else
+                {
+                    numberRows[i].Add(long.Parse(span));
+                }
+            }
+
+            // Also get the symbol
+            symbolRow.Add(lines[4][offset]);
+
+            // Next pack of numbers starts after the space column
+            offset = numbersEnd + 1;
+        }
+
+        // Do the calculations
+        Span<long> numbersBuffer = stackalloc long[4];
+        var count = numberRows[0].Count;
+        for (var i = 0; i < count; i++)
+        {
+            numbersBuffer[0] = numberRows[0][i];
+            numbersBuffer[1] = numberRows[1][i];
+            numbersBuffer[2] = numberRows[2][i];
+            numbersBuffer[3] = numberRows[3][i];
+
+            NumbersToRtl(numbersBuffer);
+
+            grandTotal += symbolRow[i] switch
+            {
+                '+' => numbersBuffer[0] + numbersBuffer[1] + numbersBuffer[2] + numbersBuffer[3],
+                '*' => ValueOrIdentity(numbersBuffer[0]) * ValueOrIdentity(numbersBuffer[1]) * ValueOrIdentity(numbersBuffer[2]) * ValueOrIdentity(numbersBuffer[3]),
+                _ => throw new ArgumentOutOfRangeException()
+            };
+        }
+
+        if (display)
+        {
+            AnsiConsole.MarkupLine($"[green]The grand total is: [yellow]{grandTotal}[/][/]");
+        }
+
+        return;
+
+        void NumbersToRtl(Span<long> numbers)
+        {
+            Span<char> number0 = stackalloc char[4];
+            Span<char> number1 = stackalloc char[4];
+            Span<char> number2 = stackalloc char[4];
+            Span<char> number3 = stackalloc char[4];
+
+            numbers[0].TryFormat(number0, out _, "D4");
+            numbers[1].TryFormat(number1, out _, "D4");
+            numbers[2].TryFormat(number2, out _, "D4");
+            numbers[3].TryFormat(number3, out _, "D4");
+
+            // Reconstruct numbers
+            for (var i = 0; i < 4; i++)
+            {
+                var number = 0;
+
+                if (number0[i] - '0' is not 0 and var digit0)
+                {
+                    number = digit0;
+                }
+
+                if (number1[i] - '0' is not 0 and var digit1)
+                {
+                    number = (number * 10) + digit1;
+                }
+
+                if (number2[i] - '0' is not 0 and var digit2)
+                {
+                    number = (number * 10) + digit2;
+                }
+
+                if (number3[i] - '0' is not 0 and var digit3)
+                {
+                    number = (number * 10) + digit3;
+                }
+
+                numbers[i] = number;
+            }
+        }
+
+        long ValueOrIdentity(long value) => value is 0
+            ? 1
+            : value;
+    }
+}

Inputs/Day6.txt

@@ -0,0 +1,5 @@
+2477 92 399 956  8 44 3   989 459 11  858 93  6   832 9  92 69 53 44  43 3   75  2  2 88   6 988 7   8  8171 71 1      6 2986 41 137 84 158  62 676 584 9765 49 723 33 1  38 65 96 53  181 541 29 781 5843 3636 278 57 719 619   9 79  82 227  3 68 3  43 76 3594 42  88 29  4 46  75 77 36 55 43  763 2588 775 86 949 48 5   59  2237 94     9 953  924 6     6 753 4    4 96 691  8   1   51 5174 6  196  1 744 52 35 45 84   2 45 515 325 3   2 31 859 17 569  747 3  6  117  83   9   52 7786 25 6278 7  168  61   3 647 75 817 74  5  34 1   15 691 42 75 33 45  54   5 914 78 47 98  876  5 685 52 25  7 6    758 463 4  39 544  25 62  7 145 374 899 78  8 54  1555 922  65  8736  6 1136 59  4749 187 69 97 469 3   698 844 26   3 23 92 32 7772  19 849 5774  77  46 98 65 39 686 1818 9  6489 217 835   78  629 149 2   6   47 571 9748  64  69 3    69   7 268   5 14 8   23 472 9   453 89 731   1 672  4 94 547 58 912 2793 56  35 261 7662 72 532 52  2 25   2 41 4  422 957 333   75  86 2   173 46 99 9436  78 34 433 267 26 324 246  5 144 243 234 91 7542 52 98 81 91 86 57 293 464 6931  5 594   8 96 23   3 166 77 99  453 73 469 98 2    342 74 8764 562 23 638 125 57 661 994 393 42 531  2    59 378  76 1  7   86 961  32   9  469 458 47 22 83   7 36 45  4  519 5128 74 11  15 38  2 497 59  1 54 3617 174 8323  7  73 4896 579   33   1 8  825 24 6622 95  69 35 26 84  463 16 6   92 6  644 387 79  41   4 4723 576 4   74 921 78  7 5134 447 741  61 3    92 469 2187 965 79 7  86 21 18  83 558  5 5792 294 26  86 3   6219 16 13 799 11 592  59 9375 526 97 14 6349 4  286   1 628  2  192 449 52   9  55 3761 221 9   3 124  1 1   59  75 15 922   1 561  3 13 91 66 85 315 68 8   59 58 87 137 7  226 27 19 926 527  9 45 619 73 72 812 12 449 16 172 45 925 7922 414 931 87 257 232 177 16 98 59 74  3  92 62 946 8   52 894 78 35 878 29 48 2642 82 98 91 59 79 76 2174 1628 1     61 63 981 6   33 193 494   6 78 92 46  54 83 9   36   7 923  59  644  7 68 6976 42  82 68 83   81 19 18 35  669  13 18 83   282  364  8   2 463 1471 21 687  3 4833 4797 37 379 3  67 65 52 75 777 1     5  43 24 583 54  15 68   75 351 6576 36 1   9951 42  25 267  94 81  13 214  6 828  538 78  5  92 229 92  32 9476 51 825 367 9  978 32 5    171 3867 48  179 634 617 5     96 978 4999 44 75 14 396    3 92 17 8865 23 644 75  79 91  161 343 35   273   96 46  48 83 19 346 141 269 75 516  19 894 155 95 8   421 86 62 91 86 4861 35    899 17   6  75  2 81 43 168 81 33  6664 36 78 63 491 9594 9987 722 435  879 48 267 56 68 92 33 15   86   17  946 74 876 667   8 729 829 72  93 256 56 552  99 238 927 384 142 9942 558 362    6 713 1    9 14  75 38 962 662 12   49 9736 68  8   71 923 85 31  546 62 49 82 31  37  33 61   566 42 733 4934 271 79    4 99 699  8  44 63 414 41 44   39 916 79 16   8 224 2  83 74 286  7 674  23 39  83 34 3    574 8285 112 8624 487 38   3  5 1  247  12 21 414 666 66    4  642  79 941 17 942  82 65 6165 9518 29  668 82 13 26 6492 445 5   63 25 494 357 8  17  6 47   32 1919  28  146 416 7  983 25 3538 67  11 85 3  21 129 37 67 58  733 1991 11 25  7 43 358 73 3244 872   67 145 5   1   32 2   49  4 769 1887 15 585 912 76 59  95  5   68  18  7  63 689 594 45 526 6    569 1   1  4 34 62   71 6478  4 81  2 68 7934 42 77 48  3219  596 414  992  983 331  8 68  29 249 6  86  247 257  81 97 7  587 4  58 512 129 55 5582 41  21 27 2   41  26 832 76 13 9763 928 91   495 78 5  176 396 97 64 35  99 89   21 4  7492  9    1 847  4 34 1529 2    28  6 44  983 36 88   3 3   5  921 144 3  273  52  34 435   4 9  48  54 5438 73 8121 345   2 27 36  57  538 46 19  75 9   7989 882 96 388 67 82  79 7   6 693 481 12  61 317 9  32 59  17  27 6   3292 9   7 5  15 8312 1    9 774 7   3  8 29  61 35 64 73 8977 733 37   88 6981 48    8 8   55 29   2 7   78   13 4373 74  54   4 
+3524  4 525 936  5 11 8   756 85  278 593 15  318 363 28 36 66 53 28  24 31  19 75 51 15  54 438 83  2  7698 68 8   5827 7972 11 942 67 5874 45 349 832 9364 3  744 64 19 22 53  5 33 4683 639 27 489 8517 8716 219 45 833 315  39 17  62 419  1 49 31 14 94 6865 62  69 63  4 48  77 81 33 13 789 545 4349 657 94 689 69 42  156 6321 863   96 263 3256 48   21 497 48  42 56 831 52   7 8936 6662 74 623  5 239 22 42 21 17 514 41 877 231 79 56 74 975 53 681 5769 6  93 962  917  9   76 7181 75 7626 27 498 272  48 571 93 883 786 8  72 5   52 692 12 25 59 37  57  71 785 97 81 54  152 54 358 47 97 39 939  619 449 48 18 262 865 18 57 578 695 178 68 47 35   729 397  62  4373  9 4865 599 6275 756 76 91 798 8   272 647 76  48 47 64 29 5815 855 12  8982  66  28 13 6  1  525 9547 49 5782 243 291  557  148 24  1   1   32 242 8593  39 165 63  236 294 973  51 62 64  76 268 55  573 26 936  11 344 29 42 114 56 318 1236 816 59 193 7522 68 617 22 62 51  27 78 98 345 137 333   57  19 53  833 59 11 7893 424 55 792 168 86 759 538 91 681 791 639 88  722 32 34 99 71 99 97 518 775 4816  3 726   6 17 37 728 453 67 353 846 55 936  6 439  546 42 3252 664 19 453  57 91 329 629 646  2 1523 494  82 386 363 89 9  561 67  248  41  248 742 18 83 66  82 31 24  16 824  345 58 255 62 16 11 671 83  3 75 8843 538 2398  1  92 8284 68    99 235 1  117 65 4614 254 52 25 65 16  649 86 52  62 96 183 815 81  88  28 1154 641 51  13 454 74  6 1655 329 4994 13 11 6918 871 1446 499 18 92 42 23 89  38 172  8 6774 875 33  19 25  8339 72 73 774 38 8426 41 1162  87 38 53 3822 25 927  58 567 55  225 298 81  25  33 6243 575 52  9 714  7 74  74  22 53 142   7 275  5 72 94 21 52 498 89 5   99 23 24 177 5  889 28 11 687 777 31 35 983 39 45 578 81 924 29 557 85 149 6725 868 158 54 277 78  259 84 79 22 832 43 45 93 818 3   46 688 81 72 962 57 49 585  45 33 78 35 92 55 7254 9999 7   5758 15 599 9   84 921 784  61 23 39 188 72 86 7   87 394 3729 726 472  3 59 6657 96 234 84 21  425 46 37 61  561 857 82 5961 7837 619  5  24 996 9647 47 224  9 2828 4863 83 189 11 5  67 83 99 765 58   21 171 69 498 18 786 711 174 221 9588 27 57  6556 756 75 387  72 35 133 758 86 641  723 245 1  95 116 61  69 535  71 646 878 48 111 44 76   213 9698 125 543 316 882 8     53 212 5191 14 32 79 78   925 11 75 9226 13 639 65  65 913 448 114 2224 754  262 63  23 27 25  32 135 574 29 1295 28 844 441 54 473 789 57 65 88 76 8335 9124 5163 718  5  42 62 29 41 481 11 623 3458 66 47 38 194 2492 4658 558 362 3914 61 372 82 17 62  6 752  768 821 2731  1 993 164  54 687 221 89  55 292  1 291 252 371 564 814 582  131 938 786  833 781 6    2 21 611 55 927 556 43  559 6367 29  629 22 295 78 51 8697 8  38 54 42  57 852 947   93 57 376 3884 812 531 479 99 687 75  23 53 558 93 314  74 396 62 85 996  93 37 57 59 187  5 868  91 97 226 48 87   113 2366 962 3969 565 921 91 55 3  423  78 48 41   84 81  997  948  83 957 82 5721 78 19 9556 8782 52  728 48 85 31 9827 964 679 72  8 46  336 7  18  8 612  13 44   135  753 624 88 145 66 9781 31  97 15 6  94 85  52 61 86  881 1697 43 28  8 35 664 27 7275 339   18 713 181 735 39 894 26 43 794 8772 49 861 69  54 574 38  547 547 45 64  26 822 783 89 492 4   2297 7  38 36 97 33   91 3312 73 57 98 38 4598 33 21 65  8971 2793 538  169  827 966  5 871 91 514 4  13 9839 918  62 32 97 648 12 31   8 678  9 2872 35 259 26 976 565 97 644 72 91 6271 571 9317 734 39 74 778 498 24 75 57  95 11   43 4  7566  4  639 936 76 38 5512 3999 94  4 294 792 51 64 899 64  7  836 857 46 842 559 898 352  46 85 87  31 6861 76 4421 947  91 62 92  776 633 42 82 884 76  9929  79 84 398 9  71  81 89 59 838 944 393 54 326 6  21 79 571 284 68  4797 3  97 5  85 3634 1  675 482 25  4 57 57  44 38 59 11 8745 263 85  672 8866 46  572 192 81 54   9 25  8996 78 3141 76  91  37 
+6243  4 595 999  5 61 389  48 35  289 956 63  563  77 84 57  7 22 75 941 56  46 61 64 91 442 318 57  45 1474 71 697 2699 1527 62 151 69 7235 94 161 698 6125 9  513 33 86 28 18  1 58 2346 622 54 826 767  6511 732 4  357 1987 78 112 1  799  6  9 12 13 79 9383 816 21 14 33 385 35 44 5  51 791 118  377 886  7  55 93 343 912   49 694   89 648 3334 71  338 546 66 721 98 986 56  88 7824 6928 22 892 33 549  8 62  9 11 326 66 595 27  39 43 15 89  61 254 2272 83 58 5467 1419 12  66  581 23 394  94 473 636 211 239 82 993 752 56 41 737 23  51 16 15 36 93 253 599  64 93 38 36  958 93 439 83 93 27 6434 569 42  85 49  51 237 32 95 894 753 265 76 74 918  245 516  29    19  9 1897 277  724 247 78 93 121 89  87  872 66  75 48 56 82 9358 567 65  3414 771 969 66 7  2  968  223 18 8492 257 789  986 7753 49  529 4  852 282 696   24 972 63 5189 351  12 596  5 877 52 751 757 385 96  66 544 685 35 66 831 31 422 9237 913 27 441 3594 95 765 99 35 67 611 22 97 79  821 251  934 617 917 248 91 29 3667 293  4 776 874 21 234  47 39 136 538 8   74  294 59 27 71 68 98 52   2 172  625 95 1352 44 47 67 311 986 22 748 855 58 163  1 6116 986 94 1449 223 35 452  82 41  85 725  74  4 8719 2177 66 655 329 62 8  924 66  413 324  182 956  6 44 54 244 71 491 64 376  217 96 977 85 71 45 185 64 79 1   751 922 2697 76  93 9675 22    56 711 85 724 93 151  771  9 55 11 897 832 63 982 27 46 976 622 82 842 972 2292 546 44  53 347 25 53 6122 199 3665 77 48 9248 155 1416 396 41 65 97 2  52  79 478 81 734  958 284 14 436 8783 38 58 723 82 8164 12 6122  92 82 87 1963 91 415  75  35 52  635 894 55  76 315 5868 988 99 72 991 83 612 99  76 39 429 269  91 86 56 68 56 69 923 4  94  44 39 3  963 25  33 91 43  53 389 65  4 421 8   9 194 36 687 24 516 87 347  657 23   99 86 397 44  691 55 66 24 781 14 37 91 576 197 32 856 43 34 694 53 79 169  48 76 88  3 67 24 672  8537 132 4486 27 925 575 33 948 793 164 96 51 266 18 68 829 6  114 4438 176   5 16 32 81   93 751 58 67 7663 61 5  153 38  938 73 3387 4737 814 68  19 654 76   84 461  9 1438  652 25 364 69 3  75  2 35 784 32  891 271 48 611 55 874 596 721 388 7995 94 386 8146 741  5 499  51 26 498 255 78 1587 262 152 77 28 347 99  18 754  71 83  753 67 24  46 263   59 9758 326 799 213 611 492  691 993  669 28 81 1  34  9976 71 3  1472 28 787 63 998 897 867 86  3867 437 9776 75  53 57 83  47 841  81 41 8854 72 734 628 15 949 275  2 97 91 45   31 1713 3573 722 29 913 34 68 9  159 79 557 589   4 63 67 137  325 2452   7 99  7318 66  39 68 69 67  6 315  772 117 1594  2 197 984 182 695 741 538 86 526  8 637 419 486 772 354 199   11 471   8 8789 92  16 368 35 479 92 355 236 25  588 5914 583 144  6 452 6   8 5849 2  73 64 53  29 741 2754  66  1 497  818 559 913 885 53 191 43 272 89 975 11 2156 97 682 74 32 759   1 37 96 82 995  6 696 866 41 681 55 3227 34  8466 743  221 27  164 51 16 6  91  512 38 5    61 71  789 4858 837 772 58 1999 75 8  8891    6 667 99   5 89 29 9769 717 254 45  3 88  749 84 22 36 327  46 2    887 5914 473 41 33  42 348  682 41 24 16 17 51  47 47 19 2797  798 54 2  94 19  97 78 6427 383 1251 38  887 263 42 111 15 87 929 2439 9  171 82  66 138 27  687 431 18 13 574 749 816 66 285 16  9695 56 79 53 6  93 4624  824 79 26 76 68  147 86 69 42   844 9751 1961 64  3743  28  7 151  4 563 23 9  6196 624 212 81 94 84  86 92   9 174  4 7889 75 121  8 521 666 2  68  49  9  261 211 5289 86  74 96 462 757 26  4 597 9  33  119 62  784  4 4252 933 92 54 8423 9562 32 74 425 42  18 13 535 559 43 149 858 83 525 951 944 775 641 87 664 23 4543 64 9193 459  69 49 381 158  24 53 52 172 512 1841  66 89 26  3   4 853 18 63 914 537 589  6 85  5  41 47 434 351 531 461  48 76 1   3 2789 11 276 637 92 17 43 53 494 83 42  3 477   44 98 2948 277  66 9569 816 26 57  34 794 9725 51 858  15  828 17 
+  44  4 677   9 75 13 526  28 68  189 537 572 232   3 23 31  8 71 23 719 15 161 21 94 18 648 939 791 53 9839 46 954 4137 835  28 67   6 4633 24 348 217 136  2  378 28 57 55 96  3 17 9319 879 4  266 541  1633 6   9  142 9496 18 524 2  17  54  8 51 4  55  753 463 85 89 43 758 94  9 2  77 232 374  498 946  9   7 5  234 561   23 212 1225 413 5363 93 1275 112 21 515 91  86 73 388 5887   57 54  32 69 298  2 84  3 78 272 28  44 79  46 11 62 34  57 892 5485 27 52 4894 5922 694 59  376 23 5    18  28 262 153 813 28  38 212 96 1  348 32   2 63 26 79 23 621 192  57 89 87 88 2781 51  84 8  49 17 5145 57  75  82  3  22 689 97 71 488  39   2  9 49 486  732 7331 937   65 13  558 126    6 68  91 92 942 346 2   145 94 653 91 96 11 9495 763 3    758 756 363 2  3  1  119   65 43  165  48 13  5993 4351 2   895 68 412 1   581  496 517 29 4451 236  39 736  8 623  2 253 928 8   92   5 379 511 69 25 674 59 733 257  452  2  63 668  1  418 85 37 12 772 62 82 9   93  5   5682 457 813 827 31 56 4    478  7 91  2   59 862   9 18 737 56  6   28    2 93 69 62 26 48 31   6 138   77 99 5487 13 27 28 467 65  96 867  82 42 929  4 4216  98 43 1685 49  45  13   9 85  49  79  51  2 7321 6454 13 148 396 54 28 648 27  452 445 1397 518  6 57  9 296 5  367 32  77   22 89 273 41 31 88 416 91 46 2    13 2   856  18 472  122 96  1544 788 75 837 53 1    598  5 84 78 728  29 81 593  8 99 949 762 91 868 273 18   51  234 23 51  83 51 386    1 6372 47 32 7821  63 39   868 95 77  7 1   9 924 653 91 439  163 442  2 441 4828 59  6 113 99 6543 46 674   71 9  59 2    75 356 259   2 11 3737 938 61 828 983 988   16 84 37 742 51 243 266  3 99 386 626  47 47 41 49 6  71 75  3  982 77 77 6  213 47  13 4  16  13 442 21  6 875 7   1 2   58 233 59 586 35  79    1 52    6 57 34  64   37 17 12 81 622 14 76 17  31 254  9 379 68 58  55 24  3 88   15  2 54  8 5  26 623  7    396 6156 92 664 473 56  83 165 218 1  4  776 25 87 278 6  844 4416 924   1 48 2  3    28 866 28  5 4248 88 1  756 99  636 26 2438 1483  11 54 979  72 59   17 121 13 94     48 52 256 37 2  14  6  3 118 69 2839 721 61 682 75 982 514 531 69  4178  8 255 9521 234  9  36 882 36 173 982 76 3564 737 762 11 69  66 332 52 175  63 9   556 64 87  44 5488   9  424 895 864 7   262 986 4665   8  964 21 15 5  75  5275 85 5  691  75 47  87 282 869 14  2   5566 768 4994 957  1 24 82   5 78    8  3 5628 89 216   1 36 987 99   9 65 59 89    5 7342 1876 832 63 997 19 72 5   82 12 685 4     2 17  1  27   63 7676   2 23  9748 75  74 46 42 97  7 2581 438 731 5298  2   5 448 582 315 677 425 88 912  4 829 485   1 54  37  47     1 854   2 6817 83  38 733 66 654  5  33 213 18 5471 749  398 956  3 413 5   2 6372 3  76 61 461 18 678 3947   9  6 17   784  73 742 584 48  98 62 371  7   8 73 3475 83 857 3  8  266   7 98 96 64  27 69 876 772  4 535  3 6662 3   824  487  586 97  961 17 36 63 12  761 94 1     6 8  8459 5463 877 561 17 1295 67 2    25    4 959 1    6 39 5  837   61 439 22  7 9   4   84  2 96 617 362 4    447 2422 715 26 1   43 792  482  6  5 96 52 49  82  9 15 9332   42 57 1  82 7    6 39  828 47  2865 33  514 371 14 871 63 41 1     87 7  442 66  54 863 471 225 668 23 17 777  16  27 35   6 771 4416 48 94 19 6  19 7595    9 38 47 62 45   61 4  42 572   66 9496 3978 6   8437  87 89 874  6 354 58 6  6218 543 719 64 95 3   22 18   7 77   9   48 6  934  7 918 139 5  7   84  2    1  39 2633 86  9  39 378 624 53  4 378 5  99 1252 62  654 65 7241  81 63 6  744  3881  9 81 342 23  33 79 978 779 62  69 769 56 988 673 938 964 333 72 655 64 52   13 9738 16  711 5  641 476  68 3  92 594 832 99    58 56 31  7   1 232 29 15 151  26 199  8 8   49 65  9 498 712 485 555  82 88 58  6 5747 35 257 668 84 27 91 4  832 69 36  2 462    4 81 1656 19   3  1118 694 93 52 288 456 3738 63 78   974 968 34 
++    *  *   *   *  *  +   +   +   *   +   *   +   +   *  +  *  +  +  *   *  +   *  *  *  *   *   +   +  +    *  *   +    +    +  +   *  +    +  *   *   +    *  *   *  +  *  *  +  *  +    *   +  *   +    +    *   *  +   +    *  *   *  *   *  +  +  +  *  +    *   *  *  *  +   *  +  +  *  +   +   +    +   *  +   +  *   +   +    *   +    *   +    *  +    +   *  *   +  +   *  *   +    +    +  +   +  *   *  *  *  +  *   *  *   *   *  +  +  *   *  *   +    *  *  +    +    *   *  +    *  +    *  +   *   *   *   *  *   +   +  +  *   *  +   +  *  *  *  +   *   +   *  +  +  +    *  +   *  *  *  +    +   +   *  *  *   +   *  +  *   *   *   *  *  +   +    +    +   +    *  +    *   +    *   *  *  +   *   +   *   *  *   *  +  *  +    *   +   +    *   *   +  *  *  +   +    *  +    *   *   +    +    *   +   *  +   +   +    +   +   +  +    *   +   *   *  +   *  *   +   +   *  *   *   *   +  +  *   *  *   +    +   *  *   +    *  *   +  *  +  *   *  +  *   +   *   +    +   +   *   +  *  +    *   +  +   *   +  +   +   *  +   *   *   *  +    *  +  +  *  +  *  *   +   +    +  +    +  *  *  *   +   *  +   *   +  +   *  +    *   *  +    *   +  +   *   +  +   +   *   +  +    +    *  +   +   *  *  +   *   +   +   +    *   *  +  *  *   *  *   +  +   +    +  *   +  *  +  *   *  *  *  +    +   +    +  +   +    +   +    +   +  *   +  +    *   +  +  *  +   *   *  *   *  +  +   +   *  +   +   +    +   *   *  *   *  +  +    +   +    *  *  +    *   +    *   *  *  +  *  +  +   *   *  +    +   *   +  *   +    *  +  +   *  +    +  +    +   *  *  +    +  *   +   +   +  +    *   +  +   *   +    *   +  *  *   *  *   +   +  *  +   +   *   +  *  *  +  +  +   +  +   +  +  *  +   +  *   *  *  +   *   +  *  +   +  *  *   +  +   *  +   +  *   +    +   *   *  +   +   *   +  *  +  *   +  +  +  *   *   +  +   +  +  +   +  +  +    *  *  +  *  *  +  +    +    +   +    *  +   *   +  *   +   +   *  *  *   *  +  *   +  *   +    *   *   +  *  +    *  *   +  +  +    *  +  +   *   +   *  +    +    *   *  *   *   +    *  *   *  +    +    *  *   *  +  +  +  +  *   *  +    +   *  *   *  +   +   +   *   +    +  *   +    +   *  *   +   +  *   +   *  +    *   +   *  +  *   +   *  +    +  *   *   +  *   +  +    *   +    *   *   *   *   *   +    +   +    *  +  *  +   +    *  *  +    *  +   +  +   *   *   *   +    +   +    *   *  *  +  *   +   *   +  +    +  +   *   *  *   *   +  +  +  +  +    +    +    +   +  *   *  +  +  +   +  +   +    *  +  *  *   +    +    *   *   +    +  +   +  +  +  +  +    +   *   +    +  +   +   *   +   *   +   *  +   +  *   *   *   +   +   *   +    +   *   +    *   +  *   *  *   *  *   +   +  +    +    *   *   *  *   *  *  +    *  *  *  *   +  +   +    *   *  *   +    +   *   *   +  +   *  *   *  +   +  +    +  +   *  *  *   *   *  *  +  +   *  +   +   *  *   *  +    +   +    +   +    *   *   *  *  +  *   *   *  *   *   +  +    +    *   *   *  +    *  +  +    +    +   +   *  +  +  +    *   *   +  +  *   *   +  +  +  +   *   +    *   +    +   *  *   *  +    +   +  *  +  *  +   +  +  *  +    +    *  *  *  *  *   +  +    *   +    *   *   +   +  *   +  *  +   +    *  +   +   *  *   +   *   *   +  *  +   +   *   *  *   *   +    +  +  +  *  *  +    +    *  *  *  *  +    *  *  *   +    +    +    *   +    +   *  *   *  *   *  *  +    +   +   +  +  +   +  +  +   *   *  +    *  +   +  +   +   +  *   *  *  +    *   +    *   *  *  *   *   +  +  +   *  *  +    *  +    *  +    +   +  +  +    +    *  +  *   *   *  +  *   *   *  *   +   *  +   +   +   *   *   +  *   *  +    +  +    *   *   +  *   *   +   +  *  *   *   +    +   *  *   *  *  +   *  *  +   +   +   *  *   +  +  *  +   +   *   +    +  *  +  *  +    *  +   *   *  *  *  *  +   *  *  +  +    +   *  +    +    *  +    *   *  +  +   +   +    +  +    *   *   *