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: 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 .
Example Output: Paraphrase

Example Input: Buses run from the bus station to Baildon , Bradford , Cleckheaton , Dewsbury , Leeds , Huddersfield , Elland , Halifax , Shipley and Wakefield .
Buses run from the bus stop to Baildon , Bradford , Cleckheaton , Dewsbury , Leeds , Huddersfield , Elland , Halifax , Wakefield and Shipley .
Example Output: Paraphrase

Example Input: However , the hybrids are always male and appear to be infertile .
The hybrids are , however , always infertile and seem to be male .
Example Output:
Not paraphrase