You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目背景

  真嗣昨晚开初号机开的太累了，结果导致今天早上上学快要迟到了。

  由于他睡眠不足，精神状态不是很好。他在路上遇到了大卡车但是却无法躲避，眼看真嗣快被大卡车创死的时候，他下意识的突然喊了一句：“原神，启动 ！”，因为他有主角光环，于是他变成光穿越到了提瓦特大陆。

  就在他想着怎么回去的时候，突然派蒙来到他旁边，并让他解决一道题。如果真嗣能解开就放他回去，并且还可以让可莉帮真嗣把学校炸了。真嗣二话不说立即就答应了。可是他没有睡好头昏脑涨的，看到题目脸上只能露出这个o.0表情，因为你是原神60级大佬，于是真嗣开始向你求助，如果你能帮他解开这道题，他就借你开初号机去铲平隔壁恐龙大学。

题目描述

  派蒙给出了两个整数分别为 n 和 m，以及两个长度为 n 的数组 a 和 b。

  请你将这两个数组中的元素按照大小相差不能超过 m 来重新输出。也就是$|a_i - b_i| <= m$，a 数组和 b 数组一定有与之相对应且符合题意的元素。

输入

  第一行输入两个整数 $n$ 和 $m$；

  第二行输入$n$个整数 $a_1,$ $a_2,$ ...$,a_n$

  第三行输入$n$个整数 $b_1,$ $b_2,$ ...$,b_n$

输出

  第一行按照任意顺序输出数组 $a$ 中的 $n$ 个元素

  第二行根据题意对应输出数组 $b$ 中的 $n$ 个元素

样例

4 2
4 5 9 11
3 10 5 11

4 5 9 11
5 3 11 10

也可以是

4 2
4 5 9 11
3 10 5 11

5 11 9 4
5 11 10 3

数据范围与提示

• 1 <= n <= 4000
• 0 <= m <= 100
• 1 <= $a_i,b_i$ <= 666666

答案不唯一，可以按照任意组合输出a与b中的元素，但是一定要符合$a_i$与$b_i$大小相差不大于m。