Question: Palestine is located on the shore of which Sea?
Sentence (from "Israel"): Israel ( ; Hebrew: יִשְׂרָאֵל‎ , Arabic: إِسْرَائِيل‎ ‎ ), officially the State of Israel (Hebrew: מְדִינַת יִשְׂרָאֵל‎ , Arabic: دَوْلَة إِسْرَائِيل‎ ‎ ), is a country in the Middle East, on the southeastern shore of the Mediterranean Sea and the northern shore of the Red Sea.
Relevant evidence: Yes