#P17524. PM12921家族纹章
PM12921家族纹章
题目描述
Fox Ciel 有一枚由若干线段组成的家族纹章。第 条线段连接点 与 。纹章内部的线段允许互相相交,也允许部分重合。
她有一张边长为 的正方形纸,希望在纸上画若干份完全相同的纹章。所有副本必须保持与原纹章相同的大小和方向,因此不同副本之间只允许做平移,不能旋转或缩放。
任意两份纹章必须完全不相交,即不能共享任何一个点。
请判断能否在这张有限大小的纸上画出无限多份两两不相交的纹章。若可以,输出 Infinite;否则输出 Finite。
输入格式
第一行输入一个整数 ,表示线段数量。
接下来 行,每行输入四个整数:
A_i B_i C_i D_i
表示一条从 到 的线段。
输出格式
若可以放置无限多份两两不相交的纹章,输出:
Infinite
否则输出:
Finite
数据范围
;所有端点坐标均在 内;每条线段的两个端点不同。
样例
输入
1
0 0 0 1
输出
Infinite
输入
4
0 0 1 0
1 0 1 1
1 1 0 1
0 1 0 0
输出
Finite