{"trustable":false,"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\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 type\u003d\"text/javascript\" async src\u003d\"https://mathjax.codeforces.org/MathJax.js?config\u003dTeX-AMS_HTML-full\"\u003e\u003c/script\u003e","sections":[{"title":"","value":{"format":"HTML","content":"六个月前,我们的英雄,以前叫做H,打败了这片土地上所有的怪物。现在他改名叫奥特曼,离开了他心爱的地方。他准备接受新的挑战。\n\n在一个遥远的地方,当地居民正在遭受两个强大而可怕的怪物的骚扰:A和B。他们吃独自外出的小孩,甚至杀害无辜的人。几十年来,被袭击的恐惧一直困扰着人们。\n\n为了帮助这些不幸的市民,奥特曼出发去了森林,那里是A和B的主要巢穴。在森林里,他面对这两个凶猛而残忍的怪物,与他们战斗。A和B的健康点分别为HPA和HPB,其攻击值分别为ATKA和ATKB.\n他们通过回合制的战斗在洞穴中战斗。在每一秒中,奥特曼首先会受到怪物的攻击,伤害是所有活着的怪物攻击值的总和。然后他会选择一个仍然活着的怪物并攻击它。它的生命值将会降低i,i表示奥特曼从开始到现在总共对这两个怪物发动了i次攻击(当前的攻击是第i次)。如果在某一时刻,怪物的生命值小于或等于0,它将立即死亡。如果两个怪物都被杀死了,奥特曼就赢了。\n\n现在,你被要求制定一个策略,以减少奥特曼应该承受的总伤害之前,他赢得战斗。一个策略可以被描述为一个字符串,它的长度是战斗持续的总时间。如果奥特曼选择在第i秒攻击A,则字符串中的第i个字符为A;否则,第i个字符是B,这意味着B将是目标。我们还要求您在所有可能的最优策略中找出其字符串描述按字典顺序最小的最优策略。"}},{"title":"Input","value":{"format":"HTML","content":"输入包含几个测试用例,第一行包含一个正整数T,指测试组数,最多达到105个,对于每个测试用例,只有一行包含四个整数HPA,HPB,ATKA和ATKB,1≤HPA,HPB,ATKA, ATKB≤10^9,保证最多只有100组的max{HPA,HPB}\u003e1000。"}},{"title":"Output","value":{"format":"HTML","content":"对于每个测试用例,输出一行,其中包含一个整数,该整数表示奥特曼应该承受的最小总体损害,之后一个字符串描述最优策略,该字符串描述是所有可能的最优策略中按字典顺序最小的,您应该在数字和字符串之间准确地输出一个空白。"}},{"title":"Example","value":{"format":"HTML","content":"\u003cdiv class\u003d\"sample-test\"\u003e\n \u003cdiv class\u003d\"input\"\u003e\n \u003cdiv class\u003d\"title\"\u003e\n Input\n \u003c/div\u003e\n \u003cpre\u003e2\u003cbr\u003e5 15 5 25\u003cbr\u003e5 15 25 5\u003cbr\u003e\u003c/pre\u003e\n \u003c/div\u003e\n \u003cdiv class\u003d\"output\"\u003e\n \u003cdiv class\u003d\"title\"\u003e\n Output\n \u003c/div\u003e\n \u003cpre\u003e155 BBBBBA\u003cbr\u003e105 AAABBB\u003cbr\u003e\u003c/pre\u003e\n \u003c/div\u003e\n\u003c/div\u003e"}}]}