Machado gosta muito de escrever. J\u00e1 escreveu muitos contos, resenhas, relatos de viagens que fez, al\u00e9m de um pequeno romance. Agora Machado quer participar de um concurso de contos, que tem regras muito r\u00edgidas sobre o formato de submiss\u00e3o do conto. As regras do concurso especificam o n\u00famero m\u00e1ximo de caracteres por linha, o n\u00famero m\u00e1ximo de linhas por p\u00e1gina, al\u00e9m de limitar o n\u00famero total de p\u00e1ginas. Adicionalmente, cada palavra deve ser escrita integralmente em uma linha (ou seja, a palavra n\u00e3o pode ser separada silabicamente em duas linhas). Machado quer escrever um conto com o maior n\u00famero de palavras poss\u00edvel, dentro das regras do concurso, e precisa de sua ajuda. Dados o n\u00famero m\u00e1ximo de caracteres por linha, o n\u00famero m\u00e1ximo de linhas por p\u00e1gina, e as palavras do conto que Machado est\u00e1 escrevendo, ele quer saber o n\u00famero m\u00ednimo de p\u00e1ginas que seu conto utilizaria seguindo as regras do concurso.<\/p>\n\n\n\n\n\n\n\n
A primeira linha de um caso de teste cont\u00e9m tr\u00eas inteiros N<\/strong> (2 \u2264 N <\/strong>\u2264 1000), L<\/strong> (1 \u2264 L <\/strong>\u2264 30 ) e C<\/strong> (1 \u2264 C <\/strong>\u2264 70), que indicam, respectivamente, o n\u00famero de palavras do conto de Machado, o n\u00famero m\u00e1ximo de linhas por p\u00e1gina e o n\u00famero m\u00e1ximo de caracteres por linha. O conto de Machado \u00e9 inovador e n\u00e3o cont\u00e9m nenhum caractere al\u00e9m de letras mai\u00fasculas e min\u00fasculas e espa\u00e7os em branco, sem letras acentuadas e sem cedilha. A segunda linha cont\u00e9m o conto de Machado, composto de N <\/strong>palavras (1 \u2264 comprimento de cada palavra \u2264 C<\/strong>) separadas por espa\u00e7os em branco; h\u00e1 espa\u00e7o em branco somente entre duas palavras, e entre duas palavras h\u00e1 exatamente um espa\u00e7o em branco. O final da entrada \u00e9 determinado pelo final de arquivo (EOF).<\/p>\n\n\n\n Para cada caso de teste imprima uma \u00fanica linha, contendo um \u00fanico n\u00famero inteiro, indicando o n\u00famero m\u00ednimo de p\u00e1ginas que o conto de Machado ocupa, considerando as regras do concurso.<\/p>\n\n\n\nSa\u00edda<\/h3>\n\n\n\n