{"trustable":false,"prependHtml":"\u003cscript\u003e window.katexOptions \u003d { disable: true }; \u003c/script\u003e\n\u003cscript type\u003d\"text/x-mathjax-config\"\u003e\n MathJax.Hub.Config({\n tex2jax: {\n inlineMath: [[\u0027$$$\u0027,\u0027$$$\u0027], [\u0027$\u0027,\u0027$\u0027]],\n displayMath: [[\u0027$$$$$$\u0027,\u0027$$$$$$\u0027], [\u0027$$\u0027,\u0027$$\u0027]]\n }\n });\n\u003c/script\u003e\n\u003cscript async src\u003d\"https://mathjax.codeforces.org/MathJax.js?config\u003dTeX-AMS-MML_HTMLorMML\" type\u003d\"text/javascript\"\u003e\u003c/script\u003e","sections":[{"title":"","value":{"format":"HTML","content":"\u003cscript type\u003d\u0027text/x-mathjax-config\u0027\u003eMathJax.Hub.Config({tex2jax: { inlineMath: [[\u0027$\u0027,\u0027$\u0027]] } }); \u003c/script\u003e\n\u003cscript type\u003d\u0027text/javascript\u0027 src\u003d\u0027https://cdnjs.cloudflare.com/ajax/libs/mathjax/2.7.1/MathJax.js?config\u003dTeX-AMS-MML_HTMLorMML\u0027\u003e\u003c/script\u003e\n\u003cscript type\u003d\u0027text/javascript\u0027\u003esetTimeout(function(){MathJax.Hub.Queue([\u0027Typeset\u0027, MathJax.Hub, \u0027left_view\u0027]);}, 2000);\u003c/script\u003e\n\u003cdiv class\u003d\"panel_content\"\u003e\n 每支队伍都在机房训练,训练结束后,除了补题以外,他们通常还会娱乐一下,放松下心情。例如这次史将军和李哥,刘聚聚做了一个游戏让他们两个玩,(By the way,看别人玩游戏有时比自己玩更快乐)\n \u003cbr\u003e \n \u003ccenter\u003e \n \u003cimg style\u003d\"max-width:100%;\" src\u003d\"CDN_BASE_URL/e9e503067cb49cdcb3d9ffbdcb7151b4?v\u003d1603919117\"\u003e \n \u003c/center\u003e \n \u003cbr\u003e如上图所示(n\u003d4,即大小为4的图,史将军有n行n+1列的棋子,李哥有n+1行n列的棋子),史将军选用蓝色棋子,李哥选用红色棋子。每一次操作可以将相邻的颜色相同的两枚棋子间连一条边,我们称之为“桥”。对于每一座桥,有以下两条规则:\n\u003cbr\u003e\n1.每个桥的长度仅可为1\n\u003cbr\u003e\n2.红色的桥与蓝色的桥不可相交。\n\u003cbr\u003e\n史将军的目的是建立一个从最左边到最右边的桥的通路,李哥的目的是建立一个从最上边到最下边的桥的通路。(如图所示,史将军赢了,因为史将军建成了一条从最左边到最右边的桥的通路)当A选手建立一条桥后,下一步则由B选手来建桥。谁建通路成功则谁获胜。\n \u003cbr\u003e史将军和李哥都非常聪明,他们都会采用最优策略游玩。但因为猜拳李哥输了的缘故,永远都是史将军先手。看热闹的刘聚聚过来找你,让你猜猜谁赢,猜中的话会奖励你一根棒棒糖,为了这根荣誉的棒棒糖,你是否能解开这个谜题呢?\n \u003cbr\u003e \n注:连在一起的桥称为通路\n\u003cbr\u003e\n\u003c/div\u003e"}},{"title":"Input","value":{"format":"HTML","content":"有多组输入,每一行输入一正整数 N (2 \u0026lt;\u003d N \u0026lt;\u003d 270000), 表明图的大小. 当n为-1时结束程序。\n\u003cbr\u003e"}},{"title":"Output","value":{"format":"HTML","content":"如果你认为史将军能建桥成功, 请输出“I bet on Oregon Maple~”, 否则请输出 “I bet on Grape Skin~”.\n\u003cbr\u003e"}},{"title":"Sample Input","value":{"format":"HTML","content":"\u003cpre\u003e4\n-1\u003c/pre\u003e"}},{"title":"Sample Output","value":{"format":"HTML","content":"\u003cpre\u003eI bet on Oregon Maple~\u003c/pre\u003e"}}]}