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: The first key is cut out on the opposite side of the pipe ( between the 9th and the second key ) .
The first key is cut out on the opposite side of the pipe ( between 9th and the second keys ) .
Example Output: Paraphrase

Example Input: Most of them are humanoids with red skin and light purple eyes .
Most of them are humanoids with a light purple skin and red eyes .
Example Output: Not paraphrase

Example Input: He dated Jacqueline Bouvier ( who was later to get married John F. Kennedy and become First Lady of the United States .
He dated John F. Kennedy ( who later became Jacqueline Bouvier to marry and become a First Lady of the United States ) .
Example Output:
Not paraphrase