Sonsuz Qutular#301
2008-ci il ACM ICPC Dünya Finalından rəssam Peer-i xatırlayırsınız? (Rəssam Peer-dən başqa, bu problemin 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. Həqiqətən, əlaqəli problemə dair hər hansı bir bilik bu sualı həll etməyə kömək etməyəcək!) Peer monoxromiyanın ixtiraçılarından biri idi, yəni hər bir rəsm əsəri tək bir rəngdədir, müxtəlif çalarlarda. O, sadə həndəsi formalara inanırdı. Bir neçə ay əvvəl Peer kətanda üçbucaqlar çəkirdi. İndi üçbucaqlar dəbdən düşüb, kvadratlar dəbdədir. Onun son rəsmləri konsentrik kvadratlardan ibarətdir və içdən çölə yaradılır! Peer rəsminə düzbucaqlı kətanda, mükəmməl kvadrat şəbəkəyə bölünmüş hüceyrələrdən başlayır. O, bəzilərini mərkəzi toxum kimi seçir və ən tünd çalarlara boyayır. Hər toxum kvadratına Peer daha açıq rəngli böyük bir kvadrat çəkərək onu əhatə edir, və daha böyük kvadratlarla davam edir, nəhayət bütün kətan örtülənə qədər. Hər kvadrat onu əhatə edən kvadratdan bir hüceyrə böyük və bir çalar açıqdır. Kvadratlar üst-üstə düşəndə, hüceyrə həmişə ən tünd çalarla doldurulur. Peer ilkin toxumların yerlərini seçdikdən sonra, yalnız neçə fərqli rəng çalarına ehtiyac olduğunu hesablamaq qalır. Bunun üçün canvasın ölçüsü və toxum yerləri verildikdə, belə bir rəsmdə neçə fərqli çalara ehtiyac olduğunu hesablamaq üçün proqram yazmalısınız.
Giriş bir neçə test halı ehtiva edir. Hər hal bir sətirdə üç tam ədəd , , ilə başlayır. Kətan m \times n hüceyrədən ibarətdir (1 \leq m, n \leq 1000), 1-dən -ə qədər şaquli, 1-dən -ə qədər üfüqi nömrələnir. Peer toxum hüceyrəsi ilə başlayır (1 \leq s \leq 1000), sonrakı sətirdə onların sırası və sütunu — r_i, c_i (1 \leq r_i \leq m, 1 \leq c_i \leq n) verilir. Bütün toxumlar kətanın içindedir. Boş sətir test halları arasında ayrıcıdır; nümunəyə baxın. "0 0 0" sətri girişin sonudur, bu halı yox sayın.
Hər test halı üçün proqramınız yalnız bir sətirdə bir tam ədəd çap etməlidir: təsvir olunan rəsmdəki lazım olan fərqli çalarların sayı.
Nümunə 1