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: In March 2008 , Rufus Wainwright opened the day at the Opera House Napa Valley .
In March 2008 , Day opened for Rufus Wainwright at the Napa Valley Opera House .

Output: Not paraphrase


Input: Consider Input: He was born in Hagerstown , Maryland and died in Baltimore , Maryland at the age of 69 .
Born in Hagerstown , Maryland , he died at the age of 69 in Baltimore , Maryland .

Output: Paraphrase


Input: Consider Input: A fourth candidate , Muriel Smith , withdrew from the contest on November 2 , 1979 , and backed Nick Ternette .
A fourth candidate , Nick Ternette , withdrew from the contest on 2 November 1979 and supported Muriel Smith .


Output: Not paraphrase