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.

Input: Consider Input: Lillian '' Lilly '' Truscott ( Oliver Oken ) is the best friend of Emily Osment and girlfriend to Miley Stewart in seasons 3 and 4 .
Lillian '' Lilly '' Truscott ( Emily Osment ) is the best girlfriend of Miley Stewart and friend of Oliver Oken on seasons 3 and 4 .

Output: Not paraphrase

Input: Consider 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 .

Output: Paraphrase

Input: Consider Input: He was born in Baltimore , Maryland and died at the age of 69 at Hagerstown , Maryland .
He was born in Hagerstown , Maryland and died in Baltimore , Maryland at the age of 69 .
Output: Not paraphrase