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 1986 , Ray and sitcom actress Billie Holiday were among the notables , who helped dedicate Marla Gibbs 's star on the Hollywood Walk of Fame .
In 1986 , Ray and Sitcom were actress Marla Gibbs among the notables who helped consecrate Billie Holiday Star on the Hollywood Walk of Fame .

Ex Output:
Not paraphrase


Ex Input:
No long or demanding apprenticeship is necessary to learn the necessary techniques .
No long or necessary training is necessary to learn the demanding techniques .

Ex Output:
Not paraphrase


Ex Input:
Thameside is a railway company for the provision of passenger services on London , Tilbury and Southend Railway in the south of Essex and East London .
Essex Thameside is a railway franchise for the provision of passenger services on the London , Tilbury and Southend Railway in east London and south Essex .

Ex Output:

Paraphrase