Repeated Substring Pattern

Given a string s, determine whether it can be constructed by repeating some non-empty substring. In other words, check if there exists a substring t such that:

$$ s = t^k \quad \text{for some integer } k \geq 2 $$

If such a substring exists, output Yes followed by a space and the repeating substring. Otherwise, output No.

inputFormat

The input consists of a single line containing the string s. The string will contain only printable characters and will not be empty.

outputFormat

If the string s can be formed by repeating a substring, print Yes followed by a space and that substring on one line. Otherwise, print No.

abab

Yes ab