問題文

正整数 N が与えられます。

\dfrac{a}{b} < \dfrac{c}{d} < \dfrac{e}{f} を満たす整数の組 (a,b,c,d,e,f)\ (1 \le a,b,c,d,e,f \le N) のうち、\dfrac{e}{f}-\dfrac{a}{b} が最小になるものを一つ構築してください。

この問題の制約下で、\dfrac{a}{b} < \dfrac{c}{d} < \dfrac{e}{f} を満たす整数の組 (a,b,c,d,e,f) は必ず存在します。

制約

• 2 \le N \le 10^9
• 入力は全て整数

入力例 1

2

出力例 1

1 2 1 1 2 1

\dfrac{1}{2}<\dfrac{1}{1}<\dfrac{2}{1} です。 1 2 2 2 2 1 と答えても正解となります。

入力例 2

3

出力例 2

1 3 1 2 2 3

原案: turtle0123__