İnnoAğac
İnnopolisdə heyrətamiz ağaclar var. Əgər innodərəni (İnnopolis ağacı) sulasanız, o, suvarma üçün istifadə olunan suyun litr sayına bərabər şəkildə böyüyəcək. Başqa sözlə, əgər h hündürlüyündə bir innodərəni x litr su ilə sulasanız, onun hündürlüyü h + x olacaq.
İnnomeşə (İnnopolis meşəsi) n * m ölçülü bir şəbəkədir və hər bir hüceyrədə bir innodərə var. İnnomeşədəki suvarma sistemi n + m kanalından ibarətdir: hər bir sıra və sütun üçün bir kanal. Suvarma sistemi bir əməliyyatda bir kanal boyunca olan bütün ağacları eyni miqdarda su ilə suvara bilər.
İnnopolisin meri innomeşəni suvarma sistemi ilə bəzi əməliyyatlar apararaq dəyişdirmək istəyir. İnnomeşədəki hər bir ağacın cari hündürlüyünü və arzu olunan hündürlüyünü bilirsiniz. Sizin vəzifəniz - innomeşəni arzu olunan vəziyyətə gətirən əməliyyatlar ardıcıllığını tapmaqdır.
Giriş Məlumatları
Birinci sətir n və m tam ədədlərini (1 ≤ n, m ≤ 1000) - innomeşənin ölçülərini ehtiva edir.
Sonra n sətir gəlir, hər biri m tam ədəd a[i,j] (1 ≤ a[i,j] ≤ 10^9) - innomeşədəki ağacların cari hündürlükləri.
Sonra digər n sətir gəlir, hər biri m tam ədəd b[i,j] (1 ≤ b[i,j] ≤ 10^9) - ağacların arzu olunan hündürlükləri.
Çıxış Məlumatları
Birinci sətir əməliyyatların sayını k (0 ≤ k ≤ 10^6) ehtiva etməlidir, növbəti k sətir əməliyyatların təsvirini ehtiva edir.
"R r x" r-ci sıranı x litr su ilə sulayın (1 ≤ r ≤ n, 1 ≤ x ≤
10^9)."C c x" c-ci sütunu x litr su ilə sulayın (1 ≤ c ≤ m, 1 ≤ x ≤
10^9).
Əgər innomeşəni arzu olunan vəziyyətə gətirmək mümkün deyilsə, -1 çıxarın.
Qeyd edin ki, məsələdə əməliyyatların sayını minimallaşdırmaq tələb olunmur, lakin bu, 10^6-dan çox olmamalıdır.