В одну транспортную компанию поступил заказ на перевозку двух ящиков из одного города в другой. Для перевозки ящики решено было упаковать в специальный контейнер.
Ящики и контейнер имеют вид прямоугольных параллелепипедов. Длина, ширина и высота первого ящика – l
1, w
1 и h
1, соответствующие размеры второго ящика – l
2, w
2 и h
2. Контейнер имеет длину, ширину и высоту l
с, w
с и h
с.
Поскольку ящики содержат хрупкое оборудование, после упаковки в контейнер каждый из них должен остаться в строго вертикальном положении. Таким образом, ящики можно разместить рядом или один на другом. Для надежного закрепления в контейнере стороны ящиков должны быть параллельны его сторонам. Иначе говоря, если исходно ящики были расположены так, что все их стороны параллельны соответствующим сторонам контейнера, то каждый из них разрешается перемещать и поворачивать относительно вертикальной оси на угол, кратный 90 градусам.
Разумеется, после упаковки оба ящика должны полностью находиться внутри контейнера и не должны пересекаться.
Выясните, можно ли поместить ящики в контейнер с соблюдением указанных условий.
Входные данные
Первая строка входных данных содержит l
1, w
1 и h
1, вторая – l
2, w
2 и h
2, третья – l
с, w
с и h
с. Все размеры – целые положительные числа, не превышающие 1000. Числа в строках разделены пробелами.
Выходные данные
Выведите YES, если ящики можно упаковать в контейнер, и NO в противном случае.
Примеры
№ | Входные данные | Выходные данные |
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
|