g6-08029. 反例判别 未做

小杨有 $T$ 组数据，每组给出 $n$ 件物品和容量 $V$，每件物品只有一件，最多选一次。对每组判断：按单位价值从高到低依次整件装入（能装就装，装不下就跳过继续）得到的结果，是否等于最优值；相等输出「SAME」，否则输出「DIFF」。

第一行一个整数 $T$。

对于每组：第一行两个整数 $n,V$；接下来 $n$ 行，每行两个整数 $w_i,v_i$。

每组一行，SAME 或 DIFF。

输入 1

2
3 10
6 60
5 45
5 45
3 10
5 45
5 45
6 60

输出 1

DIFF
DIFF

第一组贪心拿第 1 件得 60 < 90；第二组单位价值最高的是第 3 件，贪心拿它后剩 4 装不下，同样 60 < 90。

$1\le T\le 6$，$1\le n\le 8$，$1\le V\le 30$，$1\le w_i,v_i\le 15$。