Volem gestionar el procés de canvi de contrasenya dels alumnes d'un important institut de Santa Coloma. Com la seguretat és un tema que a l'institut es prenen molt seriosament, les contrasenyes dels alumnes han de complir unes característiques:

• Ha de tenir una longitud mínima de 8 caràcters.
• Ha d'incloure almenys una lletra majúscula
• Ha d'incloure almenys una lletra en minúscula.
• Ha d'incloure un caràcter especial: *, %, &, #
• No pot tenir espais a l'inici o al final.

El programa ha de llegir una contrasenya i dir-nos si es tracta d'una contrasenya valida (es a dir compleix les 5 regles).

Input Format

Una contrasenya.

Constraints

La contrasenya pot estar formada per deferents paraules

Output Format

true si la contrasenya és vàlida false en cas contrari