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: Imperial Tobacco Canada has no relationship to British American Tobacco plc . Imperial Tobacco Canada is the Canadian subsidiary of Imperial Tobacco Group .
Imperial Tobacco Canada has no relation with British American Tobacco plc Imperial Tobacco Canada is the Canadian subsidiary of Imperial Tobacco Group .
Example Output: Paraphrase

Example Input: She was born in PEI , studied in Halifax and lived in Toronto and has a BA in English from Dalhousie University .
She was born in PEI , studied in Toronto and lived in Halifax and has a BA in English from Dalhousie University .
Example Output: Not paraphrase

Example Input: They consist of nearly 30 expatriates , some members of the US Communist Party , while others are English writers or left-wing teachers .
They consist of almost 30 expatriates , some members of the US Communist Party , while others are leftist writers or English teachers .
Example Output:
Not paraphrase