Cada año, el Lord Comandante de la Guardia de la Noche organiza una competencia de equipos de combate en el Castillo Negro. Cada equipo debe estar formado por tres miembros de la Guardia. Tradicionalmente, los mejores guerreros de la Guardia son hermanos negros, y superan significativamente en número a los nuevos reclutas. Este año, los nuevos reclutas han elevado su voz y se ha establecido una regla que cada equipo debe consistir exactamente en un recluta y dos hermanos negros.

Para hacer la vida de los competidores un poco más difícil, el Lord Comandante ha decidido enviar ~K~ de los miembros de la Guardia a una misión en el Muro. Esos miembros no podrán competir.

Dado el número de hermanos negros ~M~, el número de reclutas ~N~, y el número de miembros que tienen que ser enviados al Muro ~K~, el Lord Comandante tiene que crear el máximo número de equipos que podrán asistir a la competencia.

Por ejemplo, si ~M~ es ~6~, ~N~ es ~3~ y ~K~ es ~2~, el Lord Comandante puede enviar un recluta y un hermano negro al Muro, lo que le deja con ~5~ hermanos negros y ~2~ reclutas. Entonces puede crear dos equipos con ellos (un hermano negro quedará sin equipo).

ENTRADA

La primera y única línea contiene tres números enteros separados por espacios: ~M (0 \le M \le 100)~, el número de hermanos negros, ~N (0 \le N \le 100)~, el número de reclutas, y ~K (0 \le K \le M+N)~, el número de miembros que tienen que ser enviados al Muro.

SALIDA

La primera y única línea debe contener solo un número: el número máximo de equipos que se pueden formar.

PRUEBAS DE EJEMPLO

Entrada:

6 3 2

Salida:

2