#Lutece2503. kiafa hynne mea?
kiafa hynne mea?
Migrated from Lutece 2503 kiafa hynne mea?
All parts of this problem, including description, images, samples, data and checker, might be broken. If you find bugs in this problem, please contact the admins.
Description
——みとせのりこ - EXEC_SPHILIA/.
如果不想读这么长,可以直接跳到题面最后。
这是发生在代码大陆的附近的一座浮空小岛上的事。岛上的人们也不知道这座岛的名字是什么,只知道这或许是上天的恩赐吧——这座小岛风景宜人,处处都是鸟语花香。岛上的人们每日早起晚归,辛勤劳作着,过着自己充实又快乐的日子。湛蓝的天空,柔和的日光,与自然的影儿交相辉映,构建出一幅诗一般的画卷。
支撑着这座岛的是位于岛中心的塔。塔中的能量不仅使这座岛浮空,并且还给予这座土地以生命与希望。据岛上的历史学家考证,这座塔已经存在两千多年了。就像母亲一般,塔也呵护了这座岛两千多年了。人们还不知道塔中的能量到底是什么,但可以知道的是:塔的能量并不是无穷无尽的,并且人们普遍相信塔中有一位神明大人在静静地注视着这一切。同时,在一千多年前,这座塔的能源供给突然减少,导致浮空岛上的所有生物忍受了近十年的饥寒交迫。那段历史被称为“浮空之暗”。而就在那时,有一位少女进入了塔中,并向神明大人吟唱着什么,之后奇迹发生了:塔中突然爆发出一股巨大的能量,这能量让久经寒冷的皮肤不禁颤抖,并带来了这座岛的生机勃勃。后来,少女从塔中走了出来,并向后代传授当时吟唱的语言。这门语言后来被称作“塔语”。这之后的每十年,人们要在岛上挑选一名少女,让她学习塔语并将其作为圣女侍奉,保佑着岛上的所有生灵。
后来,人们知道了一千多年前的少女与神明大人的对话:神明大人要与少女玩一个游戏,如果少女赢了,那么他将继续为这座岛供给能量。神明大人给出了一个长度为 的序列,现在少女先手,她会选择一个元素和为奇数的非空子串,并将这个子串从序列中删除;神明大人则会选择一个元素和为偶数的非空子串,并将这个子串从序列中删除。当这一方不能操作时对方获胜。神明大人的问题是:如果我们俩都足够聪明,那么最后谁会获胜?显然,根据历史,少女当时回答是正确的,神明大人也非常满意。
让我们回到现在,故事也在此上演......
「我赢了。这已经是我 50 胜 1 负了吧?」
「......我承认你头脑比我好,但这怎么说也太过分了吧」
「这只是你太笨了而已」
Bob 感到很无奈:眼前这位青梅竹马,Alice,总是在任何地方都超过他,除了性格极其恶劣。在这天,她突然想要和 Bob 一起玩这一千年前那位少女和神明大人的游戏。Alice 扮演那位少女,而 Bob 则是神明大人。在某方面也算是看得起他?不,这应该不可能。再瞟一眼 Alice:她看上去倒是松了一口气的样子,不过仍然不是很开心的样子。看这样子怕不是赢自己赢到无聊了。
「行,我笨我笨。这句话我也听烦了。所以我们可以结束了吗?」
「......还没呢」
她今天有点不对劲啊?一般这个时候也早就会停下来了吧。
「我是真的不想来了,你直接告诉我答案嘛」
「我说啊,既然我说还要继续,那你也没有理由就这样打住吧?你要知道,你的每一个举动都可能会对后面的事情产生巨大的影响......」
「啊啊,又开始了」
Bob 实在摸不着头脑,望着眼前与平常不同的 Alice,突然他有一种不好的感觉,仿佛是她要永远离开一样......
「怎么可能嘛」Bob 挠了挠头,继续开新的一局游戏。
Alice 和 Bob 在做游戏。有一个长度为 的正整数序列,Alice 先手,两人轮流操作。Alice 需要删掉一个非空连续子段,子段和为奇数;Bob 需要删掉一个非空连续子段,子段和为偶数。删除子段后左右两段拼接起来形成新的序列。不能操作的人输。如果两个人都足够聪明,那么谁会获胜?
Input
第一行一个整数 ,表示序列的长度。
第二行 个整数,表示这个序列。第 个数为 。
Output
一行一个字符串。若 Alice 能赢,则输出 Alice
;若 Bob 能赢,则输出 Bob
。
Samples
3
1 2 3
Alice
4
2 8 8 4
Bob
Constraints
Resources
2020 UESTC ICPC Training for Math and Geometry