天目一个

题目背景

通过吧，通过吧

这是往哪里的小路呢？

是通往天神大人的小路呢！

快点通过吧

没有正当理由的人不得通过

为这孩子献上七岁的祝福

奉纳护符，前去参拜

去程容易，回程可怕

虽然可怕，但...

通过吧，通过吧

题目描述

给出平面上的 $n$ 个点，求出依次连接 $n$ 个点所构成的 $n$ 边形的三角剖分数量。

输入格式

第一行输入 $n$，表示点的数量。

接下来 $n$ 行，每行一个 $(x,y)$，表示一个点的坐标。

输出格式

输出给定 $n$ 边形的三角剖分个数，对 $998244353$ 取模。

样例 #1

样例输入 #1

4
0 0
0 1
1 1
1 0

样例输出 #1

2

样例 #2

样例输入 #2

4
0 0
1 4
4 1
-1 -1

样例输出 #2

1

提示

对于 $10\%$ 的数据，$n \le 10$

对于另外 $10\%$ 的数据，保证给出的是一个凸多边形。

对于所有数据，$n \le 200, \ |x|,|y| \le 10^7$

三角剖分指不相交地连接多边形的若干顶点，使得多边形可以表示成若干三角形区域的并。