Дат је низ такмичара, за сваког такмичара познато је његово име и број поена на такмичењу. Написати програм којим се сортира низ такмичара нерастуће по броју поена, а ако два такмичара имају исти број поена, онда их уредити по имену у неопадајућем поретку.

Улаз

У првој линији стандардног улаза налази се природан број \(n\) (\(n \leq 50000\)). У следећих \(n\) линија налазе се редом елементи низа. За сваког такмичара, у једној линији, налази се одвојени једним бланко симболом, његово име (дужине највише 20 карактера) и број поена (природан број из интервала \([0,10000]\)) које је такмичар освојио.

Излаз

На стандардни излаз исписати елементе уређеног низа такмичара, за сваког такмичара у једној линији приказати његово име и број поена, одвојени једним бланко симболом.

Пример

Улаз

5
Maja 56
Marko 78
Krsto 23
Jovan 78
Milica 89

Излаз

Milica 89
Jovan 78
Marko 78
Maja 56
Krsto 23