小慕正在处理一个上的两个项目集合A = {A1, A2, …, Am}和B = {B1, B2, …, Bn}，其中Ai和Bj均为正整数，且两个集合已经按照从小到大的顺序排好序。 A和B均不为空，给定一个R（正整数），小慕需要列出所有同时满足如下条件的(Ai, Bj)数对： 1. Ai <= Bj 2. Ai与Bj之间的距离小于等于R 3. 在满足条件1和2的前提下，每个Ai只需输出 4. 输出结果按照Ai从小到大的顺序排序
提示：带虚线的词点一下有通俗解释。
输入描述
第一行三个正整数m，n，R 第二行m个正整数，表示集合A 第三行n个正整数，表示集合B 输入限制： 1 <= R <= 100000，1 <= n, m <= 100000，1 <= Ai, Bj <= 1000000000
输出描述
每组数对输出一行Ai和Bj，以空格隔开
示例
示例 1
输入
4 5 5 1 5 5 10 1 3 8 8 20
输出
1 1 5 8 5 8
时间限制 1000 ms · 内存限制 128 MB