小 G 举办了第一届积木中赛，比赛中 PPP 队和 GGG 队将展开一次绝世大战。

这么好的发财机会，小 P 自然不会坐视不理。于是他准备了一次预测活动，每个参与活动的人都可以在 PPP 队获胜，GGG 队获胜和平局三种结果中选择自己要预测的一种。如果第 i 个人预测正确，那么小 P 需要付给他 ai 元，否则他需要给小 P 付 bi 元。

小 P 目前已经收到了 n 个人报名参加活动的信息，并知道他们每个人选择的结果与对应的 ai,bi，现在小 P 可以任意选择是否允许某个人参加活动，他希望知道最坏情况下他能赚到的钱最多是多少。

输入：第一行输入一个整数表示 n。

接下来 n 行，第 i 行输入三个整数 ci,ai,bi描述一个参与活动的人，其中 ci=1 表示这个人支持 PPP 队获胜，ci=2 表示支持 GGG 队获胜，ci=3 表示支持平局。ai,bi 即题目描述中的含义。

输出：一行一个正整数表示答案。