Необходимо построить башню из блоков с квадратным основанием. Башня строится посредством размещения одного блока поверх другого. Напишите программу, которая находит такое размещение для заданного набора блоков, чтобы башня получилась максимальной высоты, с учетом следующих ограничений:
Блоки нельзя вращать, т.е. основание - всегда остается основанием.
При построении башни нельзя класть блок с большей площадью основания на блок с меньшей площадью основания.
Нельзя класть более тяжелый блок на более легкий. Имя программы tower.pas
Входной файл tower.dat в первой строке содержит количество блоков n<100, начиная со второй по три числа в строке - площадь основания, высота и масса соответствующего блока. Массы и площади оснований всех блоков попарно различны, высоты могут совпадать.
Выходной файл tower.sol в первой строке содержит высоту башни и через пробел количество использованных блоков. Во второй строке - через пробел номера блоков, начиная с самого верхнего в башне и донизу.