题目背景

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

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

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

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

题目描述

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

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

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

这个游戏规则是这样的：司马懿管能允许军队通过的路叫大楼，他的蜀国地图可以抽象成一个 $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$。