Problem: Vasya plays the sleuth with his friends. The rules of the game are as follows: those who play for the first time, that is Vasya is the sleuth, he should investigate a "crime" and find out what is happening. He can ask any questions whatsoever that can be answered with "Yes" or "No". All the rest agree beforehand to answer the questions like that: if the question’s last letter is a vowel, they answer "Yes" and if the last letter is a consonant, they answer "No". Of course, the sleuth knows nothing about it and his task is to understand that.

Unfortunately, Vasya is not very smart. After 5 hours of endless stupid questions everybody except Vasya got bored. That’s why Vasya’s friends ask you to write a program that would give answers instead of them.

The English alphabet vowels are: A, E, I, O, U, Y

The English alphabet consonants are: B, C, D, F, G, H, J, K, L, M, N, P, Q, R, S, T, V, W, X, Z

Input

The single line contains a question represented by a non-empty line consisting of large and small Latin letters, spaces and a question mark. The line length does not exceed 100. It is guaranteed that the question mark occurs exactly once in the line — as the last symbol and that the line contains at least one letter.

Output

Print answer for the question in a single line: YES if the answer is "Yes", NO if the answer is "No".

Remember that in the reply to the question the last letter, not the last character counts. I. e. the spaces and the question mark do not count as letters.

Examples

Input

Is it a melon?


Output

NO


Input

Is it an apple?


Output

YES


Input

  Is     it a banana ?


Output

YES


Input

Is   it an apple  and a  banana   simultaneouSLY?


Output

YES

Solution (in JAVA):

Solution:
import java.io.*;
import java.util.*;

public class Main {
    
    public static BufferedReader reader;
    public static PrintWriter writer;
    public static StringTokenizer tokenizer;
    
    public static void init() throws IOException{
        reader = new BufferedReader(new InputStreamReader(System.in));
        writer = new PrintWriter(System.out);
    }
    
    public static void close() throws IOException {
        reader.close();
        writer.flush();
        writer.close();
    }
    
    public static String nextToken() throws IOException{
        while (tokenizer == null || !tokenizer.hasMoreTokens()) {
            tokenizer = new StringTokenizer(reader.readLine());
        }
        return tokenizer.nextToken();
    }
    
    public static int nextInt() throws IOException {
        return Integer.parseInt(nextToken());
    }

    public static long nextLong() throws IOException {
        return Long.parseLong(nextToken());
    }
    
    public static double nextDouble() throws IOException {
        return Double.parseDouble(nextToken());
    }
    
    public static float nextFloat() throws IOException {
        return Float.parseFloat(nextToken());
    }
    
    public static char nextChar() throws IOException {
    	char[] ch = nextToken().toCharArray();
    	return ch[0];
    }
    
    public static void solve() throws IOException {
    	String[] gl = {"A", "E", "I", "O", "U", "Y"};
    	String in = reader.readLine();
    	boolean result = false;
    	for (int i = 0; i < gl.length; i++)
    		if (in.substring(0, in.length()-1).trim().substring(in.substring(0, in.length()-1).trim().length()-1, in.substring(0, in.length()-1).trim().length()).toLowerCase().equals(gl[i].toLowerCase())) result = true;
    	if (result) writer.println("YES"); else writer.println("NO");	
	}
    
    public static void main(String[] args) throws IOException {
        init();
        solve();
        close();
    }
}