국가 부채 표시기

Bajterowicz 교수에 따르면 Bajtocja의 경제 상황은 심각하다. 교수는 이 문제에 대한 여론의 관심을 끌기 위해 Bajtazar의 회사에 수도 중심부에 대형 디스플레이를 설치하도록 주문했다. 디스플레이에는 Bajtocja의 현재 공공 부채가 표시된다.

Bajtazar는 디스플레이용 소프트웨어를 작성하는 일을 맡았다. 디스플레이는 $n$개의 십진수 자리로 구성된다. 소프트웨어에는 각각 최대 $n-1$자리인 두 수가 입력된다. 하나는 국내 부채, 다른 하나는 해외 부채다. 디스플레이에는 이 두 수의 합이 표시되어야 한다.

표시되는 수는 실시간으로 갱신되어야 한다. 다음 연산을 지원하는 프로그램을 작성하라.

• 국내 부채의 i번째 자리를 바꾼다.
• 해외 부채의 i번째 자리를 바꾼다.
• 합계 부채의 i번째 자리를 출력한다.

자리는 오른쪽(가장 낮은 자리)부터 왼쪽 방향으로 번호를 매긴다.

첫 줄에는 디스플레이의 길이이자 연산의 개수인 두 정수 $n$과 $z$($2 \le n \le 100\,000$, $1 \le z \le 100\,000$)가 주어진다.

둘째 줄에는 국내 부채의 초기값이 $n-1$자리 문자열로 주어진다. 앞에 0이 올 수 있다.

셋째 줄에는 해외 부채의 초기값이 같은 형식으로 주어진다.

이후 $z$개의 줄에는 다음 중 하나의 형식으로 연산이 주어진다.

• W i c: 국내 부채의 i번째 자리를 c로 바꾼다($1 \le i < n$, $0 \le c \le 9$).
• Z i c: 해외 부채의 i번째 자리를 c로 바꾼다(위와 같은 제약).
• S i: 합계 부채의 i번째 자리를 묻는다($1 \le i \le n$).

S 연산마다 질의에 대한 답 c($0 \le c \le 9$) 한 자리를 한 줄에 출력한다.

예시에서 초기 부채는 7341 + 150 = 7491이므로 오른쪽에서 세 번째 자리는 4다. 첫 번째 변경 후에는 7041 + 150 = 7191이 되어 세 번째 자리는 1이다.