102021 - 翻转硬币

桌子上有4枚硬币,有些正面朝上,有些反面朝上。玩家每一次只能选其中的三个硬币翻转,试求最少翻转次数使之全部正面朝上或反面朝上。

输入

一行有四个数字,用0或者1表示每个硬币的初始状态。

输出

输出一个数,表示最少翻转次数。

样例

输入

1 0 1 1

输出

1
时间限制 1 秒
内存限制 128 MB
统计
上一题 下一题