Sau khi thu thập được một số thông tin về cách liên lạc của đối phương, Phong đã được tin tưởng hơn. Vào một buổi tối, Phong được triệu tập đến một cái lán nhỏ nằm sâu trong rừng rậm. Cái lán dã chiến đơn sơ, được lợp bằng lá, bên trong là chiếc bàn tre cùng vài cái ghế con. Bầu không khí vô cùng nghiêm trang được soi rọi bởi ánh đèn dầu le lói, nhiều gương mặt gầy gò, ánh mắt nghiêm nghị đang chăm chăm nhìn vào tấm bản đồ sờn cũ bạc màu. Họ là những lãnh đạo, đóng vai trò then chốt quyết định vận mệnh của cả dân tộc.

Phong bước đến, chọn một cái ghế và ngồi xuống. Mọi người trong cái lán ấy đều biết rõ, thời cơ đang đến gần, bởi quân Pháp đã suy yếu, còn quân Nhật đang hoang mang. Tuy nhiên, việc đánh ở đâu, đánh thế nào, khi nào mới là quan trọng, bởi chọn lựa sai bây giờ, biết bao sinh mạng sẽ uổng phí, và cơ hội lịch sử có thể trôi qua.

Phong ngồi lặng ở một góc, quan sát từng khuôn mặt. Cậu hiểu rằng sức mạnh lớn nhất của cách mạng năm 1945 không nằm ở súng ống, mà ở quần chúng nhân dân – những người nông dân áo vải, công nhân, thanh niên, phụ nữ... tất cả cùng khát khao độc lập. Trong đầu Phong vang lên những dòng sách sử từng đọc, giờ đây như sống động ngay trước mắt: hàng vạn người xuống đường, cờ đỏ sao vàng rợp trời, tiếng hô vang át mọi nỗi sợ.

Một cán bộ trẻ cuối cùng cất tiếng, giọng dứt khoát: thay vì tập trung vào đánh chiếm từng đồn bốt, cần huy động lực lượng quần chúng biểu tình, phối hợp mít tinh, tuần hành, giành chính quyền bằng sức mạnh áp đảo của nhân dân. Mỗi làng xã, mỗi đô thị đều phải là một ngọn lửa, cùng thổi bùng ngọn sóng tổng khởi nghĩa, khi đó sức mạnh của ta sẽ như một dòng thác lớn, không gì có thể cản nổi.

Ý tưởng ấy như một luồng gió mới. Các lãnh đạo gật gù, rồi cùng bàn bạc chi tiết: ai phụ trách huy động thanh niên, ai liên lạc với các đoàn thể, cách in truyền đơn, cách tổ chức mít tinh sao cho đông đảo mà vẫn an toàn. Không khí trong lán bỗng bừng lên, giống như một dòng chảy âm thầm đã tìm thấy hướng thoát ra.

Phong lặng lẽ quan sát, trong lòng dâng trào cảm xúc. Cậu cảm nhận được khoảnh khắc hàng triệu con người Việt Nam sung sướng khi thoát khỏi xiềng xích thực dân, không còn bị bóc lột, khi được sống dưới sự lãnh đạo của một Nhà nước vì nhân dân. Trước mắt cậu bây giờ là lúc mà khoảnh khắc ấy được thai nghén, không phải trong sách, mà là thực tại.

Đến đây, trong tiếng giò xào xạc, một cán bộ khác lên tiếng, cho biết mình đã có tìm hiểu trước một số thông tin và biết được rằng khi biểu tình, cứ mỗi đơn vị thời gian, quần chúng sẽ tạo được sát thương tâm lí ~ED~ lên một khu vực hình vuông có cạnh ~R~ (tức mọi vùng thuộc khu vực này đều chịu sát thương tâm lí ~ED~). Cụ thể, nếu chia bản đồ thành ~N \times M~ vùng được đánh số dòng từ ~1~ đến ~N~ (từ trên xuống dưới) và đánh số cột từ ~1~ đến ~M~ (từ trái sang phải), thì khu vực hình vuông có cạnh ~R~ ở tâm ~(i, j)~ gồm các ô có chỉ số dòng trong khoảng ~[i - M; i + M]~ và chỉ số cột trong khoảng ~[j - M; j + M]~ với ~M = \left \lfloor \frac{R}{2} \right \rfloor~. Quân ta còn điều tra được với bố trí của địch thì vùng nằm ở dòng thứ ~i~ và cột thứ ~j~ sẽ có sức chịu đựng ~H_{i, j}~.

Chúng ta dự kiến có ~T~ đơn vị thời gian (từ thời điểm ~0~ đến ngay trước thời điểm ~T~) để tiến hành khởi nghĩa. Dựa trên dữ liệu hiện tại, anh cán bộ đề xuất một phương án, bao gồm ~Q~ hành động được mô tả bởi bốn số nguyên ~t_j, x_j, y_j, d_j~, cho biết đến thời điểm ~t_j~ thì tâm hình vuông được tạo bởi nhân dân sẽ di chuyển đến tọa độ ~(x_j, y_j)~ và sát thương tâm lí gây ra khi đó sẽ trở thành ~d_j~ (tức là gán ~ED \leftarrow d_j~). Đối với lực lượng bên ngoài bảng ~N\times M~, xem như họ đang hỗ trợ các địa phương khác.

Nhiệm vụ của Phong và các bạn bây giờ là tìm hiểu xem, với phương án của anh cán bộ, chúng ta sẽ giành được bao nhiêu vùng sau thời điểm thứ ~T~. Biết rằng ta giành được một vùng khi sát thương tâm lí chúng ta gây ra cho vùng đó lớn hơn hoặc bằng sức chịu đựng của vùng.

Input

• Dòng đầu tiên chứa năm số nguyên ~N, M, Q, R, T~ (~1 \leq T \leq 10^9~, ~1 \leq R \leq \max(N, M)~ và ~R~ là số lẻ) cho biết kích thước bản đồ đang xét, số hành động trong kế hoạch, kích thước của khu vực hình vuông mà nhân dân biểu tình có thể gây ảnh hưởng và khoảng thời gian biểu tình dự kiến.

• Trong ~N~ dòng tiếp theo, dòng thứ ~i~ chứa ~M~ số nguyên ~H_{i, 1}, H_{i, 2}, H_{i, 3} \dots, H_{i, M}~ mô tả sức chịu đựng của địch trong các vùng ở dòng thứ ~i~.

• Trong ~Q~ dòng tiếp theo, dòng thứ ~j~ chứa bốn số nguyên ~t_j, x_j, y_j, d_j~ (~1 \leq d_j \leq 10^9~) mô tả hành động thứ ~j~. Dữ liệu đảm bảo ~t_1 = 0~ và ~t_1 < t_2 < t_3 < \dots < t_Q < T~.

Output

In ra một số nguyên duy nhất là số vùng mà chúng ta giành được sau thời điểm thứ ~T~.

Scoring

Sample Input 1

3 4 2 1 7
10 2 4 3
1 7 11 6
5 8 9 2
0 1 1 2
4 3 3 3

Sample Output 1

1