脸哥最近来到了一个神奇的王国，王国里的公民每个公民有两个下属或者没有下属，这种关系刚好组成一个 层的完全二叉树。公民 的下属是 和 。最下层的公民即叶子节点的公民是平民，平民没有下属，最上层的是国王，中间是各级贵族。
现在这个王国爆发了战争，国王需要决定每一个平民是去种地以供应粮食还是参加战争，每一个贵族（包括国王自己）是去管理后勤还是领兵打仗。一个平民会对他的所有直系上司有贡献度，若一个平民 参加战争，他的某个直系上司 领兵打仗，那么这个平民对上司的作战贡献度为 。若一个平民 种地，他的某个直系上司 管理后勤，那么这个平民对上司的后勤贡献度为 ，若 和 所参加的事务不同，则没有贡献度。为了战争需要保障后勤，国王还要求不多于 个平民参加战争。
国王想要使整个王国所有贵族得到的贡献度最大，并把这件事交给了脸哥。但不幸的是，脸哥还有很多 deadline 没有完成，他只能把这件事又转交给你。你能帮他安排吗？
