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:
Most of them are humanoids with red skin and light purple eyes .
Most of them are humanoids with a light purple skin and red eyes .

Ex Output:
Not paraphrase


Ex Input:
Allegany County , Maryland , United States is a city in Midland , along the Georges Creek Valley .
Allegany County , Maryland , United States is a town in Midland , along the Georges Creek Valley .

Ex Output:
Paraphrase


Ex Input:
Generalized Turing machines and simple inductive turing machines are two classes of super-recursive algorithms that come closest to the recursive algorithms .
Generalized Turing machines and simple inductive Turing machines are two classes of super-recursive algorithms that are the closest to recursive algorithms .

Ex Output:

Paraphrase