作為一個精打細算的消費者，每當到了吃到飽餐廳消費一定要吃到撐為止。

今天你的朋友來到了一間火鍋吃到飽，然而身為大胃王的他發現食量的瓶頸在於餐廳限時而不是他的胃！

我們已知餐廳限時 $T$ 分鐘，無限量供應 $N$ 種食材，且食材 $i$：

• 每單位需要煮 $c_i$ 分鐘。由於火鍋容量很小，因此我們假定同時只能煮一單位的食物。
• 煮熟後的 $A$ 分鐘內為最佳賞味時間。為了避免食物冷掉，你的朋友預計在最佳賞味期限內花 $e_i$ 單位時間吃完一單位的食物。
• 每單位食材 $i$ 能夠提供的滿足度為 $s_i$。
• 如果 $i>j$ ，則食材 $i$ 一定比食材 $j$ 更重口味且容易弄髒湯底。已知一旦煮了重口味的食材弄髒湯底就不可挽回了！而且你的朋友喜歡吃食物的原味，希望盡量保持湯底清澈，所以越重口味的食材要放在越後面的順位烹煮。

給定以上資訊，請你幫他規劃一個煮火鍋的行程，使得他能夠獲得的最大滿足度。