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 result = "WA";

    char[] s = S.toCharArray();
    String[] s_= S.split("");

    if (s_[0].equals("A")) {

      int count = 0;
      int position = 0;

      for (int i = 2; i <= s_.length - 2; i++) {
        if (s_[i].equals("C")) {
          count++;
          position = i;
        }
      }

      if (count == 1) {
        for (int i = 1; i < s.length; i++) {
          if (i != position){
            if (97 <= (int)s[i] && (int)s[i] <= 122) {
              result = "AC";
            } else {
              result = "WA";
              break;
            }
          }
        }
      }

    }

    System.out.println(result);

  }

}