Donat un llistat de \(N\) paraules, cal mostrar per pantalla la paraula més llarga, la més curta, i indicar si s'ha trobat una paraula de una longitud \(L\) indicada.

Input Format

Primera línia:

• \(N\): La quantitat total d'elements.

Segona línia:

• Les \(N\) paraules separades per un espai.

Tercera línia:

• La longitud \(L\) de la paraula que cal buscar.

Constraints

• \(N\) i \(L\) > 0~

Output Format

• Primera línia: La paraula més llarga és: <paraula> (<C> lletres). on <paraula> és la paraula més llarga i <C> la seva quantitat de lletres (longitud).
• Segona línia: La paraula més curta és: <paraula> (<C> lletres). on <paraula> és la paraula més curta i <C> la seva quantitat de lletres (longitud).
• Tercera línia:
  • Si s'ha trobat una parula de longitud \(L\) cal mostrar La paraula de longitud <L> que s'ha trobat és: <paraula>. on <paraula> és la paraula trobada i <L> la seva longitud.
  • Si no s'ha trobat cap paraula amb longitud \(L\), aleshores cal dir No s'ha trobat cap paraula de longitud <L>. on <L> la seva longitud.
  • Si s'han trobat dues paraules amb la mateixa longitud, cal mostrar-ne l'última trobada.

Test Case 1

Input

5
estic estudiant programació al Puig
4

Output

La paraula més llarga és: programació (11 lletres).
La paraula més curta és: al (2 lletres).
La paraula de longitud 4 que s'ha trobat és: Puig

Test Case 2

Input

5
estic estudiant programació al Puig
5

Output

La paraula més llarga és: programació (11 lletres).
La paraula més curta és: al (2 lletres).
La paraula de longitud 5 que s'ha trobat és: estic

Test Case 3

Input

6
li dessitjo una molt bona tarda
4

Output

La paraula més llarga és: dessitjo (8 lletres).
La paraula més curta és: li (2 lletres).
La paraula de longitud 4 que s'ha trobat és: bona

Test Case 4

Input

6
li dessitjo una molt bona tarda
6

Output

La paraula més llarga és: dessitjo (8 lletres).
La paraula més curta és: li (2 lletres).
No s'ha trobat cap paraula de longitud 6.

Test Case 5

Input

1
hola
3

Output

La paraula més llarga és: hola (4 lletres).
La paraula més curta és: hola (4 lletres).
No s'ha trobat cap paraula de longitud 3.