HackDream Orange 06-B:

Xem PDF

Nộp bài

Điểm: 100 (thành phần)
Thời gian: 1.0s
Bộ nhớ: 256M
Input: bàn phím
Output: màn hình

Tác giả:
Dạng bài

Cho ~n~ số nguyên dương có ~k~ chữ số.

Yêu cầu

Tìm cách ghép ~n~ số thành một số duy nhất sao cho đảo ngược của nó là bé nhất có thể.

Lưu ý: Không được ghép để số ~0~ ở cuối trước khi đảo ngược.

Input

  • Dòng đầu tiên chứa 2 số nguyên dương ~n~, ~k~ ~(n≤100000, k≤18)~ cách nhau một dấu cách.
  • Dòng thứ hai chứa ~n~ số nguyên dương ~a_{i}~ có đúng ~k~ chữ số cách nhau một dấu cách.

Output

Gồm 1 dòng duy nhất là kết quả bài toán.

Sample Input

3 2
11 21 12

Sample Output

111221

Giải thích

Ghép 3 số theo thứ tự ~12~, ~21~, ~11~ được số ~122111~, sau đó đảo ngược được số ~111221~ bé nhất.

Sample Input 2

2 2
10 19

Sample Output 2

9101

Bình luận đầu tiên

Bình luận

Không có bình luận nào.