Hình Vuông Chồng Nhau

Có $N$ hình vuông kích thước $K\times K$, hình vuông thứ $i$ có tâm tại $(x_i,y_i)$.

Hai hình vuông chồng nhau nếu diện tích giao của chúng dương.

Xác định:

• Nếu không có cặp nào chồng nhau: in 0.
• Nếu đúng một cặp chồng nhau: in diện tích giao của cặp đó.
• Nếu có nhiều hơn một cặp chồng nhau: in -1.

Dữ liệu vào

• Dòng $1$: Hai số nguyên $N$ và $K$ ($K$ chẵn).
• $N$ dòng tiếp: Mỗi dòng gồm hai số nguyên $x_i$, $y_i$ — tọa độ tâm hình vuông thứ $i$.

Dữ liệu ra

Một số nguyên theo mô tả trên.

Ràng buộc

• $2\le N\le 50000$
• $1\le K\le {10}^6$, $K$ chẵn
• $-{10}^6\le x_i,y_i\le {10}^6$
• Không có hai hình vuông nào có cùng tâm.

Ví dụ