TASK DEFINITION: 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.
PROBLEM: Southern Leyte is a small island in the Philippines , in the province of Panaon Island .
Leyte is a small island in the Philippines , in the Panaon Island province .

SOLUTION: Paraphrase

PROBLEM: He remained in Wales after 1815 , when his wife died , but with his health declining he returned to live in London in 1825 .
He remained in London after 1815 , when his wife died , but with his health decline he returned in 1825 to live in Wales .

SOLUTION: Not paraphrase

PROBLEM: Luciano Williames Dias ( born 25 July 1970 ) is a Brazilian football coach and former player .
Luciano Williames Dias ( born July 25 , 1970 ) is a Brazilian football coach and former player .

SOLUTION:
Paraphrase