Dữ liệu vào: Cho trong file văn bản PHANTHUONG.INP với cấu trúc:
- Dòng 1: Chứa số nguyên dương N là số tầng của tòa tháp (0 < N <= 120).
- Dòng thứ i trong N dòng tiếp theo: Mỗi dòng ghi i số nguyên dương Ai là số món quà trong mỗi phòng từ đỉnh của tòa tháp xuống (1 < Ai <= 60000).

Dữ liệu ra: Ghi ra file văn bản PHANTHUONG.OUT với cấu trúc:
- Dòng 1: Chứa số món quà lớn nhất tìm được.
- Dòng 2: Chứa số món quà của các phòng đã đi qua từ đỉnh đến đáy.

Ví dụ:
    PHANTHUONG.INP:
    4
    20
    10 35
    45 20 15
    2 17 67 34

    PHANTHUONG.OUT:
    142
    20 35 20 67