Множество из N (N <= 1000) прямоугольных параллелепипедов задано измерениями этих параллелепипедов (длина и ширина основания, высота). Нужно сделать так, чтобы параллелепипеды были вложены друг в друга как «матрешки». При вложении стороны параллелепипедов располагаются параллельно и перпендикулярно друг другу; параллелепипеды могут быть повёрнуты, чтобы разместиться в очередном. Требуется написать программу, указывающую порядок вложения параллелепипедов или сообщающую об отсутствии решения задачи. Примечание. Параллелепипеды ограничены каркасом ненулевой толщины. Это означает, что, например, параллелепипед размером 10 × 11 × 12 не может быть помещён в параллелепипед размером 10 × 11 × 13. Формат входного файла. Первая строка — N; в каждой из следующих N строк — три действительных числа — измерения соответствующего параллелепипеда. Формат выходного файла. Строка, содержащая N чисел, — номера параллелепипедов исходной последовательности в порядке вложения параллелепипедов друг в друга, начиная с большего, или сообщение «NO».
Сборка персонального компьютера от Artline: умный выбор для современных пользователей