题号：NC25673
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 128 M，其他语言256 M
64bit IO Format: %lld
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 128 M，其他语言256 M
64bit IO Format: %lld
题目描述
“那是天鹅座星，牛郎星，织女星。有名的夏季大三角呢。”
战场原黑仪与阿良良木历在约会看星星。他们发现天空中总共有颗星星，由银河连成了满二叉树，其中 i 号星星的父亲结点编号为
每颗星星有亮和灭两种状态，第 i 颗星星初始状态为 s[i] (s[i]=1表示亮，s[i]=0 表示灭)。
现有个开关，每次按下开关可以将该开关控制的所有星星的状态反转。第 i 个开关一定控制 i 号星星，可能控制
号星星（即与 i 号星星相邻的星星），且2i号和2i+1号开关不可能同时控制 i 号星星，每个开关可以按任意次。
战场原黑仪与阿良良木历想在约会中看到尽可能多的亮星星，但他们不知道每个开关具体控制哪些星星，他们想知道在最坏情况下，他们最多能看到多少亮星星。
输入描述:
第一行给出一个正整数 k (1 <= k<= 15)，表示共有
颗星星
第二行给出
，表示星星的初始状态。
输出描述:
输出一个整数，在最坏情况下，他们最多能看到的亮星星数。