题目描述
深夜赶ddl的Bamboo已经非常饥饿了,而Bamboo的舍友还点了外卖。。。
有原则的Bamboo不想加入深夜增肥大军,但还是翻箱倒柜的找出了两盒小饼干。
这些小饼干是充满智慧的小饼干,因为它们是0-9数字形状的。
Bamboo用这些饼干随便摆了两行数,然后突发奇想,从这两组数中各取一个数(三块饼干的123表示一个数),然后相加,如果正好等于幸运数字 t 的话,就开心的吃掉它们;
但是Bamboo还想知道,总共有几组这样的组合,并希望你全部找出来,按照第一个数列中选出的数从小到大排序,并且不要重复数对,哦不,饼干对儿~
输入
输入包含多组数据。
每组数据第一个数为每行数字的数量n(1≤n≤10^5)。
接下来两行各有 n 个整数x,分别表示第一行数字和第二行数字(-10^7≤x≤10^7)。
然后一个数t,表示幸运数字(-10^8≤t≤10^8)。
输出
对于每组数据,按照第一个数列中所选数从小到大输出符合条件的数对,两个数字间有一个空格,每行一个数对。
如果没有满足条件的数字组合,输出"OTZ"。
另外对于每组数据的输出之间,多输出一行空行。
输入样例
1
1
2
1
3
1 2 3
1 2 3
3
输出样例
OTZ
1 2
2 1
HINT
(1,2)和(1,2)是重复数对,(1,2)和(2,1)明显不同啊~
思路