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.

Input: Consider 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 , Texas . He attended Worthing High School in Houston , and played high school football for the Worthing Colts .

Output: Paraphrase


Input: Consider Input: `` Directed by Michal Leszczylowski '' is 1988 documentary by Andrei Tarkovsky , an editor of the film `` The Sacrifice '' .
`` Directed by Andrei Tarkovsky '' is 1988 documentary film by Michal Leszczylowski , an editor of the film `` The Sacrifice '' .

Output: Not paraphrase


Input: Consider Input: First he recruited the singer Nusrat Hussain of the Jupiters and then the former lead guitarist of Vital Signs , Ali Azmat , on keyboards .
First , he recruited singer Nusrat Hussain from the Jupiters and then the former Vital Signs lead guitarist , Ali Azmat , on keyboards .


Output: Paraphrase