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: In July 2008 , the Kona Brewing Company opened its third restaurant location and first franchise at Honolulu International Airport .
In July 2008 , Kona Brewing Company opened its third restaurant location and first franchise at Honolulu International Airport .

Output: Paraphrase


Input: Consider Input: During that period , there were several competing organisations on the radical - Republican side of Irish politics .
During this period , there have been several competing organisations on the Irish side of radical Republican politics .

Output: Not paraphrase


Input: Consider Input: Netanya is located on the Israeli Mediterranean Coastal Plain , the historic land bridge between Europe , Africa , and Asia .
Netanya is located on the Israeli Mediterranean coast , the historic land bridge between Europe , Africa and Asia .


Output: Paraphrase