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:
//package codeforces.active;

import java.io.BufferedOutputStream;
import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.io.PrintWriter;
import java.util.StringTokenizer;

public class Sleuth {
    public static void main(String[] args) {
     int t = 1; // sc.nextInt();
 
        StringBuilder builder = new StringBuilder();
        while (t-- > 0) {
            solve(builder);
        }
 
        out.println(builder.toString());
 
        out.close();
    }
 
    private static void solve(StringBuilder builder) {
        String sleuth = sc.nextLine();
        
        int size = sleuth.length() - 2;
        
        while (size >=0) {
            if (((int)sleuth.charAt(size) > 64 && (int)sleuth.charAt(size) < 91) || ((int)sleuth.charAt(size) > 96 && (int)sleuth.charAt(size) < 123)) {
                if(isVowels(sleuth.charAt(size))) {
                    builder.append("YES");
                    return;
                } else {
                    builder.append("NO");
                    return;
                }
            }
            size --;
        }
    }
 
    public static boolean isVowels (char p) {
        if (p == 'a' || p == 'e' || p == 'i' || p == 'o' || p == 'u' || p == 'y' || p == 'A' || p == 'E' || p == 'I' || p == 'O' || p == 'U' || p == 'Y')
            return true;
        return false;
    }     
    
    
    // Helpers
 
    // Math
    private static boolean isEven(int a) {
        return a % 2 == 0;
    }
 
    private static int gcd(int a, int b) {
        if (a == 0) {
            return b;
        }
 
        return gcd(b % a, a);
    }
 
    // IO
    public static PrintWriter out = new PrintWriter(new BufferedOutputStream(System.out));
    static final FastScanner sc = new FastScanner();
 
    public static class FastScanner {
 
        BufferedReader br;
        StringTokenizer st;
 
        public FastScanner() {
            br = new BufferedReader(new InputStreamReader(System.in));
        }
 
        String next() {
            while (st == null || !st.hasMoreElements()) {
                try {
                    st = new StringTokenizer(br.readLine());
                } catch (IOException e) {
                    e.printStackTrace();
                }
            }
            return st.nextToken();
        }
 
        int nextInt() {
            return Integer.parseInt(next());
        }
 
        long nextLong() {
            return Long.parseLong(next());
        }
 
        double nextDouble() {
            return Double.parseDouble(next());
        }
 
        String nextLine() {
            String str = "";
            try {
                str = br.readLine();
            } catch (IOException e) {
                e.printStackTrace();
            }
            return str;
        }
 
    }
 
    private static String twoDimArrayToString(Object[][] array) {
        return twoDimArrayToString(array, "");
    }
 
    private static String twoDimArrayToString(Object[][] array, String separator) {
        StringBuilder stringBuilder = new StringBuilder();
        for (int i = 0; i < array.length; i++) {
            for (int j = 0; j < array[i].length; j++) {
                stringBuilder.append(array[i][j]);
                if (array.length != 1) {
                    if (j < array[i].length - 1) {
                        stringBuilder.append(separator);
                    }
                }
            }
            if (i < array.length - 1) {
                stringBuilder.append("\n");
            }
        }
 
        return stringBuilder.toString();
    }
}