Небезпечний маршрут
Професор Дейкстра живе у дуже небезпечному районі міста. Щоденно бандити грабують на вулицях перехожих. Читаючи кримінальну хроніку, професор обчислив ймовірність бути пограбованим при проході по кожній вулиці міста.
Тепер він хоче знайти найбільш безпечний шлях від свого будинку до університету, у якому він викладає. Іншими словами, він хоче знайти шлях від свого будинку до університету, для якого ймовірність бути пограбованим мінімальна.
Вхідні дані
У першому рядку вхідного файлу записано два числа N та M - кількість будівль та вулиць, які з'єднують будівлі (1 ≤ N ≤ 100, 1 ≤ M ≤ N(N-1)/2). У наступному рядку знаходяться два числа S та F - номер будинку, у якому живе професор, та номер будинку, у якому знаходиться університет, відповідно. Далі у M рядках розміжено описи доріг: 3 цілих числа S_i, F_i та P_i - номери будівль, біля яких починається та закінчується дорога, та ймовірність у процентах бути пограбованим, пройшовши по дорозі, відповідно (1 ≤ S_i ≤ N, 1 ≤ F_i ≤ N, 0 ≤ P_i ≤ 100, дороги двонаправлені). Гарантується, що існує хоча б один шлях від будинку професора до університету.
Вихідні дані
Необхідно вивести одне число - мвнвмальну можливу ймовірність бути пограбованим з точністюю не менше 6 знаків після коми.