10465 - Homer Simpson

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