Pick-up Sticks

题目描述

[problemUrl]: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=21&page=show_problem&problem=1843 [PDF](https://uva.onlinejudge.org/external/109/p10902.pdf) ![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA10902/702970269e727240519ea95b134ce15226100639.png)

输入输出格式

输入格式


![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA10902/3a664d7003b9287c3232980a0beba3fdabca3e46.png)

输出格式


![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA10902/fe0d3e9168cc4cfc10d135dee5ab2e9e30f0953d.png)

输入输出样例

输入样例 #1

5
1 1 4 2
2 3 3 1
1 -2.0 8 4
1 4 8 2
3 3 6 -2.0
3
0 0 1 1
1 0 2 1
2 0 3 1
0

输出样例 #1

Top sticks: 2, 4, 5.
Top sticks: 1, 2, 3.