Cowok Idaman

level: 50/100

nama file: cowok.pas

Deskripsi

Putri Bella, anak semata wayang Raja Bajiz, tengah dilamar oleh banyak pangeran dari segala penjuru dunia, mulai dari dunia hewan, dunia lain hingga dunia gemerlap. Putri Bella bingung lelaki manakah yang sepatutnya menjadi pasangan sehidup-sematinya, berhubung banyaknya lelaki yang melamarnya. Karena itulah ia memanggil anda, programmer jenius lagi termahsyur di Kekaisaran Lunaria, untuk membantunya mengurutkan nama-nama calon suaminya sesuai dengan kriteria dan seleranya. Setelah memikirkannya matang-matang, Putri Bella menetapkan kriteria-kriteria berikut ini.

1. Putri Bella, seperti kebanyakan perempuan lainnya, suka lelaki yang tampan. Karena itu, ia ingin mengurutkan nama calon-calon tersebut sesuai derajat ketampanan dari besar ke kecil. FYI, derajat ketampanan adalah standar pengukuran ketampanan lelaki di Kekaisaran Lunaria yang memiliki nilai maksimal 100 dan minimal 0.
2. Jika ada lelaki-lelaki yang memiliki derajat ketampanan yang sama, maka ia lebih menyukai lelaki yang lebih ekstrovert. Namun ia juga tidak suka lelaki yang terlalu ekstrovert, dalam hal ini memiliki indeks ekstroveritas >6. Jika ternyata lelaki-lelaki tersebut memiliki indeks ekstroveritas >6, maka ia lebih suka lelaki yang indeksnya lebih kecil. FYI, indeks ekstroveritas adalah standar pengukuran ke-supel-an seseorang di Kekaisaran Lunaria yang memiliki nilai maksimal 10 dan minimal 0.
3. Jika ada lelaki-lelaki yang memiliki indeks ekstroveritas yang sama, maka ia lebih menyukai lelaki yang lebih eksentrik (baca: lebih gila) selama lelaki itu memiliki skala konservativitas>10. Jika ternyata lelaki-lelaki tersebut memiliki skala konservativitas <=10, maka ia lebih suka lelaki yang skalanya lebih besar. FYI, skala konservativitas adalah standar pengukuran kecenderungan seseorang untuk tidak berbuat gila di Kekaisaran Lunaria yang memiliki nilai maksimal 100 dan minimal -100.
4. Dan jika ada lelaki-lelaki yang memiliki skala konservativitas yang sama, cukup urutkan saja secara alfabetis kamus.

Berhubung Putri Bella harus segera menentukan siapa yang cocok menjadi suaminya, maka segeralah bantu ia dengan mengurutkan nama-nama pelamar tersebut sesuai 4 peraturan di atas!

Masukan

Baris pertama terdiri dari sebuah bilangan N (2 < N < 10000) yang merupakan jumlah pelamar. N baris berikutnya terdiri dari sebuah string S yang merupakan nama pelamar dan 3 buah bilangan bulat T (0 < T < 100), E (0 < E < 10) dan K (-100 < K < 100) yang masing-masing adalah derajat ketampanan, indeks ekstroveritas dan skala konservativitas. Nama pelamar hanya terdiri dari satu kata dan panjangnya tidak lebih dari 15 karakter.

Keluaran

Keluaran terdiri N baris nama pelamar yang sudah terurut sesuai kriteria Putri Bella

Contoh

input

3

Faza 90 10 0

Alfa 70 9 40

Hariz 70 7 40

output

Faza

Hariz

Alfa

input

6

Faza 100 6 11

Nawi 50 2 0

Hafidz 70 6 -20

Salman 70 5 40

Alfa 70 8 40

Hariz 70 5 40

output

Faza

Hafidz

Hariz

Salman

Alfa

Nawi

input

3

Faza 90 5 20

Alfa 90 5 20

Hariz 90 5 20

output

Alfa

Faza

Hariz