#2441. 游戏玩家

游戏玩家

Description

nn100n (n ≤100)个房间,每个房间都有一个能量值(范围是100+100-100~+100)。以单向门连接两个房间,可以通过任何连接所在房间的门到达另一个房间,从而进入另一个房间,到达该房间时会自动获得该房间的能量。可以多次进入同一个房间,每次都能获得能量。初始能量值为100100,初始位置是11号房间,要走到nn 号房间。11号房间和nn 号房间的能量值均为00。到达nn 号房间可获胜,如果中途能量值小于或等于00,则会因能量耗尽而死亡。

Format

Input

输入包含几个测试用例。每个测试用例的第1行都为nn ,表示房间数。接下来是nn 个房间的信息。每个房间的信息都包括:房间i的能量值、离开房间ii 的门数量、房间ii 可以通过门到达的房间列表。在最后一个测试用例之后是包含1-1的行。

Output

如果玩家有可能获胜,则输出winnablewinnable,否则输出hopelesshopeless

Samples

5
0 1 2
-60 1 3
-60 1 4
20 1 5
0 0
5
0 1 2
20 1 3
-60 1 4
-60 1 5
0 0
5
0 1 2
21 1 3
-60 1 4
-60 1 5
0 0
5
0 1 2
20 2 1 3
-60 1 4
-60 1 5
0 0
-1
hopeless
hopeless
winnable
winnable

来源

HDU1317