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

Problem 6E. 梭哈是一种智慧

时间限制：1000ms

空间限制：256MB

题目背景

在一次愚人节活动中奸商坎诺特给了我们的主角，博士（又称刀客塔，巴别塔的恶灵）一个致富手段，那就是投资！通过学习《五年投资，三年模拟》，博士终于和小刻、克雷松等一众优秀学员毕业。带上了铁桶或者挥挥袖子一分钱不带走，全在一念之间。

题目描述

在卡西米尔竞技场上总有无数的对决，你将会进行一场n轮的选择。赛场上会有两方打斗，你既可以选择一方下注。假设第i轮比赛你选对的概率为\(p_i \%\)，你有\(a_i\)种选择，将你本金的\(b_{i_j}\%\)（\(1 \le j \le a_i\)）用来下注。如果赌对了，你获得两倍的下注金额，否则所有下注的金额会全部失去，保证 \(b_{i_0}=100\)。
现在，你作为泰拉大陆上最智慧的人，博士，应该如何选择才能使这局的期望收益最大？

输入格式

第一行一个浮点数和一个整数，分别代表初始金额 \(q\) 和轮数 \(n\)。
接下来 \(2*n\) 行。
每两行的第一行为两个整数 \(p_i\) 和 \(a_i\)；
第二行为 \(a_i\) 个整数，\(b_{i_j}\)。

输出格式

n个整数，分别表示每轮你选择。

样例输入1

8888.8 2
100 4
100 60 30 10
2 4
100 60 30 10

样例输出1

1 4

样例1解释

第一轮必赢，因此直接all in。
第二轮几乎必输，因此尽量少下注，选择第四种方案，下注10%。

数据范围及约定

对于40%的数据 \(1 \le n \le 10\) , \(a_i<=4\)。
对于100%的数据 \(1 \le q \le 10000，1 \le n \le 30，1 \le p_i \le 100，ai \le 10，b_{i_0}=100，0 \le b_{i_j} \le 100\)。
如果有多个答案，输出使答案数字尽量小的答案。