εδει verb - imperfect impersonal active indicative - third person singular
dei  die: also deon deh-on'; neuter active participle of the same; both used impersonally; it is (was, etc.) necessary (as binding) -- behoved, be meet, must (needs), (be) need(-ful), ought, should.
δε conjunction
de  deh: but, and, etc. -- also, and, but, moreover, now (often unexpressed in English).
αυτον personal pronoun - accusative singular masculine
autos  ow-tos': the reflexive pronoun self, used of the third person , and (with the proper personal pronoun) of the other persons
διερχεσθαι verb - present middle or passive deponent infinitive
dierchomai  dee-er'-khom-ahee: to traverse (literally) -- come, depart, go (about, abroad, everywhere, over, through, throughout), pass (by, over, through, throughout), pierce through, travel, walk through.
δια preposition
dia  dee-ah': through (in very wide applications, local, causal, or occasional)
της definite article - genitive singular feminine
ho  ho: the definite article; the (sometimes to be supplied, at others omitted, in English idiom) -- the, this, that, one, he, she, it, etc.
σαμαρειας noun - genitive singular feminine
Samareia  sam-ar'-i-ah: Samaria (i.e. Shomeron), a city and region of Palestine -- Samaria.