Entrada

A entrada é uma seqüência de números inteiros maiores que 0 e menores que 10000, cada um em uma linha. Na última linha da entrada deverá estar um zero.