UVA811 The Fortified Forest

一个王国的森林里面有一棵棵树，每一棵树都有四个输入信息：$x$ 坐标，$y$ 坐标，价值 $v$，砍掉所能获得的木材长度 $l$，国王希望砍掉一些树，将这些砍下来的树做木材将剩下来的树围起来，同时希望砍掉的树木价值总和最小，问怎么砍最好。

多组数据。 每组数据的第一行输入一个正整数 $N$ 表示树的个数，以 $N=0$ 为输入终止。 接下来的 $N$ 行依次给出每棵树的 $x,y,v,l$。

每组输出最优方案下砍的树的编号，从小到大排序。 然后输出剩余的木材长度。 如果有多种最优方案，输出砍树数量最少的一种。 输出格式参考下面给出的例子。 请注意行末不应该有空格，两组数据之间需要额外的换行，所有数据结束之后不应该输出换行。

$N \le 15$。