这是原始竞赛中使用的问题的简化版本。原来的问题似乎太难解决了。输入数据的限制已减少。
Polycarp 喜欢玩电脑角色扮演游戏《蜥蜴与地下室》。目前他正在扮演魔术师的角色。在最后一个关卡中,他必须与一排弓箭手作战。他唯一可以伤害它们的法术是火球术。如果波利卡普用火球击中第 i 个弓箭手(从左到右编号),弓箭手就会失去生命值。同时,该法术会伤害与第 i 个相邻的弓箭手(如果有的话)——他们每人损失 b (1 ≤ b < a ≤ 10) 点生命值。
由于极端弓箭手(即编号为1和n的弓箭手)距离很远,火球无法到达他们。波利卡普可以用他的火球击中任何其他弓箭手。
每个弓箭手的生命值是已知的。当这个数量小于 0 时,弓箭手就会被杀死。波利卡普最少可以使用多少法术来杀死所有敌人?
如果弓箭手已经被杀死,波利卡普可以将他的火球扔到弓箭手身上。
输入
输入的第一行包含三个整数 n、a、b (3 ≤ n ≤ 10;1 ≤ b < a ≤ 10)。第二行包含 n 个整数的序列 — h1, h2, ..., hn (1 ≤ hi ≤ 15),其中 hi 是第 i 个弓箭手拥有的生命值。
输出
在第一行打印 t — 所需的最小火球数量。
在第二行中打印 t 个数字 — 波利卡普应该击中的弓箭手索引,以杀死 t 个射击中的所有弓箭手。所有这些数字都应介于 2 和 n - 1 之间。数字之间用空格分隔。如果有多个解,输出任意一个。以任意顺序打印数字。
示例
输入 #1
3 2 1 2 2 2
输出 #1
3 2 2 2
输入 #2
4 3 1 1 4 1 1
输出 #2
4 2 2 3 3