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: Lydia Yeamans was born off the coast of South Australia during a voyage from Sydney to Melbourne .
Lydia Yeamans was born off the coast of South Australia during a journey from Sydney to Melbourne .
Example Output: Paraphrase

Example Input: Al Madinah Province is a village in Mafraq , in western Saudi Arabia .
Mafraq is a village in the province of Al Madinah , in western Saudi Arabia .
Example Output: Not paraphrase

Example Input: There are 2 further keys that differ in these 2 languages : Slovak key replaces the Czech key and Slovak key replaces the Czech key .
There are 2 more keys that differ in these 2 languages : Czech key replaces the Czech key and Slovak key replaces the Slovak key .
Example Output:
Not paraphrase