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

Cho dãy số nguyên dương ~A~ có ~n~ phần tử. Kiểm tra xem dãy ~A~ có sắp xếp lại thành dãy tăng được không?

Định nghĩa: một dãy ~X~ được coi là dãy tăng khi và chỉ khi: ~X_1 < X_2 < ... < X_i-1 < X_i < X_i+1 < ... < X_n - 1 < X_n~

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

Dữ liệu vào:

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

• Dòng 2: Dãy ~A~ gồm ~n~ phân tử (~A_i \le 10^{7}~)

  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^{3},A_i \le 10^{4} ~
• 40% số test: không có ràng buộc gì thêm

Example

Input

4
2 4 0 8

Output

OK

Input

2
6 4

Output

OK

~A~ có 1 túi bi, trong đó có ~a~ viên bi giá 1$, ~b~ viên bi giá 2$, ~c~ viên bi giá 3$.

~A~ thách ~B~ rằng: "Tớ thách cậu chia số bi này thành nhiều nhóm có tổng giá trị bằng 3$ nhất có thể".

Ban đầu ~B~ chả hứng thú nên hỏi khéo lại: "Thế tớ sẽ nhận được gì nào?".

~A~ biết chắc ~B~ sẽ đ bao giờ làm được nên cược rằng: "Nếu cậu làm được tớ sẽ cho cậu hết số bi của tớ!, ngược lại thì cậu phải mua kẹo cho tớ ăn".

~B~ nghe thế mắt sáng bừng lên, nhưng tiếc cái là ~B~ bị ngu...

Và đó cũng là lí do bạn đọc được bài toán này, ~B~ muốn bạn giúp ~B~ giải bài toán mà ~A~ đã ra để ~B~ có thể húp hết đống bi của ~A~

Dữ liệu vào:

• Dòng 1: 3 số nguyên dương ~a, b, c~ (~a, b, c \le 10^{9}~)

Dữ liệu ra:

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

Ràng buộc

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

Example

Input

1 2 0

Output

1

Input

0 2 1

Output

1