荷馬.辛普森 (Homer Simpson) 是一個非常聰明的傢伙。他很喜歡吃兩種漢堡 (我們稱為 A 和 B 好了)。他吃一個 A 漢堡需要 $m$ 分鐘,吃一個 B 漢堡需要 $n$ 分鐘。如果有 $t$ 分鐘時間的話,請你找出在不浪費一點點時間的情形下,辛普森先生最多可以吃多少個漢堡。如果必須要浪費時間 (這個時候辛普森會喝啤酒),也請你找出盡可能少喝啤酒的情況下,他最多可以吃幾個漢堡,還有花多少分鐘喝啤酒。
以 Sample Input 的三組測試資料為例說明:
- $t=54, m=3, n=5$ 我們可以找到最多吃 18 個 A 漢堡使得不浪費一點時間 ($3\times{18}=54$)。
- $t=55, m=3, n=5$ 我們可以找到最多吃 15 個 A 漢堡和 2 個 B 漢堡使得不浪費一點時間 ($3\times{15}+2\times{5}=55$)。
- $t=7, m=5, n=3$ 我們可以找到最多吃 2 個 B 漢堡且必須浪費 1 分鐘時間。
Input
輸入含有多組測試資料。每組測試資料一列含有 3 個整數 $m, n, t$ (均介於 1 到 9999)。
Output
對每組測試資料輸出一列,如題目所述。請參考 Sample Output。
Sample Input
3 5 54
3 5 55
5 3 7
Sample Output
18
17
2 1