公共刻度

题目描述

有n台仪表，第i台原刻度为a_i，权重为w_i。统一刻度t必须是L至R之间的整数，总代价为Σw_i×(a_i-t)²。求最小总代价及对应刻度；并列时选较小刻度。

输入格式

第一行输入n、L、R；接下来n行，每行输入a_i和w_i。

输出格式

输出刻度t和最小总代价，以空格分隔。

样例 1

输入

2 0 4
0 1
4 1

输出

2 8

说明

刻度2时两个平方差各为4。

样例 2

输入

1 -1 1
2 3

输出

1 3

说明

允许范围内最接近2的刻度是1。

数据范围

• 1 ≤ n ≤ 200，-30 ≤ L ≤ R ≤ 30
• -30 ≤ a_i ≤ 30，1 ≤ w_i ≤ 20；允许重复刻度。