Bạn được cho một chuỗi \(S\). Mỗi ký tự của \(S\) là chữ cái tiếng Anh in hoa hoặc thường. Xác định xem \(S\) có thỏa mãn tất cả các điều kiện sau không:

Ký tự đầu tiên của \(S\) là chữ A in hoa. Chỉ có đúng một lần xuất hiện chữ C từ ký tự thứ ba tính từ đầu chuỗi đến ký tự áp chót (bao gồm cả hai). Tất cả các chữ cái khác ngoài A và C được đề cập ở trên là chữ thường.

Ràng buộc

4 ≤ \(|S|\) ≤ 10 ( \(|S|\) là độ dài của chuỗi \(S\).) Mỗi ký tự của \(S\) là chữ cái tiếng Anh in hoa hoặc thường.

INPUT FORMAT

Input được cung cấp từ Standard Input theo định dạng sau:

S

OUTPUT FORMAT

Nếu \(S\) thỏa mãn tất cả các điều kiện trong đề bài, in ra AC; nếu không, in ra WA.

Ví dụ:

Input 1

AtCoder

Output 1

AC

Chữ cái đầu tiên là A, chữ cái thứ ba là C và các chữ cái còn lại đều là chữ thường, vì vậy tất cả các điều kiện đều được thỏa mãn.

Input 2

ACoder

Output 2

WA

Chữ cái thứ hai không được phép là C.

Input 3

AcycliC

Output 3

WA

Chữ cái cuối cùng cũng không được phép là C.

Input 4

AtCoCo

Output 4

WA

Không được có hai lần xuất hiện chữ C trở lên.

Input 5

Atcoder

Output 5

WA

Lời giải bài tập này: Tại đây

Group giải đáp thắc mắc: Lập trình 24h

Fanpage CLB: CLB lập trình Full House- Việt Nam

Youtube: CLB Lập Trình Full House