“通告全世界，我是神圣不列颠帝国的皇帝，鲁路修.Vi.不列颠，修奈泽尔已经加入我的麾下，至此Damocles与Freyja皆已落入吾手，黑色骑士团不再拥有与我对抗的力量。即便如此也要反抗的话，你们将会感受到Freyja的力量，阻吾霸业者已经不存在了。没错，今日，此时，此刻，世界已经落入吾之手中,鲁路修.Vi.不列颠在此下令，世界啊，臣服于吾。”——零之镇魂曲节选。

为了实现零之镇魂曲，鲁路修需要战胜修奈泽尔。我们可以将双方的对决简化为：双方的兵力都为n，也就是说双方都有n个士兵。鲁路修方的第i个士兵的战斗力为ai，修奈泽尔方第i个士兵的战力为bi。战斗开始后，两方士兵战斗力总和最高的一方获胜。但是鲁路修可以使用最多一次code geass的力量，使得对方的第i个士兵变为鲁路修方的士兵，然后这个士兵的战斗力变为ci。你知道最优的情况下，鲁路修方能击败修奈泽尔吗。如果可以，请输出“all hail lelouch”（不带引号），然后换行输出鲁路修方的最优情况下的战力和。如果无法击败，请输出鲁路修方的最优情况下的战力和是多少。(如果双方战力和相同，则视为鲁路修方胜利。)
（最优情况指的是双方战力差相差最大的情况）

在样例中 鲁路修会对对方的第1个士兵使用code geass的力量