#P17524. PM12921家族纹章

PM12921家族纹章

题目描述

Fox Ciel 有一枚由若干线段组成的家族纹章。第 ii 条线段连接点 (Ai,Bi)(A_i,B_i)(Ci,Di)(C_i,D_i)。纹章内部的线段允许互相相交,也允许部分重合。

她有一张边长为 10910^9 的正方形纸,希望在纸上画若干份完全相同的纹章。所有副本必须保持与原纹章相同的大小和方向,因此不同副本之间只允许做平移,不能旋转或缩放。

任意两份纹章必须完全不相交,即不能共享任何一个点。

请判断能否在这张有限大小的纸上画出无限多份两两不相交的纹章。若可以,输出 Infinite;否则输出 Finite

输入格式

第一行输入一个整数 MM,表示线段数量。

接下来 MM 行,每行输入四个整数:

A_i B_i C_i D_i

表示一条从 (Ai,Bi)(A_i,B_i)(Ci,Di)(C_i,D_i) 的线段。

输出格式

若可以放置无限多份两两不相交的纹章,输出:

Infinite

否则输出:

Finite

数据范围

1M501\le M\le50;所有端点坐标均在 [1000,1000][-1000,1000] 内;每条线段的两个端点不同。

样例

输入

1
0 0 0 1

输出

Infinite

输入

4
0 0 1 0
1 0 1 1
1 1 0 1
0 1 0 0

输出

Finite