You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目描述

由小学知识可知 $n$ 个点 $(x_i,y_i)$ 可以唯一地确定一个函数 $y = f(x)$。请你帮助不会做小学数学题的同学写一个程序来帮助他们。

现在，给定这 $n$ 个点，请你确定这个函数，并求出 $f(k) \bmod 998244353$ 的值(即取模运算$f(k) \% 998244353$)。

输入格式

第一行两个整数 $n,k$。

接下来 $n$ 行，第 $i$ 行两个整数 $x_i,y_i$。

输出格式

一行一个整数，表示 $f(k) \bmod 998244353$ 的值。

输入输出样例 #1

输入 #1

3 100
1 4
2 9
3 16

输出 #1

10201

输入输出样例 #2

输入 #2

3 100
1 1
2 2
3 3

输出 #2

100

说明/提示

样例一中的函数为 $f(x)=x^2+2x+1$，$f(100) = 10201$。

样例二中的函数为 $f(x)=x$，$f(100) = 100$。

$1 \le n \leq 2\times 10^3$，$1 \le x_i,y_i,k < 998244353$，$x_i$ 两两不同。