Problem:
Score : 200 points

Problem Statement

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.

Sample Input 1

AtCoder

Sample Output 1

AC

The first letter is A, the third letter is C and the remaining letters are all lowercase, so all the conditions are satisfied.

Sample Input 2

ACoder

Sample Output 2

WA

The second letter should not be C.

Sample Input 3

AcycliC

Sample Output 3

WA

The last letter should not be C, either.

Sample Input 4

AtCoCo

Sample Output 4

WA

There should not be two or more occurrences of C.

Sample Input 5

Atcoder

Sample Output 5

WA

The number of C should not be zero, either.

Solution in Ruby (2.3.3) (judge verdict: Accepted)

str = gets.chomp.split("").map(&:to_s)



if str[0] == "A"
  str_len = str.length
  has_c = false
  c_index = 0
  for i in 2..(str_len-2)
    if str[i] == "C"
      if has_c == true
        has_c = false
        break
      else
        has_c = true
        c_index = i
      end
    end
  end
  if str[str_len-1] == "C"
    has_c = false
  end
  if has_c
    str2 = str
    has_ac = false
    if str2[0] == str[0].tr('a','A')
      if str2[c_index] == str[c_index].tr('c','C')
        has_ac = true
      end
    end
    if has_ac
      str2.delete("A")
      str2.delete("C")
      has_upother = false
      str2.each do |char|
        if char == char.upcase
          has_upother = true
        else
        end
      end
      unless has_upother
        puts("AC")
      else
        puts("WA")
      end
    else
      puts("WA")
    end
  else
    puts("WA")
  end
else
  puts("WA")
end