Assault

package com.company;

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.Map;
import java.util.TreeMap;

public class Problem4 {
    public static void main(String[] args) throws IOException {
        BufferedReader bf = new BufferedReader(new InputStreamReader(System.in));

        String line;
        TreeMap<String, TreeMap<String, Long>> regions = new TreeMap<>();
        while (!(line = bf.readLine()).equals("Count em all")) {
            String[] input = line.split(" -> ");
            String region = input[0];
            String meteorType = input[1];
            Long count = Long.parseLong(input[2]);

            if (!regions.containsKey(region)) {
                TreeMap<String, Long> innerMap = new TreeMap<>();
                innerMap.put("Red", 0L);
                innerMap.put("Black", 0L);
                innerMap.put("Green", 0L);
                regions.put(region, innerMap);
            }
            regions.get(region).put(meteorType, regions.get(region).get(meteorType) + count);
        }
        for (Map.Entry<String, TreeMap<String, Long>> entries : regions.entrySet()) {
            String region = entries.getKey();
            TreeMap<String, Long> meteors = entries.getValue();
            for (String meteor : meteors.keySet()) {
                convertToUpper(region,meteor,regions);
            }
        }
        regions.entrySet().stream().sorted((m1, m2) -> {
            return Integer.compare(m1.getKey().length(), m2.getKey().length());
        }).sorted((m1, m2) -> {
            return Long.compare(m2.getValue().get("Black"), m1.getValue().get("Black"));
        }).forEach(m1 -> {
            System.out.println(m1.getKey());
            m1.getValue().entrySet().stream().sorted((c1, c2) -> {
                return c2.getValue().compareTo(c1.getValue());
            }).forEach(a -> {
                System.out.printf("-> %s : %d\n", a.getKey(), a.getValue());
            });
        });
    }

    private static void convertToUpper(String region, String meteorType, TreeMap<String, TreeMap<String, Long>> regions) {
        Long currentMeteorCount = regions.get(region).get(meteorType);
        String upperMeteor = meteorType.equals("Green") ? "Red" : "Black";
        if (currentMeteorCount >= 1_000_000 && !meteorType.equals("Black")) {
            regions.get(region).put(upperMeteor, regions.get(region).get(upperMeteor) +
                    regions.get(region).get(meteorType) / 1_000_000);
            regions.get(region).put(meteorType, regions.get(region).get(meteorType) % 1_000_000);
        }
    }
}