The input contains multiple test cases.
For each test case, the first line contains one integer $N(1\leq N\leq 100000)$. Then next N lines contain N strings and the total length of N strings is between 1 and 100000. The next line contains one integer $Q(1\leq Q\leq 100000)$. We define a specail integer Z=0. For each query, you get two integer L, R(0=<L,R<N). Then the query interval [L,R] is [min((Z+L)%N,(Z+R)%N)+1,max((Z+L)%N,(Z+R)%N)+1]. And Z change to the answer of this query.