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: Oblast is a Slavic term that exists in the Russian language . Russian was official in all republics .
Oblast is a Russian term that occurs in the Slavic language , and Russian was official in all republics .
Example Output: Not paraphrase

Example Input: 43.0 % were German , 10.8 % Norwegian , 8.3 % Swedish , 7.4 % Irish and 5.9 % of Finnish descent according to the 2000 census .
43.0 % were of German , 10.8 % Norwegian , 8.3 % Irish , 7.4 % Finnish and 5.9 % Swedish ancestry according to Census 2000 .
Example Output:
Not paraphrase