Однажды на стрельбище проводились ночные занятия.
Стрелок находился на огневой позиции с координатами (0, 0), а вокруг него были
расположены N мишеней.
Вдруг внезапно пропало освещение. Стрелок, надеясь на свою память, стал
стрелять вслепую. Зная направление каждого выстрела, требуется определить,
сколько мишеней поразил стрелок.
Примечания.
Размеры мишеней настолько малы, что их можно считать точками. Мишени
расположены так, что одним выстрелом невозможно поразить более одной.
Входные данные:
первая строка содержит целое число N (1 ≤ N ≤ 400 000) — количество мишеней (оно же — количество
выстрелов). В каждой из следующих N строк записаны координаты очередной мишени — два целых
числа Xi, Yi, разделенных пробелом (−10
000 ≤ Xi, Yi ≤ 10 000).
Далее в каждой из следующих N строк
записаны два целых числа dXj и dYj — координаты
вектора направления выстрела (−10 000 ≤ dXj, dYj
≤ 10 000).
Выходные данные: выведите единственное целое
число — количество попаданий стрелка.
Примеры
|
Входные данные
|
Выходные данные
|
|
2
0
10
3
3
1
1
0
-5
|
1
|
