U231064 萨鲁曼的半兽人 (orc)
题目背景
# 提示：本题是由[此题](http://www.accoders.com/problem.php?cid=4075&pid=2)数据经过加强，请使用正解算法，不要搞一些玄学的乱搞的随机化算法，自觉维护学术风气
## 数据见附件
题目描述
$QAQ$
输入格式
见原题
输出格式
见原题
说明/提示
随机化过不去哦