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.

Ex 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 .

Ex Output:
Not paraphrase


Ex Input:
Southern Leyte is a small island in the Philippines , in the province of Panaon Island .
Leyte is a small island in the Philippines , in the Panaon Island province .

Ex Output:
Paraphrase


Ex Input:
Three of Gilbert Rosel 's sons -- Gilbert , Reuben , and Joseph -- helped construct the Transcontinental Railroad through Weber Canyon .
Three of Gilbert Rosel 's sons -- Gilbert , Reuben and Joseph -- helped construct the Transcontinental Railroad through the Weber Canyon .

Ex Output:

Paraphrase