Cho một số nguyên dương ~N~, kiểm tra ~N~ có phải là tích của 2 hay nhiều số tự nhiên bất kì hay không?

2 số bất kì này khác N

Nếu không phải hãy in ra 'AC' ngược lại hãy in ra 'WA'

Dữ liệu vào:

• Dòng 1: Số nguyên dương ~N~ (~N \le 4.10^{16}~)

Dữ liệu ra:

• Dòng 1: Yêu cầu của bài toán

Ràng buộc

• 60% số test: ~N \le 10^{8}~
• 40% số test: không có ràng buộc gì thêm

Example

Input

7

Output

AC

Input

9

Output

WA