Background

Description

小T是小N和小A的朋友，小T十分土豪想到了一个游戏叫连环炸弹，引爆其中的一个炸弹然后 一堆的炸弹一起引爆，场面十分的壮观。小T邀请小N和小A一起来观赏。小T买了一大堆炸弹 ，但是大部分型号都是不同的，小T就将这些炸弹随意摆放到了他的草原上。小T将第i个炸 弹放在了(xi,yi)这个位置上，这个炸弹的半径是ri，爆炸范围是ei。如果引爆了炸弹i,那 么所有中心距离小于ri+ei+rj的炸弹j都会被引爆，然后形成连环爆炸。由于引爆炸弹十分 危险，引爆第i个炸弹的危险度就是它的范围ei，小N希望引爆的平均危险值尽量小，所以请 告诉小N最优的引爆序列是什么呢。

Format

Input

小N他们一共玩了N轮。每轮放了n个炸弹，接下来n行每行4个整数xi,yi,ri,ei。每组数据后 有一个空行。 n<=300，N<=100，所有数字绝对值都小于10^4

Output

每轮输出1行，表示引爆的序列。（炸弹的编号是0~n-1）

Samples

1
3
4 7 2 2
8 5 1 0
3 -3 1 1

1 0 2

Limitation

1s, 1024KiB for each test case.