Problem:
人気の出店は?

会津若松市では、毎年1月10日に「十日市」という初市があります。この十日市は、約600年の歴史があり会津地方最大の初市です。会津地方ではお馴染みの縁起物である、起き上がり小法師(おきあがりこぼし)が売られていることでもよく知られています。起き上がり小法師は、大きさ3cm 程度の重心が底にある張り子で、転がしてもすぐに起きあがることからこの名前が付きました。各家庭では、必ず家族より一個多く買って神棚に供えます。この一個は、 「家族が増えるように」や「厄を背負ってくれる」との意味があります。

十日市実行委員会では、次回の十日市に向けて、起き上がり小法師の販売個数が一番多い出店を調べることになりました。今年の出店の数は5店(A、B、C、D、E:半角英字)で、販売個数は、午前と午後に分けて十日市実行委員会に報告されています。

各出店の情報を入力とし、一日の販売個数が一番多い出店の名前とその個数を出力するプログラムを作成してください。

Input

複数のデータセットの並びが入力として与えられます。入力の終わりはゼロふたつの行で示されます。
各データセットは以下の形式で与えられます。

s1A s2A
s1B s2B
s1C s2C
s1D s2D
s1E s2E

i 行目に、それぞれA, B, C, D, E の午前の販売個数 s1i と午後の販売個数 s2i (1 ≤ s1i, s2i ≤ 10000) が与えられます。ただし、一日の販売個数が同じ出店は無いものとします。

データセットの数は 100 を超えません。

Output

データセットごとに、一日の販売個数の一番多い出店の名前とその個数を１行に出力します。

Sample Input

1593 4311
4321 2155
1256 6421
5310 1455
2152 5421
1549 3386
4528 3719
1234 4321
3330 3109
2739 2199
0 0

Output for the Sample Input

C 7677
B 8247

Solution in JAVA (judge verdict: Accepted)

import java.util.Arrays;
import java.util.Scanner;

//What is the Most Popular Shop in Tokaichi?
public class Main{

	static class E implements Comparable<E>{
		char a;
		int s;
		public E(char a, int s) {
			this.a = a;
			this.s = s;
		}
		public int compareTo(E o) {
			return o.s-s;
		}
	}

	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		while(true){
			int s = sc.nextInt()+sc.nextInt();
			if(s==0)break;
			E[] e = new E[5];
			e[0]=new E('A',s);
			for(int i=1;i<5;i++)e[i]=new E((char)(i+'A'),sc.nextInt()+sc.nextInt());
			Arrays.sort(e);
			System.out.println(e[0].a+" "+e[0].s);
		}
	}
}