题目描述

给定一个十进制数 $x$，将它转换为二进制字符串并在高位填 $0$ 以补足 $16$ 位，就得到了

一个长度为 $16$ 的 $01$ 字符串，我们用这个字符串表示 $4 \times 4$ 的棋盘，按从左到右、从上到下的顺序将 $0$（白子）、$1$（黑子）放入棋盘。 对于给定的棋盘（保证棋盘中恰好有 $8$ 个白子和 $8$ 个黑子），求把棋盘变为全部白子在上、全部黑子在下最少的交换步数。

输入格式

输入一行一个整数 $x$，为十进制表示下的棋盘。

输出格式

输出一行一个整数，最少需要交换的步数。

447

3

数据范围

$0 \le x \le 2^{16}$