C. 点点的神奇多边形

内存限制:256 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较

题目描述

银河系统领zydxgg获得了一张二维的星际地图,在属下小点点的劝说下,他决定随机画出一个区域作为入侵对象。

由于zydxgg非常遵守天道法则,他画出的区域一定是一个多边形。但是,小点点掐指一算,发现若zydxgg画出的进攻区域为凹多边形(存在大于180度的内角),则会引起空间波动,使zydxgg自身遭受非常大的反噬。作为zydxgg最忠实的属下,他一定要劝说zydxgg!

zydxgg会给出若干个确定横纵坐标的顶点,保证连续给出的两个顶点之间连成线(即顶点为按顺序给出,第一个和最后一个点连成线从而构成封闭多边形)。请你帮助小点点判断,此多边形为凸多边形(不存在大于180度的内角)还是凹多边形(存在大于180度的内角)。若为凸多边形,则输出convex!i love you;若为凹多边形,则输出concave!i hate you.

由于zydxgg日理万机,给出的连续三个顶点可能会存在三点共线的情况。此时,请你务必舍去中间那个点,以第一个点和第三个点连成线构成新的边!

输入格式

第一行为一个大于的正整数,表示一共有个顶点(边形);

接下来行,分别为按顺序输入的个顶点的坐标(保证横、纵坐标为整数)。格式为x y(即以一个空格间隔的两个整数)。

输出格式

见题干描述。

若为凸多边形,则输出convex!i love you

若为凹多边形,则输出concave!i hate you

样例

【输入样例1】

5
0 0
-1 0
0 1
1 2
0 -1

【输出样例1】

concave!i hate you

【输入样例2】

4
0 0
1 0
1 1
0 1

【输出样例2】

convex!i love you

数据范围与提示

保证不大于

相信大家中学阶段都学过向量的叉乘吧😄

两向量逆时针夹角大于度,则叉乘结果为负;反之为正(0度和180度除外)。

通告标题

通告内容

已知晓