Автор: | И. Блинов | Ограничение времени: | 2 сек | |
Входной файл: | Стандартный вход | Ограничение памяти: | 512 Мб | |
Выходной файл: | Стандартный выход |
Рисориус играет в свою любимую игру Дока 2, внутри игры добавили событие Павшая корона. Событие представимо в виде цепочки из n последовательных переходов, находясь на чекпоинте i можно перейти только на чекпоинт i + 1. Для прохода от чекпоинта i на чекпоинт i + 1 надо собрать три жетона ti1, ti2, ti3. После перехода от одного чекпоинта к другому все накопленные жетоны сгорают.
В игре всего h героев, за победу на j-м герое дают жетоны tj1, tj2, tj3. Вероятность того, что Рисориус победит на k-м герое pk. Кроме того если игрок проигрывает на одном герое 10 раз подряд, находясь на одном чекпоинте, он всё равно получает все три жетона.
Прохождение события начинается на чекпоинте 0, а заканчивает при достижении чекпоинта n. Найдите математическое ожидание количества сыгранных Рисориус матчей необходимых для прохождения события, если она будет действовать оптимально.
Первая строка содержит одно целое число n. Далее следует n троек чисел ti1, ti2, ti3. Следующая строка содержит одно целое число h. Далее следует h четвёрок целых чисел tj1, tj2, tj3 и pj. Гарантируется, что решение всегда существует.
Выведите одно вещественное число с точностью до двух знаков после запятой — математическое ожидание количества необходимых игр.
1 ≤ n, h ≤ 100000 1 ≤ ti1, ti2, ti3, tj1, tj2, tj3 ≤ 109 0 ≤ pj ≤ 100
№ | Стандартный вход | Стандартный выход |
---|---|---|
1 |
|
|
2 |
|
|