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 Ríos 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 Ríos .
Example Output: Not paraphrase

Example Input: Since January 2013 , Drew Springer , Jr. , a businessman from Münster in Dickens County , has represented Cooke County in the Texas House of Representatives .
Republican Drew Springer , Jr. , a businessman from Muenster in Dickens County , has since January 2013 , represented Cooke County in the Texas House of Representatives .
Example Output: Paraphrase

Example Input: To the north is Stewartstown , Columbia to the east and Dixville to the south .
To the north is Stewartstown , Dixville to the east and Columbia to the south .
Example Output:
Not paraphrase