Как известно, жалюзи состоят из горизонтальных непрозрачных полос, которые можно поворачивать, таким образом регулируя количество света, поступающего в помещение. На складе завода для производства жалюзи есть n полос ширины 1. Проблема заключается в том, что все они — неизрасходованные части с различных заказов, то есть возможно не все они одинаковой длины (возможно даже, что все они имеют различные длины).

Каждую полосу можно разрезать на две или более части. Разрезы производятся перпендикулярно стороне, вдоль которой измеряется длина. Таким образом, разрезы не изменяют ширину полосы, но каждый из получившихся кусков имеет меньшую длину (сумма которых равна длине исходной полосы).

После всех разрезаний, конструируются жалюзи путем последовательного соединения по сторонам, вдоль которых измеряется длина, некоторого количества одинаковых по длине частей. Также, кроме полученных кусков, в качестве части жалюзи может выступать исходная полоса, если она не была разрезана. Запрещено конструировать жалюзи каким-либо другим способом.

Таким образом, если жалюзи состоят из k частей длины d каждая, то она имеет вид прямоугольника k × d бурльметров.

Ваша задача — найти, для какого наибольшего по площади окна можно изготовить жалюзи из заданных полос, если по техническим причинам не разрешается использовать куски короче l бурльметров. Окно представляет собой прямоугольник с целыми положительными длинами сторон.