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: Carmelo Rios candidated on 5 August 2017 in a special election for mayor of Guaynabo to replace former mayor Hector O 'Neill , but lost against Angel Perez .
Hector O 'Neill ran on 5 August 2017 in a special election for mayors of Guaynabo to replace former mayor Angel Perez , but lost against Carmelo Rios .
Example Output: Not paraphrase

Example Input: The heroic writer Suetonius approached an anecdote of the Roman centurios Cassius Scaeva , who fought in the Battle of Dyrrachium under Caesar .
The Roman writer Suetonius recorded an anecdote of the heroic centurios Cassius Scaeva , who fought at the Battle of Dyrrachium under Caesar :
Example Output: Not paraphrase

Example Input: North Tayside and North Perthshire replaced part of the constituency of Perth and part of the constituency of Perth .
Perth and North Perthshire replaced a part of the constituency of North Tayside and part of the Perth constituency .
Example Output:
Not paraphrase