(6 ĐIỂM) TỪ CHUẨN MỘT TỪ LOẠI M LÀ MỘT DÃY CÁC CHỮ SỐ, MỖI CHỮ...

Bài 1. (6 điểm) Từ chuẩn

Một từ loại M là một dãy các chữ số, mỗi chữ số nằm trong khoảng từ 1 đến M. Số lượng các

chữ số có mặt trong một từ được gọi là chiều dài của từ đó. Từ loại M được gọi là từ chuẩn nếu

nó không chứa hai khúc (từ con) liền nhau mà giống nhau.

Ví dụ:

12131231 là từ chuẩn loại 3, chiều dài 8.

12132131 không phải là từ chuẩn vì nó chứa liên tiếp hai từ con giống nhau là 213.

Tương tự, 12332 không phải là từ chuẩn vì chứa liên tiếp hai từ con giống nhau là 3.

Yêu cầu: Với mỗi giá trị N và M cho trước, tìm và ghi vào tệp văn bản tên TUCHUAN.OUT

một từ chuẩn loại M có chiều dài N.

Dữ liệu: Vào từ file văn bản TUCHUAN.INP gồm 2 số nguyên dương N và M (M < N, 1 ≤ N

≤ 10000) được ghi trên một dòng, mỗi số cách nhau ít nhất là một ký tự trống.

Kết quả: Ghi ra file văn bản TUCHUAN.OUT một dòng chứa một từ chuẩn.

Ví dụ:

TUCHUAN.INP TUCHUAN.OUT

3 15 121312313231232