Porcentajes

Los identificadores uniformes denominados URI son cadenas como http://icpc.baylor.edu/icpc/. mailto:foo@bar.org o solo readme.txt que son utilizadas para identificar un recurso, usualmente en el internet o en una computadora local.
Algunos caracteres son reservados en los identificadores, en estos casos debe ser codificado por un codigo denominado percent-encoded reemplazandolo por un simbolo de porcentaje seguido de dos dígitos hexadecimales que representan el codigo ascii del caracter hexadecimal. A continuacion se muestra una tabla con los siete caracteres reservados y su codificacion

Su trabajo es realizar un programa que pueda codificar una cadena de caracteres.

Input

La entrada consiste de una o mas cadenas, cada una con 1 a 79 caracteres de longitud en una sola linea seguidos por el simbolo '#' que indica el final de los datos de entrada. Una cadena puede contener espacios, pero no al principio o al final y nunca deben existir mas de dos espacios consecutivos.

Output

Por cada cadena en los datos de entrada, reemplaze cada ocurrencia de los caracteres reservados en la tabla por su codificacion, tal como se muestra, y luego imprima la cadena resultante en una linea. Tome en cuenta que la codificación para un asterisco es %2a con 'a' minuscula.

Example

Input:
Happy Joy Joy!
(**)
#


Output:
Happy%20Joy%20Joy%21
%28%2a%2a%29