Я такой пример уже решал как-то. Это из олимпиады "Покори Воробьевы горы" кажется.