题目描述

你有三个数 $A, B, C$。每次你可以令三个数中的任何一个数 $x$ 变为 $\max(0,x-d)$。其中，$d$ 是输入给定的一个非负整数常数。

你希望令三个数互不相同并且 $B$ 是最大的或者最小的，请求出最小操作次数或者报告无解。

输入格式

输入包含四行，每行一个数，依次表示 $d, A, B, C$。

输出格式

一行一个整数表示最小操作次数，无解输出 -1。

1
3
3
4

1

2
4
1
5

0

2
3
12
14

2

数据范围

对于所有数据，保证 $0 \leq d, A, B, C \leq 10^9$。