Algorithm


A. Haiku
time limit per test
2 seconds
memory limit per test
256 megabytes
input
standard input
output
standard output

Haiku is a genre of Japanese traditional poetry.

A haiku poem consists of 17 syllables split into three phrases, containing 5, 7 and 5 syllables correspondingly (the first phrase should contain exactly 5 syllables, the second phrase should contain exactly 7 syllables, and the third phrase should contain exactly 5 syllables). A haiku masterpiece contains a description of a moment in those three phrases. Every word is important in a small poem, which is why haiku are rich with symbols. Each word has a special meaning, a special role. The main principle of haiku is to say much using a few words.

To simplify the matter, in the given problem we will consider that the number of syllable in the phrase is equal to the number of vowel letters there. Only the following letters are regarded as vowel letters: "a", "e", "i", "o" and "u".

Three phases from a certain poem are given. Determine whether it is haiku or not.

Input

The input data consists of three lines. The length of each line is between 1 and 100, inclusive. The i-th line contains the i-th phrase of the poem. Each phrase consists of one or more words, which are separated by one or more spaces. A word is a non-empty sequence of lowercase Latin letters. Leading and/or trailing spaces in phrases are allowed. Every phrase has at least one non-space character. See the example for clarification.

Output

Print "YES" (without the quotes) if the poem is a haiku. Otherwise, print "NO" (also without the quotes).

Examples
input
Copy
on  codeforces 
beta round is running
a rustling of keys
output
Copy
YES
input
Copy
how many gallons
of edo s rain did you drink
cuckoo
output
Copy
NO



 

Code Examples

#1 Code Example with C++ Programming

Code - C++ Programming

#include <cstdio>
#include <iostream>

int main(){

    std::string currentLine;
    bool output(1); size_t numVowels(0);

    numVowels = 0; getline(std::cin, currentLine);
    for(size_t index = 0; index < currentLine.size(); index++){
        char currentLetter = tolower(currentLine[index]);
        if(currentLetter == 'a' || currentLetter == 'e' || currentLetter == 'u' || currentLetter == 'i' || currentLetter =='o'){++numVowels;}
    }
    if(numVowels != 5){output = 0;}

    numVowels = 0; getline(std::cin, currentLine);
    for(size_t index = 0; index < currentLine.size(); index++){
        char currentLetter = tolower(currentLine[index]);
        if(currentLetter == 'a' || currentLetter == 'e' || currentLetter == 'u' || currentLetter == 'i' || currentLetter =='o'){++numVowels;}
    }
    if(numVowels != 7){output = 0;}

    numVowels = 0; getline(std::cin, currentLine);
    for(size_t index = 0; index < currentLine.size(); index++){
        char currentLetter = tolower(currentLine[index]);
        if(currentLetter == 'a' || currentLetter == 'e' || currentLetter == 'u' || currentLetter == 'i' || currentLetter =='o'){++numVowels;}
    }
    if(numVowels != 5){output = 0;}

    if(output){puts("YES");}
    else{puts("NO");}


    return 0;
}
Copy The Code & Try With Live Editor

Input

x
+
cmd
on codeforces
beta round is running
a rustling of keys

Output

x
+
cmd
YES
Advertisements

Demonstration


Codeforces Solution-A. Haiku-Solution in C, C++, Java, Python

Previous
Codeforces solution 1080-B-B. Margarite and the best present codeforces solution
Next
CodeChef solution DETSCORE - Determine the Score CodeChef solution C,C+