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

Posted 2021-01-30 zjsyzmx0527

题目描述

深夜赶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)明显不同啊~

思路