对于每组测试数据输出一行一个整数表示小 ω 能获得魔法手杖魔力值的最大值

【样例 1 解释】 • 对于第一组数据，一种可行的方案为：定向强化魔法水晶 5（即 S = {5}）并取x = 4。最后得到的魔法水晶魔力值分别为 5, 5, 6, 7, 11，故魔法手杖的魔力值为5。可以证明不存在更优方案。 • 对于第二组数据，一种可行的方案为：定向强化魔法水晶 1（即 S = {1}）并取x = 1。

【样例 2】 见选手目录下的 xor/xor2.in 与 xor/xor2.ans。 该组样例满足 c = 4。 【样例 3】 见选手目录下的 xor/xor3.in 与 xor/xor3.ans。 该组样例满足 c = 7。 【样例 4】 见选手目录下的 xor/xor4.in 与 xor/xor4.ans。 该组样例满足 c = 9。