You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目背景

山间有闲云野鹤 卧龙古琴小酌

凭阴阳保乾坤 没有想过去陷害哪个

世人慌慌张张 不过图碎银几两

百年阳寿殆尽 终究难逃黄土里躺

题目描述

众所周知，空城计是一款由米哈游开发的开放世界三国演义中著名的桥段，故事内容你应该知道的，不知道也没关系，不影响做题。

以下内容为野史，如有雷同，纯属扯淡。

司马懿早就拆穿了诸葛亮的小心思，于是他邀请诸葛亮来魏军军营中喝茶。诸葛亮到来后，司马懿拿出了蜀国地图邀请诸葛亮来玩一局游戏，如果诸葛亮赢了，那么司马懿假装诸葛亮的计策成立撤兵，否则就进军推进。

这个游戏规则是这样的：司马懿管能允许军队通过的路叫大楼，他的蜀国地图可以抽象成一个 $n$ 个点， $m$ 条边的地图（无向图），由于蜀国交通闭塞，修建大路成本高，很多城市之间没有军队能通行的路。这些路并不在司马懿的蜀国地图上。而且保证 $x$ 和 $y$ 如果可以通过大路联通，那么 $x$ 到 $y$ 路径一定是唯一的，即从 $x$ 出发不存在两条到 $y$ 的路径。

诸葛亮（先手）和司马懿（后手）轮流执行以下操作：

在地图上摧毁蜀国的一条大路或者摧毁蜀国的一座城市（与之相连的大路一并被摧毁）。

第一个无法操作（所有点和边都被删除了）的人输掉游戏。

请判断在诸葛亮先手，双方都采取最优策略的情况下，谁会取得游戏胜利？

如果诸葛亮胜利，输出Liang，否则输出Yi。

简化题意：给定一张 $n$ 点 $m$ 边的无环图，每次可以删除一条边或者删除一个点及其联通的所有边。先后手轮流操作，问先手赢还是后手赢。

输入格式

第一行两个整数 $n,m$。

接下来 $m$ 行，每行两个整数 $x,y$ 表示司马懿的蜀国地图上存在一条 $x$ 到 $y$ 的边。

输出格式

一行，表示诸葛亮能否获胜，获胜输出Liang，否则输出Yi。

4 3
1 2 
2 3
3 4

Liang

数据规模与约定

对于 $100\%$ 的数据，$0 \le m \le n-1 < n \le 2\times 10^6$。