"Atypical" string is defined as a string containing letters that can make up the word "Atypical" (case insensitive).
For example, we consider string "AtyiLavPCZx" as an "Atypical" string because we can find letters:'A', 't', 'y', 'i', 'L', 'a', 'P' and 'C' and make up the word "Atypical". But string "Atypica" is not an "Atypical" string because we can't make the word "Atypical" from its letters.
You are given a single string $S$ consisting only of English letters.
Your task is to define if the given string is "Atypical" string or not.
The first and only line consists of a string $S$ ($1 \le |S| \le 100$). It is guaranteed that the string will only consist of uppercase and lowercase English letters.
Print "Yes", if the given string is "Atypical" string and "No" otherwise.
| Input | Output |
|---|---|
ZaidLovesAtyPical Copy
|
Yes Copy
|
AtyloPil Copy
|
No Copy
|
LaCxnloYpti Copy
|
No Copy
|
First step is to change all characters into lower case, since characters are case insensitive.
Second thing to do is to count how many characters are there for each character, one simple way to do this is to use a frequency array.
Third step is to check that every character of the word "atypical" is present at least once, except for the character 'a', it has to be present at least twice.