木偶

题目描述

有一种玩具，在玩具上有一个红色按钮、一个黄色按钮和一百万个能坐能站的小木偶，按一次红色的按钮，就会有一个站着的小木偶坐下去，按一次黄色按钮，就可以使站着的小木偶增加一倍。开始时有三个小木偶站着，要想使站着的小木偶变成 $N$ 个，最少按几次按钮就行了？每一次按哪个按钮？

输入格式

输入一个正整数 $N$（ $1\le N\le 1000000$ ）

输出格式

第一行输出由 $1$（按红色按钮）和 $2$（按黄色按钮）组成的按钮次序。 第二行输出按钮的总次数。

21

22121
5

提示

（暂无提示）

来源

童程童美