题目描述

由于外星生物入侵E星球，E星球领袖决定号召所有臣民参军加入战斗，保卫家园。在这之前，领袖需要知道星球上能够加入军队的人数，并且嘉奖参军人数最多的大陆。现已知星球上有T块大陆，每块大陆上有居民ai人（数字长度不超过100个字符），其中妇女和儿童有bi人（无法参军），你能告诉领袖星球上能够参军的总人数，和参军人数最多的大陆吗？

输入要求

第一行先输入一个整数N，表示有N组数据，接下来每组的第一行输入一个整数Mi(10≥Mi≥1)，表示有Mi块大陆，接着Mi行每行先输入大陆的名字Si（不含空格，20个字符内），再输入两个正整数ai和bi(ai>bi)，中间用空格分开，分别表示这块大陆上的居民数量和妇女儿童的数量。

输出要求

对于每组数据，首先输出“Case #i:”(i表示第几组测试数据，输出不含引号)，之后输出一个整数表示该星球上能够参军的总人数，然后再输出一个字符串表示参军人数最多的大陆名称（如果参军人数最多的大陆有多个，则输出最先输入的大陆名称），二者以一个空格间隔，其他细节如样例所示。

输入样例

1
3
fire 123456789 98765
water 789101112 654321
wind 987321456 8529631

输出样例

Case #1:1890596640 wind

提示

来源

NBU OJ