Entrada e Saída

A entrada de qualquer teste é uma seqüência de um ou mais inteiros não negativos, todos eles menores ou iguais a 32767, representando cada um a altura de um míssil hostil. O último número em cada seqüência é um -1, que significa o fim dos dados daquele teste em particular e não é altura de um míssil. O fim dos dados é dado pelo número -1 no início de uma seqüência, e não deve ser considerado como um teste em separado.

A saída para cada teste consiste do número do teste (Teste #1, Teste #2, etc) e o número máximo de mísseis hostis que o catcher poderia possivelmente interceptar neste teste. O número máximo aparece depois de uma mensagem. Deve existir pelo menos uma linha em branco na saída entre dois testes sucessivos.

Nota: Esperaremos 2 minutos até interromper a execução de um programa. Seu programa deverá executar cada teste neste tempo. O número de mísseis de um dado teste pode ser grande (até $50$).