Sr. Guloso

Sr. Guloso, tio de João e Maria, gosta de comer churrasco enquanto as crianças brincam. Geralmente, ele leva m minutos para comer um filé de carne. Às vezes, ele também come frango e leva n minutos para terminar um filé.

Dados t minutos, descubra quantos filés inteiros o Sr. Guloso consegue comer, sem perder tempo. Se ele não consegue comer um filé inteiro, ele toma cerveja.

Input

A entrada consiste em vários casos de teste. Cada caso de teste é composto por três inteiros m, n, t (0 < m, n, t < 10000). A entrada termina com EOF.

Output

Para cada caso de teste, imprima uma linha com a quantidade máxima de filés que o Sr. Guloso consegue comer, sem tomar cerveja. Se ele tiver que tomar cerveja, imprima o tempo que ele passa bebendo, separado por um espaço em branco.

Problem information

Author: Carlos de Salles, DEINF/UFMA

Generation: 2026-01-25T22:39:38.459Z