凹凸曼打怪兽

题目ID:6272100分

时间限制: 1000ms

空间限制: 65536kB

题目描述

不同于常规奥特曼每次只有在最后紧要关头才能释放大招,凹凸曼总是能够在每次战斗时一招制敌,发挥自己的最大武力值 X 。

现在有若干只怪兽慕名而来想要找凹凸曼一较高下,但他根本不把他们放在眼里,只想早早结束战斗然后回家追剧。所以他按顺序可能一招单挑一个,也有可能一招单挑一群,请你帮忙计算一下他最少出手几招就可以结束战斗了。

而怪兽们也因为跟凹凸曼切磋失败后回家复盘经验、潜心修炼武力值在原有基础上长进了20%,请你也顺便计算一下修炼之后的怪兽们的武力值。

(注意,没有单只怪兽的武力值大于凹凸曼,因为凹凸曼是最强的。)

输入格式

输入两行: 第一行一个整数表示凹凸曼的武力值�X。 第二行若干个整数表示怪兽们的武力值��ai

输出格式

输出两行: 第一行输出一个整数表示最少出手的招数; 第二行按挑战顺序输出怪兽们修炼后的武力值,用空格隔开,结果保留一位小数。

样例

Input 1

10
5 3 4 2 1

Output 1

2
6.0 3.6 4.8 2.4 1.2

数据范围

��<=�<=10000.ai<=X<=10000. 1<=��<=1000;1<=ai<=1000; 最多有500只怪兽。