题目背景

小核桃今天过生日，商店里有这样几种蛋糕：

• 1.芒果蛋糕 $10$ 元一个
• 2.草莓蛋糕 $5$ 元一个
• 3.西瓜蛋糕 $3$ 元一个
• 4.巧克力蛋糕 $20$ 元一个

蛋糕都有美味值，美味值就是蛋糕本身的价值/2（如果是小数就向下取整），并且，请输出购买方案(即输出购买蛋糕的编号)，特别地，蛋糕必须尽量买贵的，同时，不能购买超过 $10$ 个。

题目描述

小核桃想买蛋糕，他想知道他最多能买多少美味值的蛋糕，请你先输出美味值，然后按价格从大到小的顺序排序后，使用一些诸如 $“4*2”$ 的表达式简化数量并输出（先编号，后数量，单个无需简化）

输入输出描述

输入

第一行一个正整数 $n$ ,表示小核桃带了多少钱

输出

第一行一个正整数，表示小核桃能买到的最高美味值的蛋糕。 第二行 $i$ 个正整数，表示蛋糕购买的编号（要求按从大到小(价格)的顺序）

样例

50

25
4*2 1

样例说明

小核桃带了50元，他买了2个巧克力蛋糕和一个芒果蛋糕，$(20+20+10) \div 2 = 25美味值$

买了巧克力蛋糕(编号4)和芒果蛋糕(编号1)，因为巧克力蛋糕买了两个，输出 $4*2$ ，芒果蛋糕买了一个，输出 $1$

数据规模与约定

对于100%的数据，保证 $3 \leq n \leq 200$ 。