“一虎杀二羊！” ——黑虎阿福
成龙，老爹二人在与阿福打斗。
众所周知，双拳难敌四手，就算没有平A的男人也会落入下风。
但是在打斗中阿福发现如果一段时间内成龙和老爹的招式在某种意义下相同，那么阿福就可以利用这个 破绽大败他们，通过猫符咒，阿福预测到了往后 0到 n-1个时刻成龙与老爹的招式。
我们可以把招数看做一个序列。
在时刻 1到时刻 n中，第 i个时刻成龙的招式为 $a_i$。
在时刻 1到时刻 n中，第 个时刻老爹的招式为 $b_i$。
你需要帮阿福找到两个数 x，p。
使得 p为质数且$m ≤ p ≤ 10^9 ，2 ≤ x ≤ p-2 ，\sum_{i=0}^{n-1}{a_ix^i}≡\sum_{i=0}^{n-1}{b_ix^i(mod\ p)}$ 题目保证阿福可以找到至少一组这样的两个数。
Input
一行两个数 n， m，如题意。
接下来 n行，每行两个数 a，b,这 n行中第 i行的 a代表 i-1时刻成龙的招数，第 i行的 b代表 i-1时刻老 爹的招数
Output
一行两个整数 p， x代表符合题目要求的一组解（如果存在多组数据，则输出任意一组）。
Sample Input

6 100 
1 1 
1 9 
4 1 
5 9 
1 8 
4 1

331 299