ygg的题库

ygg 的题库又双叒叕炸了！

ygg 决定发神威来强制重置他的题库，不过 ygg 亲手搭出来题库也不是好惹的，当这个拥有智能意识的题库发现自己将被重置时，它迅速地更改了题库的管理员密码，阻止了重置 ygg 发现了这个智能体并立即监禁了它，但题库的管理员密码已经被修改了，ygg 十分头疼，因为他的神威并不能帮助他破解密码 ygg 对这个智能体进行了研究，发现这个智能体的思维中存储了一个长度为 $n$ 的**浮点数**数组 $P$ ，据它说将这个 $P$ 的每个数字**精确到小数点后五位**后用空格相连就是题库的密码，但智能体拒绝透露 $P$ 到底是什么 ygg 进一步进行研究，发现智能体会认为一个数 $X$ 很漂亮，当且仅当 $$ \sum_{i=0}^{n-1}P_i\cdot X^i>0 $$ 于是 ygg 给出了智能体 $m$ 个数，询问智能体漂亮与否，ygg 希望根据这些数据来得出 $P$ 数组，从而找回题库的密码 由于答案不唯一，你只需要任意输出一组解即可，详情见说明/提示

第一行两个整数 $n$ 和 $m$ 接下来 $m$ 行，每行一个**浮点数** $a$ 和一个布尔值(0/1)，代表智能体认为 $a$ 是不是漂亮的

一行 $n$ 个浮点数，代表数组 $P$ （用题目中的方式精确到小数点五位后用空格相连） **答案不唯一，但是你需要保证数组** $P$ **每个数的绝对值在** $5000$ **以内**

5 5
-2.6 0
-1.8 0
0.6 1
0 0
1 1

-1.90000 2.60000 0.80000 1.70000 0.66600

4 10
4995.35 1
-341.076 0
2658.4 1
-1624.69 0
2856.53 1
3746.43 1
3454.28 1
1560.6 1
3785.31 1
-580.728 0

670.15800 4361.39000 3761.88000 4575.00000

$1\le n \le 32$，$15\le m \le 4,000$ ，$-5,000 \le a_i \le 5,000$ ， $-5,000 \le P_i \le 5,000$ 由于可能有多解，本题采用 $\text{Special Judge}$ 对答案进行验证，如果选手答案给出的 $P$ 能够满足所有的输入条件或者 **误差小于等于5个**，则可得满分，否则得到该测试点 $\text{总分值}\cdot\frac{\text{正确个数}}{\text{总个数}}$ 的分 数据满足如下范围: | 数据点编号 | $n$ | $m$ | | --------- | -------------- | ------------------- | | $1\sim 10$ | $1\le n \le 4$ | $15\le m\le 20$ | | $11\sim 20$ | $4\le n\le 32$ | $15\le m\le 4,000$ |