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: From perhaps the 25th century BC through to the 7th century AD it was an integral part of Assyria .
It was an integral part of Assyria from perhaps the 7th century BC to the 25th century A.D .
Example Output: Not paraphrase

Example Input: Carmelo Ríos ran for mayor of Guaynabo on August 5 , 2017 in a special election to replace former Mayor Hector O'Neill , but lost against Angel Perez .
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 .
Example Output: Paraphrase

Example Input: In January 2011 , the deputy general secretary of FIBA Asia , Manuel V. Pangilinan , inspected the venue with SBP - President Hagop Khajirian .
In January 2011 , the deputy general secretary of FIBA Asia , Hagop Khajirian , inspected the venue together with SBP - President Manuel V. Pangilinan .
Example Output:
Not paraphrase