Дано назви геометричних фігур та їх площу. Знайти фігури із найбільшими та найменшими площами.

Формат вихідних даних

У першому рядку вхідного потоку міститься ціле число \(N\) \((1 \le N \le 1000)\) – кількість рядків даних.

Далі у наступних \(2 ·N\) рядках містяться в окремих рядках назва фігури та її площа. Назва фігури не перевищує 30 символів і складається з малих латинських літер, а площа є дійсним числом.

Формат вихідних даних

У вихідний потік виводити спочатку дані про фігури з найбільшими площами, а потім з найменшими. Вивід здійснювати в окремому рядку для кожної фігури. Дані про жодну фігуру не можуть бути виведені більше одного разу. Площу виводити з двома знаками після коми.

Приклад вхідних даних

3
kolo
2.52
figura
2.52
kolo
3.25

Приклад вихідних даних

kolo 3.25
kolo 2.52
figura 2.52