list_1 = ['GAAGGTCGAA', 'GAAGGTCGA', 'AAGGTCGAA', 'GAAGGTCG', 'AAGGTCGA', 'AGGTCGAA', 'GAAGGTC', 'AAGGTCG', 'AGGTCGA', 'GGTCGAA', 'GAAGGT', 'AAGGTC', 'AGGTCG', 'GGTCGA', 'GTCGAA', 'GAAGG', 'AAGGT', 'AGGTC', 'GGTCG', 'GTCGA', 'TCGAA', 'GAAG', 'AAGG', 'AGGT', 'GGTC', 'GTCG', 'TCGA', 'CGAA', 'GAA', 'AAG', 'AGG', 'GGT', 'GTC', 'TCG', 'CGA', 'GAA', 'GA', 'AA', 'AG', 'GG', 'GT', 'TC', 'CG', 'GA', 'AA', 'G', 'A', 'A', 'G', 'G', 'T', 'C', 'G', 'A', 'A']
list_2 = ['CCTCGGGA', 'CCTCGGG', 'CTCGGGA', 'CCTCGG', 'CTCGGG', 'TCGGGA', 'CCTCG', 'CTCGG', 'TCGGG', 'CGGGA', 'CCTC', 'CTCG', 'TCGG', 'CGGG', 'GGGA', 'CCT', 'CTC', 'TCG', 'CGG', 'GGG', 'GGA', 'CC', 'CT', 'TC', 'CG', 'GG', 'GG', 'GA', 'C', 'C', 'T', 'C', 'G', 'G', 'G', 'A', '', '', '', '', '', '', '', '', '', 'CCTCGGG', '', '', '', '', '', '', '', '', '']
print set(list_1) & set(list_2)
print bool(set(list_1) & set(list_2))
bGlzdF8xID0gWydHQUFHR1RDR0FBJywgJ0dBQUdHVENHQScsICdBQUdHVENHQUEnLCAnR0FBR0dUQ0cnLCAnQUFHR1RDR0EnLCAnQUdHVENHQUEnLCAnR0FBR0dUQycsICdBQUdHVENHJywgJ0FHR1RDR0EnLCAnR0dUQ0dBQScsICdHQUFHR1QnLCAnQUFHR1RDJywgJ0FHR1RDRycsICdHR1RDR0EnLCAnR1RDR0FBJywgJ0dBQUdHJywgJ0FBR0dUJywgJ0FHR1RDJywgJ0dHVENHJywgJ0dUQ0dBJywgJ1RDR0FBJywgJ0dBQUcnLCAnQUFHRycsICdBR0dUJywgJ0dHVEMnLCAnR1RDRycsICdUQ0dBJywgJ0NHQUEnLCAnR0FBJywgJ0FBRycsICdBR0cnLCAnR0dUJywgJ0dUQycsICdUQ0cnLCAnQ0dBJywgJ0dBQScsICdHQScsICdBQScsICdBRycsICdHRycsICdHVCcsICdUQycsICdDRycsICdHQScsICdBQScsICdHJywgJ0EnLCAnQScsICdHJywgJ0cnLCAnVCcsICdDJywgJ0cnLCAnQScsICdBJ10KCmxpc3RfMiA9IFsnQ0NUQ0dHR0EnLCAnQ0NUQ0dHRycsICdDVENHR0dBJywgJ0NDVENHRycsICdDVENHR0cnLCAnVENHR0dBJywgJ0NDVENHJywgJ0NUQ0dHJywgJ1RDR0dHJywgJ0NHR0dBJywgJ0NDVEMnLCAnQ1RDRycsICdUQ0dHJywgJ0NHR0cnLCAnR0dHQScsICdDQ1QnLCAnQ1RDJywgJ1RDRycsICdDR0cnLCAnR0dHJywgJ0dHQScsICdDQycsICdDVCcsICdUQycsICdDRycsICdHRycsICdHRycsICdHQScsICdDJywgJ0MnLCAnVCcsICdDJywgJ0cnLCAnRycsICdHJywgJ0EnLCAnJywgJycsICcnLCAnJywgJycsICcnLCAnJywgJycsICcnLCAnQ0NUQ0dHRycsICcnLCAnJywgJycsICcnLCAnJywgJycsICcnLCAnJywgJyddCgpwcmludCBzZXQobGlzdF8xKSAmIHNldChsaXN0XzIpCnByaW50IGJvb2woc2V0KGxpc3RfMSkgJiBzZXQobGlzdF8yKSk=