Sonsuz Qutular
2008 ACM ICPC Dünya Finalından rəssam Peer-i xatırlayırsınız? (Rəssam Peer-dən başqa, bu problem Dünya Finalındakı problem ilə heç bir əlaqəsi yoxdur, ona görə də orada olmadınızsa və ya bu problemi əvvəllər oxumamısınızsa narahat olmayın. Əslində, işarə edilən problem haqqında hər hansı bir bilik bu problemi həll etməyə heç bir şəkildə kömək etməyəcəkdir!) Peer monoxromiyanın ixtiraçılarından biri idi, yəni onun hər bir rəsm əsəri tək bir rəngə malikdir, lakin müxtəlif çalarlarda. O, həmçinin sadə həndəsi formalardan istifadə etməyə inanırdı. Bir neçə ay əvvəl Peer kətan üzərində üçbucaqlar çəkirdi. İndi üçbucaqlar dəbdən çıxıb və kvadratlar dəbdədir, onun ən yeni rəsmləri konsentrik kvadratlardan istifadə edir və içəridən xaricə yaradılır! Peer mükəmməl kvadrat şəbəkəyə bölünmüş düzbucaqlı kətan üzərində rəsm çəkməyə başlayır. O, mərkəzi toxum kimi fəaliyyət göstərmək üçün bir neçə tək şəbəkə hüceyrəsini seçir və onları ən tünd çalarla boyayır. Hər bir toxum kvadratından Peer onu əhatə edən daha açıq çalarlı daha böyük bir kvadrat çəkir və kətanın hamısı örtülənə qədər onları əhatə edən daha böyük kvadratlarla təkrarlayır. Hər bir kvadrat onu əhatə edən kvadratdan dəqiq bir şəbəkə hüceyrəsi daha böyük və bir çalar daha açıqdır. Kvadratlar üst-üstə düşdükdə, şəbəkə hüceyrəsi həmişə daha tünd çalarla doldurulur. Peer ilkin kvadratların harada yerləşdiriləcəyinə qərar verdikdən sonra, bu rəsmləri yaratmaqda yeganə çətinlik, neçə fərqli rəng çalarına ehtiyac duyacağını müəyyən etməkdir. Peer-ə kömək etmək üçün, kətanın ölçüsü və toxum kvadratlarının yerləri verildikdə, belə bir rəsm üçün tələb olunan çalarların sayını hesablayan bir proqram yazmalısınız.
Giriş verilənləri
Giriş test faylı bir neçə halı ehtiva edəcək. Hər bir test halı boşluqla ayrılmış üç tam ədəd, m, n və s olan tək bir sətirlə başlayır. Kətan dəqiq m×n şəbəkə hüceyrəsi (1 <= m, n <= 1000) ehtiva edir, şaquli olaraq 1, ..., m və üfüqi olaraq 1, ..., n nömrələnmişdir. Peer rəsmə s (1 <= s <= 1000) toxum hüceyrəsi ilə başlayır, hər biri iki tam ədəd, ri və ci (1 <= ri <= m, 1 <= ci <= n) ilə təsvir olunan s sətir mətnində, hər bir toxum kvadratının müvafiq şəbəkə sırası və sütununu təsvir edir. Bütün toxum kvadratları kətanın sərhədləri daxilindədir. Giriş test hallarını ayıran boş bir sətir var, aşağıdakı nümunə girişdə göstərildiyi kimi. "0 0 0" rəqəmləri ilə tək bir sətir girişin sonunu göstərir; bu halı emal etməyin.
Çıxış verilənləri
Hər bir test halı üçün proqramınız təsvir olunan rəsm üçün tələb olunan fərqli çalarların sayını tək bir sətirdə bir tam ədəd olaraq çap etməlidir.