[NOI2013]向量内积

题号：NC17851
时间限制：C/C++/Rust/Pascal 5秒，其他语言10秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
Special Judge, 64bit IO Format: %lld

题目描述

两个d 维向量A=[a1,a2,...,ad]与B=[b1,b2,...,bd]的内积为其相对应维度的权值的乘积和，即：

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

的第一行包含3个正整数n,d,k，分别表示向量的个数，维数以及待检测的倍数。 接下来n行每行有d个非负整数，其中第i行的第j个整数表示向量xi的第j维权值xi,j。

包含两个整数，用空格隔开。 如果存在两个向量xp,xq的内积为k的整数倍，则输出两个向量的编号p与q（要求p<q）。如果存在多组这样的向量组合，输出其中任意一组即可。 若不存在这样的向量组合，则输出两个-1。

示例1

复制

复制

2 3

(x1,x2 )=1
(x1,x3 )=1
(x2,x3 )=1