{"trustable":true,"sections":[{"title":"","value":{"format":"HTML","content":"\u003cdiv class\u003d\"problem_par\"\u003e\u003cdiv class\u003d\"problem_par_normal\"\u003eThere is a strip 1 × \u003ci\u003en\u003c/i\u003e with two sides. Each square of the strip \r\n(their total amount is 2\u003ci\u003en\u003c/i\u003e, \u003ci\u003en\u003c/i\u003e squares on each side) is painted in one \r\nof two colors (let’s call them \u003ci\u003eA\u003c/i\u003e and \u003ci\u003eB\u003c/i\u003e). Alice and Bob play a game. \r\nAlice makes the first turn. On each turn, a player can bend the strip in \r\nhalf with the fold passing on the divisions of the squares (i.e. the turn \r\nis possible only if the strip has an even length). Bending the strip can \r\nbe done either inwards or outwards. If the strip has become completely one \r\ncolor after the next turn, then the winner is the player whose color is it \r\n(\u003ci\u003eA\u003c/i\u003e refers to Alice, \u003ci\u003eB\u003c/i\u003e to Bob). If the current player has no legal \r\nmoves, but no one has won, the game ends with a draw. \u003c/div\u003e\u003c/div\u003e\u003cdiv class\u003d\"problem_par\"\u003e\u003cdiv class\u003d\"problem_par_normal\"\u003eWho will win if both players play optimally? This means that each player \r\ntries to win; if it is not possible, to achieve a draw. \u003c/div\u003e\u003c/div\u003e"}},{"title":"Input","value":{"format":"HTML","content":"\u003cdiv class\u003d\"problem_par\"\u003e\u003cdiv class\u003d\"problem_par_normal\"\u003eThe first line contains an integer \u003ci\u003en\u003c/i\u003e that is the length of the strip (1 \r\n≤ \u003ci\u003en\u003c/i\u003e ≤ 5 · 10\u003csup\u003e5\u003c/sup\u003e). \u003c/div\u003e\u003c/div\u003e\u003cdiv class\u003d\"problem_par\"\u003e\u003cdiv class\u003d\"problem_par_normal\"\u003eThe next two lines contain two strings of letters “A” and “B” with \r\nlengths \u003ci\u003en\u003c/i\u003e, describing two sides of the strip. The letters that are under \r\neach other, correspond to the different sides of the same square. \u003c/div\u003e\u003c/div\u003e"}},{"title":"Output","value":{"format":"HTML","content":"\u003cdiv class\u003d\"problem_par\"\u003e\u003cdiv class\u003d\"problem_par_normal\"\u003eIf Alice wins, output “Alice”. If Bob wins, output “Bob”. If the game ends \r\nwith a draw, output “Draw”. \u003c/div\u003e\u003c/div\u003e"}},{"title":"Sample","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\u003e4\r\nBBAA\r\nBABB\r\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003eBob\r\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e\n\u003cbr\u003e\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\u003e3\r\nAAA\r\nBBB\r\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003eDraw\r\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e\n\u003cbr\u003e\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\r\nAA\r\nBB\r\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003eAlice\r\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e\n"}},{"title":"Notes","value":{"format":"HTML","content":"\u003cdiv class\u003d\"problem_par\"\u003e\u003cdiv class\u003d\"problem_par_normal\"\u003eIn the first example, Alice starts the game with the strip BBAA/BABB. \r\nAfter her turn she can get the strip BB/AA or BB/AB. In both cases, Bob \r\ncan win by getting the strip B/B. \u003c/div\u003e\u003c/div\u003e\u003cdiv class\u003d\"problem_par\"\u003e\u003cdiv class\u003d\"problem_par_normal\"\u003eIn the second example, Alice can’t make even the first turn, so the \r\nresult is a draw. \u003c/div\u003e\u003c/div\u003e\u003cdiv class\u003d\"problem_par\"\u003e\u003cdiv class\u003d\"problem_par_normal\"\u003eIn the third example, Alice wins by the first move, getting the stripe A/A \r\nfrom the strip AA/BB. \u003c/div\u003e\u003c/div\u003e"}}]}