Сумма покупок по клиентам

Даны строки заказов: клиент, товар, количество и цена за штуку. Посчитайте, сколько потратил каждый клиент, и выведите клиентов по убыванию суммы, при равных суммах по алфавиту.

Ввод: в первой строке n (1 ≤ n ≤ 10⁴), далее n строк клиент товар количество цена. Количество от 1 до 10⁴, цена от 1 до 10⁶.

Вывод: строки клиент сумма.

Пример

4
anna milk 2 80
boris bread 1 50
anna eggs 1 120
vera tea 3 100

vera 300
anna 280
boris 50