Podcicva church records are likely in Sedliska.
LDS has Greek Catholic parish register of births, marriages, and
deaths for Sedliská, Slovakia; formerly Szedliczke, Zemplén, Hungary.
Fiches (Set of 6) LDS #6000786
To be sure, check Survey of parish registers in Slovakia up to the
time of civil registration. Provides details of church records that
are held in Slovak archives. Index is on fiche #6 and page
references refer to different religions. Most of these church records
are available on film via your LDS Family History Center.
As well, the very informative 1869 Hungarian Census is available:
Magyarkrucsó (Uhorský Kruèov) -- Majorócz (Majerovce) -- Makócz
(Makovce) -- Makkoshotyka -- Matyasócz (Matiaovce) FHL INTL Film