Print ads are way too expensive. You should at least for now put it in the last of your options. Focus on online advertising. A lot of online tools you can use for free like classifieds and social networks.