Помогите решить задачу

Украл Кощей Бессмертный Елену Прекрасную и в своём замке заточил. Поскакал Иван-Царевич искать Елену Прекрасную и прискакал он на перекрёсток дорог. Ведут дороги на юг, восток и запад. А на перекрёстке камень стоит, а на камне написано:
"На восток поедешь - к Горынычу попадёшь"
"На юг поедешь к Кощею приедешь"
"На север поедешь - к Горынычу попадёшь"
Знает Иван, что все эти записи - неправда и что к Кощею и Горынычу ехать в одну сторону. В какую сторону ему надо ехать?