题解 洛谷 P2428 债务清单

题目

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

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

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

输入输出样例

输入样例 #1
$3$ $3$
$1$ $2$ 2 2