1532: 2017年计算机学院ACM创新实验室新生赛-帆神的心事

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:32 Solved:7

Description

帆神最近心神不宁,作为表面兄弟肯定要先询问一番,然后插肋两刀,我们得知帆神最近喜欢上一个妹子,
但苦于不知道能否再遇见,恳请各位帮忙
如果用线段ab代表帆神的生活轨迹,线段cd代表妹子的生活轨迹,那么请问帆神是否和妹子有生活上的交集,
终身大事,拜托了.

Input

输入多组数据,每组分别给出a,b,c,d四个点的坐标x1,y1,x2,y2,x3,y3,x4,y4(-1000<=x1,y1,x2,y2,x3,y3,x4,y4<=1000)
(均为整数)。(保证两条线段斜率存在)

Output

判断线段ab和线段cd是否有交点,有交点请输出"fs,come on!",没有交点请输出"fs,out!"

Sample Input Copy

0 0 1 1 0 1 1 0
0 0 1 1 0 3 3 0

Sample Output Copy

fs,come on!
fs,out!