有一个实数数组a，长度为n。现在每次操作可选出其中k个位置并使这k个位置的数都变成他们的平均数。

请你给出一共一些操作，使得对于任意数组a ，都可以在完成这些操作后使得数组内的所有元素都相等。

输入格式 一行两个整数n,k 。 保证k是n的约数。

输出格式 第一行一个整数q，表示你需要的操作数。 之后q行每行k个正整数表示一次操作。 如果无法找到这样的操作序列则输出 -1 。

注意你需要保证你的总操作序列长度不能太长，因此你需要保证你输出的q满足q*k<=1000000。

样例

样例输入

4 2

样例输出

4

1 2

3 4

1 3

2 4

数据范围 对于40%的数据，保证n,k<=10， 对于100%的数据，保证n,k<=1000。