C. CAKE - Cắt bánh

Trong ngày sinh nhật của bé Bông, mẹ em đã mua tặng em một chiếc bánh hình chữ nhật mảnh bánh con. Bông đã đưa ra một cách cắt bánh như sau: mỗi người sẽ chọn một mảnh bánh hình chữ nhật của mình (có các cạnh song song với chiếc bánh băn đầu, chứa nguyên các mảnh bánh con), sau đó sẽ cắt mảnh bánh đó nhưng chưa lấy bánh ra. Sau khi tất cả mọi người đã cắt bánh xong, Bông muốn biết là mảnh bánh ban đầu đã được cắt thành bao nhiêu phần.

Ví dụ: Chiếc bánh có kích thước , có ba người sẽ cắt bánh và kết quả là sẽ nhận được phần bánh.

Yêu cầu: Cho kích thức bánh ban đầu, và các mảnh bánh sẽ được cắt. Bạn hãy lập trình giúp bé Bông đếm xem sẽ nhận được bao nhiêu phần bánh.

Dữ liệu vào:

• Gồm nhiều test, mỗi test có dạng:
  • Dòng đầu gồm hai số nguyên dương
  • Dòng tiếp theo là một số nguyên dương là số người tham gia cắt bánh
  • dòng sau, mỗi dòng bốn số mô tả các mảnh bánh của từng người (kết thúc file khi bằng )

Dữ liệu ra:

• Gồm nhiều dòng, mỗi dòng một số là số phần bánh nhận được tương ứng với dữ liệu vào.

Ví dụ:

Dữ liệu vào:

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

Dữ liệu ra:

6
3

Giới hạn:

• Subtask :
• Subtask :