题目背景

现在有8枚硬币，每次能且只能翻动2枚硬币，现在给你8枚硬币的初始朝向（1代表正面朝上，0代表背面朝上），请你求出最少需要操作几次才能试正面朝上和背面朝上的硬币数量相等。

题目描述

现在有8枚硬币，每次能且只能翻动2枚硬币，现在给你8枚硬币的初始朝向（1代表正面朝上，0代表背面朝上），请你求出最少需要操作几次才能试正面朝上和背面朝上的硬币数量相等。

输入格式

输入一行8个整数代表硬币朝向，每个整数之间以空格隔开。

输出格式

输出最少需要操作的次数

样例 #1

样例输入 #1

1 1 1 1 1 1 0 0

样例输出 #1

1

提示

数据保证可以成功