Read haystack from a file.
Read pattern string from standard input
Print the LPS array like “[1,3,5,...], separated with “, ”(comma with a suffix space).
Print each position of pattern starting from position 0 for every comparison, until the first match is encountered searching ends with no match, one index number per line.
Print the starting index of the match if found as “Found at {n}”, {n} should be the index, e.g. "Found at 12". Print “Not found” if no match.