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