import std.stdio, std.string, std.conv; import std.range, std.algorithm, std.array; void main() { int T; scan(T); int[string] tag; while (T--) { int m, s; readln; scan(m, s); auto t = readln.split; foreach (ti ; t) { if (ti in tag) { tag[ti] += s; } else { tag[ti] = s; } } } import std.typecons : Tuple; alias Pair = Tuple!(string, "tag", int, "score"); auto p = new Pair[](0); foreach (key, value ; tag) { p ~= Pair(key, value); } p.multiSort!("a.score > b.score", "a.tag < b.tag"); foreach (pi ; p[0 .. min(10, $)]) { writeln(pi.tag, " ", pi.score); } } void scan(T...)(ref T args) { import std.stdio : readln; import std.algorithm : splitter; import std.conv : to; import std.range.primitives; auto line = readln().splitter(); foreach (ref arg; args) { arg = line.front.to!(typeof(arg)); line.popFront(); } assert(line.empty); } void fillAll(R, T)(ref R arr, T value) { static if (is(typeof(arr[] = value))) { arr[] = value; } else { foreach (ref e; arr) { fillAll(e, value); } } }