题目描述

2026年蒙自一中举办的线上技术竞赛赛程密集，每一场竞赛的时间都由两个整数 s 和 t 确定：竞赛会在时刻 s 准时开始，并在时刻 t 之前结束（例如，若一场竞赛在10点结束，另一场在10点开始，小y可以同时参加这两场）。

小y是携程技术竞赛的忠实参赛者，对于每一场竞赛，他都能精准估算出自己获胜的概率。现在给定所有竞赛的信息，小y希望选择一组互不冲突的竞赛子集，使得自己预期获胜的竞赛数量尽可能多。

你会得到一个字符串数组 contests，其中每个元素代表一场竞赛，格式为 "s t p"（引号仅作格式说明）：

• s：整数，竞赛开始时刻
• t：整数，竞赛结束时刻（竞赛在 t 时刻前结束）
• p：整数，小y赢得该竞赛的概率（单位：%）

请你帮助小y计算：选择最优的不冲突竞赛子集时，他预期能获胜的竞赛最大数量是多少？

输入格式

• 输入为字符串数组 contests，数组长度无显式限制
• 数组中每个元素为符合 "s t p" 格式的字符串（s、t、p 均为整数）

输出格式

输入格式

第一行一个数 $n$代表比赛场次。 后面$n$行，每行三个数$s,t,p$，

输出格式

输出一个双精度浮点数，表示小y预期获胜的竞赛最大数量。 本题开启spj，与标准值相差$10^{-4}即可通过$

4
1 10 100
10 20 100
20 30 100
30 40 100

4.0

3
10 20 20
30 40 60
15 35 90

0.9

3
1 100 85
99 102 100
101 200 60

1.45

1
1 1000000000 1

0.01

46
1361955 8940967 10
628145516 644285978 17
883515280 910484865 36
762888635 769291174 52
98152102 136328674 1
9580638 20450682 50
646139319 664648341 20
484027666 505290970 57
841082555 879295329 99
940563715 966953344 4
579113528 595261527 25
925801172 962952912 9
285845005 307916055 45
403573723 410697485 10
9467290 25698952 90
631265400 650639733 3
520690249 559261759 96
491747709 531061081 86
643215695 672420161 94
614608448 617341712 44
456517316 491770747 24
806956091 828414045 88
528156706 559510719 15
158398859 190439269 4
743974602 761975244 49
882264704 887725893 1
877444309 884479317 59
785986538 806192822 19
732553407 747696021 81
132099860 148305810 97
555144412 572785730 99
506507263 535927950 82
489726669 505160939 90
793692316 804153358 99
901329638 919179990 10
29523791 44318662 58
570497239 595701008 73
706091347 730328348 23
118054686 135301010 39
307178252 337804001 93
896162463 900667971 39
271356542 273095245 80
865692962 891795950 91
593986003 596160000 58
807688147 831190344 59
468916697 496462595 92

14.12

数据规模与约定

对于 $100\%$ 的数据，$0 \le n \le 1000$
$1 \le s,t \le 10^9$。
$0 \le p \le 100$