### 问题描述

小蓝是一位年轻的勇者，他生活在一个充满魔法和冒险的世界中。最近，他踏上了一场宏伟的旅程，探索神秘的魔法之塔。魔法之塔据说隐藏着无尽的宝藏和力量。为了克服塔内的各种挑战，小蓝需要选择合适的装备。

在旅途中，他找到了一些装备商人。每个商人都有一些特殊的装备供小蓝选择。每个装备都有一个与其相关的价值对 $(x_i, y_i)$。小蓝希望根据一种特殊的计算方式来选择装备，以获得最大的价值。

计算方式如下：对于每个整数 $j$，从 $1$ 到 $n$，小蓝希望找到一个装备使得 $j^2 \cdot x_i + y_i$ 的值最大。现在，请你帮助小蓝计算对于每个装备，他可以获得的最大价值。

快来加入小蓝的勇者之旅，帮助他选择最适合的装备，战胜魔法之塔的挑战吧！

输入格式

第一行输入一个整数 $n$（$1 \le n \le 10^5$），表示装备商人的数量。

接下来的 $n$ 行，每行输入两个整数 $x_i, y_i$（$1 \le x_i, y_i \le 300$），表示每个装备的价值对。

输出格式

输出仅一行，包含 $n$ 个整数，表示对于每个装备，小蓝可以获得的最大价值。

样例输入

2
1 2
2 3

样例输出

5 11