end loves chemistry

题目描述:

逸一时,误一世。 ----by hyh

endprophet热爱化学,他想制备一种分子量是114514的恶臭化合物,为恶臭化学贡献自己的一份力量。
不巧,end只有一种化学原料,他的催化剂只能催化加聚反应和形成聚酯的缩聚反应。本题认为加聚可以且只能发生在任意碳碳双键上,缩聚可以且只能形成分子间酯键。二者不可同时发生。加聚产物视为没有端基。
end新学会了一项技能——发功,他希望知道这个分子的聚合度(也就是形成一个大分子所需要的小分子个数),来调整功力复制。
如果不能刚好达到114514,他也希望可以尽可能在不超过114514的前提下靠近114514,毕竟这么臭的东西实在难以存在。

输入格式:

第一行一个正整数N表示原子数目,接下来N行表示每个原子的编号,元素符号和他所连接的原子(编号从小到大)。保证输入顺序为C-O-H。

输出格式:

如果可以合成恶臭分子,请输出“臭死了”,并在下一行输出一个正整数表示聚合度。
如果可以发生聚合反应但不恶臭,请输出“不够臭”,并在下一行输出2个正整数表示聚合度和其对应的分子量,用空格隔开。
如果不能发生聚合反应,请输出“没法臭”。

样例输入:

16
1 C 2 3 3 11
2 C 1 4 4 12
3 C 1 1 6 9
4 C 2 2 5 7
5 C 4 8 8 10
6 C 3 7 7 15
7 C 4 6 6 16
8 O 5 5
9 O 3 13
10 O 5 14
11 H 1
12 H 2
13 H 9
14 H 10
15 H 6
16 H 7

样例输出:

不够臭
954 114498

提示:

N<100,元素只有CHO,不存在孤电子对。如果可以发生多种聚合反应,参照题面最后一段。
数据点纯手打,如果许多大佬都不能AC说明数据可能打错了qwq
样例解释:对羟基苯甲酸。

时间限制: 1000ms
空间限制: 256MB

来源: endprophet