Задача D. Симметрия

Автор:И. Туфанов   Ограничение времени:2 сек
Входной файл:input.txt   Ограничение памяти:16 Мб
Выходной файл:output.txt  

Условие

Прямая задана координатами двух своих различных точек плоскости. На этой же плоскости своими коодинатами заданы еще N точек. Для каждой из них требуется определить, есть ли для нее симметричная относительно данной прямой.

Формат входного файла

Входной файл содержит в первой строке разделенные пробелами координаты двух различных точек прямой: x1,y1,x2,y2. Во второй строке находится число N. Далее следует N пар чисел x,y, разделенных пробелами и/или переводами строк.

Формат выходного файла

В выходной файл необходимо вывести через пробел N чисел. i-е число должно быть 1, если для соответсвующей точки существует симмтеричная, и 0 - если не существует. Точка, лежащая на прямой, считается симметричной самой себе.

Ограничения

1 ≤ N ≤ 2000 Все коодинаты - целые числа, не превышающие по модулю 10^4.

Примеры тестов

Входной файл (input.txt) Выходной файл (output.txt)
1
0 0 1 1
4
0 2
-1 -1 
2 0
3 4
1 1 1 0

0.056s 0.012s 15