Стараясь не отставать от своей сестры, Пагсли тоже решил провести в одной из тёмных лабораторий особняка Аддамс странный эксперимент. На этот раз он собрал массив из $n$ чисел, в каждом из которых, по его словам, запечатана \textit{частица семейного безумия}.  

В ходе опытов Пагсли обнаружил нечто, что он назвал равновесием хаоса: некоторые элементы массива обладают загадочной гармонией~--- если посчитать \texttt{xor} всех элементов слева от некоторого элемента, а затем \texttt{xor} всех элементов справа, оба значения окажутся одинаковыми. Такие элементы массива он назвал точками равновесия хаоса. Напомним, что \texttt{xor}~--- это операция побитового исключающего или, а также \texttt{xor} пустого префикса или суффикса равен 0.

Пагсли уверен, что именно такие элементы массива удерживают особняк Аддамс от разрушения. Теперь он хочет уметь быстро узнавать, сколько таких элементов осталось, ведь эксперименты часто заканчиваются непредсказуемыми взрывами, из-за чего числа в массиве постоянно меняются!  

Пагсли, конечно, талантлив, но до сестры ему ещё далеко, поэтому он просит вас написать программу, которая сможет обрабатывать его запросы:
\begin{itemize}
    \item \texttt{1 $i$ $x$}~--- заменить элемент в $i$-й позиции (считая с нуля) на значение $x$. Гарантируется, что элемент в массиве с таким индексом существует;
    \item \texttt{2} ~--- получить информацию о том, сколько точек равновесия хаоса существует в момент запроса.
\end{itemize}

Помогите Пагсли, ведь в противном случае равновесие может нарушиться и ничто не сможет спасти особняк от разрушения!
