1395. [NOI 2013]向量内积

【问题描述】

两个d维向量$A=(a_1,a_2,...,a_d)$与$B=(b_1,b_2,...,b_d)$的内积为其相对应维度的权值的乘积和，即：
$(A，B)=\sum_{i=1}^{d}a_ib_i=a_1b_1+a_2b_2+...+a_db_d$

现有n个d维向量x₁…，x_n，小喵喵想知道是否存在两个向量的内积为k的倍数。请帮助她解决这个问题。

【输入格式】

输入的第一行包含3个正整数n，d，k，分别表示向量的个数，维数以及待检测的倍数。

接下来n行每行有d个非负整数，其中第i行的第j个整数表示向量xi的第j维权值x_i,j

【输出格式】

输出包含两个整数，用空格隔开。

如果存在两个向量Xp,Xq的内积为k的整数倍，则输出两个向量的编号p与q(要求p<q)。如果存在多组这样的向量组合，输出其中任意一组即可。

若不存在这样的向量组合，则输出两个-1。

【样例输入】

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

【样例输出】

2 3

【样例说明】

(x1,x2)=1

(x1,x3)=1

(x2,x3)=2

【数据规模】