C1085 [Contest #6]图游戏

Illyasviel："来玩游戏吧！"

Star-dust："好啊！"

有一个 $n$ 个点 $m$ 条边无环的无向图，Illyasviel 和 Star-dust 轮流加边。可以在点 $x$ 和点 $y$ 之间加一条边当且仅当点 $x$ 与点 $y$ 不连通。轮到谁无法操作就对方获胜。两人都是聪明绝顶的，Illyasviel先手。你需要做的是输出"Illyasviel"或"Star-dust"（不包含双引号），代表谁必胜。

注 1：点 $x$ 和点 $y$ 连通，当且仅当存在某 $k$ 个点 $a_1, a_2, \ldots, a_k$ 满足 $a_1 = x, a_k = y$ 且对于所有的 $j$ ($1 < j \le k$) 都有 $a_{j-1}$ 和 $a_j$ 之间存在一条边。

注 2：一个无向图是无环的，当且仅当此图不存在环。图上的相异 $k$ ($k \ge 3$) 个点  $a_1, a_2, \ldots, a_k$ 称作环，当且仅当对于所有 $j$ ($1 < j \le k$)  $a_{j-1}$ 和 $a_j$ 之间存在一条边且 $a_1$ 和 $a_k$ 间也存在一条边。

样例输入 1

3 1
1 2

样例输出 1

Illyasviel

样例输入 2

2 0

样例输出 2

Illyasviel

样例输入 3

2 1
2 1

样例输出 3

Star-dust