Virtual contest is a way to take part in past contest, as close as possible to participation on time. It is supported only ICPC mode for virtual contests.
If you've seen these problems, a virtual contest is not for you - solve these problems in the archive.
If you just want to solve some problem from a contest, a virtual contest is not for you - solve this problem in the archive.
Never use someone else's code, read the tutorials or communicate with other person during a virtual contest.

No tag edit access

The problem statement has recently been changed. View the changes.

×
D. Dreamoon and Sets

time limit per test

1 secondmemory limit per test

256 megabytesinput

standard inputoutput

standard outputDreamoon likes to play with sets, integers and . is defined as the largest positive integer that divides both *a* and *b*.

Let *S* be a set of exactly four distinct integers greater than 0. Define *S* to be of rank *k* if and only if for all pairs of distinct elements *s*_{i}, *s*_{j} from *S*, .

Given *k* and *n*, Dreamoon wants to make up *n* sets of rank *k* using integers from 1 to *m* such that no integer is used in two different sets (of course you can leave some integers without use). Calculate the minimum *m* that makes it possible and print one possible solution.

Input

The single line of the input contains two space separated integers *n*, *k* (1 ≤ *n* ≤ 10 000, 1 ≤ *k* ≤ 100).

Output

On the first line print a single integer — the minimal possible *m*.

On each of the next *n* lines print four space separated integers representing the *i*-th set.

Neither the order of the sets nor the order of integers within a set is important. If there are multiple possible solutions with minimal *m*, print any one of them.

Examples

Input

1 1

Output

5

1 2 3 5

Input

2 2

Output

22

2 4 6 22

14 18 10 16

Note

For the first example it's easy to see that set {1, 2, 3, 4} isn't a valid set of rank 1 since .

Codeforces (c) Copyright 2010-2022 Mike Mirzayanov

The only programming contests Web 2.0 platform

Server time: May/19/2022 17:54:45 (k3).

Desktop version, switch to mobile version.

Supported by

User lists

Name |
---|