위 그림처럼 N 잔의 콜라들과 N 개의 피자 조각들이 일렬로 나열되어 있다.

각 콜라들과 피자 조각들은 맛의 정도가 다 다른데, 이는 정수로 주어진다.

정올이는 이 중 1 잔의 콜라와, 1 개의 피자 조각을 선택하여 먹는다.

항상 콜라는 왼손으로, 피자는 오른손으로 먹기에,

선택된 피자 조각의 위치는 선택된 콜라의 위치보다 오른쪽에 있어야 한다. ( 인덱스가 더 커야 한다. )

이 조건을 만족하면서 콜라와 피자 조각을 골랐을 때, 둘의 맛의 합이 최대가 되도록 하고 싶다.

Q 개의 명령이 들어오는데, 세 가지 형태 중 하나로 들어온다.

i 번째 콜라의 맛을 x 로 바꾼다.
i 번째 피자 조각의 맛을 x 로 바꾼다.
두 수 L, R ( 1 ≤ L < R ≤ N ) 에 대하여, L번째 ~ R번째 칸 범위에서만 콜라와 피자 조각을 고를 수 있을 때, 맛의 합의 최대를 출력한다.

왼손에는 콜라, 오른손에는 피자 timer 2s memory 512MB

왼손에는 콜라, 오른손에는 피자 2s 512MB