#!/usr/bin/env python3 import sys def load_input(): R, S = map(int, input().split()) r_K, s_K, T = map(int, input().split()) factory = [] for _ in range(R): factory.append(input()) return R, S, r_K, s_K, T, factory def main(): # Načteme vstup R, S, r_K, s_K, T, factory = load_input() # Vytvoříme pole pro zápis časů kde krabice ve kterém okamihu byla arrived = [[-1] * S for _ in range(R)] T_now = 0 cycle_length = -1 while T_now < T: T_now += 1 # Pokud krabice dorazila na místo, kde předtím byla # tak jsem nalezli cyklus a můžeme spočítat jeho délku if arrived[r_K][s_K] != -1 and cycle_length == -1: cycle_length = T_now - arrived[r_K][s_K] # Spočítáme kolik času zbývá do konce posledního cyklu modulením jeho délkou T = (T - T_now) % cycle_length + T_now # Teď už jen odsimulujeme cyklus arrived[r_K][s_K] = T_now if factory[r_K][s_K] == "^": r_K -= 1 elif factory[r_K][s_K] == "v": r_K += 1 elif factory[r_K][s_K] == "<": s_K -= 1 elif factory[r_K][s_K] == ">": s_K += 1 else: print("Invalid belt direction", file=sys.stderr) exit(1) # Nakonec jen vytiskneme finální pozici krabice print(r_K, s_K) if __name__ == "__main__": main()