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

Output: Not paraphrase


Input: Consider Input: These players were Axel Almanza , Héctor Martinez , Hanamel , Julio Creek and Juan Maning .
These players were Juan Maning , Hanamel Hill , Julio Creek and Axel Almanza , Héctor Martinez .

Output: Paraphrase


Input: Consider Input: The next segment of A4 will connect Štip ( A3 junction ) via Radoviš and Strumica to the border with Bulgaria near Novo Selo .
The next A4 segment will connect Štip ( A3 junction ) via Radoviš and Novo Selo with the border to Bulgaria at Strumica .


Output: Not paraphrase