Моя вчера верещала и ревела, решая эту задачу со скоростями.. в общем, не для среднего ума такие задачи