TC100#2596

TC100

0,5 saniyə
64 meqabayt
Çox asan

Tsuripopii ölkəsindəki bir tank armadası sütunda və hər sütunda tankdan ibarətdir. Tanklar "TS-100" (Tank, 100-illik) modelindədir və hamısı eyni zamanda eyni istiqamətdə düz xətt boyunca hərəkət edə, ya da hamısı eyni bucaqda (bu, 90^{\circ}-in tam qatıdır) bir yerdə dönə bilər. "Maşınlar kimi!" və "Mühərrikləri işə salın!" əmrlərindən sonra bəzi tankların mühərrikləri işə düşmədi və bəziləri paradda iştirak edə bilmədi. Diktatorun baxış bucağından parad zamanı eyni anda hərəkət edə biləcək maksimum sayda tank nə qədərdir?

Giriş

Proqram bir sətrdə boşluqla ayrılmış üç ədəd oxuyur: , (1 \le M, N \le 200) və hərəkətsiz tankların sayı (0 \le K \le M \cdot N), ardınca cüt ədəd , (hər tankın sütun nömrəsi və sütundakı mövqeyi; bütün cütlər fərqlidir), hər biri boşluqla ayrılmış şəkildə.

Çıxış

Proqram tələb olunan yeganə ədədi çıxışa verir.

Nümunələr

Nümunə 1

Loading
Loading