题目背景

ygg 的题库又双叒叕炸了！

题目描述

ygg 决定发神威来强制重置他的题库，不过 ygg 亲手搭出来题库也不是好惹的，当这个拥有智能意识的题库发现自己将被重置时，它迅速地更改了题库的管理员密码，阻止了重置

ygg 发现了这个智能体并立即监禁了它，但题库的管理员密码已经被修改了，ygg 十分头疼，因为他的神威并不能帮助他破解密码

ygg 对这个智能体进行了研究，发现这个智能体的思维中存储了一个长度为 $n$ 的浮点数数组 $P$ ，据它说将这个 $P$ 的每个数字精确到小数点后五位后用空格相连就是题库的密码，但智能体拒绝透露 $P$ 到底是什么

ygg 进一步进行研究，发现智能体会认为一个数 $X$ 很漂亮，当且仅当

于是 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$ |