HJ16 购物订单：王强将年终奖用作购物支出，并将其要买的物品分为两类：一类为主件类目（独立商品），另一类为从属类目（如配件或装饰品）。

描述

王强计划将年终奖金用于购买商品，他将待购商品划分为两个类别：核心物品与附属物品，其中附属物品需依附于某一核心物品。以下表格列举了若干核心物品及其对应的附属物品实例：

主件	附件
电脑	打印机，扫描仪
书柜	图书
书桌	台灯，文具
工作椅	无

若需购置被归类为附件的物品，则必须首先购买其所属的主件，且所有物品仅能选购一次。

每个主件可配备 0 个、1 个或 2 个附件，而附件本身不再拥有附属的子项。

王强已查询到每件物品的具体价格（均为 10 元的整数倍），并且他的预算总额为 N 元。此外，他为每件物品设定了一个重要度指标，以整数 1 至 5 表示。目标是在不超过预算限制的前提下，使整体满意度达到最高水平。

满意度的计算方式为：所购物品的价格与对应重要度相乘后的总和。

假设第 j 件物品的价格为 v[j] ，重要度为 w[j] ，共挑选了 k 件物品，编号分别为 j₁、j₂、……、jk，则最终计算公式如下：

v[j₁] * w[j₁] + v[j₂] * w[j₂] + … + v[jk] * w[jk]。（其中 * 表示乘法运算）

请协助王强制定一份符合上述条件的购物清单。

输入描述：

输入的第一行包含两个正整数N与m，二者之间以空格分隔：

（其中N（N<32000）代表总金额，m（m<60）