function solve(arr) {
    let armies = {};
    arr.forEach(line => {
        if (line.includes('arrives')) {
            let [leader] = line.split(' arrives');
            if (!armies.hasOwnProperty(leader)) armies[leader] = [];
        } else if (line.includes(':')) {
            let [leader, args] = line.split(': ');
            let [armyName, armyCount] = args.split(', ');
            if (armies.hasOwnProperty(leader)) {
                if (!armies[leader].flat().includes(armyName)) {
                    armies[leader].push([armyName, Number(armyCount)]);
                }
            }
        } else if (line.includes('+')) {
            let [armyName, armyCount] = line.split(' + ');
            for (let army in armies) {
                if (armyName === armies[army][0][0]) armies[army][0][1] += Number(armyCount);
            }
        } else if (line.includes('defeated')) {
            let [leader] = line.split(' defeated');
            if (armies.hasOwnProperty(leader)) delete armies[leader];
        }
    });
    Object.entries(armies)
        .sort((a, b) => b[1].flat().filter((x, i) => i % 2 != 0).reduce((a, b) => a + b, 0) - a[1].flat().filter((x, i) => i % 2 != 0).reduce((a, b) => a + b, 0))
        .map(x => console.log(`${x[0]}: ${x[1].flat().filter((x, i) => i % 2 != 0).reduce((a, b) => a + b ,0)}\n${x[1].map(x=>`>>> ${x[0]} - ${x[1]}`).join('\n')}`));
}