#include using namespace std; #define modulo 1000000007 #define mod(mod_x) ((((long long)mod_x+modulo))%modulo) #define Inf 2000000005 int main(){ int N; cin>>N; vector A(N),B(N); for(int i=0;i