1  from lib import *
 2  
 3  input = read_input(2020, 25)
 4  
 5  lines = input.splitlines()
 6  
 7  
 8  (*nums,) = map(int, lines)
 9  k = 1
10  i = 0
11  while k not in nums:
12      k = (k * 7) % 20201227
13      i += 1
14  
15  print(pow(nums[1 - nums.index(k)], i, 20201227))