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

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

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

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

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