题目来源
原创
题目描述
2048 年，许多人类的政府都变得无能，无数的战队为了利益而大大出手，小 u 带领的 OI 军团也十分奋勇，但最后只有强者才能获得最大的力量 ......
题目给定 n 个军团，每个军团有三个值： w，v，h 。
分别代表攻击力、经济力、目标经济力。
一,行动
1，攻击：
当 x 军团的经济力未达到目标经济力时，便会发动攻击，假如 x 军团向 y 军团发动了攻击：
如果 y 军团已进入防守状态， x 军团将掠夺 y 军团 o 点的经济力。
如果 y 军团未进入防守状态：
如果 x_w<=y_w ，那么 x 军团将攻击失败，失去下回合攻击的权利，并在其下回合开始进入防守状态。
否则， x 军团将吞并 y 军团，将 x_w 变为 x_w-y_w ，将 x_v 变为 x_v+y_v ， y 军团进入死亡状态。
2，变换：
当 z 军团 z_v>=z_h ，后，将进入 防守。（如果在这之后 z_v<z_h ，将立刻脱离 防守）。
二，状态
1，防守
若 d 军团进入防守状态，将失去攻击的权力。
2，濒死
当 q 军团的回合开始时，若 q_v<=0 ，则 q 军团进入濒死状态，若在该回合结束时， q_v 仍然 <=0 ，则 q 军团进入死亡状态，否则退出濒死。
3，死亡
若 e 军团在死亡状态，则 e 军团的所有数据失效，无法进入后续操作。
三，规则
1，操作顺序
从下标为 1 的军团开始操作，直到下标为 n 的军团，重复此过程直到只剩 1 个军团，或所有军团都不在互相攻击。
2,注意点
每个军团只会做有利的操作，可以在任何时间选择不攻击或不防守，且所有军团都足够聪明。
现在，小 u 想问你：
如果小 u 的军团如果能活到最后，能拥有多少的经济力，如果活不到最后，输出小 u 军团倒下的轮数。
输入格式
第一行三个整数 n,o,f ，$f$ 代表 小 u 所引领的军团的编号。
接下来 n 行，每行三个整数，代表编号为 i 的军团的 i_w,i_v,i_h
输出格式
小 u 带领的军团最后的经济力 或 小 u 的军团倒下的轮数 或 所有军团都不再互相攻击的轮数。
样例
Input 1
2 1 1
10 2 1
1 1 1
Output 1
3
提示说明
保证数据合法。
1<=n<=50
1<=o,w,v,h<=100