Are you aware that your query is on Russia's board? You did mention Czechoslovakia in your Beno post.
You know that you need to locate a name of a town in order to proceed with the research.
A map of Austria-Hungary empire:http://users.erols.com/mwhite28/austhung.htm
The old 1910 Hungarian megye map is at :http://lazarus.elte.hu/hun/maps/1910
Up to 1918 the records would say Austria or Hungary. After the fall of this empire several new countries were formed and one was Czechoslovakia (two nationalities - two languages) which in 1993 separated into Czech Republic and Slovak Republic.
The Slovak Republic's phone book is listing GAJDULA and BENO. www.zoznamst.sk http://mapy.atlas.sk
for locating a town in SKwww.iabsi.com/gen/publicwww.rat.de/kuijsten/navigatorwww.rusin.sk/index.htmlwww.tccweb.orgwww.iarelative.comwww.our-slovakia.comwww.village.skwww.spectacularslovakia.skwww.slovaklinks.comwww.slovakfolkcrafts.comwww.slovakinstitute.comwww.obce.infowww.adc.sk/english/slovakia/slovak04.htmwww.tourist-channel.skwww.slovensko.comhttp://slovakia.eunet.sk
Please look in every website. You have any question, just e-mail.