Invisible

이 문제는 대화형 문제이다.

길이가 $n$인 정수 배열 $a_1, \ldots, a_n$이 주어진다. 다음 두 종류의 쿼리를 처리해야 한다.

• "1 $x$ $y$": $a_x$의 값을 $y$로 바꾼다.
• "2 $l$ $r$": 구간 $a_l, a_{l+1}, \ldots, a_r$에서 홀수 번 나타나는 수를 찾아 출력한다. 그런 수가 없으면 -1을 출력한다. 적합한 수가 여러 개이면 그중 아무거나 출력해도 된다.