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.

[EX Q]: Southern Leyte is a small island in the Philippines , in the province of Panaon Island .
Leyte is a small island in the Philippines , in the province of Panaon Island .
[EX A]: Paraphrase

[EX Q]: Massachusetts is represented in the United States Senate by senior senator Elizabeth Warren and junior senator Ed Markey .
Massachusetts is represented in the United States Senate by Senator Elizabeth Warren and Junior Senator Ed Markey .
[EX A]: Paraphrase

[EX Q]: The Royal Danish Air Force educates and commissions all officers for the Royal Danish Air Force Academy .
The Royal Danish Air Force Academy educates all officers for the Royal Danish Air Force .
[EX A]:
Not paraphrase