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:
Born in Palermo , the son of the stage director and folk musician Amato , after high school Emma Muzzi Loffredo moved to Rome , where his mother lived .
Born in Palermo , the son of the director and folk musician Emma Muzzi Loffredo , Amato moved to Rome following the high school where his mother lived .

Ex Output:
Not paraphrase


Ex Input:
The most important rivers of the district are the Willkanuta on the right border of the district and the Sallqa Mayu , one of its western tributaries .
The most important rivers of the district are the Willkanuta at the western border of the district and the Sallqa Mayu , one of its right tributaries .

Ex Output:
Not paraphrase


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

Ex Output:

Paraphrase