Cho một xâu \(S\) chỉ gồm các chữ cái in hoa,\(1\)<=|S|<=\(9\).

Yêu cầu:

• \(1\). Có bao nhiêu cách hoán vị các chữ cái của xâu.
• \(2\). Liệt kê các hoán vị đó theo thứ tự từ điển.

Dữ liệu vào

• Gồm \(1\) dòng duy nhất chứa xâu \(S\).

Dữ liệu ra

• Dòng \(1\): Ghi số lượng hoán vị tìm được (\(K\)).
• \(K\) dòng tiếp theo, mỗi dòng ghi một xâu hoán vị của xâu \(S\) theo đúng thứ tự từ điển.

ABAB

6
AABB
ABAB
ABBA
BAAB
BABA
BBAA

Cho một dãy N số nguyên A

Yêu cầu:

Chia dãy A thành ít đoạn nhất mà mỗi đoạn con là các số liền kề nhau cùng giá trị.

Dữ liệu vào:

• Dòng 1: Ghi số nguyên N (0 < N ≤ 10⁶)
• Dòng 2: Ghi N số nguyên, giá trị tuyệt đối mỗi số không vượt quá 10⁹, mỗi số ghi cách nhau một khoảng trống

Dữ liệu ra:

• Dòng 1: Ghi một số nguyên là số đoạn tìm được.

10
1 1 2 3 2 3 2 2 2 3

7

Cho số nguyên dương \(N\)

Yêu cầu

Kiểm tra một số xem có phải là lũy thừa của \(2\) hay không?

Input

Số nguyên \(N (N < 10^{12})\)

Output

In ra Yes nếu \(N\) là lũy thừa của \(2\), ngược lại in ra No

4

Yes