Ділення земель
Війна орків з силами Альянсу завершилась абсолютною перемогою Орди. Лордерон лежить в руїнах – кровожадні полчища орків під верховенством Оргріма Думхаммера пройшли по провинціях Лордерона та гноминому королевству Хаз-Модан, змітаючи все на своєму шляху. В землях Азерота тепер наступило володарювання Орди. Прийшов нарешті час розділити завойовані землі між кланами Орди. І ось генерали, що представляють різні клани, схилились над картою, проводячи прямі лінії, які будуть границями нового адміністративного поділу.
Напишіть програму для визначення кількості земель, на які ці лінії розіб'ють карту Лордерона.
Вхідні дані
У першому рядку вхідного файлу записані розміри карти W і H (лівий нижній кут має координати (0,0), правий верхній – (W,H)) і кількість проведених прямих N (1 ≤ W,H ≤ 100, 1 ≤ N ≤ 1000). У кожному з наступних N рядків задано коефіцієнти a, b, c в рівнянні відповідної прямої ax+by+c=0 (−1000 ≤ a,b ≤ 1000, −10^6 ≤ c ≤ 10^6, |a|+|b|≠0). Всі числа у вхідному файлі – цілі.
Вихідні дані
У вихідний файл необхідно вивести кількість земель, що утворились на карті.