Məni Boya#6214
Bir podratçı, tələbə yataqxanası üçün nəzərdə tutulmuş mənzil binasının daxili rəngləmə işləri üçün təklif hazırlayır. Bu mənzillər tək otaqlı və sadə gipsokarton divarları və tavanları olan effektiv mənzillərdir, yəni xüsusi memarlıq xüsusiyyətləri, məsələn, tac qəlib yoxdur. Podratçı, hər bir iş üçün divarları və tavanı rəngləmək üçün nə qədər boya lazım olduğunu daha tez təxmin etmək istəyir. Plan, əsas otağın dörd divarını və tavanını rəngləməyi əhatə edir. Dolablar və hamam otaqları rənglənməyəcək. Pəncərə və qapı açılışları üçün boya lazım deyil. Bütün otaqlar, pəncərələr və qapılar düzbucaqlıdır və bütün otaqlar eyni rəngdə rənglənəcək.
Podratçı sizə otaqların, pəncərələrin və qapıların ölçüləri və hər mərtəbə planı üçün mənzillərin sayı haqqında məlumat verəcək. Komandanız, onun təklifinə neçə boya qutusu daxil etməli olduğunu bildirəcək bir proqram yazmalıdır.
Girişdə bir neçə test halı olacaq. Hər test halı 6 tam ədədlə başlayan bir sətirdən ibarətdir:
n width length height area m
Burada n (1 ≤ n ≤ 100) mənzillərin sayıdır, width (8 ≤ width ≤ 100) hər otağın enidir, length (10 ≤ length ≤ 100) hər otağın uzunluğudur, height (8 ≤ height ≤ 30) hər otağın hündürlüyüdür, area (100 ≤ area ≤ 1000) hər boya qutusunun örtə biləcəyi kvadrat fut sahəsidir və m (0 ≤ m ≤ 10) pəncərə və qapıların sayıdır. Növbəti m sətirdə bir qapı və ya pəncərəni təsvir edən iki tam ədəd, width və height olacaq. Heç bir pəncərə və ya qapı ən böyük divardan böyük olmayacaq və həm width, həm də height müsbət olacaq. Bütün xətti ölçülər futla ifadə olunacaq. Giriş altı 0 olan bir sətirlə bitəcək.
Hər test halı üçün bütün mənzillərin divarlarını və tavanlarını rəngləmək üçün lazım olan boya qutularının sayını göstərən bir tam ədəd çıxarın. Əlavə boşluqlar çıxarmayın və cavabları boş sətirlərlə ayırmayın.
Nümunə 1