Wstęp do programowania w C++

Sytuacja ekonomiczna Bajtocji jest tragiczna – tak jest zdanie profesora Bajterowicza. Postanowił on więc uwage opinii publicznej na te kwestię i zamówił w firmie Bajtazara zainstalowanie centrum stolicy wielkiego wyświetlacza, na którym będzie pokazywany aktualny dług publiczny Bajtocji.

Bajtarzowi przypadało w udziale napisanie oprogramowania do wyświetlacza. Urzędzenie składa się z n cyfr wyświetlających dług wewętrzny Bajtocji (kraju) oraz dług zewnętrzny Bajtocji (zagraniczny). Natomist na wyświetlaczu ma być pokanana suma tych dwóch liczb.

Wyswietlana liczba ma być aktualizowana w czasie rzeczywistym. Pomóż Bajtarzowi i napisz program, który:

• zminia i-tej cyfry długu wewnętrznego,
• zminia i-tej cyfry długu zewnętrznego,
• podanie i-tej cyfry sumarycznego długu.

Wejście

W pierwszym wierszu wejścia znajdują się trzy liczby całkowite n, s i z (1 ≤ n ≤ 100 000, 1 ≤ s ≤ 100 000) oznaczające dług wyświetlaca i liczbę operacji do wykonania.

W drugim wierszu znajduje się liczba całkowita oznaczająca początkową wartość długu wewnętrznego Bajtcji w postaci napisów złożonego z n – 1 cyfr (napisy może składać się zera widące). W trzecim wierszu znajduje się dług zewnętrzny Bajtcji w postaci napisów złożonego z n – 1 cyfr (napisy może składać się zera widące).

W kolejnych s wierszach jest opis operacji. Każdy z tych wierszy jest w jednym z trzech formatów:

• W i c – operacja zmiany i-tej cyfry długu wewnętrznego na c (1 ≤ i ≤ n, 0 ≤ c ≤ 9),
• Z i c – operacja zmiany i-tej cyfry długu zewnętrznego na c (ograniczenia jak powyżej),
• S i – zapytanie o i-ta cyfrę sumarycznego długu (1 ≤ i ≤ n).

Cyfry numerujemy od strony prawej (od najmiej znanej cyfry) do lewej.

Wyjście

Na wyjście należy wypisać po jednym wierszu dla każdej operacji S z wejścia. Wiersz ma zawierać jedną cyfrę c (0 ≤ c ≤ 9) będącą odpowiedzią na zapytanie.

Dla danych wejściowych:
5 6
7341
0150
S 3
W 3 0
S 3
Z 1 9
S 1
S 3
poprawnym wynikiem jest:
4
1
0
2