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
#include<cstdio>
#include<cstring>
#define fo(i,a,b)for(int i=a;i<=b;i++)
using namespace std;
char c[20],ch;
int n,g,gg;
int main(){
	for(;(ch=getchar())<='Z'&&ch>='A'||ch>='a'&&ch<='z';)c[++n]=ch;
	fo(i,1,n)g+=(c[i]>='A'&&c[i]<='Z'),gg+=(c[i]=='C');
	if(g==2&&c[1]=='A'&&c[2]!='C'&&gg==1&&c[n]!='C')printf("AC");else printf("WA");
}