팀 선발

PPC는 5명이 한 팀을 이루어 하는 온라인 게임으로, A, B, C, D, E 다섯 개의 역할군이 있다. 팀의 각 멤버는 역할군 중 서로 다른 하나씩을 맡아 게임이 진행된다.

여러분은 PPC Champions 온라인 게임 대회에 나갈 팀을 모집해야 한다. 팀은 5명으로 이루어지며, A, B, C, D, E 다섯 역할군별로 각각 한 명이 필요하다. 선택할 수 있는 후보자는 총 n명이다. 후보자마다 각 역할군의 실력이 ai, bi, ci, di, ei로 주어지며, 실력은 0에서 1000 사이의 정수이다. 팀을 이룰 5명을 정하고, 각 멤버가 어떤 역할군을 맡을지 정해야 한다. 이때 다섯 멤버의 역할군 실력 합이 최대가 되는 팀을 구성하고자 한다.

한 후보자가 두 역할군에서 뛰어난 실력을 가졌다고 해서 그 후보자에게 역할군 두 개를 맡길 수는 없다. 예를 들어 A 실력이 5, B 실력이 5인 사람 두 명을 뽑는 것보다는 A 실력이 6, B 실력이 0인 사람과 A 실력이 0, B 실력이 6인 사람을 뽑는 것이 낫다.

첫 줄에는 후보자의 수 n이 주어진다. (5 ≤ n ≤ 20,000)

두 번째 줄부터 n + 1번째 줄까지 i번째 후보자의 실력 ai, bi, ci, di, ei가 띄어쓰기를 사이에 두고 주어진다. (0 ≤ ai, bi, ci, di, ei ≤ 1,000)

역할군의 실력 합이 최대가 되는 팀의 실력 합을 출력한다.

첫 번째 예제의 경우 1번 선수에게 A, 2번 선수에게 B, 3번 선수에게 C, 4번 선수에게 D, 5번 선수에게 E를 맡기는 것이 실력의 합을 극대화할 수 있다. 6번 선수는 모든 역할군의 실력이 9이지만, 각 역할군에서 6번 선수보다 잘하는 후보자가 있으므로 팀에 선발되지 않는다.

두 번째 예제는 첫 번째 예제에서 5번 선수의 D 실력이 20으로 증가한 상황이다. 이제는 D를 5번 선수에게 맡기고 E를 6번 선수에게 맡길 때 실력의 합을 극대화할 수 있다.