EIU Programming Page for CIT

You are given a list of transactions, each of them includes transaction code, product code, selling price, and quantity.

For each product, you have to find out the selling price at which the revenue is the highest. If there are more than one product that have the same highest revenue, print the lowest price.

Input

-      The first line contains one integer N - the number of transactions (1 ≤ N ≤ 10⁵).

-      Each line in the next N lines contains four integers representing a transaction. All of them are not exceed 10⁹

Output

For each product, output the product code and the required selling price and the highest revenue.  The list of products should be sorted in ascending order of product code

Sample

https://drive.google.com/file/d/1FxoUcbMxkKt4mbsfK-S7MfXoviDsO1i4/view?usp=sharing