ご注意

この問題は output-only です。入力は与えられません。

問題文

以下の条件を満たす整数列 $A=(A_1, A_2, \cdots, A_{|A|})$ を $1$ つ構築してください。

• 長さが $10$ 以上 $10^5$ 以下である
• $A$ に含まれる値はすべて $1$ 以上 $10^5$ 以下である
• $A$ に含まれる値は互いに相異なる
• ある整数 $K(1\leq K\leq |A|)$ が存在して、$\displaystyle \mathrm{lcm}(A_1, A_2, \cdots, A_{|A|}) + A_K=\sum_{i=1}^{|A|}A_i$ が成り立つ

$\mathrm{lcm}({x_1, x_2, \cdots, x_k })$ で $x_1, x_2, \cdots, x_k$ の最小公倍数を表すことに注意してください。

条件を満たす $A$ は複数存在するので、そのうちどれを出力しても良いです。

入力

この問題では入力は与えられません。

出力

条件を満たす $A=(A_1, A_2, \cdots, A_{|A|})$ を次の形式で出力してください。

$|A|$
$A_1\ A_2\ \cdots\ A_{|A|}$

最後に改行してください。

サンプル

5
3 1 4 1 5