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 2014 , Horn was elected to the Senate of Michigan from the 32nd district , which includes Genesee County and the westernmost part of Saginaw County .
In 2014 , Horn was elected to the Michigan Senate from the 32nd District , which includes Genesee County and the westernmost portion of Saginaw County .

Ex Output:
Paraphrase


Ex Input:
The second fortress was built in stone by Alexander 's son Dmitry Alexandrovich in 1280 .
The second fortification was built in stone in 1280 by Alexander 's son Dmitry Alexandrovich .

Ex Output:
Paraphrase


Ex Input:
In December 2010 , United Investors Life sold Torchmark to Birmingham , Alabama-based Protective Life Corporation .
In December 2010 , Torchmark United Investors Life sold to Birmingham ( Alabama ) , Protective Life Corporation .

Ex Output:

Not paraphrase