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: The most common partnerships were : Britain : Beasley , Sir George Morris , Guy Domville , Graham Mathieson , Lady Doris Rhodes 's Percy Tabbush .
The most common partnerships were : Great Britain : Beasley and Sir Guy Domville , George Morris and Percy Tabbush , Lady Doris Rhodes and Graham Mathieson .
Example Output: Not paraphrase

Example Input: 24.1 % were of German , 15.2 % Irish , 11.7 % English , 8.2 % Italian and 6.8 % American ancestry according to Census 2000 .
24.1 % were German , 15.2 % Irish , 11.7 % English , 8.2 % of American and 6.8 % Italian descent according to the 2000 census .
Example Output: Not paraphrase

Example Input: Oblast is a Russian term that occurs in the Slavic language , and Russian was official in all republics .
Oblast is a Russian term that exists in the Slavic language . Russian was official in all republics .
Example Output:
Paraphrase