三年之期已到。果冻花费三年时间学习了文字等知识，完全适应了异世界。他没有放弃自己开发游戏的梦想，于是四处奔波寻找若干王室融资，以筹备足够的资金启动项目。然而，王室间勾心斗角，每家王室都与多家王室直接敌对 (注：敌对是相互的)。如果他想得到某家王室的融资，就一定不能在与这家王室直接敌对的其他王室那里获得任何融资。果冻想要获得最多的融资，给定果冻打探到的王室敌对关系表，请帮他找到最佳融资方案，并输出最大融资资金数。
例如，假设敌对关系表如下所示：
| 王室编号 | 融资金额 | 直接敌对王室编号 |
|---|---|---|
| 1 | 114514 | |
| 2 | 1919180 | 3 4 |
| 3 | 1437580 | 2 |
| 4 | 1234567 | 2 |
那么可以向王室 1,3,4 寻求融资，最大融资资金数为 2786661 。
对下列王室敌对关系表，求最大融资资金数。
1 76730720 4 6 13 22
2 136028037 3 9 10 16 21
3 223126408 2 6 8 19 23
4 206029414 1 5 6 8 10
5 579482292 4 8 17 22 23
6 109472416 1 3 4 8 9 12 13 15 16 19 20
7 59022112 9 13 14 16 20 23 24 25
8 592980023 3 4 5 6 11 12 13 14 15
9 230753441 2 6 7 10 11 12 13 15 18
10 300761427 2 4 9 11 15 19 21 24
11 409979677 8 9 10 12 14 17 18 19
12 234162743 6 8 9 11 13 14 15 19 20 22
13 69204966 1 6 7 8 9 12 15 19 20 21 22 24 25
14 181088830 7 8 11 12 15 17 19 22 24
15 551115672 6 8 9 10 12 13 14 17 18 23 24 25
16 288731315 2 6 7 18 23 24 25
17 448800591 5 11 14 15 19 20 21 22 23 24 25
18 377254060 9 11 15 16 22 24
19 184286816 3 6 10 11 12 13 14 17 20 22 23 25
20 410884907 6 7 12 13 17 19 21 22 23 24
21 162031048 2 10 13 17 20 22 24 25
22 92485252 1 5 12 13 14 17 18 19 20 21 24 25
23 362382330 3 5 7 15 16 17 19 20 24 25
24 82749434 7 10 13 14 15 16 17 18 20 21 22 23 25
25 72185647 7 13 15 16 17 19 21 22 23 24
输入
无
输出
你的答案