/*
 *  PatternMatching 
 *  Written by Jason
 */

#include <iostream>
#include <string>
#include <vector>

using namespace std;

const unsigned int matchlen = 5;
string str1("141337545434544543");
string str2("325452134544534513375");

int main (int argc, char * const argv[]) {
    vector<string> matches;
    // Compare each character in the second string
    for (unsigned int i = 0; i < str2.length(); i++) {
        // To each character in the first string
        for (unsigned int j = 0; j < str1.length(); j++) {
            // If two characters match up
            if (str1[j] == str2[i]) {
                // Initialize the resulting string with the first character
                string match(&str1[j], 1);
                unsigned int k = 1;
                if ((j + k) < str1.length() && (i + k) < str2.length()) {
                    // While the next characters of each string are the same
                    while (str1[j+k] == str2[i+k]) {
                        // Append that character to the resulting string
                        match.append(&str1[j+k], 1);
                        k++;
                        if ((j + k) >= str1.length() || (i + k) >= str2.length())
                            break;
                    }
                }
                // If the length of the resulting string is greater than matchlen
                if (match.length() >= matchlen) {
                    // Store it in the matches vector
                    matches.push_back(match);
                }
            }
        }
    }
    
    // Print the results
    for (vector<string>::size_type i = 0; i < matches.size(); i++) {
        cout << matches[i] << endl;
    }
    
    return 0;
}

#include <string>
#include <vector>
#include <iostream>
#define str std::string
#define vec std::vector<
#define p push_back(
#define s substr(
int main()
{
	str s1 = "1872364912836928312345756409127631230926321785";
	str s2 = "567239846123455129840763209846512987362196321785";
	vec str> m;
	for(size_t i=0;i<s1.size()-5;i++)
	{	for(size_t j=0;j<s2.size()-5;++j){
			if(s1.s i, 5)==s2.s j, 5)){
				m.p s1.s i, 5));break;
			}}}
	for(size_t i=0; i<m.size();i++)
		std::cout<<m[i]<<std::endl;
	return 0;
}

