A1-2017级算法上机第一次练习赛 N Bamboo的饼干

时间:2021-05-08 09:50:40

题目描述

深夜赶ddlBamboo已经非常饥饿了,而Bamboo的舍友还点了外卖。。。

有原则的Bamboo不想加入深夜增肥大军,但还是翻箱倒柜的找出了两盒小饼干。

这些小饼干是充满智慧的小饼干,因为它们是0-9数字形状的。

Bamboo用这些饼干随便摆了两行数,然后突发奇想,从这两组数中各取一个数(三块饼干的123表示一个数),然后相加,如果正好等于幸运数字 t 的话,就开心的吃掉它们;

但是Bamboo还想知道,总共有几组这样的组合,并希望你全部找出来,按照第一个数列中选出的数从小到大排序,并且不要重复数对,哦不,饼干对儿~

输入

输入包含多组数据。

每组数据第一个数为每行数字的数量n1≤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)明显不同啊~

思路