Xətti hücum

Şahmat lövhəsində koordinatları verilmiş bir neçə xana kəsilmişdir. Sizə şahmat lövhəsində daha çox topu elə yerləşdirmək lazımdır ki, onlar bir birini vurmasın. Top onunla eyni bir üfüqi və şaquli xətdə olan xanaları vura bilir. Topları kəsilmiş xanalarda yerləşdirmək olmaz. Kəsilmiş xanalar top üçün maneə deyil.

Giriş verilənləri

Giriş verilənləri bir neçə test ehtiva edir. Hər bir testin ilk sətri üç tam ədədi ehtiva edir: şahmat taxtasının xanalarla $rows$ genişliyi və $cols(1\le rows,cols\le 300)$ uzunluğu, həmçinin kəsilmiş xanaların $cuts$ sayı. Növbəti sətir kəsilmiş xanaların boşluqla ayrılmış $(x,y)$ koordinatlarının siyahısını ehtiva edir. Siyahı $x_1{y}_1{x}_2{y}_2{x}_3{y}_3...x_{cuts}{y}_{cuts}$ formasındadır. $0\le x_i\le rows-1,0\le y_i\le cols-1$ olduğu məlumdur.

Çıxış verilənləri

Hər bir test üçün ayrı sətirdə topların ən çox sayını verin (bu zaman toplar şahmat lövhəsində elə yerləşməlidirlər ki, bir-birini vurmasınlar).

Nümunələr