Прямокутники задані координатами лівої нижньої вершини та довжиною і висотою сторін. Знайти найбільшу кількість прямокутників, що перетинаються одночасно один з одним. Прямокутники перетинаються тоді, коли площа їх перетину більша нуля.
Формат вихідних даних
У першому рядку вхідного потоку дано ціле \(N\) \((1 \le N \le 1000)\) – кількість прямокутників.
Далі у наступних \(N\) рядках задаються \(X_i, Y_i, A_i, B_i\) \((-10000 < X_i, Y_i < 10000, 1 < A_i,B_i < 10000)\) відповідно координати вершини прямокутника, довжина і висота.
Формат вихідних даних
У вихідний потік вивести кількість прямокутників.
Приклад вхідних даних
3
0 0 10 10
10 0 20 10
20 0 30 10
Приклад вихідних даних
2
Коментарі