Cold

Time Limit: 4000 ms

Memory Limit: 65535 KB

Description

这两天冻死了,把王大锤都冻傻了,他想要知道到底有多冷,他把过去n天(编号1~n,1<=n<=1000)的气温t(-20~50)和天气状况w(晴,雨,雪)都翻了出来,并定义了一个冷指数c,譬如从第i天至第j天的c值=最低气温-2*雨天数-雪天数^2+晴天数。他一定是冻傻了,他想最冷是多冷,即c值的最小值。

Input

多case,以EOF结尾。 第一行,一个整数n(1<=n<=1000)。 接下来n行,每行两个数,空格隔开,t w,t(-20<=t<=50),w(1表示晴天,0表示雨天,-1表示雪天)。

Output

输出最冷的区间的c值。

Sample Input

4
1 1
2 1
3 1
4 1

Sample Output

2

Hint

Source

“掌赢杯”南京理工大学第六届程序设计大赛网络预选赛

提交代码