P4642 [BJWC2008] 方程

给定$3\times N$个正整数 $A_1,A_2...A_n$ $B_1,B_2...B_n$ $C_1,C_2...C_n$ 另给定$M$对正整数$S_i,T_i$对于每一对$S_i,T_i$ 求下列方程组的一组非负实数解 $A_1X_1+A_2X_2+...+A_nX_n=S_i$ $B_1X_1+B_2X_2+...+B_nX_n=T_i$ 使得$C_1X_1+C_2X_2+...+C_nX_n$最大

第一行两个整数代表$N,M$ 接下来$N$行每行三个正整数$A_i,B_i,C_i$ $N\leq 10^5$, $M \leq 10^4$ $1\le A_i,B_i,C_i,S_i,T_i\le1000000$

输出为$M$行，第$i$行代表$S_i,T_i$ 如果方程无解输出`IMPOSSIBLE` 否则输出一个实数保留五位小数，代表对应的最大值。