题目描述

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 ≤ 10^5$，所有输入数据不超过 $2\times 10^6$。