2139 - road

很久很久以前，中原地区分成了N个国家，编号为1到N，任意两个国家都可互达。每个国家有一个攻击值A[i]和防 御值B[i]。定义一个人从i国去j国的危险值为：假如A[i]>B[j]，则危险值为( - )，否则危险值为0。现在，Nan从 国家1出发，经过每一个国家有且仅有一次，最后回到国家1，要求找出一种方案，使得其中危险值的最大值最小。

第一行正整数N，表示有N个国家； N<=1000000 第二行正整数A[1],A[2],x,y,z，有等式A[i]=(xA[i-1]+yA[i-2]+z)mod 32767； 第三行正整数B[1],B[2],x,y,z，有等式B[i]=(xB[i-1]+yB[i-2]+z)mod 32767。

输出一个数,表示危险值的最大值最小是多少。