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: In 1892 , Denny returned to politics and defeated Sullivan .
Sullivan returned to politics in 1892 and defeated Denny .
Example Output: Not paraphrase

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: During the short rule of Henry VI and Edward IV , or during the second reign of Edward V , no farthings were produced .
No farthings were produced during the brief reigns of Henry VI and Edward IV , or during the second reign of Edward V .
Example Output:
Paraphrase