Với hai xâu ~s~ và ~t~, ta định nghĩa xâu ~t~ chia hết xâu ~s~ khi và chỉ khi ~s = t + t + \ldots + t~. Nói cách khác, ta có thể tạo nên xâu ~s~ bằng cách gộp một hoặc nhiều bản sao của xâu ~t~ lại với nhau.

Cho hai xâu ~A~ và ~B~ chỉ gồm các chữ cái tiếng Anh viết thường. Tìm xâu ~x~ dài nhất chia hết cả ~A~ và ~B~.

Dữ liệu

• Dòng đầu tiên gồm xâu ~A~ ~(1 \le |A| \le 10^5)~.

• Dòng thứ hai gồm xâu ~B~ ~(1 \le |B| \le 10^5)~.

~A~ và ~B~ chỉ gồm các chữ cái tiếng Anh viết thường.

Kết quả

Nếu không tồn tại xâu ~x~ thoả mãn, in ra NOT FOUND.

Ngược lại, in ra xâu ~x~.

Ví dụ

Sample Input 1

abcabc
abc

Sample Output 1

abc

Sample Input 2

ababab
abab

Sample Output 2

ab

Sample Input 3

free
contest

Sample Output 3

NOT FOUND

Chấm điểm

• Subtask 1 (20% số test): ~|A|, |B| \le 1000~

• Subtask 2 (80% số test): Không có ràng buộc gì thêm