Намалюй мене#6214

Намалюй мене

1 секунда

64 мегабайти

Дуже легка

Підрядник планує подати заявку на внутрішнє фарбування багатоквартирного будинку. Ці квартири призначені для студентського житла, тому вони будуть однокімнатними, з простими стінами та стелями з гіпсокартону, без особливих архітектурних елементів, таких як карнизи. Він хотів би знайти швидший спосіб оцінити, скільки фарби знадобиться для фарбування стін і стель для кожного замовлення. План для цих будівель полягає в тому, щоб пофарбувати чотири стіни та стелю головної кімнати. Шафи та ванні кімнати фарбуватися не будуть. Звичайно, фарба не потрібна для віконних і дверних отворів. Усі кімнати, вікна та двері є прямокутними. Усі кімнати будуть пофарбовані в один колір.

Підрядник надасть вам інформацію про розміри кімнат, вікон і дверей для кожного плану поверху та кількість квартир. Ваша команда повинна написати програму, яка скаже йому, скільки банок фарби він повинен включити у свою заявку.

Вхідні дані

У вхідних даних буде декілька тестових випадків. Кожен тестовий випадок починається з рядка з $6$ цілими числами:

$n$ $w i d t h$ $l e n g t h$ length $h e i g h t$ $a r e a$ $m$

Де $n$ ( $1 \leq n \leq 100$ 1 \le n \le 100) — це кількість квартир, $w i d t h$ ( $8 \leq w i d t h \leq 100$ 8 \le width \le 100) — це ширина кожної кімнати, $l e n g t h$ length ( $10 \leq l e n g t h \leq 100$ 10 \le length \le 100) — це довжина кожної кімнати, $h e i g h t$ ( $8 \leq h e i g h t \leq 30$ 8 \le height \le 30) — це висота кожної кімнати, $a r e a$ ( $100 \leq a r e a \leq 1000$ 100 \le area \le 1000) — це площа в квадратних футах, яку можна покрити однією банкою фарби, і $m$ ( $0 \leq m \leq 10$ 0 \le m \le 10) — це кількість вікон і дверей. На кожному з наступних $m$ рядків буде два цілих числа, $w i d t h$ і $h e i g h t$ , що описують двері або вікно. Жодне вікно або двері не будуть більшими за найбільшу стіну, і обидва $w i d t h$ і $h e i g h t$ будуть додатними. Усі лінійні виміри будуть виражені у футах. Вхідні дані закінчуються рядком з шести $0$ .

Вихідні дані

Для кожного тестового випадку виведіть одне ціле число в окремому рядку, що вказує кількість банок фарби, необхідних для фарбування всіх стін і стель усіх квартир. Не виводьте зайвих пробілів і не розділяйте відповіді порожніми рядками.

Приклади

Приклад 1