Q10465: Homer Simpson

荷馬.辛普森(Homer Simpson)是一個非常聰明的傢伙。他很喜歡吃兩種漢堡(我們稱為A和B好了)。他吃一個A漢堡需要 m 分鐘,吃一個B漢堡需要 n 分鐘。如果有 t 分鐘時間的話,請你找出在不浪費一點點時間的情形下,辛普森先生最多可以吃多少個漢堡。如果必須要浪費時間(這個時候辛普森會喝啤酒),也請你找出盡可能少喝啤酒的情況下,他最多可以吃幾個漢堡,還有花多少分鐘喝啤酒。

以Sample Input的三組測試資料為例說明:

Input

輸入含有多組測試資料。每組測試資料一列含有3個整數 m, n, t(均介於 1 到 9999)。

Output

對每組測試資料輸出一列,如題目所述。請參考Sample Output。

Sample Input Sample Output
3 5 54
3 5 55
5 3 7
18
17
2 1