URI Online Judge | 2423

Receita de Bolo

Por OBI - Olimpíada Brasileira de Informática 2012 BR Brazil

Timelimit: 1

João deseja fazer bolos para seus amigos, usando uma receita que indica que devem ser usadas 2 xícaras de farinha de trigo, 3 ovos e 5 colheres de sopa de leite. Em casa ele tem A xícaras de farinha de trigo, B ovos e C 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 2 e menos do que 3 bolos, ele fará somente 2 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 A, B e C, (1 ≤ A, B e C ≤ 100) 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.

Exemplos de Entrada Exemplos de Saída

4 6 10

2

4 6 9

1