Нарисуй меня
Подрядчик планирует подать заявку на внутреннюю покраску многоквартирного дома. Эти квартиры предназначены для студентов и представляют собой однокомнатные студии с простыми гипсокартонными стенами и потолками, без архитектурных особенностей, таких как потолочные карнизы. Он хочет найти более быстрый способ оценить количество краски, необходимой для покраски стен и потолков каждой квартиры. План заключается в покраске четырех стен и потолка главной комнаты. Кладовки и ванные комнаты краситься не будут. Краска не требуется для оконных и дверных проемов. Все комнаты, окна и двери прямоугольные. Все комнаты будут окрашены в один цвет.
Подрядчик предоставит информацию о размерах комнат, окон и дверей для каждого плана этажа, а также количество квартир. Ваша задача — написать программу, которая сообщит ему, сколько банок краски нужно включить в заявку.
Входные данные
Во входных данных будет несколько тестов. Каждый тест начинается со строки из 6 целых чисел:
n width length height area m
Где n (1 ≤ n ≤ 100) — количество квартир, width (8 ≤ width ≤ 100) — ширина каждой комнаты, length (10 ≤ length ≤ 100) — длина каждой комнаты, height (8 ≤ height ≤ 30) — высота каждой комнаты, area (100 ≤ area ≤ 1000) — площадь в квадратных футах, которую можно покрыть одной банкой краски, и m (0 ≤ m ≤ 10) — количество окон и дверей. В каждой из следующих m строк будет два целых числа, width и height, описывающие дверь или окно. Ни одно окно или дверь не будет больше самой большой стены, и оба width и height будут положительными. Все линейные размеры выражены в футах. Ввод заканчивается строкой из шести 0.
Выходные данные
Для каждого теста выведите одно целое число в отдельной строке, указывающее количество банок краски, необходимых для покраски всех стен и потолков всех квартир. Не выводите лишние пробелы и не разделяйте ответы пустыми строками.