#826 Last War Z

Statement

Statement language

You are given a game name $S$ of length $N$ . It consists only of uppercase and lowercase English letters, contains no spaces, and starts with an uppercase letter.

Split the name into one or more words. Each word must start with an uppercase letter, followed only by lowercase letters. A word may consist of a single letter.

A game is called a bad game if at least two distinct words among Last, War, Z, X, and Clash occur in this split. Repeated occurrences of the same word count as only one distinct word.

Determine whether the given game is a bad game.

Input

The input is given in the following format:

$N$ $S$

Output

Print YES if the game is a bad game; otherwise, print NO.

Constraints

$1 \le N \le 100\,000$ .
The length of $S$ is $N$ .
$S$ consists only of uppercase and lowercase English letters.
The first character of is uppercase.

Subtasks

#	Score	Constraints
1	100	No additional constraints.

Samples

Sample 1

Input

8
LastWarZ

Output

YES

Sample 2

Input

5
WarzX

Output

NO

Sample 3

Input

6
WarWar

Output

NO

Sample 4

Input

6
ZClash

Output

YES

Sample 5

Input

1
A

Output

NO