荷馬.辛普森(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 |