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.

Ex Input:
In July 2008 , the Kona Brewing Company opened its third restaurant location and first franchise at Honolulu International Airport .
In July 2008 , Kona Brewing Company opened its third restaurant location and first franchise at Honolulu International Airport .

Ex Output:
Paraphrase


Ex Input:
John Marshall Clemens ( August 11 , 1798 -- March 24 , 1847 ) was the father of the author Mark Twain .
John Marshall Clemens ( August 11 , 1798 -- March 24 , 1847 ) was the father of author Mark Twain .

Ex Output:
Paraphrase


Ex Input:
Born in Hagerstown , Maryland , he died at the age of 69 in Baltimore , Maryland .
Born in Baltimore , Maryland , he died at the age of 69 in Hagerstown , Maryland .

Ex Output:

Not paraphrase