102021 - 翻转硬币

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

Input

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

Output

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

Examples

Input

1 0 1 1

Output

1
Time Limit 1 second
Memory Limit 128 MB
Discuss Stats
上一题 下一题