Dreamoon và các tập hợp

Một tập $S$ gồm đúng bốn số nguyên dương phân biệt được gọi là có hạng $k$ nếu với mọi cặp phần tử phân biệt $s_i,s_j$ của $S$ ta đều có $gcd(s_i,s_j)=k$ (ước chung lớn nhất của mọi cặp phần tử đều bằng đúng $k$).

Cho hai số nguyên $n$ và $k$. Hãy tạo ra $n$ tập, mỗi tập có hạng $k$, sao cho các tập đều chỉ dùng các số nguyên trong đoạn từ $1$ đến $m$ và không có số nguyên nào được dùng ở hai tập khác nhau (một số có thể không được dùng ở tập nào). Hãy tìm giá trị $m$ nhỏ nhất để điều này thực hiện được, và in ra một cách xây dựng ứng với $m$ đó.

Dữ liệu vào

Một dòng duy nhất chứa hai số nguyên $n$ và $k$.

Dữ liệu ra

Dòng đầu in số nguyên $m$ nhỏ nhất.

Trên $n$ dòng tiếp theo, mỗi dòng in bốn số nguyên mô tả một tập.

Thứ tự các tập cũng như thứ tự các số trong mỗi tập không quan trọng. Nếu có nhiều đáp án cùng đạt $m$ nhỏ nhất, in ra bất kỳ đáp án nào.

Ràng buộc

• $1\le n\le 10000$
• $1\le k\le 100$

Ví dụ