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.

Example Input: He made his debut in the Russian Football National League for FC Gazovik Orenburg on 20 March , 2016 , in a game against FC Torpedo Armavir .
On 20 March 2016 he debuted in the Russian Football - National League for FC Gazovik Orenburg in a game against FC Torpedo Armavir .
Example Output: Paraphrase

Example Input: He was born in Houston , visited the Worthing High School in Houston , Texas and played high school football for the Worthing Colts .
Hudson was born in Houston . He attended Worthing High School in Houston , Texas , and played high school football for the Worthing Colts .
Example Output: Paraphrase

Example Input: Steve Cotterill left the club at the end of the season and was replaced by Craig Short .
At the end of the season , Craig Short left the club and was replaced by Steve Cotterill .
Example Output:
Not paraphrase