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
import java.util.*;

public class Main{

	public static void main(String args[]){
		Scanner sc = new Scanner(System.in);
		String s = sc.next();
		sc.close();
		String ans[] = {"AC", "WA"};
		int an = 0;
		int n = s.length();
		int count = 0;
		if(s.charAt(0) != 'A')an = 1;
		for(int i = 1; i < n; ++i){
			if(Character.isUpperCase(s.charAt(i))){
				if(i == 1 || i == n - 1){
					an = 1;
					break;
				}
				else{
					if(s.charAt(i) == 'C'){
						if(count >= 1){
							an = 1;
							break;
						}
						count++;
					}
				}	
			}
		}
		if(count == 0)an = 1;
		System.out.println(ans[an]);
	}
}