diff --git a/decode-ways/decode-ways-tutorial.pdf b/decode-ways/decode-ways-tutorial.pdf
index 16f0a0d..ac776e4 100644
Binary files a/decode-ways/decode-ways-tutorial.pdf and b/decode-ways/decode-ways-tutorial.pdf differ
diff --git a/decode-ways/decode-ways.pdf b/decode-ways/decode-ways.pdf
index 16a4ba3..d7e5c82 100644
Binary files a/decode-ways/decode-ways.pdf and b/decode-ways/decode-ways.pdf differ
diff --git a/decode-ways/problem.json b/decode-ways/problem.json
index 01f34f2..be60891 100644
--- a/decode-ways/problem.json
+++ b/decode-ways/problem.json
@@ -43,7 +43,7 @@
     },
     "solutions": {
         "main-ac": "ac.cpp",
-        "alternative-ac": ["alternative_ac.cpp"],
+        "alternative-ac": ["alternative_ac.cpp", "alternative-ac2.py"],
         "wrong-answer": [],
         "time-limit": ["TLE.cpp"],
         "time-limit-or-ac": [],
diff --git a/decode-ways/src/alternative-ac2.py b/decode-ways/src/alternative-ac2.py
new file mode 100644
index 0000000..58cd5e9
--- /dev/null
+++ b/decode-ways/src/alternative-ac2.py
@@ -0,0 +1,16 @@
+n = int(input())
+s = input().strip()
+
+dp = [0] * (n + 1)
+dp[0] = 1
+
+for i in range(1, n + 1):
+    if s[i - 1] != '0':
+        dp[i] += dp[i - 1]
+    
+    if i > 1:
+        two_digit = int(s[i - 2:i])
+        if 10 <= two_digit <= 26:
+            dp[i] += dp[i - 2]
+
+print(dp[n])
\ No newline at end of file
diff --git a/edit-distance/edit-distance-tutorial.pdf b/edit-distance/edit-distance-tutorial.pdf
index 403fb76..0837cc9 100644
Binary files a/edit-distance/edit-distance-tutorial.pdf and b/edit-distance/edit-distance-tutorial.pdf differ
diff --git a/edit-distance/edit-distance.pdf b/edit-distance/edit-distance.pdf
index e852de1..70c762c 100644
Binary files a/edit-distance/edit-distance.pdf and b/edit-distance/edit-distance.pdf differ
diff --git a/edit-distance/problem.json b/edit-distance/problem.json
index 8b9b1f8..cdfdc32 100644
--- a/edit-distance/problem.json
+++ b/edit-distance/problem.json
@@ -43,7 +43,7 @@
     },
     "solutions": {
         "main-ac": "ac.cpp",
-        "alternative-ac": [],
+        "alternative-ac": ["saad.py"],
         "wrong-answer": [],
         "time-limit": ["TLE.cpp"],
         "time-limit-or-ac": [],
diff --git a/estouro/estouro-tutorial.pdf b/estouro/estouro-tutorial.pdf
index fc7fe37..452e744 100644
Binary files a/estouro/estouro-tutorial.pdf and b/estouro/estouro-tutorial.pdf differ
diff --git a/estouro/estouro.pdf b/estouro/estouro.pdf
index 6da579a..6e8f91a 100644
Binary files a/estouro/estouro.pdf and b/estouro/estouro.pdf differ
diff --git a/estouro/estouro.tex b/estouro/estouro.tex
index fd9f851..a2056e6 100644
--- a/estouro/estouro.tex
+++ b/estouro/estouro.tex
@@ -1,7 +1,7 @@
 \documentclass{maratona}
 
 \begin{document}
-\begin{ProblemaAutor}{}{Estouro}{1}{256}{Leetcode 312}
+\begin{ProblemaAutor}{}{Estouro}{1.5}{256}{Leetcode 312}
 
 No laboratório de experimentos caóticos da \textbf{Fábrica de Balões Numéricos}, um cientista excêntrico te entrega uma fileira de balões, cada um pintado com um número inteiro positivo.
 
diff --git a/estouro/problem.json b/estouro/problem.json
index 2ae1d72..5c62901 100644
--- a/estouro/problem.json
+++ b/estouro/problem.json
@@ -3,7 +3,7 @@
     "problem": {
         "title": "Estouro",
         "event": "",
-        "time_limit": 1.0,
+        "time_limit": 1.5,
         "memory_limit_mb": 256,
         "input_file": "stdin",
         "output_file": "stdout",
@@ -43,7 +43,7 @@
     },
     "solutions": {
         "main-ac": "ac.cpp",
-        "alternative-ac": [],
+        "alternative-ac": ["alternative-ac.py"],
         "wrong-answer": [],
         "time-limit": [],
         "time-limit-or-ac": [],
diff --git a/estouro/src/alternative-ac.py b/estouro/src/alternative-ac.py
new file mode 100644
index 0000000..e94c881
--- /dev/null
+++ b/estouro/src/alternative-ac.py
@@ -0,0 +1,31 @@
+n = int(input())
+arr  = list(map(int, input().split()))
+
+nums = [1] + arr + [1]
+m = n + 2
+
+dp = [[0] * m for _ in range(m)]
+
+for length in range(2, m):
+    for left in range(m - length):
+        right = left + length
+
+        best = 0
+        left_val = nums[left]
+        right_val = nums[right]
+
+        row_left = dp[left]
+
+        for k in range(left + 1, right):
+            val = (
+                row_left[k]
+                + dp[k][right]
+                + left_val * nums[k] * right_val
+            )
+
+            if val > best:
+                best = val
+
+        row_left[right] = best
+
+print(dp[0][m - 1])
\ No newline at end of file
diff --git a/flowers/flowers-tutorial.pdf b/flowers/flowers-tutorial.pdf
index fb12332..4b0b386 100644
Binary files a/flowers/flowers-tutorial.pdf and b/flowers/flowers-tutorial.pdf differ
diff --git a/flowers/flowers.pdf b/flowers/flowers.pdf
index 0def228..a90a3e8 100644
Binary files a/flowers/flowers.pdf and b/flowers/flowers.pdf differ
diff --git a/flowers/flowers.tex b/flowers/flowers.tex
index 5ce60ae..16443e8 100644
--- a/flowers/flowers.tex
+++ b/flowers/flowers.tex
@@ -13,7 +13,7 @@ Bino está planejando o jardim e quer saber quantas opções de design ele realm
 
 \Entrada
 
-A entrada contém dois inteiros separados por espaço, \(n\) e \(m\), onde \(n\) (\(1 \leq n \leq 10\,000\)) é o comprimento da sequência de flores e  \(m\) (\(1 \leq m \leq 1\,000\)) é o número máximo permitido de flores iguais consecutivas.
+A entrada contém dois inteiros separados por espaço, \(n\) e \(m\), onde \(n\) (\(1 \leq n \leq 1\,000\)) é o comprimento da sequência de flores e  \(m\) (\(1 \leq m \leq 1\,000\)) é o número máximo permitido de flores iguais consecutivas.
 
 \Saida
 
diff --git a/flowers/input/10 b/flowers/input/10
index 57e5210..20821b7 100644
--- a/flowers/input/10
+++ b/flowers/input/10
@@ -1 +1 @@
-1497 202
+97 202
diff --git a/flowers/input/100 b/flowers/input/100
index 5e88c71..2004b0c 100644
--- a/flowers/input/100
+++ b/flowers/input/100
@@ -1 +1 @@
-7455 217
+455 217
diff --git a/flowers/input/101 b/flowers/input/101
index 0e84bff..29ae929 100644
--- a/flowers/input/101
+++ b/flowers/input/101
@@ -1 +1 @@
-3590 343
+590 343
diff --git a/flowers/input/102 b/flowers/input/102
index 287a6f4..bc8801b 100644
--- a/flowers/input/102
+++ b/flowers/input/102
@@ -1 +1 @@
-4427 220
+427 220
diff --git a/flowers/input/103 b/flowers/input/103
index 21a4527..bdbbfb8 100644
--- a/flowers/input/103
+++ b/flowers/input/103
@@ -1 +1 @@
-1342 584
+342 584
diff --git a/flowers/input/104 b/flowers/input/104
index c9a15a8..146d5cc 100644
--- a/flowers/input/104
+++ b/flowers/input/104
@@ -1 +1 @@
-4239 496
+239 496
diff --git a/flowers/input/105 b/flowers/input/105
index d24576f..adbb311 100644
--- a/flowers/input/105
+++ b/flowers/input/105
@@ -1 +1 @@
-5875 601
+875 601
diff --git a/flowers/input/106 b/flowers/input/106
index 28ba9b1..1fbaece 100644
--- a/flowers/input/106
+++ b/flowers/input/106
@@ -1 +1 @@
-10000 1
+1000 1
diff --git a/flowers/input/107 b/flowers/input/107
index 4d79579..42cd169 100644
--- a/flowers/input/107
+++ b/flowers/input/107
@@ -1 +1 @@
-10000 1000
+1000 1000
diff --git a/flowers/input/11 b/flowers/input/11
index 090b91d..4555763 100644
--- a/flowers/input/11
+++ b/flowers/input/11
@@ -1 +1 @@
-1775 325
+175 325
diff --git a/flowers/input/12 b/flowers/input/12
index 89d5a51..b4760b4 100644
--- a/flowers/input/12
+++ b/flowers/input/12
@@ -1 +1 @@
-1982 784
+182 784
diff --git a/flowers/input/13 b/flowers/input/13
index 3856038..193ae02 100644
--- a/flowers/input/13
+++ b/flowers/input/13
@@ -1 +1 @@
-417 156
+17 156
diff --git a/flowers/input/14 b/flowers/input/14
index 7a18df6..43b0261 100644
--- a/flowers/input/14
+++ b/flowers/input/14
@@ -1 +1 @@
-1932 902
+132 902
diff --git a/flowers/input/15 b/flowers/input/15
index ab1a470..7a08c54 100644
--- a/flowers/input/15
+++ b/flowers/input/15
@@ -1 +1 @@
-1728 537
+128 537
diff --git a/flowers/input/16 b/flowers/input/16
index 3e77791..d5a3afd 100644
--- a/flowers/input/16
+++ b/flowers/input/16
@@ -1 +1 @@
-1857 739
+57 739
diff --git a/flowers/input/17 b/flowers/input/17
index bf59319..42973c8 100644
--- a/flowers/input/17
+++ b/flowers/input/17
@@ -1 +1 @@
-918 211
+118 211
diff --git a/flowers/input/18 b/flowers/input/18
index a96dd6a..69002c0 100644
--- a/flowers/input/18
+++ b/flowers/input/18
@@ -1 +1 @@
-1679 506
+79 506
diff --git a/flowers/input/19 b/flowers/input/19
index 2b9e9de..72dbf9b 100644
--- a/flowers/input/19
+++ b/flowers/input/19
@@ -1 +1 @@
-1340 568
+140 568
diff --git a/flowers/input/20 b/flowers/input/20
index a215311..da24fa8 100644
--- a/flowers/input/20
+++ b/flowers/input/20
@@ -1 +1 @@
-1868 16
+68 16
diff --git a/flowers/input/21 b/flowers/input/21
index 258b4f1..c77f9f1 100644
--- a/flowers/input/21
+++ b/flowers/input/21
@@ -1 +1 @@
-1940 263
+140 263
diff --git a/flowers/input/22 b/flowers/input/22
index a1220d1..3b009b0 100644
--- a/flowers/input/22
+++ b/flowers/input/22
@@ -1 +1 @@
-593 449
+193 449
diff --git a/flowers/input/23 b/flowers/input/23
index 8f7b8c7..035a143 100644
--- a/flowers/input/23
+++ b/flowers/input/23
@@ -1 +1 @@
-991 310
+191 310
diff --git a/flowers/input/24 b/flowers/input/24
index 76ab3ff..0011312 100644
--- a/flowers/input/24
+++ b/flowers/input/24
@@ -1 +1 @@
-1355 68
+155 68
diff --git a/flowers/input/25 b/flowers/input/25
index e8eb6ef..bbc2abb 100644
--- a/flowers/input/25
+++ b/flowers/input/25
@@ -1 +1 @@
-1431 580
+31 580
diff --git a/flowers/input/26 b/flowers/input/26
index 154a89d..42e12e1 100644
--- a/flowers/input/26
+++ b/flowers/input/26
@@ -1 +1 @@
-1757 218
+157 218
diff --git a/flowers/input/27 b/flowers/input/27
index 311abb6..eedd589 100644
--- a/flowers/input/27
+++ b/flowers/input/27
@@ -1 +1 @@
-934 328
+134 328
diff --git a/flowers/input/28 b/flowers/input/28
index 7589cdc..00e2690 100644
--- a/flowers/input/28
+++ b/flowers/input/28
@@ -1 +1 @@
-1676 355
+76 355
diff --git a/flowers/input/29 b/flowers/input/29
index c2f0884..8beaaad 100644
--- a/flowers/input/29
+++ b/flowers/input/29
@@ -1 +1 @@
-221 80
+21 80
diff --git a/flowers/input/30 b/flowers/input/30
index 8d302b6..937b521 100644
--- a/flowers/input/30
+++ b/flowers/input/30
@@ -1 +1 @@
-1922 545
+122 545
diff --git a/flowers/input/31 b/flowers/input/31
index 511e1c8..7209c5b 100644
--- a/flowers/input/31
+++ b/flowers/input/31
@@ -1 +1 @@
-511 67
+111 67
diff --git a/flowers/input/32 b/flowers/input/32
index a730fce..334e890 100644
--- a/flowers/input/32
+++ b/flowers/input/32
@@ -1 +1 @@
-1467 674
+67 674
diff --git a/flowers/input/33 b/flowers/input/33
index 6629ca9..c124122 100644
--- a/flowers/input/33
+++ b/flowers/input/33
@@ -1 +1 @@
-691 504
+91 504
diff --git a/flowers/input/34 b/flowers/input/34
index d34ced5..79382dc 100644
--- a/flowers/input/34
+++ b/flowers/input/34
@@ -1 +1 @@
-1835 34
+35 34
diff --git a/flowers/input/35 b/flowers/input/35
index 6f77a3d..f8d01a1 100644
--- a/flowers/input/35
+++ b/flowers/input/35
@@ -1 +1 @@
-965 980
+165 980
diff --git a/flowers/input/36 b/flowers/input/36
index fef5025..f4ab895 100644
--- a/flowers/input/36
+++ b/flowers/input/36
@@ -1 +1 @@
-1221 895
+21 895
diff --git a/flowers/input/37 b/flowers/input/37
index d1cdaa9..a9723e2 100644
--- a/flowers/input/37
+++ b/flowers/input/37
@@ -1 +1 @@
-501 152
+101 152
diff --git a/flowers/input/38 b/flowers/input/38
index a5af31e..28020a9 100644
--- a/flowers/input/38
+++ b/flowers/input/38
@@ -1 +1 @@
-325 731
+125 731
diff --git a/flowers/input/39 b/flowers/input/39
index 300a5e0..776b990 100644
--- a/flowers/input/39
+++ b/flowers/input/39
@@ -1 +1 @@
-4302 153
+302 153
diff --git a/flowers/input/40 b/flowers/input/40
index 56a5ac1..cc0bb92 100644
--- a/flowers/input/40
+++ b/flowers/input/40
@@ -1 +1 @@
-4896 22
+396 22
diff --git a/flowers/input/41 b/flowers/input/41
index f31b391..3140f69 100644
--- a/flowers/input/41
+++ b/flowers/input/41
@@ -1 +1 @@
-2489 399
+489 399
diff --git a/flowers/input/42 b/flowers/input/42
index e080d75..f36cda0 100644
--- a/flowers/input/42
+++ b/flowers/input/42
@@ -1 +1 @@
-607 466
+107 466
diff --git a/flowers/input/43 b/flowers/input/43
index d4df646..bd3a47d 100644
--- a/flowers/input/43
+++ b/flowers/input/43
@@ -1 +1 @@
-4432 502
+432 502
diff --git a/flowers/input/44 b/flowers/input/44
index f225759..482f63a 100644
--- a/flowers/input/44
+++ b/flowers/input/44
@@ -1 +1 @@
-3968 333
+468 333
diff --git a/flowers/input/45 b/flowers/input/45
index 41225c9..0a4df79 100644
--- a/flowers/input/45
+++ b/flowers/input/45
@@ -1 +1 @@
-2475 792
+475 792
diff --git a/flowers/input/47 b/flowers/input/47
index bcd4682..7ed3526 100644
--- a/flowers/input/47
+++ b/flowers/input/47
@@ -1 +1 @@
-4694 328
+194 328
diff --git a/flowers/input/48 b/flowers/input/48
index a7ec727..2101229 100644
--- a/flowers/input/48
+++ b/flowers/input/48
@@ -1 +1 @@
-2354 712
+354 712
diff --git a/flowers/input/49 b/flowers/input/49
index 73621a9..a34a481 100644
--- a/flowers/input/49
+++ b/flowers/input/49
@@ -1 +1 @@
-3409 480
+409 480
diff --git a/flowers/input/50 b/flowers/input/50
index 3de8fcf..2098ca4 100644
--- a/flowers/input/50
+++ b/flowers/input/50
@@ -1 +1 @@
-2643 121
+143 121
diff --git a/flowers/input/51 b/flowers/input/51
index 200bdc6..39065e6 100644
--- a/flowers/input/51
+++ b/flowers/input/51
@@ -1 +1 @@
-1951 492
+451 492
diff --git a/flowers/input/52 b/flowers/input/52
index 2793dd1..a4a70cf 100644
--- a/flowers/input/52
+++ b/flowers/input/52
@@ -1 +1 @@
-4420 197
+420 197
diff --git a/flowers/input/53 b/flowers/input/53
index d781041..19dca52 100644
--- a/flowers/input/53
+++ b/flowers/input/53
@@ -1 +1 @@
-3607 925
+107 925
diff --git a/flowers/input/54 b/flowers/input/54
index 69f3ee6..36c94e7 100644
--- a/flowers/input/54
+++ b/flowers/input/54
@@ -1 +1 @@
-2167 717
+167 717
diff --git a/flowers/input/55 b/flowers/input/55
index f7b914c..a60ce53 100644
--- a/flowers/input/55
+++ b/flowers/input/55
@@ -1 +1 @@
-3438 200
+438 200
diff --git a/flowers/input/56 b/flowers/input/56
index db1b836..654f259 100644
--- a/flowers/input/56
+++ b/flowers/input/56
@@ -1 +1 @@
-6986 104
+986 104
diff --git a/flowers/input/57 b/flowers/input/57
index 49b1d03..ad91058 100644
--- a/flowers/input/57
+++ b/flowers/input/57
@@ -1 +1 @@
-6483 620
+483 620
diff --git a/flowers/input/58 b/flowers/input/58
index 3752f2a..b20c64f 100644
--- a/flowers/input/58
+++ b/flowers/input/58
@@ -1 +1 @@
-9806 881
+806 881
diff --git a/flowers/input/59 b/flowers/input/59
index b62ec80..7fcaded 100644
--- a/flowers/input/59
+++ b/flowers/input/59
@@ -1 +1 @@
-6858 559
+858 559
diff --git a/flowers/input/6 b/flowers/input/6
index 891fe7d..84240f1 100644
--- a/flowers/input/6
+++ b/flowers/input/6
@@ -1 +1 @@
-522 575
+122 575
diff --git a/flowers/input/60 b/flowers/input/60
index 4f06e26..2339183 100644
--- a/flowers/input/60
+++ b/flowers/input/60
@@ -1 +1 @@
-6553 502
+553 502
diff --git a/flowers/input/61 b/flowers/input/61
index a8b86f2..636ee57 100644
--- a/flowers/input/61
+++ b/flowers/input/61
@@ -1 +1 @@
-3554 962
+554 962
diff --git a/flowers/input/62 b/flowers/input/62
index f843783..0dc581e 100644
--- a/flowers/input/62
+++ b/flowers/input/62
@@ -1 +1 @@
-2325 435
+325 435
diff --git a/flowers/input/63 b/flowers/input/63
index b68485e..e3d9313 100644
--- a/flowers/input/63
+++ b/flowers/input/63
@@ -1 +1 @@
-9279 464
+279 464
diff --git a/flowers/input/64 b/flowers/input/64
index 475988e..eb484f4 100644
--- a/flowers/input/64
+++ b/flowers/input/64
@@ -1 +1 @@
-7327 549
+327 549
diff --git a/flowers/input/65 b/flowers/input/65
index 0bf1820..597648d 100644
--- a/flowers/input/65
+++ b/flowers/input/65
@@ -1 +1 @@
-9832 595
+832 595
diff --git a/flowers/input/66 b/flowers/input/66
index 605e575..b934296 100644
--- a/flowers/input/66
+++ b/flowers/input/66
@@ -1 +1 @@
-8200 720
+200 720
diff --git a/flowers/input/67 b/flowers/input/67
index 289e80d..9c6990e 100644
--- a/flowers/input/67
+++ b/flowers/input/67
@@ -1 +1 @@
-7658 639
+658 639
diff --git a/flowers/input/68 b/flowers/input/68
index 3ec67c6..61bf2ca 100644
--- a/flowers/input/68
+++ b/flowers/input/68
@@ -1 +1 @@
-9992 130
+992 130
diff --git a/flowers/input/69 b/flowers/input/69
index 2e9eab3..1a674f0 100644
--- a/flowers/input/69
+++ b/flowers/input/69
@@ -1 +1 @@
-6467 989
+467 989
diff --git a/flowers/input/7 b/flowers/input/7
index f821bb1..765f0db 100644
--- a/flowers/input/7
+++ b/flowers/input/7
@@ -1 +1 @@
-426 445
+26 445
diff --git a/flowers/input/70 b/flowers/input/70
index a6f3df4..4e4cf67 100644
--- a/flowers/input/70
+++ b/flowers/input/70
@@ -1 +1 @@
-7958 581
+958 581
diff --git a/flowers/input/71 b/flowers/input/71
index 4825a07..a7fb520 100644
--- a/flowers/input/71
+++ b/flowers/input/71
@@ -1 +1 @@
-6600 466
+600 466
diff --git a/flowers/input/72 b/flowers/input/72
index 72328e5..855e202 100644
--- a/flowers/input/72
+++ b/flowers/input/72
@@ -1 +1 @@
-1473 929
+473 929
diff --git a/flowers/input/73 b/flowers/input/73
index 7f15bc1..d6fcd83 100644
--- a/flowers/input/73
+++ b/flowers/input/73
@@ -1 +1 @@
-9775 581
+775 581
diff --git a/flowers/input/74 b/flowers/input/74
index ca5cc3a..537bc08 100644
--- a/flowers/input/74
+++ b/flowers/input/74
@@ -1 +1 @@
-9770 455
+770 455
diff --git a/flowers/input/75 b/flowers/input/75
index f2e9910..f71af56 100644
--- a/flowers/input/75
+++ b/flowers/input/75
@@ -1 +1 @@
-3718 628
+718 628
diff --git a/flowers/input/76 b/flowers/input/76
index 2fe0c1e..3e9e7c4 100644
--- a/flowers/input/76
+++ b/flowers/input/76
@@ -1 +1 @@
-6807 335
+807 335
diff --git a/flowers/input/77 b/flowers/input/77
index 68715cd..e6ea816 100644
--- a/flowers/input/77
+++ b/flowers/input/77
@@ -1 +1 @@
-1898 552
+898 552
diff --git a/flowers/input/78 b/flowers/input/78
index 8e3694d..cd9c9bd 100644
--- a/flowers/input/78
+++ b/flowers/input/78
@@ -1 +1 @@
-6530 811
+530 811
diff --git a/flowers/input/79 b/flowers/input/79
index 8cf804e..1a57067 100644
--- a/flowers/input/79
+++ b/flowers/input/79
@@ -1 +1 @@
-9569 148
+569 148
diff --git a/flowers/input/8 b/flowers/input/8
index 8183e9d..770a8af 100644
--- a/flowers/input/8
+++ b/flowers/input/8
@@ -1 +1 @@
-772 81
+172 81
diff --git a/flowers/input/80 b/flowers/input/80
index 16e0775..98dc6cb 100644
--- a/flowers/input/80
+++ b/flowers/input/80
@@ -1 +1 @@
-3384 954
+384 954
diff --git a/flowers/input/81 b/flowers/input/81
index 6e290b5..cf32ede 100644
--- a/flowers/input/81
+++ b/flowers/input/81
@@ -1 +1 @@
-8913 114
+913 114
diff --git a/flowers/input/82 b/flowers/input/82
index 9ad5641..4d975db 100644
--- a/flowers/input/82
+++ b/flowers/input/82
@@ -1 +1 @@
-6315 686
+315 686
diff --git a/flowers/input/83 b/flowers/input/83
index 3a8a411..d92433f 100644
--- a/flowers/input/83
+++ b/flowers/input/83
@@ -1 +1 @@
-9334 382
+334 382
diff --git a/flowers/input/84 b/flowers/input/84
index fd9b662..e52ece3 100644
--- a/flowers/input/84
+++ b/flowers/input/84
@@ -1 +1 @@
-1392 326
+392 326
diff --git a/flowers/input/85 b/flowers/input/85
index 1ebea87..67abbf2 100644
--- a/flowers/input/85
+++ b/flowers/input/85
@@ -1 +1 @@
-1008 553
+8 553
diff --git a/flowers/input/87 b/flowers/input/87
index ac118ef..47dfc43 100644
--- a/flowers/input/87
+++ b/flowers/input/87
@@ -1 +1 @@
-4850 231
+850 231
diff --git a/flowers/input/88 b/flowers/input/88
index 6007097..792ffd1 100644
--- a/flowers/input/88
+++ b/flowers/input/88
@@ -1 +1 @@
-2061 185
+61 185
diff --git a/flowers/input/89 b/flowers/input/89
index 376e2f7..08d4a58 100644
--- a/flowers/input/89
+++ b/flowers/input/89
@@ -1 +1 @@
-1588 305
+588 305
diff --git a/flowers/input/9 b/flowers/input/9
index 4063796..b088988 100644
--- a/flowers/input/9
+++ b/flowers/input/9
@@ -1 +1 @@
-1447 629
+47 629
diff --git a/flowers/input/90 b/flowers/input/90
index cb4d377..4f90739 100644
--- a/flowers/input/90
+++ b/flowers/input/90
@@ -1 +1 @@
-2980 564
+980 564
diff --git a/flowers/input/91 b/flowers/input/91
index 42ad7c2..87cd48c 100644
--- a/flowers/input/91
+++ b/flowers/input/91
@@ -1 +1 @@
-1890 52
+890 52
diff --git a/flowers/input/92 b/flowers/input/92
index c9b12f5..30d051c 100644
--- a/flowers/input/92
+++ b/flowers/input/92
@@ -1 +1 @@
-8747 943
+747 943
diff --git a/flowers/input/93 b/flowers/input/93
index 096bf17..13ac30e 100644
--- a/flowers/input/93
+++ b/flowers/input/93
@@ -1 +1 @@
-1740 593
+740 593
diff --git a/flowers/input/94 b/flowers/input/94
index b8246c8..a1a7898 100644
--- a/flowers/input/94
+++ b/flowers/input/94
@@ -1 +1 @@
-7469 370
+469 370
diff --git a/flowers/input/95 b/flowers/input/95
index d882392..280d329 100644
--- a/flowers/input/95
+++ b/flowers/input/95
@@ -1 +1 @@
-2516 443
+516 443
diff --git a/flowers/input/96 b/flowers/input/96
index 6d0889e..1c8640a 100644
--- a/flowers/input/96
+++ b/flowers/input/96
@@ -1 +1 @@
-6007 525
+7 525
diff --git a/flowers/input/97 b/flowers/input/97
index 05c9f07..b583b7d 100644
--- a/flowers/input/97
+++ b/flowers/input/97
@@ -1 +1 @@
-3299 412
+299 412
diff --git a/flowers/input/98 b/flowers/input/98
index a12e551..1a3fd89 100644
--- a/flowers/input/98
+++ b/flowers/input/98
@@ -1 +1 @@
-7163 699
+163 699
diff --git a/flowers/input/99 b/flowers/input/99
index f7f0c0c..bc5a6dd 100644
--- a/flowers/input/99
+++ b/flowers/input/99
@@ -1 +1 @@
-3571 976
+571 976
diff --git a/flowers/output/10 b/flowers/output/10
index 0c50cc9..edbed8a 100644
--- a/flowers/output/10
+++ b/flowers/output/10
@@ -1 +1 @@
-866785899
+747046415
diff --git a/flowers/output/100 b/flowers/output/100
index 4f79bd2..93189b8 100644
--- a/flowers/output/100
+++ b/flowers/output/100
@@ -1 +1 @@
-502569408
+84056247
diff --git a/flowers/output/101 b/flowers/output/101
index 2f4d589..cd4ad24 100644
--- a/flowers/output/101
+++ b/flowers/output/101
@@ -1 +1 @@
-12524837
+22481284
diff --git a/flowers/output/102 b/flowers/output/102
index 53881e0..c18114a 100644
--- a/flowers/output/102
+++ b/flowers/output/102
@@ -1 +1 @@
-10417527
+96426946
diff --git a/flowers/output/103 b/flowers/output/103
index c8abb4f..f349297 100644
--- a/flowers/output/103
+++ b/flowers/output/103
@@ -1 +1 @@
-260889142
+585678215
diff --git a/flowers/output/104 b/flowers/output/104
index 473403b..7a63a8a 100644
--- a/flowers/output/104
+++ b/flowers/output/104
@@ -1 +1 @@
-413999596
+700949047
diff --git a/flowers/output/105 b/flowers/output/105
index 7b3c8a8..2f42c99 100644
--- a/flowers/output/105
+++ b/flowers/output/105
@@ -1 +1 @@
-566284277
+644146882
diff --git a/flowers/output/107 b/flowers/output/107
index 15f432a..d307d82 100644
--- a/flowers/output/107
+++ b/flowers/output/107
@@ -1 +1 @@
-681533684
+688423210
diff --git a/flowers/output/11 b/flowers/output/11
index f55e7f8..8cd8d48 100644
--- a/flowers/output/11
+++ b/flowers/output/11
@@ -1 +1 @@
-492651
+145353810
diff --git a/flowers/output/12 b/flowers/output/12
index 744b19e..f172ad0 100644
--- a/flowers/output/12
+++ b/flowers/output/12
@@ -1 +1 @@
-523948036
+605287554
diff --git a/flowers/output/13 b/flowers/output/13
index 441153e..b71078f 100644
--- a/flowers/output/13
+++ b/flowers/output/13
@@ -1 +1 @@
-703960079
+131072
diff --git a/flowers/output/14 b/flowers/output/14
index f4f220c..3686c85 100644
--- a/flowers/output/14
+++ b/flowers/output/14
@@ -1 +1 @@
-168399915
+474116404
diff --git a/flowers/output/15 b/flowers/output/15
index 18a895c..7455828 100644
--- a/flowers/output/15
+++ b/flowers/output/15
@@ -1 +1 @@
-952518240
+279632277
diff --git a/flowers/output/16 b/flowers/output/16
index 444d677..f9ba5b7 100644
--- a/flowers/output/16
+++ b/flowers/output/16
@@ -1 +1 @@
-934250605
+67049563
diff --git a/flowers/output/17 b/flowers/output/17
index 6288db8..3677ff5 100644
--- a/flowers/output/17
+++ b/flowers/output/17
@@ -1 +1 @@
-986178952
+872343397
diff --git a/flowers/output/18 b/flowers/output/18
index 073b3d3..12c739b 100644
--- a/flowers/output/18
+++ b/flowers/output/18
@@ -1 +1 @@
-659523560
+248320570
diff --git a/flowers/output/19 b/flowers/output/19
index ab35b29..c96e43d 100644
--- a/flowers/output/19
+++ b/flowers/output/19
@@ -1 +1 @@
-657712169
+373798577
diff --git a/flowers/output/20 b/flowers/output/20
index abecf21..66957cd 100644
--- a/flowers/output/20
+++ b/flowers/output/20
@@ -1 +1 @@
-544589443
+468695646
diff --git a/flowers/output/21 b/flowers/output/21
index f21cab0..c96e43d 100644
--- a/flowers/output/21
+++ b/flowers/output/21
@@ -1 +1 @@
-999201112
+373798577
diff --git a/flowers/output/22 b/flowers/output/22
index 2b41904..d44b5e7 100644
--- a/flowers/output/22
+++ b/flowers/output/22
@@ -1 +1 @@
-984641685
+628901919
diff --git a/flowers/output/23 b/flowers/output/23
index a4ffdd3..6a7d714 100644
--- a/flowers/output/23
+++ b/flowers/output/23
@@ -1 +1 @@
-816775867
+907225485
diff --git a/flowers/output/24 b/flowers/output/24
index 9811505..6ee787c 100644
--- a/flowers/output/24
+++ b/flowers/output/24
@@ -1 +1 @@
-59702207
+573577107
diff --git a/flowers/output/25 b/flowers/output/25
index 3e0f036..5f8fcb8 100644
--- a/flowers/output/25
+++ b/flowers/output/25
@@ -1 +1 @@
-539240477
+147483634
diff --git a/flowers/output/26 b/flowers/output/26
index 31b1847..3027771 100644
--- a/flowers/output/26
+++ b/flowers/output/26
@@ -1 +1 @@
-364659709
+526741586
diff --git a/flowers/output/27 b/flowers/output/27
index 4676206..d5d4a51 100644
--- a/flowers/output/27
+++ b/flowers/output/27
@@ -1 +1 @@
-709440079
+896465609
diff --git a/flowers/output/28 b/flowers/output/28
index f81d4da..24d0333 100644
--- a/flowers/output/28
+++ b/flowers/output/28
@@ -1 +1 @@
-721248063
+281040073
diff --git a/flowers/output/29 b/flowers/output/29
index 746e4f7..8425fb4 100644
--- a/flowers/output/29
+++ b/flowers/output/29
@@ -1 +1 @@
-39598228
+2097152
diff --git a/flowers/output/30 b/flowers/output/30
index caccc5e..509cde8 100644
--- a/flowers/output/30
+++ b/flowers/output/30
@@ -1 +1 @@
-2363363
+957494261
diff --git a/flowers/output/31 b/flowers/output/31
index 607cb33..0629fd6 100644
--- a/flowers/output/31
+++ b/flowers/output/31
@@ -1 +1 @@
-704103552
+425149095
diff --git a/flowers/output/32 b/flowers/output/32
index d7c8690..3fdeb05 100644
--- a/flowers/output/32
+++ b/flowers/output/32
@@ -1 +1 @@
-859538994
+658752036
diff --git a/flowers/output/33 b/flowers/output/33
index 9addb82..b1d6ba0 100644
--- a/flowers/output/33
+++ b/flowers/output/33
@@ -1 +1 @@
-225090779
+121047601
diff --git a/flowers/output/34 b/flowers/output/34
index 3dfd4db..1c286b3 100644
--- a/flowers/output/34
+++ b/flowers/output/34
@@ -1 +1 @@
-101819931
+359738128
diff --git a/flowers/output/35 b/flowers/output/35
index b4a313e..deae306 100644
--- a/flowers/output/35
+++ b/flowers/output/35
@@ -1 +1 @@
-726080281
+845845078
diff --git a/flowers/output/36 b/flowers/output/36
index 5859b87..8425fb4 100644
--- a/flowers/output/36
+++ b/flowers/output/36
@@ -1 +1 @@
-286234174
+2097152
diff --git a/flowers/output/37 b/flowers/output/37
index a78854d..76d2bb4 100644
--- a/flowers/output/37
+++ b/flowers/output/37
@@ -1 +1 @@
-443507459
+952742563
diff --git a/flowers/output/38 b/flowers/output/38
index 4d44aa9..6205538 100644
--- a/flowers/output/38
+++ b/flowers/output/38
@@ -1 +1 @@
-217770278
+659954039
diff --git a/flowers/output/39 b/flowers/output/39
index e1fe9b8..069b09e 100644
--- a/flowers/output/39
+++ b/flowers/output/39
@@ -1 +1 @@
-564664624
+422946707
diff --git a/flowers/output/40 b/flowers/output/40
index 30a9764..a491790 100644
--- a/flowers/output/40
+++ b/flowers/output/40
@@ -1 +1 @@
-593751360
+919171756
diff --git a/flowers/output/41 b/flowers/output/41
index 79ef478..fc5b681 100644
--- a/flowers/output/41
+++ b/flowers/output/41
@@ -1 +1 @@
-771947762
+741963236
diff --git a/flowers/output/42 b/flowers/output/42
index c7ab388..fb069c9 100644
--- a/flowers/output/42
+++ b/flowers/output/42
@@ -1 +1 @@
-667385991
+975523612
diff --git a/flowers/output/43 b/flowers/output/43
index 6dfe3e9..129147b 100644
--- a/flowers/output/43
+++ b/flowers/output/43
@@ -1 +1 @@
-629318649
+693723814
diff --git a/flowers/output/44 b/flowers/output/44
index 44badee..aefba51 100644
--- a/flowers/output/44
+++ b/flowers/output/44
@@ -1 +1 @@
-296017534
+756508993
diff --git a/flowers/output/45 b/flowers/output/45
index 1628164..118ab62 100644
--- a/flowers/output/45
+++ b/flowers/output/45
@@ -1 +1 @@
-464450900
+506362662
diff --git a/flowers/output/47 b/flowers/output/47
index 463ae66..0a9a03f 100644
--- a/flowers/output/47
+++ b/flowers/output/47
@@ -1 +1 @@
-300551989
+257803831
diff --git a/flowers/output/48 b/flowers/output/48
index 2fb2284..4db3f2a 100644
--- a/flowers/output/48
+++ b/flowers/output/48
@@ -1 +1 @@
-316406709
+937951854
diff --git a/flowers/output/49 b/flowers/output/49
index aeb6271..613dec4 100644
--- a/flowers/output/49
+++ b/flowers/output/49
@@ -1 +1 @@
-588813763
+871378749
diff --git a/flowers/output/50 b/flowers/output/50
index 01500a5..af9e2d9 100644
--- a/flowers/output/50
+++ b/flowers/output/50
@@ -1 +1 @@
-447818395
+942154106
diff --git a/flowers/output/51 b/flowers/output/51
index 5f8b341..7aea74c 100644
--- a/flowers/output/51
+++ b/flowers/output/51
@@ -1 +1 @@
-232820683
+68448455
diff --git a/flowers/output/52 b/flowers/output/52
index a4ecc47..990c0cd 100644
--- a/flowers/output/52
+++ b/flowers/output/52
@@ -1 +1 @@
-544499029
+967920849
diff --git a/flowers/output/53 b/flowers/output/53
index c09c2fc..fb069c9 100644
--- a/flowers/output/53
+++ b/flowers/output/53
@@ -1 +1 @@
-579344398
+975523612
diff --git a/flowers/output/54 b/flowers/output/54
index 32652e9..2dc0ded 100644
--- a/flowers/output/54
+++ b/flowers/output/54
@@ -1 +1 @@
-315030250
+383380291
diff --git a/flowers/output/55 b/flowers/output/55
index e4b73de..87dcc59 100644
--- a/flowers/output/55
+++ b/flowers/output/55
@@ -1 +1 @@
-2664284
+679047198
diff --git a/flowers/output/56 b/flowers/output/56
index 41642ec..534b23e 100644
--- a/flowers/output/56
+++ b/flowers/output/56
@@ -1 +1 @@
-535558354
+617806612
diff --git a/flowers/output/57 b/flowers/output/57
index 2b633f3..7f9a33f 100644
--- a/flowers/output/57
+++ b/flowers/output/57
@@ -1 +1 @@
-198550973
+628840569
diff --git a/flowers/output/58 b/flowers/output/58
index b80aed6..9e96845 100644
--- a/flowers/output/58
+++ b/flowers/output/58
@@ -1 +1 @@
-977564803
+642552177
diff --git a/flowers/output/59 b/flowers/output/59
index cdda487..15c67d4 100644
--- a/flowers/output/59
+++ b/flowers/output/59
@@ -1 +1 @@
-790867880
+764036023
diff --git a/flowers/output/6 b/flowers/output/6
index 3b323a8..509cde8 100644
--- a/flowers/output/6
+++ b/flowers/output/6
@@ -1 +1 @@
-426727500
+957494261
diff --git a/flowers/output/60 b/flowers/output/60
index 545336b..b267946 100644
--- a/flowers/output/60
+++ b/flowers/output/60
@@ -1 +1 @@
-894714544
+241198863
diff --git a/flowers/output/61 b/flowers/output/61
index 1c3cf46..0515da7 100644
--- a/flowers/output/61
+++ b/flowers/output/61
@@ -1 +1 @@
-661090688
+974375499
diff --git a/flowers/output/62 b/flowers/output/62
index 01c47aa..4d44aa9 100644
--- a/flowers/output/62
+++ b/flowers/output/62
@@ -1 +1 @@
-752094607
+217770278
diff --git a/flowers/output/63 b/flowers/output/63
index 10ad281..9325c98 100644
--- a/flowers/output/63
+++ b/flowers/output/63
@@ -1 +1 @@
-924464569
+94573652
diff --git a/flowers/output/64 b/flowers/output/64
index 13d0dd8..a8175d3 100644
--- a/flowers/output/64
+++ b/flowers/output/64
@@ -1 +1 @@
-804967261
+871081112
diff --git a/flowers/output/65 b/flowers/output/65
index bff140e..8fbc813 100644
--- a/flowers/output/65
+++ b/flowers/output/65
@@ -1 +1 @@
-291284302
+254116303
diff --git a/flowers/output/66 b/flowers/output/66
index 1967478..c50400d 100644
--- a/flowers/output/66
+++ b/flowers/output/66
@@ -1 +1 @@
-163087739
+499445072
diff --git a/flowers/output/67 b/flowers/output/67
index f105c62..e0dd801 100644
--- a/flowers/output/67
+++ b/flowers/output/67
@@ -1 +1 @@
-18348176
+941644413
diff --git a/flowers/output/68 b/flowers/output/68
index b471919..f0f7a5b 100644
--- a/flowers/output/68
+++ b/flowers/output/68
@@ -1 +1 @@
-158378876
+563235447
diff --git a/flowers/output/69 b/flowers/output/69
index 42d8924..7cf034d 100644
--- a/flowers/output/69
+++ b/flowers/output/69
@@ -1 +1 @@
-444057082
+837915485
diff --git a/flowers/output/7 b/flowers/output/7
index c47c1ab..e6c6862 100644
--- a/flowers/output/7
+++ b/flowers/output/7
@@ -1 +1 @@
-354589437
+67108864
diff --git a/flowers/output/70 b/flowers/output/70
index ac78c03..16bc372 100644
--- a/flowers/output/70
+++ b/flowers/output/70
@@ -1 +1 @@
-78744604
+144020176
diff --git a/flowers/output/71 b/flowers/output/71
index 12141f3..15addae 100644
--- a/flowers/output/71
+++ b/flowers/output/71
@@ -1 +1 @@
-182083517
+635031067
diff --git a/flowers/output/72 b/flowers/output/72
index 68a41cb..689a56c 100644
--- a/flowers/output/72
+++ b/flowers/output/72
@@ -1 +1 @@
-710001495
+626590669
diff --git a/flowers/output/73 b/flowers/output/73
index 4f9dfce..582ff46 100644
--- a/flowers/output/73
+++ b/flowers/output/73
@@ -1 +1 @@
-252648813
+848965768
diff --git a/flowers/output/74 b/flowers/output/74
index a070bc0..10da6d3 100644
--- a/flowers/output/74
+++ b/flowers/output/74
@@ -1 +1 @@
-654124226
+712018704
diff --git a/flowers/output/75 b/flowers/output/75
index 73ddb58..af11702 100644
--- a/flowers/output/75
+++ b/flowers/output/75
@@ -1 +1 @@
-367227935
+588041562
diff --git a/flowers/output/76 b/flowers/output/76
index 458fdc1..8412896 100644
--- a/flowers/output/76
+++ b/flowers/output/76
@@ -1 +1 @@
-40773551
+726512168
diff --git a/flowers/output/77 b/flowers/output/77
index 04c2575..94778ce 100644
--- a/flowers/output/77
+++ b/flowers/output/77
@@ -1 +1 @@
-620583599
+154729710
diff --git a/flowers/output/78 b/flowers/output/78
index e020f19..bb87913 100644
--- a/flowers/output/78
+++ b/flowers/output/78
@@ -1 +1 @@
-44523996
+242239237
diff --git a/flowers/output/79 b/flowers/output/79
index 5558152..d529e6f 100644
--- a/flowers/output/79
+++ b/flowers/output/79
@@ -1 +1 @@
-121336903
+70436709
diff --git a/flowers/output/8 b/flowers/output/8
index 19acfdd..0ea0c6a 100644
--- a/flowers/output/8
+++ b/flowers/output/8
@@ -1 +1 @@
-119550258
+699993448
diff --git a/flowers/output/80 b/flowers/output/80
index c63b3ec..104d88f 100644
--- a/flowers/output/80
+++ b/flowers/output/80
@@ -1 +1 @@
-316799403
+488314807
diff --git a/flowers/output/81 b/flowers/output/81
index cfe70e7..80af383 100644
--- a/flowers/output/81
+++ b/flowers/output/81
@@ -1 +1 @@
-204700582
+496204638
diff --git a/flowers/output/82 b/flowers/output/82
index f26a2d6..673b664 100644
--- a/flowers/output/82
+++ b/flowers/output/82
@@ -1 +1 @@
-757516022
+959197048
diff --git a/flowers/output/83 b/flowers/output/83
index 1fe04a1..6d76e92 100644
--- a/flowers/output/83
+++ b/flowers/output/83
@@ -1 +1 @@
-61109805
+498381559
diff --git a/flowers/output/84 b/flowers/output/84
index 850baf1..e36e65f 100644
--- a/flowers/output/84
+++ b/flowers/output/84
@@ -1 +1 @@
-988790493
+974493198
diff --git a/flowers/output/85 b/flowers/output/85
index 4f3a5d7..9183bf0 100644
--- a/flowers/output/85
+++ b/flowers/output/85
@@ -1 +1 @@
-536378438
+256
diff --git a/flowers/output/87 b/flowers/output/87
index c5bad5b..23e525d 100644
--- a/flowers/output/87
+++ b/flowers/output/87
@@ -1 +1 @@
-715796301
+694145728
diff --git a/flowers/output/88 b/flowers/output/88
index d616ecb..a62c91f 100644
--- a/flowers/output/88
+++ b/flowers/output/88
@@ -1 +1 @@
-664236101
+72793001
diff --git a/flowers/output/89 b/flowers/output/89
index 58e3f36..4cc591a 100644
--- a/flowers/output/89
+++ b/flowers/output/89
@@ -1 +1 @@
-4974784
+865882540
diff --git a/flowers/output/9 b/flowers/output/9
index 51cf169..ca8c869 100644
--- a/flowers/output/9
+++ b/flowers/output/9
@@ -1 +1 @@
-599625709
+487370169
diff --git a/flowers/output/90 b/flowers/output/90
index 2333e00..96c1f80 100644
--- a/flowers/output/90
+++ b/flowers/output/90
@@ -1 +1 @@
-286699226
+842590744
diff --git a/flowers/output/91 b/flowers/output/91
index 7582541..64086f9 100644
--- a/flowers/output/91
+++ b/flowers/output/91
@@ -1 +1 @@
-942688861
+419490616
diff --git a/flowers/output/92 b/flowers/output/92
index 1d5947d..9f21025 100644
--- a/flowers/output/92
+++ b/flowers/output/92
@@ -1 +1 @@
-874634381
+858176269
diff --git a/flowers/output/93 b/flowers/output/93
index 0c73403..343dd94 100644
--- a/flowers/output/93
+++ b/flowers/output/93
@@ -1 +1 @@
-410778708
+800670448
diff --git a/flowers/output/94 b/flowers/output/94
index dd0b892..b0294b7 100644
--- a/flowers/output/94
+++ b/flowers/output/94
@@ -1 +1 @@
-899722317
+942379969
diff --git a/flowers/output/95 b/flowers/output/95
index c142d00..44dd032 100644
--- a/flowers/output/95
+++ b/flowers/output/95
@@ -1 +1 @@
-667166669
+769357294
diff --git a/flowers/output/96 b/flowers/output/96
index cb2b19b..a949a93 100644
--- a/flowers/output/96
+++ b/flowers/output/96
@@ -1 +1 @@
-2721421
+128
diff --git a/flowers/output/97 b/flowers/output/97
index cece21a..9282751 100644
--- a/flowers/output/97
+++ b/flowers/output/97
@@ -1 +1 @@
-444675163
+661025383
diff --git a/flowers/output/98 b/flowers/output/98
index c29acd5..c99e0e2 100644
--- a/flowers/output/98
+++ b/flowers/output/98
@@ -1 +1 @@
-915244260
+711461273
diff --git a/flowers/output/99 b/flowers/output/99
index e454064..d7a3f54 100644
--- a/flowers/output/99
+++ b/flowers/output/99
@@ -1 +1 @@
-573086076
+344510937
diff --git a/flowers/problem.json b/flowers/problem.json
index 28de581..eb4f811 100644
--- a/flowers/problem.json
+++ b/flowers/problem.json
@@ -43,7 +43,7 @@
     },
     "solutions": {
         "main-ac": "ac.cpp",
-        "alternative-ac": ["alternative_ac.cpp"],
+        "alternative-ac": ["alternative_ac.cpp", "alternative-ac.py", "dp_bottom_up.py", "saad.py"],
         "wrong-answer": [],
         "time-limit": ["TLE.cpp"],
         "time-limit-or-ac": [],
diff --git a/flowers/src/alternative-ac.py b/flowers/src/alternative-ac.py
new file mode 100644
index 0000000..7397e36
--- /dev/null
+++ b/flowers/src/alternative-ac.py
@@ -0,0 +1,26 @@
+n, m = map(int, input().split())
+MOD = 10**9 + 7
+
+dp = [[[0 for _ in range(m + 1)] for _ in range(2)] for _ in range(n + 1)]
+
+dp[1][0][1] = 1
+dp[1][1][1] = 1
+
+for i in range(1, n):
+    for j in range(2):
+        for k in range(1, m + 1):
+            if dp[i][j][k] == 0:
+                continue
+            
+            if k < m:
+                dp[i + 1][j][k + 1] = (dp[i + 1][j][k + 1] + dp[i][j][k]) % MOD
+            
+            other = 1 - j
+            dp[i + 1][other][1] = (dp[i + 1][other][1] + dp[i][j][k]) % MOD
+
+result = 0
+for j in range(2):
+    for k in range(1, m + 1):
+        result = (result + dp[n][j][k]) % MOD
+
+print(result)
\ No newline at end of file
diff --git a/flowers/src/generator.cpp b/flowers/src/generator.cpp
index 4680709..7c292c6 100644
--- a/flowers/src/generator.cpp
+++ b/flowers/src/generator.cpp
@@ -4,7 +4,7 @@
 using namespace std;
 
 const int MIN_N = 1;
-const int MAX_N = 1e4;
+const int MAX_N = 1e3;
 const int MIN_M = 1;
 const int MAX_M = 1e3;
 
diff --git a/flowers/src/validator.cpp b/flowers/src/validator.cpp
index 78e6fea..4c2c1cf 100644
--- a/flowers/src/validator.cpp
+++ b/flowers/src/validator.cpp
@@ -6,7 +6,7 @@ using namespace std;
 
 int main(int argc, char* argv[]) {
     registerValidation(argc, argv);
-    inf.readInt(1, 1e4, "n");
+    inf.readInt(1, 1e3, "n");
     inf.readSpace();
     inf.readInt(1, 1000, "m");
     inf.readEoln();
diff --git a/flowers/statement/input.tex b/flowers/statement/input.tex
index effff2a..61e189b 100644
--- a/flowers/statement/input.tex
+++ b/flowers/statement/input.tex
@@ -1 +1 @@
-A entrada contém dois inteiros separados por espaço, \(n\) e \(m\), onde \(n\) (\(1 \leq n \leq 10\,000\)) é o comprimento da sequência de flores e  \(m\) (\(1 \leq m \leq 1\,000\)) é o número máximo permitido de flores iguais consecutivas.
\ No newline at end of file
+A entrada contém dois inteiros separados por espaço, \(n\) e \(m\), onde \(n\) (\(1 \leq n \leq 1\,000\)) é o comprimento da sequência de flores e  \(m\) (\(1 \leq m \leq 1\,000\)) é o número máximo permitido de flores iguais consecutivas.
\ No newline at end of file
diff --git a/knapsack-zero-one/input/10 b/knapsack-zero-one/input/10
index 0a53733..2b32df5 100644
--- a/knapsack-zero-one/input/10
+++ b/knapsack-zero-one/input/10
@@ -1,7 +1,7 @@
-6 19335
-10363 198091552
-6705 599715811
-5914 441414148
-4784 80656954
-4568 110880114
-5100 233703686
+6 9335
+6868 198091552
+3770 599715811
+4439 441414148
+1484 80656954
+8128 110880114
+1170 233703686
diff --git a/knapsack-zero-one/input/100 b/knapsack-zero-one/input/100
index 57691ab..cfd2610 100644
--- a/knapsack-zero-one/input/100
+++ b/knapsack-zero-one/input/100
@@ -1,18 +1,18 @@
-17 18951
-14995 606331238
-17263 96093149
-4949 642365375
-3974 185177503
-5472 754372162
-14484 394798742
-16204 529450211
-18727 923625280
-12487 509671751
-8143 981975820
-14227 627004234
-2717 368523487
-2109 348228986
-1477 303891346
-17463 414436249
-18742 984186993
-10652 859320094
+17 8951
+3022 606331238
+6848 96093149
+7941 642365375
+6594 185177503
+7539 754372162
+3851 394798742
+5404 529450211
+1105 923625280
+5660 509671751
+2855 981975820
+5792 627004234
+8136 368523487
+5037 348228986
+3451 303891346
+1249 414436249
+4334 984186993
+8769 859320094
diff --git a/knapsack-zero-one/input/101 b/knapsack-zero-one/input/101
index 7a149ca..d0eb480 100644
--- a/knapsack-zero-one/input/101
+++ b/knapsack-zero-one/input/101
@@ -1,78 +1,78 @@
-77 33917
-5506 195731381
-19860 802968875
-24046 263137211
-8313 434981988
-11852 256275651
-21096 491438979
-15353 405620755
-18930 498289562
-19953 961004327
-15367 654677805
-863 484256813
-5820 688115892
-18717 987878024
-5438 930369822
-4426 511576910
-12698 806712905
-8908 115129802
-28137 205966219
-30569 207310330
-14348 894140972
-20237 208797457
-2115 666369513
-25543 950237687
-19952 944485747
-21134 98076100
-12910 23485678
-4297 860903496
-33701 53834355
-23532 940084359
-8459 288914574
-17775 288004405
-31591 642558144
-7549 88798014
-28699 156082174
-6986 819937857
-29171 217860912
-31907 58312975
-16161 747200435
-17705 403739185
-14950 470389208
-2442 566220896
-14205 418950498
-17682 582931723
-2276 407704076
-18290 286773972
-16998 85182465
-32004 538059283
-29623 316285538
-10831 750357841
-14541 845156292
-28502 243305423
-8757 304577199
-1242 436195325
-25335 602181664
-15659 974358531
-18153 387180039
-22268 726853179
-999 931498954
-4433 253743540
-15492 608405697
-15011 890472625
-14884 253160631
-11255 300341544
-17500 911001199
-31961 618858820
-17645 245168157
-33230 637896164
-23146 228673513
-3938 88249625
-30774 34372720
-2906 314841772
-9920 554921282
-30822 593586325
-32207 349904741
-7908 311656325
-14932 81456592
-23512 600827741
+77 3917
+2307 195731381
+424 802968875
+2070 263137211
+3379 434981988
+3488 256275651
+3495 491438979
+3607 405620755
+904 498289562
+740 961004327
+2844 654677805
+82 484256813
+1772 688115892
+1289 987878024
+3236 930369822
+983 511576910
+3584 806712905
+3433 115129802
+1407 205966219
+3841 207310330
+3343 894140972
+3427 208797457
+77 666369513
+157 950237687
+598 944485747
+192 98076100
+1717 23485678
+2396 860903496
+2978 53834355
+2447 940084359
+2991 288914574
+985 288004405
+1854 642558144
+3807 88798014
+1286 156082174
+1870 819937857
+2013 217860912
+1329 58312975
+392 747200435
+3351 403739185
+3917 470389208
+159 566220896
+1092 418950498
+840 582931723
+1635 407704076
+2668 286773972
+1393 85182465
+648 538059283
+1718 316285538
+3111 750357841
+2814 845156292
+3406 243305423
+3695 304577199
+2984 436195325
+2267 602181664
+3769 974358531
+793 387180039
+2829 726853179
+3190 931498954
+1955 253743540
+2293 608405697
+745 890472625
+3037 253160631
+3548 300341544
+825 911001199
+177 618858820
+2044 245168157
+3310 637896164
+1937 228673513
+3753 88249625
+3625 34372720
+3310 314841772
+1492 554921282
+1218 593586325
+3575 349904741
+1398 311656325
+1935 81456592
+1468 600827741
diff --git a/knapsack-zero-one/input/102 b/knapsack-zero-one/input/102
index 6ade60b..95d05a3 100644
--- a/knapsack-zero-one/input/102
+++ b/knapsack-zero-one/input/102
@@ -1,46 +1,46 @@
-45 32273
-27819 221072309
-6299 730583080
-631 939405398
-2915 618118730
-14124 912028608
-9634 379670559
-17390 368606629
-22785 131922915
-30541 600459628
-13459 49990857
-13099 107160239
-7359 726769011
-10357 875391933
-10665 565656699
-1418 363022361
-17175 188942062
-2141 523166969
-26242 754239180
-8325 394510279
-24979 376343945
-15814 691615908
-10160 961153167
-21111 867409120
-6257 604794810
-14134 291851139
-29932 221490650
-26900 568262600
-24859 240474421
-9259 124654492
-9380 116844034
-23030 278255651
-8906 77300974
-20137 790032948
-10452 133861275
-6859 857355992
-9945 646623005
-32211 398997967
-21279 930507899
-32186 89712650
-25126 829532980
-11657 297388594
-29632 698834871
-11186 83906848
-7877 10443753
-27527 691252323
+45 2273
+640 221072309
+1538 730583080
+1106 939405398
+953 618118730
+856 912028608
+1590 379670559
+1467 368606629
+2264 131922915
+402 600459628
+1937 49990857
+1443 107160239
+145 726769011
+877 875391933
+666 565656699
+930 363022361
+1839 188942062
+2144 523166969
+1442 754239180
+2171 394510279
+709 376343945
+1457 691615908
+652 961153167
+52 867409120
+1272 604794810
+1541 291851139
+922 221490650
+2250 568262600
+1439 240474421
+1597 124654492
+1877 116844034
+1104 278255651
+1946 77300974
+739 790032948
+112 133861275
+1826 857355992
+496 646623005
+2272 398997967
+885 930507899
+1246 89712650
+151 829532980
+12 297388594
+1714 698834871
+1124 83906848
+694 10443753
+1488 691252323
diff --git a/knapsack-zero-one/input/103 b/knapsack-zero-one/input/103
index 3121b16..3700171 100644
--- a/knapsack-zero-one/input/103
+++ b/knapsack-zero-one/input/103
@@ -1,55 +1,55 @@
-54 62339
-21651 99008701
-8138 961479986
-33473 4551846
-29719 538622934
-15393 310130888
-14701 431484483
-59182 318216833
-42675 586722082
-59073 59958372
-12710 663836561
-6267 635098808
-17223 864249759
-24136 234349559
-54972 529446609
-40240 729645393
-12725 256043168
-9463 813182247
-7332 484060921
-60330 237361040
-39500 172358843
-53683 736489687
-49639 623162940
-22286 539168762
-34571 160927173
-59153 913508141
-1094 735080977
-16963 62333013
-22146 4079826
-48541 478798222
-26345 788888364
-43318 377976230
-20798 723226168
-33727 304168607
-51521 42129283
-18197 572244016
-22045 693034380
-29698 554508869
-3370 314029129
-3212 16854395
-29756 508751779
-10588 88039333
-46599 852356597
-43955 65794122
-39505 761705617
-29434 383643428
-37857 995540027
-59512 472778914
-23421 65426348
-10801 286308967
-42371 87093264
-11263 613036489
-61263 864361352
-59891 900517970
-29618 320647081
+54 2339
+1736 99008701
+1992 961479986
+759 4551846
+553 538622934
+2019 310130888
+1270 431484483
+1974 318216833
+636 586722082
+1172 59958372
+1964 663836561
+2050 635098808
+325 864249759
+144 234349559
+128 529446609
+240 729645393
+1789 256043168
+373 813182247
+1412 484060921
+143 237361040
+1607 172358843
+986 736489687
+1914 623162940
+888 539168762
+565 160927173
+125 913508141
+1701 735080977
+2006 62333013
+2022 4079826
+741 478798222
+1364 788888364
+260 377976230
+1474 723226168
+244 304168607
+1265 42129283
+911 572244016
+2049 693034380
+167 554508869
+2031 314029129
+2196 16854395
+1915 508751779
+2268 88039333
+1838 852356597
+2114 65794122
+364 761705617
+1260 383643428
+1074 995540027
+104 472778914
+1309 65426348
+1967 286308967
+942 87093264
+135 613036489
+1786 864361352
+452 900517970
+1520 320647081
diff --git a/knapsack-zero-one/input/104 b/knapsack-zero-one/input/104
index def7e6c..7b5f4cc 100644
--- a/knapsack-zero-one/input/104
+++ b/knapsack-zero-one/input/104
@@ -1,78 +1,78 @@
-77 80227
-67386 251016700
-223 563760396
-16384 685473916
-44695 556596693
-52533 294875163
-20401 813033465
-32395 702852413
-57137 271838597
-70124 78182970
-51243 622683582
-16213 908377056
-40610 393953688
-21081 96834544
-34352 380235839
-76959 320360349
-17482 862893970
-62084 61160464
-69560 645359267
-28624 367415526
-32929 935609400
-33726 61246640
-69374 650637645
-6317 866955122
-39157 317137296
-36073 924607268
-58126 697747940
-31576 563844660
-61212 217615070
-49594 418415618
-59584 418879307
-68117 984865635
-53213 244043944
-68893 996347679
-48843 392632233
-11920 197442163
-68137 598101683
-28352 907936144
-49701 136951393
-76789 122575898
-20536 608449026
-66727 649238441
-37143 805031961
-7172 37407307
-57356 520182492
-67698 795030272
-26888 441946806
-12220 401222205
-11169 756659910
-61742 108481642
-20967 51112798
-36232 825060452
-7873 710144132
-9603 726899195
-67143 200576116
-72630 194878069
-20737 681418779
-49760 405351178
-22189 112723358
-43190 530691942
-30995 622906577
-46905 727338025
-78477 705301441
-68614 775778154
-72493 895378731
-67225 421599536
-50486 944599298
-10133 76645880
-9333 891618029
-61280 167551794
-18717 969368262
-59453 984966596
-1834 271057180
-1871 912459397
-30394 668414898
-71143 844819651
-44045 388775934
-14871 441068222
+77 227
+215 251016700
+50 563760396
+226 685473916
+225 556596693
+131 294875163
+54 813033465
+167 702852413
+138 271838597
+143 78182970
+151 622683582
+78 908377056
+172 393953688
+143 96834544
+199 380235839
+64 320360349
+70 862893970
+196 61160464
+105 645359267
+194 367415526
+94 935609400
+155 61246640
+101 650637645
+29 866955122
+1 317137296
+191 924607268
+178 697747940
+136 563844660
+155 217615070
+82 418415618
+116 418879307
+188 984865635
+159 244043944
+75 996347679
+64 392632233
+63 197442163
+13 598101683
+83 907936144
+114 136951393
+133 122575898
+3 608449026
+152 649238441
+86 805031961
+205 37407307
+105 520182492
+12 795030272
+142 441946806
+98 401222205
+23 756659910
+83 108481642
+173 51112798
+127 825060452
+107 710144132
+176 726899195
+119 200576116
+65 194878069
+215 681418779
+57 405351178
+67 112723358
+61 530691942
+44 622906577
+83 727338025
+225 705301441
+195 775778154
+145 895378731
+151 421599536
+4 944599298
+199 76645880
+214 891618029
+22 167551794
+151 969368262
+211 984966596
+55 271057180
+15 912459397
+31 668414898
+55 844819651
+173 388775934
+180 441068222
diff --git a/knapsack-zero-one/input/105 b/knapsack-zero-one/input/105
index be86782..6f8f658 100644
--- a/knapsack-zero-one/input/105
+++ b/knapsack-zero-one/input/105
@@ -1,4 +1,4 @@
-100 100000
+100 10000
 1 1000000000
 1 1000000000
 1 1000000000
diff --git a/knapsack-zero-one/input/106 b/knapsack-zero-one/input/106
index bcc773f..1ce8056 100644
--- a/knapsack-zero-one/input/106
+++ b/knapsack-zero-one/input/106
@@ -1,4 +1,4 @@
-100 100000
+100 10000
 1 1
 1 1
 1 1
diff --git a/knapsack-zero-one/input/11 b/knapsack-zero-one/input/11
index 5f8db0f..0538f8a 100644
--- a/knapsack-zero-one/input/11
+++ b/knapsack-zero-one/input/11
@@ -1,31 +1,31 @@
-30 50382
-30016 214278326
-31752 936333553
-13720 989214957
-23762 989248231
-40335 954621185
-32890 909664305
-11090 887357564
-26780 988670052
-12627 922390943
-22180 901347593
-8439 528977370
-1740 817020443
-37385 81469525
-5147 101430412
-31997 801006699
-2847 99958976
-18099 458482217
-28044 770179343
-35111 91883220
-24280 87104584
-1905 8454496
-46785 269122601
-44448 483571449
-16571 667480040
-6538 926138238
-8817 897273517
-25801 774034433
-9846 359911957
-44835 94576456
-39780 741452977
+30 382
+38 214278326
+214 936333553
+94 989214957
+254 989248231
+77 954621185
+358 909664305
+26 887357564
+90 988670052
+221 922390943
+200 901347593
+143 528977370
+132 817020443
+255 81469525
+231 101430412
+279 801006699
+135 99958976
+235 458482217
+36 770179343
+3 91883220
+180 87104584
+225 8454496
+203 269122601
+208 483571449
+225 667480040
+356 926138238
+169 897273517
+223 774034433
+196 359911957
+59 94576456
+288 741452977
diff --git a/knapsack-zero-one/input/13 b/knapsack-zero-one/input/13
index f486cad..11d259e 100644
--- a/knapsack-zero-one/input/13
+++ b/knapsack-zero-one/input/13
@@ -1,17 +1,17 @@
-16 97484
-84898 646193559
-46150 173401394
-77541 87041107
-15354 137832737
-57783 440404979
-50070 749994685
-95807 754905542
-39958 368799134
-62354 621852751
-89009 645010898
-27825 678710212
-77404 318238297
-37763 871640720
-70509 341882280
-61493 587344338
-70556 441798183
+16 7484
+6474 646193559
+5274 173401394
+1689 87041107
+3222 137832737
+6015 440404979
+4606 749994685
+259 754905542
+4230 368799134
+5326 621852751
+6217 645010898
+6333 678710212
+1432 318238297
+239 871640720
+5865 341882280
+4961 587344338
+4512 441798183
diff --git a/knapsack-zero-one/input/14 b/knapsack-zero-one/input/14
index 3419b0f..1e97b39 100644
--- a/knapsack-zero-one/input/14
+++ b/knapsack-zero-one/input/14
@@ -1,9 +1,9 @@
-8 35740
-4001 945829555
-31743 111963316
-27916 69066013
-27551 51853974
-31131 145402024
-249 129816176
-8784 350891151
-7659 469899876
+8 5740
+4201 945829555
+643 111963316
+36 69066013
+3011 51853974
+3291 145402024
+2249 129816176
+2424 350891151
+1839 469899876
diff --git a/knapsack-zero-one/input/15 b/knapsack-zero-one/input/15
index 12d162c..5d56414 100644
--- a/knapsack-zero-one/input/15
+++ b/knapsack-zero-one/input/15
@@ -1,33 +1,33 @@
-32 68893
-4433 732593737
-40288 102338323
-52917 791115819
-59932 957165157
-1999 698886343
-36506 452291197
-2932 984611856
-65751 23953879
-21593 222572461
-65482 531569123
-34906 635265400
-33936 592429447
-64887 633009152
-8737 867979674
-55921 707998984
-24385 820585322
-17380 913072646
-65537 47739191
-29351 244157605
-29211 968374453
-19133 947090243
-44671 936531854
-46000 986313075
-525 590890974
-54409 283891837
-27254 897009845
-29010 22451673
-4740 22387865
-9213 380160952
-59689 218915329
-35961 419646331
-28460 754648027
+32 8893
+389 732593737
+8772 102338323
+89 791115819
+7115 957165157
+6151 698886343
+4061 452291197
+8648 984611856
+3661 23953879
+3561 222572461
+2716 531569123
+8288 635265400
+431 592429447
+3924 633009152
+897 867979674
+1949 707998984
+4212 820585322
+6514 913072646
+4850 47739191
+5505 244157605
+6222 968374453
+2295 947090243
+7319 936531854
+6187 986313075
+1444 590890974
+5578 283891837
+4064 897009845
+5217 22451673
+5578 22387865
+4754 380160952
+8423 218915329
+5508 419646331
+3930 754648027
diff --git a/knapsack-zero-one/input/16 b/knapsack-zero-one/input/16
index cbda917..e9829e3 100644
--- a/knapsack-zero-one/input/16
+++ b/knapsack-zero-one/input/16
@@ -1,7 +1,7 @@
-6 93081
-14117 406765063
-68756 677847358
-39861 386147801
-13392 111818374
-91860 233105051
-50376 877489478
+6 3081
+2210 406765063
+1352 677847358
+2493 386147801
+2250 111818374
+1194 233105051
+705 877489478
diff --git a/knapsack-zero-one/input/17 b/knapsack-zero-one/input/17
index a2ddc27..836db00 100644
--- a/knapsack-zero-one/input/17
+++ b/knapsack-zero-one/input/17
@@ -1,21 +1,21 @@
-20 11304
-6847 735582308
-8928 745164499
-8426 289171706
-2103 534977822
-3810 396941015
-4357 973867267
-9082 281450237
-6727 396836111
-10350 265553444
-8052 994309826
-3592 338683702
-4256 966876944
-10439 419053521
-5769 513566946
-4523 973756616
-5133 339701654
-186 119183522
-9570 644322683
-1526 476275226
-7797 832102486
+20 1304
+15 735582308
+952 745164499
+314 289171706
+727 534977822
+906 396941015
+541 973867267
+762 281450237
+887 396836111
+934 265553444
+140 994309826
+752 338683702
+1032 966876944
+583 419053521
+41 513566946
+59 973756616
+933 339701654
+722 119183522
+1138 644322683
+1094 476275226
+141 832102486
diff --git a/knapsack-zero-one/input/18 b/knapsack-zero-one/input/18
index 6687ea0..433bf1c 100644
--- a/knapsack-zero-one/input/18
+++ b/knapsack-zero-one/input/18
@@ -1,5 +1,5 @@
-4 69661
-26343 929876961
-34501 660381903
-35173 747314758
-47537 109205766
+4 9661
+8461 929876961
+1722 660381903
+9430 747314758
+1932 109205766
diff --git a/knapsack-zero-one/input/19 b/knapsack-zero-one/input/19
index 23c7539..f4f856a 100644
--- a/knapsack-zero-one/input/19
+++ b/knapsack-zero-one/input/19
@@ -1,27 +1,27 @@
-26 53224
-27332 719713741
-24782 881989018
-39909 601655395
-41005 116565925
-45440 628417850
-47954 737632711
-22651 257048184
-27526 870552559
-8921 437108345
-24748 495912322
-32357 707220555
-27748 731661785
-14851 447691312
-37129 504432321
-31208 600753696
-34932 722244857
-6501 657850948
-21423 833444535
-6615 503356284
-42594 552351268
-23554 242483674
-16633 598270939
-6353 428263717
-3739 873556334
-32600 183856471
-51021 437681121
+26 3224
+36 719713741
+1078 881989018
+2829 601655395
+1365 116565925
+2296 628417850
+2890 737632711
+1779 257048184
+1382 870552559
+1889 437108345
+2788 495912322
+533 707220555
+964 731661785
+1563 447691312
+1601 504432321
+2792 600753696
+148 722244857
+2125 657850948
+1319 833444535
+967 503356284
+474 552351268
+1914 242483674
+2681 598270939
+2225 428263717
+2195 873556334
+1120 183856471
+1885 437681121
diff --git a/knapsack-zero-one/input/20 b/knapsack-zero-one/input/20
index f7bbfb6..00b0a94 100644
--- a/knapsack-zero-one/input/20
+++ b/knapsack-zero-one/input/20
@@ -1,13 +1,13 @@
-12 59103
-11158 360751149
-41491 463175776
-35103 110242238
-16419 956802736
-20858 73678070
-28416 179021274
-42215 538011560
-56674 369094748
-36968 856476061
-14337 831486954
-22977 418102034
-58498 437626345
+12 9103
+8247 360751149
+5796 463175776
+1581 110242238
+617 956802736
+4652 73678070
+997 179021274
+8551 538011560
+4259 369094748
+642 856476061
+6526 831486954
+986 418102034
+4098 437626345
diff --git a/knapsack-zero-one/input/21 b/knapsack-zero-one/input/21
index e958bf0..4b62ac6 100644
--- a/knapsack-zero-one/input/21
+++ b/knapsack-zero-one/input/21
@@ -1,24 +1,24 @@
-23 39640
-4492 639433717
-26495 372908211
-17117 599291483
-7944 381488668
-25738 405700256
-23065 339264127
-17918 128098808
-20088 901985758
-8326 687984591
-19971 168476076
-21005 447504964
-34999 258668370
-36149 215990441
-20129 229118125
-29789 571910661
-10361 96321166
-1910 643669394
-12754 872179513
-32741 19962687
-26348 585936614
-28405 413234222
-32402 547975748
-27074 843648311
+23 9640
+6132 639433717
+135 372908211
+1477 599291483
+1824 381488668
+5578 405700256
+1385 339264127
+6918 128098808
+5888 901985758
+5206 687984591
+1651 168476076
+9445 447504964
+2519 258668370
+6109 215990441
+8489 229118125
+2549 571910661
+321 96321166
+8350 643669394
+2514 872179513
+1861 19962687
+4388 585936614
+5605 413234222
+3242 547975748
+2314 843648311
diff --git a/knapsack-zero-one/input/22 b/knapsack-zero-one/input/22
index 25eefd2..50e3db0 100644
--- a/knapsack-zero-one/input/22
+++ b/knapsack-zero-one/input/22
@@ -1,19 +1,19 @@
-18 82193
-50306 914403172
-44745 631820803
-15867 68242547
-51429 572685442
-25115 893913431
-35134 710482923
-22251 89453239
-76266 975177903
-44875 780512622
-32623 368345777
-13483 123373321
-82098 430291404
-11772 306832972
-53179 988188747
-62221 564728237
-4086 744764271
-15172 463020504
-58423 431045101
+18 2193
+159 914403172
+354 631820803
+278 68242547
+248 572685442
+349 893913431
+1240 710482923
+247 89453239
+704 975177903
+451 780512622
+2132 368345777
+476 123373321
+353 430291404
+1387 306832972
+383 988188747
+1746 564728237
+1078 744764271
+1170 463020504
+1723 431045101
diff --git a/knapsack-zero-one/input/23 b/knapsack-zero-one/input/23
index 61718f3..4312d25 100644
--- a/knapsack-zero-one/input/23
+++ b/knapsack-zero-one/input/23
@@ -1,26 +1,26 @@
-25 35433
-18992 568711277
-1018 884238645
-3404 913613324
-11638 20653889
-7412 87425243
-12069 360117961
-20025 366783581
-23916 776314619
-26109 468286477
-21291 571284025
-28250 168626134
-6490 583233179
-4324 647468697
-7040 159251051
-30827 858990763
-22547 810722471
-14933 924525652
-6220 326078850
-28612 833618000
-21139 822365411
-33582 370156626
-13979 483777764
-7313 472155517
-10019 42439764
-24033 683053801
+25 5433
+2663 568711277
+1159 884238645
+3662 913613324
+1798 20653889
+4616 87425243
+42 360117961
+4638 366783581
+2466 776314619
+423 468286477
+4023 571284025
+1493 168626134
+5251 583233179
+3709 647468697
+845 159251051
+2399 858990763
+4358 810722471
+5252 924525652
+2038 326078850
+2851 833618000
+1939 822365411
+2280 370156626
+3050 483777764
+4448 472155517
+3752 42439764
+4896 683053801
diff --git a/knapsack-zero-one/input/24 b/knapsack-zero-one/input/24
index 20ea601..a1aa46e 100644
--- a/knapsack-zero-one/input/24
+++ b/knapsack-zero-one/input/24
@@ -1,19 +1,19 @@
-18 59990
-59937 51693604
-20395 891332416
-54949 410751406
-42059 4286557
-52954 543487355
-27181 353546539
-10305 617483637
-54888 846928254
-30396 183199736
-18678 423654107
-25742 447285332
-17696 493312766
-23308 220238159
-36588 771949652
-43358 926551968
-2790 376139905
-2305 694961269
-8365 923978460
+18 9990
+8207 51693604
+4685 891332416
+769 410751406
+8959 4286557
+854 543487355
+6091 353546539
+6735 617483637
+8788 846928254
+3866 183199736
+9108 423654107
+3462 447285332
+4376 493312766
+7698 220238159
+178 771949652
+5438 926551968
+6120 376139905
+6355 694961269
+5595 923978460
diff --git a/knapsack-zero-one/input/25 b/knapsack-zero-one/input/25
index c34370e..e378d04 100644
--- a/knapsack-zero-one/input/25
+++ b/knapsack-zero-one/input/25
@@ -1,34 +1,34 @@
-33 62638
-7588 555949806
-13492 582432159
-20150 969714423
-29650 275205906
-44815 745638505
-33983 505207875
-15029 920859755
-24006 312039458
-50200 914881111
-7779 377054997
-3712 202710076
-40836 245402483
-34175 610607964
-31273 278609930
-35929 664785583
-36224 318677657
-46693 603896671
-9093 659288151
-61663 792491338
-38695 603709546
-44557 822568836
-56723 751608433
-11713 612811986
-44283 548177147
-18661 12922927
-39118 292855310
-60703 230869323
-19724 745446305
-34006 678939399
-37170 616751649
-4632 852830714
-24792 748431088
-56457 305210607
+33 2638
+360 555949806
+766 582432159
+2318 969714423
+426 275205906
+2437 745638505
+663 505207875
+1275 920859755
+142 312039458
+702 914881111
+355 377054997
+270 202710076
+886 245402483
+849 610607964
+2485 278609930
+1407 664785583
+1798 318677657
+2531 603896671
+2185 659288151
+2435 792491338
+1325 603709546
+917 822568836
+2483 751608433
+1137 612811986
+1609 548177147
+151 12922927
+1892 292855310
+1153 230869323
+1508 745446305
+2322 678939399
+2428 616751649
+994 852830714
+718 748431088
+813 305210607
diff --git a/knapsack-zero-one/input/26 b/knapsack-zero-one/input/26
index ce74a34..7dc6f99 100644
--- a/knapsack-zero-one/input/26
+++ b/knapsack-zero-one/input/26
@@ -1,5 +1,5 @@
-4 16417
-15823 603166565
-12987 886335166
-8536 536335885
-11241 325240258
+4 6417
+2499 603166565
+5862 886335166
+973 536335885
+3947 325240258
diff --git a/knapsack-zero-one/input/27 b/knapsack-zero-one/input/27
index 60da976..d5c44cb 100644
--- a/knapsack-zero-one/input/27
+++ b/knapsack-zero-one/input/27
@@ -1,2 +1,2 @@
-1 56528
-46545 608441376
+1 6528
+6481 608441376
diff --git a/knapsack-zero-one/input/28 b/knapsack-zero-one/input/28
index cf7bf37..447e0e1 100644
--- a/knapsack-zero-one/input/28
+++ b/knapsack-zero-one/input/28
@@ -1,4 +1,4 @@
-3 67143
-13274 691146618
-65475 821562049
-2850 43222378
+3 7143
+4013 691146618
+1893 821562049
+2919 43222378
diff --git a/knapsack-zero-one/input/29 b/knapsack-zero-one/input/29
index 7ba1165..7969e2c 100644
--- a/knapsack-zero-one/input/29
+++ b/knapsack-zero-one/input/29
@@ -1,17 +1,17 @@
-16 93056
-43176 670256636
-30620 77987836
-64645 375000114
-21244 434476254
-12405 463664767
-21972 268117638
-70470 173262669
-92750 758648646
-23582 644609399
-41640 556549925
-42995 986067151
-29874 57504350
-33937 286008473
-70482 59874782
-47000 304368142
-80003 332667337
+16 3056
+2920 670256636
+44 77987836
+1701 375000114
+1148 434476254
+2117 463664767
+932 268117638
+1654 173262669
+2446 758648646
+382 644609399
+2200 556549925
+467 986067151
+706 57504350
+305 286008473
+50 59874782
+1704 304368142
+2259 332667337
diff --git a/knapsack-zero-one/input/30 b/knapsack-zero-one/input/30
index 6291561..7c267d3 100644
--- a/knapsack-zero-one/input/30
+++ b/knapsack-zero-one/input/30
@@ -1,10 +1,10 @@
-9 48059
-44508 514398709
-35892 75794847
-20848 944502381
-5320 582042224
-29844 914664943
-16051 770781527
-27730 971728495
-281 700264655
-15284 493495698
+9 8059
+2640 514398709
+5695 75794847
+432 944502381
+727 582042224
+5056 914664943
+1618 770781527
+2384 971728495
+693 700264655
+7472 493495698
diff --git a/knapsack-zero-one/input/31 b/knapsack-zero-one/input/31
index 7a9ff0b..63cdb2f 100644
--- a/knapsack-zero-one/input/31
+++ b/knapsack-zero-one/input/31
@@ -1,6 +1,6 @@
-5 88778
-24019 329369908
-32190 568112300
-77697 396743650
-79746 961445582
-44719 966816097
+5 8778
+4767 329369908
+5848 568112300
+5045 396743650
+474 961445582
+7769 966816097
diff --git a/knapsack-zero-one/input/32 b/knapsack-zero-one/input/32
index db4be63..3dc02ab 100644
--- a/knapsack-zero-one/input/32
+++ b/knapsack-zero-one/input/32
@@ -1,20 +1,20 @@
-19 38620
-23887 963973925
-8175 82565240
-10350 721977050
-16798 356038133
-16539 484740319
-16833 664015388
-30779 328655558
-34460 869370122
-8641 144887766
-13422 286741456
-19061 32618377
-24484 420528882
-21706 18988046
-4604 186508009
-27649 141418696
-14807 521447585
-1035 360286413
-2939 608915963
-11579 232543591
+19 8620
+5507 963973925
+5515 82565240
+5670 721977050
+7218 356038133
+2859 484740319
+2453 664015388
+5779 328655558
+2180 869370122
+841 144887766
+2962 286741456
+4001 32618377
+1704 420528882
+306 18988046
+3244 186508009
+1529 141418696
+6587 521447585
+8015 360286413
+2539 608915963
+379 232543591
diff --git a/knapsack-zero-one/input/33 b/knapsack-zero-one/input/33
index 39eb3ab..ebdb97d 100644
--- a/knapsack-zero-one/input/33
+++ b/knapsack-zero-one/input/33
@@ -1,3 +1,3 @@
-2 98860
-5674 190645911
-94454 237894876
+2 8860
+7874 190645911
+1214 237894876
diff --git a/knapsack-zero-one/input/34 b/knapsack-zero-one/input/34
index 843581e..27bae93 100644
--- a/knapsack-zero-one/input/34
+++ b/knapsack-zero-one/input/34
@@ -1,33 +1,33 @@
-32 33677
-16450 102685545
-19535 122530609
-15466 58187937
-4628 648474782
-11902 25871531
-20280 451046817
-27792 38573471
-8316 72502590
-7 862211593
-9491 138672172
-11388 650158954
-20659 671458132
-15489 195325623
-6452 737604181
-31218 344043736
-9591 978362371
-12987 553244458
-5998 776841956
-19841 738464254
-15608 906276274
-24879 831297816
-23180 944593883
-3745 497506352
-20254 843419140
-14738 39480180
-17967 183327874
-7803 990148612
-31938 623728607
-10730 506607221
-20721 910565211
-18652 121786703
-6584 706952552
+32 3677
+3400 102685545
+2924 122530609
+1668 58187937
+1402 648474782
+2638 25871531
+741 451046817
+2981 38573471
+3214 72502590
+1522 862211593
+3232 138672172
+2401 650158954
+2998 671458132
+2840 195325623
+1276 737604181
+3341 344043736
+2417 978362371
+999 553244458
+2251 776841956
+77 738464254
+1545 906276274
+2842 831297816
+1793 944593883
+1083 497506352
+145 843419140
+463 39480180
+3253 183327874
+706 990148612
+536 623728607
+3040 506607221
+1877 910565211
+1317 121786703
+1274 706952552
diff --git a/knapsack-zero-one/input/35 b/knapsack-zero-one/input/35
index a0613f6..b57f56c 100644
--- a/knapsack-zero-one/input/35
+++ b/knapsack-zero-one/input/35
@@ -1,16 +1,16 @@
-15 94351
-85389 995847725
-44325 640629542
-39775 329266181
-74933 525561719
-58519 155589629
-47231 195400157
-32397 902503001
-7002 113348643
-42635 297446671
-74901 541360906
-42744 724872778
-91451 88916678
-31587 216478952
-36462 250930049
-64580 948011261
+15 4351
+1002 995847725
+148 640629542
+949 329266181
+4042 525561719
+3704 155589629
+129 195400157
+2229 902503001
+1113 113348643
+2947 297446671
+1123 541360906
+3526 724872778
+744 88916678
+2833 216478952
+2804 250930049
+1346 948011261
diff --git a/knapsack-zero-one/input/36 b/knapsack-zero-one/input/36
index fb87b5f..91a2eb4 100644
--- a/knapsack-zero-one/input/36
+++ b/knapsack-zero-one/input/36
@@ -1,18 +1,18 @@
-17 80951
-56886 171108430
-34596 756443993
-15648 981964503
-47048 625582346
-49960 454062406
-14569 25330661
-35829 140740989
-5239 227878228
-17485 601051412
-56242 131189178
-61004 396372436
-47390 274510571
-12330 555455549
-54101 591393967
-44603 381260289
-72328 166366019
-15003 352552583
+17 951
+205 171108430
+361 756443993
+182 981964503
+14 625582346
+266 454062406
+636 25330661
+672 140740989
+880 227878228
+433 601051412
+14 131189178
+368 396372436
+279 274510571
+383 555455549
+499 591393967
+535 381260289
+262 166366019
+165 352552583
diff --git a/knapsack-zero-one/input/37 b/knapsack-zero-one/input/37
index e865663..4eadb0d 100644
--- a/knapsack-zero-one/input/37
+++ b/knapsack-zero-one/input/37
@@ -1,22 +1,22 @@
-21 40119
-30190 465810281
-4816 16317200
-10171 449910518
-18577 583796616
-26910 108639920
-2242 837993545
-32796 311160783
-1474 532880214
-16079 530532285
-5798 360630307
-36175 894669976
-29820 301313047
-24803 177893812
-33695 867768593
-22818 559078422
-10133 22509536
-546 732809466
-2112 513230026
-2102 399087181
-39700 178994182
-5740 763664179
+21 119
+6 465810281
+19 16317200
+4 449910518
+19 583796616
+27 108639920
+37 837993545
+96 311160783
+62 532880214
+96 530532285
+36 360630307
+88 894669976
+66 301313047
+68 177893812
+83 867768593
+13 559078422
+5 22509536
+11 732809466
+117 513230026
+108 399087181
+74 178994182
+4 763664179
diff --git a/knapsack-zero-one/input/38 b/knapsack-zero-one/input/38
index 5148dab..4af5f33 100644
--- a/knapsack-zero-one/input/38
+++ b/knapsack-zero-one/input/38
@@ -1,40 +1,40 @@
-39 96994
-9314 384881794
-38954 616706333
-78689 222034246
-33430 38662062
-65253 227577147
-12300 892759291
-31791 693035862
-15753 326976643
-52711 747492925
-87872 648289973
-35072 639479498
-349 557932407
-90898 209376908
-86880 186779296
-15329 547904581
-27990 264430717
-22438 298069613
-56659 635198544
-13714 452177325
-41170 65811660
-65030 968799590
-33752 109102235
-30222 441114664
-22866 610338520
-20097 304489019
-90386 158100373
-28868 211232793
-22041 214817878
-18676 545587953
-53826 131863700
-44472 509430054
-322 901276220
-8884 164762830
-34466 9442349
-14005 365177396
-73618 197720766
-16625 453569111
-18309 790318645
-56856 222486377
+39 6994
+2954 384881794
+2692 616706333
+3775 222034246
+5588 38662062
+403 227577147
+1122 892759291
+3527 693035862
+6207 326976643
+6519 747492925
+40 648289973
+5660 639479498
+4313 557932407
+456 209376908
+6694 186779296
+5949 547904581
+2310 264430717
+1900 298069613
+1601 635198544
+6792 452177325
+5194 65811660
+2000 968799590
+818 109102235
+2644 441114664
+4356 610338520
+5477 304489019
+4130 158100373
+658 211232793
+2619 214817878
+5504 545587953
+3160 131863700
+6564 509430054
+1586 901276220
+3264 164762830
+270 9442349
+3709 365177396
+306 197720766
+1635 453569111
+1763 790318645
+5288 222486377
diff --git a/knapsack-zero-one/input/39 b/knapsack-zero-one/input/39
index f451923..2f005b1 100644
--- a/knapsack-zero-one/input/39
+++ b/knapsack-zero-one/input/39
@@ -1,4 +1,4 @@
-3 53713
-36720 274400592
-14892 348825537
-21991 26996264
+3 3713
+860 274400592
+288 348825537
+2129 26996264
diff --git a/knapsack-zero-one/input/40 b/knapsack-zero-one/input/40
index d6c78c5..ee81616 100644
--- a/knapsack-zero-one/input/40
+++ b/knapsack-zero-one/input/40
@@ -1,13 +1,13 @@
-12 11562
-7082 641283774
-9532 406528293
-4511 270883607
-3 968262334
-4697 615878375
-638 770079222
-10119 457988635
-3607 895405762
-2074 112075088
-139 205607179
-8254 463685721
-2079 809364780
+12 1562
+1354 641283774
+550 406528293
+433 270883607
+1165 968262334
+805 615878375
+976 770079222
+1495 457988635
+1023 895405762
+1094 112075088
+261 205607179
+1422 463685721
+767 809364780
diff --git a/knapsack-zero-one/input/41 b/knapsack-zero-one/input/41
index 4dddfc0..ebdefd7 100644
--- a/knapsack-zero-one/input/41
+++ b/knapsack-zero-one/input/41
@@ -1,24 +1,24 @@
-23 87356
-32612 918788727
-71437 297700405
-84126 605847472
-35019 367824179
-71533 302111120
-38285 840803670
-47608 616613699
-34213 942747639
-68751 828095723
-6745 936437408
-36818 588992539
-84045 749254031
-29493 899116124
-82508 269621816
-14002 638207915
-27872 95163840
-81749 894443257
-61805 770924419
-5967 446954154
-63217 577285518
-85895 703619863
-3519 341479717
-376 260356364
+23 7356
+5756 918788727
+6057 297700405
+3130 605847472
+511 367824179
+6557 302111120
+2845 840803670
+952 616613699
+517 942747639
+2467 828095723
+7149 936437408
+5062 588992539
+4577 749254031
+2693 899116124
+2108 269621816
+3250 638207915
+252 95163840
+6709 894443257
+6769 770924419
+2875 446954154
+6949 577285518
+7279 703619863
+1883 341479717
+3596 260356364
diff --git a/knapsack-zero-one/input/42 b/knapsack-zero-one/input/42
index b652e6b..372320c 100644
--- a/knapsack-zero-one/input/42
+++ b/knapsack-zero-one/input/42
@@ -1,8 +1,8 @@
-7 19039
-1736 170565706
-12428 859854597
-16921 699204614
-592 148785239
-10366 627555688
-18993 18125894
-16393 663860749
+7 9039
+1297 170565706
+8827 859854597
+7548 699204614
+5913 148785239
+7728 627555688
+8729 18125894
+673 663860749
diff --git a/knapsack-zero-one/input/43 b/knapsack-zero-one/input/43
index b69ddda..809787c 100644
--- a/knapsack-zero-one/input/43
+++ b/knapsack-zero-one/input/43
@@ -1,29 +1,29 @@
-28 34299
-20635 833512070
-5909 499354959
-31263 166183127
-2996 306181905
-17392 500540152
-24775 766046659
-10790 420882263
-16108 951883261
-25082 351978837
-32294 777113737
-22993 190040004
-12422 298653413
-10214 20031344
-28281 127723972
-12204 786633107
-25325 128767885
-13130 236616286
-22100 686685403
-8246 173378935
-19406 378088699
-10827 316712053
-22651 610824305
-2661 286471526
-29400 710674803
-26367 109705035
-22935 911933548
-1337 651130518
-25021 528726651
+28 4299
+2101 833512070
+2804 499354959
+3090 166183127
+4136 306181905
+1111 500540152
+2305 766046659
+2978 420882263
+3613 951883261
+2123 351978837
+2213 777113737
+3439 190040004
+812 298653413
+3404 20031344
+1311 127723972
+3960 786633107
+3533 128767885
+1754 236616286
+149 686685403
+683 173378935
+449 378088699
+2952 316712053
+2440 610824305
+162 286471526
+3057 710674803
+4038 109705035
+1887 911933548
+3776 651130518
+3361 528726651
diff --git a/knapsack-zero-one/input/45 b/knapsack-zero-one/input/45
index 83af33e..ed62159 100644
--- a/knapsack-zero-one/input/45
+++ b/knapsack-zero-one/input/45
@@ -1,20 +1,20 @@
-19 89895
-24959 315726007
-56787 218875376
-27309 64203312
-30025 772650769
-16228 387677445
-73580 320880449
-42186 315839737
-3139 701134798
-89847 285702532
-50641 594626296
-34249 575528528
-57573 11717236
-80173 409640380
-74114 288918505
-82015 748951897
-55866 272364918
-54111 913495663
-23364 12675627
-67605 562517113
+19 9895
+5744 315726007
+7242 218875376
+7044 64203312
+8770 772650769
+6778 387677445
+1215 320880449
+3816 315839737
+9064 701134798
+8007 285702532
+7931 594626296
+6779 575528528
+2973 11717236
+1513 409640380
+9759 288918505
+5990 748951897
+3216 272364918
+5081 913495663
+4899 12675627
+9605 562517113
diff --git a/knapsack-zero-one/input/46 b/knapsack-zero-one/input/46
index ad9c5db..d8b7f76 100644
--- a/knapsack-zero-one/input/46
+++ b/knapsack-zero-one/input/46
@@ -1,39 +1,39 @@
-38 49867
-45003 479210404
-39833 441308944
-13804 695198037
-39421 905108647
-32215 837444256
-21759 985218864
-925 554525905
-12378 37237759
-18851 397670887
-31943 877060702
-38268 423428372
-15832 556605449
-32328 242249023
-44061 720116656
-5784 639762306
-11924 193024888
-2378 317361579
-22698 86981498
-3952 733534911
-19639 92359747
-19324 741081971
-48764 625833811
-26018 562359986
-38994 109005214
-12702 523628058
-34199 653014030
-43125 949534334
-21958 564119038
-42422 783362661
-11222 92953024
-8344 185587337
-42271 292772121
-30891 721968730
-22753 677895104
-28533 112471161
-49806 250292194
-23960 883168573
-20047 837573793
+38 9867
+4762 479210404
+6577 441308944
+7673 695198037
+6555 905108647
+8480 837444256
+9148 985218864
+1731 554525905
+5175 37237759
+4222 397670887
+8519 877060702
+5770 423428372
+9689 556605449
+7656 242249023
+153 720116656
+7366 639762306
+6804 193024888
+880 317361579
+9350 86981498
+9498 733534911
+9420 92359747
+5139 741081971
+2894 625833811
+8790 562359986
+2880 109005214
+7477 523628058
+2389 653014030
+8642 949534334
+6878 564119038
+3504 783362661
+126 92953024
+2696 185587337
+876 292772121
+3515 721968730
+2068 677895104
+588 112471161
+2404 250292194
+2522 883168573
+9117 837573793
diff --git a/knapsack-zero-one/input/47 b/knapsack-zero-one/input/47
index 8a06425..c53a0a6 100644
--- a/knapsack-zero-one/input/47
+++ b/knapsack-zero-one/input/47
@@ -1,14 +1,14 @@
-13 58961
-38309 123156112
-10900 116577172
-13356 968351289
-27441 382179031
-55754 168008855
-20646 333261091
-14008 314922396
-12858 971016913
-7729 989274284
-1000 404147439
-54198 561146656
-31110 850982850
-11922 754052805
+13 8961
+6445 123156112
+1581 116577172
+7980 968351289
+3154 382179031
+37 168008855
+3684 333261091
+1048 314922396
+4835 971016913
+4460 989274284
+4573 404147439
+2748 561146656
+7994 850982850
+8461 754052805
diff --git a/knapsack-zero-one/input/48 b/knapsack-zero-one/input/48
index 155f916..55517e1 100644
--- a/knapsack-zero-one/input/48
+++ b/knapsack-zero-one/input/48
@@ -1,33 +1,33 @@
-32 79390
-57401 310388826
-8370 338674576
-4934 785854485
-50856 19467157
-19745 664904223
-38353 773241696
-41443 519118099
-51618 824118968
-61758 207278723
-57831 370215319
-50559 722657651
-22741 195619500
-45938 264466652
-17551 292691930
-71484 622048299
-77547 11821751
-26266 629049791
-51766 258279694
-61044 726664558
-73908 5725533
-39787 859620096
-18600 27947864
-35968 924486323
-73603 842951780
-70809 241518517
-49264 416380956
-65613 945352877
-54124 530832080
-40193 92921907
-24717 182916097
-73901 682590548
-17313 930248423
+32 9390
+2561 310388826
+1960 338674576
+4994 785854485
+3726 19467157
+875 664904223
+1683 773241696
+4143 519118099
+8538 824118968
+8228 207278723
+1821 370215319
+959 722657651
+1311 195619500
+1948 264466652
+881 292691930
+4184 622048299
+5957 11821751
+6186 629049791
+7696 258279694
+5674 726664558
+4158 5725533
+7737 859620096
+3920 27947864
+7198 924486323
+1013 842951780
+3749 241518517
+6004 416380956
+5423 945352877
+5664 530832080
+873 92921907
+7547 182916097
+6781 682590548
+6863 930248423
diff --git a/knapsack-zero-one/input/49 b/knapsack-zero-one/input/49
index d29114d..2c64848 100644
--- a/knapsack-zero-one/input/49
+++ b/knapsack-zero-one/input/49
@@ -1,38 +1,38 @@
-37 11375
-6894 480054507
-7922 525176794
-9022 617350189
-1921 481765405
-10328 391231487
+37 1375
+269 480054507
+922 525176794
+772 617350189
+1171 481765405
+703 391231487
 321 840284853
-6371 872927591
-9241 416808051
-10375 149595553
-2165 269978523
-11283 836573339
-6010 923563110
-5248 410700152
-4508 386209664
-1026 523845902
-265 37779594
-7950 790300264
-6820 774672537
-2424 820119364
-7879 909545653
-10655 213114005
-3379 273930331
-5954 552754434
-6386 331455484
-8707 592884581
-4988 199627644
-4319 29154638
-491 710242995
-9039 471830398
-1376 392908783
-2669 155898988
-1954 31925872
-8811 975012547
-10460 568523499
-10005 227647970
-10859 121344520
-185 385358427
+621 872927591
+491 416808051
+250 149595553
+290 269978523
+283 836573339
+1010 923563110
+623 410700152
+1258 386209664
+901 523845902
+15 37779594
+700 790300264
+820 774672537
+924 820119364
+129 909545653
+780 213114005
+254 273930331
+79 552754434
+886 331455484
+82 592884581
+613 199627644
+1194 29154638
+116 710242995
+539 471830398
+751 392908783
+44 155898988
+1204 31925872
+561 975012547
+960 568523499
+630 227647970
+859 121344520
+1060 385358427
diff --git a/knapsack-zero-one/input/5 b/knapsack-zero-one/input/5
index 18b76a0..6eda9bc 100644
--- a/knapsack-zero-one/input/5
+++ b/knapsack-zero-one/input/5
@@ -1,3 +1,3 @@
-2 14575
-13676 24979445
-5547 623690081
+2 4575
+3876 24979445
+3772 623690081
diff --git a/knapsack-zero-one/input/50 b/knapsack-zero-one/input/50
index 3bbc17a..ee07a46 100644
--- a/knapsack-zero-one/input/50
+++ b/knapsack-zero-one/input/50
@@ -1,40 +1,40 @@
-39 21316
-15843 186733172
-16407 95602064
-18391 419134633
-7488 354698128
-4951 453290536
-13185 455120476
-3050 265092947
-12311 643293154
-8864 755058754
-3468 16443138
-12216 169102654
-13362 553312273
-19271 121473863
-6633 291673431
-5502 32420495
-9154 838408081
-2507 975525117
-15590 623233647
-18300 447179435
-323 628307735
-19867 804409449
-3064 587836576
-6365 206093879
-14104 25659032
-8087 433715151
-16036 156448639
-15560 413488920
-4673 460420938
-11441 635331252
-20738 229846496
-11051 137628787
-4372 643931040
-17605 335791582
-6383 568972762
-19911 164112045
-6000 599018833
-14600 628848465
-13353 456156864
-1041 483290987
+39 1316
+983 186733172
+871 95602064
+1099 419134633
+296 354698128
+119 453290536
+1185 455120476
+166 265092947
+11 643293154
+1260 755058754
+1004 16443138
+540 169102654
+310 553312273
+267 121473863
+1053 291673431
+1138 32420495
+422 838408081
+539 975525117
+106 623233647
+664 447179435
+1299 628307735
+195 804409449
+308 587836576
+133 206093879
+508 25659032
+111 433715151
+56 156448639
+1260 413488920
+1205 460420938
+1093 635331252
+802 229846496
+1115 137628787
+1240 643931040
+649 335791582
+403 568972762
+23 164112045
+920 599018833
+288 628848465
+989 456156864
+473 483290987
diff --git a/knapsack-zero-one/input/51 b/knapsack-zero-one/input/51
index cb9714a..412fa42 100644
--- a/knapsack-zero-one/input/51
+++ b/knapsack-zero-one/input/51
@@ -1,44 +1,44 @@
-43 12849
-5374 926500435
-8953 542079271
-4384 383638418
-573 925055446
-11960 708959592
-5934 13587685
-9187 578811207
-11337 613202515
-816 330412629
-10288 266376975
-7586 292167150
-6278 684747135
-3444 424526880
-10497 916648954
-9006 610499118
-10888 868330318
-3571 405719310
-4866 793411899
-7191 717081067
-8571 397154549
-12224 538724515
-181 117675430
-12557 214248521
-2525 37328617
-9284 233385892
-7376 953673040
-1266 44685743
-10684 346997472
-10868 416526359
-8107 348982160
-5625 384942016
-475 480564174
-10612 102734145
-3711 299001081
-7451 911276387
-3360 329809383
-849 756485029
-12176 714924897
-10418 119877307
-6129 306558627
-3541 715531
-6555 911506397
-691 908130606
+43 2849
+1680 926500435
+1862 542079271
+699 383638418
+713 925055446
+1323 708959592
+1333 13587685
+844 578811207
+1346 613202515
+2166 330412629
+786 266376975
+2007 292167150
+2328 684747135
+361 424526880
+1488 916648954
+2537 610499118
+1788 868330318
+148 405719310
+1231 793411899
+2447 717081067
+1228 397154549
+2678 538724515
+1140 117675430
+901 214248521
+1560 37328617
+2779 233385892
+1092 953673040
+1969 44685743
+1149 346997472
+666 416526359
+468 348982160
+2501 384942016
+2207 480564174
+335 102734145
+955 299001081
+1890 911276387
+2340 329809383
+26 756485029
+950 714924897
+907 119877307
+1208 306558627
+2343 715531
+1277 911506397
+1532 908130606
diff --git a/knapsack-zero-one/input/52 b/knapsack-zero-one/input/52
index 6c2a686..5c17dbf 100644
--- a/knapsack-zero-one/input/52
+++ b/knapsack-zero-one/input/52
@@ -1,31 +1,31 @@
-30 77172
-12266 928630901
-13027 137532097
-63337 548830562
-31638 501569553
-50492 894705194
-32056 662905763
-72113 921994042
-40916 540908013
-22467 963680175
-22171 612293976
-74498 469148124
-24808 956560063
-70392 469547464
-70446 540438516
-25823 554262957
-50453 653591099
-62792 593073275
-7753 755589325
-31878 421702226
-17030 271052631
-40041 80856843
-4430 34224248
-45972 815921328
-52410 266874950
-41079 492599296
-49986 83054282
-47261 139623660
-49712 743313535
-36972 793794333
-3877 577643223
+30 7172
+2338 928630901
+5219 137532097
+6141 548830562
+1106 501569553
+7016 894705194
+1180 662905763
+1021 921994042
+6580 540908013
+1791 963680175
+2771 612293976
+402 469148124
+2204 956560063
+4272 469547464
+1346 540438516
+2203 554262957
+3589 653591099
+812 593073275
+197 755589325
+2742 421702226
+3462 271052631
+4965 80856843
+6586 34224248
+5000 815921328
+3442 266874950
+5535 492599296
+4110 83054282
+5893 139623660
+4660 743313535
+708 793794333
+5789 577643223
diff --git a/knapsack-zero-one/input/53 b/knapsack-zero-one/input/53
index 70895d1..320de3a 100644
--- a/knapsack-zero-one/input/53
+++ b/knapsack-zero-one/input/53
@@ -1,21 +1,21 @@
-20 47851
-1298 40088758
-45856 856755047
-16437 776027381
-41934 733449682
-1150 417325792
-36069 83696932
-12885 900921529
-40065 323854598
-16225 483645491
-46798 63098328
-14316 757708023
-18536 188796716
-8573 383876386
-35139 169940553
-8770 339210181
-12275 374309545
-41307 633441124
-20794 637209723
-39767 191732856
-40999 840569633
+20 7851
+5471 40088758
+3179 856755047
+2402 776027381
+310 733449682
+3392 417325792
+689 83696932
+3471 900921529
+2501 323854598
+4152 483645491
+3393 63098328
+1317 757708023
+6652 188796716
+608 383876386
+2251 169940553
+6780 339210181
+4310 374309545
+1687 633441124
+5503 637209723
+818 191732856
+5514 840569633
diff --git a/knapsack-zero-one/input/54 b/knapsack-zero-one/input/54
index a50626a..6a39b86 100644
--- a/knapsack-zero-one/input/54
+++ b/knapsack-zero-one/input/54
@@ -1,44 +1,44 @@
-43 15917
-12021 505187251
-5064 381087652
-5367 98304379
-7742 35720434
-8332 169955959
-5265 766189344
-15023 770718683
-6389 363423721
-13148 775236236
-15781 712670206
-3462 255630757
-12766 747442053
-15704 553437430
-7588 825794710
-8370 399791488
-10773 482732477
-10338 298899450
-4056 419298939
-13150 546591055
-3621 732082117
-10954 689881886
-6801 3582595
-7821 690764345
-14487 987548690
-2741 910480166
-10182 478245571
-6773 972912289
-6360 744886362
-12463 370366488
-13800 1128591
-10558 858824238
-1882 403652496
-4918 380856120
-3603 327654525
-5329 888998851
-5204 644574187
-2275 583422220
-3339 572428898
-10728 858855302
-9090 1902815
-750 837291352
-7088 457143635
-8055 101756124
+43 5917
+1837 505187251
+4238 381087652
+5846 98304379
+3586 35720434
+516 169955959
+2946 766189344
+2518 770718683
+3502 363423721
+366 775236236
+629 712670206
+2291 255630757
+5738 747442053
+2799 553437430
+4224 825794710
+3844 399791488
+1924 482732477
+1288 298899450
+4619 419298939
+3911 546591055
+432 732082117
+2017 689881886
+4939 3582595
+1383 690764345
+1205 987548690
+4930 910480166
+3524 478245571
+4498 972912289
+4756 744886362
+178 370366488
+5087 1128591
+878 858824238
+4513 403652496
+2389 380856120
+256 327654525
+4357 888998851
+2289 644574187
+5174 583422220
+2672 572428898
+2191 858855302
+3504 1902815
+5508 837291352
+4656 457143635
+3147 101756124
diff --git a/knapsack-zero-one/input/55 b/knapsack-zero-one/input/55
index 2811115..dd8af7a 100644
--- a/knapsack-zero-one/input/55
+++ b/knapsack-zero-one/input/55
@@ -1,19 +1,19 @@
-18 31841
-21218 761764130
-4581 592434084
-25985 29950058
-5680 254246567
-6051 440442030
-7643 280117483
-24130 666159126
-30811 680160420
-9285 747227009
-31527 943890428
-5554 567952131
-3300 219367823
-11965 790730849
-3618 557421806
-31305 639013783
-15595 168873244
-18536 978869074
-30229 199275284
+18 1841
+1226 761764130
+660 592434084
+183 29950058
+122 254246567
+808 440442030
+1028 280117483
+217 666159126
+1349 680160420
+498 747227009
+1647 943890428
+1051 567952131
+523 219367823
+1774 790730849
+896 557421806
+1581 639013783
+592 168873244
+1617 978869074
+1353 199275284
diff --git a/knapsack-zero-one/input/56 b/knapsack-zero-one/input/56
index c909bd0..ae079d5 100644
--- a/knapsack-zero-one/input/56
+++ b/knapsack-zero-one/input/56
@@ -1,16 +1,16 @@
-15 89783
-68272 338838593
-20508 257784218
-2854 466080515
-78131 448010120
-85303 983858481
-66584 770182589
-33895 894475410
-21507 142210030
-22580 287932771
-76989 557757313
-35087 197666516
-53880 606438928
-67344 113333131
-61671 717856234
-59723 588521503
+15 9783
+1089 338838593
+4167 257784218
+8033 466080515
+3865 448010120
+6993 983858481
+9270 770182589
+1982 894475410
+2615 142210030
+4071 287932771
+2633 557757313
+1831 197666516
+3404 606438928
+341 113333131
+561 717856234
+5353 588521503
diff --git a/knapsack-zero-one/input/57 b/knapsack-zero-one/input/57
index 2b9a2c6..1d5f797 100644
--- a/knapsack-zero-one/input/57
+++ b/knapsack-zero-one/input/57
@@ -1,54 +1,54 @@
-53 14386
-9048 22427550
-10955 299530046
-2427 283714567
-11546 745220441
-14298 329623249
-11652 56545537
-13950 706985315
-737 457098634
-4872 674591641
-2798 663692793
-5702 107598918
-2078 375942025
-7232 934187948
-3781 744167466
-7354 702621701
-13094 508586749
-10359 205856766
-5528 670463705
-8309 127770935
-13964 938688201
-13348 990585540
-6367 237399692
-11793 477522351
-13222 725869332
-9064 32811891
-10408 725619975
-14119 231728258
-2483 23464769
-3305 13130433
-822 979628368
-4793 296977415
-11120 608514039
-9132 989890209
-9845 344407979
-2952 423529937
-6004 696546073
-307 748489802
-9823 117820830
-9053 697882294
-2057 774415821
-7666 236140080
-3979 124228589
-6309 49983178
-2566 776864377
-8542 399414281
-8115 406683294
-11747 347738468
-8602 739316416
-1444 674038984
-4229 66132725
-13813 770441495
-7375 902154120
-2052 838360740
+53 4386
+2142 22427550
+1503 299530046
+3103 283714567
+3208 745220441
+3290 329623249
+186 56545537
+3386 706985315
+1703 457098634
+1558 674591641
+2314 663692793
+2590 107598918
+4314 375942025
+2614 934187948
+4183 744167466
+1870 702621701
+3620 508586749
+3983 205856766
+2050 670463705
+4049 127770935
+802 938688201
+2364 990585540
+4377 237399692
+1545 477522351
+4332 725869332
+802 32811891
+3516 725619975
+131 231728258
+1589 23464769
+4037 13130433
+2998 979628368
+3525 296977415
+3724 608514039
+2776 989890209
+2359 344407979
+2268 423529937
+4036 696546073
+1477 748489802
+3627 117820830
+427 697882294
+3609 774415821
+2836 236140080
+3387 124228589
+1413 49983178
+3092 776864377
+3516 399414281
+2057 406683294
+2641 347738468
+3396 739316416
+3184 674038984
+3765 66132725
+2497 770441495
+1685 902154120
+3028 838360740
diff --git a/knapsack-zero-one/input/58 b/knapsack-zero-one/input/58
index f177572..23d0e0c 100644
--- a/knapsack-zero-one/input/58
+++ b/knapsack-zero-one/input/58
@@ -1,11 +1,11 @@
-10 49304
-12428 454995384
-44372 624658678
-28811 205443857
-31591 482854891
-37598 876367454
-20227 917546095
-20217 204503236
-47452 200701267
-31509 665075036
-36101 401517720
+10 9304
+7356 454995384
+4212 624658678
+835 205443857
+6143 482854891
+5646 876367454
+947 917546095
+2049 204503236
+236 200701267
+7277 665075036
+4341 401517720
diff --git a/knapsack-zero-one/input/59 b/knapsack-zero-one/input/59
index bb5044b..450bf3b 100644
--- a/knapsack-zero-one/input/59
+++ b/knapsack-zero-one/input/59
@@ -1,72 +1,72 @@
-71 49042
-23552 447576566
-46339 675081288
-7031 137382230
-34539 254414609
-20424 422240600
-39882 544507894
-44443 822745550
-45739 38033748
-17069 773494335
-12299 454976636
-98 517289573
-26304 904216626
-4543 614629039
-47714 60233007
-38201 810739392
-28818 402794655
-44958 774239214
-18352 749018276
-7598 975479236
-35648 269597393
-6704 33446016
-15460 825991343
-19740 32979862
-36430 585126971
-2548 225488427
-23488 987787366
-35832 394108314
-1081 974118804
-35341 780178419
-25298 353808414
-28236 35621495
-9750 71691984
-46813 761246749
-2533 549337451
-37999 633680401
-39618 475148580
-44107 952230447
-20660 660111139
-39160 996625804
-30960 690042117
-31052 552660718
-18173 416124763
-12371 794849103
-14038 121755689
-8509 928116830
-40859 728697192
-43903 54403325
-30041 872762756
-46044 250671044
-10022 933781982
-35749 246494589
-35936 601131851
-23017 467883942
-45544 59865747
-10753 174657778
-50 626463987
-8205 356422088
-25434 519248027
-43094 66628290
-17040 347172657
-37744 80381744
-23302 556994125
-20991 87776659
-1269 606381563
-29094 230929954
-3247 462590780
-43300 823823176
-34774 471645828
-31230 595628067
-35286 437785661
-1095 931623687
+71 9042
+2038 447576566
+6493 675081288
+2631 137382230
+6729 254414609
+4892 422240600
+3814 544507894
+1493 822745550
+5925 38033748
+6093 773494335
+8423 454976636
+1196 517289573
+6714 904216626
+6791 614629039
+430 60233007
+2059 810739392
+1570 402794655
+3128 774239214
+5674 749018276
+762 975479236
+4622 269597393
+2550 33446016
+5022 825991343
+5674 32979862
+7338 585126971
+1770 225488427
+1502 987787366
+4316 394108314
+8093 974118804
+5161 780178419
+2726 353808414
+3496 35621495
+6276 71691984
+4119 761246749
+3749 549337451
+3595 633680401
+6250 475148580
+8571 952230447
+4014 660111139
+8328 996625804
+2516 690042117
+1712 552660718
+4609 416124763
+6703 794849103
+8152 121755689
+4591 928116830
+5835 728697192
+7015 54403325
+4227 872762756
+6030 250671044
+5688 933781982
+7555 246494589
+3766 601131851
+1399 467883942
+3224 59865747
+467 174657778
+1816 626463987
+8635 356422088
+2610 519248027
+4186 66628290
+8238 347172657
+1810 80381744
+7182 556994125
+1831 87776659
+5819 606381563
+5160 230929954
+7465 462590780
+4980 823823176
+3048 471645828
+8540 595628067
+7592 437785661
+4769 931623687
diff --git a/knapsack-zero-one/input/6 b/knapsack-zero-one/input/6
index 65155f8..5db687f 100644
--- a/knapsack-zero-one/input/6
+++ b/knapsack-zero-one/input/6
@@ -1,26 +1,26 @@
-25 90629
-40905 211047202
-81098 628894325
-21344 822804784
-27937 430302156
-9694 161735902
-75553 923078537
-6338 189330739
-21715 802329211
-19008 303238506
-53205 492686568
-75350 125660016
-45497 839296263
-29260 492601449
-84981 191890310
-87235 782177068
-13287 818008580
-26626 160449218
-79592 840594328
-36618 797829355
-34390 501899080
-75144 545531545
-86241 350034067
-32570 470338674
-50374 533206504
-81611 31262034
+25 629
+581 211047202
+6 628894325
+34 822804784
+266 430302156
+34 161735902
+605 923078537
+153 189330739
+28 802329211
+70 303238506
+318 492686568
+201 125660016
+109 839296263
+533 492601449
+33 191890310
+532 782177068
+349 818008580
+126 160449218
+19 840594328
+448 797829355
+327 501899080
+359 545531545
+432 350034067
+164 470338674
+429 533206504
+271 31262034
diff --git a/knapsack-zero-one/input/60 b/knapsack-zero-one/input/60
index ebeb27e..1899df3 100644
--- a/knapsack-zero-one/input/60
+++ b/knapsack-zero-one/input/60
@@ -1,2 +1,2 @@
-1 37795
-27341 657530873
+1 7795
+5621 657530873
diff --git a/knapsack-zero-one/input/62 b/knapsack-zero-one/input/62
index fa1098d..55abe39 100644
--- a/knapsack-zero-one/input/62
+++ b/knapsack-zero-one/input/62
@@ -1,40 +1,40 @@
-39 30605
-17168 618678185
-5149 464000525
-25509 666010487
-14099 943703925
-18248 381351031
-10598 614441669
-4107 403123890
-21977 218231825
-27750 633297128
-26207 225983843
-25498 589966091
-25125 103113527
-10807 729732802
-3078 506480382
-10623 517503975
-24820 791392155
-2739 722296073
-16530 729994729
-14137 596040683
-19727 514364722
-18320 714644995
-8198 900853177
-14312 513111292
-14004 727109426
-5078 778890548
-26419 4800325
-28297 432510015
-8751 225084430
-14131 401943906
-25530 447277216
-24670 817079321
-543 584701309
-4243 387443345
-28401 523564831
-30138 919521838
-9652 58060403
-29941 366728711
-3097 929371993
-29676 926399333
+39 605
+498 618678185
+144 464000525
+479 666010487
+479 943703925
+478 381351031
+263 614441669
+597 403123890
+467 218231825
+10 633297128
+62 225983843
+3 589966091
+180 103113527
+142 729732802
+368 506480382
+538 517503975
+260 791392155
+359 722296073
+565 729994729
+42 596040683
+367 514364722
+75 714644995
+488 900853177
+407 513111292
+489 727109426
+418 778890548
+344 4800325
+447 432510015
+296 225084430
+91 401943906
+125 447277216
+210 817079321
+568 584701309
+603 387443345
+151 523564831
+388 919521838
+142 58060403
+486 366728711
+212 929371993
+501 926399333
diff --git a/knapsack-zero-one/input/63 b/knapsack-zero-one/input/63
index b6eaeff..9e90fee 100644
--- a/knapsack-zero-one/input/63
+++ b/knapsack-zero-one/input/63
@@ -1,11 +1,11 @@
-10 66181
-51409 937032264
-6619 967084321
-12299 806492130
-29090 652125449
-53238 300449561
-15390 680424333
-12465 806238473
-46334 876469970
-25661 533944704
-5180 873731826
+10 6181
+2510 937032264
+5120 967084321
+2827 806492130
+441 652125449
+554 300449561
+2048 680424333
+6023 806238473
+2198 876469970
+4490 533944704
+5743 873731826
diff --git a/knapsack-zero-one/input/64 b/knapsack-zero-one/input/64
index 581370a..d92f9b6 100644
--- a/knapsack-zero-one/input/64
+++ b/knapsack-zero-one/input/64
@@ -1,37 +1,37 @@
-36 11169
-6809 87118967
-241 501027266
-1685 982267108
-847 472396077
-958 16420140
-6244 791777634
-746 96546873
-7071 357751092
-4144 461351270
-4997 397233960
-7977 217075461
-8849 103811577
-145 883820251
-5629 390338326
-1579 434471071
-8404 731074338
-136 96828030
-3179 166080628
-8796 769686938
-9284 150303637
-9128 41039494
-7127 162337220
-1509 753166284
-10900 757830005
-9910 717178471
-3894 697508557
-10308 38058569
-6105 518118952
-1287 63039702
-4200 644876436
-9427 344749927
-2598 903851091
-10529 583843273
-5862 150137693
-441 143033531
-421 452113371
+36 1169
+30 87118967
+283 501027266
+31 982267108
+580 472396077
+418 16420140
+1148 791777634
+242 96546873
+615 357751092
+345 461351270
+958 397233960
+85 217075461
+608 103811577
+1027 883820251
+19 390338326
+123 434471071
+1070 731074338
+1097 96828030
+489 166080628
+1158 769686938
+170 150303637
+1068 41039494
+439 162337220
+823 753166284
+749 757830005
+511 717178471
+434 697508557
+1085 38058569
+154 518118952
+84 63039702
+421 644876436
+428 344749927
+456 903851091
+351 583843273
+1023 150137693
+980 143033531
+52 452113371
diff --git a/knapsack-zero-one/input/65 b/knapsack-zero-one/input/65
index 4c566f3..4deb9fd 100644
--- a/knapsack-zero-one/input/65
+++ b/knapsack-zero-one/input/65
@@ -1,67 +1,67 @@
-66 21108
-13580 381395117
-12672 550548250
-4237 914065894
-4357 617635659
-8246 26656586
-3357 41212056
-7135 520462551
-15593 97177605
-20560 170778425
-20903 263915659
-1127 428374612
-10732 301705623
-20285 280460734
-5147 568215432
-6905 500593985
-10124 897749556
-3932 221185374
-6118 956394339
-1688 972077509
-8144 588840275
-2206 543917535
-12068 144489267
-2019 809614660
-21063 316301224
-17446 618929221
-10166 417627466
-15060 736676963
-3601 149088552
-4419 16090837
-1586 550079808
-17852 412069639
-14518 104333576
-20362 526107413
-3893 35182056
-10876 139890260
-16053 356880829
-15110 933371850
-17399 620765528
-20377 595783345
-1678 84613373
-17802 385379064
-20234 977032421
-19540 88938946
-1006 200256956
-14787 662799332
-20634 989060899
-17469 799284331
-19090 564761647
-16912 594056980
-7389 734084072
-4234 226131667
-17107 547875275
-848 654290509
-12892 407925321
-16684 935523933
-6579 415640902
-11375 385417363
-16623 765428378
-15204 360710576
-15901 673148563
-10371 361742891
-16948 701128306
-2787 714457775
-3651 147165929
-5824 559263386
-19231 504524963
+66 1108
+828 381395117
+372 550548250
+889 914065894
+693 617635659
+742 26656586
+25 41212056
+955 520462551
+341 97177605
+468 170778425
+123 263915659
+343 428374612
+452 301705623
+245 280460734
+839 568215432
+161 500593985
+792 897749556
+148 221185374
+182 956394339
+872 972077509
+640 588840275
+22 543917535
+640 144489267
+587 809614660
+503 316301224
+458 618929221
+386 417627466
+580 736676963
+137 149088552
+399 16090837
+838 550079808
+952 412069639
+518 104333576
+1102 526107413
+293 35182056
+344 139890260
+677 356880829
+270 933371850
+159 620765528
+401 595783345
+902 84613373
+94 385379064
+1090 977032421
+532 88938946
+886 200256956
+139 662799332
+186 989060899
+777 799284331
+798 564761647
+92 594056980
+513 734084072
+562 226131667
+907 547875275
+612 654290509
+488 407925321
+984 935523933
+471 415640902
+1003 385417363
+655 765428378
+60 360710576
+873 673148563
+107 361742891
+500 701128306
+899 714457775
+607 147165929
+1084 559263386
+1079 504524963
diff --git a/knapsack-zero-one/input/66 b/knapsack-zero-one/input/66
index 0f4dadc..371ba39 100644
--- a/knapsack-zero-one/input/66
+++ b/knapsack-zero-one/input/66
@@ -1,46 +1,46 @@
-45 24064
-16979 912608956
-3175 160739495
-23970 163765061
-17660 625221000
-11628 454868418
-17018 706523220
-5138 447026603
-3993 860257645
-9285 829671662
-22185 837109992
-2959 990455915
-23049 332637970
-18634 962449015
-22193 988753640
-22694 333803354
-12457 749867677
-6696 919061457
-23952 81133080
-2853 334452620
-2838 855068019
-13515 413994929
-3458 671381373
-6681 73327447
-4140 571036729
-13922 149881868
-516 462216541
-9167 513158224
-19978 918857940
-14809 405354008
-19923 139547453
-16850 846623052
-11787 521225833
-861 31271496
-22253 200110560
-2290 160609375
-9933 859415389
-1628 33985619
-20111 821951310
-20282 487903455
-1068 498105173
-21377 585993005
-7988 831183049
-15352 305213792
-16711 231584054
-13498 118713100
+45 4064
+3219 912608956
+3975 160739495
+2882 163765061
+1116 625221000
+1996 454868418
+3002 706523220
+2034 447026603
+3833 860257645
+1925 829671662
+425 837109992
+1903 990455915
+3689 332637970
+3978 962449015
+3889 988753640
+2598 333803354
+2601 749867677
+1256 919061457
+2192 81133080
+2565 334452620
+2454 855068019
+1803 413994929
+1218 671381373
+249 73327447
+364 571036729
+1570 149881868
+1316 462216541
+1711 513158224
+1642 918857940
+2841 405354008
+1459 139547453
+3698 846623052
+3371 521225833
+1501 31271496
+2637 200110560
+2578 160609375
+461 859415389
+796 33985619
+3503 821951310
+122 487903455
+3788 498105173
+4001 585993005
+3380 831183049
+2616 305213792
+615 231584054
+3866 118713100
diff --git a/knapsack-zero-one/input/67 b/knapsack-zero-one/input/67
index 87f4c7e..a3a1975 100644
--- a/knapsack-zero-one/input/67
+++ b/knapsack-zero-one/input/67
@@ -1,24 +1,24 @@
-23 29400
-4104 856740793
-2185 710490404
-23557 115969379
-20984 371742016
-24504 615608573
-7105 954589318
-18869 380129513
-24585 911686917
-14940 212044161
-11266 342368768
-3873 276780434
-1146 864813165
-3890 571773660
-16570 910482294
-16796 853142163
-5672 948070652
-28431 13242849
-27845 229344783
-10885 397854817
-1984 456215927
-16719 887112870
-15154 28952622
-26256 209575090
+23 9400
+6304 856740793
+8185 710490404
+6157 115969379
+7784 371742016
+8504 615608573
+4505 954589318
+3669 380129513
+1985 911686917
+8540 212044161
+866 342368768
+5473 276780434
+3146 864813165
+8090 571773660
+8770 910482294
+8796 853142163
+8872 948070652
+7631 13242849
+1445 229344783
+2685 397854817
+8384 456215927
+8519 887112870
+1354 28952622
+1856 209575090
diff --git a/knapsack-zero-one/input/68 b/knapsack-zero-one/input/68
index 44bf3f0..ec32e11 100644
--- a/knapsack-zero-one/input/68
+++ b/knapsack-zero-one/input/68
@@ -1,73 +1,73 @@
-72 80932
-17900 924854399
-61200 640896378
-20854 512649850
-24088 47520647
-35742 173970946
-16518 189896918
-4816 402669550
-76962 206989542
-29451 307003652
-46299 245881961
-47791 219942531
-15566 833523653
-15855 228894362
-24649 701846934
-63976 225274094
-78749 587264810
-39432 423327000
-21040 730109699
-4392 183693093
-62800 47827289
-28719 514632724
-24711 400208534
-49600 394521691
-42485 4016088
-36432 932982883
-76141 439883122
-70654 714416903
-46940 585406315
-75593 653873689
-25280 332791805
-62273 800242910
-12359 564601879
-60910 147630221
-73401 228379612
-66104 870399187
-53438 50806050
-42377 249260625
-26517 238108660
-48454 68983581
-30838 154806545
-71059 315822397
-68233 144504426
-36182 68559151
-75144 507976615
-63096 205662308
-18053 25545891
-58624 435476416
-54414 485023212
-69025 882364444
-72980 152858948
-6316 751483588
-73768 108599842
-27969 41581562
-11205 57343538
-38773 839607153
-43628 178229201
-53534 286692562
-1494 291525266
-1911 519189050
-5225 649504187
-49024 180665018
-23044 702696136
-15639 818959574
-19594 441486823
-30310 779899655
-64111 266511483
-2439 525274169
-51820 302652314
-70665 315198541
-62310 508383887
-56418 42326680
-57551 561090904
+72 932
+436 924854399
+264 640896378
+558 512649850
+432 47520647
+718 173970946
+422 189896918
+160 402669550
+130 206989542
+219 307003652
+647 245881961
+519 219942531
+14 833523653
+495 228894362
+425 701846934
+672 225274094
+93 587264810
+140 423327000
+728 730109699
+360 183693093
+252 47827289
+795 514632724
+123 400208534
+804 394521691
+669 4016088
+872 932982883
+485 439883122
+778 714416903
+840 585406315
+573 653873689
+892 332791805
+297 800242910
+91 564601879
+174 147630221
+777 228379612
+72 870399187
+222 50806050
+49 249260625
+425 238108660
+554 68983581
+566 154806545
+699 315822397
+653 144504426
+118 68559151
+720 507976615
+888 205662308
+81 25545891
+852 435476416
+738 485023212
+241 882364444
+600 152858948
+12 751483588
+256 108599842
+45 41581562
+773 57343538
+433 839607153
+416 178229201
+442 286692562
+826 291525266
+111 519189050
+525 649504187
+112 180665018
+716 702696136
+867 818959574
+794 441486823
+738 779899655
+315 266511483
+551 525274169
+700 302652314
+561 315198541
+226 508383887
+294 42326680
+843 561090904
diff --git a/knapsack-zero-one/input/69 b/knapsack-zero-one/input/69
index d7e14e7..e396498 100644
--- a/knapsack-zero-one/input/69
+++ b/knapsack-zero-one/input/69
@@ -1,24 +1,24 @@
-23 77923
-61377 153513768
-67807 505000297
-26734 363707623
-11073 435773532
-74441 184146861
-72876 575535967
-53240 976722762
-62584 802816141
-60690 931609794
-62360 276870257
-31481 438901961
-26952 793120908
-45806 774941771
-70163 996729811
-77779 611910887
-23730 360331566
-55244 328857966
-20551 30397434
-51967 290743913
-23182 64836232
-44358 401795217
-14403 368095900
-54398 390002005
+23 7923
+7171 153513768
+3481 505000297
+4512 363707623
+6866 435773532
+3 184146861
+5110 575535967
+7361 976722762
+5314 802816141
+5963 931609794
+6760 276870257
+4522 438901961
+7689 793120908
+4670 774941771
+4680 996729811
+1172 611910887
+1789 360331566
+2812 328857966
+7462 30397434
+5940 290743913
+7456 64836232
+5113 401795217
+6550 368095900
+2293 390002005
diff --git a/knapsack-zero-one/input/7 b/knapsack-zero-one/input/7
index 10622ae..4fdd049 100644
--- a/knapsack-zero-one/input/7
+++ b/knapsack-zero-one/input/7
@@ -1,15 +1,15 @@
-14 59980
-39681 846045895
-1781 346948152
-12645 506147731
-17722 816248153
-12596 37119022
-29489 215208399
-31787 189766466
-51732 137831502
-14928 47628333
-58395 409233792
-55644 888987010
-36314 87027328
-21974 421624712
-49149 871216480
+14 9980
+2421 846045895
+3901 346948152
+205 506147731
+6502 816248153
+2876 37119022
+8449 215208399
+3407 189766466
+6272 137831502
+5188 47628333
+6175 409233792
+5744 888987010
+5414 87027328
+5134 421624712
+8849 871216480
diff --git a/knapsack-zero-one/input/70 b/knapsack-zero-one/input/70
index f78611a..c96f5a0 100644
--- a/knapsack-zero-one/input/70
+++ b/knapsack-zero-one/input/70
@@ -1,79 +1,79 @@
-78 79470
-27022 105444695
-42638 778848940
-68079 280809199
-31034 905627127
-73091 768310951
-27418 655137889
-14183 206508989
-173 437276789
-530 153700004
-34521 457473839
-23962 496978819
-63816 781666944
-15880 829339828
-62226 59016652
-65495 937226054
-34406 11274347
-17578 814502780
-61446 440383531
-16019 143628108
-27577 994157516
-6602 583535841
-14300 922692995
-31845 336268058
-29492 799300472
-72440 112095752
-1236 375430215
-70322 655427444
-70437 616096643
-53249 259777366
-64423 377184303
-33375 891549279
-61928 34758467
-31940 234528880
-29475 721541677
-48743 463071009
-23275 968955213
-1894 674169915
-33118 867753079
-63987 983883326
-62340 738471285
-27662 53016796
-20313 847807107
-2808 290078588
-45063 952306897
-23430 976395192
-64289 82446597
-14767 159559135
-64769 95090614
-4080 520542068
-30558 637074418
-65303 964451757
-5948 733498297
-14281 789306356
-44106 501752447
-44283 456491626
-61017 538121646
-60254 500474975
-15556 15555873
-19110 552295131
-49571 239944619
-9806 955396377
-47162 493435790
-25395 631727878
-29454 939803908
-11603 321064390
-54385 726622906
-46695 186161200
-25822 536629328
-61642 941353805
-4426 368029914
-69027 711269085
-53360 698514786
-45848 555975121
-65176 170427235
-22718 304851154
-27641 377130832
-35525 21829305
-43639 512822539
+78 9470
+2412 105444695
+5488 778848940
+7909 280809199
+5174 905627127
+3131 768310951
+2588 655137889
+9253 206508989
+5843 437276789
+1430 153700004
+3451 457473839
+5982 496978819
+2246 781666944
+5280 829339828
+7216 59016652
+3335 937226054
+8356 11274347
+608 814502780
+3876 440383531
+3249 143628108
+3257 994157516
+1202 583535841
+6680 922692995
+6975 336268058
+2992 799300472
+220 112095752
+4526 375430215
+8582 655427444
+287 616096643
+7089 259777366
+1123 377184303
+1535 891549279
+8938 34758467
+510 234528880
+2045 721541677
+3023 463071009
+8095 968955213
+4964 674169915
+7348 867753079
+617 983883326
+5810 738471285
+2332 53016796
+8573 847807107
+6338 290078588
+1783 952306897
+280 976395192
+1419 82446597
+4587 159559135
+6049 95090614
+4300 520542068
+628 637074418
+583 964451757
+728 733498297
+1681 789306356
+4756 501752447
+6103 456491626
+3407 538121646
+5324 500474975
+3796 15555873
+4850 552295131
+7601 239944619
+2966 955396377
+4402 493435790
+6135 631727878
+754 939803908
+4793 321064390
+9175 726622906
+5905 186161200
+9222 536629328
+1422 941353805
+1116 368029914
+6777 711269085
+8460 698514786
+8358 555975121
+6456 170427235
+6388 304851154
+9121 377130832
+4215 21829305
+3069 512822539
diff --git a/knapsack-zero-one/input/71 b/knapsack-zero-one/input/71
index 2a1570a..ea34cb2 100644
--- a/knapsack-zero-one/input/71
+++ b/knapsack-zero-one/input/71
@@ -1,18 +1,18 @@
-17 71925
-18827 802374254
-70294 978419368
-40676 193631174
-70458 134191082
+17 1925
+802 802374254
+644 978419368
+1651 193631174
+1158 134191082
 929 752825938
-47655 969152901
-44807 708541128
-38150 754837719
-17341 499036625
-65216 237259379
-59621 368586376
-11870 477722784
-29422 307096320
-31888 41668568
-41196 294337723
-17236 650554699
-71863 537024307
+1105 969152901
+532 708541128
+1575 754837719
+1066 499036625
+1341 237259379
+1521 368586376
+845 477722784
+1597 307096320
+913 41668568
+421 294337723
+1486 650554699
+1688 537024307
diff --git a/knapsack-zero-one/input/72 b/knapsack-zero-one/input/72
index a9050d2..46c2b8e 100644
--- a/knapsack-zero-one/input/72
+++ b/knapsack-zero-one/input/72
@@ -1,38 +1,38 @@
-37 40410
-5114 814681684
-16193 649841180
-31242 208104192
-27480 921842652
-25596 528142218
-37268 32127896
-22549 384150075
-33205 27046788
-9862 652238289
-26004 457636741
-40193 665412603
-7341 148540855
-25785 368061406
-13957 609948904
-7374 415496339
-24230 10935578
-11651 668961702
-688 595431941
-21604 170903449
-9464 299896210
-28821 914057823
-38201 596207713
-24417 560850913
-23940 462443076
-1198 109459580
-6113 689120450
-6917 617367937
-7245 159976853
-6662 412885940
-35594 295358764
-12687 580037070
-33380 622878506
-15600 947563772
-21112 276238565
-26131 98599261
-8172 919848935
-26060 136316039
+37 410
+214 814681684
+343 649841180
+102 208104192
+280 921842652
+356 528142218
+328 32127896
+269 384150075
+95 27046788
+362 652238289
+214 457636741
+3 665412603
+81 148540855
+5 368061406
+207 609948904
+164 415496339
+180 10935578
+271 668961702
+338 595431941
+204 170903449
+194 299896210
+281 914057823
+91 596207713
+287 560850913
+270 462443076
+18 109459580
+403 689120450
+267 617367937
+195 159976853
+342 412885940
+44 295358764
+317 580037070
+250 622878506
+20 947563772
+172 276238565
+141 98599261
+262 919848935
+390 136316039
diff --git a/knapsack-zero-one/input/74 b/knapsack-zero-one/input/74
index dcd2df9..4509324 100644
--- a/knapsack-zero-one/input/74
+++ b/knapsack-zero-one/input/74
@@ -1,14 +1,14 @@
-13 93200
-70923 568731787
-18155 934204775
-24466 709926768
-4592 284334033
-49493 920278886
-70185 145667254
-5740 5955872
-41820 548537171
-83798 497797379
-36287 791901656
-41795 430895530
-86974 158241259
-78858 486120548
+13 3200
+523 568731787
+555 934204775
+1666 709926768
+592 284334033
+2693 920278886
+2585 145667254
+540 5955872
+1420 548537171
+998 497797379
+2687 791901656
+2195 430895530
+2974 158241259
+1258 486120548
diff --git a/knapsack-zero-one/input/75 b/knapsack-zero-one/input/75
index 70c5216..d4e66fd 100644
--- a/knapsack-zero-one/input/75
+++ b/knapsack-zero-one/input/75
@@ -1,46 +1,46 @@
-45 22404
-212 530553780
-13659 364047759
-11247 935704016
-21308 381700141
-2495 105831715
-4060 628602227
-924 790884556
-4403 870918601
-6339 311351581
-13143 890059276
-9181 239355420
-3044 217958924
-4667 569908229
-5951 390053647
-21412 858406853
-10651 405786700
-20665 274351489
-12435 990001009
-17908 210956045
-19707 875502366
-8270 66244214
-2038 241483112
-1337 15244921
-17233 368088151
-18711 196836617
-10011 577125991
-2788 920013773
-16639 43283211
-17868 803652767
-14286 818435877
-15363 108445198
-19582 625700752
-11875 244591581
-11667 611022743
-18122 452924290
-16546 938085754
-11270 513251496
-22253 346777840
-13235 464729517
-15673 407639968
-20584 420001316
-20292 857722791
-15110 940569429
-16451 850466837
-21130 920470200
+45 2404
+732 530553780
+375 364047759
+1435 935704016
+1268 381700141
+1203 105831715
+1108 628602227
+1892 790884556
+1003 870918601
+1595 311351581
+975 890059276
+117 239355420
+1584 217958924
+735 569908229
+1999 390053647
+796 858406853
+1843 405786700
+761 274351489
+1375 990001009
+1648 210956045
+399 875502366
+266 66244214
+426 241483112
+2325 15244921
+81 368088151
+219 196836617
+499 577125991
+396 920013773
+1155 43283211
+1092 803652767
+1914 818435877
+1923 108445198
+1718 625700752
+2383 244591581
+91 611022743
+1934 452924290
+990 938085754
+86 513251496
+1333 346777840
+2103 464729517
+909 407639968
+1764 420001316
+876 857722791
+926 940569429
+1651 850466837
+642 920470200
diff --git a/knapsack-zero-one/input/76 b/knapsack-zero-one/input/76
index 5b08d44..6adab92 100644
--- a/knapsack-zero-one/input/76
+++ b/knapsack-zero-one/input/76
@@ -1,26 +1,26 @@
-25 10319
-593 863122558
-1447 586748975
-9966 648655368
-9584 850933567
-5629 745818733
-19 651835010
-3930 6813433
-138 704809804
-6755 311375784
-6332 972615908
-2852 811475375
-1145 31451401
-10194 93232116
-2260 232810090
-3372 94516625
-9050 457115437
-4324 536346197
-5249 622249833
-5980 500320066
-9781 715292075
-2253 786363152
-7912 938253173
-4723 987923625
-6232 789681082
-2381 395663275
+25 319
+305 863122558
+171 586748975
+208 648655368
+34 850933567
+205 745818733
+32 651835010
+116 6813433
+61 704809804
+224 311375784
+249 972615908
+131 811475375
+315 31451401
+12 93232116
+194 232810090
+220 94516625
+122 457115437
+120 536346197
+234 622249833
+60 500320066
+13 715292075
+47 786363152
+306 938253173
+76 987923625
+135 789681082
+15 395663275
diff --git a/knapsack-zero-one/input/77 b/knapsack-zero-one/input/77
index 9ef54a8..b60b30d 100644
--- a/knapsack-zero-one/input/77
+++ b/knapsack-zero-one/input/77
@@ -1,25 +1,25 @@
-24 55396
-4037 9561833
-19231 462666191
-20996 255177962
-18307 919133003
-47619 92907113
-37337 763731869
-7488 325163219
-44127 603587710
-32682 205402828
-11889 326886427
-969 785084586
-33676 320156563
-40804 541796088
-29602 441984380
-22844 432494325
-14040 958526559
-41850 387409683
-38004 508638519
-41952 260466040
-24811 673797110
-34945 227056256
-53480 581479425
-32349 920569657
-51563 627912879
+24 5396
+3965 9561833
+5255 462666191
+2764 255177962
+603 919133003
+1331 92907113
+3137 763731869
+1976 325163219
+1583 603587710
+1382 205402828
+4825 326886427
+4469 785084586
+5204 320156563
+4016 541796088
+3050 441984380
+4440 432494325
+2492 958526559
+282 387409683
+3100 508638519
+940 260466040
+1899 673797110
+1173 227056256
+4056 581479425
+829 920569657
+1675 627912879
diff --git a/knapsack-zero-one/input/78 b/knapsack-zero-one/input/78
index 16a0e95..14b8ae2 100644
--- a/knapsack-zero-one/input/78
+++ b/knapsack-zero-one/input/78
@@ -1,30 +1,30 @@
-29 55845
-51791 919422925
-7610 991295100
-27874 801361437
-2273 349958951
-34572 330482642
-29322 868867782
-46123 402584853
-47381 173612395
-43022 22592644
-28837 207627485
-51841 475744173
-8410 454380822
-3030 861937560
-54544 347861701
-17937 785675578
-33122 886034893
-24456 946931715
-19260 467232708
-13001 874138193
-24109 664055413
-4152 285752826
-15908 441179230
-34219 776526023
-16747 617995571
-44720 676872435
-55155 418060377
-46781 368809904
-42796 489927532
-23297 782684066
+29 5845
+686 919422925
+1790 991295100
+539 801361437
+493 349958951
+987 330482642
+4467 868867782
+1308 402584853
+3151 173612395
+5182 22592644
+5437 207627485
+4321 475744173
+3540 454380822
+3840 861937560
+4609 347861701
+1282 785675578
+5352 886034893
+1171 946931715
+1265 467232708
+886 874138193
+5139 664055413
+957 285752826
+3978 441179230
+2519 776526023
+972 617995571
+5815 676872435
+65 418060377
+3016 368809904
+3806 489927532
+3262 782684066
diff --git a/knapsack-zero-one/input/79 b/knapsack-zero-one/input/79
index 9cf3417..78bf2a9 100644
--- a/knapsack-zero-one/input/79
+++ b/knapsack-zero-one/input/79
@@ -1,58 +1,58 @@
-57 53369
-18500 13132130
-30724 254378437
-6405 352840700
-27585 611536836
-44635 273255793
-22943 242874402
-1250 136666934
-36028 591196926
-16642 104688307
-16268 437927850
-47949 921231814
-1844 507397421
-28451 360858429
-41473 799002817
-52988 49440607
-3162 876884565
-18802 306095716
-14399 71771915
-26509 604953336
-7476 658003899
-52145 588433596
-2196 251723631
-6151 118463685
-128 98677221
-22449 228304923
-45169 729811472
-24821 679915579
-19674 24832663
-46175 738388374
-19693 386719829
-2062 741457424
-16679 663741655
-38865 536291202
-51814 294042849
-35043 34431544
-21187 730251497
-12535 339579251
-32990 573374363
-42485 689647591
-23497 318977619
-16265 776874047
-14744 884204454
-30607 486806421
-27463 544071129
-8558 642080250
-20144 672517480
-37282 273502452
-48394 854083969
-4315 120360442
-3830 353007238
-25269 625514234
-1775 518836879
-51868 272565972
-48328 423011302
-25367 310343133
-22828 818684809
-48707 80163933
+57 3369
+1222 13132130
+1631 254378437
+3222 352840700
+3003 611536836
+1100 273255793
+841 242874402
+3214 136666934
+1787 591196926
+1926 104688307
+575 437927850
+506 921231814
+858 507397421
+2402 360858429
+1588 799002817
+890 49440607
+1431 876884565
+1621 306095716
+2580 71771915
+2443 604953336
+659 658003899
+465 588433596
+3305 251723631
+621 118463685
+2898 98677221
+1202 228304923
+2777 729811472
+2886 679915579
+533 24832663
+2467 738388374
+294 386719829
+778 741457424
+1100 663741655
+364 536291202
+2444 294042849
+2387 34431544
+1224 730251497
+639 339579251
+2476 573374363
+3192 689647591
+3225 318977619
+684 776874047
+3205 884204454
+711 486806421
+3202 544071129
+549 642080250
+1074 672517480
+3268 273502452
+3071 854083969
+2570 120360442
+349 353007238
+2439 625514234
+638 518836879
+291 272565972
+1217 423011302
+3321 310343133
+451 818684809
+2082 80163933
diff --git a/knapsack-zero-one/input/8 b/knapsack-zero-one/input/8
index 1016151..abe4a34 100644
--- a/knapsack-zero-one/input/8
+++ b/knapsack-zero-one/input/8
@@ -1,16 +1,16 @@
-15 28121
-20488 14723492
-15192 569328197
-2772 807497925
-9591 537560717
-11680 889089200
-21751 846216104
-6859 76823620
-27749 242790881
-20316 792345559
-14457 632488502
-19449 70422962
-23663 26697435
-23898 992120464
-18906 499482549
-15686 736386595
+15 8121
+2291 14723492
+720 569328197
+7989 807497925
+5530 537560717
+837 889089200
+1178 846216104
+2766 76823620
+1554 242790881
+975 792345559
+4980 632488502
+4031 70422962
+4159 26697435
+4918 992120464
+2940 499482549
+1355 736386595
diff --git a/knapsack-zero-one/input/80 b/knapsack-zero-one/input/80
index cea6da8..a6a2253 100644
--- a/knapsack-zero-one/input/80
+++ b/knapsack-zero-one/input/80
@@ -1,62 +1,62 @@
-61 70411
-4127 801060113
-32948 177013299
-20701 555246505
-41311 239037243
-47746 846243659
-4556 842562962
-56940 402050830
-19647 295896891
-34384 498218112
-34154 367553516
-63700 735462945
-69662 849590672
-43520 628589030
-53797 853968069
-15937 928968631
-21464 223458655
-14745 477002737
-15007 315510499
-44399 9540068
-15711 526153997
-55479 978590805
-23600 691924042
-8447 720741886
-32145 699728446
-65391 100590090
-65452 875234368
-9354 564866201
-28194 425218009
-38341 974269250
-61662 231265609
-56024 967087500
-55517 802841090
-48986 141524339
-1240 365588779
-11620 143313386
-59486 870920222
-55467 92757843
-52609 740767978
-50634 412188168
-19368 411209425
-20393 980350166
-32178 155892427
-70175 380169597
-21880 646471170
-31564 829830449
-18576 150514260
-34123 338489116
-67522 116191445
-63909 957437146
-59487 162604618
-18144 423277307
-26510 815632302
-4563 326508932
-59045 872043185
-9063 984612462
-17572 48029236
-50700 181113894
-13642 771642574
-60373 121588747
-50718 48906570
-69417 74434804
+61 411
+258 801060113
+105 177013299
+262 555246505
+51 239037243
+282 846243659
+28 842562962
+400 402050830
+177 295896891
+294 498218112
+94 367553516
+156 735462945
+245 849590672
+103 628589030
+8 853968069
+140 928968631
+130 223458655
+239 477002737
+218 315510499
+386 9540068
+398 526153997
+261 978590805
+291 691924042
+194 720741886
+140 699728446
+167 100590090
+43 875234368
+235 564866201
+86 425218009
+330 974269250
+96 231265609
+344 967087500
+50 802841090
+250 141524339
+332 365588779
+315 143313386
+70 870920222
+146 92757843
+289 740767978
+69 412188168
+89 411209425
+257 980350166
+149 155892427
+40 380169597
+261 646471170
+258 829830449
+91 150514260
+347 338489116
+279 116191445
+399 957437146
+106 162604618
+118 423277307
+49 815632302
+21 326508932
+238 872043185
+43 984612462
+9 48029236
+311 181113894
+94 771642574
+52 121588747
+306 48906570
+351 74434804
diff --git a/knapsack-zero-one/input/81 b/knapsack-zero-one/input/81
index fd47b05..22d0590 100644
--- a/knapsack-zero-one/input/81
+++ b/knapsack-zero-one/input/81
@@ -1,13 +1,13 @@
-12 71431
-70103 407396775
-69649 833824534
-67090 70778211
-9595 971816320
-60391 217035863
-31882 368314110
-63515 252900904
-19933 836383967
-46579 588259951
-15604 716170661
-23027 895037241
-4168 353199496
+12 1431
+324 407396775
+393 833824534
+960 70778211
+1372 971816320
+418 217035863
+1428 368314110
+607 252900904
+322 836383967
+1051 588259951
+890 716170661
+1244 895037241
+229 353199496
diff --git a/knapsack-zero-one/input/82 b/knapsack-zero-one/input/82
index a1f6b0b..02fc922 100644
--- a/knapsack-zero-one/input/82
+++ b/knapsack-zero-one/input/82
@@ -1,43 +1,43 @@
-42 94117
-57324 738543345
-78529 404969418
-26751 956288768
-34608 171356270
-15627 176497159
-44956 620314192
-105 218088973
-59412 94135615
-63167 530435405
-39050 168872064
-33502 35222196
-41976 569924428
-54713 666969190
-48420 968999247
-2844 976003641
-90874 166653227
-24280 996269112
-2135 70098675
-33511 609908513
-28546 386248880
-30587 343024360
-62586 819080415
-62326 360823602
-65691 54812401
-63891 392589275
-39575 778833354
-25195 928478576
-16306 815353923
-27077 550132150
-10496 687408041
-30474 697253409
-90834 352075323
-69791 109429341
-60310 771248047
-25107 979699401
-73178 459333549
-70123 169598199
-34022 829205587
-37976 184976942
-29452 755725487
-45371 412432360
-22962 733035336
+42 4117
+2370 738543345
+3138 404969418
+3330 956288768
+1993 171356270
+2538 176497159
+32 620314192
+2404 218088973
+3454 94135615
+202 530435405
+257 168872064
+2017 35222196
+737 569924428
+1750 666969190
+2306 968999247
+1837 976003641
+558 166653227
+3302 996269112
+3493 70098675
+281 609908513
+1856 386248880
+1825 343024360
+1255 819080415
+1565 360823602
+2798 54812401
+4034 392589275
+3284 778833354
+3242 928478576
+2317 815353923
+3711 550132150
+3496 687408041
+147 697253409
+2128 352075323
+3467 109429341
+942 771248047
+555 979699401
+2765 459333549
+1123 169598199
+1822 829205587
+1011 184976942
+2403 755725487
+375 412432360
+2053 733035336
diff --git a/knapsack-zero-one/input/83 b/knapsack-zero-one/input/83
index 5396fbc..ce49f92 100644
--- a/knapsack-zero-one/input/83
+++ b/knapsack-zero-one/input/83
@@ -1,90 +1,90 @@
-89 78740
-22991 447494806
-69563 415473365
-13948 322685317
-37152 147164289
-4072 374629879
-61219 56067234
-42390 70944063
-58133 770173753
-68356 734547110
-39691 832789366
-49720 628317673
-18052 45385793
-53576 18608569
-17529 119878837
-66428 381955642
-52583 360301727
-1616 928157060
-33076 955388163
-44320 23513637
-4929 649910424
-53726 616142238
-78253 826412615
-36363 534538465
-78529 55791535
-15679 290030298
-7431 237999524
-56480 373380835
-39292 212013740
-47971 990613837
-74381 870496129
-52059 154378718
-3538 229068177
-43991 261839950
-71634 717202305
-49168 645225161
-5596 560586662
-67081 740168304
-77489 997161610
-23386 494386647
-57967 473384301
-902 143593865
-34972 518492865
-53945 148990591
-6505 150426797
-52750 573128877
-11783 895374220
-27350 266594166
-60986 459066987
-58363 552651826
-58049 10896782
-77982 293373615
-59571 961021675
-32858 375242669
-62865 653444269
-75190 469350753
-35070 113586610
-10883 980335603
-16154 828775950
-23047 205568512
-55491 646500742
-75248 592664856
-56259 809262102
-55751 846179393
-28495 674980460
-40961 368423026
-15398 85305450
-70237 733513497
-25904 921424808
-10276 772519574
-34663 422877679
-11040 160680637
-31046 352902591
-41001 603365720
-49317 772832970
-61295 821249187
-17722 281828983
-67754 839189966
-40371 131373664
-55357 665298815
-57418 579224276
-34311 671539789
-59936 306706261
-44437 300535622
-39150 561962779
-59459 41298026
-3483 536732560
-66822 86650157
-41883 371223250
-18320 826230009
+89 8740
+831 447494806
+3383 415473365
+7708 322685317
+6052 147164289
+6732 374629879
+7199 56067234
+2150 70944063
+6433 770173753
+5776 734547110
+1891 832789366
+4420 628317673
+212 45385793
+1836 18608569
+2829 119878837
+2928 381955642
+7683 360301727
+756 928157060
+7036 955388163
+1080 23513637
+2889 649910424
+426 616142238
+5853 826412615
+5843 534538465
+5389 55791535
+5939 290030298
+2851 237999524
+1280 373380835
+7732 212013740
+791 990613837
+2981 870496129
+7739 154378718
+818 229068177
+8351 261839950
+7174 717202305
+828 645225161
+4096 560586662
+5541 740168304
+8109 997161610
+7086 494386647
+767 473384301
+7042 143593865
+5612 518492865
+5205 148990591
+165 150426797
+1750 573128877
+403 895374220
+1410 266594166
+8466 459066987
+923 552651826
+1849 10896782
+6362 293373615
+2931 961021675
+4918 375242669
+8265 653444269
+3130 469350753
+6690 113586610
+1583 980335603
+174 828775950
+2067 205568512
+251 646500742
+3588 592664856
+3919 809262102
+7031 846179393
+8635 674980460
+8381 368423026
+3698 85305450
+7497 733513497
+5744 921424808
+7176 772519574
+6303 422877679
+4880 160680637
+6446 352902591
+4961 603365720
+6217 772832970
+4035 821249187
+4382 281828983
+1634 839189966
+8591 131373664
+5117 665298815
+8298 579224276
+8411 671539789
+4616 306706261
+6137 300535622
+350 561962779
+5419 41298026
+8563 536732560
+7602 86650157
+7743 371223250
+3360 826230009
diff --git a/knapsack-zero-one/input/84 b/knapsack-zero-one/input/84
index 594c82c..02f1bf6 100644
--- a/knapsack-zero-one/input/84
+++ b/knapsack-zero-one/input/84
@@ -1,86 +1,86 @@
-85 59733
-38781 747057578
-16006 803689150
-40919 662146064
-28266 433166760
-51289 364521584
-26556 567240419
-41016 839269124
-28366 645049232
-31642 497972342
-46618 744053894
-3716 369483881
-32686 429820113
-10809 112020464
-7340 177937965
-7663 472899605
-23724 865100175
-19592 997999700
-33122 500415901
-21881 848494877
-53921 443058481
-4189 786599509
-23109 418105306
-16835 378572245
-34623 542517338
-57595 221882346
-52765 915924265
-14644 479654355
-21609 751950576
-142 464121927
-11986 174640911
-32368 130995180
-25001 32790041
-2503 852023265
-1494 966369875
-41961 609218101
-26393 840491064
-25256 330445933
-21001 480175351
-35470 256459778
-48927 569079539
-24354 105858784
-17165 160627778
-47413 615423977
-47812 757205807
-36134 636231536
-9948 337010873
-20400 192446911
-25572 799861009
-44367 23441297
-50776 501411360
-708 242230424
-28022 585705471
-36693 124626424
-24933 777785724
-31870 766054602
-47734 266950812
-46730 285140634
-32050 885834003
-53025 691997674
-45847 419951822
-7812 534703277
-30234 31814762
-53085 835408588
-24490 198452154
-44260 450391205
-42922 167823940
-16234 223433607
-41011 202819524
-26350 435564599
-6097 190870697
-47 705697645
-54102 970951315
-51317 470754392
-12053 536210651
-5266 722109206
-45414 240201995
-56383 136198973
-50196 483210593
-5011 934756437
-10016 785978193
-11925 778288732
-47486 538095104
-16787 320365120
-10517 35173578
-35967 922992232
+85 9733
+7264 747057578
+6069 803689150
+2331 662146064
+1538 433166760
+5021 364521584
+8339 567240419
+1462 839269124
+3841 645049232
+8606 497972342
+4800 744053894
+4216 369483881
+4538 429820113
+3675 112020464
+6733 177937965
+2201 472899605
+1620 865100175
+7549 997999700
+6580 500415901
+4831 848494877
+3792 443058481
+7515 786599509
+6721 418105306
+3285 378572245
+8322 542517338
+2750 221882346
+1306 915924265
+6624 479654355
+8901 751950576
+9027 464121927
+2054 174640911
+5379 130995180
+6239 32790041
+1145 852023265
+6051 966369875
+995 609218101
+9162 840491064
+3123 330445933
+7567 480175351
+1735 256459778
+2597 569079539
+7687 105858784
+3001 160627778
+485 615423977
+3203 757205807
+2745 636231536
+2178 337010873
+3357 192446911
+803 799861009
+5145 23441297
+4888 501411360
+6536 242230424
+913 585705471
+504 124626424
+6983 777785724
+2415 766054602
+2614 266950812
+7235 285140634
+2877 885834003
+2952 691997674
+2108 419951822
+5221 534703277
+2400 31814762
+6764 835408588
+214 198452154
+1600 450391205
+8112 167823940
+4053 223433607
+2705 202819524
+219 435564599
+4899 190870697
+3487 705697645
+9356 970951315
+7279 470754392
+6840 536210651
+684 722109206
+2695 240201995
+6944 136198973
+5714 483210593
+3524 934756437
+781 785978193
+1322 778288732
+7658 538095104
+5882 320365120
+8706 35173578
+7166 922992232
diff --git a/knapsack-zero-one/input/85 b/knapsack-zero-one/input/85
index e0305f1..8347946 100644
--- a/knapsack-zero-one/input/85
+++ b/knapsack-zero-one/input/85
@@ -1,25 +1,25 @@
-24 44348
-29202 550522156
-30901 792165402
-25454 724169560
-12432 618848987
-10427 971712173
-3876 144496424
-37312 495619680
-13981 476159201
-1906 225378714
-37439 350256407
-36224 537770486
-40285 332117651
-29653 377740805
-14 923411022
-43694 495878093
-40448 273213431
-4173 146178886
-13987 414199920
-41903 336508124
-14891 866381905
-44310 631177712
-21512 895375460
-30104 893236055
-39307 517215783
+24 4348
+3362 550522156
+3789 792165402
+3918 724169560
+2460 618848987
+491 971712173
+3496 144496424
+4052 495619680
+1009 476159201
+2498 225378714
+1803 350256407
+2372 537770486
+3941 332117651
+2493 377740805
+2502 923411022
+4134 495878093
+1928 273213431
+1633 146178886
+2367 414199920
+1183 336508124
+2087 866381905
+4246 631177712
+4240 895375460
+4288 893236055
+2595 517215783
diff --git a/knapsack-zero-one/input/86 b/knapsack-zero-one/input/86
index f25f6c9..ee34844 100644
--- a/knapsack-zero-one/input/86
+++ b/knapsack-zero-one/input/86
@@ -1,75 +1,75 @@
-74 95801
-77028 391349837
-87429 823080115
-56750 15846205
-24792 680881686
-88728 180919698
-58308 898996645
-4517 954799769
-50770 656239355
-3901 651714774
-93776 67492387
-40947 905683583
-1677 286422046
-22468 802733055
-48922 207496033
-53182 382173301
-22749 182200404
-34491 487425074
-989 14756308
-64906 787692863
-8978 107020209
-37319 551816660
-5447 774952241
-74543 537673442
-58713 959447435
-25192 851678859
-62332 206029933
-89875 897330340
-15551 194214519
-85295 203199290
-58286 667152830
-42303 617010442
-65441 921530442
-79089 261088775
-33411 592699032
-15601 636957143
-53919 183215640
-9483 351195735
-79093 583372720
-62886 43312147
-65865 123792439
-26387 740842702
-36555 892627195
-8624 749045760
-95266 588499004
-6720 797579603
-64421 243654574
-48941 612204838
-25509 966124283
-69786 354761994
-68155 10106943
-67343 981027399
-86504 747760778
-3806 262825048
-24931 404117601
-9115 404188522
-49243 152954942
-91246 908953826
-63206 480966923
-65885 364678100
-52143 881274027
-33986 983506828
-90967 904334962
-76670 221791753
-28465 948511143
-20469 672402045
-81668 979873801
-88553 773518799
-67247 908062279
-19878 10583320
-36403 947468935
-66883 408675369
-85452 859901152
-66738 274783748
-38931 25127903
+74 5801
+3801 391349837
+1481 823080115
+5467 15846205
+4985 680881686
+4772 180919698
+4006 898996645
+2684 954799769
+1958 656239355
+631 651714774
+3911 67492387
+899 905683583
+1209 286422046
+70 802733055
+5799 207496033
+539 382173301
+4753 182200404
+3098 487425074
+1472 14756308
+5726 787692863
+1104 107020209
+2493 551816660
+3983 774952241
+5715 537673442
+5701 959447435
+3847 851678859
+2960 206029933
+4851 897330340
+450 194214519
+815 203199290
+4971 667152830
+3858 617010442
+5743 921530442
+5791 261088775
+5059 592699032
+3992 636957143
+118 183215640
+2973 351195735
+1727 583372720
+2673 43312147
+766 123792439
+1045 740842702
+1681 892627195
+261 749045760
+2372 588499004
+4361 797579603
+3708 243654574
+526 612204838
+2758 966124283
+2326 354761994
+4349 10106943
+3765 981027399
+1362 747760778
+3161 262825048
+5357 404117601
+1370 404188522
+5252 152954942
+5756 908953826
+996 480966923
+4371 364678100
+4436 881274027
+4988 983506828
+4907 904334962
+5086 221791753
+3389 948511143
+5233 672402045
+1176 979873801
+1091 773518799
+612 908062279
+2694 10583320
+1795 947468935
+4632 408675369
+2288 859901152
+4104 274783748
+3742 25127903
diff --git a/knapsack-zero-one/input/87 b/knapsack-zero-one/input/87
index 8e259e6..3189895 100644
--- a/knapsack-zero-one/input/87
+++ b/knapsack-zero-one/input/87
@@ -1,81 +1,81 @@
-80 54943
-21101 193085190
-49869 583363877
-8053 503740232
-43625 587899124
-25732 660038031
-43237 840257439
-16452 960167735
-23260 246028717
-25181 456788112
-952 830445016
-38354 240735071
-32422 602268048
-9609 734452061
-1319 289439094
-45403 305524919
-35408 682421217
-25353 474958476
-24379 623152476
-53043 867494771
-8108 505509158
-968 46340594
-17509 343148464
-16044 379956488
-39445 467010339
-13700 35843236
-2933 630928855
-24949 289247275
-18838 3799773
-51169 251044086
-25632 643128951
-20914 532148945
-10143 757869722
-10339 558030974
-6676 648844147
-30078 968051248
-12753 607350751
-11578 969605136
-43882 509766641
-25926 853720252
-487 103110000
-2552 435912643
-22995 316846166
-36122 462858282
-19150 944905554
-12950 486520042
-12477 967413319
-36172 444935023
-9439 211879627
-53022 705131546
-14148 216306857
-21569 279422656
-9527 937150047
-39268 474905898
-4344 175625121
-21522 753777555
-34123 78075860
-5432 686009133
-54183 3976339
-34387 81623708
-37263 972131886
-53740 152504441
-20388 448579622
-48503 357158864
-50167 267590579
-48272 431721634
-1229 461953086
-47479 716711012
-53918 375263207
-27812 166502527
-9146 346277376
-50899 214383822
-39218 173808015
-17994 849560098
-51417 41822672
-29233 47559873
-49564 521594545
-15274 859481315
-45588 67992405
-46891 800550196
-15977 731604626
+80 4943
+574 193085190
+2125 583363877
+2498 503740232
+1727 587899124
+480 660038031
+1446 840257439
+2715 960167735
+2440 246028717
+567 456788112
+2617 830445016
+4418 240735071
+3849 602268048
+505 734452061
+2127 289439094
+2896 305524919
+1912 682421217
+437 474958476
+2395 623152476
+971 867494771
+1108 505509158
+4735 46340594
+2670 343148464
+4496 379956488
+4470 467010339
+598 35843236
+1063 630928855
+61 289247275
+3232 3799773
+4745 251044086
+4500 643128951
+2116 532148945
+4668 757869722
+1331 558030974
+3437 648844147
+1199 968051248
+886 607350751
+1318 969605136
+158 509766641
+3556 853720252
+3469 103110000
+4890 435912643
+4932 316846166
+3903 462858282
+3788 944905554
+3196 486520042
+3901 967413319
+3518 444935023
+2975 211879627
+737 705131546
+3479 216306857
+4501 279422656
+4076 937150047
+1648 474905898
+975 175625121
+3253 753777555
+645 78075860
+958 686009133
+613 3976339
+853 81623708
+2520 972131886
+3131 152504441
+3789 448579622
+2983 357158864
+3056 267590579
+1476 431721634
+3419 461953086
+637 716711012
+877 375263207
+2953 166502527
+3430 346277376
+1238 214383822
+3692 173808015
+330 849560098
+501 41822672
+353 47559873
+3107 521594545
+3192 859481315
+2325 67992405
+2356 800550196
+2737 731604626
diff --git a/knapsack-zero-one/input/88 b/knapsack-zero-one/input/88
index 53811a5..a0dd2cd 100644
--- a/knapsack-zero-one/input/88
+++ b/knapsack-zero-one/input/88
@@ -1,17 +1,17 @@
-16 28021
-20827 342888306
-13854 227060827
-16530 743115702
-19228 424469326
-6679 401381454
-19168 778485164
-6910 239418850
-26288 206458851
-11872 750438732
-22720 355897306
-18713 246216732
-23879 587854697
-27375 981373715
-752 373757148
-2422 919995560
-2040 508879220
+16 8021
+5674 342888306
+5922 227060827
+169 743115702
+4620 424469326
+1808 401381454
+7514 778485164
+3657 239418850
+4468 206458851
+849 750438732
+1220 355897306
+2658 246216732
+3668 587854697
+6246 981373715
+6199 373757148
+2920 919995560
+6336 508879220
diff --git a/knapsack-zero-one/input/89 b/knapsack-zero-one/input/89
index 2d238af..cdcd01d 100644
--- a/knapsack-zero-one/input/89
+++ b/knapsack-zero-one/input/89
@@ -1,54 +1,54 @@
-53 33990
-16667 423676390
-19939 211646732
-18067 671919834
-23262 53504972
-10409 186683757
-25782 83350540
-11088 60582831
-18257 506448968
-15296 540944166
-25671 129072046
-21323 292182858
-29758 355112608
-21401 377802758
-10524 750011702
-27068 331117118
-31164 217895865
-9526 705838659
-3912 457581865
-17140 735353952
-21266 60164536
-5107 294858065
-28508 420606797
-24889 811884743
-16219 169844738
-5273 677239269
-30632 517161639
-3423 92334534
-32451 368618812
-7810 114397685
-22307 390699899
-13044 847749362
-8988 975075659
-17543 645269684
-7120 916109134
-32612 532492066
-30212 209744212
-1629 813420185
-2394 156241126
-9794 48333929
-28757 431833532
-33771 886286680
-25643 729175623
-13528 378785821
-15031 256727592
-5845 686202854
-30375 300381367
-2846 756241619
-27584 584938877
-8358 998582904
-7710 136602810
-20200 981886559
-26274 223060960
-886 817883268
+53 3990
+977 423676390
+1399 211646732
+2647 671919834
+2292 53504972
+1049 186683757
+882 83350540
+2988 60582831
+377 506448968
+3266 540944166
+2241 129072046
+713 292182858
+1618 355112608
+2921 377802758
+354 750011702
+3908 331117118
+1434 217895865
+76 705838659
+2982 457581865
+940 735353952
+2546 60164536
+577 294858065
+578 420606797
+439 811884743
+1099 169844738
+1043 677239269
+1112 517161639
+3483 92334534
+501 368618812
+3250 114397685
+347 390699899
+1074 847749362
+2028 975075659
+2483 645269684
+3040 916109134
+692 532492066
+812 209744212
+1059 813420185
+1224 156241126
+974 48333929
+827 431833532
+3561 886286680
+1703 729175623
+3808 378785821
+541 256727592
+3085 686202854
+3855 300381367
+1916 756241619
+3314 584938877
+2688 998582904
+2280 136602810
+3580 981886559
+3264 223060960
+2956 817883268
diff --git a/knapsack-zero-one/input/9 b/knapsack-zero-one/input/9
index 2d416b4..bfb4628 100644
--- a/knapsack-zero-one/input/9
+++ b/knapsack-zero-one/input/9
@@ -1,10 +1,10 @@
-9 78720
-34698 306890639
-9832 1849130
-11107 672298989
-6358 331602581
-67880 206347466
-39393 149811929
-78335 316412581
-38410 927999455
-74598 441504628
+9 8720
+4218 306890639
+232 1849130
+5107 672298989
+1158 331602581
+6360 206347466
+7393 149811929
+815 316412581
+3610 927999455
+2358 441504628
diff --git a/knapsack-zero-one/input/90 b/knapsack-zero-one/input/90
index 0813142..6853ad0 100644
--- a/knapsack-zero-one/input/90
+++ b/knapsack-zero-one/input/90
@@ -1,18 +1,18 @@
-17 64309
-46844 808420823
-19461 864708277
-3314 242192573
-40029 248670158
-20892 737428880
-26072 92401315
-58119 195107098
-63814 516918314
-16310 525903134
-36818 101489038
-46793 275023055
-55990 156422829
-40566 722388311
-58664 648285850
-27070 545358418
-49638 524302876
-8982 217843792
+17 4309
+2493 808420823
+2363 864708277
+1467 242192573
+3691 248670158
+388 737428880
+1634 92401315
+1517 195107098
+206 516918314
+241 525903134
+3170 101489038
+741 275023055
+669 156422829
+3186 722388311
+1513 648285850
+3407 545358418
+989 524302876
+3785 217843792
diff --git a/knapsack-zero-one/input/91 b/knapsack-zero-one/input/91
index 021a76d..c55d21a 100644
--- a/knapsack-zero-one/input/91
+++ b/knapsack-zero-one/input/91
@@ -1,42 +1,42 @@
-41 31630
-15800 998495574
-659 693073533
-10119 805090653
-5349 613113837
-31440 112842450
-18583 944967957
-2506 680107285
-414 806205118
-4024 289143034
-25055 961192551
-19199 611186507
-14435 952922820
-801 834325827
-18102 557971515
-12221 207268116
-3327 493352805
-12670 448614498
-20472 885739923
-16600 614951111
-13461 809507143
-30600 579296845
-22901 626667190
-7035 172521975
-7830 315903565
-18016 957233720
-4090 88175401
-4994 658408313
-7850 184633757
-4964 645746328
-14687 531814832
-30761 663632228
-16707 959444892
-7765 78250786
-19326 920471632
-2774 1326347
-19122 856329711
-26489 62071499
-18864 223818831
-30605 496992516
-9880 400770939
-576 501693897
+41 1630
+310 998495574
+1109 693073533
+1049 805090653
+939 613113837
+830 112842450
+983 944967957
+1466 680107285
+1104 806205118
+1004 289143034
+105 961192551
+1049 611186507
+105 952922820
+491 834325827
+1612 557971515
+521 207268116
+1437 493352805
+1250 448614498
+262 885739923
+1530 614951111
+121 809507143
+1410 579296845
+221 626667190
+435 172521975
+1590 315903565
+1616 957233720
+1050 88175401
+1414 658408313
+170 184633757
+1134 645746328
+47 531814832
+441 663632228
+807 959444892
+225 78250786
+1056 920471632
+784 1326347
+942 856329711
+1219 62071499
+34 223818831
+725 496992516
+820 400770939
+256 501693897
diff --git a/knapsack-zero-one/input/92 b/knapsack-zero-one/input/92
index 7cf5d54..c600ba4 100644
--- a/knapsack-zero-one/input/92
+++ b/knapsack-zero-one/input/92
@@ -1,100 +1,100 @@
-99 42706
-28702 586917155
-41406 677252709
-6766 958087056
-23363 542915005
-25735 479025279
-33606 795108370
-6545 650007253
-5245 803925493
-453 395822442
-19001 775521063
-28998 276360589
-33677 247906080
-12358 129162108
-37522 376649097
-39023 976593645
-36938 723135682
-10344 449350536
-22861 461832797
-33139 8528747
-41626 668205473
-4396 410038693
-15538 368489992
-2201 956269243
-28555 19072449
-33636 486415653
-26092 608777774
-20460 773712338
-34041 133719655
-33677 442309792
-7957 108962230
-18734 520864997
-13763 938486297
-27813 664261097
-1039 922952388
-33900 873442153
-37695 708351644
-31645 982925846
-15716 774289596
-12982 623919124
-16339 638540532
-4927 729183099
-36721 754038341
-39688 61359834
-5364 617609062
-17247 322814895
-40723 919621442
-39555 120974064
-1742 39422840
-9666 988992901
-21522 639409370
-25020 853313227
-33016 3315182
-7558 628338962
-34587 796263792
-10660 971771424
-4854 83006670
-30942 236960173
-20789 153112235
-29106 487455717
-13134 47331164
-33362 821772777
-26252 785884014
-30 523955278
-22871 107733022
-20667 33671580
-2425 205333471
-8631 54725840
-15915 682703576
-8809 465365466
-35269 303276899
-7200 445892128
-5904 403864720
-14152 766526713
-39684 599544991
-20868 738836019
-1061 690392458
-17107 440227982
-18511 928189817
-1634 682521663
-32226 504134475
-22684 825521518
-1635 81424660
-17987 658682552
-26869 670860441
-18058 117196717
-42078 402217942
-40201 726811987
-16468 987390328
-34584 301752993
-38963 920222052
-30425 997121285
-14632 567554862
-2710 885343967
-9761 601967779
-118 371006468
-28160 853716031
-964 88759867
-34176 806548919
-40741 354350531
+99 2706
+22 586917155
+758 677252709
+1160 958087056
+329 542915005
+1625 479025279
+40 795108370
+2413 650007253
+1489 803925493
+2157 395822442
+765 775521063
+392 276360589
+587 247906080
+2616 129162108
+626 376649097
+805 976593645
+102 723135682
+344 449350536
+237 461832797
+2083 8528747
+432 668205473
+1274 410038693
+614 368489992
+1807 956269243
+915 19072449
+912 486415653
+2188 608777774
+1134 773712338
+2205 133719655
+151 442309792
+1767 108962230
+1116 520864997
+2583 938486297
+701 664261097
+1121 922952388
+2274 873442153
+345 708351644
+329 982925846
+826 774289596
+2670 623919124
+1819 638540532
+2303 729183099
+1965 754038341
+804 61359834
+1116 617609062
+1303 322814895
+159 919621442
+1739 120974064
+1682 39422840
+156 988992901
+1668 639409370
+2692 853313227
+514 3315182
+534 628338962
+2627 796263792
+640 971771424
+628 83006670
+1904 236960173
+1829 153112235
+516 487455717
+1538 47331164
+1268 821772777
+540 785884014
+908 523955278
+1641 107733022
+1971 33671580
+2695 205333471
+2291 54725840
+1765 682703576
+1199 465365466
+1485 303276899
+2568 445892128
+700 403864720
+2142 766526713
+2184 599544991
+2062 738836019
+1345 690392458
+2249 440227982
+1019 928189817
+1406 682521663
+2318 504134475
+2062 825521518
+2191 81424660
+1149 658682552
+1761 670860441
+1384 117196717
+452 402217942
+67 726811987
+1096 987390328
+412 301752993
+1311 920222052
+2273 997121285
+500 567554862
+2212 885343967
+635 601967779
+1228 371006468
+380 853716031
+960 88759867
+786 806548919
+2501 354350531
diff --git a/knapsack-zero-one/input/93 b/knapsack-zero-one/input/93
index 366ec67..97d3c95 100644
--- a/knapsack-zero-one/input/93
+++ b/knapsack-zero-one/input/93
@@ -1,84 +1,84 @@
-83 60945
-28958 514746315
-34583 618031111
-17451 299525881
-8490 746411720
-1987 265844196
-59082 623390263
-25545 806762906
-48492 907908490
-26519 181792283
-10708 917174828
-35799 349681883
-28443 63898683
-13432 611856196
-30885 702246155
-54215 571231026
-54523 907187617
-2605 586676597
-47540 356663096
-10462 985834578
-37294 466242496
-46916 965287427
-18390 334558810
-2995 459834162
-35235 861254109
-20849 961504642
-4519 150127956
-35951 744479238
-12837 790738558
-17945 392746440
-25239 590794829
-7981 73192516
-9977 912959335
-30384 739429866
-38812 860922536
-56375 414309023
-38595 645032862
-60911 410725436
-23443 5835532
-21080 685713678
-18693 788369767
-5576 310839892
-39226 791733084
-52941 952491717
-22154 77567560
-23200 767477511
-41727 574147774
-25289 90605113
-27474 781502725
-39948 11547242
-53220 303144856
-35382 118465823
-18395 388966820
-12622 742208977
-38356 336764813
-49661 154874477
-33160 283423593
-31636 690940882
-50446 6047619
-44166 826762326
-21154 743855834
-57072 49839682
-60358 292223391
-46116 428993105
-3922 357035451
-58589 807996981
-23925 25474886
-55840 495743762
-44865 339091729
-22317 979274241
-39205 307250973
-50039 208350351
-39016 414532386
-52161 113007419
-33632 236811529
-33408 781237755
-24353 461031282
-2932 564495031
-25374 811801647
-13010 752418765
-23084 653728455
-29641 205742732
-7964 618355956
-33976 870415289
+83 945
+533 514746315
+113 618031111
+351 299525881
+15 746411720
+577 265844196
+642 623390263
+510 806762906
+207 907908490
+659 181792283
+118 917174828
+144 349681883
+213 63898683
+937 611856196
+930 702246155
+470 571231026
+763 907187617
+520 586676597
+35 356663096
+52 985834578
+379 466242496
+191 965287427
+525 334558810
+490 459834162
+195 861254109
+764 961504642
+469 150127956
+431 744479238
+762 790738558
+620 392746440
+819 590794829
+856 73192516
+917 912959335
+144 739429866
+187 860922536
+635 414309023
+135 645032862
+416 410725436
+283 5835532
+815 685713678
+813 788369767
+881 310839892
+496 791733084
+711 952491717
+674 77567560
+40 767477511
+687 574147774
+764 90605113
+264 781502725
+573 11547242
+375 303144856
+477 118465823
+260 388966820
+322 742208977
+826 336764813
+401 154874477
+790 283423593
+736 690940882
+151 6047619
+816 826762326
+124 743855834
+207 49839682
+88 292223391
+576 428993105
+562 357035451
+14 807996981
+450 25474886
+580 495743762
+405 339091729
+372 979274241
+235 307250973
+344 208350351
+316 414532386
+636 113007419
+542 236811529
+903 781237755
+473 461031282
+37 564495031
+309 811801647
+140 752418765
+764 653728455
+496 205742732
+794 618355956
+856 870415289
diff --git a/knapsack-zero-one/input/94 b/knapsack-zero-one/input/94
index 0fa3224..73825e3 100644
--- a/knapsack-zero-one/input/94
+++ b/knapsack-zero-one/input/94
@@ -1,26 +1,26 @@
-25 73797
-39741 841197581
-15431 344099069
-47339 307297972
-18685 236073938
-43795 225584591
-40851 261969711
-21201 635399923
-58240 356475218
-54281 326392744
-13172 334663599
-73768 840371692
-12040 930705259
-52853 447331501
-3757 585053665
-7346 543560274
-4624 33086753
-27849 452771123
-28956 29907564
-2277 377386012
-4033 428766905
-18592 869156047
-62728 960490291
-65390 640273022
-38714 306868665
-16999 845207637
+25 3797
+3012 841197581
+2927 344099069
+181 307297972
+2085 236073938
+3344 225584591
+2705 261969711
+2357 635399923
+2145 356475218
+2259 326392744
+116 334663599
+3373 840371692
+33 930705259
+760 447331501
+1918 585053665
+2349 543560274
+3546 33086753
+2523 452771123
+3017 29907564
+3270 377386012
+3044 428766905
+1603 869156047
+639 960490291
+1776 640273022
+592 306868665
+2825 845207637
diff --git a/knapsack-zero-one/input/95 b/knapsack-zero-one/input/95
index ad80aef..78a74bd 100644
--- a/knapsack-zero-one/input/95
+++ b/knapsack-zero-one/input/95
@@ -1,47 +1,47 @@
-46 12989
-9499 197752302
-2042 858925798
-619 461595098
-3022 280945998
-12488 105755679
-7157 547545668
-5631 828919989
-4051 503705258
-12353 447883272
-6595 672784152
-4066 738303865
-10591 890544215
-6345 517099997
-3772 239689192
-8152 648987132
-12016 165342331
-4265 566058259
-12056 373521016
-1287 402427219
-10116 987493497
-11669 161336928
-1542 405722574
-3939 150830546
-2264 14075639
-1660 740863415
-1048 691872814
-11262 186080015
-11981 643245531
-1726 3375183
-10893 86400797
-6170 522756063
-12463 850389576
-7031 52506268
-2025 26571105
-6140 158940758
-1451 71181476
-4763 406991443
-10944 606660351
-12055 769705930
-10291 551496340
-3526 506112617
-6442 372170555
-8240 426392784
-2780 449450749
-6429 436266260
-12332 732631194
+46 2989
+350 197752302
+176 858925798
+967 461595098
+892 280945998
+2381 105755679
+1946 547545668
+2592 828919989
+135 503705258
+2639 447883272
+402 672784152
+1905 738303865
+803 890544215
+25 517099997
+1505 239689192
+2458 648987132
+1519 165342331
+1614 566058259
+800 373521016
+1032 402427219
+852 987493497
+1419 161336928
+373 405722574
+1933 150830546
+923 14075639
+2438 740863415
+2604 691872814
+2785 186080015
+1598 643245531
+2464 3375183
+1499 86400797
+968 522756063
+2051 850389576
+2741 52506268
+1582 26571105
+2123 158940758
+1724 71181476
+1782 406991443
+2423 606660351
+1050 769705930
+2373 551496340
+2896 506112617
+1831 372170555
+2454 426392784
+1862 449450749
+1364 436266260
+928 732631194
diff --git a/knapsack-zero-one/input/96 b/knapsack-zero-one/input/96
index 3024319..0903d55 100644
--- a/knapsack-zero-one/input/96
+++ b/knapsack-zero-one/input/96
@@ -1,16 +1,16 @@
-15 39133
-29228 429824516
-3020 288392648
-22750 190759650
-14353 429952549
-12427 263585550
-17864 965536570
-30119 28603159
-31677 464199646
-14497 340592320
-13249 374111
-11928 261580159
-2344 853884925
-36689 817922303
-9520 940414828
-32530 776429470
+15 9133
+1061 429824516
+1764 288392648
+4444 190759650
+8350 429952549
+6741 263585550
+7572 965536570
+4628 28603159
+3227 464199646
+5158 340592320
+3968 374111
+1964 261580159
+6887 853884925
+1604 817922303
+6527 940414828
+1097 776429470
diff --git a/knapsack-zero-one/input/97 b/knapsack-zero-one/input/97
index 2c4378b..98e92b6 100644
--- a/knapsack-zero-one/input/97
+++ b/knapsack-zero-one/input/97
@@ -1,88 +1,88 @@
-87 91734
-5808 880128240
-76936 826068951
-29340 124716090
-55599 608942079
-4755 384022264
-86383 9258580
-39584 508581719
-87764 633697101
-9022 136837819
-18171 730814936
-13089 32373819
-48121 615715284
-63089 894475040
-2893 139394200
-80343 514594666
-71612 624532331
-8231 614258251
-1183 598295049
-55143 678619817
-25506 52581156
-72825 265901472
-86594 399202017
-21886 465237758
-58748 694948183
-56245 980638150
-15397 795515156
-20346 632260782
-88697 916373911
-52833 852755104
-81977 968708567
-10845 655744316
-20552 557082810
-16640 630866773
-22495 675572127
-60676 698811760
-31133 287773397
-3880 438706760
-33694 473314849
-22527 857285964
-55557 196401980
-56551 266848031
-34187 927483475
-70868 980200472
-42170 810003077
-43771 279612608
-65460 533981289
-72757 920678486
-81413 619222149
-68351 881664846
-630 604372440
-80035 787625421
-62585 727906897
-5978 988957743
-3134 930997077
-38351 530953090
-26297 434491453
-29596 474752520
-12811 753187029
-54140 153621433
-54696 434416095
-86898 110625982
-13278 111354766
-84515 321282039
-31056 705232907
-53473 990993270
-5584 679978996
-36121 175303426
-72416 556306648
-58583 72865429
-49163 640827836
-34983 34722015
-25776 57867673
-48523 93867456
-81476 593433051
-28720 214395602
-56924 779317476
-7403 800341468
-43743 677572743
-75059 720218464
-69176 831004301
-8744 304118542
-34250 85264179
-47683 247238735
-63758 192709034
-69183 762231483
-54383 245209750
-23765 370811043
+87 1734
+1158 880128240
+82 826068951
+90 124716090
+651 608942079
+657 384022264
+1111 9258580
+1316 508581719
+968 633697101
+730 136837819
+1323 730814936
+1029 32373819
+385 615715284
+863 894475040
+1297 139394200
+1365 514594666
+1274 624532331
+1643 614258251
+1159 598295049
+75 678619817
+1362 52581156
+537 265901472
+134 399202017
+1318 465237758
+62 694948183
+529 980638150
+721 795515156
+996 632260782
+965 916373911
+1407 852755104
+125 968708567
+771 655744316
+476 557082810
+518 630866773
+1339 675572127
+1318 698811760
+587 287773397
+328 438706760
+1300 473314849
+1329 857285964
+3 196401980
+877 266848031
+89 927483475
+1514 980200472
+806 810003077
+913 279612608
+774 533981289
+1297 920678486
+971 619222149
+1565 881664846
+444 604372440
+751 787625421
+701 727906897
+722 988957743
+1730 930997077
+941 530953090
+689 434491453
+706 474752520
+283 753187029
+1592 153621433
+1128 434416095
+444 110625982
+708 111354766
+977 321282039
+462 705232907
+757 990993270
+712 679978996
+1567 175303426
+1580 556306648
+413 72865429
+737 640827836
+1095 34722015
+642 57867673
+481 93867456
+158 593433051
+496 214395602
+416 779317476
+899 800341468
+177 677572743
+263 720218464
+1358 831004301
+728 304118542
+1436 85264179
+1537 247238735
+350 192709034
+939 762231483
+425 245209750
+137 370811043
diff --git a/knapsack-zero-one/input/98 b/knapsack-zero-one/input/98
index f9f9a5c..9185e88 100644
--- a/knapsack-zero-one/input/98
+++ b/knapsack-zero-one/input/98
@@ -1,50 +1,50 @@
-49 54160
-21519 766998408
-53630 220836004
-7508 359905953
-28927 155859
-10965 678407002
-35050 515377810
-9637 590693839
-41040 671235914
-51151 665549653
-43347 83695318
-49167 276692210
-53884 149600776
-24985 281718240
-20806 807808804
-10369 675237902
-29889 461781602
-24418 636650655
-46624 701369456
-43656 990648424
-27995 210445039
-7189 558496886
-16670 267250929
-16655 680704646
-5432 944772994
-25568 152784780
-53197 401247260
-32997 193661485
-24709 226320688
-54064 164778308
-43114 129256612
-34615 309455456
-21742 151010896
-12514 858370629
-40051 486583424
-18032 884513127
-6081 206301301
-4035 5573746
-17875 17151716
-25071 237094084
-17082 513124981
-24799 980270321
-17977 151554117
-42240 379975999
-14359 34280036
-18597 851281959
-53008 273466968
-16961 584717530
-31364 378527129
-10544 422611386
+49 4160
+1119 766998408
+4110 220836004
+3028 359905953
+607 155859
+3365 678407002
+250 515377810
+1637 590693839
+4080 671235914
+2431 665549653
+3107 83695318
+1327 276692210
+1804 149600776
+2185 281718240
+2166 807808804
+2929 675237902
+3969 461781602
+1058 636650655
+3744 701369456
+3496 990648424
+3675 210445039
+869 558496886
+2190 267250929
+1935 680704646
+1512 944772994
+2608 152784780
+237 401247260
+3557 193661485
+3189 226320688
+2144 164778308
+1194 129256612
+3175 309455456
+1102 151010896
+3794 858370629
+2931 486583424
+2832 884513127
+1921 206301301
+3555 5573746
+2035 17151716
+3551 237094084
+1882 513124981
+3439 980270321
+1497 151554117
+1040 379975999
+39 34280036
+4117 851281959
+2128 273466968
+2721 584717530
+2164 378527129
+3824 422611386
diff --git a/knapsack-zero-one/input/99 b/knapsack-zero-one/input/99
index 47640a7..dc1937f 100644
--- a/knapsack-zero-one/input/99
+++ b/knapsack-zero-one/input/99
@@ -1,96 +1,96 @@
-95 67507
-30189 630149852
-66877 839042215
-58608 165352589
-25184 368358825
-20252 636661194
-39362 319584099
-38696 522089670
-10660 826451089
-58044 435153256
-33635 450767588
-23642 33860042
-10862 629041023
-51633 774767803
-19977 141861757
-66353 957016126
-5575 191893609
-4772 627405321
-17510 134726340
-8545 774253063
-8696 970539650
-27671 463486679
-46131 88222605
-31045 111368266
-37159 31600193
-57851 465912296
-2388 619625454
-57571 138926956
-36572 65301338
-45143 304497988
-25556 746401084
-58962 38183186
-13093 532538562
-45742 224215085
-17881 305507340
-52305 771336737
-55287 438190766
-36391 189750058
-48325 63560242
-18511 193123517
-67212 568029332
-36714 46074880
-20642 804575428
-54265 644403789
-22694 427863335
-13767 802419635
-65877 28174871
-23649 960810869
-32871 957249630
-11283 916491913
-59326 405768639
-59873 482103321
-26751 21425518
-55530 510365190
-14892 182891666
-58624 783513440
-29549 875803338
-50899 862804719
-8254 55144613
-54167 365809069
-58833 966423080
-27419 475216714
-41071 632997197
-30251 202218151
-23942 810585726
-48591 682075227
-20572 302807326
-12123 955042609
-64342 435542528
-39170 551973544
-56986 552618990
-39304 992969074
-1216 626550819
-54319 790100469
-49232 155507921
-39231 892979917
-10765 254569885
-20309 99346248
-54487 741824030
-18582 607580136
-49435 414881889
-18784 974524133
-48194 437522792
-26568 146937001
-24134 991586726
-37258 261806674
-56960 135198596
-44670 410127923
-56904 642590688
-11389 135513683
-14560 425093769
-40210 902388972
-19413 821544132
-46697 281111789
-8536 711138762
-3776 685123705
+95 7507
+1115 630149852
+7409 839042215
+3610 165352589
+2635 368358825
+6524 636661194
+5509 319584099
+1863 522089670
+5878 826451089
+7318 435153256
+4134 450767588
+2687 33860042
+4547 629041023
+5587 774767803
+3642 141861757
+1853 957016126
+3993 191893609
+6701 627405321
+7114 134726340
+1867 774253063
+7371 970539650
+5909 463486679
+4935 88222605
+6701 111368266
+4441 31600193
+1303 465912296
+3445 619625454
+836 138926956
+6784 65301338
+6567 304497988
+710 746401084
+3389 38183186
+2932 532538562
+6382 224215085
+3058 305507340
+7025 771336737
+796 438190766
+696 189750058
+227 63560242
+3963 193123517
+6088 568029332
+4008 46074880
+4221 804575428
+4178 644403789
+5241 427863335
+1614 802419635
+5911 28174871
+4783 960810869
+4908 957249630
+1238 916491913
+6487 405768639
+9 482103321
+5507 21425518
+3762 510365190
+1946 182891666
+3745 783513440
+4685 875803338
+377 862804719
+348 55144613
+253 365809069
+6800 966423080
+4101 475216714
+2885 632997197
+3181 202218151
+7133 810585726
+4184 682075227
+2414 302807326
+1308 955042609
+2342 435542528
+5748 551973544
+3197 552618990
+7480 992969074
+603 626550819
+2035 790100469
+1877 155507921
+2533 892979917
+2159 254569885
+5493 99346248
+2112 741824030
+2258 607580136
+1022 414881889
+5582 974524133
+686 437522792
+2242 146937001
+6783 991586726
+4132 261806674
+6997 135198596
+281 410127923
+2140 642590688
+5100 135513683
+5867 425093769
+260 902388972
+6688 821544132
+2697 281111789
+1793 711138762
+6809 685123705
diff --git a/knapsack-zero-one/knapsack-zero-one-tutorial.pdf b/knapsack-zero-one/knapsack-zero-one-tutorial.pdf
index 5874ed7..c15a76c 100644
Binary files a/knapsack-zero-one/knapsack-zero-one-tutorial.pdf and b/knapsack-zero-one/knapsack-zero-one-tutorial.pdf differ
diff --git a/knapsack-zero-one/knapsack-zero-one.pdf b/knapsack-zero-one/knapsack-zero-one.pdf
index ba3b3d7..bd8037e 100644
Binary files a/knapsack-zero-one/knapsack-zero-one.pdf and b/knapsack-zero-one/knapsack-zero-one.pdf differ
diff --git a/knapsack-zero-one/knapsack-zero-one.tex b/knapsack-zero-one/knapsack-zero-one.tex
index f600d16..a2461cf 100644
--- a/knapsack-zero-one/knapsack-zero-one.tex
+++ b/knapsack-zero-one/knapsack-zero-one.tex
@@ -11,7 +11,7 @@ Cada item pode ser escolhido no máximo uma vez.
 \Entrada
 
 A entrada é composta por \( N + 1 \) linhas. 
-Na primeira linha, há dois inteiros \( N \) e \( W \) (\( 1 \leq N \leq 100 \), \( 1 \leq W \leq 10^5 \)), representando respectivamente o número de itens e a capacidade máxima da mochila. 
+Na primeira linha, há dois inteiros \( N \) e \( W \) (\( 1 \leq N \leq 100 \), \( 1 \leq W \leq 10^4 \)), representando respectivamente o número de itens e a capacidade máxima da mochila. 
 Cada uma das próximas \( N \) linhas contém dois inteiros \( w_i \) e \( v_i \) (\( 1 \leq w_i \leq W \), \( 1 \leq v_i \leq 10^9 \)), representando respectivamente o peso e o valor do \( i \)-ésimo item.
 
 \Saida
diff --git a/knapsack-zero-one/output/10 b/knapsack-zero-one/output/10
index 94a07a0..a311637 100644
--- a/knapsack-zero-one/output/10
+++ b/knapsack-zero-one/output/10
@@ -1 +1 @@
-1274833645
+1041129959
diff --git a/knapsack-zero-one/output/100 b/knapsack-zero-one/output/100
index f3a28f6..5890742 100644
--- a/knapsack-zero-one/output/100
+++ b/knapsack-zero-one/output/100
@@ -1 +1 @@
-2453100455
+2926368587
diff --git a/knapsack-zero-one/output/101 b/knapsack-zero-one/output/101
index 484ffd7..c850a90 100644
--- a/knapsack-zero-one/output/101
+++ b/knapsack-zero-one/output/101
@@ -1 +1 @@
-6798053469
+7750680412
diff --git a/knapsack-zero-one/output/102 b/knapsack-zero-one/output/102
index 4ea5894..1d1758b 100644
--- a/knapsack-zero-one/output/102
+++ b/knapsack-zero-one/output/102
@@ -1 +1 @@
-4992805697
+5206606723
diff --git a/knapsack-zero-one/output/103 b/knapsack-zero-one/output/103
index f22093a..dca8010 100644
--- a/knapsack-zero-one/output/103
+++ b/knapsack-zero-one/output/103
@@ -1 +1 @@
-5219805118
+6862584990
diff --git a/knapsack-zero-one/output/104 b/knapsack-zero-one/output/104
index 558f4f8..966a3b8 100644
--- a/knapsack-zero-one/output/104
+++ b/knapsack-zero-one/output/104
@@ -1 +1 @@
-7199767207
+7654473875
diff --git a/knapsack-zero-one/output/11 b/knapsack-zero-one/output/11
index 2df9be6..ac2f11e 100644
--- a/knapsack-zero-one/output/11
+++ b/knapsack-zero-one/output/11
@@ -1 +1 @@
-5045982089
+4896204647
diff --git a/knapsack-zero-one/output/13 b/knapsack-zero-one/output/13
index 7cbcd46..18093ed 100644
--- a/knapsack-zero-one/output/13
+++ b/knapsack-zero-one/output/13
@@ -1 +1 @@
-1688183669
+2694779244
diff --git a/knapsack-zero-one/output/14 b/knapsack-zero-one/output/14
index f857bb7..3c3e4d6 100644
--- a/knapsack-zero-one/output/14
+++ b/knapsack-zero-one/output/14
@@ -1 +1 @@
-1896436758
+1126858884
diff --git a/knapsack-zero-one/output/15 b/knapsack-zero-one/output/15
index a37bad5..f97ee2e 100644
--- a/knapsack-zero-one/output/15
+++ b/knapsack-zero-one/output/15
@@ -1 +1 @@
-6115286425
+5230098878
diff --git a/knapsack-zero-one/output/16 b/knapsack-zero-one/output/16
index 95d4828..808d600 100644
--- a/knapsack-zero-one/output/16
+++ b/knapsack-zero-one/output/16
@@ -1 +1 @@
-1396072915
+1555336836
diff --git a/knapsack-zero-one/output/17 b/knapsack-zero-one/output/17
index 7e45bfa..3c8132c 100644
--- a/knapsack-zero-one/output/17
+++ b/knapsack-zero-one/output/17
@@ -1 +1 @@
-2601785227
+5312357155
diff --git a/knapsack-zero-one/output/18 b/knapsack-zero-one/output/18
index ca8a047..b040287 100644
--- a/knapsack-zero-one/output/18
+++ b/knapsack-zero-one/output/18
@@ -1 +1 @@
-1677191719
+929876961
diff --git a/knapsack-zero-one/output/19 b/knapsack-zero-one/output/19
index d092b9c..ab31048 100644
--- a/knapsack-zero-one/output/19
+++ b/knapsack-zero-one/output/19
@@ -1 +1 @@
-3498406567
+3936548490
diff --git a/knapsack-zero-one/output/20 b/knapsack-zero-one/output/20
index f9442c4..e7f98c1 100644
--- a/knapsack-zero-one/output/20
+++ b/knapsack-zero-one/output/20
@@ -1 +1 @@
-2206391724
+3062867785
diff --git a/knapsack-zero-one/output/21 b/knapsack-zero-one/output/21
index c53855b..970ad8f 100644
--- a/knapsack-zero-one/output/21
+++ b/knapsack-zero-one/output/21
@@ -1 +1 @@
-3224755883
+3356259345
diff --git a/knapsack-zero-one/output/22 b/knapsack-zero-one/output/22
index 8bd3b0d..05d754e 100644
--- a/knapsack-zero-one/output/22
+++ b/knapsack-zero-one/output/22
@@ -1 +1 @@
-2812181129
+4870977456
diff --git a/knapsack-zero-one/output/23 b/knapsack-zero-one/output/23
index cc4935c..12558fe 100644
--- a/knapsack-zero-one/output/23
+++ b/knapsack-zero-one/output/23
@@ -1 +1 @@
-3953079497
+2730884897
diff --git a/knapsack-zero-one/output/24 b/knapsack-zero-one/output/24
index a8890b6..05e17a1 100644
--- a/knapsack-zero-one/output/24
+++ b/knapsack-zero-one/output/24
@@ -1 +1 @@
-3621068548
+3064806161
diff --git a/knapsack-zero-one/output/25 b/knapsack-zero-one/output/25
index 8d9d85a..9d9b407 100644
--- a/knapsack-zero-one/output/25
+++ b/knapsack-zero-one/output/25
@@ -1 +1 @@
-4184172571
+3111066536
diff --git a/knapsack-zero-one/output/26 b/knapsack-zero-one/output/26
index a642758..cbf6447 100644
--- a/knapsack-zero-one/output/26
+++ b/knapsack-zero-one/output/26
@@ -1 +1 @@
-886335166
+1139502450
diff --git a/knapsack-zero-one/output/28 b/knapsack-zero-one/output/28
index ad1557f..fcaa657 100644
--- a/knapsack-zero-one/output/28
+++ b/knapsack-zero-one/output/28
@@ -1 +1 @@
-821562049
+1512708667
diff --git a/knapsack-zero-one/output/29 b/knapsack-zero-one/output/29
index c6b497b..24ccd94 100644
--- a/knapsack-zero-one/output/29
+++ b/knapsack-zero-one/output/29
@@ -1 +1 @@
-2094341317
+2489023895
diff --git a/knapsack-zero-one/output/30 b/knapsack-zero-one/output/30
index 2e9f28b..015578c 100644
--- a/knapsack-zero-one/output/30
+++ b/knapsack-zero-one/output/30
@@ -1 +1 @@
-2997590787
+3969319282
diff --git a/knapsack-zero-one/output/31 b/knapsack-zero-one/output/31
index 3953b16..4b4c298 100644
--- a/knapsack-zero-one/output/31
+++ b/knapsack-zero-one/output/31
@@ -1 +1 @@
-1534928397
+1928261679
diff --git a/knapsack-zero-one/output/32 b/knapsack-zero-one/output/32
index 650b3ab..028879f 100644
--- a/knapsack-zero-one/output/32
+++ b/knapsack-zero-one/output/32
@@ -1 +1 @@
-2655153351
+2519732830
diff --git a/knapsack-zero-one/output/34 b/knapsack-zero-one/output/34
index aed4040..670a7db 100644
--- a/knapsack-zero-one/output/34
+++ b/knapsack-zero-one/output/34
@@ -1 +1 @@
-4842675065
+4384411611
diff --git a/knapsack-zero-one/output/35 b/knapsack-zero-one/output/35
index 5c41161..9c5a68b 100644
--- a/knapsack-zero-one/output/35
+++ b/knapsack-zero-one/output/35
@@ -1 +1 @@
-1740724422
+3321249591
diff --git a/knapsack-zero-one/output/36 b/knapsack-zero-one/output/36
index c203415..989ae82 100644
--- a/knapsack-zero-one/output/36
+++ b/knapsack-zero-one/output/36
@@ -1 +1 @@
-2894915457
+3018841033
diff --git a/knapsack-zero-one/output/37 b/knapsack-zero-one/output/37
index 61552a4..d26ddee 100644
--- a/knapsack-zero-one/output/37
+++ b/knapsack-zero-one/output/37
@@ -1 +1 @@
-4724091534
+4431889763
diff --git a/knapsack-zero-one/output/38 b/knapsack-zero-one/output/38
index e09ace2..889bc05 100644
--- a/knapsack-zero-one/output/38
+++ b/knapsack-zero-one/output/38
@@ -1 +1 @@
-5145582204
+4429020866
diff --git a/knapsack-zero-one/output/39 b/knapsack-zero-one/output/39
index 7b49e52..e94d65d 100644
--- a/knapsack-zero-one/output/39
+++ b/knapsack-zero-one/output/39
@@ -1 +1 @@
-623226129
+650222393
diff --git a/knapsack-zero-one/output/40 b/knapsack-zero-one/output/40
index b67d3e6..e707946 100644
--- a/knapsack-zero-one/output/40
+++ b/knapsack-zero-one/output/40
@@ -1 +1 @@
-4264597652
+1285855566
diff --git a/knapsack-zero-one/output/41 b/knapsack-zero-one/output/41
index 3915bb0..c0d5250 100644
--- a/knapsack-zero-one/output/41
+++ b/knapsack-zero-one/output/41
@@ -1 +1 @@
-3994386255
+3654397364
diff --git a/knapsack-zero-one/output/42 b/knapsack-zero-one/output/42
index a6553e4..91882df 100644
--- a/knapsack-zero-one/output/42
+++ b/knapsack-zero-one/output/42
@@ -1 +1 @@
-1179205542
+1363065363
diff --git a/knapsack-zero-one/output/43 b/knapsack-zero-one/output/43
index b0ece32..eb72a09 100644
--- a/knapsack-zero-one/output/43
+++ b/knapsack-zero-one/output/43
@@ -1 +1 @@
-2703150950
+2763719328
diff --git a/knapsack-zero-one/output/45 b/knapsack-zero-one/output/45
index c319dd5..503bae8 100644
--- a/knapsack-zero-one/output/45
+++ b/knapsack-zero-one/output/45
@@ -1 +1 @@
-2436991540
+1644016492
diff --git a/knapsack-zero-one/output/46 b/knapsack-zero-one/output/46
index 765d1f3..32e33e7 100644
--- a/knapsack-zero-one/output/46
+++ b/knapsack-zero-one/output/46
@@ -1 +1 @@
-3925601602
+3874445413
diff --git a/knapsack-zero-one/output/47 b/knapsack-zero-one/output/47
index 140642f..5aed847 100644
--- a/knapsack-zero-one/output/47
+++ b/knapsack-zero-one/output/47
@@ -1 +1 @@
-4203419902
+2033352191
diff --git a/knapsack-zero-one/output/48 b/knapsack-zero-one/output/48
index 019ef4f..1b298eb 100644
--- a/knapsack-zero-one/output/48
+++ b/knapsack-zero-one/output/48
@@ -1 +1 @@
-3348731498
+4005337175
diff --git a/knapsack-zero-one/output/49 b/knapsack-zero-one/output/49
index 589f75e..afcfb1b 100644
--- a/knapsack-zero-one/output/49
+++ b/knapsack-zero-one/output/49
@@ -1 +1 @@
-4462283846
+5116018944
diff --git a/knapsack-zero-one/output/50 b/knapsack-zero-one/output/50
index 516b723..99d9f09 100644
--- a/knapsack-zero-one/output/50
+++ b/knapsack-zero-one/output/50
@@ -1 +1 @@
-4232602929
+4589310528
diff --git a/knapsack-zero-one/output/51 b/knapsack-zero-one/output/51
index 8e6e689..6f69e4f 100644
--- a/knapsack-zero-one/output/51
+++ b/knapsack-zero-one/output/51
@@ -1 +1 @@
-4869350629
+3814441865
diff --git a/knapsack-zero-one/output/52 b/knapsack-zero-one/output/52
index 2cedb11..205e755 100644
--- a/knapsack-zero-one/output/52
+++ b/knapsack-zero-one/output/52
@@ -1 +1 @@
-4216327935
+5453839337
diff --git a/knapsack-zero-one/output/53 b/knapsack-zero-one/output/53
index 706b12a..8c6b909 100644
--- a/knapsack-zero-one/output/53
+++ b/knapsack-zero-one/output/53
@@ -1 +1 @@
-2892071483
+3559932384
diff --git a/knapsack-zero-one/output/54 b/knapsack-zero-one/output/54
index c2cfcf9..1fa1c32 100644
--- a/knapsack-zero-one/output/54
+++ b/knapsack-zero-one/output/54
@@ -1 +1 @@
-4039357249
+5625102804
diff --git a/knapsack-zero-one/output/55 b/knapsack-zero-one/output/55
index 2270de0..d4aded3 100644
--- a/knapsack-zero-one/output/55
+++ b/knapsack-zero-one/output/55
@@ -1 +1 @@
-2948980900
+2290016844
diff --git a/knapsack-zero-one/output/56 b/knapsack-zero-one/output/56
index b66df53..5e6ac29 100644
--- a/knapsack-zero-one/output/56
+++ b/knapsack-zero-one/output/56
@@ -1 +1 @@
-1906272914
+3115366478
diff --git a/knapsack-zero-one/output/57 b/knapsack-zero-one/output/57
index 86364ae..eb512d0 100644
--- a/knapsack-zero-one/output/57
+++ b/knapsack-zero-one/output/57
@@ -1 +1 @@
-5993064192
+3094310906
diff --git a/knapsack-zero-one/output/58 b/knapsack-zero-one/output/58
index 2e282b2..f24faac 100644
--- a/knapsack-zero-one/output/58
+++ b/knapsack-zero-one/output/58
@@ -1 +1 @@
-1372541479
+2200058673
diff --git a/knapsack-zero-one/output/59 b/knapsack-zero-one/output/59
index c02a8c2..2c5e7f4 100644
--- a/knapsack-zero-one/output/59
+++ b/knapsack-zero-one/output/59
@@ -1 +1 @@
-8476235020
+4756582837
diff --git a/knapsack-zero-one/output/6 b/knapsack-zero-one/output/6
index 799d5d7..f7ea364 100644
--- a/knapsack-zero-one/output/6
+++ b/knapsack-zero-one/output/6
@@ -1 +1 @@
-3062775470
+5221571521
diff --git a/knapsack-zero-one/output/62 b/knapsack-zero-one/output/62
index 762f8c1..26cd6b5 100644
--- a/knapsack-zero-one/output/62
+++ b/knapsack-zero-one/output/62
@@ -1 +1 @@
-4886594007
+4594997598
diff --git a/knapsack-zero-one/output/63 b/knapsack-zero-one/output/63
index 8ed4759..2c4cace 100644
--- a/knapsack-zero-one/output/63
+++ b/knapsack-zero-one/output/63
@@ -1 +1 @@
-4133971083
+2766077244
diff --git a/knapsack-zero-one/output/64 b/knapsack-zero-one/output/64
index 856eb1e..1d58d54 100644
--- a/knapsack-zero-one/output/64
+++ b/knapsack-zero-one/output/64
@@ -1 +1 @@
-5719520953
+4269306152
diff --git a/knapsack-zero-one/output/65 b/knapsack-zero-one/output/65
index a2e43b5..10a4ddc 100644
--- a/knapsack-zero-one/output/65
+++ b/knapsack-zero-one/output/65
@@ -1 +1 @@
-6204513961
+5613678238
diff --git a/knapsack-zero-one/output/66 b/knapsack-zero-one/output/66
index f143afb..5c7be29 100644
--- a/knapsack-zero-one/output/66
+++ b/knapsack-zero-one/output/66
@@ -1 +1 @@
-5417155498
+4373075469
diff --git a/knapsack-zero-one/output/67 b/knapsack-zero-one/output/67
index 5ad14a4..4e94fbf 100644
--- a/knapsack-zero-one/output/67
+++ b/knapsack-zero-one/output/67
@@ -1 +1 @@
-5362693919
+2557788723
diff --git a/knapsack-zero-one/output/68 b/knapsack-zero-one/output/68
index ea0cb55..4c1926d 100644
--- a/knapsack-zero-one/output/68
+++ b/knapsack-zero-one/output/68
@@ -1 +1 @@
-5900676529
+5838960788
diff --git a/knapsack-zero-one/output/69 b/knapsack-zero-one/output/69
index 73d2993..2774ba5 100644
--- a/knapsack-zero-one/output/69
+++ b/knapsack-zero-one/output/69
@@ -1 +1 @@
-1957321906
+2153119125
diff --git a/knapsack-zero-one/output/7 b/knapsack-zero-one/output/7
index e397709..85a536b 100644
--- a/knapsack-zero-one/output/7
+++ b/knapsack-zero-one/output/7
@@ -1 +1 @@
-2090968748
+2241180636
diff --git a/knapsack-zero-one/output/70 b/knapsack-zero-one/output/70
index 52dcf95..ee9a1a7 100644
--- a/knapsack-zero-one/output/70
+++ b/knapsack-zero-one/output/70
@@ -1 +1 @@
-7342918599
+9563012054
diff --git a/knapsack-zero-one/output/71 b/knapsack-zero-one/output/71
index 499f201..ebf9a21 100644
--- a/knapsack-zero-one/output/71
+++ b/knapsack-zero-one/output/71
@@ -1 +1 @@
-3182514300
+2075131345
diff --git a/knapsack-zero-one/output/72 b/knapsack-zero-one/output/72
index 56774f3..13af90a 100644
--- a/knapsack-zero-one/output/72
+++ b/knapsack-zero-one/output/72
@@ -1 +1 @@
-4414872229
+3796745522
diff --git a/knapsack-zero-one/output/74 b/knapsack-zero-one/output/74
index 9fa2815..59bebd0 100644
--- a/knapsack-zero-one/output/74
+++ b/knapsack-zero-one/output/74
@@ -1 +1 @@
-2726323104
+2335807766
diff --git a/knapsack-zero-one/output/75 b/knapsack-zero-one/output/75
index a23b7d5..32cf328 100644
--- a/knapsack-zero-one/output/75
+++ b/knapsack-zero-one/output/75
@@ -1 +1 @@
-4770323202
+5024830140
diff --git a/knapsack-zero-one/output/76 b/knapsack-zero-one/output/76
index 877076a..145196b 100644
--- a/knapsack-zero-one/output/76
+++ b/knapsack-zero-one/output/76
@@ -1 +1 @@
-4800018149
+5186052624
diff --git a/knapsack-zero-one/output/77 b/knapsack-zero-one/output/77
index 159b943..90f0959 100644
--- a/knapsack-zero-one/output/77
+++ b/knapsack-zero-one/output/77
@@ -1 +1 @@
-3314793794
+3528822332
diff --git a/knapsack-zero-one/output/78 b/knapsack-zero-one/output/78
index 88f6144..a19f362 100644
--- a/knapsack-zero-one/output/78
+++ b/knapsack-zero-one/output/78
@@ -1 +1 @@
-4435459023
+5363585796
diff --git a/knapsack-zero-one/output/79 b/knapsack-zero-one/output/79
index 58ac097..3efaa37 100644
--- a/knapsack-zero-one/output/79
+++ b/knapsack-zero-one/output/79
@@ -1 +1 @@
-5923103395
+4670315547
diff --git a/knapsack-zero-one/output/8 b/knapsack-zero-one/output/8
index 1357cf7..9f3e631 100644
--- a/knapsack-zero-one/output/8
+++ b/knapsack-zero-one/output/8
@@ -1 +1 @@
-2234147842
+4332848204
diff --git a/knapsack-zero-one/output/80 b/knapsack-zero-one/output/80
index 1bd3fd3..4af2989 100644
--- a/knapsack-zero-one/output/80
+++ b/knapsack-zero-one/output/80
@@ -1 +1 @@
-5980043608
+7143922981
diff --git a/knapsack-zero-one/output/81 b/knapsack-zero-one/output/81
index 9dca3dc..2a0d5e8 100644
--- a/knapsack-zero-one/output/81
+++ b/knapsack-zero-one/output/81
@@ -1 +1 @@
-3419408189
+2430804772
diff --git a/knapsack-zero-one/output/82 b/knapsack-zero-one/output/82
index f49f71a..48eb4d9 100644
--- a/knapsack-zero-one/output/82
+++ b/knapsack-zero-one/output/82
@@ -1 +1 @@
-4913893626
+5609243806
diff --git a/knapsack-zero-one/output/83 b/knapsack-zero-one/output/83
index 9ea5be1..6117901 100644
--- a/knapsack-zero-one/output/83
+++ b/knapsack-zero-one/output/83
@@ -1 +1 @@
-6908615321
+8762431113
diff --git a/knapsack-zero-one/output/84 b/knapsack-zero-one/output/84
index b39859f..83744d1 100644
--- a/knapsack-zero-one/output/84
+++ b/knapsack-zero-one/output/84
@@ -1 +1 @@
-8333233068
+7638924068
diff --git a/knapsack-zero-one/output/85 b/knapsack-zero-one/output/85
index 09e8be9..a553be4 100644
--- a/knapsack-zero-one/output/85
+++ b/knapsack-zero-one/output/85
@@ -1 +1 @@
-3751911687
+2371282396
diff --git a/knapsack-zero-one/output/86 b/knapsack-zero-one/output/86
index 3e50c21..000a59c 100644
--- a/knapsack-zero-one/output/86
+++ b/knapsack-zero-one/output/86
@@ -1 +1 @@
-6850561232
+6732334093
diff --git a/knapsack-zero-one/output/87 b/knapsack-zero-one/output/87
index 42ebb49..4699373 100644
--- a/knapsack-zero-one/output/87
+++ b/knapsack-zero-one/output/87
@@ -1 +1 @@
-6857700476
+6264148023
diff --git a/knapsack-zero-one/output/88 b/knapsack-zero-one/output/88
index 6e90ad2..1707e32 100644
--- a/knapsack-zero-one/output/88
+++ b/knapsack-zero-one/output/88
@@ -1 +1 @@
-2954452114
+3170828754
diff --git a/knapsack-zero-one/output/89 b/knapsack-zero-one/output/89
index 5fe24d8..5df4e39 100644
--- a/knapsack-zero-one/output/89
+++ b/knapsack-zero-one/output/89
@@ -1 +1 @@
-5734894634
+4965732196
diff --git a/knapsack-zero-one/output/9 b/knapsack-zero-one/output/9
index bdc0347..82003b1 100644
--- a/knapsack-zero-one/output/9
+++ b/knapsack-zero-one/output/9
@@ -1 +1 @@
-1933750155
+2019368375
diff --git a/knapsack-zero-one/output/90 b/knapsack-zero-one/output/90
index 1769226..25d39f5 100644
--- a/knapsack-zero-one/output/90
+++ b/knapsack-zero-one/output/90
@@ -1 +1 @@
-2370232864
+3227862109
diff --git a/knapsack-zero-one/output/91 b/knapsack-zero-one/output/91
index f5c78a9..01621fe 100644
--- a/knapsack-zero-one/output/91
+++ b/knapsack-zero-one/output/91
@@ -1 +1 @@
-6241930508
+6491852761
diff --git a/knapsack-zero-one/output/92 b/knapsack-zero-one/output/92
index b70fc36..078b05a 100644
--- a/knapsack-zero-one/output/92
+++ b/knapsack-zero-one/output/92
@@ -1 +1 @@
-9614821385
+9181989188
diff --git a/knapsack-zero-one/output/93 b/knapsack-zero-one/output/93
index a8fc6e0..9c2f5f7 100644
--- a/knapsack-zero-one/output/93
+++ b/knapsack-zero-one/output/93
@@ -1 +1 @@
-6148777658
+8347045637
diff --git a/knapsack-zero-one/output/94 b/knapsack-zero-one/output/94
index 37f4abf..f5a5c4b 100644
--- a/knapsack-zero-one/output/94
+++ b/knapsack-zero-one/output/94
@@ -1 +1 @@
-4612922552
+3849644669
diff --git a/knapsack-zero-one/output/95 b/knapsack-zero-one/output/95
index df4fcff..845682b 100644
--- a/knapsack-zero-one/output/95
+++ b/knapsack-zero-one/output/95
@@ -1 +1 @@
-4299710783
+4836275491
diff --git a/knapsack-zero-one/output/96 b/knapsack-zero-one/output/96
index 88ea515..51dde25 100644
--- a/knapsack-zero-one/output/96
+++ b/knapsack-zero-one/output/96
@@ -1 +1 @@
-3048228971
+2776768583
diff --git a/knapsack-zero-one/output/97 b/knapsack-zero-one/output/97
index 2c53eec..9b298b3 100644
--- a/knapsack-zero-one/output/97
+++ b/knapsack-zero-one/output/97
@@ -1 +1 @@
-9263898989
+7931371410
diff --git a/knapsack-zero-one/output/98 b/knapsack-zero-one/output/98
index e3df91e..c0b499e 100644
--- a/knapsack-zero-one/output/98
+++ b/knapsack-zero-one/output/98
@@ -1 +1 @@
-4075191366
+3221173394
diff --git a/knapsack-zero-one/output/99 b/knapsack-zero-one/output/99
index 6824bd7..23c6aba 100644
--- a/knapsack-zero-one/output/99
+++ b/knapsack-zero-one/output/99
@@ -1 +1 @@
-7085217064
+7508330830
diff --git a/knapsack-zero-one/problem.json b/knapsack-zero-one/problem.json
index f8c7b63..a5ea65e 100644
--- a/knapsack-zero-one/problem.json
+++ b/knapsack-zero-one/problem.json
@@ -43,7 +43,7 @@
     },
     "solutions": {
         "main-ac": "ac.cpp",
-        "alternative-ac": [],
+        "alternative-ac": ["alternative-ac.py"],
         "wrong-answer": ["WA.cpp"],
         "time-limit": ["TLE.cpp"],
         "time-limit-or-ac": [],
diff --git a/knapsack-zero-one/src/alternative-ac.py b/knapsack-zero-one/src/alternative-ac.py
new file mode 100644
index 0000000..278ff93
--- /dev/null
+++ b/knapsack-zero-one/src/alternative-ac.py
@@ -0,0 +1,11 @@
+N, W = map(int, input().split())
+
+dp = [0] * (W + 1)
+
+for _ in range(N):
+    w, v = map(int, input().split())
+
+    for j in range(W, w - 1, -1):
+        dp[j] = max(dp[j], dp[j - w] + v)
+
+print(dp[W])
\ No newline at end of file
diff --git a/knapsack-zero-one/src/generator.cpp b/knapsack-zero-one/src/generator.cpp
index c29a926..9483a09 100644
--- a/knapsack-zero-one/src/generator.cpp
+++ b/knapsack-zero-one/src/generator.cpp
@@ -6,7 +6,7 @@ using namespace std;
 const int MIN_N  = 1;
 const int MAX_N  = 100;
 const int MIN_W  = 1;
-const int MAX_W  = 1e5;
+const int MAX_W  = 1e4;
 const int MIN_V  = 1;
 const int MAX_V  = 1e9;
 
diff --git a/knapsack-zero-one/src/validator.cpp b/knapsack-zero-one/src/validator.cpp
index cc60873..8afa916 100644
--- a/knapsack-zero-one/src/validator.cpp
+++ b/knapsack-zero-one/src/validator.cpp
@@ -8,7 +8,7 @@ int main(int argc, char* argv[]) {
     registerValidation(argc, argv);
     int N = inf.readInt(1, 100, "N");
     inf.readSpace();
-    int W = inf.readInt(1, 1e5, "W");
+    int W = inf.readInt(1, 1e4, "W");
     inf.readEoln();
     for (int i = 0; i < N; i++) {
         inf.readInt(1, W, "wi");
diff --git a/knapsack-zero-one/statement/input.tex b/knapsack-zero-one/statement/input.tex
index 9088e9a..2e827be 100644
--- a/knapsack-zero-one/statement/input.tex
+++ b/knapsack-zero-one/statement/input.tex
@@ -1,3 +1,3 @@
 A entrada é composta por \( N + 1 \) linhas. 
-Na primeira linha, há dois inteiros \( N \) e \( W \) (\( 1 \leq N \leq 100 \), \( 1 \leq W \leq 10^5 \)), representando respectivamente o número de itens e a capacidade máxima da mochila. 
+Na primeira linha, há dois inteiros \( N \) e \( W \) (\( 1 \leq N \leq 100 \), \( 1 \leq W \leq 10^4 \)), representando respectivamente o número de itens e a capacidade máxima da mochila. 
 Cada uma das próximas \( N \) linhas contém dois inteiros \( w_i \) e \( v_i \) (\( 1 \leq w_i \leq W \), \( 1 \leq v_i \leq 10^9 \)), representando respectivamente o peso e o valor do \( i \)-ésimo item.
diff --git a/longest-common-subsequence/longest-common-subsequence-tutorial.pdf b/longest-common-subsequence/longest-common-subsequence-tutorial.pdf
index 26a0d95..f08e2b0 100644
Binary files a/longest-common-subsequence/longest-common-subsequence-tutorial.pdf and b/longest-common-subsequence/longest-common-subsequence-tutorial.pdf differ
diff --git a/longest-common-subsequence/longest-common-subsequence.pdf b/longest-common-subsequence/longest-common-subsequence.pdf
index 1c57f6b..cc3f4cf 100644
Binary files a/longest-common-subsequence/longest-common-subsequence.pdf and b/longest-common-subsequence/longest-common-subsequence.pdf differ
diff --git a/longest-common-subsequence/problem.json b/longest-common-subsequence/problem.json
index ef5da75..3696cb2 100644
--- a/longest-common-subsequence/problem.json
+++ b/longest-common-subsequence/problem.json
@@ -43,7 +43,7 @@
     },
     "solutions": {
         "main-ac": "ac.cpp",
-        "alternative-ac": [],
+        "alternative-ac": ["alternative-ac.py"],
         "wrong-answer": [],
         "time-limit": ["TLE.cpp"],
         "time-limit-or-ac": [],
diff --git a/longest-common-subsequence/src/alternative-ac.py b/longest-common-subsequence/src/alternative-ac.py
new file mode 100644
index 0000000..8bfb832
--- /dev/null
+++ b/longest-common-subsequence/src/alternative-ac.py
@@ -0,0 +1,30 @@
+n, m = map(int, input().split())
+s1, s2 = input().split()
+
+dp = [[0] * (m + 1) for _ in range(n + 1)]
+
+for i in range(1, n + 1):
+    for j in range(1, m + 1):
+        if s1[i - 1] == s2[j - 1]:
+            dp[i][j] = dp[i - 1][j - 1] + 1
+        else:
+            dp[i][j] = max(dp[i - 1][j], dp[i][j - 1])
+
+length = dp[n][m]
+
+lcs = []
+i, j = n, m
+while i > 0 and j > 0:
+    if s1[i - 1] == s2[j - 1]:
+        lcs.append(s1[i - 1])
+        i -= 1
+        j -= 1
+    elif dp[i - 1][j] > dp[i][j - 1]:
+        i -= 1
+    else:
+        j -= 1
+
+lcs.reverse()
+
+print(length)
+print(''.join(lcs))
\ No newline at end of file
diff --git a/longest-increasing-subsequence-II/longest-increasing-subsequence-II-tutorial.pdf b/longest-increasing-subsequence-II/longest-increasing-subsequence-II-tutorial.pdf
index 6bf8a9d..27a6d58 100644
Binary files a/longest-increasing-subsequence-II/longest-increasing-subsequence-II-tutorial.pdf and b/longest-increasing-subsequence-II/longest-increasing-subsequence-II-tutorial.pdf differ
diff --git a/longest-increasing-subsequence-II/longest-increasing-subsequence-II.pdf b/longest-increasing-subsequence-II/longest-increasing-subsequence-II.pdf
index 5f290dc..c6b82a6 100644
Binary files a/longest-increasing-subsequence-II/longest-increasing-subsequence-II.pdf and b/longest-increasing-subsequence-II/longest-increasing-subsequence-II.pdf differ
diff --git a/longest-increasing-subsequence-II/problem.json b/longest-increasing-subsequence-II/problem.json
index a399bb2..6e88395 100644
--- a/longest-increasing-subsequence-II/problem.json
+++ b/longest-increasing-subsequence-II/problem.json
@@ -43,7 +43,7 @@
     },
     "solutions": {
         "main-ac": "ac.cpp",
-        "alternative-ac": [],
+        "alternative-ac": ["alternative-ac.py"],
         "wrong-answer": [],
         "time-limit": ["TLE.cpp"],
         "time-limit-or-ac": [],
diff --git a/longest-increasing-subsequence-II/src/alternative-ac.py b/longest-increasing-subsequence-II/src/alternative-ac.py
new file mode 100644
index 0000000..87dcbb7
--- /dev/null
+++ b/longest-increasing-subsequence-II/src/alternative-ac.py
@@ -0,0 +1,34 @@
+import bisect
+
+n = int(input())
+a = list(map(int, input().split()))
+
+tails = []
+tail_indices = []
+parent = [-1] * n
+
+for i in range(n):
+    pos = bisect.bisect_left(tails, a[i])
+    
+    if pos > 0:
+        parent[i] = tail_indices[pos - 1]
+    
+    if pos == len(tails):
+        tails.append(a[i])
+        tail_indices.append(i)
+    else:
+        tails[pos] = a[i]
+        tail_indices[pos] = i
+
+max_length = len(tails)
+
+lis = []
+if max_length > 0:
+    idx = tail_indices[-1]
+    while idx != -1:
+        lis.append(a[idx])
+        idx = parent[idx]
+    lis.reverse()
+
+print(max_length)
+print(' '.join(map(str, lis)))
\ No newline at end of file
diff --git a/longest-increasing-subsequence/longest-increasing-subsequence-tutorial.pdf b/longest-increasing-subsequence/longest-increasing-subsequence-tutorial.pdf
index 59c2080..1405abf 100644
Binary files a/longest-increasing-subsequence/longest-increasing-subsequence-tutorial.pdf and b/longest-increasing-subsequence/longest-increasing-subsequence-tutorial.pdf differ
diff --git a/longest-increasing-subsequence/longest-increasing-subsequence.pdf b/longest-increasing-subsequence/longest-increasing-subsequence.pdf
index a6ea7d5..5efe81d 100644
Binary files a/longest-increasing-subsequence/longest-increasing-subsequence.pdf and b/longest-increasing-subsequence/longest-increasing-subsequence.pdf differ
diff --git a/longest-increasing-subsequence/problem.json b/longest-increasing-subsequence/problem.json
index 3603b65..f492d6f 100644
--- a/longest-increasing-subsequence/problem.json
+++ b/longest-increasing-subsequence/problem.json
@@ -43,7 +43,7 @@
     },
     "solutions": {
         "main-ac": "ac.cpp",
-        "alternative-ac": [],
+        "alternative-ac": ["alternative-ac.py"],
         "wrong-answer": [],
         "time-limit": [],
         "time-limit-or-ac": [],
diff --git a/longest-increasing-subsequence/src/alternative-ac.py b/longest-increasing-subsequence/src/alternative-ac.py
new file mode 100644
index 0000000..0b22ce0
--- /dev/null
+++ b/longest-increasing-subsequence/src/alternative-ac.py
@@ -0,0 +1,25 @@
+n = int(input())
+a = list(map(int, input().split()))
+
+dp = [1] * n
+parent = [-1] * n
+
+for i in range(n):
+    for j in range(i):
+        if a[j] < a[i] and dp[j] + 1 > dp[i]:
+            dp[i] = dp[j] + 1
+            parent[i] = j
+
+max_length = max(dp)
+max_index = dp.index(max_length)
+
+lis = []
+idx = max_index
+while idx != -1:
+    lis.append(a[idx])
+    idx = parent[idx]
+
+lis.reverse()
+
+print(max_length)
+print(' '.join(map(str, lis)))
\ No newline at end of file
diff --git a/longest-palindromic-subsequence/longest-palindromic-subsequence-tutorial.pdf b/longest-palindromic-subsequence/longest-palindromic-subsequence-tutorial.pdf
index d142c8c..e1277c1 100644
Binary files a/longest-palindromic-subsequence/longest-palindromic-subsequence-tutorial.pdf and b/longest-palindromic-subsequence/longest-palindromic-subsequence-tutorial.pdf differ
diff --git a/longest-palindromic-subsequence/longest-palindromic-subsequence.pdf b/longest-palindromic-subsequence/longest-palindromic-subsequence.pdf
index f9e6d6e..c7a365d 100644
Binary files a/longest-palindromic-subsequence/longest-palindromic-subsequence.pdf and b/longest-palindromic-subsequence/longest-palindromic-subsequence.pdf differ
diff --git a/longest-palindromic-subsequence/problem.json b/longest-palindromic-subsequence/problem.json
index 4cf7e73..487634f 100644
--- a/longest-palindromic-subsequence/problem.json
+++ b/longest-palindromic-subsequence/problem.json
@@ -43,7 +43,7 @@
     },
     "solutions": {
         "main-ac": "ac.cpp",
-        "alternative-ac": [],
+        "alternative-ac": ["alternative-ac.py"],
         "wrong-answer": [],
         "time-limit": ["TLE.cpp"],
         "time-limit-or-ac": [],
diff --git a/longest-palindromic-subsequence/src/alternative-ac.py b/longest-palindromic-subsequence/src/alternative-ac.py
new file mode 100644
index 0000000..3598870
--- /dev/null
+++ b/longest-palindromic-subsequence/src/alternative-ac.py
@@ -0,0 +1,15 @@
+n = int(input())
+s = input().strip()
+
+s_rev = s[::-1]
+
+dp = [[0] * (n + 1) for _ in range(n + 1)]
+
+for i in range(1, n + 1):
+    for j in range(1, n + 1):
+        if s[i - 1] == s_rev[j - 1]:
+            dp[i][j] = dp[i - 1][j - 1] + 1
+        else:
+            dp[i][j] = max(dp[i - 1][j], dp[i][j - 1])
+
+print(dp[n][n])
\ No newline at end of file
diff --git a/min-sum-path-2d/min-sum-path-2d-tutorial.pdf b/min-sum-path-2d/min-sum-path-2d-tutorial.pdf
index 151b80a..91b92bc 100644
Binary files a/min-sum-path-2d/min-sum-path-2d-tutorial.pdf and b/min-sum-path-2d/min-sum-path-2d-tutorial.pdf differ
diff --git a/min-sum-path-2d/min-sum-path-2d.pdf b/min-sum-path-2d/min-sum-path-2d.pdf
index f3d3c92..95b223f 100644
Binary files a/min-sum-path-2d/min-sum-path-2d.pdf and b/min-sum-path-2d/min-sum-path-2d.pdf differ
diff --git a/min-sum-path-2d/problem.json b/min-sum-path-2d/problem.json
index 1dc1370..d1f8c6b 100644
--- a/min-sum-path-2d/problem.json
+++ b/min-sum-path-2d/problem.json
@@ -43,7 +43,7 @@
     },
     "solutions": {
         "main-ac": "ac.cpp",
-        "alternative-ac": [],
+        "alternative-ac": ["alternative-ac.py"],
         "wrong-answer": [],
         "time-limit": [],
         "time-limit-or-ac": [],
diff --git a/min-sum-path-2d/src/alternative-ac.py b/min-sum-path-2d/src/alternative-ac.py
new file mode 100644
index 0000000..f36c5ac
--- /dev/null
+++ b/min-sum-path-2d/src/alternative-ac.py
@@ -0,0 +1,23 @@
+n, m = map(int, input().split())
+grid = []
+for _ in range(n):
+    row = list(map(int, input().split()))
+    grid.append(row)
+
+dp = [[0] * m for _ in range(n)]
+
+dp[0][0] = grid[0][0]
+
+for i in range(n):
+    for j in range(m):
+        if i == 0 and j == 0:
+            continue
+        
+        if i == 0:
+            dp[i][j] = dp[i][j - 1] + grid[i][j]
+        elif j == 0:
+            dp[i][j] = dp[i - 1][j] + grid[i][j]
+        else:
+            dp[i][j] = grid[i][j] + min(dp[i - 1][j], dp[i][j - 1])
+
+print(dp[n - 1][m - 1])
\ No newline at end of file
diff --git a/rod-cutting/problem.json b/rod-cutting/problem.json
index bd7316a..bf1a3bc 100644
--- a/rod-cutting/problem.json
+++ b/rod-cutting/problem.json
@@ -43,7 +43,7 @@
     },
     "solutions": {
         "main-ac": "ac.cpp",
-        "alternative-ac": [],
+        "alternative-ac": ["alternative-ac.py"],
         "wrong-answer": [],
         "time-limit": ["TLE.cpp"],
         "time-limit-or-ac": [],
diff --git a/rod-cutting/rod-cutting-tutorial.pdf b/rod-cutting/rod-cutting-tutorial.pdf
index e04c7d5..0508c55 100644
Binary files a/rod-cutting/rod-cutting-tutorial.pdf and b/rod-cutting/rod-cutting-tutorial.pdf differ
diff --git a/rod-cutting/rod-cutting.pdf b/rod-cutting/rod-cutting.pdf
index 78ce6eb..a7a82c4 100644
Binary files a/rod-cutting/rod-cutting.pdf and b/rod-cutting/rod-cutting.pdf differ
diff --git a/rod-cutting/src/alternative-ac.py b/rod-cutting/src/alternative-ac.py
new file mode 100644
index 0000000..b1d826c
--- /dev/null
+++ b/rod-cutting/src/alternative-ac.py
@@ -0,0 +1,32 @@
+n = int(input())
+prices = list(map(int, input().split()))
+
+dp = [0] * (n + 1)
+choice = [0] * (n + 1)
+
+for i in range(1, n + 1):
+    max_revenue = prices[i - 1]
+    best_cut = 0
+    
+    for j in range(1, i):
+        revenue = prices[j - 1] + dp[i - j]
+        if revenue > max_revenue:
+            max_revenue = revenue
+            best_cut = j
+    
+    dp[i] = max_revenue
+    choice[i] = best_cut
+
+pieces = []
+remaining = n
+while remaining > 0:
+    cut = choice[remaining]
+    if cut == 0:
+        pieces.append(remaining)
+        remaining = 0
+    else:
+        pieces.append(cut)
+        remaining -= cut
+
+print(dp[n])
+print(' '.join(map(str, pieces)))
\ No newline at end of file
diff --git a/subset-sum/problem.json b/subset-sum/problem.json
index 923f86a..853e05e 100644
--- a/subset-sum/problem.json
+++ b/subset-sum/problem.json
@@ -43,7 +43,7 @@
     },
     "solutions": {
         "main-ac": "ac.cpp",
-        "alternative-ac": [],
+        "alternative-ac": ["alternative-ac.py"],
         "wrong-answer": [],
         "time-limit": ["TLE.cpp"],
         "time-limit-or-ac": [],
diff --git a/subset-sum/src/alternative-ac.py b/subset-sum/src/alternative-ac.py
new file mode 100644
index 0000000..348081e
--- /dev/null
+++ b/subset-sum/src/alternative-ac.py
@@ -0,0 +1,15 @@
+n, t = map(int, input().split())
+books = list(map(int, input().split()))
+
+dp = [False] * (t + 1)
+dp[0] = True
+
+for book in books:
+    for i in range(t, book - 1, -1):
+        if dp[i - book]:
+            dp[i] = True
+
+if dp[t]:
+    print("PERFEITO!")
+else:
+    print("IMPOSSIVEL!")
\ No newline at end of file
diff --git a/subset-sum/subset-sum-tutorial.pdf b/subset-sum/subset-sum-tutorial.pdf
index 54cde9a..d39fddd 100644
Binary files a/subset-sum/subset-sum-tutorial.pdf and b/subset-sum/subset-sum-tutorial.pdf differ
diff --git a/subset-sum/subset-sum.pdf b/subset-sum/subset-sum.pdf
index 85b6a45..ab817c5 100644
Binary files a/subset-sum/subset-sum.pdf and b/subset-sum/subset-sum.pdf differ
diff --git a/vacations/problem.json b/vacations/problem.json
index 3e5d2fb..4b56457 100644
--- a/vacations/problem.json
+++ b/vacations/problem.json
@@ -43,7 +43,7 @@
     },
     "solutions": {
         "main-ac": "ac.cpp",
-        "alternative-ac": [],
+        "alternative-ac": ["alternative-ac.py"],
         "wrong-answer": [],
         "time-limit": ["TLE.cpp"],
         "time-limit-or-ac": [],
diff --git a/vacations/src/alternative-ac.py b/vacations/src/alternative-ac.py
new file mode 100644
index 0000000..e3ef7f9
--- /dev/null
+++ b/vacations/src/alternative-ac.py
@@ -0,0 +1,27 @@
+n = int(input())
+days = list(map(int, input().split()))
+
+INF = float('inf')
+dp = [[INF] * 3 for _ in range(n)]
+
+has_competition = lambda a: a & 1
+has_gym = lambda a: a & 2
+
+dp[0][0] = 1
+
+if has_competition(days[0]):
+    dp[0][1] = 0
+
+if has_gym(days[0]):
+    dp[0][2] = 0
+
+for i in range(1, n):
+    dp[i][0] = min(dp[i-1][0], dp[i-1][1], dp[i-1][2]) + 1
+    
+    if has_competition(days[i]):
+        dp[i][1] = min(dp[i-1][0], dp[i-1][2])
+    
+    if has_gym(days[i]):
+        dp[i][2] = min(dp[i-1][0], dp[i-1][1])
+
+print(min(dp[n-1]))
\ No newline at end of file
diff --git a/vacations/vacations-tutorial.pdf b/vacations/vacations-tutorial.pdf
index b2ea890..1e1c958 100644
Binary files a/vacations/vacations-tutorial.pdf and b/vacations/vacations-tutorial.pdf differ
diff --git a/vacations/vacations-tutorial.tex b/vacations/vacations-tutorial.tex
index a1febb4..25f03a6 100644
--- a/vacations/vacations-tutorial.tex
+++ b/vacations/vacations-tutorial.tex
@@ -5,8 +5,6 @@
 \usepackage{url}
 \pagenumbering{gobble}
 \usepackage{hyperref}
-\usepackage{graphicx}
-\input{statement/preamble.tex}
 
 \title{ Tutorial: Férias}
 \author{Codeforces 363 (Div. 1)}
diff --git a/vacations/vacations.pdf b/vacations/vacations.pdf
index 43caf0b..82e332d 100644
Binary files a/vacations/vacations.pdf and b/vacations/vacations.pdf differ
diff --git a/vacations/vacations.tex b/vacations/vacations.tex
index 34b61e4..85c1d92 100644
--- a/vacations/vacations.tex
+++ b/vacations/vacations.tex
@@ -26,7 +26,6 @@ A segunda linha contém \(n\) inteiros \(a_1, a_2, \dots, a_n\) (\(0 \le a_i \le
 A saída consiste de um único número inteiro, o número mínimo possível de dias em que Miguel terá que descansar, obedecendo à restrição de não repetir a mesma atividade em dias consecutivos.
 
 \ExemploEntrada
-
 \begin{Exemplo}
 \texttt{4} & \texttt{2}\\
 \texttt{1~3~2~0} & \\