제귀조합

정수 n, A1,A2, 수열 B, 수열 C과 A의 점화식이 주어질때 An 값을 구하시오

(n>=3) An=max((An-1*Bn)C(An-2*Cn)%2017,Bn%2017)

input

첫줄에 n, A1,A2가 주어진다.(3<=n<=100000,1<A1<=A2<2017)
다음줄에 B1부터 Bn까지 입력된다.(1<=Bi<=100000)
그 다음줄에 C1부터 Cn까지 입력된다.(1<=Ci<=Bi)
output

An을 출력한다.

example
5 2 3

1 2 3 4 5

1 2 3 4 5


답

178