Штирлицу поручено разработать план секретной операции.
Место проведения лес с набором полянок и тропинок между ними.
Между собой тропинки могут пересекатся только на полянках.
Набор полянок задается следующим обрзом:
№полянки — №полянки — расстояние между ними.
Ровно в полночь с равными скоростями по заданным маршрутам,
начинают движение подчиненные Штирлицу разведчики. Маршрут
каждого задается последовательностью номеров проходимых
полянок. Для Штирлица принципиально важно, чтобы разведчики
не встечались между собой (чтобы в случае провала ни один из
них не мог рассказать с кем встречался в ту ночь). Поскольку
по ночам в лесу очень темно и все разведчики глухие, встречей
считается ситуация когда
— несколько разведчиков находятся на одной полянке
— разведчики двигаются между двумя полянками навстречу
друг другу.

Штирлицу надоело каждый раз вручную, с помощью логарифмической
линейки расчитывать движение разведчиков, чтобы отвечать на вопросы
командования о том встретятся какие-нибудь разведчики или нет.
Он решил написать программу, которая для заданного набора разведчиков
и их маршрутов отвечает на вопрос встретятся ли какие нибудь
разведчики или нет.

Требуется предложить Штирлицу наиболее оптимальный алгоритм решения задачи.