import math

text: str = open("input.txt", "r").read()

_value: int = 0 

lines = text.splitlines()

deplacements = lines[0]
ground = {}

starts = []
for line in lines[2:]:
	data = line.split(" = ")
	if (data[0][2] == 'A'):
		starts.append(data[0])
	data[1] = data[1][1:9]
	ground.update({data[0]: data[1].split(", ")})

def resolve(ground: dict, deplacements: str, start: str):
	nb_deplacement = 0
	pos = start
	while True:
		for deplacement in deplacements:
			if (pos[2] == "Z"):
				return (nb_deplacement)
			nb_deplacement += 1
			pos = ground.get(pos)[deplacement == "R"]

lst = []
for start in starts:
	lst.append(resolve(ground, deplacements, start))

_value = math.lcm(*lst)

print(_value)