Şahmat
Petrik və Vasılko yeni bir oyun oynayırlar. Əvvəlcə Vasılko n×m ölçülü şahmat taxtasında filləri istədiyi kimi yerləşdirir. Daha sonra Petrik boş xanalar üzərinə elə qələlər yerləşdirməlidir ki, birincisi, heç bir iki qələ bir-birini vurmamalı, ikincisi isə heç bir qələ filin zərbə sahəsində olmamalıdır.
Petrik mümkün olan maksimum sayda qələ yerləşdirmək istəyir. Ona bu işdə kömək edin.
Giriş verilənləri
Birinci sətirdə iki ədəd n və m (1 ≤ n, m ≤ 100) - sətir və sütunların sayı verilir. İkinci sətirdə bir ədəd k (0 ≤ k ≤ n·m) - fillərin sayı verilir. Sonrakı k sətirdə fillərin yerləşdiyi yerlər - müvafiq olaraq sətir və sütun nömrələri verilir.
Çıxış verilənləri
Birinci sətirdə Petrikin yerləşdirə biləcəyi maksimum qələ sayını çıxarın. Sonrakı sətirlərdə qələlərin yerləşmə təsvirini giriş faylındakı formatda çıxarın.