CF846D Monitor

## [题目简述] Luba最近买了个显示器，这个显示器是一个n×m的矩形。但是不久之后她发现这个显示器上有些像素不正常工作（可能会成为坏点）。如果屏幕上有一块k*k的区域都是坏点，那么Luba就觉得这个显示器坏了。她知道有q个像素不正常，而且知道它们彻底罢工变成坏点的时间。 请告诉Luba显示器会不会坏掉，如果会请告诉她具体时间。

第一行输入4个整数：显示器长度n，宽度m，之前提到的判断显示器是否损坏的标志矩形边长k，不正常像素的数量。 在接下来的q行，每行输入3个整数xi,yi,ti,分别代表第i个坏点的纵横坐标和损坏的时间。每个点至多出现一次。 （假设当时间是ti时，第i个点彻底损坏成为坏点）

如果显示器不会坏掉，输出“-1”。 否则请给出显示器坏掉的时间。