Dreamoon 喜欢玩集合、整数和 $${ \mathrm { g c d } }$$。 $$\gcd(a,b)$$ 被定义为同时整除 a 和 b 的最大正整数。
设 S 是一组正好四个大于 0 的不同整数。定义 S 的秩为 k 当且仅当对于来自 S 的所有不同元素对 si, sj,$$\gcd(s_i, s_j) = k$$。
给定 k 和 n,Dreamoon 想要使用从 1 到 m 的整数组成 n 个等级为 k 的集合,这样两个不同的集合中就不会使用任何整数(当然你可以保留一些不使用的整数)。计算使其成为可能的最小 m 并打印一种可能的解决方案。
输入
输入的单行包含两个空格分隔的整数 n, k (1 ≤ n ≤ 10 000, 1 ≤ k ≤ 100)。
输出
在第一行打印一个整数 - 最小可能的 m。
在接下来的 n 行中的每一行打印四个空格分隔的整数,表示第 i 个集合。
集合的顺序和集合内整数的顺序都不重要。如果存在多个具有最小 m 的可能解决方案,则打印其中任何一个。
示例
输入 #1
1 1
输出 #1
5 1 2 3 5
输入 #2
2 2
输出 #2
22 2 4 6 22 14 18 10 16
注意
对于第一个示例,很容易看出集合 {1, 2, 3, 4} 不是有效的秩 1 集合,因为 $$\gcd(2,4)=2\neq1$$。