无序项整理器

题目描述

给定m个顺序任意的单项式，每项由系数c和非负指数e表示。合并指数相同的项，再输出所得多项式。

输入格式

第一行输入非负整数m；接下来m行，每行输入c、e。同一指数可以重复出现。

输出格式

第一行输出实际次数d，第二行依次输出x^0至x^d的系数，缺少的指数补0。零多项式输出两行0。

样例

输入

6
3 2
-5 1
4 2
7 0
2 1
-7 0

输出

2
0 -3 7