{"trustable":true,"prependHtml":"\u003cstyle type\u003d\u0027text/css\u0027\u003e\n .input, .output {\n border: 1px solid #888888;\n }\n .output {\n margin-bottom: 1em;\n position: relative;\n top: -1px;\n }\n .output pre, .input pre {\n background-color: #EFEFEF;\n line-height: 1.25em;\n margin: 0;\n padding: 0.25em;\n }\n \u003c/style\u003e\n \u003clink rel\u003d\"stylesheet\" href\u003d\"//codeforces.org/s/96598/css/problem-statement.css\" type\u003d\"text/css\" /\u003e\n\u003cscript\u003e\n window.katexOptions \u003d {\n delimiters: [\n {left: \u0027$$$$$$\u0027, right: \u0027$$$$$$\u0027, display: true},\n {left: \u0027$$$\u0027, right: \u0027$$$\u0027, display: false},\n {left: \u0027$$\u0027, right: \u0027$$\u0027, display: true},\n {left: \u0027$\u0027, right: \u0027$\u0027, display: false}\n ]\n };\n\u003c/script\u003e\n","sections":[{"title":"","value":{"format":"HTML","content":"\u003cp\u003e\u003cspan class\u003d\"tex-font-style-it\"\u003eICU for Car!\u003c/span\u003e 是一款令人兴奋的赛车游戏。两名玩家轮流进行移动。在每一步中,玩家选择一辆车并将其向右前方推动一格。满足所有条件的车辆也将被推动。\u003c/p\u003e\u003cul\u003e\u003cli\u003e与所选车辆在同一赛道上。\u003c/li\u003e\u003cli\u003e在所选车辆前方。\u003c/li\u003e\u003cli\u003e与所选车辆相连。具体来说,如果两辆车 $$$x$$$ 和 $$$y$$$ 相连,那么 $$$x$$$ 和 $$$y$$$ 之间没有间隙,或者它们都与车辆 $$$z$$$ 相连。\u003c/li\u003e\u003c/ul\u003e\u003cp\u003e请注意,如果本次移动中最右侧的车辆已经触及终点线,则此移动无效,你无法执行它。无法进行移动的玩家将输掉比赛。\u003c/p\u003e\u003cp\u003e在一局游戏中有 $$$n$$$ 条赛道,每条赛道上放置了车辆。对于每条赛道,给出了车辆数量 $$$m_i$$$、每辆车的位置 $$$x_j$$$ 和终点线的位置 $$$e_i$$$。\u003c/p\u003e\u003cp\u003e现在爱丽丝和鲍勃想要玩这个游戏,爱丽丝先行。你能告诉谁是赢家吗?\u003c/p\u003e"}},{"title":"输入","value":{"format":"HTML","content":"\u003cp\u003e第一行包含一个整数 $$$T ~ (1 \\leq T \\leq 20)$$$,表示测试用例的数量。\u003c/p\u003e\u003cp\u003e对于每个测试用例,\u003c/p\u003e\u003cp\u003e第一行包含一个整数 $$$n ~ (1 \\leq n \\leq 1\\,000)$$$,表示赛道的数量。\u003c/p\u003e\u003cp\u003e第 $$$2i$$$ 行包含两个整数 $$$m_i, e_i ~ (1 \\leq m_i \\leq 1\\,000; 0 \u0026lt; e_i \\leq 1\\,000\\,000\\,000)$$$,表示赛道 $$$i$$$ 上有 $$$m_i$$$ 辆车,终点线在 $$$e_i$$$。保证 $$$\\sum m \\leq 1\\,500\\,000$$$。\u003c/p\u003e\u003cp\u003e第 $$$2i+1$$$ 行包含 $$$m_i$$$ 个整数 $$$x_1, x_2, \\cdots, x_{m_i} ~ (0 \u0026lt; x_j \\leq e_i)$$$,表示每辆车在赛道 $$$i$$$ 上的初始位置。保证 $$$x_i \u0026lt; x_j$$$ 对于 $$$i \u0026lt; j$$$。\u003c/p\u003e"}},{"title":"输出","value":{"format":"HTML","content":"\u003cp\u003e对于每个测试用例,输出一行,包含赢家的名字(要么是 \u003cspan class\u003d\"tex-font-style-tt\"\u003eAlice\u003c/span\u003e,要么是 \u003cspan class\u003d\"tex-font-style-tt\"\u003eBob\u003c/span\u003e)。\u003c/p\u003e"}},{"title":"示例","value":{"format":"HTML","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e2\n1\n3 5\n2 3 5\n2\n3 5\n2 3 5\n3 5\n2 3 5\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003eAlice\nBob\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}}]}