#Z0002. 真嗣上学

真嗣上学

    image

题目背景

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

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

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

题目描述

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

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

输入

  第一行输入两个整数 nnmm

  第二行输入nn个整数 a1,a_1, a2,a_2, ...,an ,a_n

  第三行输入nn个整数 b1,b_1, b2,b_2, ...,bn ,b_n

输出

  第一行按照任意顺序输出数组 aa 中的 nn 个元素

  第二行根据题意对应输出数组 bb 中的 nn 个元素

样例

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 <= ai,bia_i,b_i <= 666666

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