Đáp Án Sai

Xét bài toán sau: cho một mảng $a$ gồm $n$ số nguyên (đánh chỉ số từ $0$ đến $n-1$), hãy tìm

$${max}_{0\le l\le r\le n-1}((r-l+1)·{\sum }_{l\le i\le r}{a}_i).$$

Trong bài toán đó có ràng buộc $1\le n\le 2000$ và $|a_i|\le {10}^6$.

Để giải bài toán này, An nghĩ ra một thuật toán tham lam rất nhanh và cài đặt như mã giả dưới đây:

function find_answer(n, a)
    # Giả sử n là số nguyên trong đoạn [1, 2000]
    # Giả sử a là danh sách gồm n số nguyên: a[0], a[1], ..., a[n-1]
    res = 0
    cur = 0
    k = -1
    for i = 0 to i = n-1
        cur = cur + a[i]
        if cur < 0
            cur = 0
            k = i
        res = max(res, (i-k)*cur)
    return res

Thuật toán của An không phải lúc nào cũng đúng. Ví dụ với $n=4$ và $a=[6,-8,7,-42]$ thì find_answer trả về $7$, nhưng đáp án đúng là $3·(6-8+7)=15$.

Cho một số nguyên $k$, hãy tìm bất kỳ dãy $a$ gồm $n$ số nguyên sao cho đáp án đúng và đáp án mà thuật toán của An trả về chênh lệch nhau đúng bằng $k$ (tức là đáp án đúng trừ đi đáp án của An bằng $k$). Dãy bạn đưa ra vẫn phải thỏa mãn các ràng buộc ban đầu: $1\le n\le 2000$ và $|a_i|\le {10}^6$. Nếu không tồn tại dãy như vậy, hãy cho biết điều đó.

Dữ liệu vào

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

Dữ liệu ra

Nếu không tồn tại dãy cần tìm, in ra $-1$.

Ngược lại, dòng đầu in ra một số nguyên $n$ ($1\le n\le 2000$) là số phần tử của dãy. Dòng thứ hai in ra $n$ số nguyên cách nhau bởi dấu cách: $a_0,a_1,\dots ,a_{n-1}$ ($|a_i|\le {10}^6$).

Nếu có nhiều đáp án, in ra bất kỳ đáp án hợp lệ nào.

Ràng buộc

• $1\le k\le {10}^9$

Ví dụ