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 Baldwins lived in Washington , D.C. Robert Baldwin died in 1977 , and Helen Baldwin died from the disease of Lou Gehrig on March 14 , 1998 .
The Baldwins lived in Washington , D.C. Helen Baldwin died in 1977 , and Robert Baldwin died from the disease of Lou Gehrig on March 14 , 1998 .
Example Output: Not paraphrase

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: The brothels gradually moved to Possession Street and relocated to Shek Tong Tsui in 1903 .
The brothels gradually moved to Possession Street and in 1903 to Shek Tong Tsui .
Example Output:
Paraphrase