Tèo di chuyển trên bảng , mỗi ô chứa số nguyên . Tèo đi từ ô đến ô chỉ được đi xuống hoặc sang phải. Mỗi ô đi qua (kể cả ô đầu và cuối) được cộng số vàng ghi trong ô đó. Có một đối thủ chiếm một ô (trừ ô xuất phát và ô kết thúc), Tèo không được đi vào ô đó. Đối thủ chọn ô sao cho tổng vàng Tèo nhận được là nhỏ nhất. Có K trường hợp , hãy tính số vàng tối đa Tèo nhận được trong mỗi trường hợp nếu đối thủ chọn vị trí tối ưu.
Dữ liệu:
Dòng đầu chứa ba số nguyên .
dòng tiếp theo, mỗi dòng chứa số nguyên .
dòng cuối, mỗi dòng bốn số nguyên .
Kết quả: Ghi ra dòng, mỗi dòng là số vàng tối đa Tèo nhận được trong trường hợp tương ứng.
