def start_end_input():
	S_i = list(input().split())
	E_i = list(input().split())
	return(S_i,E_i)
 
def find_proper_genes(S,E):
	genome = """ATAGTGTCTTCAAAGCTCCAGGTGGTCCTTCTAAATAGCGCCTAAGCAGCTTCCTTATGACAGGGTGTCGGCGATTATTTATCTCTGTGTTCTATTTTTAAGCAAGTTGTCATCATTGAAATAGAGAACTCATTTTTTTGTTTTTTGTATTTCTTCTTTTTTTTGTATGCATTTTTATTTGTGAACTGTAAATTTTCATAACGTTCACAGAGTTTTAAATAATTTACAGTTAAATCAAAATCACTTCACTACATATTGCTACTTCAAATAACTAATCTAACTGGAGTAGTGGTGTTAAACAGGAATCACGAGGCGAAGAAATCCAGTACGTGTAAACGAGCGAACGAATGAGATTATCAGTTATATTTTCATCGTCATTGTCGCGTGGACAATACACTAAACATATCGCTAAAGCTTCATCTACACGATTAGCGAAAATTTTATATGGAATTGACACCTCGCACGCAGATTTCTGCATACGATTGCACATTGTGAACAAATATGCTATTCGTGTATAAACGCCTTAAAACACATGGGTGGTCGAAT"""
	gene_list = list(genome)
	gene_list_count = len(gene_list)-3
	gene_panals = []
	for start in S:
		for end in E:
			S_int = len(start)
			E_int = len(end)
			result = []
			for i in range(gene_list_count):
				Genes =gene_list[i:i+S_int]
				result.append("".join(Genes))
			gene_string = ''
			for j in result:
				J = list(j)
				if j==start:
					if gene_string == '':
						gene_string = j
					else:
						gene_string = ''
				else:
					gene_string_1st = ''.join(list(gene_string)[0:S_int])
					gene_string_last = ''.join(list(gene_string)[-E_int:])
					gene_string_length = len(gene_string)
					if gene_string_last == end and gene_string_1st == start and gene_string_length >= S_int+E_int:
						gene_panals.append(gene_string)
						gene_string = ''	
					elif gene_string_1st == start:
						gene_string+=J[3]
	for panal in gene_panals:
		all = S+E
		for pattern in all:
			print(pattern,''.join(list(panal)[1:-1]))
			print(pattern in ''.join(list(panal)[1:-1]))
			if pattern in ''.join(list(panal)[1:-1]):
				if panal in gene_panals:
					gene_panals.remove(panal)
	return(gene_panals)
 
def find_shortest_panals(L):
	if L == []:
		return('None')
	else:
		return('gg')
 
S_i,E_i = start_end_input()
print(find_proper_genes(S_i,E_i))
 
 

