#6217. 扑克牌
题目描述
给定一摞 张扑克牌，每张牌上有两个值 , 有以下两种操作：
1,对于牌顶的牌 , 从上到下将把包括他在内的 张牌扔掉并获得 的愉悦度。注意：如果牌堆里面没有 张牌的话不能进行此操作。
2,把牌堆顶的牌扔到这摞牌的最下面。
现在你可以进行无限次操作，也可以在任意时刻停下来，问你最多能获得多少愉悦度
输入格式
第一行一个数字 , 接下来 行从上到下描述每张牌：每行两个数字表示牌上两个数字 。
输出格式
一行一个数，表示最多的愉悦值。
样例
样例输入
3
2 3
1 2
1 1样例输出
5样例解释
先选择第二张牌，然后再一次轮到第一张牌的时候选择第一张牌，然后没有牌了停下来，共获得了 的 愉悦度
数据范围与提示
对于的数据，有 。
对于的数据，有 。
题目来源：fps-loj-small-pics.zip；FPS 共享题包，题包内第 195 题。保留原作者与原赛事署名。