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: Allegany County , Maryland , United States is a city in Midland , along the Georges Creek Valley .
Allegany County , Maryland , United States is a town in Midland , along the Georges Creek Valley .

Output: Paraphrase


Input: Consider Input: It was chosen as the 7th best film at the 19th Yokohama Film Festival .
It was selected at the 7th Yokohama Film Festival as the 19th best film .

Output: Not paraphrase


Input: Consider Input: Paulo Musse signed for Botafogo ( SP ) in January 2009 , left a contract until the end of 2009 Campeonato Paulista .
Paulo Musse signed in January 2009 for Botafogo ( SP ) , left a contract by the end of 2009 Campeonato Paulista .


Output: Paraphrase