Receita de Bolo

João deseja fazer bolos para seus amigos, usando uma receita que indica que devem ser usadas 22 ícaras de farinha de trigo, 33 ovos e 55 colheres de sopa de leite. Em casa ele tem AA xícaras de farinha de trigo, BB ovos e CC colheres de sopa de leite.

João não tem muita prática com a cozinha, e portanto ele só se arriscará a fazer medidas exatas da receita de bolo (por exemplo, se ele tiver material suficiente para fazer mais do que 22 e menos do que 33 bolos, ele fará somente 22 bolos). Sabendo disto, ajude João escrevendo um programa que determine qual a quantidade máxima de bolos que ele consegue fazer.

Entrada

A entrada é dada em uma única linha, que contém três números inteiros AA, BB e CC, indicando respectivamente o número de xícaras de farinha de trigo, o número de ovos e o número de colheres de sopa de leite que João tem em casa.

Saída

Seu programa deve imprimir uma única linha, contendo um único inteiro, a quantidade máxima de bolos que João consegue fazer.

Restrições

Exemplos

Exemplo de entrada 1

4 6 10

Exemplo de saída 1

2

Exemplo de entrada 2

4 6 9

Exemplo de saída 2

1