Данные, поступающие от детектора несанкционированной активности, изображены точками на плоскости. Все данные делятся на представляющие «допустимую» и «не допустимую» активность. На плоскости, через начало координат, проведена прямая, которая делит построенное множество точек на две части. Причем оказывается, что все точки, соответствующие «допустимой активности» лежат по одну сторону от этой прямой, а соответствующие «недопустимой активности» по другую. От детектора поступили новые данные. Требуется определить, признаками какого рода активности они являются.

Data coming from the detector of unauthorized activity are represented by points on the plane. All data is divided into "permissible" and "not permissible" activities. On the plane, through the origin, a straight line is drawn, which divides the constructed set of points into two parts. And it turns out that all the points corresponding to the "permissible activity" lie on one side of this line, and the corresponding "unacceptable activity" on the other. The detector received new data. It is required to determine which signs of activity they are.

В первой строке дано натуральное число N — число точек, для которых известно, с какой стороны прямой они лежат (1 \leq N \leq 100000). Каждая из следующих N строк состоит из трёх целых чисел, разделённых пробелом — координаты точки (целые числа) и указание, с какой стороны прямой лежит точка (значение 0 или 1).

В следующей строке дано число M — число точек, для которых нужно определить род активности (1 \leq M \leq 100000). В следующих M строках пары целых чисел разделенных пробелами — координаты точек. Координаты всех точек не превышают 1000000 по абсолютному значению. Причем ни одна из точек не лежит на прямой.

The first line contains the natural number N - the number of points for which it is known on which side of the line they lie (1 \leq N \leq 100000).

Each of the following N lines consists of three integers separated by a space - the coordinates of the point (integers) and an indication of which side of the line is the point (value 0 or 1). The next line gives the number M - the number of points for which you want to determine the type of activity (1\leqM\leq100000). In the next M lines, pairs of integers separated by spaces are the coordinates of the points. The coordinates of all points do not exceed 1,000,000 in absolute value. And none of the points lie on the line.

Для каждой из M точек выведите 0 или 1 — сторону, с которой лежит точка, в том же смысле, как и во входных данных. Тестовые данные гарантируют, что ответ единственен.

For each of the M points output 0 or 1 - the side with which the point lies, in the same sense as in the input data. Test data ensures that the answer is unique.