- Khi lặp lại liên tiếp n lần xâu s, ta được một xâu s₁ , s₁ được gọi là lũy thừa bậc n của xâu s, khi đó s là xâu cơ sở của s₁. Ví dụ xyzxyz là lũy thừa bậc 2 của xâu xyz

Yêu cầu

Cho 2 xâu A,B, hãy xác định xâu q có độ dài lớn nhất sao cho tồn tại 2 số nguyên i,j để A = qⁱ và B = q^j   (tức q là xâu cơ sở của A và B)

Input

- Gồm 2 dòng, dòng đầu là xâu A, dòng tiếp theo là xâu B, hai xâu này có độ dài không quá 10⁶ và chỉ gồm các ký tự latinh thường

Output

- Đưa ra xâu q có độ dài lớn nhất của A và B, nếu không tồn tại q, đưa ra NO