Ofisin Yenidən Qurulması

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 $(x,y)$ 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:

• "$Rr$" — $r$ sətirindəki bütün dəyərlərin cəmini hesablayın, nəticəni çıxarın və $r$ sətirindəki bütün dəyərləri sıfıra bərabər edin;

• "$Cc$" — $c$ sütunundakı bütün dəyərlərin cəmini hesablayın, nəticəni çıxarın və $c$ 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.

Giriş verilənləri

Birinci sətir kvadratın ölçüsünü və sorğuların sayını göstərən iki tam ədəd $n$ və $q(1\le n\le 10^6,1\le q\le 10^5)$ ehtiva edir.

Növbəti $q$ sətirin hər biri sorğunun təsvirini ehtiva edir. Sorğular ya $"Rr"(1\le r\le n)$ ya da $"Cc"(1\le c\le n)$ ola bilər.

Çıxış verilənləri

$q$ sətir çıxarın. $i$-ci sətirdə $i$-ci sorğunun nəticəsini çıxarın.

Nümunələr