U289260 MC生存—撸树

题目背景

### zzq的$MC$第一天 **zzq**打开了一个叫作《我的世界》的游戏。 他需要木头(~~MC玩家:这不是废话吗~~),所以他去~~修路~~撸树——

题目描述

在他面前有很多橡树($MC$玩家都知道,橡树上会结苹果), 他想要4种掉落物,分别是橡树木,木棍,苹果和橡树苗。 ![](https://minecraftitemids.com/item/64/dark_oak_log.png)![](https://minecraftitemids.com/item/64/stick.png)![](https://minecraftitemids.com/item/64/apple.png) ![](https://minecraftitemids.com/item/64/oak_sapling.png) 每棵树都有一个茂密程度,在$1$~$5$之间,砍掉这棵树后的掉落物计算方式如下。 $x$级:$x+4$个橡树木,$(x+3)/2$根木棍,$(x+1)/2$个苹果,$(x+1)/2$个橡树苗。 (这里的除都是整除) 但**zzq**没多少耐心,只会砍$k$棵树。 **zzq**忙着砍树不想计算,请你告诉他: 他最多能获得几个橡树木,几根木棍,几个苹果,几个橡树苗?

输入格式

第一行输入一个字符串,由$1$~$5$的数字组成,用来描述树的情况; 第二行,一个正整数$k$。

输出格式

输出四个数,用空格隔开: 橡树木,木棍,苹果,树苗的最多个数。 **$MC$玩家注意!** **这里的木棍,不是橡树木合成的,是破坏树叶掉落的!** ![](https://minecraftitemids.com/item/64/dark_oak_leaves.png) (非$MC$玩家就当没看见这句话)

说明/提示

样例$1$说明: **zzq**只砍茂密程度为$2$的树(~~这也太懒了~~), 获得$6$个橡树木,$2$个木棍,$1$个苹果,$1$个橡树苗。 样例$2$说明: 先砍$2$棵茂密程度为$5$的树,再砍1棵茂密程度为4的树。 获得$26$个橡树木,$11$个木棍,$8$个苹果,$8$个橡树苗。 (计算方式如题目所述) $1≤k≤100$ $1≤$字符串长度$≤80$ #### by zzq2011