西京乱无象，豺虎方遘患。
复弃中国去，委身适荆蛮。
亲戚对我悲，朋友相追攀。
出门无所见，白骨蔽平原。
路有饥妇人，抱子弃草间。
顾闻号泣声，挥涕独不还。
未知身死处，何能两相完？
驱马弃之去，不忍听此言。
南登霸陵岸，回首望长安。
悟彼下泉人，喟然伤心肝。

王粲（càn）是三国杀OL/一将成名的一个武将。

王粲有一个只能使用一次的技能「七哀」：
限定技，当你进入濒死状态时，你可令其他每名角色交给你一张牌。

现在有一个体力值和手牌数均为 的濒死状态的王粲，他发动了「七哀」，令其他的 名角色各交给他一张牌。第 名其他角色有 张「桃」和其他 张牌。每张牌都有一个价值和占用的手牌上限，桃的价值为 ，占用的手牌上限为 。
使用一张「桃」可以回复一点体力，使用后的牌会被直接销毁。王粲在使用技能后可以选择使用手上的任意数量的「桃」。
最后王粲会选择一些牌保留，弃置掉其余的牌。
王粲的手牌上限等于体力值，他保留的手牌占用的手牌上限和不能超过手牌上限，手牌的价值和最多可能是多少？

输入描述:

第一行输入三个整数  分别代表其他角色的数量、「桃」的价值、「桃」占用的手牌上限。 
此后  行，每  行描述一名角色的除「桃」之外的牌，每名角色描述如下：
第一行输入一个整数  代表这名角色除「桃」之外的手牌数量。 
第二行输入  个整数 ，其中  代表第  张牌的价值。 
第三行输入  个整数 ，其中  代表第  张牌占用的手牌上限。

输出描述:

输出一个整数，代表王粲能保留的手牌最大价值和。

3 1 3
2
102 99
2 1
1
99
1
1
1
1

102

王粲可以从  号角色获得一张价值  占用手牌上限  的牌；从 、 号角色获得一张「桃」；使用两张「桃」后手牌上限变为  ；保留最大价值  的手牌。

2 100 1
1
1
1
1
1
1

100

注意王粲可以保留「桃」这张手牌！

备注:

登楼赋
【作者】王粲 【朝代】汉
登兹楼以四望兮，聊暇日以销忧。览斯宇之所处兮，实显敞而寡仇。挟清漳之通浦兮，倚曲沮之长洲。背坟衍之广陆兮，临皋隰之沃流。北弥陶牧，西接昭邱。华实蔽野，黍稷盈畴。虽信美而非吾土兮，曾何足以少留！
遭纷浊而迁逝兮，漫逾纪以迄今。情眷眷而怀归兮，孰忧思之可任？凭轩槛以遥望兮，向北风而开襟。平原远而极目兮，蔽荆山之高岑。路逶迤而修迥兮，川既漾而济深。悲旧乡之壅隔兮，涕横坠而弗禁。昔尼父之在陈兮，有归欤之叹音。钟仪幽而楚奏兮，庄舄显而越吟。人情同于怀土兮，岂穷达而异心！
惟日月之逾迈兮，俟河清其未极。冀王道之一平兮，假高衢而骋力。惧匏瓜之徒悬兮，畏井渫之莫食。步栖迟以徙倚兮，白日忽其将匿。风萧瑟而并兴兮，天惨惨而无色。兽狂顾以求群兮，鸟相鸣而举翼，原野阒其无人兮，征夫行而未息。心凄怆以感发兮，意忉怛而惨恻。循阶除而下降兮，气交愤于胸臆。夜参半而不寐兮，怅盘桓以反侧。