Погані дороги
У деякій країні є декілька міст, з'єднаних дорогами. У зв'язку з недостатнім бюджетом, на багатьох дорогах знаходятся вибоїни, тому не довільний автомобіль може проїхати по кожній дорозі. Також деякі дороги збудовані на приватні кошти, тому для проїзду по цій дорозі необхідно заплатити пошлину. Усі пошлины стандартизивані і рівні одній умовній одиниці. Для кожної дороги відомий час, необхідний, щоб по ній проїхати.
Вам необхідно дістатись від міста s до міста t не більше ніж за maxtime хвилин. При цьому у Вас є money умовних одиниць.
Вам необхідно вибрати автомобіль такої мінімальної висоти, щоб він міг проїхати, не дивлячись на вибоїни (для цього висота автомобіля повинна бути не менше глибини вибоїн).
Вхідні дані
У першому рядку вхідного файла знаходиться число n (1 ≤ n ≤ 100) - кількість міст, m (1 ≤ m ≤ 10^4) - кількість доріг, s - початкове місто та t - кінцеве місто. У другому рядку знаходиться money (0 ≤ money ≤ 10^6) та maxtime (0 ≤ maxtime ≤ 10^6). У наступних m рядках для кожної дороги задано п'ять чисел: початкове місто, кінцеве місто, ознака пошлини (1 - є, 0 - немає), час проїзду time (0 ≤ time ≤ 10^4) та глибина вибоїн deep (0 ≤ deep ≤ 10^6).
Вихідні дані
Якщо дістатись з s у t при заданих обмеженнях неможливо, виведіть "-1". Інакше у першому рядку виведіть мінімальну висоту автомобіля, у другому - кількість ребер у вибраному Вами шляху, у третьому - номера ребер на шляху (ребра нумеруються від одиниці у порядку їх перерахування у вхідному файлі).