华为OD机试 - 分积木 - 二进制运算（Java 2023 B卷 200分）

一、题目描述

Solo 和 koko 是两兄弟，妈妈给了他们一大堆积木，每块积木上都有自己的重量。现在他们想要将这些积分成两堆。

哥哥 Solo 负责分配，弟弟 koko 要求两个人获得的积木总重量"相等”(根据 Koko 的逻辑)，个数不同，不然就会哭，但 koko 只会先将两个数转成二进制再进行加法，而且总会忘记进位(每个进位都忘记)如当 25 (11101) 加 11 (01011) 时，koko 得到的计算结果是 18 (10010) :

 11001
+ 01011
--------
  10010

Solo 想要尽可能使自己得到的积木总重量最大，且不让 koko 哭。

二、输入描述

第一行是一个整数 N(2≤N