def S(A, B, X, Z, Y, x):
h = 0
yy = []
for i in range(len(x)):
for j in range(len(X)):
flag = 0
for k in range(len(Z)):
if x[i][0] == X[j] and x[i][1] == Z[k]:
flag = 1
break
if flag:
yy.append(Y[B[h][k]])
h = A[h][j]
break
return yy
A = [[1, 0], [2, 0], [0, 0], [2, 0], [0, 0]]
B = [[0, 3], [1, 3], [1, 3], [1, 3], [1, 3]]
Y = ["Мало денег", "Налить пиво", "Дать сдачу и налить пиво", "Вернуть деньги", "Ожидание"]
X = [5, 10]
Z = ["Наливай", "Сброс"]
x = [[5, "Наливай"], [5, "Сброс"], [10, "Наливай"], [5, "Наливай"], [10, "Наливай"]]
print(S(A, B, X, Z, Y, x))