ГОРОД

Правительство страны Ректилании решило построить новый город. По плану правительства, город должен быть построен на сетке M x N прямоугольных участков, размером 100 х 100 метров. Все улицы должны иметь ширину 100 метров и занимать соответственно одну горизонталь или вертикаль сетки. Вертикальные улицы должны пролегать по вертикалям с номерами X₁... X_v горизонтальные - по горизонталям с номерами Y₁…Y_H. При этом улицы не соприкасаются, то есть   X_i=X_i+1 не бывает и соответственно Y_j=Yj+1  . Все дома в новом городе должны занимать одну клетку сетки. Причем все дома должны находиться рядом с улицами, а в клетках, не имеющих общих сторон с улицами, будет разбит парк. Кроме того, дома не должны находиться на наружной стороне крайних улиц. План города, рассмотренного в примере, изображен на рисунке. Теперь правительство Ректилании хочет знать, сколько домов будет построено в новом городе и сколько в нем будет клеток парка. Ваша задача состоит в том, чтобы написать программу, которая рассчитает эти величины.

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

На первой строке входного файла находятся числа М, N, V и Н. (2<=V<M<=1000, 2<=H<N<=1000). На второй строке находятся координаты вертикальных улиц -V чисел: 1= Xi<X2<..-<Xv=M. На третьей строке находятся координаты горизонтальных улиц – Н чисел: 1=Yi<Y2<...<Yh=N. Все числа в строках разделены пробелами.

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

выведите в выходной файл три числа: А - количество домов в новом городе, В -
количество клеток, в которых будет разбит парк и С - количество клеток, по которым
будут пролегать улицы. Разделяйте числа пробелами.

Примеры

INPUT.TXT	OUTPUT.TXT
5 8 10 3 3 1 4 8 1 6 10	3 2 3 4 5

 

 

КОРОБКА

Иван работает на заводе, который производит тяжелую технику. Его работа очень
проста - он собирает коробки и упаковывает в них технику для заказчиков Каждая такая
коробка представляет собой параллелепипед Для сборки коробки Иван использует
шесть прямоугольных деревянных плиток Каждая плита представляет собой одну из
сторон коробки.

Петр подбирает плитки для Ивана. Петр недостаточно умен и поэтому часто
допускает ошибки - он приносит Ивану такие плитки, из которых невозможно собрать
коробку Но Иван не доверяет Петру Поэтому он всегда тратит массу времени на то
чтобы объяснить Петру то. где он допустил ошибку

К счастью, Петр обожает все, что связано с компьютерами и верит в то. что
компьютеры никогда не ошибаются Иван решил, что можно использовать это в их
работе. Иван попросил Вас написать программу, которая по заданным размерам шести
плиток скажет: возможно ли построить из них коробку.

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

Входной файл INPUT.TXT содержит шесть строк, каждая из которых содержит два
натуральных числа w и h (1 <= w,  h <= 10 000) - ширина и высота плиты в миллиметрах
Выходные данные

В выходной файл OUTPUT TXT выведите «POSSIBLE», если возможно собрать
коробку из данных плит и «IMPOSSIBLE» в противном случае
Примеры

 

№	INPUT.TXT	OUTPUT.TXT
	1345 2584 2584 683	POSSIBLE
1	2584 1345
	683 1345 683 1345 2584 683
	1234 4567 1234 4567	IMPOSSIBLE
	4567 4321
	4322 4567 4321 1234 4321 1234

ДВА КОМПЬЮТЕРА

Имеется два компьютера с одинаковой производительностью и N программ, которые необходимо выполнить. Известно, что i-я программа требует для выполнения на любом из компьютеров Т_i секунд. Программы можно выполнять в любом порядке, но прерывать однажды запущенную программу нельзя. Сразу после окончания одной программы можно запускать следующую.

Требуется распределить программы между компьютерами таким образом, чтобы время на их выполнение оказалось наименьшим.

Ограничения 1 <= N <= 20, 1 <= Т_i <= 1000

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

Входной файл INРUТ.ТХТ содержит число М, за которым следуют числа T_i …T_n Все числа - целые, разделены пробелами.

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

Выходной файл OUTPUT.ТХТ должен содержать единственное целое число -минимальное число секунд на выполнение всех программ.

№	INPUT.TXT	OUTPUT.TXT
1	5 7 10 3 5 6	16