AcCepted

You are given a string S. Each character of S is uppercase or lowercase English letter. Determine if S satisfies all of the following conditions:

• The initial character of S is an uppercase A.
• There is exactly one occurrence of C between the third character from the beginning and the second to last character (inclusive).
• All letters except the A and C mentioned above are lowercase.

Constraints

• 4 ≤ |S| ≤ 10 (|S| is the length of the string S.)
• Each character of S is uppercase or lowercase English letter.

Input

Input is given from Standard Input in the following format:

S

Output

If S satisfies all of the conditions in the problem statement, print AC; otherwise, print WA.

Examples

Input

AtCoder

Output

AC

Input

ACoder

Output

WA

Input

AcycliC

Output

WA

Input

AtCoCo

Output

WA

Input

Atcoder

Output

WA

inputFormat

Input

Input is given from Standard Input in the following format:

S

outputFormat

Output

If S satisfies all of the conditions in the problem statement, print AC; otherwise, print WA.

Examples

Input

AtCoder

Output

AC

Input

ACoder

Output

WA

Input

AcycliC

Output

WA

Input

AtCoCo

Output

WA

Input

Atcoder

Output

WA

样例

AtCoCo

WA