menu ZJOJ
account_circle 请登录
home
首页
book
题目
apps
分类
play_circle_outline
状态
assessment
竞赛
assignment
作业
equalizer
排名
assignment_ind
登录
person_add
注册
1266: 偷菜游戏
时间限制:1.000s
内存限制:128MB

题目描述

小紫和小蓝最近在玩开心农场,有一天,她们想利用这个游戏进行一次博弈。
为了进行博弈,小紫和小蓝现在共用一个账号登录开心农场,已知该账号有n个好友,第i个好友有fi块田,对于第i个好友的第1块田,有xi个菜,第2块田有xi+1个菜,以此类推,则第fi块田有xi+fi-1个菜。
小紫和小蓝约定博弈规则如下:首先由猜拳决定先后手,猜拳获胜一方先手。每一轮都可以从任意一个好友的任意一块田中偷走任意数量的菜,必须要偷菜,不能选择不偷。经过数轮后偷不了好友农场里菜的一方宣告失败。
现在我们假设小紫和小蓝都采取最优策略,且规定每次博弈前,小紫猜拳必胜,那么谁会赢得本次博弈?

输入格式

输入共1+n行。
第1行是正整数n,表示有n个好友。
第2~n+1行,每行有两个正整数xi和fi,其中xi表示第i个好友的第一块田拥有菜的数量,fi表示第i个好友农场里田地的数量。

输出格式

输出本次博弈的赢家,如果是小紫,请你输出XIAO ZI,否则请你输出XIAO LAN。

样例输入 content_copy

2
2 1
3 2

样例输出 content_copy

XIAO ZI

提示/说明

对于100%的数据:
1 ≤ n ≤ 105
1 ≤ xi, fi ≤ 1016
1 ≤ i ≤ n

分类