Chọn laptop

Một cửa hàng có $n$ chiếc laptop. Với mỗi laptop, ta chỉ quan tâm bốn thông số: tốc độ vi xử lý, dung lượng RAM, dung lượng ổ cứng và giá bán.

Một laptop được gọi là lỗi thời nếu tồn tại một laptop khác trong cửa hàng có cả ba thông số (tốc độ, RAM, ổ cứng) đều lớn hơn hẳn thông số tương ứng của nó. Lưu ý điều kiện là lớn hơn thực sự trên cả ba thông số: nếu hai laptop bằng nhau ở một thông số nào đó thì không có chiếc nào làm chiếc kia lỗi thời.

Trong số các laptop không lỗi thời, hãy tìm chiếc có giá rẻ nhất.

Dữ liệu vào

• Dòng đầu chứa số nguyên $n$ là số laptop.
• $n$ dòng tiếp theo, dòng thứ $i$ chứa bốn số nguyên $spee{d}_i$, $ra{m}_i$, $hd{d}_i$, $cos{t}_i$ mô tả laptop thứ $i$.

Dữ liệu ra

In ra một số nguyên duy nhất là chỉ số của laptop được chọn. Các laptop được đánh số từ $1$ đến $n$ theo thứ tự xuất hiện trong dữ liệu vào.

Ràng buộc

• $1\le n\le 100$
• $1000\le spee{d}_i\le 4200$
• $256\le ra{m}_i\le 4096$
• $1\le hd{d}_i\le 500$
• $100\le cos{t}_i\le 1000$
• Mọi laptop có giá đôi một khác nhau, nên đáp án là duy nhất.

Ví dụ