题目描述

在前往美国的路上,罗兰(Laurent)和枝村真人(Makoto)打算玩一个小游戏。

他们在一个$n \times m$的棋盘上的每一个格子放置一个黑白棋,可以是黑色朝上或者白色朝上。每一次可以选择一个以$(1,1)$为左上角且$(x,y)$为右下角的矩形区域,并将其中的所有棋子翻转,但是选择的$(x,y)$上的棋子必须为白色朝上。当一个人没有白色朝上的棋子可以翻转时,这个人就输了。

现在,有一个已经摆放好黑白棋的棋盘,并且罗兰先手,轮流选择白色朝上的棋子$(x,y)$并且翻转以$(1,1)$为左上角且$(x,y)$为右下角的矩形区域。每一个人都会选择最优策略,那么,你知道最后获胜的是谁吗?


输入格式

第一行输入包括两个整数$n,m(1\leq n,m\leq 100)$,表示棋盘的大小。

接下来$n$行,每一行有$m$个整数表示每一个黑白棋,0表示黑色朝上,1表示白色朝上。


输出格式

输出一行一个字符串,如果罗兰赢了,输出Laurent,如果枝村真人赢了,输出Makoto。


样例数据

输入

2 2 
1 1 
1 0 

输出

Laurent

备注


信息

时间限制: 1s
内存限制: 128MB
评测模式: Normal

导航

比赛介绍
比赛排名
数据统计
评测状态
答疑平台
打印服务