Description

小明在历经千辛万苦之后，终于把OJ的A+B那题AC了，我们在此恭喜他 = =...

现在，新的任务来了，小明要对一连串的A+B进行排序，小明对此又犯迷糊了，你能帮助小明吗？

Input

只有一组数据，数据的第i行有两个数Ai Bi(<=1000)。输入数据不超过100行，处理到文件结束。

Output

输出排序后的 Ai+Bi

Sample

Input

1 2
1 1
3 4

Output

2
3
7