Джеймс настолько любит апельсины, что он сделал для них сканер, используя 4 камеры и компьютер Raspberry Pi 3b+, и начал создавать 3D изображения апельсинов. Его процессор изображений не очень хорош, поэтому в результате сканирования он получает только 32- битное целое число, которое содержит информацию о повреждениях на кожуре. 32-битное число представляется последовательностью из 32 битов, каждый из которых может быть нулем или единицей. Если занумеровать биты с 0, то можно получить число , сложив для каждого -го бита, равного единице. Более формально, число задается последовательностью , если . Например, число 13 представляется как . Джеймс отсканировал апельсинов; тем не менее иногда он решает пересканировать один из апельсинов ( -й апельсин) во время выполнения вашей программы. Это значит, что после пересканирования нужно использовать новое значение для -го апельсина. Джеймс хочет анализировать полученные данные. Он считает операцию "исключающего ИЛИ" (XOR) очень интересной, поэтому решает использовать ее в вычислениях. Он выбирает диапазан апельсинов с до (где ) и хочет вычислить результат операции XOR, примененной ко всем числам диапазана, ко всем парам соседних элементов диапазона, всем последовательностям из соседних элементов, и т. д. вплоть до последовательности из соседних элементов (всех элементов диапазона). То есть, если , и — массив полученных в результате сканирования значений, программа должна вернуть результат следующего выражения , где обозначает XOR и обозначает -й элемент в массиве . Операция XOR над двумя числовыми значениями определяется так: Если -й бит первого числа такой же, как -й бит второго, то -й бит результата равен 0; если - й бит первого числа отличается от -го бита второго числа, то -й бит результата равен 1.