На недавний день рождения ваш лучший друг Морис подарил вам пару чисел $$$n$$$ и $$$x$$$, и попросил построить по ней такой массив положительных чисел $$$a$$$ длины $$$n$$$, что $$$a_1 \oplus a_2 \oplus \cdots \oplus a_n = x$$$ $$$^{\text{∗}}$$$.

Эта задача показалась вам слишком простой, и поэтому вы решили сделать Морису ответный подарок, среди всех таких массивов построив такой, что сумма его элементов будет наименьшей. Вы тут же придумали подходящий массив, однако, поскольку выписывать его оказалось слишком долго, Морису придется довольствоваться только суммой его элементов.