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.

Q: He was born in a small kingdom of 1000 `` li '' northeast of Wa ( Japan ) .
He was born in a small kingdom of 1000 `` li '' northeast of Japan ( Wa ) .

A: Paraphrase
****
Q: 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 .

A: Not paraphrase
****
Q: Belhanhumei is a town in the central Hiran region of Somalia .
Belhanhumei is a city in the central region of Somalia , Hiran .

A:
Not paraphrase
****