题目描述
YOURS发现了一个有趣的数列,
定义数列A
A1=1
As:=Ai+Aj
(1<=i<=j<=s)
给出数列的最后一个数As
求使S最小的数列
输入格式
只有一行,输入数列的最后一个数As
输出格式
第一行只有一个整型数
输出S.
第二行输出数列(用空格格开)
样例输入
样例输出