最近FF博士在玩一个游戏“三国杀杀杀”，他扮演一个英明的主公，四处清剿反贼。终于把反贼全部干掉了，可是他的手下还存在着一些内奸。经过他的观察和研究，终于发现了内奸的重要特征。 内奸最重要的工作就是传递情报，所以内奸必须掌握各种加密方法。于是他们对素数有一种偏好，编号是素数的人全部是内奸。 FF博士将指挥忠臣干掉内奸。 忠臣和内奸排成一排，第i个人的编号为Bi。 杀死内奸会获得一定量经验，等级为X的忠臣杀死任意等级的内奸会获得X点经验。 每个人都有一定的攻击范围，若站在i位置的人攻击范围为k那么他可以杀[i-k,i+k]范围内的人， 但是每个人都只有一次攻击的机会。 内奸们并不知道自己的身份已经暴露，不会攻击任何人，只能做待宰的羔羊， FF博士确定了攻击方案后会在瞬间下令让忠臣行动，内奸会被秒（也就是内奸死亡不会对原来攻击范围造成影响）。 请帮FF博士计算 1、他这次最多能干掉多少内奸呢？ 2、在干掉内奸人数最多的情况下，他能获得最多多少经验？

第一行一个数字n，代表FF博士手下有n个人 第二行n个数，第i个数代表第i个人的编号Bi 3~n+2行，每行2个数 x k 分别代表第i个人的等级和攻击范围。

第一行是FF博士最多能干掉的内奸数量 第二行是FF博士在干掉最多内奸的基础上能获得的最多经验数。

7
1 2 3 4 5 6 8
1 1
3 1
4 1
5 2
10 5
1 1
0 100

3
7