Bakteriya koloniyası
Yeddi dəfə əlavə et, bir dəfə ölç,
Bəs burada neçə bakteriya yaşayır,
Xətkeş və ya transportirlə.
Bəs neçə? Beş yoxsa dörd?
Professorun gənc laboranta məsləhətləri
Gizli bakterioloji laboratoriyalardan birində alimlər yeni bir bakteriya növü kəşf ediblər. Onların müxtəlif şəraitdə davranışını öyrənmək üçün MxN ölçülü xüsusi düzbucaqlı bir şəbəkə hazırlanıb, bu şəbəkə ayrı-ayrı hüceyrələrdən ibarətdir. Hər bir hüceyrə iki koordinatla xarakterizə olunur: yerləşdiyi sıra nömrəsi 1-dən M-ə qədər və sütun nömrəsi 1-dən N-ə qədər. Hər bir hüceyrədə müəyyən sayda bakteriya ola bilər. Əvvəlcə şəbəkənin bütün hüceyrələri boşdur (onlarda heç bir bakteriya yoxdur). Sonra alimlər bakteriyaları şəbəkənin hüceyrələrinə yerləşdirirlər, bir neçə dəfə aşağıdakı əməliyyatı tətbiq edərək: müəyyən bir sıra (və ya sütun) seçilir və bu sıranın (və ya sütunun) hər bir hüceyrəsinə müəyyən sayda bakteriya əlavə olunur. Şəbəkənin hüceyrələrindəki həyat şərtləri elədir ki, bakteriyalar orada ölmür, lakin çoxalmır da.
Bakteriyaların yerləşdirilməsindən sonra ən çox bakteriya olan hüceyrəni müəyyən edən bir proqram yazın.
Giriş verilənləri
Birinci sətirdə şəbəkənin ölçülərini müəyyən edən iki tam ədəd M və N (1 <= M, N <= 10000) verilir. İkinci sətirdə L (0 <= L <= 100000) - yerləşdirmə əməliyyatlarının sayı verilir. Sonra L sətir gəlir, hər biri bir yerləşdirmə əməliyyatını təsvir edir və üç tam ədəd b, i, k ehtiva edir, burada k (0 <= k <= 10000) - i-ci sıranın (əgər b=1) və ya i-ci sütunun (əgər b=2) hər bir hüceyrəsinə əlavə olunan bakteriyaların sayıdır.
Çıxış verilənləri
Ən çox bakteriya olan hüceyrədəki bakteriyaların sayını və onun koordinatlarını (sıra və sütun nömrəsi) üç tam ədəd olaraq çıxarın. Əgər bir neçə hüceyrə ən çox bakteriya ehtiva edirsə, onlardan hər hansı birinin koordinatlarını çıxarmaq olar.