Художник

Художник

(Время: 1 сек. Память: 16 Мб )

Известный художник решил написать новый шедевр. После многих дней усердной работы он захотел исследовать свое творение. Художник вспомнил, что картина писалась следующим образом: сначала был взят белый холст, имеющий форму прямоугольника шириной w и высотой h. Затем художник нарисовал на этом холсте n прямоугольников со сторонами, параллельными сторонам холста и вершинами, расположенными в целочисленных координатах. Помогите художнику определить площадь незакрашенной части холста.

Входные данные

Первая строка входного файла INPUT. TXT содержит два натуральных числа w и h
(1 ≤ w, h ≤ 100). Во второй строке записано целое число n (1 ≤ n ≤ 5000) – количество прямоугольников. Следующие n строк содержат информацию о всех прямоугольниках. Каждая строка описывает один прямоугольник в виде четырех чисел x1, y1, x2, y2 , где (x1, y1) и (x2, y2) – координаты левого верхнего и правого нижнего угла прямоугольника соответственно.

Выходные данные

Выведите в выходной файл OUTPUT. TXT одно целое число – площадь незакрашенной части холста.

Загадка

(Время: 1 сек; Память 16 Мб)

Петя и Катя – брат и сестра. Петя – студент, а Катя – школьница. Петя помогает Кате по математике. Он задумывает два натуральных числа Х и У (Х, У≤1000), а Катя должна их отгадать. Для этого Петя даёт две подсказки. Он называет сумму этих чисел S и их произведение Р. Помогите Кате отгадать задуманные Петей числа.

Входные данные.

Входной файл INPUT. TXT содержит два натуральных числа S и Р, разделённых пробелом.

Выходные данные.

В выходной файл OUTPUT. TXT выведите два числа Х и У, заданные Петей. Числа следует вывести в порядке неубывания своих значений, разделённые пробелом.

Великий комбинатор.

(Время: 1 сек; Память 16 Мб)

В результате очередной хитроумной комбинации у Остапа Бендера и его компаньонов – К детей лейтенанта Шмидта оказалось Х рублей пятирублёвыми банкнотами. И вот дело, как водится, дошло до дележа.

Шура Балаганов предложил «по справедливости», т. е. всем поровну. Паниковский порешил себе отдать половину, а остальным «по заслугам». Каждый из К детей лейтенанта предложил что-нибудь интересное. Однако у Великого Комбинатора имелось своё мнение на этот счёт…

Ваша задача состоит в нахождении количества способов разделить имеющиеся деньги между всеми участниками этих славных событий: К детей лейтенанта Шмидта и Остапом Бендером.

Входные данные.

Во входном файле INPUT. TXT записаны целые числа Х (0<=Х<=500) и К (0<=К<=100). Естественно, что число Х делится на 5. Да и при дележе рвать пятирублёвые купюры не разрешается.

Выходные данные.

В выходной файл OUTPUT. TXT выведите одно целое число – количество способов дележа.