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: Alappuzha constituency is part of Alappuzha ( Lok Sabha constituency ; the other constituency of Lok Sabha in the district is Mavelikkara
Alappuzha assembly constituency is part of Alappuzha ( Lok Sabha constituency ) . The other Lok Sabha constituency of the district is Mavelikkara

Output: Paraphrase


Input: Consider Input: Next year he was followed by a Portuguese expedition closely followed by the Spanish explorer Estêvão Gomes .
He was closely followed the next year by a Portuguese expedition led by the Spanish explorer Estêvão Gomes .

Output: Paraphrase


Input: Consider Input: The College was founded in 1438 by Henry Chichele from England and Henry VI ( fellow of New College and Archbishop of Canterbury ) .
The College was founded by Henry VI of England and Henry Chichele ( Fellow of New College and Archbishop of Canterbury ) , in 1438 .


Output: Not paraphrase