Boom Online


Submit solution

Points: 1
Time limit: 1.0s
Memory limit: 1G

Problem type

Cho một map Boom Online có $N$ hàng, $N$ cột. Hải tặc đang muốn tạo một chiến dịch thả boom vào map.

Sẽ có $Q$ quả boom được thả. Mỗi quả boom với mức tàn phá $p$ khi thả xuống ô $(x,y)$, những ô thuộc bảng con với ô trái trên $(x-p,y-p)$, phải dưới $(x+p,y+p)$ (nếu là ô ngoài bảng thì chỉ tính những ô trong bảng) đều bị phá ở mức $p$.

Sau khi $Q$ quả được thả, những ô có mức tàn phá lớn nhất nếu người chơi đứng vào sẽ bị sặc nước ngay lập tức. Hãy giúp Khò Khò in ra mức tàn phá lớn nhất của một ô.

Dữ liệu

  • Dòng đầu tiên chứa ba số nguyên $N, M, Q \ (0<N,M\le10^3;0<Q\le10^5)$;
  • $Q$ dòng tiếp theo, mỗi dòng chứa ba số nguyên $x,y,p \ (1 \le x,y \le N;1 \le p \le 10^3)$.

Kết quả

  • Kết quả bài toán.

Ví dụ

Ví dụ 1

input

3 3 2
2 2 1
3 3 2

output

3

Comments

There are no comments at the moment.