又快到Jhadgre的生日了，去年生日Wpremig把一张纸剪成两张一模一样的图形当成生日礼物，被喷的非常惨。于是今年Wpremig有了一个新的点子！既然剪开不行，那就拼！ 于是Wpremig准备买一张很大的长方形纸板，准备在上面贴上各种形状的贴纸，来拼成一幅大的图画送给Jhadgre。可惜Wpremig去商店里买贴纸的时候，被告知店里现在只剩下了各种各样的锐角三角形和直角三角形贴纸和一张非常大的长方形纸板。

“看来这是天意呀！”，于是Wpremig就清空了商店里的所有物品......

现在Wpremig手上有N张三角形的贴纸，和一张长为101000，宽为L 的长方形纸板（纸板够大，诚意才够！），但是他又有急事要去做，所以只能麻烦你帮他完成这副图画。在多次交互之后Wpremig都没有明确表现出他到底想要一个什么样的图案，但是又急着出门，索性破罐子破摔，只要纸板上被贴上贴纸的面积越大，那就越好！ 但是强迫症患者Wpremig要求在贴的时候，在两条宽边中选择一条，所有三角形贴纸必须要有一条边跟这个这条宽所在的直线重合。(贴纸超出纸板的部分面积不算，并且贴纸可以重叠，但重叠部分不计算多次面积)

因为纸板实在太大，Wpremig怕贴完之后的效果不满意，所以他想在你贴之前先知道纸板上最多能有多少面积被贴纸覆盖，这样的话万一贴完之后Wpremig不满意，也省的浪费材料，也省的你做无用功。所以请你告诉他，最多能有多少面积被覆盖呢？