Cho các từ chỉ bao gồm chữ cái in hoa và in thường, bạn được yêu câu ghép các từ này lại với nhau sao cho từ được ghép lại sau cùng có thứ tự từ điển lớn nhất.

Ràng buộc: 1≤N≤1000;

In ra xâu sau khi ghép.

Input:

4
ab abc abcd aa

Output:

abcdabcabaa

Cho một xẫu kí tự S bao gồm các chữ cái và dấu cách (một từ được định nghĩa là các kí tự liên tiếp không chứa dấu cách), hãy đếm xem mỗi từ trong xâu xuất hiện bao nhiêu lần, đầu tiên hãy liệt kê các từ trong xâu kèm theo tần suất của mỗi từ theo thứ tự từ điển, sau đó liệt kê các từ trong xâu theo thứ tự xuất hiện.

Ràng buộc: ~1 \leq len(s) \leq 100000~

Đầu ra: Đầu tiên in ra các từ trong xâu và tần suất của nó theo thứ tự từ điển. Sau đó bỏ trống 1 dòng và in ra các từ trong xâu và tần suất của nó theo thứ tự xuất hiện trong xâu.

Input:

bb aa bb cc aa bb cc

Output:

aa 2
bb 3
cc 2

bb 3
aa 2
cc 2

Khi viết 1 số nguyên dương quá lớn, người ta thường thêm các dấu phẩy vào giữa các chữ số cho dễ đọc, ví dụ số N = 123456789 được viết thành 123,456,789, N = 12345 được viết thành 12,345. Nhiệm vụ của bạn là thêm dấu phẩy vào số N

Đầu ra: In ra N sau khi thêm dấu phẩy

Ràng buộc: ~1 \leq N \leq 10^{64}~

Input:

123456789

Output:

123,456,789

Một số nguyên không âm n được gọi là số may mắn nếu tổng các chữ số của n bằng 9 hoặc tổng các chữ số của n là số may mắn. Ví dụ các số 9, 108, 279 là các số may mắn, còn các số 19, 289 không phải là số may mắn.

Ràng buộc: N có không quá 1000 chữ số.

In ra YES nếu N là số may mắn, ngược lại in ra NO.

Input:

18

Output:

YES

Theo quan niệm của người Việt, số 7 là một số không may mắn, vì thế bạn được yêu cầu xóa cụm 111 trong xâu nhị phân ban đầu bởi vì cụm 111 chính là biểu diễn ở dạng nhị phân của số 7.

Đầu vào: Xâu nhị phân chỉ bao gồm số 0 và 1.

Ràng buộc: Xâu có độ dài không quá 1000.

In ra xâu sau khi xóa cụm 111, chú ý khi bạn xóa 1 cụm 111 khỏi xâu ban đầu, các kí tự ở bên trái và bên phải cụm 111 này lại trở thành các kí tự liền kề nhau. Nếu sau khi xóa xâu trở thành rỗng thì in ra "EMPTY";

Input 01:

1000111

Output 01:

1000

Input 02:

111

Output 02:

EMPTY

Axe và Lina đang chơi một trò chơi giải mã mật thư. Trong trò chơi này, "sức mạnh" của một con số được tính bằng cách: Lấy giai thừa của từng chữ số trong con số đó, rồi nhân tất cả lại với nhau. (Ví dụ: Sức mạnh của số 135 sẽ là: 1! * 3! * 5! = 720). Hiện tại, Axe và Lina đang có trong tay một con số A rất lớn. Nhiệm vụ của bạn là giúp họ "biến hình" số A này thành một con số X mới thỏa mãn đúng 3 luật chơi sau:

1. Bảo toàn sức mạnh: Số X phải có tổng sức mạnh bằng y hệt số A ban đầu.

2. Loại bỏ kẻ yếu: Số X tuyệt đối không được chứa chữ số 0 hoặc 1.

