Tèo đang cố gắng gây ấn tượng với một cô gái. Nhưng cô gái không thể hiện bất kỳ dấu hiệu quan tâm nào với anh ta. Vì vậy, người bạn thân nhất của anh đã đề nghị anh tặng một chuỗi Grove cho cô. Chuỗi Grove là một chuỗi có độ dài lẻ chỉ bao gồm các bảng chữ cái chữ thường được sắp xếp theo cách sao cho giá trị X của nó là nhỏ nhất có thể. X được tính như sau:

        + Với mọi kí tự có trong xâu, nó có giá trị được tính như sau: Tính K là khoảng cách từ vị trí của kí tự này đến tâm của chuổi. Rồi lấy K nhân với mã ASCII của kí tự này.

        + X là tổng giá trị của tất cả các kí tự có trong xâu.

Ví dụ: Cho chuỗi: aaa. Giá trị của chuổi là  X = 1*97 + 0*97 + 1*97 = 194.

        Vì vậy, với một chuỗi có độ dài lẻ chỉ bao gồm các bảng chữ cái viết thường, hãy tìm một hoán vị của chuỗi đã cho sao cho X nhỏ nhất có thể. Và nếu có nhiều chuỗi như vậy thì hãy in chuỗi nhỏ nhất theo từ vựng.

Đầu vào :

Đầu ra :

 Lập trình nhập từ bàn phím xâu kí tự chữ cái s  (|s| ≤ 100000). In ra màn hình xâu đó sau khi sắp xếp vị trí các kí tự theo thứ tự: chữ cái in hoa giảm dần rồi đến chữ cái in thường giảm dần.

Dữ liệu nhập:

  - Một xâu kí tự S duy nhất

Kết quả:

  - in ra màn hình xâu sau khi sắp xếp

Số tự nhiên N được gọi là số đẹp nếu cộng các chữ số của N lại ta có một số mà kết thúc bằng 9. Ví dụ một số số đẹp là 18 (1+8=9), 234 (2+3+4=9), 658 (6+5+8=19).pascal chứ đừng làm mấy cái khác