first working implementation (unoptimized)

1 files changed, 1000 insertions, 0 deletions

diff --git a/tests/simple.tets b/tests/simple.tets
new file mode 100644
index 0000000..df71ef9
--- /dev/null
+++ b/tests/simple.tets
@@ -0,0 +1,1000 @@
+ad
+caacccdddddd
+b
+cbbccddd
+ad
+a
+aaacddd
+ad
+abbadd
+cd
+aad
+aaacaddd
+acbadd
+cabad
+cbcadd
+cd
+ccdd
+aacaddd
+ad
+b
+a
+bb
+abadd
+a
+caad
+ba
+bb
+accddd
+ad
+b
+a
+abadd
+cadd
+b
+bad
+aaacaababbdddd
+b
+aaacbdddd
+a
+cbbccddd
+aaad
+cadd
+b
+bcacaddd
+b
+a
+cbabad
+abccaaddddd
+acd
+abaccaacdddddd
+aacbd
+bbaadd
+cd
+cabbd
+acadd
+cadd
+aabacdd
+acadd
+cd
+b
+aba
+ad
+b
+cd
+abacacbddd
+bcbabd
+a
+aa
+cd
+babacaacddddd
+aaaaadddd
+cbcaddd
+aaaadd
+a
+cd
+cad
+a
+ccdd
+bacbd
+aabd
+cadd
+ccbbbadd
+cd
+b
+cbcacddd
+a
+ba
+cd
+caabccdddd
+b
+bcad
+bbaaad
+acadd
+caacaddd
+bcaadd
+aa
+abab
+caaaaddd
+aad
+baacdd
+a
+a
+ccdd
+b
+aad
+ccaadddd
+cadd
+baaacdd
+aad
+cd
+cbad
+caabbadd
+bad
+a
+cad
+acd
+acadd
+ad
+aaacbdd
+bbbad
+a
+baad
+a
+caacaabdddd
+b
+cd
+ab
+abaad
+cd
+ab
+acdd
+a
+cbd
+ba
+aaabdd
+b
+aba
+aad
+ad
+b
+abbcdd
+ad
+aaaaabcbacdddd
+ad
+aaabd
+cabd
+b
+bacacaadddd
+b
+aaccdddd
+cacddd
+cacdd
+aa
+acccacbbacddddddd
+aa
+ad
+b
+acdd
+b
+cccddd
+cad
+abd
+aabacad
+a
+ad
+aaabbd
+a
+aadd
+aaaaaadddd
+ad
+a
+cbabadd
+cbacddd
+abd
+a
+cbd
+aabd
+b
+a
+ccbaabadddd
+babd
+accadddd
+cd
+a
+aaaacaaadddd
+cadd
+acadd
+aaacdddd
+acbaddd
+cd
+b
+cd
+aaaadd
+cd
+a
+abcadd
+ababcbbddd
+abd
+abcd
+acbbcaaaaabddd
+ad
+aabcd
+abbadd
+acd
+aa
+ad
+acd
+ad
+caaaaaaaaadddddd
+abcd
+aaabbbdd
+baacbaacddddd
+ad
+a
+bb
+a
+cbd
+bcccddd
+cabdd
+ccaabddd
+cd
+aaaaacaddddd
+a
+b
+acadd
+ccaaaadddd
+ab
+cad
+a
+abad
+ccdd
+acdd
+cbbad
+bccacadddd
+cd
+caaaacababaadddddd
+cd
+ad
+abb
+bb
+aaacddd
+aa
+ccacdddd
+acccaccdddddd
+ccdd
+b
+cd
+abd
+cd
+aa
+a
+aad
+abbbd
+bcadd
+accbdd
+a
+ab
+cd
+b
+bbb
+cbd
+b
+abbd
+ccdd
+aadd
+accdd
+ad
+b
+cd
+aa
+abd
+aab
+bab
+aacdd
+baacccbacddddd
+aacbaaaaddd
+bbabd
+b
+a
+b
+cbd
+cacddd
+ad
+abcd
+caaaaddddd
+acdd
+babaabaddd
+acd
+aabcddd
+cacddd
+ad
+ccdd
+ad
+bcad
+a
+aa
+ad
+bbcacadddd
+b
+cacacaacaaddddddd
+a
+ad
+baabaddd
+a
+accaddd
+aaaabd
+cd
+bad
+cd
+ad
+cadd
+ad
+aaabaacabaaaacdddddd
+aa
+acacacaacddddddd
+ad
+caccddd
+a
+ab
+b
+aa
+aacdd
+ccaabddd
+cd
+accccddddd
+ad
+aa
+aabcaaaaaabbcddddddd
+aad
+acdd
+aad
+bbaad
+b
+caabcdd
+bab
+aabd
+cacdd
+aacaaacacddddddd
+ccacaadddddd
+ad
+baad
+acd
+ad
+abad
+ad
+a
+cd
+aabdd
+a
+a
+baabd
+a
+abbadd
+aaabbdd
+b
+a
+b
+cd
+acad
+cd
+accbddd
+cd
+ab
+bababad
+ba
+cd
+cacddd
+cabd
+acccdddd
+acabacabbbaddd
+cd
+ad
+acaadd
+aad
+aaaaabaaaaacbcdddd
+ad
+acccaaddd
+acd
+abaaddd
+ad
+acaacadd
+ad
+acaddd
+cd
+acaadddd
+cd
+ad
+abbad
+acbdd
+cad
+bbbabd
+ad
+baad
+cd
+cbcccabdddd
+ccabcccadddddd
+ad
+caadd
+bacbdd
+babcdd
+b
+bbb
+b
+ccaddd
+bcccddd
+bcad
+ba
+cbd
+b
+bb
+aaad
+acabaddd
+aabcacddddd
+aad
+aabababcbdd
+cd
+cd
+abba
+caad
+bad
+ad
+ccadd
+bcaabbabcadddd
+a
+a
+aabacbabbddd
+ad
+acbdd
+cabbdd
+caacbdd
+a
+bad
+caaaaaddddd
+aabbbbaadddd
+ccaadddd
+ababcd
+ccdd
+accbcdddd
+a
+cd
+cd
+bad
+a
+ad
+ab
+aaacdd
+ad
+aad
+cd
+bcd
+bb
+a
+cadd
+bbcd
+cd
+abcaabdd
+b
+a
+abd
+ad
+ad
+acabaadddd
+aad
+aaacaddddd
+aabbdd
+bbbaaabddd
+cbd
+aabcabbadddd
+cbbd
+bcd
+ccdd
+bad
+ccacdddd
+ab
+b
+cbcdd
+bad
+a
+b
+aadd
+a
+aabaabdd
+abbbcacaadddd
+ad
+cbaadd
+cabaddd
+ccbdd
+ad
+cbd
+a
+accbdd
+cad
+cd
+a
+bbbb
+bcd
+abd
+bb
+ab
+baccddd
+ad
+acbbd
+a
+abb
+aad
+cad
+baacadd
+ccabcaaddddd
+b
+acbbcadddd
+aad
+abadd
+cbbcaaddd
+ccdd
+cad
+b
+acabdd
+caccabddd
+baababcbddd
+a
+aa
+acabcaabddd
+bcd
+abad
+aabdd
+a
+cccddd
+aad
+cd
+cbd
+a
+a
+bcadd
+aa
+aadd
+ad
+a
+cbbababcddd
+aaadd
+bcd
+a
+bcbbbd
+cd
+cbd
+ba
+caadd
+ad
+bccdd
+bacbbaabadddd
+caaacddd
+bad
+baba
+ababd
+cd
+aabcdd
+cccaabcacdddddd
+bbacaacaaaddddd
+b
+cbbad
+baaaabcaaacddddddd
+aaacddd
+cad
+aacad
+aad
+abad
+acaaadddd
+aacdd
+ad
+aabacaddd
+abd
+cccddd
+baa
+aadd
+a
+b
+aabd
+ad
+aabaddd
+abcaabddd
+aacccddd
+abd
+bb
+ccacbacddddd
+b
+caababacbddddd
+bbacbcabdd
+abbbacadddd
+cd
+a
+b
+abcabd
+a
+aaacbcccacddddddd
+cad
+bccdd
+ccacddd
+caacaaacaddddddd
+aacd
+bacdd
+aabd
+cd
+acdd
+caadd
+bbcadd
+aadd
+ab
+abaaabbbdd
+aaaad
+ccdd
+accacaaddddd
+cbaaad
+cadd
+bb
+acdd
+aaaacdd
+a
+cadd
+cccaddd
+cadd
+aaccddd
+cad
+abd
+a
+bcbd
+cccbddd
+bb
+aabaabaaaddd
+abaabcdd
+aadd
+bad
+aadd
+aaad
+baacddd
+acbacbbaddd
+b
+a
+cd
+bb
+ba
+cd
+ad
+cadd
+aaaaccddd
+bad
+cd
+ab
+aadd
+ccdd
+bb
+b
+acd
+b
+b
+cd
+ad
+aacdd
+bcd
+acaadd
+bcbcdd
+b
+acbbaacddddd
+abd
+baaaccadddd
+cd
+accdd
+ab
+acbad
+cabcaddd
+cbcdd
+b
+a
+baad
+abd
+ab
+a
+aaadd
+ab
+acbbbacacdddd
+a
+babd
+cabaaaacddddd
+cad
+acabbddd
+aad
+ad
+b
+b
+b
+ad
+bcd
+a
+bb
+aadd
+baad
+ad
+cd
+b
+a
+cadd
+bbaacbabdd
+bbabacccddd
+bacd
+ad
+ad
+ad
+baadd
+aabacddd
+aacd
+abcbd
+ad
+ad
+cadd
+bbaad
+abadd
+aacdd
+ad
+aadd
+aaaaadddd
+cbaccabdddd
+bbad
+cad
+ccabddd
+b
+acbdd
+cacaddd
+cd
+aaba
+cd
+ad
+b
+caacbddd
+cd
+ad
+aabcccaacddddddd
+aaaaaabdddd
+aaadd
+b
+aa
+aaacacdddd
+acbcacbddd
+ad
+aaacaaacddddddd
+b
+b
+baaadd
+caacbddd
+b
+acbbd
+cad
+b
+abcacddd
+cd
+a
+aaacddd
+cabdd
+b
+bbcd
+a
+baa
+abcacbddd
+cd
+baabad
+bcadd
+bad
+aabdd
+baadd
+cbcaaabdddd
+cbcbcddd
+a
+ad
+abadd
+aad
+a
+acdd
+babcdd
+aacccddddd
+aa
+cd
+a
+bcabccadddd
+abbad
+aacbaadddd
+aaadd
+cd
+cd
+acccabcadddddd
+ab
+acacacabaaaaaaaddddddddd
+ad
+abd
+cad
+ad
+cabaadd
+cbd
+caad
+cccadddd
+abcdd
+b
+aabdd
+acadd
+ad
+aaabaccadddddd
+aaadd
+b
+abbad
+ad
+b
+baaadd
+ad
+a
+ccadd
+b
+ab
+b
+aadd
+cacccccdddddd
+bcabaaddd
+accadddd
+ad
+aabbd
+cad
+ab
+b
+ad
+baacabbbcacddddd
+b
+b
+cacbaddd
+aaabaddd
+ba
+acd
+aad
+baacaddd
+cd
+a
+cbbd
+ba
+aaaaaabadd
+bb
+ad
+aacbcacddddd
+aaad
+a
+aaba
+abaaaaddd
+acd
+baacbabbddd
+acbbcabcddddd
+cd
+ab
+bcadd
+b
+acacadd
+aaabbdd
+aa
+cbabbaaddd
+accbaabacadddddd
+caad
+ad
+acdd
+a
+ad
+cabad
+b
+bb
+cd
+b
+aa
+abad
+acd
+a
+cd
+aaaccabaddddd
+bad
+aad
+abccadddd
+cad
+b
+b
+cbd
+acaadddd
+ad
+bcaaddd
+acabddd
+cbd
+accddd
+aaaad
+accaaaaadddd
+aa
+acaadd
+cd
+cabbacadddd
+aaadd
+caabcdddd
+a
+ad
+acadd
+aacdd
+b
+aad
+ad
+b
+cd
+a
+bbacaaadddd
+cad
+ccaadddd
+abd
+aaabcdd
+caadd
+a
+cd
+cd
+aa
+ccdd
+b
+a
+abcacbcbdddd
+a
+aab
+cd
+ba
+cd
+aaacabacadddddd
+bcaadd
+ad
+cd
+b
+aa
+cacddd
+ad
+aadd
+acd
+b
+acaaaddd
+ad
+cd
+bbaaacadd
+ad
+accdd
+aadd
+babbabaabad
+cd
+bcd
+aacddd
+abb
+cd
+ccacddd
+ccadd
+a
+b
+bcd
+aad
+cd
+ad
+abaacd
+bbcabcbaadddd
+acd
+aad
+cadd
+aa
+bcd
+acbbcbddd
+cd
+aad
+cd
+bcbd
+baaacdd
+cabdd
+b
+cd
+cd
+baabadd
+ad
+cad
+cd
+ccbccbaaddddd
+a
+a
+a
+a
+ccdd
+aadd
+cacddd
+acaaacadddddd
+a
+aaaaacbaabbbbcacddddddddd
+aaadd
+a
+ababd
+abd
+bcbabadd
+bad
+b
+ad
+bacaddd
+cbadd
+ccdd
+cd
+acaacabadddddd