题目描述

给定$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

否则输出一个实数保留五位小数，代表对应的最大值。

1 2
100 100 10
3 3
99 100

0.30000
IMPOSSIBLE