XOR是二进制数的运算符,实行non-carry除了两个数字数字的位数。





例如,1010 XOR 0110 = 1100。





现在我们XOR扩展到m-based数字。





例如,基于对5号,40302 XOR 44312 = 34114。





也就是说,两个m-based数字x和y,x XOR y =(x + y) 。





给定两个m-based数字n个数字,你可以重新排列数字交换任意两个数字在这个号码。





重新安排两个数字后,你XOR两个数字和得到一个新的号码。





例如,您可以重新安排40302到20034年,重新安排20034到24431年,然后你得到20034 XOR 24431 = 44410。





请查收最大数量,可以在上一步获得的。

-XOR is an operator for binary numbers which applies an non-carry addition on two numbers digit by digit.



For example, 1010 XOR 0110 = 1100.



Now we extend XOR into m-based numbers.



For example, for 5-based number, 40302 XOR 44312 = 34114.



That is, for two m-based digit x and y, x XOR y = (x+ y)　 m.



Given two m-based numbers with n digits, you can rearrange the number by swapping any two digits in this number.



After rearranging two numbers, you XOR two numbers and get a new number.



For example, You can rearrange 40302 into 20034 and rearrange 44312 into 24431, then you get 20034 XOR 24431 = 44410.



Please find the maximum possible number that can be obtained in the previous step.