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:
Shozenji Dam is a dam in the Niigata Prefecture , Japan , completed in 1984 .
Shozenji Dam is a dam in the Prefecture of Niigata , Japan , completed in 1984 .

Ex Output:
Paraphrase


Ex Input:
The first Aglipayan Priest was Padre Klarín and the last was Padre Belén .
The last Aglipayan priest was Padre Klarín and the first was Pater Belén .

Ex Output:
Not paraphrase


Ex Input:
The Sumas River is a tributary of the Fraser River in the Canadian province of British Columbia and the US-American state of Washington .
The Sumas River is a tributary of the Fraser River in the Canadian province of British Columbia and the U.S. state of Washington .

Ex Output:

Paraphrase