债务清单
题目描述
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$。