EOJ Test Round #6

D. 天气猜猜看

单点时限: 2.0 sec

内存限制: 256 MB

众所周知,上海的气温捉摸不定,一会儿升温,一会儿降温。幸运的是,我们知道今天的气温,我们也通过某种渠道(?)知道了接下来 (n) 天会升温还是降温。我们可以猜一猜接下来 (n) 天每天的气温。

当然,这是猜不准的。所以,只要乱猜就好了:即,只要输出任意一解。

输入格式

第一行一个实数 (T) ((1 \leq T \leq 30)),表示今天的气温,精确到小数点后 (1) 位。

第二行一个整数 (n)。接下来 (n) 行,每行为 UP 或者 DOWN 表示当天升温还是降温了。即:当天的温度大于前一天的温度还是小于前一天的温度。

对于 30% 的数据,有 (n = 1)。

对于剩下 70% 的数据,有不到一半的数据满足 (n) 行均为 UP 或均为 DOWN

对于 100% 的数据,有 (1 \leq n \leq 1000)。

输入保证有解。

输出格式

输出 (n) 行,依次为接下来 (n) 天的预测气温。精确到小数点后 (1) 位。同时请注意:上海气温不低于 (0) 度,不超过 (30) 度。

样例

Input
0.1
1
DOWN
Output
0.0