题目描述

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

输入格式

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

输出格式

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

3 3
1 2 2
2 3 4
1 3 6

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 ≤ 100000，所有输入数据不超过2*106。