#1424. 出差

出差

题目描述

小瓜总是要去外地出差。每次出差,他都会从他家所在的位置前往一个目的地,然后再从目的地回到家。只有完成这个流程,他才可以进行下一次出差。

现在给出小瓜最近一段时间出差的航班信息,每条信息的格式为 AAA -> BBB,表示小瓜从 AAA 前往了 BBB,其中 AAABBB 都是地点名称,且均为三个大写英文字母。请你判断:在最后一次航程过后,小瓜是否回到了家?

输入格式

第一行:一个整数 nn,表示航班信息条数

此后 nn 行:每行一个字符串,格式与题目描述中相同

输出格式

若最终小瓜回到家中,则输出 home。若小瓜仍在外地,则输出 work

样例

4
ASD -> KFC
KFC -> ASD
ASD -> XTR
XTR -> ASD
home
3
MUQ -> BRZ
BRZ -> MUQ
MUQ -> GWS
work

数据范围

对于所有数据,1n1061≤n≤10^6