又到了狗星福盛全工厂发工资的日子，福盛全每次发工资都要经过厂子里的狗副厂长审核并签字同意。

这天，狗副厂长想了解厂里狗员工的薪资情况，他找来管理财务的AC狗，让他把员工工资表拿过来看看。

每位狗员工有如下几个字段的信息：员工编号、所属部门编号、薪资、职位等级。

狗副厂长希望看到的工资表一目了然，所以他定了一个排序规则：

1、薪资从大到小排序。

2、薪资相同时，按照职位等级从大到小排序。

3、薪资、职位等级均相同的情况下，按照所属部门编号从小到大排序。

4、薪资、职位等级、部门均相同时，按照员工编号从小到大排序。

管理财务的AC狗犯了难，虽然他智商比肩带树，但是他不会处理这个事，请你帮他解决这个问题。

输入的第一行为正整数N，代表有N个员工。

输入的接下来 N 行，每行包含4 个字段，分别为员工编号、薪资、部门、职位等级。

输出仅有一行，包含 N 个整数，表示 N 个员工按照规则排序后的员工编号。