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.

Input: Consider Input: He was graduated from Mansfield College in 1872 and from the Legal Department of Cumberland University , Lebanon , Tennessee .
He was graduated from Mansfield College , and from the law department of Cumberland University , Lebanon , Tennessee , in 1872 .

Output: Paraphrase


Input: Consider Input: She was born in Baltimore , she lived in New Mexico and Colorado as well , before settling in Brooklyn , New York , in 1998 .
She was born in Brooklyn , New York , she also lived in New Mexico and Colorado before settling in Baltimore in 1998 .

Output: Not paraphrase


Input: Consider Input: Aaron Levie was born to a small family from Mercer Island , a Jewish suburb of Seattle , Washington , DC .
Aaron Levie was born to a small family from Mercer Island , a Jewish suburb of Seattle , Washington .


Output: Paraphrase