2022 Azerbaijan Round 1, 8-9-10-11 classes
Grasshopper and chain
One day the grasshopper, as usual, was walking in the meadow. He found the chain. He was interested in one question, what is the minimum jump skill he needs to reach the end of the chain. Note that the chain only consists of uppercase English letters, and the grasshopper can only jump to vowels in the chain.
First, the grasshopper is located to the left of the leftmost symbol in the chain, and its goal is to get to the cell directly to the right of the rightmost symbol. In one jump, the grasshopper can jump any distance from 1 up to its jump skill. Let's look at the picture below for clarity.
Note: The vowel letters are A, E, I, O, U и Y.
Input data
One string S (1 ≤ S ≤ 100), consisting of capital English letters.
Output data
Print one number - the minimum jumping ability of a grasshopper.
Examples
ABABBBACFEYUKOTT
4
AAA
1