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: He was born in Baltimore , Maryland and died at the age of 69 at Hagerstown , Maryland .
He was born in Hagerstown , Maryland and died in Baltimore , Maryland at the age of 69 .
Example Output: Not paraphrase

Example Input: In 560 , Yuwen Hu poisoned Emperor Ming to death , and Emperor Ming 's brother Yuwen Yong the Duke of Lu became emperor ( as Emperor Wu ) .
In 560 Yuwen Hu Kaiser Ming poisoned to death and Emperor Ming 's brother Yuwen Yong the duke of Lu became Emperor ( as Emperor Wu ) .
Example Output: Not paraphrase

Example Input: He was created a doctor of the Sorbonne , and afterwards elected prior of St. Edmund 's in 1689 .
He was created a doctor of the Sorbonne , and then Prior of St. Edmund elected in 1689 .
Example Output:
Paraphrase