小明有一群好伙伴，从小一起玩耍，但是随着时间的流逝，小明长大的同时，小伙伴们的身高也不断的发生变化。

假设已知一开始小明有N小伙伴，并已知他们每个人的身高，在过去多年之后，小明想要知道其中任意两个小伙伴的身高的变化差值（差值必须为正数）。

比如：伙伴A一开始身高是130厘米，多年后是155厘米；伙伴B一开始身高是135厘米，多年后是167厘米；因此两个伙伴的身高变化的差值为7。

第一行输出 N， 表示小明一共有多少个小伙伴， 2<= N <= 100

第二行输出N个整数，表示N个小伙伴一开始的身高  

第三行输出N个整数，表示多年后N个小伙伴的身高。

第四行输出 M，表示小明想询问几次, 1 <= M <= 100

下面M行，每行输入两个整数a, b，表示小明想询问哪两个伙伴身高变化的差值。 1<=a, b <= N