题目
题目描述
H Z G D HZGD HZGD刚刚带领着他的 N N N个学生参加完第 L X X LXX LXX届 N O I NOI NOI。但他的学生发现他们本应该报销的费用还一直拖欠着,于是纷纷找 H Z G D HZGD HZGD要他给他们报销。不过麻烦的是,学生们总是成双成对的找他,并且只报告他们的债务总和,有的人可能来报告好几次。这让 H Z G D HZGD HZGD非常难办,他不知道是不是有些人会谎报债务,于是他希望能够列出一张债务清单。
输入格式
输入文件第一行包括两个正整数 N N N和 M M M,分别表示学生人数和向 H Z G D HZGD HZGD来报告的总次数,接下来 M M M行每行三个整数,分别为来报告的两个学生以及他们报告的债务总和。
输出格式
输出文件为一张 N N N行的债务清单,第i行对应第i个学生的债务数额,所有数额保留两位小数。如果无法列出这样一张清单,则输出 “ I M P O S S I B L E ” “IMPOSSIBLE” “IMPOSSIBLE”。对于有解的数据保证有唯一解。
输入输出样例
输入样例 #1
3 3 3 3 3 3
1 1 1 2 2 2 2 2