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 dated Jacqueline Bouvier ( who was later to marry John F. Kennedy and become First Lady of the United States .
He dated John F. Kennedy ( who later became Jacqueline Bouvier to marry and become a First Lady of the United States ) .
Example Output: Not paraphrase

Example Input: The Worcestershire Cricket Board was represented against the Kent Cricket Board in a single List A match at the NatWest Trophy 1999 .
In the 1999 NatWest Trophy , the Kent Cricket Board was represented in a single List A game against the Worcestershire Cricket Board .
Example Output: Not paraphrase

Example Input: Cedarville is a hamlet on NY 51 in the city of Columbia in Herkimer County , New York .
Cedarville is a hamlet located on NY 51 in the Town of Columbia in Herkimer County , New York .
Example Output:
Paraphrase