**时间限制：** 1.0 秒 


**空间限制：** 512 MB

**相关文件：** 题目目录




## 题目背景

wangyurzee7和Yazid是好朋友。

## 题目描述

wangyurzee7是一个繁忙的工作者，他每天都要处理许多有趣、复杂的问题。但由于能力有限，他总会出各种各样的偏差，这让Yazid头疼不已。

有一天，wangyurzee7收到了一个任务：他获得了一个长度为$n$的序列$A$（下标从$1$开始），他需要选择这个序列中的一个长度为$m$的连续子区间，然后把这段区间内的数按顺序写下来，得到序列$B$。

这个任务非常简单，但wangyurzee7实在是太弱了，所以他在做的时候还是出了偏差。他有一个偏差值$k$，当他在抄写得到序列$B$的时候，他把$B$中的每个元素都加上了$k$（其中$k$是一个整数）！

也就是说，假设原序列为$A[1]\dots A[n]$，wangyurzee7取的子区间是$[l,l+m-1]$，那么对于$1\leq i\leq m$，都有$B[i]=A[l+i-1]+k$。

Yazid勃然大怒，他根本没想到这么简单的任务wangyurzee7都不能胜任。他把wangyurzee7狠狠地批判了一番。

当然啦，责任还是要由出偏差的人来承担。可是wangyurzee7并不记得他的偏差值$k$。无奈之下，他只好退而求其次，提出了一些更模糊的问题：

1. 偏差值$k$的取值有几种可能。
2. 偏差值绝对值$|k|$的最小值是多少。
3. 他选择的子区间的左端点$l$有几种取值可能。
4. 他选择的子区间的左端点$l$最左可能是多少。
5. 他选择的子区间的左端点$l$最右可能是多少。

既然要求的东西变少了，问题也就变得更简单了。请你帮帮可怜的wangyurzee7解决这些问题。

## 输入格式

从标准输入读入数据。

本题包含多组数据。第一行一个正整数$T$表示数据组数。接下来依次描述每组数据。对于每组数据：

第一行一个正整数$n$，表示序列$A$的长度。

第二行$n$个用空格隔开的非负整数$A[1]\dots A[n]$，描述了序列$A$。

第三行一个正整数$m$，表示序列$B$的长度。

第四行$m$个用空格隔开的非负整数$B[1]\dots B[m]$，描述了序列$B$。

## 输出格式

输出到标准输出。

对于每组数据，输出$5$个用空格隔开的整数，依次表示$5$个问题的答案。特别地，对于问题$2,4,5$，如果无解，请输出$0$作为答案。






## 样例1输入

```plain
4
5
2 3 3 3 3
2
6 7
10
1 1 3 2 1 3 2 1 2 2
3
1 3 2
5
100 200 300 900 1000
2
800 900
4
2 3 3 3
2
1 233

```



## 样例1输出

```plain
1 4 1 1 1
1 0 2 2 5
3 100 3 1 4
0 0 0 0 0

```



## 子任务

对于$30\%$的数据，保证$n\leq 100$，序列中元素的值不超过$1,000$。

对于$50\%$的数据，保证$n\leq 1,000$。

对于另外$20\%$的数据，保证序列中元素的值不超过$100$。

对于$100\%$的数据，保证$T\le 6,1\leq m\leq n\leq 10^5$，序列中元素的值不超过$10^9$。