Description
科丁军团是维护科丁星系和平与稳定的重要力量，每个士兵都有自己的战斗力和疲劳值，疲劳值会降低士兵的战斗力，1个点的疲劳值会降低1个点的战斗力，科丁军团的士兵在排成一行进行战斗时，每个士兵会受到所有排在他左边的士兵的战斗力增幅，第i个士兵的战斗力等于其左边的所有士兵的战斗力累加和再加上其自身的战斗力。当然还要减掉他的疲劳值。输入N个已经从左到右排成一行的士兵的战斗力和疲劳值，请计算在获得增幅以后每个士兵的战斗力。
Input
第1行：一个整数N代表有N个排成一行的士兵（1 <= N <= 10000）
第2行到第n+1行：两个空格分割的整数a，b，代表士兵自身的战斗力和疲劳值。（1<= b <= a <= 10^100）。
Output
n行：每行一个整数，第i行数据表示从左往后排在第i位的士兵经过增幅后的战斗力。