3. Mục tiêu tối thượng: Trong số các con số thỏa mãn 2 điều kiện trên, số X bạn tìm ra phải là con số LỚN NHẤT.

Dữ liệu vào (Input):

• Một dòng duy nhất chứa số A (Độ dài của số A có thể lên tới 1000 chữ số, và có thể bắt đầu bằng chữ số 0). Đảm bảo số A luôn có ít nhất một chữ số lớn hơn 1.

Dữ liệu ra (Output): * In ra con số X lớn nhất tìm được.

Ví dụ:

Input:

1234

Output:

33222

(Giải thích: Số 1234 có sức mạnh là 1! * 2! * 3! * 4! = 288. Con số 33222 không chứa số 0, 1 và cũng có sức mạnh là 3! * 3! * 2! * 2! * 2! = 288. Đây là con số lớn nhất có thể tạo ra).

Viết hàm đếm số lượng kí tự in thường trong chuỗi cho trước, chuỗi nhập vào có độ dài không vượt quá 1000 và có thể bao gồm dấu cách.

Ví dụ:

Input:

Ngon NGU LAP Trinh

Output:

7

Địa chỉ email được cấp theo nguyên tắc ghép tên với chữ cái đầu tiên của họ và tên đệm. Viết chương trình cho phép tạo các địa chỉ email theo tên.

INPUT:

ngUYEN van binh

OUTPUT:

binhnv@gmail.com

Tên người dùng sẽ được chuẩn hóa theo nguyên tắc họ được viết sau cùng, phân tách với phần tên đệm và tên bởi dấu phẩy. Các chữ cái nằm trong họ đều được viết hoa; chữ cái đầu tiên của tên đệm và tên được viết hoa, các chữ cái còn lại viết thường.

INPUT:

ngUYEN van nam

OUTPUT:

Van Nam, NGUYEN

Viết chương trình nhập vào một chuỗi và đảo ngược các ký tự trong chuỗi đó

INPUT:

Ngon ngu lap trinh C

OUTPUT:

C hnirt pal ugn nogN

Tên người dùng sẽ được chuẩn hóa theo nguyên tắc tên được viết sau cùng, phân tách với phần tên đệm và tên bởi dấu phẩy. Các chữ cái nằm trong tên đều được viết hoa; chữ cái đầu tiên của tên đệm và họ được viết hoa, các chữ cái còn lại viết thường.

INPUT:

ngUYEN van binh

OUTPUT:

Nguyen Van, BINH

Viết chương trình cho phép nhập vào hai chuỗi a và b. Thực hiện chèn chuỗi b vào chuỗi a tại vị trí p.

Đầu vào:

• Hàng thứ nhất là chuỗi a
• Hàng thứ hai là chuỗi b
• Hàng cuối cùng là vị trí p cần chèn chuỗi b vào chuỗi a

Đầu ra: Chuỗi kết quả chèn b vào a tại vị trí p

Input:

Ngon ngu lap trinh c
ngon ngu C.
1

Output:

ngon ngu C.Ngon ngu lap trinh c

Viết chương trình cho phép nhập vào chuỗi và tìm từ dài nhất và ngắn nhất xuất hiện trong chuỗi đó (Nếu có nhiều hơn 1 từ thỏa mãn thì in ra từ xuất hiện trước trong chuỗi)

INPUT:

Lap trinh ngon ngu c

OUPUT:

trinh c

Viết chương trình cho phép nhập vào một chuỗi và thực hiện loại bỏ các khoảng trắng giữa các từ trong chuỗi.

INPUT:

Nguyen van binh

OUPUT:

Nguyenvanbinh

Viết chương trình C cho phép nhập vào một chuỗi. Thực hiện loại bỏ các từ trùng và in ra kết quả

Đầu vào: Nhập vào một chuỗi gồm nhiều từ

Đầu ra: In ra chuỗi kết quả

INPUT:

lap trinh c la mot mon hoc lap trinh c mon

OUTPUT:

lap trinh c la mot mon hoc