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 other `` Nesoryzomys '' known from Santa Cruz , `` Nesoryzomys indefessus '' , is also extinct there ; other species of the genus survive on different islands .
The others known from Santa Cruz `` Nesoryzomys '' , '' Nesoryzomys indefessus '' , are also extinct there , other species of the genus survive on different islands .
Example Output: Paraphrase

Example Input: Once the dog leader is with the subject , the dog is rewarded ( and released during training ) .
Once the dog leader is with the subject , the dog is released ( and rewarded during training ) .
Example Output: Not paraphrase

Example Input: Two years later , Gulam Ali , as Governor of Kashmir , put down the rebellion of Hari Singh Nalwa , the heaviest Khakha chief .
Two years later , as Governor of Kashmir , Gulam Ali put down the rebellion of the most troublesome Khakha chief , Hari Singh Nalwa .
Example Output:
Paraphrase