Given a string. Check if the string is a concatenation of any prefix of this string (any number of times concatenation is possible). If present then print the prefix, otherwise -1.