Имеется N городов, связанных M дорогами (нумерация дорог и городов начинается с 1). Движение по дорогам осуществляется только в одном направлении, при этом дороги пересекаются только в городах. Известна длина каждой дороги.
Таксисту надо проехать из города с номером 1 из города с номером N таким образом, чтобы длина его маршрута отличалась не более, чем на величину K от длины минимального пути между этими городами. Необходимо найти все дороги, по которым может пройти маршрут таксиста.
Выходные данные
Первая строка выходного файла должна содержать число l — количество дорог, которые таксист потенциально может использовать. Каждая из следующих l строк этого файла содержит одно число: номер потенциальной дороги (номера дорогам присваиваются в соответствии с тем, в какой последовательности они были введены) и дороги следуют в порядке возрастания.
