该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

G有4个正整数，分别是A，B，C，D。

G可以进行两种操作：

花费1个代价，令一个数+1

花费1个代价，令一个数-1，不能通过这个操作将一个数变成小于等于1的数

他想知道至少花费多少代价才能让$A^B与C^D相等$

输入

输入只有一行，共4个正整数，分别表示为A，B，C，D

输出

输出1个数字，为最小花费的代价

样例输入

2 3 4 5

样例输出

4

说明/提示

【样例 解释】

一种可行的方法是把A变成4，B变成5，付出共计4的代价

数据规模与约定

对于40%的数据，$2<=A,B,C,D<=20$

对于80%的数据，$2<=A,B,C,D<=100$

对于100%的数据，$2<=A,B,C,D<=1000$