g6-07972. 恰好·负价值 未做

小杨有 $n$ 件物品，第 $i$ 件重 $w_i$、价值 $v_i$（价值可能为负），每件物品至多选一次。要求选出的物品总重量恰好等于 $V$，求最大总价值；只有完全凑不出恰好 $V$ 时才输出 IMPOSSIBLE，凑得出时哪怕总价值是负数也要照常输出。

第一行两个整数 $n,V$。

接下来 $n$ 行，每行两个整数 $w_i,v_i$。

一行一个整数（可能是负数）；无法恰好装满输出 IMPOSSIBLE。

输入 1

2 5
2 -3
3 10

输出 1

7

两件都选，重量 $2+3=5$ 恰好，价值 $-3+10=7$。注意单独看价值为 $-3$ 的物品，但恰好约束下它必须被选入。

$1\le n\le 100$，$1\le V\le 5000$，$1\le w_i\le 5000$，$-10^4\le v_i\le 10^4$。