题目描述

在一个遥远的国家，一名嫌疑犯是否有罪需要由陪审团来决定。

陪审团是由法官从公民中挑选的。

法官先随机挑选$\red {N}$个人（编号$\red {1,2…,N}$）作为陪审团的候选人，然后再从这$\red {N}$个人中按照下列方法选出$\red {M}$人组成陪审团。

首先，参与诉讼的控方和辩方会给所有候选人打分，分值在$\red {0}$到$\red {20}$之间。

第 $\red {i}$ 个人的得分分别记为$\red {p[i]}$和$\red {d[i]}$。

为了公平起见，法官选出的$\red {M}$个人必须满足：辩方总分$\red {D}$和控方总分$\red {P}$的差的绝对值$\red {|D-P|}$最小。

如果选择方法不唯一，那么再从中选择辨控双方总分之和$\red {D+P}$最大的方案。

求最终的陪审团获得的辩方总分$\red {D}$、控方总分$\red {P}$，以及陪审团人选的编号。

输入格式

输入包含多组测试数据。

每组测试数据第一行包含两个整数$\red {N}$和$\red {M}$。

接下来$\red {N}$行，每行包含两个整数$\red {p[i]}$和$\red {d[i]}$。

每组测试数据之间隔一个空行。

当输入数据$\red {N=0，M=0}$时，表示结束输入，该数据无需处理。

输出格式

对于每组数据，第一行输出’Jury #C’，$\red {C}$为数据编号，从$\red {1}$开始。

第二行输出“Best jury has value P for prosecution and value D for defence:”，$\red {P}$为控方总分，$\red {D}$为辩方总分。

第三行输出按升序排列的陪审人选编号，每个编号前输出一个空格。

每组数据输出完后，输出一个空行。

样例

输入样例

4 2
1 2
2 3
4 1
6 2
0 0

输出样例

Jury #1
Best jury has value 6 for prosecution and value 4 for defence:
 2 3

提示

注意：若陪审团的人选方案不唯一，则任意输出一组合法方案即可。

$\red {1≤N≤200}$,

$\red {1≤M≤20}$

$\red {0≤p[i],d[i]≤20}$