uCoder | 1362 | Nível: 3 | Tempo Limite: 3
Banner
Adaptado por None
Competição: Elixir Day 2
Autor: Daniel "Pufe" Ribeiro
A Manu precisa mandar imprimir um banner para o elixir day na Quero, mas ela não sabe qual o melhor texto que cabe no espaço. Ela teve várias ideias diferentes de texto, mas precisa de uma estimativa de quanto de espaço cada texto vai ocupar. Felizmente como o elixir day é um evento para desenvolvedores, a fonte usada no cartaz é monoespaçada o que significa que cada caractere (letras, números, espaços entre palavras e pontuação) tem exatamente o mesmo tamanho: 20 mm de largura por 30 mm de altura. Além disso, haverá uma distância de 2mm entre duas linhas consecutivas.
Tarefa
Para cada ideia de texto da Manu, indicar quais as dimensões do menor retângulo que cabe a mensagem. Importante: a mensagem precisa ser impressa exatamente como a Manu escreveu, não pode quebrar linhas ou rearranjar as palavras!
Entrada
A entrada é composta de vários casos de teste, a primeira linha da entrada contém um único inteiro T que indica quantos casos de teste seguem. Cada caso de teste começa com um único inteiro N que indica quantas linhas tem a mensagem da Manu. Seguem então N linhas contendo o texto da mensagem.
Saída
Para cada caso de teste, seu programa deve imprimir uma única linha contendo dois números inteiros que representam respectivamente a largura e altura (em mm) do menor retângulo que contém a mensagem.
Restrições
1 <= N <= 10
Nenhuma linha terá mais que 200 caracteres.
Não haverá linhas em branco na entrada.
Não haverá espaço em branco no começo ou no final de qualquer linha da entrada.
Os caracteres em cada linha de texto serão somente caracteres ASCII imprimíveis.
| Exemplo de Entrada | Exemplo de Saída |
|---|---|
|
3 1 Elixir Day! 2 linha curta. linha muito mais longa que a primeira. 8 Tres Aneis para os Reis-Elfos sob este ceu, Sete para os Senhores-Anoes em seus rochosos corredores, Nove para os Homens Mortais fadados ao eterno sono, Um para o Senhor do Escuro em seu escuro trono Na Terra de Mordor onde as Sombras se deitam. Um Anel para a todos governar, Um Anel para encontra-los, Um Anel para a todos trazer e na escuridao aprisiona-los Na Terra de Mordor onde as Sombras se deitam. |
30 220 |