|
Упаковка
(Время: 1 сек. Память: 16 Мб Сложность: 26%)
В одну транспортную компанию поступил заказ на перевозку двух ящиков из одного города в другой. Для перевозки ящики решено было упаковать в специальный контейнер.
Ящики и контейнер имеют вид прямоугольных параллелепипедов. Длина, ширина и высота первого ящика – l1, w1 и h1, соответствующие размеры второго ящика – l2, w2 и h2. Контейнер имеет длину, ширину и высоту lc, wc и hc.
Поскольку ящики содержат хрупкое оборудование, после упаковки в контейнер каждый из них должен остаться в строго вертикальном положении. Таким образом, ящики можно разместить рядом или один на другом. Для надежного закрепления в контейнере стороны ящиков должны быть параллельны его сторонам. Иначе говоря, если исходно ящики были расположены так, что все их стороны параллельны соответствующим сторонам контейнера, то каждый из них разрешается перемещать и поворачивать относительно вертикальной оси на угол, кратный 90 градусам.
Разумеется, после упаковки оба ящика должны полностью находиться внутри контейнера и не должны пересекаться.
Выясните, можно ли поместить ящики в контейнер, с выполнением указанных условий.
Входные данные
Первая строка входного файла INPUT.TXT содержит l1, w1 и h1, вторая – l2, w2 и h2, третья – lc, wc и hc. Все размеры – целые положительные числа, не превышающие 1000. Числа в строках разделены пробелами.
Выходные данные
В выходной файл OUTPUT.TXT выведите YES, если ящики можно упаковать в контейнер и NO в противном случае.
Примеры
№ | INPUT.TXT | OUTPUT.TXT |
1 | 2 2 3 3 3 3 3 5 3
| YES |
2 | 2 3 3 3 2 3 4 4 4
| YES |
3 | 4 1 2 3 3 2 4 3 4
| YES |
4 | 1 1 4 1 1 3 10 10 3
| NO |
5 | 3 2 2 3 1 2 5 2 3
| NO |
Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!
| |