题目描述
小紫和小蓝最近在玩开心农场,有一天,她们想利用这个游戏进行一次博弈。
为了进行博弈,小紫和小蓝现在共用一个账号登录开心农场,已知该账号有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。
提示/说明
对于100%的数据:
1 ≤ n ≤ 105
1 ≤ xi, fi ≤ 1016
1 ≤ i ≤ n