Bảng chữ nhật đẹp

Cho $n$ số nguyên. Bạn cần chọn ra một tập con của chúng và xếp các số được chọn vào một bảng chữ nhật (ma trận): mỗi số được chọn chiếm đúng một ô, mỗi ô chứa đúng một số được chọn. Một vài trong $n$ số ban đầu có thể không được chọn.

Một bảng chữ nhật được gọi là đẹp nếu trên mỗi hàng và trên mỗi cột, tất cả các giá trị đều đôi một khác nhau.

Hãy tìm bảng đẹp có tổng số ô lớn nhất và in ra chính bảng đó.

Lưu ý rằng các số bằng nhau trong dữ liệu vào được coi là các bản sao riêng biệt: nếu giá trị $v$ xuất hiện $k$ lần thì bạn được dùng $v$ tối đa $k$ lần trong bảng, miễn là các lần dùng đó nằm trên những hàng khác nhau và những cột khác nhau.

Dữ liệu vào

• Dòng đầu tiên chứa số nguyên $n$.
• Dòng thứ hai chứa $n$ số nguyên $a_1,a_2,\dots ,a_n$.

Dữ liệu ra

• Dòng đầu tiên in số nguyên $x$ là tổng số ô của bảng đẹp lớn nhất.
• Dòng thứ hai in hai số nguyên $p$ và $q$ với $p·q=x$ là kích thước của bảng.
• $p$ dòng tiếp theo, mỗi dòng in $q$ số mô tả bảng.

Nếu có nhiều đáp án thoả mãn, in ra một đáp án bất kỳ.

Ràng buộc

• $1\le n\le 4·{10}^5$
• $1\le a_i\le {10}^9$

Ví dụ