题目描述

共有 n 箱水果。第 i 箱水果中有 ai​ 个苹果和 bi​ 个梨。

你要对这些水果施魔法。

具体地来说，施一次魔法，每一箱水果都会进行如下变化：

设进行变化的是第 i 箱水果，

输入格式

第一行两个整数 n,k 。

接下来 n 行，每行两个整数 ai​,bi​ 。

输出格式

共 n行，每行两个整数 ai​,bi​ 。

样例

【样例 1 输入】

5 3
3 4
4 2
2 3
1 5
5 1

Copy

【样例 1 输出】

72 1
0 0
12 0
60 2
0 0

Copy

数据范围与提示

样例解释 #1