Trò chơi bài của Ciel và Jiro

Có $n$ chồng bài trên bàn, mỗi lá bài ghi một số nguyên dương. Hai người chơi là Ciel và Jiro luân phiên lấy bài, Ciel đi trước.

• Đến lượt Ciel, cô lấy lá bài ở trên cùng của một chồng bất kỳ chưa rỗng.
• Đến lượt Jiro, anh lấy lá bài ở dưới cùng của một chồng bất kỳ chưa rỗng.

Mỗi người muốn tối đa hóa tổng số ghi trên các lá bài mình lấy được. Trò chơi kết thúc khi tất cả các chồng đều rỗng.

Giả sử cả hai chơi tối ưu, hãy tính điểm số của trò chơi (tổng của Ciel và tổng của Jiro).

Dữ liệu vào

• Dòng đầu chứa số nguyên $n$ là số chồng bài.
• Mỗi dòng trong $n$ dòng tiếp theo mô tả một chồng: số nguyên đầu tiên là $s_i$ (số lá bài trong chồng $i$), tiếp theo là $s_i$ số nguyên dương $c_1,c_2,\dots ,c_{s_i}$ liệt kê các lá bài từ trên xuống dưới.

Dữ liệu ra

In ra hai số nguyên: tổng số của Ciel và tổng số của Jiro khi cả hai chơi tối ưu.

Ràng buộc

• $1\le n\le 100$
• $1\le s_i\le 100$
• $1\le c_k\le 1000$

Ví dụ