集合与最大公因数
题号:NC236212
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
Special Judge, 64bit IO Format: %lld

题目描述

给你两个整数 n,k ,你需要构造 n 个集合,满足如下条件:

  • 对于任意一个集合,它应恰好包含4个正整数,并且其中任意两个正整数的最大公因数恰好为 k

  • 对于任意两个集合,它们没有相同元素(即交集为空集)。

此外,你需要让这 n 个集合中最大的元素尽可能小。如果有多组解,输出任意一种即可。

输入描述:

输入仅一行,包含两个正整数  。

输出描述:

输出  行,第一行输出一个整数 S ,表示 n 个集合中最大的元素。

接下来 n 行,每行输出4个整数,表示一个集合,每一个数的范围都应在  范围内,且满足上述条件。输出答案时,输出集合的顺序和集合内元素的顺序不重要。

示例1

输入

复制
1 1

输出

复制
5
1 2 3 5
示例2

输入

复制
2 2

输出

复制
22
2 4 6 22
14 18 10 16