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: His father emigrated to America in 1868 but returned when his wife became ill and before the rest of the family could also go to Missouri .
His father emigrated to America in 1868 , but returned when his wife became ill and before the rest of the family could go to Missouri .
Example Output: Paraphrase

Example Input: William Cook and Son of Waimate North , who had built the church of St. John the Baptist in 1871 , were also the builders of St James .
The builders of St. James were also William William Cook and the son of Waimate North , who built the Church of St. John the Baptist in 1871 .
Example Output: Paraphrase

Example Input: Lakshman , Ajay , & Hari lied to police that Bhavani did illegal business .
Bhavani , Ajay and Hari lied to the police that Lakshman did illegal business .
Example Output:
Not paraphrase