CF1607G Banquet Preparations 1

厨师为一次宴会准备了 $n$ 道菜品，出于某种原因，所有菜品都是由鱼肉和猪肉组成的。第 $i$ 道菜品中包含了 $a_i$ 单位的鱼肉和 $b_i$ 单位的猪肉。 晚宴的主办方定义晚会美食的平衡度为 $|\sum_{i=1}^n\ a_i\ - \ \sum_{i=1}^n\ b_i|$，并且希望这个值越小越好。为了达成这一点，主办方请来了一个吃客。此人会在每道菜中刚好吃下 $m$ 单位的食物，这会使得 $a_i,b_i$ 发生变化。 现在请你规划他在每道菜中该吃多少鱼肉，多少猪肉，使得最后的平衡值最小。

第一行一个正整数 $T$, 表示测试数据的数量。 对于每组测试数据，第一行两个正整数 $n,\ m$，含义见题意。 之后的 $n$ 行，每行两个数，其中第 $i$ 行的数分别为 $a_i,\ b_i$，含义见题意。

对于每组测试样例，输出 $n+1$ 行。其中第 $1$ 行为最小的平衡值。第 $2\sim n+1$ 每行两个整数，分别为 $ansa_i,\ ansb_i$，表示第 $i$ 道菜分别吃多少鱼肉和猪肉。

$1\le n \le 2\times 10^5,\ 0\le m\le 10^6$ 保证对于 $\forall i$，满足 $m\le a_i+b_i$