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: When Twain heard of the writer who was called `` the Jewish Mark Twain '' , he replied `` please tell him that I am the American Scholem Aleichem .
When Twain heard of the writer called `` the Jewish Mark Twain , '' he replied `` please tell him that I am the American Sholem Aleichem . ''
Example Output: Paraphrase

Example Input: The University of Otago , the first university in New Zealand , was founded in 1869 as the provincial university in Dunedin .
New Zealand 's provincial university , the University of Otago , was founded in 1869 as the first university in Dunedin .
Example Output: Not paraphrase

Example Input: Between 1885 and 1978 , the following vessels were used as ferries from Gozo to Malta :
Between 1885 and 1978 , the following vessels were used as ferries from Malta to Gozo :
Example Output:
Not paraphrase