#!/usr/bin/python3 # Vezmeme parametry vstupu R, S, r, s, l = map(int, input().split()) # Načteme mapu ze vstupu mapa_statu = [] for i in range(R): radek_statu = input().split() mapa_statu.append(radek_statu) # Načteme ze vstupu jejich pohyby pohyby = input() # Na začátku navštívili Sára s Kevinem pouze počáteční stát navstivene_staty = {mapa_statu[r][s]} # Pro reprezentaci navštívených států použijeme pythonní dictionary # Projedeme všechny pohyby for pohyb in pohyby: # Podle pohybu upravíme jejich pozici if pohyb == ">": s += 1 elif pohyb == "v": r += 1 elif pohyb == "<": s -= 1 elif pohyb == "^": r -= 1 # Přidáme navštívený stát do dictionary navštívených států navstivene_staty.add(mapa_statu[r][s]) # Všimněte si, že pokud přidáváme do pythonní dictionary duplicitní klíč, # tak se pouze upraví hodnota původního, což způsobí, že bude # každý stát v dictionary unikátní # Vypíšeme, kolik států máme v dictionary print(len(navstivene_staty))