Thi thử Duyên hải 2021 - Lần 3 - Bài 3 - STAGE

Xem dạng PDF

Gửi bài giải

Điểm: 0,40 (OI)
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 256M
Input: stdin
Output: stdout

Dạng bài
Ngôn ngữ cho phép
C, C++, Go, Java, Kotlin, Pascal, PyPy, Python, Rust, Scratch

Trong trường hợp đề bài hiển thị không chính xác, bạn có thể tải đề bài tại đây: Đề bài

Công ti của An sắp tổ chức ba nhạc hội. Để tổ chức nhạc hội thứ ~i~ cần một sân khấu hình chữ nhật kích thước ~a_i~ ~\times~ ~b_i~. Mỗi cạnh của sân khấu phải song song với một trong hai trục toạ độ. Do thời gian diễn ra của các nhạc hội không chồng chéo lên nhau nên phần sân khấu dùng để tổ chức nhạc hội này có thể tái sử dụng cho nhạc hội khác. Hãy tính diện tích sân khấu tối thiểu mà công ti của An phải thuê.

Input

Gồm không quá ~1000~ test. Mỗi test gồm một dòng duy nhất chứa sáu số nguyên dương ~a_1~, ~b_1~, ~a_2~, ~b_2~, ~a_3~ và ~b_3~ không vượt quá ~10000~. Dữ liệu kết thúc bằng một dòng chứa sáu số ~0~.

Output

Với mỗi test, ghi ra diện tích sân khấu tối thiểu trên một dòng

Sample Input

2 2 1 3 1 1
4 1 3 2 2 3
5 1 4 2 3 3
0 0 0 0 0 0

Sample Output

5
7
12

Giải thích

Nhạc hội thứ nhất được tổ chức ở vùng gạch chéo. Nhạc hội thứ hai được tổ chức ở vùng có ngôi sao năm cánh.

Nhạc hội thứ ba được tổ chức ở vùng có sọc thẳng màu xanh.


Bình luận

Hãy đọc nội quy trước khi bình luận.


Không có bình luận tại thời điểm này.