Göydələnlərin tikintisi

Müsair bir metropolis şəhər mərkəzinin böyük yenidənqurmasını planlaşdırır. Şəhərdə müstəsna tikinti sistemi var: tikinti briqadaları binaya mərtəbələr əlavə etdikdə, bina dəqiq olaraq o qədər mərtəbə çox böyüyür. Başqa sözlə, əgər bir binada $h$ mərtəbə varsa və siz ona $x$ mərtəbə əlavə etsəniz, binada h + x mərtəbə olacaq.

Şəhər mərkəzi n \times m ölçülü şəbəkə şəklində təşkil olunub, hər hücrədə bir göydələn var. Tikinti sistemində n + m qüllə kranı var: hər sıra üçün bir kran və hər sütun üçün bir kran. Hər tikinti əməliyyatı bir kranı istifadə edərək onun sırası və ya sütunu boyunca bütün binalara eyni say mərtəbə əlavə edir.

Şəhər planlaşdırıcısı tikinti əməliyyatları aparaq şəhər panoramasını dəyişdirmək istəyir. Hər bina üçün onun cari hündürlüyünü (mərtəbə sayı) və arzu olunan hündürlüyünü bilirsiniz. Vəzifəniz şəhər panoramasını arzu olunan konfiqurasiyaya uygun edən tikinti əməliyyatları ardıcıllığını tapmaqdadır.

Giriş məlumatları

Birinci sətir iki tam ədəd $n$ və $m$ (1 \le n, m \le 1000) ehtiva edir — şəhər şəbəkəsinin ölçüləri.

Sonra $n$ sətir gəlir, hər biri $m$ tam ədəd a_{i,j} (1 \le a_{i,j} \le 10^9) ehtiva edir — hər binada cari mərtəbə sayı.

Sonra digər $n$ sətir gəlir, hər biri $m$ tam ədəd b_{i,j} (1 \le b_{i,j} \le 10^9) ehtiva edir — hər binada arzu olunan mərtəbə sayı.

Çıxış məlumatları

Birinci sətir əməliyyatların sayını $k$ (0 \le k \le 10^6) ehtiva etməlidir, ardınca $k$ sətir əməliyyatların təsvirini ehtiva edir:

• "$\text{R r x}$" — $r$ sırasındakı bütün binalara $x$ mərtəbə əlavə edin (1 \le r \le n, 1 \le x \le 10^9).

• "$\text{C c x}$" — $c$ sütunundakı bütün binalara $x$ mərtəbə əlavə edin (1 \le c \le m, 1 \le x \le 10^9).

Əgər şəhər panoramasını arzu olunan konfiqurasiyaya çevirmək mümkün deyilsə, $-1$ çıxarın.

Qeyd: Əməliyyatların sayını minimalllaşdırmaq lazım deyil, sadəcə onun 10^6-dan çox olmadığından əmin olun.