[133A] HQ9+


Enlace a Codeforces

tiempo límite por test 2 segundos
memoria límite por test 256 MB
entrada entrada estándar
salida salida estándar


HQ9+ es un lenguaje de programación de broma que sólo cuenta con cuatro instrucciones de un caracter:

  • "H" imprime "Hola, Mundo!"
  • "Q" imprime el código fuente del programa mismo
  • "9" imprime la letra de la canción "99 botellas de cerveza"
  • "+" incrementa el valor almacenado en el acumulador interno

Las instrucciones "H" y "Q" son sensibles a las mayúsculas y deben estar capitalizadas. Los caracteres de un programa que no sean instrucciones son ignorados.

Se te da un programa escrito en HQ9+. Tienes que descifrar si al ejecutar este programa se producirá alguna salida.

Entrada

La entrada consistirá de una única línea pp con un programa en HQ9+. La cadena pp contendrá entre 1 a 100 caracteres. El código ASCII de cada caracter de pp estará entre 33(el signo de exclamación) y 126(la tilde).

Salida

Imprime "YES", si ejecutando el programa se producirá alguna salida, y "NO" de otra forma.

Ejemplos

input:
Hi!

output:
YES
input:
Codeforces

output:
NO

Nota

En el primer caso el programa contiene sólo una instrucción - "H", la cual imprime "Hola, Mundo!".

En el segundo caso ninguno de los caracteres del programa es una instrucción del lenguaje.