{"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\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":"\u003cp\u003e\u003cimg class\u003d\"tex-graphics\" src\u003d\"CDN_BASE_URL/49593790511ebf3530ccb1043bf21c33?v\u003d1715316535\" style\u003d\"max-width: 100.0%;max-height: 100.0%;\"\u003e\u003c/p\u003e\u003cp\u003e巨阙千钧剑仅正反竖劈,左右横扫四式,虽然运剑无比笨拙,但力发千钧,无人能挡。然而寻常铁剑绝难承受如此强力,故此剑法之神威极难尽显。\u003c/p\u003e\u003cp\u003e——《太吾绘卷》\u003c/p\u003e\u003cp\u003e在太吾世界中,侠客们每挥动一次武器攻击敌人,就可以攒下一个卡片,称为\"招式\",我们我们将招式简记为1,2,3。\u003c/p\u003e\u003cp\u003e每种武器都会以六个一循环攒下招式,比如某种武器的招式顺序是1,2,3,1,2,3.\u003c/p\u003e\u003cp\u003e而施放功法需要消耗\"式\",比如铸剑山庄的六阶功法\"巨阙千钧剑\"需要消耗的\"招式\"是三个\u00271\u0027,而另外一门九阶功法\"十二路鱼肠刺剑\"只需要消耗一个\"2\"就可以施放。\u003c/p\u003e\u003cp\u003e让我们简化一下太吾世界的战斗,假想两个侠客,分别有一定的生命值,分别拿着武器,它们也都分别会不同的一门或几门功法,侠客A先攒下一个\"招式\",然后他可以选择消耗\"招式\"施放功法或者攒下\"招式\",然后轮到B获得一个\"招式\",B再选择施放功法或者等待。\u003c/p\u003e\u003cp\u003e举个例子,A的生命值是20,武器的招式顺序是1,2,3,1,2,3,,他会两门功法,一门功法消耗一个2,伤害15,一门功法消耗三个1,伤害100.\u003c/p\u003e\u003cp\u003eB的生命值是30,武器的招式顺序是1,1,2,3,1,3,只会一门功法,消耗一个3,伤害15.\u003c/p\u003e\u003cp\u003e如果A足够聪明,胜负是显然的,第2个回合,A消耗一个2打掉B的15血,第4个回合,B消耗一个3打掉A的15血,第5个回合,A再消耗一个2打掉B的15血,就把B打死了。\u003c/p\u003e\u003cp\u003e\u003cimg class\u003d\"tex-graphics\" src\u003d\"CDN_BASE_URL/ab7d4ebb961f8b131cf8be1c7a3714bd?v\u003d1715316535\" style\u003d\"max-width: 100.0%;max-height: 100.0%;\"\u003e\u003c/p\u003e\u003cp\u003e然而,如果A只会那个三个\"3\"的功法(就是巨阙千钧剑),要第七回合才能使出来,那么他还会在式还没攒完的第六回合被B拍死。\u003c/p\u003e\u003cp\u003e\u003cimg class\u003d\"tex-graphics\" src\u003d\"CDN_BASE_URL/9094b5d1a553799816190b0fea95d5ef?v\u003d1715316535\" style\u003d\"max-width: 100.0%;max-height: 100.0%;\"\u003e\u003c/p\u003e\u003cp\u003e所以说,祸福难料,生死难知,横练偏门功法的市井泼皮,乱拳打翻了神完气足的宗匠名师,这种事情也不是不曾发生过。\u003c/p\u003e\u003cp\u003e另外,为了使得评测机不会被卡爆,太吾世界的侠客们约定,三百回合后仍未分出胜负就算战平。\u003c/p\u003e\u003cp\u003e现在告诉你两个人的武器,功法,生命值,请你判断,如果两个人都用最优策略战斗的话,谁会获得胜利,或者双方战平,以及,何时战斗会结束。\u003c/p\u003e"}},{"title":"Input","value":{"format":"HTML","content":"\u003cp\u003e第一行输入先手的生命值\u003c/p\u003e\u003cp\u003e第二行输入六个数字,都为1,2,3中之一,代表先手的武器招式顺序,注意,这些招式是循环施放的。\u003c/p\u003e\u003cp\u003e第三行输入一个数字$$$n$$$,代表先手会的功法数量。\u003c/p\u003e\u003cp\u003e之后的$$$n$$$行,每行输入4个数字,前三个分别代表此功法消耗招式1,2,3的数量,最后一个代表此功法的伤害。\u003c/p\u003e\u003cp\u003e\u003cspan class\u003d\"tex-font-style-bf\"\u003e(再强调一遍,招式没有伤害,功法才有伤害)\u003c/span\u003e\u003c/p\u003e\u003cp\u003e然后用同样的格式,输入后手的生命,武器,功法状态。\u003c/p\u003e"}},{"title":"Output","value":{"format":"HTML","content":"\u003cp\u003e在一行中输出两个数字,代表在两人都使用最优策略战斗的前提下,谁获胜(先手获胜输出1,后手获胜输出2,战平输出0),以及在第几个回合战斗结束(战平则一定是300)。\u003c/p\u003e"}},{"title":"Examples","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\u003e20\n1 2 3 1 2 3\n2\n0 1 0 15\n3 0 0 100\n30\n1 1 2 3 1 3\n1\n0 0 1 15\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e1 5\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e\n"}},{"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\u003e20\n1 2 3 1 2 3\n1\n3 0 0 100\n30\n1 1 2 3 1 3\n1\n0 0 1 15\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e2 6\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e\n"}},{"title":"Note","value":{"format":"HTML","content":"\u003cp\u003e两人的生命值均在[1,300]之间\u003c/p\u003e\u003cp\u003e每人会的功法的总数在[1,5]之间\u003c/p\u003e\u003cp\u003e功法消耗每种式的总数在[0,5]之间,但保证对三种式的消耗不会都为0\u003c/p\u003e\u003cp\u003e功法的伤害均在[10,300]之间\u003c/p\u003e"}}]}