该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

有一队人，第 $i$ 个人的血量为 $h_i$，你可以用火球攻击某个人，会对当前被攻击的人造成 $a$ 点伤害，对相邻的两个人造成 $b$ 点伤害。

火球不能攻击 $1$ 号和 $n$ 号（只能攻击 $2, 3, \dots, n-1$），但已经死去的人还可以再攻击。

求最少需要多少发火球才能烧死所有人。血量严格小于 $0$ 才算死。

输入格式

第一行输入三个整数 $n, a, b$ （$3 \le n \le 10$，$1 \le b < a \le 10$）。

第二行输入 $n$ 个整数 $h_i$ （$1 \le h_i \le 15$），表示每个人的初始血量。

输出格式

第一行输出一个整数 $t$，表示需要使用的火球总数。

第二行输出 $t$ 个整数，分别表示第 $i$ 个火球打在了哪个人身上。

如果有多个最优解，可以输出任意一个。

输入输出样例 #1

输入 #1

3 2 1
2 2 2

输出 #1

3
2 2 2

输入输出样例 #2

输入 #2

4 3 1
1 4 1 1

输出 #2

4
2 2 3 3

数据规模与约定

对于 100% 的数据，$3 \le n \le 10$，$1 \le b < a \le 10$，$1 \le h_i \le 15$。

下载样例数据

ex_lizard1.in ex_lizard1.out

ex_lizard2.in ex_lizard2.out

大样例

ex_lizard_large.in ex_lizard_large.out