小藍正在玩一款游戲。游戲中魏蜀吳三個國家各自擁有一定數(shù)量的士兵X, Y, Z (一開始可以認為都為 0 )。游戲有 n 個可能會發(fā)生的事件,每個事件之間相互獨立且最多只會發(fā)生一次,當(dāng)?shù)?i 個事件發(fā)生時會分別讓 X, Y, Z 增加Ai , Bi ,Ci 。
當(dāng)游戲結(jié)束時 (所有事件的發(fā)生與否已經(jīng)確定),如果 X, Y, Z 的其中一個大于另外兩個之和,我們認為其獲勝。例如,當(dāng) X > Y + Z 時,我們認為魏國獲勝。小藍想知道游戲結(jié)束時如果有其中一個國家獲勝,最多發(fā)生了多少個事件?
如果不存在任何能讓某國獲勝的情況,請輸出 ?1 。