zz是一名国安局特警，现在不得不和叛国者战斗。他有n个助手，每个都有自己的实力。每个助手只有在叛国者的力量等于他的力量时才能和叛国者战斗。然而，他认为他的助手目前很弱，需要改进。
zz现在认为，如果他用他最喜欢的数字x对一些助手的力量进行按位异或运算，他可能会得到高力量的士兵。于是，他决定做下面的操作k次：
1.按照实力递增的顺序把所有助手排成一条直线。
2.用x对奇数位置的候补助手的力量进行按位异或运算，并更新它的力量。
假设zz有5个力量为【9，7，11，15，5】的助手，他在x=2的情况下执行操作。他首先按照它们的强弱顺序排列它们，【5，7，9，11，15】。然后他做以下事情：
1.第一个助手的力量更新到，即7。
2.第二助手的兵力保持不变，即7。
3.第三助手的兵力更新为，即11。
4.第四助手的兵力保持不变，即11。
5.第五助手的兵力更新为，即13
5个助手的新实力是【7，7，11，11，13】
现在，zz想知道助手在执行上述操作k次后的最大和最小实力。他需要你的帮助来完成这项任务。你能帮助他吗？
输入第一行由三个整数n，k，x（1≤n≤105, 0≤k≤105, 0≤x≤103）组成——zz拥有的游侠数量，zz将执行操作的次数和Jon最喜欢的数字。
第二行由n个整数组成，代表助手的力量值a1，a2，...，an(0≤ai≤103)。
输出两个整数，执行k次操作后游侠的最大和最小力量。
5 1 2 9 7 11 15 5
13 7
2 100000 569 605 986
986 605
2 100000 569
605 986986 605