You're given N (N ≤ 2000) and N points, then you are given Q (Q ≤ 10⁶), the number of queries, and next Q lines consist A_i, B_i, C_i. For each query you should find how many points are on this line, i.e. how many j that A_i * X_j + B_i * Y_j + C_i = 0.