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

Output: Not paraphrase


Input: Consider Input: Most of the sanjaks in the whole empire were under the rule of non-hereditary relatives who had no permanent family of territorial connections with the area .
Most of the sanjaks throughout the Empire were under the rule of territorial appointees , who had no permanent family of non-hereditary connections with the area .

Output: Not paraphrase


Input: Consider Input: The fictional plot introduces the medieval kingdoms of Montemor and Artena .
The medieval plot presents the fictional kingdoms of Montemor and Artena .


Output: Not paraphrase