Вступление
Тугая пачка банкнот сочно хрустела в кошельке потомственного художника-абстракциониста Аристарха Матвеевича Петроффа. Изрядное количество монет приятно отягощало карман, а их звон услаждал слух преданного поклонника и подлинного ценителя денег.
Аристарх Матвеевич только что совершил крупнейшую сделку в истории современного изобразительного искусства — продал одному эксцентричному миллионеру серию картин под общим названием
"Прямоугольники". Ни тёплые лучи осеннего солнца, ни ласковый ветерок, ни даже щебетание птичек — ничто не могло помешать этому ощущению беспредельного счастья.
Но одно обстоятельство всё-таки омрачало жизнь г-на Петроффа. Не все написанные им картины были куплены жадным миллионером. Прямоугольники, изображённые на пяти картинах, показались ему слишком маленькими. "Я что, должен их через лупу разглядывать?" — возмущённо спросил миллионер. Аристарх Матвеевич — натура творческая, и любая критика отскакивает от него, не причиняя вреда. Но священный принцип "денег много не бывает" не давал художнику покоя, и г-н Петрофф твёрдо вознамерился продать оставшиеся картины. Вот только как?
Задача
И тут в голову г-на Петроффа пришла очередная гениальная идея. С помощью своего любимого ножа, служившего отличным аргументом при ведении переговоров с заказчиками, он вырезал из картин все пять прямоугольников. Аристарх Матвеевич определил длины сторон W[i] и H[i] каждого прямоугольника, после чего приступил к осуществлению своего блистательного замысла.
Согласно предложенной концепции, из пяти маленьких прямоугольников необходимо сложить один большой, причём прямоугольники не должны накладываться друг на друга. Г-н Петрофф решил воздержаться от дальнейшего использования ножа, поскольку резать выстраданные собственными потом и кровью (и вдобавок стоящие немалых денег) шедевры настоящий мастер просто не способен. Помните, что следует использовать все пять прямоугольников, иначе сердце художника не выдержит — и разобьётся на тысячи крошечных прямоугольничков…
Исходные данные
Каждая из пяти строк содержит целые числа W[i] и H[i] (1 ≤ W[i], H[i] ≤ 1000) для соответствующего прямоугольника.
Результат
Если искомый прямоугольник существует, выведите "YES". Иначе выведите "NO".
Пример
исходные данные | результат |
---|
2 4
3 2
5 3
2 5
2 5
| YES
|
Автор задачи: Никита Рыбак, Илья Гребнов, Дмитрий Ковалёв
Источник задачи: Timus Top Coders: Second Challenge