20001. 該派誰去戰鬥?

I'm a slow walker, but I never walk backwards.

Task Description
小芙正在玩一款回合制RPG(輪流攻擊,玩家方先攻),且這款遊戲只能派與敵人相同數量的腳色上場,目前隊伍中有三個腳色分別為小肥、阿修以及老辛,他們的代號分別為0、1、2。
小芙來到村莊外面之後運氣很差地碰到了一隻強敵牛頭人,她苦惱了很久該派誰上場,後來她決定上巴哈看怪物的詳細資料來用最快速的方式打敗敵人(獲勝且耗費回合數最少)。

怪物的資料有:血量blood、攻擊力attack、防禦力defence、命中值hit、閃避值dodge,腳色的資料與怪物資料相同,且只會有一隻怪物。

以下為對戰時的判定:

  1. 若攻擊方的命中值高於或等於被攻擊方的閃避值時則必定命中,反之則必定遭閃避(無法造成傷害)
  2. 命中時的傷害由攻擊力以及防禦力來做計算,若攻擊力小於等於防禦力則傷害為0、反之則造成攻擊力減去防禦力的傷害。比如說:攻擊力為10、防禦力為5,經計算後傷害為5,因此此次攻擊會對怪物造成5點的傷害。
  3. 讓對方血量歸0(小於等於0)則為勝利,若是己方血量歸0則失敗。

他們三人都有各自的特質:
小肥:小肥的出手速度異常地快,奇數回合可以攻擊對手兩次(傷害分別算)。(假設小肥的攻擊力扣掉怪物的防禦力之後為7,則奇數回合可以打14滴血)
阿修:阿修因為常常被師傅打飛的關係所以身體特別強壯,能夠承受3次的致死攻擊。(假設第八回合血量剩餘10滴,此時被攻擊15滴的話並不會死亡,血量會剩一滴,直到第十一回合被攻擊後死亡)
老辛:老辛曾經是位勇者因此有著豐富的戰鬥經驗,他的攻擊力每兩回合會上升1點。(假設第一回合:5,第二回合:5,第三回合:6)

請你幫小芙找出這場戰鬥最好派誰出來打並且幾回合會獲勝!(至少會有一隻腳色能夠取勝,測資會避免相同回合勝利的情況)

Input Format
輸入共有4行,依序是怪物、小肥、阿修及老辛的資料。
每一行依序輸入blood、attack、defence、hit、dodge的數值。
(50 ≤ blood ≤ 200、10 ≤ attack ≤ 30、5 ≤ defence ≤ 25、0 ≤ hit ≤ 10、0 ≤ dodge ≤ 10)

Output Format
派出代號為i的腳色(i = 0 or 1 or 2) 以及該腳色獲勝的回合數。(用空格隔開)

Sample Input

1
2
3
4
100 20 15 5 3
80 23 10 6 3
150 25 20 2 2
120 20 17 7 4


Sample Output

1
2 13


Submit

Login

Testdata Set

Download Testdata