H. 可爱点画有趣的折线图

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

题目描述

zyd最近迷上了画折线图,他的小手手不安分,总是想要在坐标轴上随机画很多个点。但是zyd很懒,不想用直尺将它们连成线。

现在zyd给出若干个点,保证每一个点的横坐标单调递增(保证所有点的横、纵坐标为整数),请更可爱的你帮他连成线。除了第一个点外,每输入一个点,就要分析其与前一个点的连线情况。若连线上涨(即斜率为正),则输出 rise! ;若连线下跌(即斜率为负),则输出 fall! .若连线水平(即斜率为0),则输出 wow! .

特别地,zyd喜欢三点共线的情况,因为这样看起来很直(不弯)。若某次输入的点与前两个点构成三点共线,则在输出rise!fall!wow!的基础上另起一行,再输出 not homo! .

若某次输入的点的纵坐标与起始点(第一个点相同),则在输出rise!fall!wow!的基础上另起一行,再输出 come back! .

若某个点同时满足两种特殊情况,则输出顺序为题干顺序(即先是fall!等,再是not homo!,再是come back!

输入格式

第一行为一个大于2的正整数n,表示zyd一共画了n个点;

接下来n行,每一行为以一个空格间隔的两个整数,分别表示该点的横坐标与纵坐标。

输出格式

除了第一个点外,每输入一个点,程序便输出分析结果。具体要求见题干描述。例如:

第一个输入的点为1 1

输入第二个点2 2

此时输出:

rise!

再输入第三个点3 3

此时输出:

rise!

not homo!

再输入第四个点4 1

此时输出:

fall!

come back!

样例

【输入样例1】

6
-2 3
-1 2
0 1
1 2
2 3
5 -2

【输出样例1】

fall!
fall!
not homo!
rise!
rise!
not homo!
come back!
fall!

【输入样例2】

11
-20 10
0 8
1 2
2 -4
4 10
8 38
11 5
14 7
20 11
21 10
103 10

【输出样例2】

fall!
fall!
fall!
not homo!
rise!
come back!
rise!
not homo!
fall!
rise!
rise!
not homo!
fall!
come back!
wow!
come back!

数据范围与提示

输入的点不超过个;

每一个点的横、纵坐标均在int范围内;

或许在判断三点共线时,计算斜率需要用到double

通告标题

通告内容

已知晓