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:
Biff Swenson has covered the song on `` Cover Up-A Covers Compilation '' by Algernon Cadwallader .
Biff Swenson covered the song on `` Cover Up-A Covers Compilation '' by Algernon Cadwallader .

Ex Output:
Paraphrase


Ex Input:
The school belongs to the Jefferson District of Region II of the VHSL ( Virginia High School League ) .
The school belongs to the Jefferson District of the VHSL ( Virginia High School League ) Region II .

Ex Output:
Paraphrase


Ex Input:
Nsanje is a district in the Southern Region of Nsanje . The capital is Malawi . The district covers an area of and has a population of 194,924 .
Nsanje is a district in the southern region of Malawi The capital is Nsanje The district consists of an area of and has a population of 194,924 .

Ex Output:

Not paraphrase