여우와 카드 게임

여우 Ciel과 친구 Jiro가 카드 게임을 한다. 책상 위에는 카드 더미가 $n$개 놓여 있고, 카드마다 양의 정수가 하나씩 적혀 있다.

두 사람은 한 장씩 번갈아 카드를 가져가며, Ciel이 먼저 가져간다. Ciel은 자기 차례에 비어 있지 않은 더미를 하나 골라 그 더미의 맨 위 카드를 가져간다. Jiro는 자기 차례에 비어 있지 않은 더미를 하나 골라 그 더미의 맨 아래 카드를 가져간다. 책상에 카드가 한 장도 남지 않으면 게임이 끝난다.

게임이 끝났을 때 각자의 점수는 자기가 가져간 카드에 적힌 수의 합이다. 카드를 한 장도 가져가지 못한 사람의 점수는 0이다. 두 사람 모두 자기 점수를 최대로 만들려고 한다. 양쪽이 모두 최적으로 플레이할 때 Ciel과 Jiro의 점수를 각각 구하시오.

첫째 줄에 카드 더미의 개수 $n$ ($1 \le n \le 100$)이 주어진다.

이어지는 $n$개의 줄에는 각각 $s_i$와 정수 $s_i$개 $c_{i1}, c_{i2}, \dots, c_{is_i}$가 주어진다 ($1 \le s_i \le 100$, $1 \le c_{ij} \le 1000$). $i$번째 더미에는 카드가 $s_i$장 있고, 주어진 순서대로 위에서 아래로 쌓여 있다. 즉 $c_{i1}$이 맨 위 카드, $c_{is_i}$가 맨 아래 카드이다.

두 사람이 모두 최적으로 플레이했을 때 Ciel의 점수와 Jiro의 점수를 공백 하나로 구분해 한 줄에 출력한다.