ZGVmIHN0YXJ0X2VuZF9pbnB1dCgpOgoJU19pID0gbGlzdChpbnB1dCgpLnNwbGl0KCkpCglFX2kgPSBsaXN0KGlucHV0KCkuc3BsaXQoKSkKCXJldHVybihTX2ksRV9pKQoJCmRlZiBmaW5kX3Byb3Blcl9nZW5lcyhTLEUpOgoJZ2Vub21lID0gIiIiQVRBR1RHVENUVENBQUFHQ1RDQ0FHR1RHR1RDQ1RUQ1RBQUFUQUdDR0NDVEFBR0NBR0NUVENDVFRBVEdBQ0FHR0dUR1RDR0dDR0FUVEFUVFRBVENUQ1RHVEdUVENUQVRUVFRUQUFHQ0FBR1RUR1RDQVRDQVRUR0FBQVRBR0FHQUFDVENBVFRUVFRUVEdUVFRUVFRHVEFUVFRDVFRDVFRUVFRUVFRHVEFUR0NBVFRUVFRBVFRUR1RHQUFDVEdUQUFBVFRUVENBVEFBQ0dUVENBQ0FHQUdUVFRUQUFBVEFBVFRUQUNBR1RUQUFBVENBQUFBVENBQ1RUQ0FDVEFDQVRBVFRHQ1RBQ1RUQ0FBQVRBQUNUQUFUQ1RBQUNUR0dBR1RBR1RHR1RHVFRBQUFDQUdHQUFUQ0FDR0FHR0NHQUFHQUFBVENDQUdUQUNHVEdUQUFBQ0dBR0NHQUFDR0FBVEdBR0FUVEFUQ0FHVFRBVEFUVFRUQ0FUQ0dUQ0FUVEdUQ0dDR1RHR0FDQUFUQUNBQ1RBQUFDQVRBVENHQ1RBQUFHQ1RUQ0FUQ1RBQ0FDR0FUVEFHQ0dBQUFBVFRUVEFUQVRHR0FBVFRHQUNBQ0NUQ0dDQUNHQ0FHQVRUVENUR0NBVEFDR0FUVEdDQUNBVFRHVEdBQUNBQUFUQVRHQ1RBVFRDR1RHVEFUQUFBQ0dDQ1RUQUFBQUNBQ0FUR0dHVEdHVENHQUFUIiIiCglnZW5lX2xpc3QgPSBsaXN0KGdlbm9tZSkKCWdlbmVfbGlzdF9jb3VudCA9IGxlbihnZW5lX2xpc3QpLTMKCWdlbmVfcGFuYWxzID0gW10KCWZvciBzdGFydCBpbiBTOgoJCWZvciBlbmQgaW4gRToKCQkJU19pbnQgPSBsZW4oc3RhcnQpCgkJCUVfaW50ID0gbGVuKGVuZCkKCQkJcmVzdWx0ID0gW10KCQkJZm9yIGkgaW4gcmFuZ2UoZ2VuZV9saXN0X2NvdW50KToKCQkJCUdlbmVzID1nZW5lX2xpc3RbaTppK1NfaW50XQoJCQkJcmVzdWx0LmFwcGVuZCgiIi5qb2luKEdlbmVzKSkKCQkJZ2VuZV9zdHJpbmcgPSAnJwoJCQlmb3IgaiBpbiByZXN1bHQ6CgkJCQlKID0gbGlzdChqKQoJCQkJaWYgaj09c3RhcnQ6CgkJCQkJaWYgZ2VuZV9zdHJpbmcgPT0gJyc6CgkJCQkJCWdlbmVfc3RyaW5nID0gagoJCQkJCWVsc2U6CgkJCQkJCWdlbmVfc3RyaW5nID0gJycKCQkJCWVsc2U6CgkJCQkJZ2VuZV9zdHJpbmdfMXN0ID0gJycuam9pbihsaXN0KGdlbmVfc3RyaW5nKVswOlNfaW50XSkKCQkJCQlnZW5lX3N0cmluZ19sYXN0ID0gJycuam9pbihsaXN0KGdlbmVfc3RyaW5nKVstRV9pbnQ6XSkKCQkJCQlnZW5lX3N0cmluZ19sZW5ndGggPSBsZW4oZ2VuZV9zdHJpbmcpCgkJCQkJaWYgZ2VuZV9zdHJpbmdfbGFzdCA9PSBlbmQgYW5kIGdlbmVfc3RyaW5nXzFzdCA9PSBzdGFydCBhbmQgZ2VuZV9zdHJpbmdfbGVuZ3RoID49IFNfaW50K0VfaW50OgoJCQkJCQlnZW5lX3BhbmFscy5hcHBlbmQoZ2VuZV9zdHJpbmcpCgkJCQkJCWdlbmVfc3RyaW5nID0gJycJCgkJCQkJZWxpZiBnZW5lX3N0cmluZ18xc3QgPT0gc3RhcnQ6CgkJCQkJCWdlbmVfc3RyaW5nKz1KWzNdCglmb3IgcGFuYWwgaW4gZ2VuZV9wYW5hbHM6CgkJYWxsID0gUytFCgkJZm9yIHBhdHRlcm4gaW4gYWxsOgoJCQlwcmludChwYXR0ZXJuLCcnLmpvaW4obGlzdChwYW5hbClbMTotMV0pKQoJCQlwcmludChwYXR0ZXJuIGluICcnLmpvaW4obGlzdChwYW5hbClbMTotMV0pKQoJCQlpZiBwYXR0ZXJuIGluICcnLmpvaW4obGlzdChwYW5hbClbMTotMV0pOgoJCQkJaWYgcGFuYWwgaW4gZ2VuZV9wYW5hbHM6CgkJCQkJZ2VuZV9wYW5hbHMucmVtb3ZlKHBhbmFsKQoJcmV0dXJuKGdlbmVfcGFuYWxzKQoKZGVmIGZpbmRfc2hvcnRlc3RfcGFuYWxzKEwpOgoJaWYgTCA9PSBbXToKCQlyZXR1cm4oJ05vbmUnKQoJZWxzZToKCQlyZXR1cm4oJ2dnJykKClNfaSxFX2kgPSBzdGFydF9lbmRfaW5wdXQoKQpwcmludChmaW5kX3Byb3Blcl9nZW5lcyhTX2ksRV9pKSkKCgkJCQk=

R1RHVCBBQUFUIEdUVFRUQQpUVFRUVCBHVEFBQSBBQUFUQUE=

GTGT AAAT GTTTTA
TTTTT GTAAA AAATAA