Bài 4

Hùng và Điền tham gia trò chơi ghép chữ. Nhiệm vụ là ghép các chữ cái, chữ số thành một câu có nghĩa. Hùng có một câu khẩu hiệu và một danh sách các chữ cái, chữ số. Hùng yêu cầu bạn Điền lấy danh sách này để ghép lại thành câu khẩu hiệu trên. Nếu ta bỏ qua các khoảng trắng, dấu trong câu khẩu hiệu và không phân biệt chữ hoa, chữ thường thì với số lượng các chữ cái, chữ số bạn Hùng đã có đủ để tạo thành câu khẩu hiệu hay không?

Input (dữ liệu nhập) cho trong tập tin BAI04.INP, cụ thể như sau:

• Dòng 1 chứa khẩu hiệu có nghĩa.
• Dòng 2 chứa danh sách các chữ cái, chữ số.

Chiều dài khẩu hiệu và danh sách các chữ cái, chữ số không quá 255 ký tự.

Output (dữ liệu xuất) ghi vào tập tin BAI04.OUT gồm 2 dòng:

• Dòng 1: ghi 1 nếu ghép được khẩu hiệu đã cho, ngược lại ghi 0.
• Dòng 2: ghi dãy ký tự được lấy ra từ danh sách các chữ cái, chữ số ban đầu nhưng vẫn giữ nguyên thứ tự xuất hiện cảu chúng. Trường hợp không ghép được khẩu hiệu có nghĩa thì ghi dãy ký tự dài nhất có thể lấy được.

• Chiều dài khẩu hiệu và danh sách các chữ cái, chữ số không quá 255 ký tự.