Евгений Кондратьев, знаменитый профессор Галактического Института, продолжает свою работу над Универсальной Теорией Невероятности. На данный момент она состоит из n гипотез. Некоторые из них основаны на других гипотезах Теории. Как и любая теория, исследующая невероятностные эффекты, теория Кондратьева очень сложна, поэтому нет ничего удивительного в том, что зависимости между гипотезами могут образовывать циклы.

После нескольких отчаянных, но безуспешных попыток объяснить исход последнего эксперимента средствами Теории профессор начал подозревать, что с некоторыми гипотезами явно что-то не так.

Чтобы найти ошибки в Теории Невероятности, профессор Кондратьев построил специальный компьютер, который за t_i секунд может проверить, является ли i-я гипотеза допустимой. Компьютер способен проверять гипотезы в любом порядке, но не одновременно. Профессор также смог вычислить для i-й гипотезы число p_i — вероятность того, что эта гипотеза является допустимой. Известно, что допустимость гипотезы никак не зависит от допустимости других гипотез.

Профессор считает гипотезу истинной, если допустима и она, и все гипотезы, на которых она основана (напрямую или через другие гипотезы). Теперь профессор Кондратьев хочет абсолютно точно узнать, какие из гипотез являются истинными. Помогите ему вычислить ожидаемое время, которое на это потребуется, при условии, что процесс проверки будет организован оптимальным образом.

В первой строке записано количество гипотез в Теории Невероятности n (1 ≤ n ≤ 500). В следующих n строках описываются эти гипотезы. В i-й из этих строк записаны числа t_i (1 ≤ t_i ≤ 1000), p_i (0.0001 ≤ p_i ≤ 0.9999), и k_i (0 ≤ k_i < n), за которыми следует k_i различных номеров гипотез, на которых напрямую основана i-я гипотеза. Ни одна гипотеза не основана напрямую сама на себе. Гипотезы занумерованы целыми числами от 1 до n. Все числа t_i целые.

Выведите ожидаемое время определения истинности всех гипотез, с точностью не менее 10⁻³.