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

Output: Paraphrase


Input: Consider Input: Companies based in the larger Rivium include Rockwell Automation , Royal Dutch Shell Nederland , Sodexho Nederland , Pfizer , Van Oord , and many more .
Companies based in the larger rivium are Rockwell Automation , Pfizer Nederland , Sodexho Nederland , Royal Dutch Shell , Van Oord and many more .

Output: Not paraphrase


Input: Consider Input: Hovshaga AIF is a Swedish football club located in Växjö Municipality , Kronoberg County in Växjö .
Hovshaga AIF is a Swedish football club in the municipality of Växjö , Kronoberg County in Växjö .


Output: Paraphrase