Ofisin Yenidən Qurulması#7561
Garrison və Anderson "Ofis Yenidənqurması" adlı şirkətdə çalışırlar. Digər şirkətlərdə işçilər reallığı dəyişdirməyə çalışarkən, bu şirkətdə onlar gələcəyi proqnozlaşdırmağa çalışırlar.
n \times n ölçüsündə böyük bir kvadrat lövhə var. Əvvəlcə bu lövhənin hər bir hüceyrəsi x + y~(1 \le x, y \le n) dəyərini ehtiva edir. Ofis işçiləri bilirlər ki, gələcəkdə lövhədə yalnız iki növ sorğu yerinə yetiriləcək:
"" — sətirindəki bütün dəyərlərin cəmini hesablayın, nəticəni çıxarın və sətirindəki bütün dəyərləri sıfıra bərabər edin;
"" — sütunundakı bütün dəyərlərin cəmini hesablayın, nəticəni çıxarın və sütunundakı bütün dəyərləri sıfıra bərabər edin.
Onlar sorğuları və onlara cavabları proqnozlaşdırıblar. Onlar əmin olmaq istəyirlər ki, nəticələr düzgün proqnozlaşdırılıb. Onlara sorğuların nəticələrini hesablamağa kömək edin.
Birinci sətir kvadratın ölçüsünü və sorğuların sayını göstərən iki tam ədəd və q~(1 \le n \le 10^6, 1 \le q \le 10^5) ehtiva edir.
Növbəti sətirin hər biri sorğunun təsvirini ehtiva edir. Sorğular ya "R~r"~(1 \le r \le n) ya da "C~c"~(1 \le c \le n) ola bilər.
sətir çıxarın. -ci sətirdə -ci sorğunun nəticəsini çıxarın.
Nümunə 1