Динамическое программирование

В нашем удивительном мире всё и вся имеет свою меру. Каких только единиц измерения ни придумано пытливым человечеством.

Этим летом Вася отдыхал у бабушки в глухой таёжной деревне, где единственным источником тепловой энергии были дрова. Жители деревни всё лето были озабочены заготовкой дров. Дрова пилили, кололи, складывали в красивые поленницы. Васиной бабушке тоже привезли целую машину берёзовых чурок, и Васе необходимо было их расколоть. Увидев большую кучу дров, Вася удивился: "Сколько их здесь?". "Несколько кубометров", – сказала бабушка. Вася задумался: "Сколько же может быть чурок в одном кубометре?". С собой у него была рулетка и калькулятор. Довольно быстро Вася перемерил все чурки и посчитал площади их основания на калькуляторе. Результаты своих измерений длины и вычислений площади основания он записал на бумаге (с точностью два знака после запятой). Далее Вася понял, что вручную считать объёмы и выбирать чурки для получения ровно кубометра дров ему придётся долго, и решил, что продолжит исследования, когда вернётся в город, к компьютеру.

Помогите Васе определить, сколько максимально чурок может быть в одном кубическом метре.

В первой строке одно целое число `N` (`2\ ≤\ N\ ≤\ 100`) – количество чурок в привезенной куче дров. Далее в N строках два числа: длина чурки `L` (`0\ <\ L\ <\ 2` м) и площадь её основания `S` (`0<\ S\ <\ 2\ м^2`).

В первой строке одно число `К` – максимальное количество чурок, суммарный объём которых минимально отличается от одного кубического метра. Затем `К` чисел, по 1 числу в строке – номера чурок, составляющих этот набор (в произвольном порядке, чурки нумеруются с 1, номер чурки – это её порядковый номер во входном файле, если таких наборов несколько, то вывести любой).

10
0.66 0.53
0.74 0.45
0.62 0.25
0.69 0.27
0.87 0.36
0.57 0.34
0.88 0.58
0.92 0.63
0.75 0.73
0.37 0.45

4
2
4
5
10