Giải bài trực tuyến

Chúng ta đã khá quen với khái niệm toán học các đa giác cũng như các hình khối ở trong không gian 2 chiều và ba chiều. Các nghiên cứu mới đây đang tìm hiểu về chiều thứ tư trong không gian và có một lý thuyết cho rằng chiều thứ tư là chiều thời gian. Benjamin khi đọc những tài liệu này đã tỏ ra rất hứng thú và cậu bắt đầu nghiên cứu về phiên bản bốn chiều của hình chữ nhật mà trong đó tesseract là trường hợp đặc biệt với số đỉnh là 16 và kích thước các cạnh, độ đo các góc đều bằng nhau.

Ngày nọ benjamin đã nghĩ ra một bài toán như sau:

Trên trục tọa độ trong không gian bốn chiều, một số điểm có tọa độ nguyên sẽ được Benjamin gán trong số là 0 hoặc 1. Benjamin chỉ gán trọng số cho các tọa độ (x, y, z, t) thỏa điều kiện sau:

• x , y, z, t > 0 .

• x <= X, y <= Y, z <= Z, t <= T;

Yêu cầu: Đếm số lượng tesseract thỏa điều kiện sau:

• Các cạnh song song với các trục tọa độ.

• Tọa độ các đỉnh nguyên và đều được gán trọng số.

• Tổng trọng số các điểm trong hình và trên các cạnh của hình >= C.

Dữ liệu vào:

• Dòng đầu chứa 5 số X, Y, Z, T, C.

• Tiếp theo là X khối dữ liệu, khối thứ i sẽ chứa dữ liệu của các điểm có tọa độ (i, y, z, t).

• Mỗi khối dữ liệu sẽ chứa Y cái ma trận, trong đó ma trận thứ j chứa dữ liệu của các điểm có toạ độ (i, j, z, t).
  

• Ký tự thứ k của chuỗi thứ e từ trái sáng phải từ trên xuống dưới của ma trận thứ j sẽ là '0' hoặc '1' tương ứng với trọng số 0 hoặc 1 của điểm có tọa độ (i, j, e, k).

Dữ liệu ra:

• Gồm một dòng chứa kết quả bài toán.

Ràng buộc:

• 0 < X, Y, Z, T <= 50.
• 0 <= C <= 10⁹.
• 25% số test có X, Y, Z, T <= 5.

Ví dụ:

Dữ liệu vào:

2 2 2 2 16

11

11

11

11

11

11

11

11

Dữ liệu ra:

1