Banner Home Page DIY Contests Problems Ranklist Status Statistics

河边的石头

Time Limit : 2000/1000ms (Java/Other)   Memory Limit : 65535/65535K (Java/Other)
Total Submission(s) : 34   Accepted Submission(s) : 10

Font: Times New Roman | Verdana | Georgia

Font Size:

Problem Description

ElemenT陪小红在小河边上玩,他发现了河里有许许多多的石头,每一个石头都有一定的重量且有自己的编号,石头的重量两两不相等。
ElemenT随机抽取两个石头,假设编号是A和B,他会记录A比B重还是B比A重,然后将A和B再放回河里。
ElemenT这样操作了M次之后,小红觉得ElemenT太无聊了,当他又一次从河里捞出两个石头的石头,
小红突然问他:从你之前记录的石头重量的比较结果 能不能直接推断出当前两个石头的重量谁大谁小?
ElemenT想让你帮帮他,从已有的记录能不能推断当前的关系。

Input

多组数据,对于每组数据:首先输入一个正整数N表示石头的数量,(编号为1-N)
接着输入一个M,代表ElemenT已经进行了M次比较并记录了结果,接下来M行,
每行两个正整数,中间用空格隔开,表示第一个石头的编号和第二个石头的编号,且第一个石头比第二个石头重。
最后输入两个正整数代表 最后两个ElemenT拿出的石头的编号。
N, M < 100, 所有的编号均为正整数,且不会出现矛盾的情况。

Output

对于每一组数据,如果第一个石头重,则输出"first",如果第二个重,则输出"second",如果无法得出结论,则输出"unknow"。

Sample Input

4 4
1 2
2 4
1 3
4 3
2 3

Sample Output

first

Statistic | Submit | Back