#include <string>
#include <vector>
#include <iostream>
#define str std::string
#define vec std::vector<
#define p push_back(
#define s substr(
using namespace std;
int main()
{
int pat; 
int x;
cout<<"How many letters would you like the similar patterns to be?\n";
cout<<"***Note*** the higher the number, the longer it will take to find patterns.\nPlease choose appropriatly according to your processor speed.\n";
cout<<"\n#:";
cin>>pat;
x=pat;
cout<<"Plase Wait.... DDWWn is finding similar patterns...\n";


	 str s1("GTGGACCGCAAAGAACAGTTTCGAATCGGAAGCTTGCTTAACGTAGTTCTAACAGTTTTTTATTAGAGAGCAGATCTCTGATGAACAACCAACGAAAAAAGACGGCTCGACCGTCTTTCAATATGCTGAAACGCGCGAGAAACCGCGTGTCAACTGGTTCACAGTTGGCGAAGAGATTCTCAAAAGGATTGCTTTCAGGCCAAGGACCCATGAAATTGGTGATGGCTTTCATAGCATTCCTAAGATTTCTAGCCATACCCCCAACAGCAGGAATTTTGGCTAGATGGGGCTCATTCAAGAAGAATGGAGCGATCAAAGTGCTACGGGGTTTCAAGAAAGAAATCTCAAACATGTTGAACATAATGAATAGAAGGAAAAGATCTGTGACCATGCTCCTCATGCTGCTGCCCACAGCCTTGGCGTTCCATTTGACTACACGAGGGGGAGAGCCACACATGATAGTTAGCAAGCAGGAAAGAGAAAAGTCACTCTTGTTTAAGACCTCTGTAGGTGTCAACATGTGCACCCTTATAGCGATGGATTTGGGAGAGTTATGTGAGGACACAATGACTTACAAATGCCCTCGAATTACTGAGGCGGAACCAGATGACGTTGATTGTTGGTGCAATGCTACAGACACATGGGTGACCTATGGAACATGTTCCCAAACTGGCGAGCACCGACGGGACAAACGTTCCGTCGCACTGGCCCCACACGTGGGACTTGGTCTAGAAACAAGAACCGAAACGTGGATGTCCTCTGAAGGCGCTTGGAAACAAATACAAAGAGTGGAGACTTGGGCTTTGCGACACCCAGGATTCACGGTGATAGCCCTTTTTCTTGCACATGCCATAGGAACATCCATCACTCAGAAAGGGATTATTTTCATTTTGTTAATGCTAGTAACACCATCCATGGCCATGCGATGCGTGGGAATAGGCAGCAGGGACTTCGTGGAAGGACTATCAGGAGCAACTTGGGTAGACGTGGTACTGGAACATGGAAGTTGCGTCACCACCATGGCAAAAGACAAACCAACATTGGACATTGAACTCCTGAAAACGGAGGTCACGAACCCTGCCGTCCTGCGCAAACTGTGCATTGAAGCTAAAATATCAAACACCACCACCGATTCAAGATGTCCAACACAAGGAGAAGCTACACTGGTGGAAGAACAAGACGCGAACTTTGTGTGTCGACGAACGTTCGTGGACAGAGGCTGGGGTAATGGCTGCGGACTATTTGGAAAAGGAAGCCTACTGACGTGTGCTAAGTTCAAGTGTGTGACAAAACTAGAAGGAAAGATAGTTCAATATGAAAACTTAAAATATTCAGTGATAGTCACTGTCCACACTGGGGACCAGCACCAGGTGGGAAACGAGACTACAGAACATGGAACAATTGCAACCATAACACCTCAAGCTCCTACGTCGGAAATACAGCTGACCGACTACGGAGCCCTCACATTGGACTGCTCACCTAGAACTGGGCTGGACTTTAATGAGATGGTGCTATTGACAATGAAAGAAAAATCATGGCTTGTTCACAAACAATGGTTTCTAGACTTACCACTGCCTTGGACTTCGGGGGCTTCAACATCCCAAGAGACTTGGAACAGACAAGATTTGCTGGTCACATTCAAGACAGCTCATGCAAAGAAGCAGGAAGTAGTCGTACTGGGATCACAGGAAGGAGCAATGCACACTGCGTTGACTGGGGCGACAGAAATCCAAACGTCTGGAACGACAACAATTTTTGCAGGACACCTGAAATGTAGACTAAAAATGGACAAACTGACTCTAAAAGGGATGTCATATGTGATGTGCACAGGCTCATTTAAGCTAGAGAAGGAAGTGGCTGAGACCCAGCATGGAACTGTTTTAGTGCAGGTTAAATACGAAGGAACAGATGCACCATGCAAGATCCCCTTTTCGACCCAAGATGAGAAAGGAGTGACCCAGAATAGATTGATAACAGCCAATCCTATAGTTACTGACAAAGAAAAACCAGTCAACATTGAGACAGAACCACCTTTTGGTGAGAGCTACATCGTGGTAGGGGCAGGTGAAAAAGCTTTGAAACAATGCTGGTTCAAGAAAGGAAGCAGCATAGGGAAAATGTTCGAAGCAACCGCCCGAGGAGCACGAAGGATGGCTATCCTGGGAGACACCGCATGGGACTTCGGTTCTATAGGAGGAGTGTTCACGTCTGTGGGAAAATTAGTGCATCAGGTTTTTGGAACCGCATATGGGGTTCTGTTCAGCGGTGTTTCTTGGACCATGAAAATAGGAATAGGGATTCTGCTGACATGGTTGGGATTAAATTCAAGGAGCACGTCACTTTCGATGACGTGCATTGCAGTTGGCATGGTCACACTGTACCTAGGAGTCATGGTTCAAGCGGACTCGGGATGTGTAATCAACTGGAAGGGCAGAGAACTCAAATGTGGAAGTGGCATTTTTGTCACTAATGAAGTCCACACTTGGACAGAGCAATACAAATTTCAAGCTGACTCCCCAAAAAGACTATCAGCAGCCATCGGAAAGGCATGGGAGGAGGGTGTGTGTGGAATTCGATCAGCCACTCGTCTCGAGAACATCATGTGGAAGCAAATATCAAATGAACTGAACCACATCTTACTTGAAAATGACATGAAATTCACAGTGGTTGTAGGAGATGTTGTTGGGATCTTGGCCCAAGGGAAAAAAATGATTAGACCACAACCCATGGAACACAAATACTCATGGAAAAGCTGGGGAAAAGCCAAAATCATAGGAGCAGACATACAGAACACCACCTTCATCATTGACGGCCCAGATACTCCAGAATGTCCTGATGACCAAAGAGCATGGAACATTTGGGAAGTTGAGGACTATGGGTTCGGAATTTTCACGACAAACATATGGTTGAAATTGCGTGACTCCTACACCCAAATGTGTGACCACCGGCTAATGTCAGCTGCCATCAAGGACAGCAAGGCAGTCCATGCTGATATGGGGTACTGGATAGAAAGTGAAAAGAACGAGACCTGGAAGCTGGCAAGAGCCTCTTTCATAGAAGTTAAAACATGTGTCTGGCCAAAATCCCACACTCTATGGAGCAATGGAGTTCTGGAAAGTGAAATGATAATTCCAAAGATCTATGGAGGACCAATATCTCAGCACAACTACAGACCAGGATATTTCACACAAACGGCAGGGCCATGGCACCTAGGCAAGTTGGAACTGGATTTTGATTTGTGTGAGGGTACCACAGTTGTTGTGGATGAACATTGTGGAAATCGAGGTCCATCTCTTAGAACCACAACAGTCACAGGAAAGATAATTCATGAATGGTGTTGCAGATCTTGTACGCTACCACCCTTACGTTTCAAAGGAGAAGATGGATGTTGGTACGGTATGGAAATCAGACCAGTCAAGGAAAAGGAAGAGAATCTAGTCAAATCAATGGTCTCTGCAGGGTCAGGGGAAGTGGACAGCTTTTCACTAGGACTGCTATGCATATCAATAATGATCGAAGAGGTGATGAGATCCAGATGGAGCAGAAAAATGCTGATGACTGGAACACTGGCTGTGTTCCTCCTTCTCATAATGGGACAATTGACATGGAATGATCTGATCAGGTTATGCATCATGGTTGGAGCCAATGCTTCAGACAGGATGGGGATGGGAACAACGTACCTAGCTCTGATGGCCACTTTTAAAATGAGACCAATGTTTGCTGTCGGGCTGTTGTTCCGCAGACTAACATCTAGAGAAGTTCTTCTTCTTACAATTGGATTGAGTCTAGTGGCATCTGTGGAGTTACCAAATTCCCTGGAGGAGCTGGGGGATGGACTTGCAATGGGCATTATGATTTTAAAATTATTGACTGACTTTCAGTCACATCAGCTGTGGGCTACCTTGCTGTCCTTGACATTTGTCAAAACAACGTTTTCCTTGCACTATGCATGGAAGACAATGGCTATGGTACTGTCAATTGTATCTCTCTTCCCCTTATGCCTGTCCACGACCTCCCAAAAAACAACATGGCTTCCGGTGCTATTGGGATCTCTTGGATGCAAACCACTAACCATGTTTCTCATAGCAGAAAACAAAATCTGGGGAAGGAAAAGTTGGCCCCTCAATGAAGGAATCATGGCTGTTGGAATAGTCAGCATCCTACTAAGTTCACTCCTCAAAAATGATGTGCCGCTAGCTGGGCCACTAATAGCTGGAGGCATGCTAATAGCATGTTACGTTATATCTGGAAGCTCAGCCGACTTATCACTAGAGAAAGCGGCTGAGGTCTCCTGGGAAGAAGAAGCAGAACACTCTGGTGCCTCACACAATATATTAGTGGAGGTCCAAGATGATGGAACCATGAAGATAAAAGATGAAGAGAGAGATGACACGCTAACCATTCTCCTTAAAGCAACCCTGCTAGCAGTTTCAGGGGTGTACCCATTATCAATACCAGCAACCCTTTTTGTGTGGTACTTTTGGCAGAAAAAGAAACAAAGATCTGGAGTGTTATGGGACACACCTAGCCCTCCAGAAGTGGAAAGAGCAGTCCTTGATGATGGTATCTATAGAATTATGCAGAGAGGACTGTTGGGCAGGTCCCAAGTAGGAGTGGGAGTTTTCCAAGACGGCGTGTTCCACACAATGTGGCACGTCACCAGGGGAGCTGTCCTTATGTACCAAGGGAAGAGGCTGGAACCAAGCTGGGCCAGTGTCAAAAAAGACTTGATCTCATATGGAGGAGGTTGGAGGTTTCAAGGATCCTGGAACACGGGAGAAGAAGTGCAGGTGATTGCTGTTGAACCAGGAAAAAACCCCAAAAATGTACAGACAGCGCCGGGTACCTTCAAGACCCCTGAAGGTGAAGTTGGAGCTATTGCCCTAGATTTTAAACCCGGCACATCTGGATCTCCCATCGTGAACAGAGAAGGAAAAATAGTAGGTCTTTATGGAAATGGAGTAGTGACAACAAGTGGAACCTACGTCAGTGCCATAGCCCAAGCCAAAGCATCACAAGAAGGGCCCCTACCAGAGATTGAGGACGAGGTGTTTAGGAAAAGAAACTTAACAATAATGGACCTACATCCAGGATCGGGGAAAACAAGAAGATATCTTCCAGCCATAGTCCGTGAGGCCATAAGAAGGAACGTGCGCACACTAATTTTGGCTCCCACAAGGGTTGTCGCTTCCGAAATGGCAGAGGCGCTCAAGGGAATGCCAATAAGGTACCAAACAACAGCAGTGAAGAGTGAACACACAGGAAAAGAGATAGTTGACCTCATGTGTCACGCCACTTTCACCATGCGTCTCCTGTCTCCCGTGAGAGTTCCCAATTACAACATGATTATCATGGATGAAGCACATTTTACCGATCCAGCCAGCATAGCGCGCAGAGGGTACATCTCAACCCGAGTGGGCATGGGTGAAGCAGCTGCGATCTTCATGACAGCCACTCCCCCAGGATCGGTGGAGGCCTTTCCACAGAGCAATGCAGTTATCCAAGATGAGGAAAGAGACATTCCTGAGAGATCATGGAACTCAGGCTATGAGTGGATCACTGACTTCCCAGGTAAAACAGTCTGGTTTGTTCCAAGCATCAAATCAGGAAATGACATTGCCAACTGCTTAAGAAAGAATGGGAAACGGGTGATTCAATTGAGCAGGAAAACCTTTGATACAGAGTACCAAAAAACAAAAAACAACGACTGGGACTATGTCGTCACAACAGATATCTCCGAAATGGGAGCAAACTTCCGAGCCGACAGGGTGATAGACCCAAGACGGTGTCTGAAACCGGTAATACTAAAAGATGGTCCAGAGCGCGTCATTCTAGCCGGACCGATGCCAGTGACTGTGGCCAGTGCTGCCCAGAGGAGAGGAAGAATTGGAAGGAACCAAAACAAAGAAGGTGATCAGTACGTTTACATGGGACAGCCTTTAAATAATGATGAGGATCACGCTCATTGGACAGAAGCAAAAATGCTCCTTGACAATATAAACACACCAGAAGGGATCATCCCAGCCCTCTTTGAGCCAGAGAGAGAAAAGAGTGCAGCAATAGACGGGGAGTACAGACTGCGGGGAGAAGCAAGAAAAACGTTTGTGGAGCTCATGAGAAGAGGAGATCTACCTGTCTGGCTATCCTACAAAGTTGCCTCAGAAGGCTTCCAGTACTCTGACAGAAGATGGTGCTTTGACGGGGAAAGGAACAACCAGGTGTTGGAGGAGAACATGGACGTGGAGATGTGGACAAAAGAAGGAGAACGAAAGAAACTACGACCCCGCTGGCTGGATGCCAGAACATACTCAGACCCACTGGCCCTGCGCGAGTTTAAAGAGTTTGCAGCAGGAAGAAGAAGTGTCTCAGGTGATCTAATATTAGAAATAGGGAAACTTCCACAACACTTGACGCAAAGGGCCCAGAATGCCTTGGACAACCTGGTTATGTTGCACAACTCCGAACAAGGAGGAAGAGCCTACAGACATGCAATGGAAGAACTTCCAGACACCATAGAAACGTTGATGCTCCTAGCTTTGATAGCTGTGTTAACTGGTGGAGTGACGCTGTTCTTCCTATCAGGAAAGGGCCTAGGGAAAACATCTATTGGCCTACTCTGCGTGATGGCTTCAAGCGTACTGCTATGGATGGCCAGCGTGGAGCCTCATTGGATAGCGGCCTCCATCATACTAGAGTTTTTCCTGATGGTGCTGCTTATTCCAGAGCCAGACAGACAGCGCACTCCACAGGACAACCAGTTAGCATATGTGGTGATAGGTTTGTTATTCATGATACTCACAGTGGCAGCCAATGAGATGGGATTATTGGAAACCACAAAGAAAGACTTAGGGATTGGCCATGTAGCCGCCGAAAACCACCACCATGCTACAATGCTGGACGTAGACCTACGTCCAGCTTCAGCCTGGACCCTCTATGCAGTAGCCACAACAGTTATCACCCCCATGATGAGACACACAATTGAAAATACAACGGCAAATATTTCCCTGACAGCCATTGCAAACCAGGCAGCTATATTGATGGGACTTGATAAAGGATGGCCAATATCGAAGATGGACATAGGAGTTCCACTTCTCGCCTTGGGGTGCTATTCCCAGGTGAATCCACTGACGCTGACAGCGGCGGTATTGATGCTAGTGGCTCATTACGCCATAATTGGACCTGGACTGCAAGCAAAAGCGACTAGAGAAGCTCAAAAAAGGACAGCGGCCGGAATAATGAAAAATCCAACCGTTGATGGAATTGTTGCAATAGATTTGGACCCTGTGGTTTATGATGCAAAATTTGAGAAACAACTAGGCCAAATAATGTTGTTGATACTATGCACATCACAGATCCTCTTGATGCGGACTACATGGGCCTTGTGTGAATCCATCACACTGGCCACTGGACCTCTGACCACGCTTTGGGAGGGATCTCCAGGAAAATTTTGGAACACCACGATAGCGGTTTCCATGGCAAACATTTTCAGGGGAAGTTATCTAGCAGGAGCAGGCCTGGCCTTCTCATTAATGAAATCTCTAGGAGGAGGTAGGAGAGGTACGGGAGCCAAGGGGAAACACTGGGAGAGAAATGGAAAAGACAGACTGAACCAACTGAGCAAGTCAGAATTCAACACTTACAAAAGGAGTGGGATTATGGAAGTGGACAGATCCGAAGCCAAAGAGGGACTGAAAAGAGGAGAAACAACCAAACATGCAGTGTCGAGAGGAACCGCCAAATTGAGGTGGTTCGTGGAGAGGAACCTTGTGAAACCAGAAGGGAAAGTCATAGACCTCGGTTGTGGAAGAGGTGGCTGGTCATACTATTGCGCTGGGCTGAAGAAAGTCACAGAAGTGAAGGGATACACAAAAGGAGGACCTGGACATGAGGAACCAATCCCAATGGCGACCTATGGATGGAACCTAGTAAAGCTATACTCCGGGAAAGACGTATTCTTTACACCACCTGAGAAGTGTGACACCCTTTTGTGTGATATTGGTGAGTCCTCTCCAAACCCAACTATAGAAGAAGGAAGAACGTTACGCGTCCTAAAGATGGTGGAACCATGGCTCAGAGGGAACCAATTTTGCATAAAAATTCTAAATCCCTACATGCCAAGTGTGGTGGAAACTCTGGAGCAAATGCAAAGAAAACATGGAGGAATGCTAGTGCGGAATCCACTTTCAAGAAATTCTACTCATGAAATGTATTGGGTTTCATGTGGAACAGGAAACATTGTGTCAGCAGTAAACATGACATCTAGAATGTTGCTAAATCGATTCACAATGGCTCACAGGAAACCAACATATGAAAGAGACGTGGACTTAGGCGCTGGAACAAGACATGTGGCAGTGGAACCAGAGGTAGCCAACCTAGATATCATTGGCCAGAGGATAGAGAACATAAAACATGAACATAAGTCAACATGGCATTATGATGAGGACAATCCATATAAAACATGGGCCTATCATGGATCATATGAGGTCAAGCCATCAGGATCAGCCTCATCCATGGTCAATGGCGTGGTGAAACTGCTCACCAAACCATGGGATGCCATCCCCATGGTCACACAAATAGCCATGACTGACACCACACCCTTTGGACAACAGAGGGTGTTTAAAGAGAAAGTTGACACGCGCACACCAAAAGCAAAACGAGGCACAGCACAAATCATGGAGGTGACAGCCAGGTGGTTATGGGGTTTTCTCTCTAGAAACAAAAAACCAAGAATTTGTACAAGAGAGGAGTTCACAAGAAAAGTTAGGTCAAACGCAGCCATTGGAGCAGTGTTCGTTGATGAAAATCAATGGAACTCAGCAAAAGAAGCAGTGGAAGATGAGCGGTTCTGGGACCTTGTGCACAGAGAGAGGGAGCTTCACAAACAGGGAAAATGTGCCACGTGTGTTTACAACATGATGGGGAAGAGAGAGAAAAAACTAGGAGAGTTCGGAAAGGCAAAAGGAAGTCGTGCAATATGGTACATGTGGTTGGGAGCACGCTTTCTAGAGTTCGAAGCTCTTGGTTTCATGAACGAAGATCACTGGTTCAGTAGAGAGAATTCACTCAGTGGAGTGGAAGGAGAAGGACTCCACAAACTCGGATATATACTCAGAGACATATCAAAGATTCCAGGGGGAAATATGTATGCAGATGACACAGCCGGATGGGATACAAGGATAACAGAGGATGATCTTCAGAATGAGGCCAAAATTACTGACATCATGGAGCCCGAACATGCCCTACTGGCTACGTCAATCTTCAAGCTGACCTACCAAAATAAGGTGGTAAGGGTACAGAGACCAGCGAAAAATGGAACCGTGATGGATGTCATATCCAGACGTGACCAGAGAGGAAGTGGCCAGGTCGGAACTTATGGCTTAAACACTTTCACTAACATGGAAGCCCAGCTAATAAGACAAATGGAGTCTGAGGGAATCTTTTCACCCAGCGAATTGGAGACCCCAAATTTAGCCGAGAGAGTTCTCGACTGGCTGGAAAAATATGGCGTCGAAAGGCTGAAAAGAATGGCAATCAGCGGAGATGACTGCGTGGTGAAACCAATTGATGACAGGTTCGCAACAGCCTTAACAGCTCTGAATGATATGGGAAAAGTAAGAAAAGATATACCACAATGGGAACCCTCAAAAGGATGGAATGATTGGCAACAGGTGCCTTTTTGTTCACACCATTTCCACCAGCTGATTATGAAGGATGGGAGGGAAATAGTGGTGCCATGCCGCAACCAAGATGAACTTGTGGGTAGGGCTAGAGTATCACAAGGTGCTGGATGGAGCCTGAGAGAAACTGCATGCCTAGGCAAGTCATATGCACAAATGTGGCAGCTGATGTACTTCCACAGGAGAGACCTGAGACTAGCTGCTAATGCTATCTGTTCAGCCGTTCCAGTTGATTGGGTCCCAACCAGCCGCACCACTTGGTCGATCCATGCCCATCACCAATGGATGACAACAGAAGACATGTTGTCAGTGTGGAATAGGGTTTGGATAGAGGAAAACCCATGGATGGAGGACAAAACCCATGTATCCAGTTGGGAAGATGTTCCATATTTAGGAAAAAGGGAAGATCAGTGGTGTGGATCCCTGATAGGCTTAACAGCAAGGGCTACCTGGGCCACCAACATACAAGTGGCCATAAACCAAGTGAGAAGACTAATCGGGAATGAGAATTATCTAGATTACATGACATCAATGAAGAGATTCAAGAACGAGAGTGATCCGAAGGGGCACTCTGGTGAGTCAACACACTTACAAAATAAAGGAAAATAAGAAATCAAACAAGGCAAGAAGTCAGGCCGGATTAAGCCATAGTACGGTAAGAGCTATGCTGCCTGTGAGCCCCGTCCAAGGACGTAAAATGAAGTCAGGCCGAAAGCCACGGTTTGAGCAAACCGTGCTGCCTGTAGCTTCATCGTGGGGATGTAAAAACCTGGGAGGCTGCAACCCATGGAAGCTGTACGCATGGGGTAGCAGACTAGTGGTTAGAGGAGACCCCTCCCAAAACATAACGCAGCAGCGGGGCCCAACACCAGGGGAAGCTGTATCCTGGTGGTAAGGACTAGAGGTTAGAGGAGACCCCCGGCATAACAATAAACAGCATATTGACGCTGGGAGAGACCAGAGATCCTGCTGTCTCTACAGCATCATTCCAGGCACAGAACGCCAGAAAATGGAATGGTGCTGTTGAATCAACAGGTTCT");
     str s2("AGTAGTTCGCCTGTGTGAGCTGACAAACTTAGTAGTGTTTGTGAGGATTAACAACAATTAACACAGTGCGAGCTGTTTCTTGGCACGAAGATCTCGATGTCTAAGAAACCAGGAGGGCCCGGTAAAAACCGGGCTGTCAATATGCTAAAACGCGGTATGCCCCGCGGATTGTCCTTGATAGGACTAAAGAGGGCTATGCTGAGTCTGATTGACGGGAAGGGCCCAATACGTTTCGTGTTGGCTCTTTTGGCGTTTTTCAGATTCACTGCAATCGCTCCGACTCGTGCGGTGCTGGACAGATGGAGAGGCGTCAACAAACAAACAGCAATGAAGCATCTCTTGAGTTTCAAGAAAGAACTAGGAACTCTGACCAGTGCCATCAACCGCCGGAGCACAAAACAAAAGAAAAGAGGAGGCACAGCGGGCTTTACTATCTTGCTTGGGCTGATCGCCTGTGCTGGAGCTGTGACCCTCTCGAACTTCCAGGGCAAAGTGATGATGACAGTCAATGCAACCGATGTCACTGACGTGATTACCATTCCAACAGCTGCTGGGAAAAACCTGTGCATCGTAAGGGCTATGGACGTAGGATACCTTTGTGAGGATACTATCACTTATGAATGTCCGGTCCTAGCTGCTGGAAATGACCCTGAAGACATTGACTGCTGGTGCACGAAATCATCTGTTTACGTGCGCTATGGAAGATGCACAAAAACTCGGCATTCCCGTCGAAGCAGAAGGTCTCTGACAGTCCAGACACATGGAGAAAGTACACTGGCCAACAAGAAAGGAGCTTGGTTGGACAGCACAAAAGCCACGAGATATCTGGTGAAGACAGAATCATGGATACTGAGAAACCCGGGCTACGCCCTCGTTGCAGCTGTCATTGGATGGATGCTAGGAAGCAACACAATGCAACGCGTCGTGTTTGCCATTCTATTGCTCCTGGTGGCACCAGCATACAGCTTCAACTGTTTAGGAATGAGTAACAGAGACTTCCTGGAGGGAGTGTCTGGAGCTACATGGGTTGATCTGGTACTGGAAGGCGATAGTTGTGTGACCATAATGTCAAAAGACAAGCCAACCATTGATGTCAAAATGATGAACATGGAAGCAGCCAACCTCGCAGATGTGCGCAGTTACTGTTACCTAGCTTCGGTCAGTGACTTGTCAACAAGAGCTGCGTGTCCAACCATGGGTGAAGCCCACAACGAGAAAAGAGCTGACCCCGCCTTCGTTTGCAAGCAAGGCGTTGTGGACAGAGGATGGGGAAATGGCTGCGGACTGTTTGGAAAGGGGAGCATTGACACATGTGCGAAGTTTGCCTGTACAACCAAAGCAACTGGATGGATCATCCAGAAGGAAAACATCAAGTATGAGGTTGCCATATTTGTGCATGGCCCGACGACCGTTGAATCTCATGGCAAGATAGGGGCCACCCAGGCTGGAAGATTCAGTATAACTCCATCGGCGCCATCTTACACGCTAAAGTTGGGTGAGTATGGTGAGGTTACGGTTGATTGTGAGCCACGGTCAGGAATAGACACCAGCGCCTATTACGTTATGTCAGTTGGTGAGAAGTCCTTCCTGGTTCACCGAGAATGGTTTATGGATCTGAACCTGCCATGGAGCAGTGCTGGAAGCACCACGTGGAGGAACCGGGAAACACTGATGGAGTTTGAAGAACCTCATGCCACCAAACAATCTGTTGTGGCTCTAGGGTCGCAGGAAGGTGCGTTGCACCAAGCTCTGGCCGGAGCGATTCCTGTTGAGTTCTCAAGCAACACTGTGAAGTTGACATCAGGACATCTGAAGTGTCGGGTGAAGATGGAGAAGTTGCAGCTGAAGGGAACAACATATGGAGTATGTTCAAAAGCGTTCAAATTCGCTAGGACTCCCGCTGACACTGGCCACGGAACGGTGGTGTTGGAACTGCAATATACCGGAACAGACGGTCCCTGCAAAGTGCCCATTTCTTCCGTAGCTTCCCTGAATGACCTCACACCTGTTGGAAGACTGGTGACCGTGAATCCATTTGTGTCTGTGGCCACAGCCAACTCGAAGGTTTTGATTGAACTCGAACCCCCGTTTGGTGACTCTTACATCGTGGTGGGAAGAGGAGAACAGCAGATAAACCATCACTGGCACAAATCTGGGAGCAGCATTGGAAAGGCCTTTACCACCACACTCAGAGGAGCTCAACGACTCGCAGCTCTTGGAGATACTGCTTGGGATTTTGGATCAGTTGGAGGGGTTTTCACCTCAGTGGGGAAAGCCATACACCAAGTCTTTGGAGGAGCTTTTAGATCACTCTTTGGAGGGATGTCCTGGATCACACAGGGACTTCTGGGAGCTCTTCTGTTGTGGATGGGAATCAATGCCCGTGACAGGTCAATTGCTATGACGTTTCTTGCGGTTGGAGGAGTTTTGCTCTTCCTTTCGGTCAACGTCCATGCTGACACAGGCTGTGCCATTGATATTGGCAGGCAAGAGCTCCGGTGCGGAAGTGGAGTGTTTATCCACAACGATGTGGAAGCCTGGATGGATCGTTACAAGTTCTACCCGGAGACGCCACAGGGCCTAGCAAAAATTATCCAGAAAGCACATGCAGAAGGAGTCTGCGGCTTGCGTTCCGTTTCCAGACTCGAGCACCAAATGTGGGAAGCCATTAAGGATGAGCTGAACACCCTGTTGAAAGAGAATGGAGTCGACTTGAGTGTCGTGGTGGAAAAACAGAATGGGATGTACAAAGCAGCACCAAAACGTTTGGCTGCCACCACCGAAAAACTGGAGATGGGTTGGAAGGCTTGGGGCAAGAGTATCATCTTTGCGCCAGAACTAGCTAACAACACCTTTGTCATCGACGGTCCTGAGACTGAGGAATGCCCAACGGCCAACCGAGCATGGAACAGTATGGAGGTAGAGGACTTTGGATTTGGACTGACAAGCACTCGCATGTTCCTGAGGATTCGGGAAACGAACACAACGGAATGCGACTCGAAGATCATAGGAACCGCCGTCAAGAACAACATGGCTGTGCATAGTGATCTATCATACTGGATAGAGAGCGGACTCAACGACACCTGGAAGCTTGAGAGGGCGGTTCTAGGAGAAGTCAAATCATGCACCTGGCCAGAAACCCACACTCTGTGGGGTGATGGAGTTCTGGAAAGTGATCTCATCATACCCATCACCTTGGCAGGACCCAGAAGCAACCACAACAGGAGACCAGGGTACAAAACTCAGAACCAAGGCCCATGGGATGAGGGGCGCGTCGAGATTGACTTTGACTATTGCCCAGGAACAACAGTAACTATAAGTGACAGTTGCGAACACCGTGGACCTGCGGCACGCACAACCACTGAGAGTGGGAAGCTCATCACAGACTGGTGCTGCAGAAGTTGCACCCTCCCTCCACTGCGCTTCCAGACTGAGAATGGCTGTTGGTATGGAATGGAAATTCGACCTACGCGGCACGACGAAAAGACCCTCGTGCAATCGAGAGTGAATGCATACAACGCCGACATGATTGATCCTTTTCAGTTGGGCCTTATGGTCGTGTTCTTGGCCACCCAGGAGGTCCTTCGCAAGAGGTGGACGGCCAAGATCAGCATTCCAGCTATCATGCTTGCACTCCTAGTCCTAGTGTTTGGGGGTATTACGTACACTGATGTCCTGCGATATGTCATTCTCGTCGGCGCCGCGTTTGCTGAAGCAAACTCAGGAGGAGACGTCGTGCACTTGGCACTTATGGCTACATTCAAGATTCAACCAGTCTTTCTGGTGGCTTCCTTTTTGAAGGCAAGGTGGACCAACCAAGAGAGTATTTTGCTCATGCTTGCAGCTGCTTTCTTCCAAATGGCTTACTATGACGCCAAGAATGTTCTGTCATGGGAAGTGCCTGACGTTTTGAACTCTCTCTCCGTTGCGTGGATGATTCTCAGAGCTATAAGCTTCACCAACACTTCAAATGTGGTGGTGCCGCTGCTGGCCCTTTTGACACCTGGATTGAAATGCTTAAACCTTGATGTGTACAGAATTTTGCTACTCATGGTTGGAGTTGGAAGCCTCATCAAAGAAAAAAGGAGCTCTGCAGCAAAAAAGAAAGGAGCTTGCCTCATCTGCCTAGCGCTGGCGTCTACAGGAGTGTTCAATCCAATGATACTTGCAGCTGGGCTAATGGCTTGCGACCCCAACCGCAAGCGGGGCTGGCCTGCTACAGAAGTGATGACTGCAGTTGGACTCATGTTTGCCATCGTTGGGGGTCTGGCAGAACTTGACATAGATTCTATGGCTATCCCCATGACCATCGCCGGACTTATGTTCGCGGCATTTGTCATCTCTGGAAAGTCAACAGACATGTGGATTGAGAGGACGGCTGACATTACTTGGGAGAGTGATGCTGAAATCACAGGCTCTAGCGAAAGAGTAGATGTGAGGCTGGATGATGATGGAAATTTTCAACTGATGAATGACCCCGGGGCACCATGGAAAATTTGGATGCTTAGGATGGCCTGCCTGGCGATAAGTGCCTACACACCTTGGGCAATTCTCCCCTCGGTCATCGGATTCTGGATAACCCTTCAGTACACAAAGAGAGGAGGTGTTCTTTGGGACACACCATCACCCAAGGAGTACAAGAAGGGTGATACCACCACTGGCGTTTACAGAATCATGACTCGAGGTCTGCTTGGCAGTTACCAAGCTGGAGCCGGAGTGATGGTAGAGGGGGTGTTCCACACACTATGGCACACCACTAAGGGAGCTGCTCTCATGAGTGGTGAGGGACGTCTGGATCCCTACTGGGGGAGCGTGAAAGAGGACCGACTTTGCTATGGGGGGCCATGGAAACTCCAACATAAATGGAATGGACATGATGAGGTCCAAATGATTGTCGTGGAGCCAGGGAAAAATGTGAAAAACGTCCAGACCAAGCCCGGAGTGTTTAAGACACCAGAAGGAGAAATTGGGGCAGTTACGCTAGACTATCCTACCGGAACGTCAGGTTCCCCCATTGTAGACAAAAATGGAGATGTGATTGGATTGTATGGGAACGGCGTCATCATGCCTAATGGTTCATACATAAGCGCCATTGTGCAAGGAGAGAGAATGGAAGAACCGGCACCAGCTGGCTTCGAACCTGAAATGTTGAGGAAGAAACAGATCACTGTCCTTGATCTGCACCCCGGAGCAGGAAAGACACGCAAGATACTTCCCCAAATCATCAAGGAGGCCATCAACAAAAGATTGAGGACGGCTGTGCTGGCACCCACCAGGGTCGTTGCTGCTGAGATGTCTGAGGCCCTGAGAGGACTTCCCATTCGGTACCAAACCTCAGCAGTGCACAGAGAGCACAGTGGAAATGAGATCGTTGATGTCATGTGCCATGCCACCCTCACACACAGGCTGATGTCTCCACACAGAGTCCCCAACTACAACCTGTTCATAATGGATGAAGCCCATTTCACGGATCCAGCGAGCATCGCAGCCAGAGGATACATAGCAACCAAGGTTGAATTGGGCGAAGCCGCCGCGATTTTCATGACGGCAACGCCACCCGGGACTTCTGACCCCTTTCCAGAGTCTAATGCTCCTATCTCGGACATGCAAACAGAGATCCCAGACAGAGCCTGGAACACTGGATATGAATGGATAACTGAGTATGTTGGAAAGACCGTTTGGTTTGTTCCAAGTGTGAAAATGGGAAATGAGATTGCCCTCTGTCTGCAACGGGCGGGGAAGAAGGTTATCCAGCTGAACAGAAAGTCCTATGAGACAGAGTACCCCAAGTGTAAGAACGATGATTGGGATTTTGTCATCACCACAGACATATCAGAAATGGGAGCCAACTTCAAGGCGAGCAGAGTGATCGACAGCCGCAAAAGCGTGAAACCCACCATCATTGAGGAAGGTGATGGAAGAGTCATCCTGGGGGAACCCTCAGCCATCACGGCTGCCAGCGCTGCTCAGCGGAGAGGACGCATAGGAAGAAACCCATCACAAGTTGGTGATGAGTATTGCTATGGAGGGCACACAAATGAGGATGATTCCAACTTTGCTCACTGGACAGAGGCTCGCATCATGCTAGACAACATCAACATGCCGAATGGTCTGGTGGCTCAACTATATCAGCCTGAGCGCGAGAAGGTGTACACCATGGACGGGGAATACAGGCTCAGAGGGGAAGAACGGAAGAACTTCCTTGAATTCCTGAGAACAGCTGATTTACCAGTCTGGCTCGCTTACAAAGTGGCAGCAGCAGGAATATCATACCATGACCGGAAATGGTGCTTTGATGGACCTCGAACCAACACGATTCTTGAAGACAACAATGAAGTTGAAGTCATCACGAAGTTGGGTGAGAGAAAGATCCTAAGACCCAGGTGGGCAGATGCTAGAGTGTACTCAGACCATCAAGCTCTAAAGTCCTTCAAAGATTTTGCATCGGGGAAACGATCACAAATCGGGCTCGTTGAGGTGCTCGGGAGAATGCCTGAACACTTCATGGTGAAAACTTGGGAGGCATTGGACACGATGTATGTGGTGGCGACCGCTGAAAAAGGAGGCCGAGCTCACAGGATGGCTCTTGAGGAGCTACCGGACGCCCTTCAGACAATAGTTTTGATTGCACTATTGAGTGTGATGTCCTTAGGTGTGTTTTTTCTACTCATGCAAAGGAAGGGCATTGGTAAGATTGGCTTGGGAGGAGTAATCTTAGGAGCTGCCACATTCTTCTGCTGGATGGCTGAAGTCCCAGGAACGAAAATAGCAGGCATGCTCCTGCTTTCCCTGCTGCTCATGATTGTTTTGATTCCGGAGCCGGAAAAGCAGCGCTCACAGACTGATAACCAGCTCGCCGTGTTCTTGATCTGTGTGCTCACACTGGTCGGCGCCGTGGCTGCCAATGAAATGGGCTGGCTGGACAAGACCAAGAATGACATTGGCAGCCTGTTGGGGCACAGGCCAGAAGCTAGAGAGACGACCCTGGGAGTTGAGAGCTTCTTACTTGATCTGCGGCCGGCCACGGCATGGTCGCTCTATGCCGTAACGACAGCCGTTCTCACCCCTTTGCTGAAGCATCTAATCACGTCAGACTACATCAACACTTCGTTGACCTCAATAAACGTCCAAGCCAGCGCGTTGTTCACTTTGGCCAGAGGCTTCCCTTTTGTGGACGTTGGTGTGTCAGCTCTCTTGCTGGCGGTCGGGTGCTGGGGTCAGGTGACTCTGACTGTGACTGTGACTGCAGCTGCTCTGCTCTTTTGCCACTATGCTTACATGGTGCCAGGCTGGCAAGCGGAAGCCATGCGATCTGCCCAGCGGCGGACAGCTGCTGGCATCATGAAAAATGTAGTGGTGGATGGGATCGTGGCCACTGATGTACCTGAACTTGAACGAACAACTCCAGTCATGCAGAAAAAAGTTGGACAGATCATATTGATCTTGGTATCAATGGCCGCGGTGGTCGTCAATCCATCAGTGAGAACCGTCAGAGAGGCCGGAATTCTGACTACAGCAGCAGCAGTCACCCTATGGGAGAATGGTGCTAGTTCAGTGTGGAATGCAACGACAGCTATTGGCCTTTGTCACATCATGCGAGGAGGATGGCTCTCGTGTCTCTCCATCATGTGGACTCTCATCAAAAACATGGAGAAACCAGGCCTCAAGAGGGGTGGAGCCAAAGGACGCACGCTAGGGGAAGTTTGGAAGGAGAGACTCAACCACATGACGAAGGAAGAATTTACCAGATACAGAAAAGAAGCCATCACTGAAGTTGACCGCTCCGCAGCAAAACATGCTAGGAGAGAGGGAAACATCACTGGAGGCCACCCAGTCTCACGGGGAACCGCGAAATTACGGTGGTTAGTGGAAAGGCGTTTCCTCGAGCCAGTGGGAAAGGTTGTGGATCTCGGGTGTGGTAGAGGCGGCTGGTGCTATTACATGGCTACCCAGAAGAGGGTACAGGAAGTGAAAGGGTACACGAAAGGAGGACCTGGCCATGAAGAACCACAACTGGTGCAGAGCTATGGTTGGAATATTGTTACCATGAAGAGTGGAGTCGACGTCTTCTACAGACCATCAGAAGCGAGCGACACACTGCTCTGTGACATTGGAGAGTCATCGTCAAGTGCCGAGGTAGAAGAACACCGCACCGTCCGTGTCCTGGAGATGGTGGAAGATTGGTTGCACAGAGGACCGAAGGAATTCTGCATCAAAGTGCTATGCCCTTACATGCCCAAAGTGATTGAGAAGATGGAAACACTCCAAAGGCGATATGGAGGTGGCCTTATAAGAAACCCCCTTTCACGCAACTCTACCCATGAGATGTACTGGGTGAGCCACGCTTCAGGCAATATCGTCCACTCCGTCAACATGACAAGCCAGGTGCTTCTGGGGAGGATGGAAAAGAAAACATGGAAGGGACCCCAGTTTGAGGAAGATGTCAACTTGGGAAGTGGAACGCGGGCAGTAGGGAAGCCTCTCCTCAATTCTGATACTAGCAAGATCAAGAACCGAATTGAGAGGCTGAAGAAAGAATACAGCTCCACATGGCACCAGGATGCGAACCACCCCTACAGGACCTGGAACTACCACGGAAGCTATGAAGTGAAACCAACCGGCTCAGCCAGCTCCCTTGTGAATGGGGTAGTCAGATTACTCTCAAAACCATGGGACACTATCACCAATGTGACCACGATGGCCATGACAGACACCACTCCTTTCGGTCAACAACGAGTGTTCAAGGAAAAGGTGGACACAAAGGCTCCAGAGCCTCCAGAAGGAGTCAAATACGTCCTCAATGAGACCACGAACTGGCTGTGGGCTTTTTTAGCCCGCGATAAGAAACCCAGGATGTGTTCCCGGGAGGAATTTATTGGAAAAGTCAACAGTAATGCCGCCCTAGGAGCGATGTTTGAAGAACAGAACCAATGGAAGAACGCCCGGGAAGCTGTAGAGGATCCAAAGTTTTGGGAGATGGTGGATGAGGAGCGTGAAGCGCATCTCCGTGGAGAATGCAACACCTGCATCTACAACATGATGGGAAAGAGAGAGAAGAAGCCTGGAGAGTTCGGCAAAGCTAAAGGCAGCAGAGCCATCTGGTTCATGTGGCTGGGGGCCCGCTTCCTGGAGTTTGAAGCTCTCGGATTCCTCAATGAAGACCACTGGCTGGGTAGGAAGAACTCAGGAGGAGGAGTTGAAGGCTTAGGACTGCAGAAGCTCGGGTACATCTTGAAGGAAGTTGGAACAAAGCCTGGAGGAAAGGTTTACGCTGATGATACCGCAGGCTGGGACACACGCATCACCAAAGCTGACCTCGAGAATGAAGCGAAGGTTCTTGAACTGCTGGATGGAGAACATCGACGTTTAGCGCGGTCCATCATCGAGCTCACATACCGACACAAAGTCGTGAAAGTGATGAGGCCAGCGGCCGACGGGAAAACTGTGATGGACGTCATCTCTAGAGAGGATCAGAGAGGAAGCGGTCAGGTAGTGACTTACGCCCTGAACACCTTCACCAATCTAGCAGTTCAGCTGGTCAGAATGATGGAGGGGGAGGGGGTCATTGGACCCGATGATGTTGAAAAACTGGGAAAAGGAAAAGGCCCTAAGGTCAGAACCTGGCTGTTTGAGAATGGCGAGGAGCGTCTCAGTCGCATGGCCGTCAGCGGTGATGACTGCGTGGTGAAACCTTTGGACGACCGCTTCGCCACATCACTACACTTCCTAAATGCTATGTCAAAGGTCCGCAAAGACATCCAGGAATGGAAACCCTCGACGGGGTGGTATGACTGGCAGCAGGTTCCATTCTGTTCAAACCATTTCACGGAACTGATCATGAAGGACGGCAGGACGCTGGTGGTCCCGTGTCGTGGACAAGACGAGTTGATTGGACGTGCCAGGATCTCTCCAGGGGCTGGATGGAATGTGCGCGACACCGCCTGCCTGGCGAAGTCATACGCGCAGATGTGGCTGCTGCTTTATTTCCACCGTAGAGACCTGAGATTGATGGCCAATGCCATCTGTTCCGCTGTGCCTGCCAACTGGGTTCCCACAGGGCGTACCACTTGGTCGATCCACGCAAAAGGAGAATGGATGACGACGGAAGACATGCTCGCAGTCTGGAACAGAGTGTGGATTGAGGAGAATGAGTGGATGGAAGACAAAACACCAGTTGAGAGGTGGAGTGATGTTCCATACTCTGGAAAGAGAGAGGACATTTGGTGTGGCAGTTTGATCGGCACACGAACCCGCGCCACTTGGGCTGAAAATATCCATGTGGCAATCAATCAGGTCCGTTCAGTGATTGGAGAAGAGAAGTATGTGGATTACATGAGCTCCTTGAGGAGGTATGAAGACACCATTGTAGTGGAGGACACTGTTTTGTAAAAGATAGTATTATAGTTAGTTTAGTGTAAATAGGATTTATTGAGAATGGAAGTCAGGCCAGATTAATGCTGCCACCGGAAGTTGAGTAGACGGTGCTGCCTGCGGCTCAACCCCAGGAGGACTGGGTGACCAAAGCTGCGAGGTGATCCACGTAAGCCCTCAGAACCGTCTCGGAAGGAGGACCCCACGTGCTTTAGCCTCAAAGCCCAGTGTCAGACCACACTTTAATGTGCCACTCTGCGGAGAGTGCAGTCTGCGATAGTGCCCCAGGTGGACTGGGTTAACAAAGGCAAAACATCGCCCCACGCGGCCATAACCCTGGCTATGGTGTTAACCAGGGAGAAGGGACTAGAGGTTAGAGGAGACCCCGCGTAAAAAAGTGCACGGCCCAACTTGGCTGAAGCTGTAAGCCAAGGGAAGGACTAGAGGTTAGAGGAGACCCCGTGCCAAAAACACCAAAAGAAACAGCATATTGACACCTGGGATAGACTAGGGGATCTTCTGCTCTGCACAACCAGCCACACGGCACAGTGCGCCGACATAGGTGGCTGGTGGTGCTAGAACACAGGATCT");
  
	vec str> m;
	for(size_t i=0;i<s1.size()-x;i++)
	{	for(size_t j=0;j<s2.size()-x;++j)
    {if(s1.s i, x)==s2.s j, x))
    {m.p s1.s i, x));break;}
    }
    }
	for(size_t i=0; i<m.size();i++)
		std::cout<<m[i]<<std::endl;
	system("pause");
	
    return 0;
	
}