Codeforces Beta Round #96 (Div. 2)

A. HQ9+

time limit per test

2 seconds

memory limit per test

256 megabytes

input

standard input

output

standard output

HQ9+ is a joke programming language which has only four one-character instructions:

<ul< ul="">

• "H" prints "Hello, World!",

• "Q" prints the source code of the program itself,

• "9" prints the lyrics of "99 Bottles of Beer" song,

• "+" increments the value stored in the internal accumulator.
  <p< p="">

  Instructions "H" and "Q" are case-sensitive and must be uppercase. The characters of the program which are not instructions are ignored.

  You are given a program written in HQ9+. You have to figure out whether executing this program will produce any output.

<p< p="" style="font-family: verdana, arial, sans-serif; font-size: 14px; line-height: 21px; "><p< p="">

Input

<p< p="">

The input will consist of a single line p which will give a program in HQ9+. String p will contain between 1 and 100 characters, inclusive. ASCII-code of each character of p will be between 33 (exclamation mark) and 126 (tilde), inclusive.

<p< p=""><p< p="">

Output

<p< p="">

Output "YES", if executing the program will produce any output, and "NO" otherwise.

<p< p=""><p< p="">

Sample test(s)

<p< p=""><p< p="">

input

Hi!

output

YES

input

Codeforces

output

NO

<p< p=""><p< p="">

Note

<p< p="">

In the first case the program contains only one instruction — "H", which prints "Hello, World!".

In the second case none of the program characters are language instructions.

#include<iostream>
using namespace std;

char str[300];

int main()
{
        cin >> str;
        bool flag = false;
        for ( int i = 0; str[i]; i++ )
        {
                if ( str[i] == 'H' || str[i] == 'Q' || str[i] == '9' )
                {
                        flag = true;
                        break;
                }
        }
        if ( flag )
                cout << "YES" << endl;
        else
                cout << "NO" << endl;
        return 0;
}