13052. Точки


Відправити розв'язок

Бали: 100
Time limit: 3.0s
Memory limit: 500M

Authors:
Problem type
Allowed languages
C++, Java, Pascal, Python

Задані \(L + M + N\) точок на площині --- точки \(A_1\), \dots , \(A_L\), \(B_1\), \dots, \(B_M\), \(C_1\), \dots, \(C_N\). При цьому деякі з цих точок можуть збігатися. Крапки мають таку властивість:

  • \(A_1, \dots, A_L\) лежать на одній прямій,
  • \(B_1, \dots , B_M\) лежать на одній прямій,
  • \(C_1, \dots , C_N\) лежать на одній прямій.

Потрібно порахувати кількість таких трійок (\(i\), \(j\), \(k\)), що \(C_k\) є серединою відрізка з кінцями \(A_i\) і \(B_j\).

Формат вхідних даних

Перший рядок входу містить три цілих числа \(L\), \(M\) і \(N\) (\(1 \le L, M, N \le 10^5\)).

Наступні \(L\) рядків задають набір точок \(A\). \(i\)-я з цих рядків містить два цілих числа --- координати точки \(A_i\).

Наступні \(M\) рядків задають \(B\). \(j\)-я з цих рядків містить два цілих числа --- координати точки \(B_j\).

Наступні \(N\) рядків задають \(C\). \(k\)-я містить два цілих числа --- координати точки \(C_k\).

Координати за абсолютною величиною не перевищують \(10^5\).

Формат вихідних даних

Виведіть одне ціле число --- кількість трійок із відповідною властивістю.

Приклад вхідних даних

2 2 3
0 0
2 0
0 0
0 2
0 0
1 1
1 1

Приклад вихідних даних

3

Приклад вхідних даних

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

Приклад вихідних даних

8

Приклад вхідних даних

4 4 4
0 0
3 2
6 4
9 6
7 14
9 10
10 8
13 2
4 2
5 4
6 6
8 10

Приклад вихідних даних

3

Коментарі

Ще немає коментарів.