D. BASESTR - Xâu cơ sở

Lũy thừa nguyên bậc của một xâu là việc lặp lại liên tiếp lần xâu đó. Ví dụ .

Xâu cơ sở của hai xâu và là xâu có độ dài lớn nhất sao cho và

Yêu cầu: Cho hai xâu khác rỗng và có độ dài không quá và chỉ chứa các ký tự latinh thường. Hãy xác định xâu cơ sở của và . Nếu không tồn tại xâu cơ sở thì đưa ra NO.

Dữ liệu vào:

• Dòng thứ nhất chứa xâu .
• Dòng thứ hai chứa xâu .

Dữ liệu ra:

• Ghi ra xâu nếu tìm được, ngược lại ghi ra NO.

Ví dụ:

Dữ liệu vào:

aaa
aa

Dữ liệu ra:

a