馬力歐賽車是一款偉大的遊戲，他對現代人關係的維繫起了極大的作用，尤其是對於每天至少要玩10小時以上的遊戲控雅酷來說。不過最近他遇到一個問題：他實在是太強了，AI完全打不贏他，連真實世界的好友都因為總是被他電爆而慢慢變得不喜歡跟他玩。這一切讓遊戲變得越來越無聊，因此雅酷決定自己製作一個遊戲的新模式：極速馬拉松！

極速馬拉松分成許多道關卡，隨著關卡等級提昇難度大致上也慢慢提高。每張關卡都會產生一張隨機地圖，並且在遊戲一開始就配給玩家一定量的噴氣值，玩家必須要在關卡要求的時間內抵達終點，才能夠繼續下一個關卡。

至於噴氣值的作用是什麼呢？當然就是累積足夠可以進行高速噴射了！由於極速馬拉松屬於挑戰自我極限的模式，所有其他的整人道具都被拿掉，只剩下噴氣火箭筒可以用。只要噴射值足夠，玩家可以在遊戲的任意時間使用噴氣筒，並在該瞬間獲得超乎平常的高速，不過每次使用都會消耗掉一些噴氣值；而噴氣值除了初始關卡會賦予一定量以外，在遊戲中四處都有汽車保養廠，玩家隨時都可以補充噴氣值，但是補充的同時車子必須停下來。

經過研究之後，雅酷發現車子在正常行駛下速度為 $A$ m/s；使用噴氣的情況下速度為 $B$ m/s，但是每秒會耗費掉 $C$ 點噴氣值；而如果將車子停下來補充噴氣值，每秒的恢復量是 $D$ 單位噴氣值。
然而因為關卡是隨機出現的，常常難度並沒有經過設計，不是時間卡得非常緊，就是根本不可能破得了。所以雅酷想要麻煩你幫他寫一個程式，給你一個關卡初始配給玩家的噴氣值 $M$、關卡起點與終點的距離 $S$ 與關卡的時限 $T$，如果此關卡在毫無失誤的情況下有機會破關，請告訴雅酷他最快可以在幾秒內突破此關；否則告訴他在時間內最多可以前進多少距離。

對了，為了雅酷操作方便，請假設雅酷進行所有的動作（包含正常行駛、使用噴氣與停車補充）都以整數秒為單位進行。