旮旯给木不是这样的
题号:NC312869
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
Special Judge, 64bit IO Format: %lld

题目描述

你为啥直接和我表白呀,旮旯给木里不是这样的呀!你应该多和我聊天,然后提升我的好感度,偶尔给我送送礼物,然后在那个特殊节日里跟我有特殊互动,最后在我内心神秘事件中向我表白!我同意和你在一起,然后我给你看我的特殊CG!你怎么直接上来就跟我表白!?旮旯给木里根本不是这样的,我不接受!

你在情人节闲得无事可做,打开了一款旮旯给木开始玩。经过牛客娘的教导,你已经完全掌握了技巧,开始付之行动。
在 n 天时间里,你会攻略一位初始好感度为 m_0 的牛客娘。你会每天采取一个行动来提升好感度,行动 i 的成功概率为 p_i\% ,成功则好感度提升 a_i ,失败则好感度降低 a_i 。可以采取的行动序号如下:
  1. 聊天
  2. 送礼物
  3. 特殊互动
  4. 表白(特殊的,p_4 = \max(\min(m,100),0),其中 m 为此时的好感度)

你需要制定计划在这 n 天时间内表白成功

输入描述:

第一行输入两个整数 n,m_0 (1\le n \le 100, 0\le m_0 \le 100) ,分别代表天数、初始好感度。
第二行输入三个整数 p_1,p_2,p_3 (0 \le p_1,p_2,p_3 \le 100) ,分别代表聊天、送礼物、特殊互动的成功概率百分数。
第三行输入三个整数 a_1,a_2,a_3 (0 \le a_1,a_2,a_3 \le 100) ,分别代表聊天、送礼物、特殊互动的好感度变化。

输出描述:

如果无论如何无法表白成功,直接输出 -1 。否则按以下格式输出:
第一行输出一个正整数 n' (1\le n' \le n) ,表示采取行动的天数
第二行输出 n' 个正整数,表示这 n' 天分别采取的行动序号。

如果存在多个解决方案,您可以输出任意一个,系统会自动判定是否正确。
示例1

输入

复制
10 10
100 100 100
10 20 30

输出

复制
10
1 1 1 1 1 1 1 1 1 4

说明

通过 9 天时间将好感度提升至 100 ,最后一天表白必定成功^_^
示例2

输入

复制
3 40
100 100 75
0 0 20

输出

复制
2
3 4

说明

好感度有 75 \% 的概率提升至 60 ,25\% 的概率降低至 20 ,合计有 50 \% 的概率成功@_@
示例3

输入

复制
1 0
100 0 100
0 100 0

输出

复制
-1

说明

初始好感度为 0 ,第一天表白不可能成功T_T