Сладкая жизнь (10 баллов)
Задачу добавил: alef
Успешно сдано решений: 161
Кстати, когда Дима упаковывал сумки, перед ним встал один небезынтересный вопрос. Было куплено три торта - один фирмы "от Петровны", второй - фирмы "КББ", третий - фирмы "Арфа". И Дима решил попробовать поместить их в одну сумку, но соблюсти при этом следующие условия:
1) коробка, имеющая больший диаметр, не должна стоять на коробке меньшего диаметра,
2) коробка, имеющая больший вес, не должна стоять на коробке, имеющей меньший вес
(размеры тортов таковы, что поместить их в сумке рядом не представляется возможным)
Выясните, можно ли это сделать, и если да, то как.
Формат входного файла input.txt
Три строки. В каждой из строк по два целых числа через пробел. Первое число - масса торта в граммах, второе число - диаметр коробки в сантиметрах (номер торта соответствует номеру строки)
Формат выходного файла output.txt
Три целых числа - номера тортов в порядке "нижний", "средний", "верхний" или слово NO, если разместить их в соответствии с обоими требованиями не представляется возможным
Пример входного файла
1000 25
800 15
2500 45
Пример выходного файла
3 1 2