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 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: The Thai ambassador to Bangkok is the official representative of the government in Yangon , near the government of Myanmar .
The Thai Ambassador in Bangkok is the official representative of the Government in Yangon to the Government of Myanmar .
Example Output: Not paraphrase

Example Input: First , the problem is specified in the form of a matrix as written below :
First the problem is given in the form of a matrix as written below :
Example Output:
Paraphrase