债务清单

题目描述

HZGD 刚刚带领着他的 $N$ 个学生参加完第 LXX 届 NOI。但他的学生发现他们本应该报销的费用还一直拖欠着,于是纷纷找 HZGD 要他给他们报销。不过麻烦的是,学生们总是成双成对的找他,并且只报告他们的债务总和,有的人可能来报告好几次。这让 HZGD 非常难办,他不知道是不是有些人会谎报债务,于是他希望能够列出一张债务清单。

输入输出格式

输入格式


输入文件第一行包括两个正整数 $N$ 和 $M$,分别表示学生人数和向 HZGD 来报告的总次数,接下来 $M$ 行每行三个整数,分别为来报告的两个学生以及他们报告的债务总和。

输出格式


输出文件为一张 $N$ 行的债务清单,第 $i$ 行对应第 $i$ 个学生的债务数额,所有数额保留两位小数。如果无法列出这样一张清单,则输出 `IMPOSSIBLE`。对于有解的数据保证有唯一解。

输入输出样例

输入样例 #1

3 3
1 2 2
2 3 4
1 3 6

输出样例 #1

2.00
0.00
4.00

说明

对于 $30\%$ 的数据,有 $1 ≤ N ≤ 10,1 ≤ M ≤ 55$; 对于 $60\%$ 的数据,有 $1 ≤ N ≤ 100,1 ≤ M ≤ 1000$; 对于 $100\%$ 的数据,有 $1 ≤ N ≤ 1000,1 ≤ M ≤ 10^5$,所有输入数据不超过 $2\times 10^6$。