T108855 成年礼

L+Q刚刚过完她的成年生日，收到了朋友送来的众多成年礼。L+Q想计算一下每个人送礼的价值是多少，于是就去问他们。 朋友们编号为1到N，她的朋友们总是成双成对来告诉她，并且只报告他们的礼物价值总和。有的人可能来和L+Q说好几次，这让L+Q非常感动。 但是她不想在成年那天做很多繁琐的计算，于是就请你来帮忙她列出一个礼物价值清单。

第一行包括两个正整数N和M，分别表示送礼物的朋友个数和向L+Q来报告的总次数, 接下来M行每行三个整数,分别为来报告的两个朋友以及他们送的礼物价值总和.

一张N行的礼物价值清单,第i行对应第i个朋友送的成人礼的价值,所有数额保留两位小数. 如果无法列出这样一张清单,则输出“IMPOSSIBLE”.对于有解的情况保证有唯一解.

对于30%的数据，有1 ≤ N ≤ 10，1 ≤ M ≤ 55； 对于60%的数据，有1 ≤ N ≤ 100，1 ≤ M ≤ 1000； 对于100%的数据，有1 ≤ N ≤ 1000，1 ≤ M ≤ 100000，所有输入数据不超过2*10^6。