Orders

package com.company;

import java.util.LinkedHashMap;
import java.util.Scanner;
import java.util.TreeMap;

/**
 * Created by Valeri on 8.3.2016 г..
 */
public class Orders {
    public static void main(String[] args) {
        Scanner scan = new Scanner(System.in);
        int n = Integer.parseInt(scan.nextLine());

        LinkedHashMap<String, TreeMap<String, Integer>> orders = new LinkedHashMap<>();

        for (int i = 0; i < n; i++) {

            String[] input = scan.nextLine().split("\\s+");

            String name = input[0];
            int amount = Integer.parseInt(input[1]);
            String product = input[2];

            if (!orders.containsKey(product)) {
                orders.put(product, new TreeMap<>());
            }

            if ((orders.get(product).containsKey(name))) {
                orders.get(product).put(name,
                                     orders.get(product).get(name) + amount);
            }
            else {
                orders.get(product).put(name, amount);
            }

        }

        for (String s: orders.keySet()) {
            System.out.print(s + ": ");
            System.out.println(orders.get(s).toString().replace("}", "").replace("{", "").replace("=", " "));
        }

    }
}