本题来自 【弱省胡策】Round #1。

题目描述

zhx 某天穿过一个虫洞，来到了美妙的四维空间，在这个空间中有 $n$ 个点，编号 $1$ 到 $n$。

zhx 通过目测得知第 $i$ 个点的坐标是 $(x_i,y_i,z_i,t_i)$，因为还有更高维的空间，所以这些点在四维空间中有可能处于同一位置。

zhx 可以从一个点移动到另一个点，但是他希望他到达的下一个点的每一维坐标都不小于上一个点的该维坐标。

zhx 想知道在任选起点的情况下，他最多可以经过多少个点。

输入格式

第一行输入一个整数 $n$。

接下来 $n$ 行每行四个整数 $x_i,y_i,z_i,t_i$，表示一个点的坐标。

输出格式

输出一行一个整数表示答案对 $998244353$ 取模的值。

样例

4
2 3 33 333
2 3 33 333
2 3 33 333
2 3 33 333

4

数据范围

对于每一个测试点，所有坐标均为区间 $[0,m)$ 的整数。

保证数据随机。