給定一個(gè)有 $N$ 個(gè)節(jié)點(diǎn)的有向無環(huán)圖，圖中某些節(jié)點(diǎn)上有棋子，兩名玩家交替移動(dòng)棋子。
玩家每一步可將任意一顆棋子沿一條有向邊移動(dòng)到另一個(gè)點(diǎn)，無法移動(dòng)者輸?shù)粲螒颉?br/> 對(duì)于給定的圖和棋子初始位置，雙方都會(huì)采取最優(yōu)的行動(dòng)，詢問先手必勝還是先手必?cái)　?br/>

第一行，三個(gè)整數(shù) $N , M, K$， $N$ 表示圖中節(jié)點(diǎn)總數(shù)， $M$ 表示圖中邊的條數(shù)， $K$ 表示棋子的個(gè)數(shù)。
接下來 $M$ 行，每行兩個(gè)整數(shù) $X, Y$ 表示有一條邊從 $X$ 出發(fā)指向 $Y$。\n接下來一行， $K$ 個(gè)空格間隔的整數(shù)，表示初始時(shí)，棋子所在的節(jié)點(diǎn)編號(hào)。

若先手勝，輸出 $win$，否則輸出 $lose$。

6 8 4
2 1
2 4
1 4
1 5
4 5
1 3
3 5
3 6
1 2 4 6

win

數(shù)據(jù)范圍與提示：
對(duì)于全部數(shù)據(jù)， $N≤2000,M≤6000,1≤K≤N$。