path = 'C:\path\to\\action and sequence input.txt' ## change!

class ActionPriorityList:
	def __init__(self):
		self.apl = []
	def __str__(self):
		s = []
		for num, action in self.apl:
			s.append(num + ': ' + action +'\n')
		return ''.join(s)

def read_file(path):
	return open(path).readlines()
	close(path)

def build(input):
	sequence = False
	APL = ActionPriorityList()
	for idx, line in enumerate(input):
		if sequence:
			sample_seq = line.strip()
		elif '\n' in line[0]:
			sequence = True
		elif sequence == False:
			split_line = line.split(' \t')
			APL.apl.append((split_line[0].strip(), split_line[1].strip()))
	return APL, sample_seq

def convert(APL, ss):
	s = []
	for char in ss:
		for idx, tup in enumerate(APL.apl):
			if char == tup[0]:
				s.append(tup[1] + '\n')
	return ''.join(s)

if __name__ == '__main__':

	APL, ss = build(read_file(path))
	print convert(APL, ss)