In this task you are given a sentence pair from wikipedia that have high lexical overlap. If the sentences have the same meaning and are just paraphrases of each other label them as "Paraphrase" , if not label them as "Not paraphrase". The two sentences are seperated by a new line.

Example Input: Alice Hopkins , daughter of Thomas Hopkins , married a merchant of London .
Thomas Hopkins married Alice Hopkins , daughter of Lee a merchant of London .
Example Output: Not paraphrase

Example Input: He was born in Houston , visited the Worthing High School in Houston , Texas and played high school football for the Worthing Colts .
Hudson was born in Houston . He attended Worthing High School in Houston , Texas , and played high school football for the Worthing Colts .
Example Output: Paraphrase

Example Input: Most of the sanjaks in the whole empire were under the rule of non-hereditary relatives who had no permanent family of territorial connections with the area .
Most of the sanjaks throughout the Empire were under the rule of territorial appointees , who had no permanent family of non-hereditary connections with the area .
Example Output:
Not paraphrase