(Bài tập dùng DANH SÁCH LIÊN KẾT ĐƠN - CON TRỎ)

Cho một DSLK đơn. Mỗi phần tử info là một ký tự ('A'..'Z') và liên kết chỉ đến phần tử kế.

Giả sử ta đã có một danh sách đã cho có thứ tự tăng dần (không có phần tử trùng nhau). Viết chương trình bổ sung vào danh sách này sao cho cho danh sách sẽ chứa đầy đủ các ký tự từ 'A' đến 'Z'.

Dữ liệu đầu vào:

-          Dòng 1:  chứa số n là số lượng phần tử ban đầu của danh sách

-          Dòng 2:  chứa n ký tự, mỗi ký tự cách nhau 1 khoảng trắng

Dữ liệu đầu ra: 2 dòng

-          Dòng 1: dãy ký tự ban đầu (không có chứa khoảng trắng)

-          Dòng 2: dãy ký tự sau khi thêm đầy đủ ký tự từ ‘A’ đến ‘Z’ (không chứa khoảng trắng)

Ví dụ:

Input:

6

D F H K M Q

Output:

DFHKMQ

ABCDEFGHIJKLMNOPQRSTUVWXYZ