Trong một đợt nâng cấp hệ thống máy chủ tại trung tâm dữ liệu của Khoa Công nghệ Thông tin - Trường Đại học Công nghệ Thông tin và Truyền thông (ICTU), một sự cố xung đột phần mềm đã xảy ra khiến hai chỉ số quan trọng trong thuật toán bảo mật bị biến mất. Kỹ sư hệ thống chỉ còn tìm lại được hai thông số còn sót lại trong file log:

• M: Độ dài của dãy mã khóa (số lượng chữ số).
• S: Tổng kiểm tra (checksum) của toàn bộ dãy mã đó.

Theo quy định bảo mật của ICTU, hệ thống sử dụng cơ chế "Khóa Kép" để khởi động lại:

• Mã Ưu Tiên Cao (Số lớn nhất): Dùng để cấp quyền cho các quản trị viên hệ thống.
• Mã Ưu Tiên Thấp (Số nhỏ nhất): Dùng để cấp quyền cho các node cảm biến trong mạng IoT của trường.

Tuy nhiên, các dãy mã này không được phép bắt đầu bằng chữ số 0 (trừ khi dãy mã chỉ có duy nhất 1 chữ số và tổng bằng 0). Nhiệm vụ: Là một sinh viên yêu thích lập trình của khoa Công nghệ máy tính, em hãy viết chương trình khôi phục lại hai dãy mã này từ các thông số M và S để giúp nhà trường vận hành lại hệ thống.

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

• Một dòng duy nhất chứa hai số nguyên M (1 ≤ M ≤ 100) và S (0 ≤ S ≤ 900)

Dữ liệu ra (Output):

• Dòng 1: In ra Mã Ưu Tiên Cao (số lớn nhất).
• Dòng 2: In ra Mã Ưu Tiên Thấp (số nhỏ nhất).

Nếu không thể tạo ra số nào thỏa mãn điều kiện, in ra NOT FOUND.

Ví dụ:

Input Output Giải thích 2 16 97

79 Số lớn nhất có 2 chữ số tổng bằng 16 là 97, nhỏ nhất là 79. 3 0 NOT FOUND Không có số có 3 chữ số nào mà tổng bằng 0 (vì số 000 không hợp lệ). 1 0 0

0 Trường hợp đặc biệt M = 1, S = 0 thì mật mã là 0.

Ràng buộc:

• Có 30% số điểm tương ứng với M ≤ 6
• Có 40% số điểm tương tứng với M ≤ 15
• Có 30% số điểm còn lại không có ràng buộc gì thêm (full test) (16 ≤ M ≤ 100)
• Thời gian: ≤ 1.0s
• Bộ nhớ: ≤ 256MB.