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: Rechter was married to Paula Singer , with whom he had three children : Yaakov , who also became an architect , and two daughters Aviva and Tuti .
On the right was married to Paula Singer , with whom he had three children : Yaakov , who also became an architect , and two daughters Aviva and Tuti .
Example Output: Not paraphrase

Example Input: A border war broke out between Wolfenbüttel and the Archbishop of Magdeburg in 1346 .
In 1346 , a border war between Wolfenbüttel and the Archbishop of Magdeburg broke out .
Example Output: Paraphrase

Example Input: The libretto was written by Mykhailo Starytsky ( the composer 's cousin ) after the novel `` Taras Bulba '' by Nikolai Gogol .
The libretto was written by Nikolai Gogol ( the composer 's cousin ) according to the novel `` Taras Bulba '' by Mykhailo Starytsky .
Example Output:
Not paraphrase