Я знаю эту задачку. Одна из моих любимых.)
И она действительно непростая.