Składanie sekwencji

Istnieje wiele metod poznawania sekwencji DNA (czyli sekwencjonowania DNA). Niestety, żadna z nich nie jest doskonała i żadna nie daje gotowego outputu w postaci sekwencji. Często outputem jest cały zbiór krótkich sekwencji, który następnie należy przetworzyć celem uzyskania jednej spójnej sekwencji. W załączonym pliku znajdziesz zbiór sekwencji 3-nukleotydowych, pochodzących z jednej sekwencji. Wiemy, że znajdują się w nim wszystkie możliwe fragmenty 3-nukleotydowe z oryginalnej nici, więc można odtworzyć jej sekwencję, znajdując fragmenty, które nachodzą na siebie. Przykładowo, gdyby w pliku znajdowały się sekwencje "ATA", "TAC", "AAG" i "CAA" można by odtworzyć z nich sekwencję "ATACAAG". Twoim zadaniem jest złożyć z nich całą sekwencję wiedząc, że sekwencja zaczyna się od CAA a kończy na GAT (te sekwencje też są w pliku).