Bài tập

Cho một danh sách các số nguyên nằm trên một dòng. Hãy sắp xếp chúng theo thứ tự tăng dần (không giảm) rồi in ra.

Input

Một dòng duy nhất chứa danh sách các số nguyên, cách nhau bởi dấu cách (ít nhất một số).

Output

In ra danh sách đã sắp xếp trên một dòng, các số cách nhau một dấu cách.

Constraints

• Danh sách có tối đa \(2000\) số.
• \(|a_i| \le 10^9\)

Sample Input

9 -2 5 5 0 -7 3

Sample Output

-7 -2 0 3 5 5 9

Cho một danh sách gồm nhiều số nguyên trên một dòng. Hãy đưa chúng về thứ tự không giảm (từ bé đến lớn) và in kết quả.

Input

Một dòng duy nhất chứa danh sách các số nguyên, cách nhau bởi dấu cách (ít nhất một số).

Output

In ra các số đã sắp xếp trên một dòng, cách nhau một dấu cách.

Constraints

• Danh sách có tối đa \(200\,000\) số.
• \(|a_i| \le 10^9\)

Sample Input

9 -2 5 5 0 -7 3

Sample Output

-7 -2 0 3 5 5 9

Cho xâu \(S\) độ dài \(L\) và \(R\) là xâu đảo ngược của \(S\). Khoảng cách giữa hai chữ cái là hiệu tuyệt đối của thứ tự của chúng trong bảng chữ cái. \(S\) được gọi là hạnh phúc nếu với mọi \(i\) (\(2 \le i \le L\)), khoảng cách giữa \(S[i]\) và \(S[i-1]\) bằng khoảng cách giữa \(R[i]\) và \(R[i-1]\).

Cho \(n\) xâu, hãy kiểm tra từng xâu có hạnh phúc hay không.

Input

• Dòng đầu là số nguyên \(n\).
• \(n\) dòng sau, mỗi dòng là một xâu gồm các chữ cái thường (không rỗng).

Output

• In ra \(n\) dòng, mỗi dòng là YES nếu xâu tương ứng hạnh phúc, ngược lại là NO.

Constraints

• \(1 \le n \le 10\)
• Độ dài mỗi xâu không quá \(10000\).

Sample Input

6
bcdab
qqqq
acegcb
mnpnm
zy
abcbcba

Sample Output

NO
YES
NO
YES
YES
YES

Explanation

Với mnpnm các khoảng cách liên tiếp là \(1, 2, 2, 1\) - dãy đối xứng nên hạnh phúc. Với bcdab là \(1, 1, 3, 1\) nên không.

Một xâu được gọi là đẹp nếu thỏa mãn cả ba điều kiện:

• Chỉ gồm các ký tự A, B, C;
• Không có hai đoạn con liên tiếp (liền kề nhau) nào giống hệt nhau (tức là không chứa đoạn dạng \(XX\) với \(X\) là xâu khác rỗng);
• Số ký tự C là ít nhất có thể trong số các xâu thỏa hai điều kiện trên có cùng độ dài.

Cho \(N\), hãy in ra xâu đẹp độ dài \(N\). Nếu có nhiều xâu, in xâu nhỏ nhất theo thứ tự từ điển (với A < B < C).

Input

• Một số nguyên \(N\).

Output

• Xâu đẹp độ dài \(N\) nhỏ nhất theo thứ tự từ điển.

Constraints

• \(1 \le N \le 100\)

Sample Input

8

Sample Output

ABACABCA