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 elected a doctor of the Sorbonne , and afterwards created prior of St. Edmund 's in 1689 .
He was created a doctor of the Sorbonne , and then Prior of St. Edmund elected in 1689 .

Output: Not paraphrase


Input: Consider Input: The next segment of A4 will connect Štip ( A3 junction ) via Radoviš and Strumica to the border with Bulgaria near Novo Selo .
The next A4 segment will connect Štip ( A3 junction ) via Radoviš and Strumica with the border to Bulgaria near Novo Selo .

Output: Paraphrase


Input: Consider Input: It was written by Static Major and Timothy Mosley , and produced by Timbaland .
She was written by Timbaland and produced by Static Major and Timothy Mosley .


Output: Not paraphrase