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 PBYs in Australia were transferred to Ceylon , and the surviving Dorniers were sold to the Australian government .
The Australian PBYs were transferred to Ceylon , and the surviving Dorniers were sold to the Australian government .
Example Output: Paraphrase

Example Input: The granddaughter of a publisher , Boyle was born in St. Paul , Minnesota , and grew up in several cities but principally in Cincinnati , Ohio .
The granddaughter of a publisher , Boyle was born in Cincinnati , Ohio , and grew up in several cities , but mostly in St. Paul , Minnesota .
Example Output: Not paraphrase

Example Input: A border war broke out between Wolfenbüttel and the Archbishop of Magdeburg in 1346 .
A border war broke out between Magdeburg and the Archbishop of Wolfenbüttel in 1346 .
Example Output:
Not paraphrase